


default search action
Theoretical Computer Science, Volume 659
Volume 659, January 2017
- Peter Burcsi
, Gabriele Fici
, Zsuzsanna Lipták
, Frank Ruskey
, Joe Sawada:
On prefix normal words and prefix normal forms. 1-13 - Wen An Liu, Ming Yue Wang:
Multi-player subtraction games. 14-35 - Nicolas Bacquey:
Leader election on two-dimensional periodic cellular automata. 36-52 - Xiang Xu, Xiaowang Li, Shuming Zhou, Rong-Xia Hao
, Mei-Mei Gu
:
The g-good-neighbor diagnosability of (n, k)-star graphs. 53-63 - Hans Kellerer, Rebecca Sarto Basso, Vitaly A. Strusevich:
Approximability issues for unconstrained and constrained maximization of half-product related functions. 64-71 - Mingyu Xiao
, Hiroshi Nagamochi:
Complexity and kernels for bipartition into degree-bounded induced graphs. 72-82
- Shiva Kintali:
Directed width parameters and circumference of digraphs. 83-87 - Michal Karpinski
:
Vertex 2-coloring without monochromatic cycles of fixed size is NP-complete. 88-94 - Naoyuki Kamiyama:
A note on the submodular vertex cover problem with submodular penalties. 95-97

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.