default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical 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
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.
last updated on 2024-10-31 20:04 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
