Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Marek Danco

dblp:400/1018 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Automated reasoning and model checking › automated reasoning › model finding
finite model finding
0.912025
Complete Symmetry Breaking for Finite Models · AAAI 2025
Logic in computer science
first-order logic
0.912025
Complete Symmetry Breaking for Finite Models · AAAI 2025
Distributed computing theory
symmetry breaking
0.912025
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
YearPublicationVenuePosition
2025 Complete Symmetry Breaking for Finite Models
abstract
This 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
AAAI1