More Web Proxy on the site http://driver.im/

default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 689

> 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 689, August 2017

Contributions

- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MarcoK17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MarcoK17
Gianluca De Marco, Dariusz R. Kowalski:
Contention resolution in a non-synchronized multiple access channel. 1-13
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Brand17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Brand17
Michael Brand:
P-RAM vs. RP-RAM. 14-26
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/LimaRSS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/LimaRSS17
Carlos Vinícius G. C. Lima, Dieter Rautenbach, Uéverton S. Souza, Jayme Luiz Szwarcfiter:
Generalized threshold processes on graphs. 27-35
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GolovachKPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GolovachKPS17
Petr A. Golovach, Dieter Kratsch, Daniël Paulusma, Anthony Stewart:
A linear kernel for finding square roots of almost planar graphs. 36-47
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BekosDLMM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BekosDLMM17
Michael A. Bekos, Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, Fabrizio Montecchiani:
On RAC drawings of 1-planar graphs. 48-57
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BonamiMV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BonamiMV17
Pierre Bonami, Dorian Mazauric, Yann Vaxès:
Maximum flow under proportional delay constraint. 58-66
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GiannopoulouMN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GiannopoulouMN17
Archontia C. Giannopoulou, George B. Mertzios, Rolf Niedermeier:
Polynomial fixed-parameter algorithms: A case study for longest path on interval graphs. 67-95
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/DobrevEKKKKM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DobrevEKKKKM17
Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královic, Richard Královic, Sacha Krug, Tobias Mömke:
Improved analysis of the online set cover problem with advice. 96-107
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/HuWWW17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HuWWW17
Xiaoxue Hu, Ping Wang, Yiqiao Wang, Weifan Wang:
The entire chromatic number of graphs embedded on the torus with large maximum degree. 108-116
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Li17a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Li17a
Shuguang Li:
Parallel batch scheduling with nested processing set restrictions. 117-125
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AhmadinejadAEYZ17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AhmadinejadAEYZ17
AmirMahdi Ahmadinejad, Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Sadra Yazdanbod, Hamid Zarrabi-Zadeh:
On the rectangle escape problem. 126-136
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Feng17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Feng17
Kai Feng:
Strong matching preclusion for non-bipartite torus networks. 137-146
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/NakashimaOIIBT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NakashimaOIIBT17
Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Inferring strings from Lyndon factorization. 147-156
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/DurocherM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DurocherM17
Stephane Durocher, Saeed Mehrabi:
Computing conforming partitions of orthogonal polygons with minimum stabbing number. 157-168

Note

- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GeLX17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GeLX17
Shan Ge, Jianguo Li, Changqing Xu:
Neighbor sum distinguishing total coloring of planar graphs without 5-cycles. 169-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.