default search action
Theoretical Computer Science, Volume 522
Volume 522, February 2014
- Christophe Crespelle, Philippe Gambette:
(Nearly-)tight bounds on the contiguity and linearity of cographs. 1-12 - Shaunak Dattaprasad Bopardikar, Subhash Suri:
k-Capture in multiagent pursuit evasion, or the lion and the hyenas. 13-23 - Yi-Hao Zhang, Yue-Hong Shen, Min Dong, Yi-Min Jiang:
A method of batching conflict routings in shuffle-exchange networks. 24-33 - Konrad K. Dabrowski, Petr A. Golovach, Daniël Paulusma:
Colouring of graphs with Ramsey-type forbidden subgraphs. 34-43 - Kai Plociennik:
A probabilistic PTAS for shortest common superstring. 44-53 - Huijuan Wang, Lidong Wu, Jianliang Wu:
Total coloring of planar graphs with maximum degree 8. 54-61 - Lavinia Egidi, Giovanni Manzini:
Design and analysis of periodic multiple seeds. 62-76 - Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre:
Linear computation of unbordered conjugate on unordered alphabet. 77-84 - Qilong Feng, Jianxin Wang, Jianer Chen:
Matching and Weighted P2-Packing: Algorithms and Kernels. 85-94 - Gianluigi Greco, Francesco Scarcello:
Tree projections and structural decomposition methods: Minimality and game-theoretic characterization. 95-114
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.