VLDB 2026 Research / reviewers in the wild / expert
Erdenebayar Bayarmagnai
dblp:377/7350
· DBLP profile ↗
2ranked-venue papers
2as first author
2since 2021 · last 2026
0009-0008-1153-6405ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Algebraic and algorithmic methods for computing polynomial loop invariants
Erdenebayar Bayarmagnai, Fatemeh Mohammadi, Rémi Prébet |
J. Symb. Comput. | 1 |
| 2024 | Algebraic Tools for Computing Polynomial Loop InvariantsabstractLoop invariants are properties of a program loop that hold before and after each iteration of the loop. They are often employed to verify programs and ensure that algorithms consistently produce correct results during execution. Consequently, the generation of invariants becomes a crucial task for loops. We specifically focus on polynomial loops, where both the loop conditions and assignments within the loop are expressed as polynomials. Although computing polynomial invariants for general loops is undecidable, efficient algorithms have been developed for certain classes of loops. For instance, when all assignments within a while loop involve linear polynomials, the loop becomes solvable. In this work, we study the more general case where the polynomials exhibit arbitrary degrees. Erdenebayar Bayarmagnai, Fatemeh Mohammadi, Rémi Prébet |
ISSAC | 1 |