Skip to content

Petr Savick

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

15

Venues

10

Active years

1988–2021

Best venue rank

A*

Where they publish

Papers

15 indexed papers, newest first.

YearVenueTitleAuthors
2021AAAIBackdoor Decomposable Monotone Circuits and Propagation Complete Encodings.Petr Kucera, Petr Savick
2020ISAIMOn the size of CNF formulas with high propagation strength.Petr Kucera, Petr Savick
2017IJCAIGenerating Models of a Matched Formula With a Polynomial Delay (Extended Abstract).Petr Savick, Petr Kucera
2017LATACut Languages in Rational Bases.Jir Sma, Petr Savick
2017SATA Lower Bound on CNF Encodings of the At-Most-One Constraint.Petr Kucera, Petr Savick, Vojtech Vorel
2016ISAIMGenerating models of a matched formula with a polynomial delay.Petr Savick, Petr Kucera
2009ECSQARUTriangulation Heuristics for BN2O Networks.Petr Savick, Jir Vomlel
2003IDACombining Pairwise Classifiers with Stacking.Petr Savick, Johannes Frnkranz
2000MFCSA Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism.Petr Savick, Detlef Sieling
1999ICALPApproximations by OBDDs and the Variable Ordering Problem.Matthias Krause, Petr Savick, Ingo Wegener
1997MFCSOn O versus NP \cap co-NP for Decision Trees and Read-Once Branching Programs.Stasys Jukna, Alexander A. Razborov, Petr Savick, Ingo Wegener
1997MFCSA Hierarchy for (1, +k)-Branching Programs with Respect of k.Petr Savick, Stanislav Zk
1996COCOONOn Sparse Parity Chack Matrices (Extended Abstract).Hanno Lefmann, Pavel Pudlk, Petr Savick
1995MFCSSome Typical Properties of Large AND/OR Boolean Formulas.Hanno Lefmann, Petr Savick
1988MFCSRandom Boolean Formulas Representing any Boolean Function with Asymptotically Equal Probability (Extended Abstract).Petr Savick