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
2017Smoothed and Average-Case Approximation Ratios of Mechanisms: Beyond the Worst-Case Analysis.Xiaotie Deng, Yansong Gao, Jie Zhang
2017Binary Search in Graphs Revisited.Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis
2017The Hardness of Solving Simple Word Equations.Joel D. Day, Florin Manea, Dirk Nowotka
2017The Shortest Identities for Max-Plus Automata with Two States.Laure Daviaud, Marianne Johnson
2017Comparison of Max-Plus Automata and Joint Spectral Radius of Tropical Matrices.Laure Daviaud, Pierre Guillon, Glenn Merlet
2017Another Characterization of the Higher K-Trivials.Paul-Elliot Angls d'Auriac, Benot Monin
2017Selecting Nodes and Buying Links to Maximize the Information Diffusion in a Network.Gianlorenzo D'Angelo, Lorenzo Severini, Yllka Velaj
2017Dividing Splittable Goods Evenly and With Limited Fragmentation.Peter Damaschke
2017K4-free Graphs as a Free Algebra.Enric Cosme-Llpez, Damien Pous
2017Automata in the Category of Glued Vector Spaces.Thomas Colcombet, Daniela Petrisan
2017Faster Monte-Carlo Algorithms for Fixation Probability of the Moran Process on Undirected Graphs.Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Martin A. Nowak
2017Faster Algorithms for Mean-Payoff Parity Games.Krishnendu Chatterjee, Monika Henzinger, Alexander Svozil
2017Strategy Complexity of Concurrent Safety Games.Krishnendu Chatterjee, Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen
2017A Characterisation of Pi^0_2 Regular Tree Languages.Filippo Cavallari, Henryk Michalewski, Michal Skrzypczak
2017Distributed Strategies Made Easy.Simon Castellan, Pierre Clairambault, Glynn Winskel
2017Combinatorial Properties and Recognition of Unit Square Visibility Graphs.Katrin Casel, Henning Fernau, Alexander Grigoriev, Markus L. Schmid, Sue Whitesides
2017The Complexity of Quantified Constraints Using the Algebraic Formulation.Catarina Carvalho, Barnaby Martin, Dmitriy Zhuk
2017Reversible Kleene lattices.Paul Brunet
2017Walrasian Pricing in Multi-Unit Auctions.Simina Brnzei, Aris Filos-Ratsikas, Peter Bro Miltersen, Yulong Zeng
2017Recognizing Graphs Close to Bipartite Graphs.Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Danil Paulusma
2017Kernelization of the Subset General Position Problem in Geometry.Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
2017Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters.Ivan Bliznets, Nikolay Karpov
2017Clique-Width for Graph Classes Closed under Complementation.Alexandre Blanch, Konrad K. Dabrowski, Matthew Johnson, Vadim V. Lozin, Danil Paulusma, Viktor Zamaraev
2017Towards a Polynomial Kernel for Directed Feedback Vertex Set.Benjamin Bergougnoux, Eduard Eiben, Robert Ganian, Sebastian Ordyniak, M. S. Ramanujan
2017Emptiness Problems for Integer Circuits.Dominik Barth, Moritz Beck, Titus Dose, Christian Glaer, Larissa Michler, Marc Technau
851875 of 3,347← PreviousNext →

Comparable venues

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