default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 586

> Home > Journals > Theoretical Computer Science

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 586, June 2015

Editorial

- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Widmayer15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Widmayer15
Peter Widmayer:
FUN with algorithms. 1

Special issue articles

- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Brand15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Brand15
Michael Brand:
No easy puzzles: Hardness results for jigsaw puzzles. 2-11
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ChenD15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChenD15
Ke Chen, Adrian Dumitrescu:
Nonconvex cases for carpenter's rulers. 12-25
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/FertinJK15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FertinJK15
Guillaume Fertin, Shahrad Jamshidi, Christian Komusiewicz:
Towards an algorithmic guide to Spiral Galaxies. 26-39
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CicaleseCGMPV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CicaleseCGMPV15
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanic, Joseph G. Peters, Ugo Vaccaro:
Spread of influence in weighted networks under time and budget constraints. 40-58
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BorassiCHKMT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BorassiCHKMT15
Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter A. Kosters, Andrea Marino, Frank W. Takes:
Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: With an application to the six degrees of separation games. 59-80
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/YamanakaDIKKOSS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/YamanakaDIKKOSS15
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno:
Swapping labeled tokens on graphs. 81-94
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/GeorgiouKK15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GeorgiouKK15
Konstantinos Georgiou, Evangelos Kranakis, Danny Krizanc:
Excuse me! or the courteous theatregoers' problem. 95-110
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/DemaineD15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DemaineD15
Erik D. Demaine, Martin L. Demaine:
Fun with fonts: Algorithmic typography. 111-119
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Viglietta15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Viglietta15
Giovanni Viglietta:
Lemmings is PSPACE-complete. 120-134
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/AloupisDGV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AloupisDGV15
Greg Aloupis, Erik D. Demaine, Alan Guo, Giovanni Viglietta:
Classic Nintendo games are (computationally) hard. 135-160
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KostitsynaLP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KostitsynaLP15
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk:
Optimizing airspace closure with respect to politicians' egos. 161-175

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.