default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 839

> 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 839, November 2020

- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Tamir20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Tamir20
Tami Tamir:
The power of one evil secret agent. 1-12
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BodlaenderZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BodlaenderZ20
Hans L. Bodlaender, Tom C. van der Zanden:
On the exact complexity of polyomino packing. 13-20
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AlmanzaLP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AlmanzaLP20
Matteo Almanza, Stefano Leucci, Alessandro Panconesi:
Tracks from hell - When finding a proof may be easier than checking it. 21-29
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/CoulombeL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CoulombeL20
Michael J. Coulombe, Jayson Lynch:
Cooperating in video games? Impossible! Undecidability of Team Multiplayer Games. 30-40
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AbelBCDHHKLRT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AbelBCDHHKLRT20
Zachary Abel, Jeffrey Bosboom, Michael J. Coulombe, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy, Clemens Thielen:
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. 41-102
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/KitamuraKI20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KitamuraKI20
Naoki Kitamura, Yuya Kawabata, Taisuke Izumi:
Uniform distribution for Pachinko. 103-121
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BultelDDL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BultelDDL20
Xavier Bultel, Jannik Dreier, Jean-Guillaume Dumas, Pascal Lafourcade:
A faster cryptographer's Conspiracy Santa. 122-134
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/SasakiMMS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/SasakiMMS20
Tatsuya Sasaki, Daiki Miyahara, Takaaki Mizuki, Hideaki Sone:
Efficient card-based zero-knowledge proof for Sudoku. 135-142
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BrandtEUW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BrandtEUW20
Sebastian Brandt, Yuval Emek, Jara Uitto, Roger Wattenhofer:
A tight lower bound for the capture time of the Cops and Robbers game. 143-163
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/LimniosPPT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/LimniosPPT20
Stratis Limnios, Christophe Paul, Joanny Perret, Dimitrios M. Thilikos:
Edge degeneracy: Algorithmic and structural results. 164-175
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BrandtFMW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BrandtFMW20
Sebastian Brandt, Klaus-Tycho Foerster, Jonathan Maurer, Roger Wattenhofer:
Online graph exploration on a restricted graph class: Optimal solutions for tadpole graphs. 176-185
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MasjoodyS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MasjoodyS20
Masood Masjoody, Ladislav Stacho:
Cops and robbers on graphs with a set of forbidden induced subgraphs. 186-194
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KawamuraS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KawamuraS20
Akitoshi Kawamura, Makoto Soejima:
Simple strategies versus optimal schedules in multi-agent patrolling. 195-206

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.