Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben

Theory of Computing Systems

Ausgabe 2/2014

Computer Science Symposium in Russia

Inhalt (9 Artikel)

Editorial

Nikolay Vereshchagin

The Equivalence of Sampling and Searching

Scott Aaronson

Improving the Space-Bounded Version of Muchnik’s Conditional Complexity Theorem via “Naive” Derandomization

Daniil Musatov

Pseudo-Random Graphs and Bit Probe Schemes with One-Sided Error

Andrei Romashchenko

An Extended Tree-Width Notion for Directed Graphs Related to the Computation of Permanents

Klaus Meer

Join-Reachability Problems in Directed Graphs

Loukas Georgiadis, Stavros D. Nikolopoulos, Leonidas Palios

The Complexity of Solving Reachability Games Using Value and Strategy Iteration

Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Peter Bro Miltersen

Learning Read-Constant Polynomials of Constant Degree Modulo Composites

Arkadev Chattopadhyay, Ricard Gavaldà, Kristoffer Arnsfelt Hansen, Denis Thérien

Two-Way Automata Versus Logarithmic Space

Christos A. Kapoutsis

Jul 14
Ausgabe: 1/2014
Okt 14
Ausgabe: 3/2014
Parallelism in Algorithms and Architectures

Aktuelle Ausgaben

Scrollen für mehr

Benutzen Sie die Pfeiltasten für mehr

Scrollen oder Pfeiltasten für mehr