default search action

combined dblp search
author search
venue search
publication search

ask others

Theory of Computing Systems, Volume 42

> Home > Journals > Theory of Computing Systems

Refine list

refinements active!

zoomed in on 29 of 29 records

view refined list in

export refined list as

showing all 29 records

refine by search term

refine by author

refine by access Please note:
▪ This facet is still work in progress.
▪ Open access information for publications is still rather incomplete.

Volume 42, Number 1, January 2008

- view
  authority control:
- export record
  dblp key:
  - journals/mst/Spirakis08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Spirakis08
Paul G. Spirakis:
Preface. 1
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BhatiaIKMNS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BhatiaIKMNS08
Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Joseph Naor, Baruch Schieber:
Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees. 2-26
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AwerbuchALPT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AwerbuchALPT08
Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
Collaborate with Strangers to Find Own Preferences. 27-41
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ChatzigiannakisKN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ChatzigiannakisKN08
Ioannis Chatzigiannakis, Athanasios Kinalis, Sotiris E. Nikoletseas:
Adaptive Energy Management for Incremental Deployment of Heterogeneous Wireless Sensors. 42-72
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Sankowski08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Sankowski08
Piotr Sankowski:
Processor Efficient Parallel Matching. 73-90
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GairingMT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GairingMT08
Martin Gairing, Burkhard Monien, Karsten Tiemann:
Selfish Routing with Incomplete Information. 91-130
no results

Volume 42, Number 2, February 2008

- view
  authority control:
- export record
  dblp key:
  - journals/mst/HitchcockPV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/HitchcockPV08
John M. Hitchcock, Aduri Pavan, N. V. Vinodchandran:
Partial Bi-immunity, Scaled Dimension, and NP-Completeness. 131-142
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AronovAKNSU08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AronovAKNSU08
Boris Aronov, Tetsuo Asano, Yosuke Kikuchi, Subhas C. Nandy, Shinji Sasahara, Takeaki Uno:
A Generalization of Magic Squares with Applications to Digital Halftoning. 143-156
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Wartena08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Wartena08
Christian Wartena:
Storage Products and Linear Control of Derivations. 157-186
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KoizumiMN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KoizumiMN08
Koichi Koizumi, Takaaki Mizuki, Takao Nishizeki:
A Revised Transformation Protocol for Unconditionally Secure Secret Key Exchange. 187-221
- view
  authority control:
- export record
  dblp key:
  - journals/mst/OkunB08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/OkunB08
Michael Okun, Amnon Barak:
Efficient Algorithms for Anonymous Byzantine Agreement. 222-238
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CreignouHKS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CreignouHKS08
Nadia Creignou, Miki Hermann, Andrei A. Krokhin, Gernot Salzer:
Complexity of Clausal Constraints Over Chains. 239-255
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GlasserS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GlasserS08
Christian Glaßer, Heinz Schmitz:
Languages of Dot-Depth 3/2. 256-286
no results

Volume 42, Number 3, April 2008

- view
  authority control:
- export record
  dblp key:
  - journals/mst/CoppoLP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CoppoLP08
Mario Coppo, Elena Lodi, G. Michele Pinna:
Foreword. 287-288
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AsahiroMS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AsahiroMS08
Yuichi Asahiro, Eiji Miyano, Shinichi Shimoirisa:
Grasp and Delivery for Moving Objects on Broken Lines. 289-305
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Bakeld08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Bakeld08
Steffen van Bakel, Ugo de'Liguoro:
Logical Equivalence for Subtyping Object and Recursive Types. 306-348
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KopelowitzP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KopelowitzP08
Tsvi Kopelowitz, Ely Porat:
Improved Algorithms for Polynomial-Time Decay and Time-Decay with Additive Error. 349-365
- view
  authority control:
- export record
  dblp key:
  - journals/mst/JamrogaD08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/JamrogaD08
Wojciech Jamroga, Jürgen Dix:
Model Checking Abilities of Agents: A Closer Look. 366-410
- view
  authority control:
- export record
  dblp key:
  - journals/mst/MantaciRRS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MantaciRRS08
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
A New Combinatorial Approach to Sequence Comparison. 411-429
no results

Volume 42, Number 4, May 2008

- view
  authority control:
- export record
  dblp key:
  - journals/mst/EpsteinG08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/EpsteinG08
Leah Epstein, Arik Ganot:
Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation. 431-449
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BernasconiCLP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BernasconiCLP08
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli:
Synthesis of Autosymmetric Functions in a New Three-Level Form. 450-464
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AdlerGR08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AdlerGR08
Micah Adler, Ying Gong, Arnold L. Rosenberg:
On "Exploiting" Node-Heterogeneous Clusters Optimally. 465-487
- view
  authority control:
- export record
  dblp key:
  - journals/mst/JurdzinskiOMP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/JurdzinskiOMP08
Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek:
On the Complexity of 2-Monotone Restarting Automata. 488-518
- view
  authority control:
- export record
  dblp key:
  - journals/mst/HerleyPP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/HerleyPP08
Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci:
Store-and-Forward Multicast Routing on the Mesh. 519-535
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GenestM08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GenestM08
Blaise Genest, Anca Muscholl:
Pattern Matching and Membership for Hierarchical Message Sequence Charts. 536-567
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BalcazarDTW08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BalcazarDTW08
José L. Balcázar, Yang Dai, Junichi Tanaka, Osamu Watanabe:
Provably Fast Training Algorithms for Support Vector Machines. 568-595
- view
  authority control:
- export record
  dblp key:
  - journals/mst/PavanV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/PavanV08
Aduri Pavan, N. V. Vinodchandran:
Relations between Average-Case and Worst-Case Complexity. 596-607
- view
  authority control:
- export record
  dblp key:
  - journals/mst/DrosteG08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DrosteG08
Manfred Droste, Paul Gastin:
On Aperiodic and Star-Free Formal Power Series in Partially Commuting Variables. 608-631
- view
  authority control:
- export record
  dblp key:
  - journals/mst/FlamminiMNP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FlamminiMNP08
Michele Flammini, Luca Moscardelli, Alfredo Navarra, Stéphane Pérennes:
Asymptotically Optimal Solutions for Small World Graphs. 632-650
no results

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.