Miki Hermann

From MaRDI portal
(Redirected from Person:235689)



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