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
2024Parameterized Vertex Integrity Revisited.Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari
2024Higher-Order Constrained Dependency Pairs for (Universal) Computability.Liye Guo, Kasper Hagens, Cynthia Kop, Deivid Vale
2024Specification and Automatic Verification of Computational Reductions.Julien Grange, Fabian Vehlken, Nils Vortmeier, Thomas Zeume
2024Minimal Obstructions to C₅-Coloring in Hereditary Graph Classes.Jan Goedgebeur, Jorik Jooken, Karolina Okrasa, Pawel Rzazewski, Oliver Schaudt
2024Romeo and Juliet Is EXPTIME-Complete.Harmender Gahlawat, Jan Matys Kristan, Toms Valla
2024A Robust Measure on FDFAs Following Duo-Normalized Acceptance.Dana Fisman, Emmanuel Goldberg, Oded Zimerman
2024Structural Parameters for Dense Temporal Graphs.Jessica A. Enright, Samuel D. Hand, Laura Larios-Jones, Kitty Meeks
2024Half-Space Separation in Monophonic Convexity.Mohammed Elaroussi, Lhouari Nourine, Simon Vilmin
2024An Oracle with no UP-Complete Sets, but NP = PSPACE.David Dingel, Fabian Egidy, Christian Glaer
2024Local Certification of Geometric Graph Classes.Oscar Defrain, Louis Esperet, Aurlie Lagoutte, Pat Morin, Jean-Florent Raymond
2024Preservation Theorems on Sparse Classes Revisited.Anuj Dawar, Ioannis Eleftheriadis
2024Query Maintenance Under Batch Changes with Small-Depth Circuits.Samir Datta, Asif Khan, Anish Mukherjee, Felix Tschirbs, Nils Vortmeier, Thomas Zeume
2024Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs.Syamantak Das, Nikhil Kumar, Daniel Vaz
2024The Freeness Problem for Automaton Semigroups.Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wchter
2024Challenges of the Reachability Problem in Infinite-State Systems (Invited Paper).Wojciech Czerwinski
2024The Even-Path Problem in Directed Single-Crossing-Minor-Free Graphs.Archit Chauhan, Samir Datta, Chetan Gupta, Vimal Raj Sharma
2024Applications of Littlestone Dimension to Query Learning and to Compression.Hunter Chase, James Freitag, Lev Reyzin
2024Krenn-Gu Conjecture for Sparse Graphs.L. Sunil Chandran, Rishikesh Gajjala, Abraham M. Illickan
2024Covering and Partitioning of Split, Chain and Cographs with Isometric Paths.Dibyayan Chakraborty, Haiko Mller, Sebastian Ordyniak, Fahad Panolan, Mateusz Rychlicki
2024Algorithms and Complexity for Path Covers of Temporal DAGs.Dibyayan Chakraborty, Antoine Dailly, Florent Foucaud, Ralf Klasing
2024Quasi-Isometric Reductions Between Infinite Strings.Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ryan Lou, Frank Stephan, Guohua Wu
2024Distance to Transitivity: New Parameters for Taming Reachability in Temporal Graphs.Arnaud Casteigts, Nils Morawietz, Petra Wolf
2024The Complexity of Simplifying ω-Automata Through the Alternating Cycle Decomposition.Antonio Casares, Corto Mascle
2024On the Number of Quantifiers Needed to Define Boolean Functions.Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
2024First-Fit Coloring of Forests in Random Arrival Model.Bartlomiej Bosek, Grzegorz Gutowski, Michal Lason, Jakub Przybylo
226250 of 3,347← PreviousNext →

Comparable venues

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