![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Theoretical Computer Science, Volume 645
Volume 645, September 2016
- Benoît Libert, Marc Joye, Moti Yung:
Born and raised distributively: Fully distributed non-interactive adaptively-secure threshold signatures with short shares. 1-24 - Marthe Bonamy, Lukasz Kowalik
:
A 13k-kernel for planar feedback vertex set via region decomposition. 25-40 - Nir Halman:
A deterministic fully polynomial time approximation scheme for counting integer knapsack solutions made easy. 41-47 - Georgios Konstantinidis, Athanasios Kehagias:
Simultaneously moving cops and robbers. 48-59 - Frank Kammer, Torsten Tholey:
Approximate tree decompositions of planar graphs in linear time. 60-90 - Jia Guo, Mei Lu:
The extra connectivity of bubble-sort star graphs. 91-99 - William S. Evans, Giuseppe Liotta, Fabrizio Montecchiani
:
Simultaneous visibility representations of plane st-graphs using L-shapes. 100-111 - Reinhard Bauer, Tobias Columbus, Ignaz Rutter
, Dorothea Wagner:
Search-space size in contraction hierarchies. 112-127 - Loïc Mazo, Étienne Baudrier
:
Non-local estimators: A new class of multigrid convergent length estimators. 128-146
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
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.