Skip to main content

Theory of Computing Systems

Ausgabe 4/2022

Inhalt (7 Artikel)

Nonuniform Reductions and NP-Completeness

John M. Hitchcock, Hadi Shafei

Non-Existence of Stable Social Groups in Information-Driven Networks

Augustin Chaintreau, Guillaume Ducoffe, Dorian Mazauric

Graph Square Roots of Small Distance from Degree One Graphs

Petr A. Golovach, Paloma T. Lima, Charis Papadopoulos

Open Access

Second-Order Finite Automata

Alexsander Andrade de Melo, Mateus de Oliveira Oliveira

Premium Partner