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
2017Timed Network Games.Guy Avni, Shibashis Guha, Orna Kupferman
2017On the Upward/Downward Closures of Petri Nets.Mohamed Faouzi Atig, Roland Meyer, Sebastian Muskalla, Prakash Saivasan
2017Efficient Identity Testing and Polynomial Factorization in Nonassociative Free Rings.Vikraman Arvind, Rajit Datta, Partha Mukhopadhyay, S. Raja
2017Better Complexity Bounds for Cost Register Automata.Eric Allender, Andreas Krebs, Pierre McKenzie
2017New Insights on the (Non-)Hardness of Circuit Minimization and Related Problems.Eric Allender, Shuichi Hirahara
2017Complexity of Restricted Variants of Skolem and Related Problems.S. Akshay, Nikhil Balaji, Nikhil Vyas
2017Fine-Grained Complexity of Rainbow Coloring and its Variants.Akanksha Agrawal
2017The Quantum Monad on Relational Structures.Samson Abramsky, Rui Soares Barbosa, Nadish de Silva, Octavio Zapata
2017A Formal Semantics of Influence in Bayesian Reasoning.Bart Jacobs, Fabio Zanasi
2017Two-Planar Graphs Are Quasiplanar.Michael Hoffmann, Csaba D. Tth
2016An Improved Approximation Algorithm for the Traveling Tournament Problem with Maximum Trip Length Two.Mingyu Xiao, Shaowei Kou
2016Front Matter, Foreword, Conference Organization, External Reviewers, Table of Contents.
2016RNA-Folding - From Hardness to Algorithms.Virginia Vassilevska Williams
2016Finding a Maximum 2-Matching Excluding Prescribed Cycles in Bipartite Graphs.Kenjiro Takazawa
2016The Ground-Set-Cost Budgeted Maximum Coverage Problem.Irving van Heuven van Staereling, Bart de Keijzer, Guido Schfer
2016Transducer-Based Rewriting Games for Active XML.Martin Schuster
2016Bounded Depth Circuits with Weighted Symmetric Gates: Satisfiability, Lower Bounds and Compression.Takayuki Sakai, Kazuhisa Seto, Suguru Tamaki, Junichi Teruyama
2016Every Binary Pattern of Length Greater Than 14 Is Abelian-2-Avoidable.Matthieu Rosenfeld
2016Structural Control in Weighted Voting Games.Anja Rey, Jrg Rothe
2016Symbolic Lookaheads for Bottom-up Parsing.Paola Quaglia
2016On the Complexity of Branching Games with Regular Conditions.Marcin Przybylko, Michal Skrzypczak
2016Vector Reachability Problem in SL(2, Z).Igor Potapov, Pavel Semukhin
2016The Covering Problem: A Unified Approach for Investigating the Expressive Power of Logics.Thomas Place, Marc Zeitoun
2016Supplementarity is Necessary for Quantum Diagram Reasoning.Simon Perdrix, Quanlong Wang
2016Algebraic Independence over Positive Characteristic: New Criterion and Applications to Locally Low Algebraic Rank Circuits.Anurag Pandey, Nitin Saxena, Amit Sinhababu
876900 of 3,347← PreviousNext →

Comparable venues

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