Ondřej Čepek

From MaRDI portal
Person:392183

Available identifiers

zbMath Open cepek.ondrejDBLP60/1194WikidataQ62056402 ScholiaQ62056402MaRDI QIDQ392183

List of research outcomes





PublicationDate of PublicationType
A faster implementation of EQ and SE queries for switch-list representations2024-10-31Paper
Recognizing distributed approval voting forms and correspondences2024-07-16Paper
Unique key Horn functions2022-06-13Paper
Approximating Minimum Representations of Key Horn Functions2022-03-11Paper
Generating clause sequences of a CNF formula2021-01-19Paper
Properties of Switch-List Representations of Boolean Functions2020-11-03Paper
Recognizing distributed approval voting forms and correspondences2020-10-29Paper
Separable discrete functions: recognition and sufficient conditions2019-03-25Paper
Recognition of tractable DNFs representable by a constant number of intervals2018-05-24Paper
Strong duality in Horn minimization2017-11-22Paper
Complexity issues related to propagation completeness2015-06-26Paper
On Minimum Representations of Matched Formulas2015-01-14Paper
Book review of: S. Arora and B. Barak, Computational complexity: a modern approach.2014-10-24Paper
Boolean functions with long prime implicants2014-04-14Paper
A decomposition method for CNF minimality proofs2014-01-13Paper
A subclass of Horn CNFs optimally compressible in polynomial time2012-12-07Paper
Properties of SLUR Formulae2012-06-15Paper
Boolean functions with a simple certificate for CNF complexity2012-05-04Paper
Total tightness implies Nash-solvability for three-person game forms2012-03-29Paper
Disjoint essential sets of implicates of a CQ Horn function2012-03-23Paper
Analysing DNA microarray data using Boolean techniques2011-11-17Paper
Discovering implied constraints in precedence graphs with alternatives2010-12-22Paper
Exclusive and essential sets of implicates of Boolean functions2010-05-05Paper
Recognition of interval Boolean functions2009-07-13Paper
A Constraint Model for State Transitions in Disjunctive Resources2009-03-05Paper
Temporal Reasoning in Nested Temporal Networks with Alternatives2009-01-13Paper
Nested Precedence Networks with Alternatives: Recognition, Tractability, and Models2008-11-04Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
https://portal.mardi4nfdi.de/entity/Q52948512007-07-26Paper
Extension of \(O(n \log n)\) filtering algorithms for the unary resource constraint to optional activities2006-11-03Paper
A quadratic time algorithm to maximize the number of just-in-time jobs on identical parallel machines2005-09-02Paper
Known and new classes of generalized Horn formulae with polynomial recognition and SAT testing2005-09-02Paper
https://portal.mardi4nfdi.de/entity/Q30236862005-07-05Paper
A simple heuristic for knowledge base compression2005-03-18Paper
https://portal.mardi4nfdi.de/entity/Q46528162005-02-28Paper
Nonpreemptive flowshop scheduling with machine dominance2002-07-03Paper
A satisfiability formulation of problems on level graphs2001-09-24Paper
Note: On the two-machine no-idle flowshop problem2001-06-24Paper
Horn minimization by iterative decomposition1999-02-02Paper
On perfect \(0,\pm 1\) matrices1997-06-10Paper
Nonpreemptive open shop with restricted processing times1995-03-01Paper
Minimizing the number of grab's changes in a single machine scheduling problem1989-01-01Paper

Research outcomes over time

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