![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Theoretical Computer Science, Volume 946
Volume 946, February 2023
- Johan Kopra
:
Rapid left expansivity, a commonality between Wolfram's Rule 30 and powers of p/q. 113668 - Benjamin Doerr, Amirhossein Rajabi
:
Stagnation detection meets fast mutation. 113670
- Hortensia Galeana-Sánchez, Felipe Hernández-Lorenzana
, Rocío Sánchez-López
:
A generalization of properly colored paths and cycles in edge-colored graphs. 113679 - Andrea Caucchiolo, Ferdinando Cicalese:
Hardness and approximation of multiple sequence alignment with column score. 113683 - Simone Faro
, Francesco Pio Marino, Arianna Pavone
:
Improved characters distance sampling for online and offline text searching. 113684
- Siddhesh Chaubal
, Anna Gál:
Tight bounds on sensitivity and block sensitivity of some classes of transitive functions. 113687
- Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou:
Recognizing DAGs with page-number 2 is NP-complete. 113689 - Guillaume Ducoffe:
Distance problems within Helly graphs and k-Helly graphs. 113690
![](https://dblp.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.