Miki Hermann

From MaRDI portal



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
scientific article; zbMATH DE number 7700603 (Why is no real title available?)2023-06-23Paper
Meta-rule synthesis from crossed rewrite systems
Conditional and Typed Rewriting Systems
2023-03-09Paper
On proving properties of completion strategies
Rewriting Techniques and Applications
2022-12-09Paper
Chain properties of rule closures
STACS 89
2022-08-16Paper
MCP: capturing big data by satisfiability (tool description)2022-03-22Paper
The complexity of counting problems in equational matching
Automated Deduction — CADE-12
2020-01-21Paper
Minimal distance of propositional models
Theory of Computing Systems
2019-09-05Paper
Unification algorithms cannot be combined in polynomial time
Automated Deduction — Cade-13
2019-01-15Paper
On the complexity of generalized chromatic polynomials
Advances in Applied Mathematics
2018-01-11Paper
On the complexity of generalized chromatic polynomials
Advances in Applied Mathematics
2018-01-11Paper
The next whisky bar
Computer Science – Theory and Applications
2016-07-25Paper
As Close as It Gets
WALCOM: Algorithms and Computation
2016-05-03Paper
Give me another one!
Algorithms and Computation
2016-01-11Paper
Complexity of existential positive first-order logic
Journal of Logic and Computation
2013-08-27Paper
Counting partitions of graphs
Algorithms and Computation
2013-03-21Paper
Trichotomies in the complexity of minimal inference
Theory of Computing Systems
2012-12-06Paper
Counting complexity of propositional abduction
Journal of Computer and System Sciences
2010-08-18Paper
Complexity of existential positive first-order logic
Lecture Notes in Computer Science
2010-07-28Paper
Computational complexity of simultaneous elementary matching problems
Lecture Notes in Computer Science
2010-06-17Paper
The Helly property and satisfiability of Boolean formulas defined on set families
European Journal of Combinatorics
2010-04-27Paper
On the counting complexity of propositional circumscription
Information Processing Letters
2010-04-19Paper
Complexity of counting the optimal solutions
Theoretical Computer Science
2009-09-10Paper
Efficient Algorithms for Description Problems over Finite Totally Ordered Domains
SIAM Journal on Computing
2009-06-22Paper
On the Computational Complexity of Monotone Constraint Satisfaction Problems
WALCOM: Algorithms and Computation
2009-02-24Paper
Counting Complexity of Minimal Cardinality and Minimal Weight Abduction
Logics in Artificial Intelligence
2008-10-27Paper
On Boolean primitive positive clones
Discrete Mathematics
2008-07-11Paper
Complexity of Counting the Optimal Solutions
Lecture Notes in Computer Science
2008-07-10Paper
Complexity of clausal constraints over chains
Theory of Computing Systems
2008-04-03Paper
On the Complexity of Computing Generators of Closed Sets
Formal Concept Analysis
2008-03-04Paper
Complexity of Default Logic on Generalized Conjunctive Queries
Logic Programming and Nonmonotonic Reasoning
2007-11-13Paper
Automated Reasoning
Lecture Notes in Computer Science
2007-09-25Paper
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science
2005-12-16Paper
Subtractive reductions and complete problems for counting complexity classes
Theoretical Computer Science
2005-09-22Paper
scientific article; zbMATH DE number 1962835 (Why is no real title available?)2003-08-11Paper
scientific article; zbMATH DE number 1418330 (Why is no real title available?)2003-05-19Paper
Unification algorithms cannot be combined in polynomial time.
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1759419 (Why is no real title available?)2002-11-04Paper
On the complexity of recognizing the Hilbert basis of a linear Diophantine system
Theoretical Computer Science
2002-03-03Paper
Computational complexity of simultaneous elementary matching problems
Journal of Automated Reasoning
2000-05-17Paper
scientific article; zbMATH DE number 1300970 (Why is no real title available?)1999-07-29Paper
scientific article; zbMATH DE number 1405441 (Why is no real title available?)1999-01-01Paper
Unification of infinite sets of terms schematized by primal grammars
Theoretical Computer Science
1998-07-23Paper
Complexity of generalized satisfiability counting problems
Information and Computation
1997-01-02Paper
The complexity of counting problems in equational matching
Journal of Symbolic Computation
1996-08-13Paper
Chain properties of rule closures
Formal Aspects of Computing
1990-01-01Paper
scientific article; zbMATH DE number 3956435 (Why is no real title available?)1986-01-01Paper


Research outcomes over time


This page was built for person: Miki Hermann