


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

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














