Skip to content

International Symposium on Fundamentals of Computation Theory

FCT

B

CORE rank

CORE rank (raw)

B

Fields of research

Theory of Computation

Papers indexed

1,086

1977–2025

Papers per year

1977110 peak2025

FCT papers

1,086 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2019Fault-Tolerant Parallel Scheduling of Arbitrary Length Jobs on a Shared Channel.Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong
2019Highly Succinct Dynamic Data Structures.Torben Hagerup
2019Computing Digraph Width Measures on Directed Co-graphs - (Extended Abstract).Frank Gurski, Dominique Komander, Carolin Rehs
2019Maximum Rectilinear Convex Subsets.Hernn Gonzlez-Aguilar, David Orden, Pablo Prez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
2019On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest.Carl Feghali, Matthew Johnson, Giacomo Paesani, Danil Paulusma
2019Complete Disjoint CoNP-Pairs but No Complete Total Polynomial Search Problems Relative to an Oracle.
2019On the Tractability of Covering a Graph with 2-Clubs.Riccardo Dondi, Manuel Lafond
2019Nominal Syntax with Atom Substitutions: Matching, Unification, Rewriting.Jess Domnguez, Maribel Fernndez
2019Succinct Representations of Finite Groups.Bireswar Das, Shivdutt Sharma, P. R. Vaidyanathan
2019Winning Strategies for Streaming Rewriting Games.Christian Coester, Thomas Schwentick, Martin Schuster
2019Some Observations on Dynamic Random Walks and Network Renormalization.Bernard Chazelle
2019Circular Pattern Matching with k Mismatches.Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019Space Efficient Algorithms for Breadth-Depth Search.Sankardeep Chakraborty, Anish Mukherjee, Srinivasa Rao Satti
2019Extension of Some Edge Graph Problems: Standard and Parameterized Complexity.Katrin Casel, Henning Fernau, Mehdi Khosravian Ghadikolaei, Jrme Monnot, Florian Sikora
2019An Efficient Algorithm for the Fast Delivery Problem.Iago A. Carvalho, Thomas Erlebach, Kleitos Papadopoulos
2019Deterministic Preparation of Dicke States.Andreas Brtschi, Stephan J. Eidenbenz
2019Algebraic Theory of Promise Constraint Satisfaction Problems, First Steps.Libor Barto
2019On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties.Vikraman Arvind, Frank Fuhlbrck, Johannes Kbler, Oleg Verbitsky
2017Automatic Kolmogorov Complexity and Normality Revisited.Alexander Shen
2017Some Results of Zoltn sik on Regular Languages.Jean-ric Pin
2017Busy Beaver Scores and Alphabet Size.Holger Petersen
2017Determinism and Computational Power of Real Measurement-Based Quantum Computation.Simon Perdrix, Luc Sanselme
2017Polynomial-Time Algorithms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutation Graphs.Charis Papadopoulos, Spyridon Tzimas
2017Reliable Communication via Semilattice Properties of Partial Knowledge.Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas
2017A Tour of Recent Results on Word Transducers.Anca Muscholl
101125 of 1,086← PreviousNext →

Comparable venues

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