Super-stationary set, subword problem and the complexity (English)
- New search for: Kamae, Teturo
- New search for: Kamae, Teturo
- New search for: Rao, Hui
- New search for: Tan, Bo
- New search for: Xue, Yu-Mei
In:
Discrete mathematics
;
309
, 13
; 4417-4427
;
2009
-
ISSN:
- Article (Journal) / Print
-
Title:Super-stationary set, subword problem and the complexity
-
Contributors:
-
Published in:Discrete mathematics ; 309, 13 ; 4417-4427
-
Publisher:
- New search for: Elsevier
-
Place of publication:Amsterdam [u.a.]
-
Publication date:2009
-
ISSN:
-
ZDBID:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 31.12 / 31.20 / 31.10
- Further information on Basic classification
- New search for: 535/3100
-
Keywords:
-
Classification:
-
Source:
Table of contents – Volume 309, Issue 13
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 4215
-
On spanning tree congestion of graphsKozawa, Kyohei / Otachi, Yota / Yamazaki, Koichi et al. | 2008
- 4225
-
Translation groups of Steiner loopsStrambach, Karl / Stuhl, Izabella et al. | 2008
- 4228
-
Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic numberHansen, Pierre / Vukicević, Damir et al. | 2008
- 4235
-
A note on Berge–Fulkerson coloringHao, Rongxia / Niu, Jianbing / Wang, Xiaofeng / Zhang, Cun-Quan / Zhang, Taoye et al. | 2008
- 4241
-
On the Laplacian spectral radii of treesYuan, Xi-Ying / Shan, Hai-Ying / Liu, Yue et al. | 2008
- 4247
-
Canonical Ramsey numbers and properly colored cyclesJiang, Tao et al. | 2008
- 4253
-
Error-correcting codes from permutation groupsBailey, Robert F. et al. | 2008
- 4266
-
A degree sum condition for graphs to be prism hamiltonianOzeki, Kenta et al. | 2008
- 4270
-
Minimal 2-matching-covered graphsZhou, Shan / Zhang, Heping et al. | 2009
- 4280
-
Independent arcs of acyclic orientations of complete Formula Not Shown -partite graphsChang, G. J. / Lin, C. Y. / Tong, L. D. et al. | 2009
- 4280
-
Independent arcs of acyclic orientations of complete -partite graphsChang, Gerard J. / Lin, Chen-Ying / Tong, Li-Da et al. | 2009
- 4280
-
Independent arcs of acyclic orientations of complete -partite graphsChang, Gerard J. et al. | 2009
- 4287
-
Canonical and monophonic convexities in hypergraphsMalvestuto, Francesco M. et al. | 2009
- 4299
-
On colorings of graph powersHajiabolhassan, Hossein et al. | 2009
- 4306
-
Blockers and transversalsZenklusen, R. / Ries, B. / Picouleau, C. / de Werra, D. / Costa, M.-C. / Bentz, C. et al. | 2009
- 4315
-
The ordering of unicyclic graphs with the smallest algebraic connectivityLiu, Ying / Liu, Yue et al. | 2009
- 4326
-
Complete -partite subgraphs of dense -graphsNikiforov, Vladimir et al. | 2009
- 4326
-
Complete Formula Not Shown -partite subgraphs of dense Formula Not Shown -graphsNikiforov, V. et al. | 2009
- 4326
-
Complete -partite subgraphs of dense -graphsNikiforov, Vladimir et al. | 2009
- 4332
-
Nash equilibria in all-optical networksGeorgakopoulos, George F. / Kavvadias, Dimitris J. / Sioutis, Leonidas G. et al. | 2009
- 4343
-
Cayley digraphs with normal adjacency matricesLyubshin, David S. / Savchenko, Sergey V. et al. | 2007
- 4349
-
Color degree and alternating cycles in edge-colored graphsWang, Guanghui / Li, Hao et al. | 2009
- 4355
-
Vertex domination of generalized Petersen graphsJavad Ebrahimi, B. / Jahanbakht, Nafiseh / Mahmoodian, E.S. et al. | 2009
- 4362
-
Netlike partial cubes, V: Completion and netlike classesPolat, Norbert et al. | 2009
- 4377
-
Relations on generalized degree sequencesKlivans, Caroline J. / Nyman, Kathryn L. / Tenner, Bridget E. et al. | 2009
- 4384
-
Interleaving schemes on circulant graphs with two offsetsSlivkins, Aleksandrs / Bruck, Jehoshua et al. | 2009
- 4399
-
On -coloring of the Kneser graphsJavadi, Ramin et al. | 2009
- 4399
-
On -coloring of the Kneser graphsJavadi, Ramin / Omoomi, Behnaz et al. | 2009
- 4399
-
On Formula Not Shown -coloring of the Kneser graphsJavadi, R. / Omoomi, B. et al. | 2009
- 4409
-
The maximum Randić index of chemical trees with pendantsShiu, Wai Chee / Zhang, Lian-zhu et al. | 2009
- 4409
-
The maximum Randić index of chemical trees with pendantsShiu, Wai Chee et al. | 2009
- 4409
-
The maximum Randić index of chemical trees with Formula Not Shown pendantsShiu, W. C. / Zhang, L. z. et al. | 2009
- 4417
-
Super-stationary set, subword problem and the complexityKamae, Teturo / Rao, Hui / Tan, Bo / Xue, Yu-Mei et al. | 2009
- 4428
-
Incongruent restricted disjoint covering systemsMyerson, Gerry / Poon, Jacky / Simpson, Jamie et al. | 2009
- 4435
-
Uniformly resolvable designs with index one, block sizes three and five and up to five parallel classes with blocks of size fiveSchuster, Ernst et al. | 2009
- 4443
-
On a graph’s security numberDutton, Ronald D. et al. | 2009
- 4448
-
Edges of degree in minimally restricted -edge connected graphsHong, Yanmei et al. | 2009
- 4448
-
Edges of degree Formula Not Shown in minimally restricted Formula Not Shown -edge connected graphsHong, Y. / Zhang, Z. / Liu, Q. et al. | 2009
- 4448
-
Edges of degree in minimally restricted -edge connected graphsHong, Yanmei / Zhang, Zhao / Liu, Qinghai et al. | 2009
- 4456
-
Minimal and locally minimal games and game formsBoros, Endre / Gurvich, Vladimir / Makino, Kazuhisa et al. | 2009
- 4469
-
Trees with the second largest number of maximal independent setsJou, Min-Jen / Lin, Jenq-Jong et al. | 2009
- 4475
-
Constructing continuum many countable, primitive, unbalanced digraphsEmms, Josephine / Evans, David M. et al. | 2009
- 4481
-
Partitions of a set satisfying certain set of conditionsMansour, Toufik / Mbarieky, Nohad et al. | 2009
- 4489
-
Maximal Sidon sets and matroidsDias da Silva, J.A. / Nathanson, Melvyn B. et al. | 2009
- 4495
-
Circular game chromatic number of graphsLin, Wensong / Zhu, Xuding et al. | 2009
- 4502
-
Primitive normal polynomials with the specified last two coefficientsFan, Shuqin / Wang, Xiaozhe et al. | 2009
- 4514
-
Game colouring of the square of graphsEsperet, Louis / Zhu, Xuding et al. | 2009
- 4522
-
On a conjecture of V. NikiforovCsikvári, Péter et al. | 2009
- 4527
-
The evolution of the min–min random graph processCoja-Oghlan, Amin / Kang, Mihyun et al. | 2009
- 4545
-
Regular Steinhaus graphs of odd degreeChappelon, Jonathan et al. | 2009
- 4555
-
On cyclic edge-connectivity of transitive graphsWang, Bing / Zhang, Zhao et al. | 2009
- 4564
-
Maximal integral point sets in affine planes over finite fieldsKiermaier, Michael / Kurz, Sascha et al. | 2009
- 4576
-
Counting polycubes without the dimensionality curseAleksandrowicz, Gadi / Barequet, Gill et al. | 2009
- 4584
-
On Beck’s coloring of posetsHalaš, Radomír / Jukl, Marek et al. | 2009
- 4590
-
Stability of the path–path Ramsey numberGyárfás, András / Sárközy, Gábor N. / Szemerédi, Endre et al. | 2009
- 4596
-
On the 3-colorability of planar graphs without 4-, 7- and 9-cyclesLu, Huajing / Wang, Yingqian / Wang, Weifan / Bu, Yuehua / Montassier, Mickaël / Raspaud, André et al. | 2009
- 4608
-
On graphs whose square have strong hamiltonian propertiesChia, Gek L. / Ong, Siew-Hui / Tan, Li Y. et al. | 2009
- 4614
-
Generalization of transitive fraternal augmentations for directed graphs and its applicationsYang, Daqing et al. | 2009
- 4624
-
Bounds on the location of the maximum Stirling numbers of the second kindYu, Yaming et al. | 2009
- 4628
-
Packing and covering Formula Not Shown -chain free subsets in Boolean latticesShen, J. et al. | 2009
- 4628
-
Packing and covering -chain free subsets in Boolean latticesShen, Jia et al. | 2009
- 4628
-
Packing and covering -chain free subsets in Boolean latticesShen, Jia et al. | 2009
- 4635
-
On the minimum real roots of the adjoint polynomial of a graphZhao, Haixing / Liu, Ruying et al. | 2009
- 4642
-
Degree sum conditions for oriented forests in digraphsQiao, Shengning / Zhang, Shenggui et al. | 2009
- 4646
-
A note on acyclic edge coloring of complete bipartite graphsBasavaraju, Manu / Sunil Chandran, L. et al. | 2009
- 4649
-
The Formula Not Shown -restricted edge connectivity of undirected Kautz graphsWang, S. / Lin, S. et al. | 2009
- 4649
-
The -restricted edge connectivity of undirected Kautz graphsWang, Shiying et al. | 2009
- 4649
-
The -restricted edge connectivity of undirected Kautz graphsWang, Shiying / Lin, Shangwei et al. | 2009
- 4653
-
On spanning tree congestionLöwenstein, Christian / Rautenbach, Dieter / Regen, Friedrich et al. | 2009
- 4656
-
Tree-length equals branch-lengthUmezawa, Kaori / Yamazaki, Koichi et al. | 2009