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
2015Derandomized Construction of Combinatorial Batch Codes.Srimanta Bhattacharya
2015On the Power of Color Refinement.Vikraman Arvind, Johannes Kbler, Gaurav Rattan, Oleg Verbitsky
2015Block Representation of Reversible Causal Graph Dynamics.Pablo Arrighi, Simon Martiel, Simon Perdrix
2015On the Expressive Power of Read-Once Determinants.N. R. Aravind, Pushkar S. Joglekar
2015Incremental Complexity of a Bi-objective Hypergraph Transversal Problem.Ricardo Andrade, Etienne Birmel, Arnaud Mary, Thomas Picchetti, Marie-France Sagot
2013Guarding Thin Orthogonal Polygons Is Hard.Ana Paula Toms
2013Real-Time Vector Automata.zlem Salehi, Abuzer Yakaryilmaz, A. C. Cem Say
2013Domination Analysis of Algorithms for Bipartite Boolean Quadratic Programs.Abraham P. Punnen, Piyashat Sripratak, Daniel Karapetyan
2013A Formal Framework for Property-Driven Obfuscation Strategies.Mila Dalla Preda, Isabella Mastroeni, Roberto Giacobazzi
2013Randomized Distributed Decision (Invited Lecture Abstract).David Peleg
2013Decision Problems for Linear Recurrence Sequences.Jol Ouaknine
2013On the Structure of Equilibria in Basic Network Formation.Sotiris E. Nikoletseas, Panagiota N. Panagopoulou, Christoforos L. Raptopoulos, Paul G. Spirakis
2013Groups with a Recursively Enumerable Irreducible Word Problem.Gabriela Asli Rino Nesin, Richard M. Thomas
2013An Axiomatization of the Theory of Generalized Ultrametric Semilattices of Linear Signals.Eleftherios Matsikoudis, Edward A. Lee
2013Improved Approximation Algorithms for Constrained Fault-Tolerant Resource Allocation - (Extended Abstract).Kewen Liao, Hong Shen, Longkun Guo
2013Approximation Algorithms for the Antenna Orientation Problem.Evangelos Kranakis, Fraser MacQuarrie, Oscar Morales-Ponce
2013New Sequential and Parallel Algorithms for Computing the β-Spectrum.Miroslaw Kowaluk, Gabriela Majewska
2013Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks.Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
2013On Independence Domination.Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
2013The Lazy Bureaucrat Problem with Common Arrivals and Deadlines: Approximation and Mechanism Design.Laurent Gourvs, Jrme Monnot, Aris Pagourtzis
2013Together or Separate? Algorithmic Aggregation Problems.Marek Chrobak
2013Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree.Steven Chaplick, Jir Fiala, Pim van 't Hof, Danil Paulusma, Marek Tesar
2013Parameterized Complexity of Weak Odd Domination Problems.David Cattano, Simon Perdrix
2013Expressivity of Time-Varying Graphs.Arnaud Casteigts, Paola Flocchini, Emmanuel Godard, Nicola Santoro, Masafumi Yamashita
2013An O *(1.84 k ) Parameterized Algorithm for the Multiterminal Cut Problem.Yixin Cao, Jianer Chen, Jia-Hao Fan
176200 of 1,086← PreviousNext →

Comparable venues

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