EDBT 2026 Demo / reviewers in the wild / expert
Marek Danco
dblp:400/1018
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2025
0009-0008-3031-113XORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Automated reasoning and model checking · 33% Distributed computing theory · 33% Logic in computer science · 33% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Automated reasoning and model checking › automated reasoning › model finding
finite model finding |
0.9 | 1 | 2025 | Complete Symmetry Breaking for Finite Models · AAAI 2025 |
Logic in computer science
first-order logic |
0.9 | 1 | 2025 | Complete Symmetry Breaking for Finite Models · AAAI 2025 |
Distributed computing theory
symmetry breaking |
0.9 | 1 | 2025 | Complete Symmetry Breaking for Finite Models · AAAI 2025 |
Methods — techniques the papers use, named apart from their topics
symmetry breaking · 0.9model counting · 0.9SAT solving · 0.9
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Complete Symmetry Breaking for Finite ModelsabstractThis paper introduces a SAT-based technique that calculates a compact and complete symmetry-break for finite model finding, with the focus on structures with a single binary operation (magmas). Classes of algebraic structures are typically described as first-order logic formulas and the concrete algebras are models of these formulas. Such models include an enormous number of isomorphic, i.e. symmetric, algebras. A complete symmetry-break is a formula that has as models, exactly one canonical representative from each equivalence class of algebras. Thus, we enable answering questions about properties of the models so that computation and search are restricted to the set of canonical representations. For instance, we can answer the question: How many non-isomorphic semigroups are there of size n? Such questions can be answered by counting the satisfying assignments of a SAT formula, which already filters out non-isomorphic models. The introduced technique enables us calculating numbers of algebraic structures not present in the literature and going beyond the possibilities of pure enumeration approaches. Marek Danco, Mikolás Janota, Michael Codish, João Jorge Araújo |
AAAI | 1 |