default search action

combined dblp search
author search
venue search
publication search

ask others

Theory of Computing Systems, Volume 53

> Home > Journals > Theory of Computing Systems

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 53, Number 1, July 2013

Algorithmic Game Theory

- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/mst/KontogiannisKS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KontogiannisKS13
Spyros C. Kontogiannis, Elias Koutsoupias, Pavlos G. Spirakis:
Preface to Special Issue on Algorithmic Game Theory. 1-2
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AulettaFPP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AulettaFPP13
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano:
Mixing Time and Stationary Expected Social Welfare of Logit Dynamics. 3-40
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BrandtFH13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BrandtFH13
Felix Brandt, Felix A. Fischer, Paul Harrenstein:
On the Rate of Convergence of Fictitious Play. 41-52
- view
  authority control:
- export record
  dblp key:
  - journals/mst/MihalakS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MihalakS13
Matús Mihalák, Jan Christoph Schlegel:
The Price of Anarchy in Network Creation Games Is (Mostly) Constant. 53-72
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AnshelevichCH13a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AnshelevichCH13a
Elliot Anshelevich, Bugra Çaskurlu, Ameya Hate:
Partition Equilibrium Always Exists in Resource Selection Games. 73-85
- view
  authority control:
- export record
  dblp key:
  - journals/mst/MackoLS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MackoLS13
Martin Macko, Kate Larson, L'ubos Steskal:
Braess's Paradox for Flows over Time. 86-106
- view
  authority control:
- export record
  dblp key:
  - journals/mst/FabrikantJS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FabrikantJS13
Alex Fabrikant, Aaron D. Jaggard, Michael Schapira:
On the Structure of Weakly Acyclic Games. 107-122

Volume 53, Number 2, August 2013

Theoretical Aspects of Computer Science

- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/mst/DurrS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DurrS13
Christoph Dürr, Thomas Schwentick:
Preface of Special Issue on Theoretical Aspects of Computer Science. 123-125
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Gulan13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Gulan13
Stefan Gulan:
Series Parallel Digraphs with Loops - Graphs Encoded by Regular Expression. 126-158
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Freydenberger13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Freydenberger13
Dominik D. Freydenberger:
Extended Regular Expressions: Succinctness and Decidability. 159-193
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/mst/Bojanczyk13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Bojanczyk13
Mikolaj Bojanczyk:
Nominal Monoids. 194-222
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Fates13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Fates13
Nazim Fatès:
Stochastic Cellular Automata Solutions to the Density Classification Problem - When Randomness Helps Computing. 223-242
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KelnerL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KelnerL13
Jonathan A. Kelner, Alex Levin:
Spectral Sparsification in the Semi-streaming Setting. 243-262
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/mst/JansenB13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/JansenB13
Bart M. P. Jansen, Hans L. Bodlaender:
Vertex Cover Kernelization Revisited - Upper and Lower Bounds for a Refined Parameter. 263-299
- view
  authority control:
- export record
  dblp key:
  - journals/mst/HalldorssonPR13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/HalldorssonPR13
Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz:
Online Scheduling with Interval Conflicts. 300-317
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KorKP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KorKP13
Liah Kor, Amos Korman, David Peleg:
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification. 318-340
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KolmanS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KolmanS13
Petr Kolman, Christian Scheideler:
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing. 341-363

Volume 53, Number 3, October 2013

- view
  authority control:
- export record
  dblp key:
  - journals/mst/LinLW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/LinLW13
Chien-Hung Lin, Jia Jie Liu, Yue-Li Wang:
Global Strong Defensive Alliances of Sierpiński-Like Graphs. 365-385
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BenoitRRV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BenoitRRV13
Anne Benoit, Yves Robert, Arnold L. Rosenberg, Frédéric Vivien:
Static Strategies for Worksharing with Unrecoverable Interruptions. 386-423
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Kollias13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Kollias13
Konstantinos Kollias:
Nonpreemptive Coordination Mechanisms for Identical Machines. 424-440
- view
  authority control:
- export record
  dblp key:
  - journals/mst/HoeferS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/HoeferS13
Martin Hoefer, Alexander Skopalik:
On the Complexity of Pareto-Optimal Nash and Strong Equilibria. 441-453
- view
  authority control:
- export record
  dblp key:
  - journals/mst/LiZ13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/LiZ13
Angsheng Li, Peng Zhang:
Unbalanced Graph Partitioning. 454-466
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BaumeisterBF0R13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BaumeisterBF0R13
Dorothea Baumeister, Felix Brandt, Felix A. Fischer, Jan Hoffmann, Jörg Rothe:
The Complexity of Computing Minimal Unidirectional Covering Sets. 467-502
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/mst/AllenderAM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AllenderAM13
Eric Allender, Vikraman Arvind, Meena Mahajan:
Comments on Arithmetic Complexity, Kleene Closure, and Formal Power Series. 503-506

Volume 53, Number 4, November 2013

- view
  authority control:
- export record
  dblp key:
  - journals/mst/Menton13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Menton13
Curtis Menton:
Normalized Range Voting Broadly Resists Control. 507-531
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Strozecki13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Strozecki13
Yann Strozecki:
On Enumerating Monomials and Other Combinatorial Structures by Polynomial Interpolation. 532-568
- view
  authority control:
- export record
  dblp key:
  - journals/mst/EggermontW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/EggermontW13
Christian Eggermont, Gerhard J. Woeginger:
Motion Planning with Pulley, Rope, and Baskets. 569-582
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BernasconiCLP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BernasconiCLP13
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli:
Compact DSOP and Partial DSOP Forms. 583-608
- view
  authority control:
- export record
  dblp key:
  - journals/mst/MisraRRS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MisraRRS13
Pranabendu Misra, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh:
A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments. 609-620
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AubrunB13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AubrunB13
Nathalie Aubrun, Marie-Pierre Béal:
Sofic Tree-Shifts. 621-644
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BergstraM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BergstraM13
Jan A. Bergstra, Cornelis A. Middelburg:
A Process Calculus with Finitary Comprehended Terms. 645-668
- view
  authority control:
- export record
  dblp key:
  - journals/mst/DasDN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DasDN13
Bireswar Das, Samir Datta, Prajakta Nimbhorkar:
Log-Space Algorithms for Paths and Matchings in k-Trees. 669-689
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GutinRSY13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GutinRSY13
Gregory Z. Gutin, Arash Rafiey, Stefan Szeider, Anders Yeo:
Corrigendum. The Linear Arrangement Problem Parameterized Above Guaranteed Value. 690-691

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.