Collection
Commemorative Issue for Alan L. Selman
- Submission status
- Closed
Editors
-
Mitsunori Ogihara
Mitsunori Ogihara is a Full Professor at the Department of Computer Science, University of Miami, USA. He's the Edor-in-Chief of Theory of Computing Systems. He has a broad range of interests related to computing, including theory of computation, music information retrieval, data mining, and digital humanities.
-
Elvira Mayordomo
Elvira Mayordomo Cámara is a Spanish computer scientist specialising in the theory of computation. She is professor at the University of Zaragoza and currently the President of the Association Computability in Europe.
-
Atri Rudra
Atri Rudra is a Full Professor at Department of Computer Science & Engineering, University at Buffalo, The State University of New York. He is interested in Theoretical Computer Science and belongs to the Algorithms and Theory group at UB. Of late he is also interested in questions at the intersection of computing and society and belongs to the Computing for Social Good group at UB.
Articles (11 in this collection)
-
-
Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality
Authors
- Joshua A. Grochow
- Content type: OriginalPaper
- Open Access
- Published: 15 May 2023
- Pages: 627 - 669
-
Effective Guessing Has Unlikely Consequences
Authors
- András Z. Salamon
- Michael Wehar
- Content type: OriginalPaper
- Open Access
- Published: 25 March 2023
- Pages: 548 - 568
-
Arithmetic Circuits, Structured Matrices and (not so) Deep Learning
Authors
- Atri Rudra
- Content type: OriginalPaper
- Published: 17 December 2022
- Pages: 592 - 626
-
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions
Authors
- M. Ogihara
- K. Uchizawa
- Content type: OriginalPaper
- Published: 10 December 2022
- Pages: 569 - 591
-
The Complexity of Grid Coloring
Authors
- Daniel Apon
- William Gasarch
- Kevin Lawler
- Content type: OriginalPaper
- Published: 24 September 2022
- Pages: 521 - 547
-
Ergodic Theorems and Converses for PSPACE Functions
Authors
- Satyadev Nandakumar
- Subin Pulari
- Content type: OriginalPaper
- Published: 30 August 2022
- Pages: 491 - 520
-
Dimension and the Structure of Complexity Classes
Authors
- Jack H. Lutz
- Neil Lutz
- Elvira Mayordomo
- Content type: OriginalPaper
- Published: 17 August 2022
- Pages: 473 - 490
-
Holographic Algorithms on Domains of General Size
Authors
- Zhiguo Fu
- Jin-Yi Cai
- Content type: OriginalPaper
- Published: 01 July 2022
- Pages: 417 - 436
-
Subclasses of Ptime Interpreted by Programming Languages
Authors
- Siddharth Bhaskar
- Cynthia Kop
- Jakob Grue Simonsen
- Content type: OriginalPaper
- Published: 29 June 2022
- Pages: 437 - 472
-
In Memoriam - Alan Selman (1941 - 2021)
- Content type: News
- Published: 15 March 2021
- Pages: 413 - 414