Skip to content

International Symposium on Mathematical Foundations of Computer Science

MFCS

B

CORE rank

CORE rank (raw)

B

Fields of research

Theory of Computation

Papers indexed

3,347

1973–2026

Papers per year

1973101 peak2026

MFCS papers

3,347 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2024Symmetric-Difference (Degeneracy) and Signed Tree Models.douard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev
2024Unveiling the Connection Between the Lyndon Factorization and the Canonical Inverse Lyndon Factorization via a Border Property.Paola Bonizzoni, Clelia De Felice, Brian Riccardi, Rocco Zaccagnino, Rosalba Zizza
2024When Lawvere Meets Peirce: An Equational Presentation of Boolean Hyperdoctrines.Filippo Bonchi, Alessandro Di Giorgio, Davide Trotta
2024Equitable Connected Partition and Structural Parameters Revisited: N-Fold Beats Lenstra.Vclav Blazej, Dusan Knop, Jan Pokorn, Simon Schierreich
2024Generalized Completion Problems with Forbidden Tournaments.Zeno Bitter, Antoine Mottet
2024Polynomial Calculus for Quantified Boolean Logic: Lower Bounds Through Circuits and Degree.Olaf Beyersdorff, Tim Hoffmann, Kaspar Kasche, Luc Nicolas Spachmann
2024Capturing the Shape of a Point Set with a Line Segment.Nathan van Beusekom, Marc J. van Kreveld, Max van Mulken, Marcel Roeloffzen, Bettina Speckmann, Jules Wulms
2024Multiway Cuts with a Choice of Representatives.Kristf Brczi, Tams Kirly, Daniel P. Szabo
2024Breaking a Graph into Connected Components with Small Dominating Sets.Matthias Bentert, Michael R. Fellows, Petr A. Golovach, Frances A. Rosamond, Saket Saurabh
2024Minimizing Cost Register Automata over a Field.Yahia Idriss Benalioua, Nathan Lhote, Pierre-Alain Reynier
2024Graph Search Trees and the Intermezzo Problem.Jesse Beisegel, Ekkehard Khler, Fabienne Ratajczak, Robert Scheffler, Martin Strehler
2024On Complexity of Confluence and Church-Rosser Proofs.Arnold Beckmann, Georg Moser
2024Simple Qudit ZX and ZH Calculi, via Integrals.Niel de Beaudrap, Richard D. P. East
2024The Canadian Traveller Problem on Outerplanar Graphs.Laurent Beaudou, Pierre Berg, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurlie Lagoutte, Vincent Limouzy, Lucas Pastor
2024Sparse Graphic Degree Sequences Have Planar Realizations.Amotz Bar-Noy, Toni Bhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024On Key Parameters Affecting the Realizability of Degree Sequences (Invited Paper).Amotz Bar-Noy, Toni Bhnlein, David Peleg, Yingli Ran, Dror Rawitz
2024On the Descriptive Complexity of Vertex Deletion Problems.Max Bannach, Florian Chudigiewitsch, Till Tantau
2024Tractability of Packing Vertex-Disjoint A-Paths Under Length Constraints.Susobhan Bandopadhyay, Aritra Banik, Diptapriyo Majumdar, Abhishek Sahu
2024Logical Characterizations of Weighted Complexity Classes.Guillermo Badia, Manfred Droste, Carles Noguera, Erik Paul
2024A Direct Translation from LTL with Past to Deterministic Rabin Automata.Shaun Azzopardi, David Lidell, Nir Piterman
2024Switching Classes: Characterization and Computation.Dhanyamol Antony, Yixin Cao, Sagartanu Pal, R. B. Sandeep
2024A New Characterization of FAC⁰ via Discrete Ordinary Differential Equations.Melissa Antonelli, Arnaud Durand, Juha Kontinen
2024Quantum Algorithms for Hopcroft's Problem.Vladimirs Andrejevs, Aleksandrs Belovs, Jevgenijs Vihrovs
2024Sublinear Time Shortest Path in Expander Graphs.Noga Alon, Allan Grnlund, Sren Fuglede Jrgensen, Kasper Green Larsen
2024Quantum Polynomial Hierarchies: Karp-Lipton, Error Reduction, and Lower Bounds.Avantika Agarwal, Sevag Gharibian, Venkata Koppula, Dorian Rudolph
251275 of 3,347← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.