![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Journal of Computer and System Sciences, Volume 125
Volume 125, May 2022
- Ehud Cseresnyes
, Hannes Seiwert
:
Regular expression length via arithmetic formula complexity. 1-24
- Dániel Marx
, R. B. Sandeep
:
Incompressibility of H-free edge modification problems: Towards a dichotomy. 25-58
- Karl Bringmann, Ralph Keusch, Johannes Lengler
, Yannic Maus, Anisur Rahaman Molla
:
Greedy routing and the algorithmic small-world phenomenon. 59-105 - Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos
, Paul G. Spirakis:
Approximating the existential theory of the reals. 106-128 - Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani:
Orthogonal planarity testing of bounded treewidth graphs. 129-148
- Yaron Fairstein, Ariel Kulik
, Joseph (Seffi) Naor, Danny Raz, Hadas Shachnai:
An almost optimal approximation algorithm for monotone submodular multiple knapsack. 149-165
![](https://dblp.dagstuhl.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.