default search action
Information and Computation, Volume 292
Volume 292, June 2023
- Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc:
Deterministic size discovery and topology recognition in radio networks with short labels. 105010 - Christian Bean, Bjarki Agust Gudmundsson, Tómas Ken Magnússon, Henning Úlfarsson:
Algorithmic coincidence classification of mesh patterns. 105014 - Maria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong:
Complexity of Ck-coloring in hereditary classes of graphs. 105015 - Yuri Gurevich, Andreas Blass:
Software science view on quantum circuit algorithms. 105024 - Liam Jordon, Philippe Moser:
Pushdown and Lempel-Ziv depth. 105025 - Hans van Ditmarsch:
To be announced. 105026 - Oscar H. Ibarra, Ian McQuillan:
New characterizations of exponential, elementary, and non-elementary time-bounded Turing machines. 105027 - Christopher P. Porter:
Continuous randomness via transformations of 2-random sequences. 105028
- José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco:
Compact representations of spatial hierarchical structures with support for topological queries. 105029
- Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa:
Weight-reducing Turing machines. 105030 - Olga Martynova, Alexander Okhotin:
Non-closure under complementation for unambiguous linear grammars. 105031 - Weizhi Feng, Yong Li, Andrea Turrini, Moshe Y. Vardi, Lijun Zhang:
On the power of finite ambiguity in Büchi complementation. 105032 - Kangli He, Hengyang Wu, Yixiang Chen:
On divergence-sensitive weak probabilistic bisimilarity. 105033
- Armando Castañeda, Pierre Fraigniaud, Ami Paz, Sergio Rajsbaum, Matthieu Roy, Corentin Travers:
Synchronous t-resilient consensus in arbitrary graphs. 105035 - Shota Nagahama, Fukuhito Ooshita, Michiko Inoue:
Ring exploration of myopic luminous robots with visibility more than one. 105036 - Othon Michail, Paul G. Spirakis, Michail Theofilatos:
Fault tolerant network constructors. 105037 - Chen Avin, Ingo van Duijn, Maciej Pacut, Stefan Schmid:
Self-adjusting grid networks. 105038 - Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Atomic cross-chain swaps with improved space, time and local time complexities. 105039 - Armando Castañeda, Aurélie Hurault, Philippe Quéinnec, Matthieu Roy:
Tasks in modular proofs of concurrent algorithms. 105040
- Hayato Takahashi:
Bayesian definition of random sequences with respect to conditional probabilities. 105041 - Guanzhong Li, Lvzhou Li:
Deterministic quantum search with adjustable parameters: Implementations and applications. 105042
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.