Information and Computation
Publisher: Elsevier ·
ISSN 0890-5401 ·
15 articles
-
Algorithms for short human-verifiable proofs of non-word-representability
Sergey Kitaev, Junting Zhong
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Relativized codes, finite decodability, and bounded languages
Oscar H. Ibarra, Ian McQuillan
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Distributed graph algorithms with predictions
Joan Boyar, Faith Ellen, Kim S. Larsen
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Parameterized reunion with achromatic number
Satyabrata Jana, Souvik Saha, Saket Saurabh, Anannya Upasana
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Decidable reversible equivalences for finite Petri nets
Roberto Gorrieri, Ivan Lanese
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
The word problem for finitary automaton groups
Maximilian Kotowsky, Jan Philipp Wächter
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Short time-lock puzzles with security against adaptive chosen-solution-and-puzzle attacks
Xuexuan Hao, Jianghong Wei, Jie Chen, Zheli Liu, Xiaofeng Chen
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Deciding all behavioral equivalences at once II: The silent-step spectrum
Benjamin Bisping, David N. Jansen
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
An implicit dense sketching with lower complexity
Baiyu Chen, Wenjian Yu
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Dynamic range minimum queries on the ultra-wide word RAM
Philip Bille, Inge Li Gørtz, Máximo Pérez López, Tord Stordalen
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
The infinite, in finite time
Rayhana Amjad, Rob van Glabbeek, Liam O’Connor
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Formulation and verification of strong detectability for labeled real-time automata — a concurrent-composition method
Kuize Zhang
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Self-inhibition spiking neural P systems: A parallel computational model with adaptive regulation
Yuzhen Zhao, Yongshun Shen, Hui Li, Wenke Zang
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Forbidden substructures for coherence of domains
Rongqi Xiao, Xiaodong Jia
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01
-
Revisiting chained time lock puzzle and a framework for improvement
Satyam Omar
Information and Computation
· Computational Theory and Mathematics
· 2026-12-01