Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
Boolean combinations
Description:
Expressions formed by combining propositions, formulas, or sets using conjunction, disjunction, and negation, in logic and formal language theory.
Related topics:
semigroups and automata theory (19%),
Advanced Topology and Set Theory (18%),
Formal Methods in Verification (9%)
OpenAlex ID:
keywords/boolean-combinations
A logic for reasoning about probabilities
1990
·
Ronald Fagin
, Joseph Y. Halpern
, et al.
·
Information and Computation
·
674
On Local and Non-Local Properties
1982
·
Haim Gaifman
·
Studies in logic and the foundations of mathematics
·
408
Efficient Solving of Large Non-linear Arithmetic Constraint Systems with Complex Boolean Structure1
2007
·
Martin Fränzle
, Christian Herde
, et al.
·
Journal on Satisfiability Boolean Modeling and Computation
·
377
PDF
Informational complexity and the direct sum problem for simultaneous message complexity
2001
·
A. Chakrabarti
, Yaoyun Shi
, et al.
·
Annual Symposium on Foundations of Computer Science
·
328
Developing optimal search strategies for detecting clinically sound prognostic studies in MEDLINE: an analytic survey
2004
·
Nancy L Wilczynski
, R Brian Haynes
, et al.
·
BMC Medicine
·
314
PDF
Optimal Search Strategies for Detecting Clinically Sound Prognostic Studies in EMBASE: An Analytic Survey
2005
·
Nancy L. Wilczynski
, R. Brian Haynes
·
Journal of the American Medical Informatics Association
·
105
PDF
Word Equations with Length Constraints: What’s Decidable?
2013
·
Vijay Ganesh
, Mia Minnes
, et al.
·
Lecture notes in computer science
·
103
Algebraic Results on Quantum Automata
2005
·
Andris Ambainis
, Martin Beaudry
, et al.
·
Theory of Computing Systems
·
83
Going Higher in the First-Order Quantifier Alternation Hierarchy on Words
2014
·
Thomas Place
, Marc Zeitoun
·
Lecture notes in computer science
·
76
PDF
Elimination of quantifiers for modules
1976
·
Walter Baur
·
Israel Journal of Mathematics
·
74
The limits of determinacy in second-order arithmetic
2011
·
Antonio Montalbán
, Richard A. Shore
·
Proceedings of the London Mathematical Society
·
65
A SAT-Based Decision Procedure for the Boolean Combination of Difference Constraints
2005
·
Alessandro Armando
, Claudio Castellini
, et al.
·
Lecture notes in computer science
·
59
Quasi-o-minimal structures
2000
·
Oleg Belegradek
, Ya'acov Peterzil
, et al.
·
Journal of Symbolic Logic
·
58
Symbolic Boolean derivatives for efficiently solving extended regular expression constraints
2021
·
Caleb Stanford
, Margus Veanes
, et al.
·
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
·
57
Adaptive ROC-based ensembles of HMMs applied to anomaly detection
2011
·
Wael Khreich
, Eric Granger
, et al.
·
Pattern Recognition
·
53
Completeness of S4 with respect to the real line: revisited
2004
·
Guram Bezhanishvili
, Mai Gehrke
·
Annals of Pure and Applied Logic
·
50
PDF
Canonical forms for definable subsets of algebraically closed and real closed valued fields
1995
·
Jan E. Holly
·
Journal of Symbolic Logic
·
50
Learning Invariants using Decision Trees
2015
·
Krishna, Siddharth
, Puhrsch, Christian
, et al.
·
arXiv (Cornell University)
·
49
PDF
Generic Transformations of Predicate Encodings: Constructions and Applications
2017
·
Miguel Ambrona
, Gilles Barthe
, et al.
·
Lecture notes in computer science
·
44
NeVer: a tool for artificial neural networks verification
2011
·
Luca Pulina
, Armando Tacchella
·
Annals of Mathematics and Artificial Intelligence
·
43
Cylindrical algebraic decompositions for boolean combinations
2013
·
Russell Bradford
, James H. Davenport
, et al.
·
International Symposium on Symbolic and Algebraic Computation
·
41
PDF
First Order Formulas with Modular Ppredicates
2006
·
L. Chaubard
, J. Pin
, et al.
·
ACM/IEEE Symposium on Logic in Computer Science (LICS)
·
37
Anomaly Detection Techniques Based on Kappa-Pruned Ensembles
2018
·
Md. Shariful Islam
, Wael Khreich
, et al.
·
IEEE Transactions on Reliability
·
35
Combining heterogeneous anomaly detectors for improved software security
2017
·
Wael Khreich
, Syed Shariyar Murtaza
, et al.
·
Journal of Systems and Software
·
35
Piecewise Testable Tree Languages
2008
·
Mikolaj Bojanczyk
, Luc Segoufin
, et al.
·
ACM/IEEE Symposium on Logic in Computer Science (LICS)
·
35
Show more works
View as search
Works count:
226
Citation count:
4,227
Year
Topic
Type