Skip to content

Author

Mikoláš Janota

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Proving at Scale for Universal Algebra

We introduce SemiBase, a project that computes and formally certifies finite identity bases for small semigroups. Deciding finite basability is undecidable for finite algebras and remains open for finite semigroups. The task requires a proof that a candidate basis is complete, or a proof that none exists, rather than a...

João Araújo, Jan Hůla, Mikoláš Janota et al. · 0 citations
Preprint Sep 2026

Compact Partial Symmetry Breaking for Graph Search Problems

Symmetry breaking in graph search problems remains challenging: complete symmetry breaking constraints are typically exponential in size, while partial approaches trade precision for scalability. We introduce a strength-driven, redundancy-aware methodology for constructing compact partial symmetry breaking constraints...

Michael Codish, Mikoláš Janota, Peter James Stuckey · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.