Ondřej Čepek

From MaRDI portal
(Redirected from Person:392183)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A faster implementation of EQ and SE queries for switch-list representations
Annals of Mathematics and Artificial Intelligence
2024-10-31Paper
Recognizing distributed approval voting forms and correspondences
Annals of Operations Research
2024-07-16Paper
Unique key Horn functions
Theoretical Computer Science
2022-06-13Paper
Approximating minimum representations of key Horn functions
SIAM Journal on Computing
2022-03-11Paper
Generating clause sequences of a CNF formula
Theoretical Computer Science
2021-01-19Paper
Properties of Switch-List Representations of Boolean Functions
Journal of Artificial Intelligence Research
2020-11-03Paper
Recognizing distributed approval voting forms and correspondences
 
2020-10-29Paper
Separable discrete functions: recognition and sufficient conditions
Discrete Mathematics
2019-03-25Paper
Recognition of tractable DNFs representable by a constant number of intervals
Discrete Optimization
2018-05-24Paper
Strong duality in Horn minimization
 
2017-11-22Paper
Complexity issues related to propagation completeness
Artificial Intelligence
2015-06-26Paper
On minimum representations of matched formulas
Journal of Artificial Intelligence Research
2015-01-14Paper
Book review of: S. Arora and B. Barak, Computational complexity: a modern approach.
Computer Science Review
2014-10-24Paper
Boolean functions with long prime implicants
Information Processing Letters
2014-04-14Paper
A decomposition method for CNF minimality proofs
Theoretical Computer Science
2014-01-13Paper
A subclass of Horn CNFs optimally compressible in polynomial time
Annals of Mathematics and Artificial Intelligence
2012-12-07Paper
Properties of SLUR Formulae
SOFSEM 2012: Theory and Practice of Computer Science
2012-06-15Paper
Boolean functions with a simple certificate for CNF complexity
Discrete Applied Mathematics
2012-05-04Paper
Total tightness implies Nash-solvability for three-person game forms
Discrete Mathematics
2012-03-29Paper
Disjoint essential sets of implicates of a CQ Horn function
Annals of Mathematics and Artificial Intelligence
2012-03-23Paper
Analysing DNA microarray data using Boolean techniques
Annals of Operations Research
2011-11-17Paper
Discovering implied constraints in precedence graphs with alternatives
Annals of Operations Research
2010-12-22Paper
Exclusive and essential sets of implicates of Boolean functions
Discrete Applied Mathematics
2010-05-05Paper
Recognition of interval Boolean functions
Annals of Mathematics and Artificial Intelligence
2009-07-13Paper
A Constraint Model for State Transitions in Disjunctive Resources
Lecture Notes in Computer Science
2009-03-05Paper
Temporal Reasoning in Nested Temporal Networks with Alternatives
Lecture Notes in Computer Science
2009-01-13Paper
Nested Precedence Networks with Alternatives: Recognition, Tractability, and Models
Artificial Intelligence: Methodology, Systems, and Applications
2008-11-04Paper
Principles and Practice of Constraint Programming – CP 2004
Lecture Notes in Computer Science
2008-09-09Paper
scientific article; zbMATH DE number 5174795 (Why is no real title available?)
 
2007-07-26Paper
Extension of \(O(n \log n)\) filtering algorithms for the unary resource constraint to optional activities
Constraints
2006-11-03Paper
A quadratic time algorithm to maximize the number of just-in-time jobs on identical parallel machines
Computers & Operations Research
2005-09-02Paper
Known and new classes of generalized Horn formulae with polynomial recognition and SAT testing
Discrete Applied Mathematics
2005-09-02Paper
scientific article; zbMATH DE number 2186529 (Why is no real title available?)
 
2005-07-05Paper
A simple heuristic for knowledge base compression
CEJOR. Central European Journal of Operations Research
2005-03-18Paper
scientific article; zbMATH DE number 2139462 (Why is no real title available?)
 
2005-02-28Paper
Nonpreemptive flowshop scheduling with machine dominance
European Journal of Operational Research
2002-07-03Paper
A satisfiability formulation of problems on level graphs
 
2001-09-24Paper
Note: On the two-machine no-idle flowshop problem
 
2001-06-24Paper
Horn minimization by iterative decomposition
Annals of Mathematics and Artificial Intelligence
1999-02-02Paper
On perfect \(0,\pm 1\) matrices
Discrete Mathematics
1997-06-10Paper
Nonpreemptive open shop with restricted processing times
ZOR Zeitschrift fü Operations Research Methods and Models of Operations Research
1995-03-01Paper
Minimizing the number of grab's changes in a single machine scheduling problem
Optimization
1989-01-01Paper


Research outcomes over time


This page was built for person: Ondřej Čepek