Skip to content

Miki Hermann

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

28

Venues

17

Active years

1986–2024

Best venue rank

A*

Where they publish

Papers

28 indexed papers, newest first.

YearVenueTitleAuthors
2024IJCAIPrimal Grammars Driven Automated Induction.Adel Bouhoula, Miki Hermann
2021SATMCP: Capturing Big Data by Satisfiability (Tool Description).Miki Hermann, Gernot Salzer
2016CSRThe Next Whisky Bar.Mike Behrisch, Miki Hermann, Stefan Mengel, Gernot Salzer
2016WALCOMAs Close as It Gets.Mike Behrisch, Miki Hermann, Stefan Mengel, Gernot Salzer
2015ISAACGive Me Another One!Mike Behrisch, Miki Hermann, Stefan Mengel, Gernot Salzer
2012ISAACCounting Partitions of Graphs.Pavol Hell, Miki Hermann, Mayssam Mohammadi Nevisi
2009CiEComplexity of Existential Positive First-Order Logic.Manuel Bodirsky, Miki Hermann, Florian Richoux
2009LICSTrichotomy in the Complexity of Minimal Inference.Arnaud Durand, Miki Hermann, Gustav Nordh
2009WALCOMOn the Computational Complexity of Monotone Constraint Satisfaction Problems.Miki Hermann, Florian Richoux
2008COCOONComplexity of Counting the Optimal Solutions.Miki Hermann, Reinhard Pichler
2008ICFCAOn the Complexity of Computing Generators of Closed Sets.Miki Hermann, Baris Sertkaya
2008JELIACounting Complexity of Minimal Cardinality and Minimal Weight Abduction.Miki Hermann, Reinhard Pichler
2007IJCAICounting Complexity of Propositional Abduction.Miki Hermann, Reinhard Pichler
2007LPNMRComplexity of Default Logic on Generalized Conjunctive Queries.Philippe Chapdelaine, Miki Hermann, Ilka Schnoor
2004CADEEfficient Algorithms for Constraint Description Problems over Finite Totally Ordered Domains: Extended Abstract.ngel J. Gil, Miki Hermann, Gernot Salzer, Bruno Zanuttini
2004SATAn Algebraic Approach to the Complexity of Generalized Conjunctive Queries.Michael Bauland, Philippe Chapdelaine, Nadia Creignou, Miki Hermann, Heribert Vollmer
2004SATAn Algebraic Approach to the Complexity of Generalized Conjunctive Queries.Michael Bauland, Philippe Chapdelaine, Nadia Creignou, Miki Hermann, Heribert Vollmer
2003STACSThe Inference Problem for Propositional Circumscription of Affine Formulas Is coNP-Complete.Arnaud Durand, Miki Hermann
2000MFCSSubtractive Reductions and Complete Problems for Counting Complexity Classes.Arnaud Durand, Miki Hermann, Phokion G. Kolaitis
1999LPAROn the Complexity of Counting the Hilbert Basis of a Linear Diophnatine System.Miki Hermann, Laurent Juban, Phokion G. Kolaitis
1999MFCSOn the Complexity of Recognizing the Hilbert Basis of a Linear Diophantine System.Arnaud Durand, Miki Hermann, Laurent Juban
1998MFCSOn the Word, Subsumption, and Complement Problem for Recurrent Term Schematizations.Miki Hermann, Gernot Salzer
1997CPOn the Complexity of Unification and Disunification in Commutative Idempotent Semigroups.Miki Hermann, Phokion G. Kolaitis
1996CADEUnification Algorithms Cannot be Combined in Polynomial Time.Miki Hermann, Phokion G. Kolaitis
1995MFCSComputational Complexity of Simultaneous Elementary Matching Problems (Extended Abstract).Miki Hermann, Phokion G. Kolaitis
1994CADEThe Complexity of Counting Problems in Equational Matching.Miki Hermann, Phokion G. Kolaitis
1989STACSChain Properties of Rule Closures.Miki Hermann
1986ICALPOn Nontermination of Knuth-Bendix Algorithm.Miki Hermann, Igor Prvara