CiE C

24 papers

YearTitle / Authors
2023A Constructive Picture of Noetherian Conditions and Well Quasi-orders.
Gabriele Buriola, Peter Schuster, Ingo Blechschmidt
2023All Melodies Are Lost - Recognizability for Weak and Strong α-Register Machines.
Merlin Carl
2023An $O(\sqrt{k})$-Approximation Algorithm for Minimum Power k Edge Disjoint st-Paths.
Zeev Nutov
2023Cupping Computably Enumerable Degrees Simultaneously.
Hong Hanh Tran, Guohua Wu
2023De Groot Duality for Represented Spaces.
Takayuki Kihara, Arno Pauly
2023Direct Construction of Scott Ideals.
Russell G. Miller
2023Elementarily Traceable Irrational Numbers.
Keita Hiroshima, Akitoshi Kawamura
2023Extending Wagner's Hierarchy to Deterministic Visibly Pushdown Automata.
Victor L. Selivanov
2023Graph Subshifts.
Pablo Arrighi, Amélia Durbec, Pierre Guillon
2023Improved Complexity Analysis of Quasi-Polynomial Algorithms Solving Parity Games.
Pawel Parys, Aleksander Wiacek
2023Inequalities for Entropies and Dimensions.
Alexander Shen
2023Logic vs Topology on Regular ømega-languages.
Vladislav Orekhovskii, Victor L. Selivanov
2023On Guarded Extensions of MMSNP.
Alexey Barsukov, Florent R. Madelaine
2023On the Complexity of Learning Programs.
Vasco Brattka
2023Physical Zero-Knowledge Proof for Ball Sort Puzzle.
Suthee Ruangwises
2023Some Games on Turing Machines and Power from Random Strings.
Alexey Milovanov
2023Structural Complexity of Rational Interactive Proofs.
Daniil Musatov, Georgii Potapov
2023Subrecursive Graphs of Representations of Irrational Numbers.
Ivan Georgiev
2023Symmetry for Transfinite Computability.
Lorenzo Galeotti, Ethan S. Lewis, Benedikt Löwe
2023The Complexity of Finding Supergraphs.
Vittorio Cipriani, Arno Pauly
2023The Non-normal Abyss in Kleene's Computability Theory.
Sam Sanders
2023The Relationship Between Local and Global Structure in the Enumeration Degrees.
Mariya Ivanova Soskova
2023Turning Block-Sequential Automata Networks into Smaller Parallel Networks with Isomorphic Limit Dynamics.
Pacôme Perrotin, Sylvain Sené
2023Unity of Logic and Computation - 19th Conference on Computability in Europe, CiE 2023, Batumi, Georgia, July 24-28, 2023, Proceedings
Gianluca Della Vedova, Besik Dundua, Steffen Lempp, Florin Manea