![](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
Journal of Algorithms, Volume 56
Volume 56, Number 1, July 2005
- Dimitrios M. Thilikos, Maria J. Serna
, Hans L. Bodlaender
:
Cutwidth I: A linear time fixed parameter algorithm. 1-24 - Dimitrios M. Thilikos, Maria J. Serna
, Hans L. Bodlaender
:
Cutwidth II: Algorithms for partial w-trees of bounded degree. 25-49 - Arie Tamir, Justo Puerto
, Juan A. Mesa, Antonio M. Rodríguez-Chía
:
Conditional location of path and tree shaped facilities on trees. 50-75
Volume 56, Number 2, August 2005
- Hiroshi Nagamochi:
A 4/3-approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph. 77-95 - Christine E. Heitsch:
Insufficiency of four known necessary conditions on string unavoidability. 96-123 - Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Transposition invariant string matching. 124-153
![](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.