![](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 674
Volume 674, April 2017
- Tara Brough
, Alan J. Cain
:
Automaton semigroups: New constructions results and examples of non-automaton semigroups. 1-15 - Wei Ding
, Ke Qiu:
Incremental single-source shortest paths in digraphs with arbitrary positive arc weights. 16-31 - Guy Kortsarz, Zeev Nutov
:
Approximating source location and star survivable network problems. 32-42 - Min Xu
, Krishnaiyan Thulasiraman, Qiang Zhu:
Conditional diagnosability of a class of matching composition networks under the comparison model. 43-52 - Desai Li, Mei Lu:
The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model. 53-59 - Arash Ahadi, Ali Dehghan
, Mohsen Mollahajiaghaei:
Algorithmic complexity of weakly semiregular partitioning and the representation number. 60-72 - Iskander Sh. Kalimullin
, Alexander G. Melnikov
, Keng Meng Ng
:
Algebraic structures computable without delay. 73-98 - Robert Fraser, Alejandro López-Ortiz:
The within-strip discrete unit disk cover problem. 99-115
- Yaroslav Shitov
:
A tractable NP-completeness proof for the two-coloring without monochromatic cycles of fixed length. 116-118
![](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.