Cleary, Sean; Luccio, Fabrizio; Pagli, Linda Refined upper bounds for right-arm rotation distances. (English) Zbl 1117.05034 Theor. Comput. Sci. 377, No. 1-3, 277-281 (2007). MSC: 05C12 05C05 68R10 PDF BibTeX XML Cite \textit{S. Cleary} et al., Theor. Comput. Sci. 377, No. 1--3, 277--281 (2007; Zbl 1117.05034) Full Text: DOI
Díaz, Josep; Kamiński, Marcin MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs. (English) Zbl 1118.68073 Theor. Comput. Sci. 377, No. 1-3, 271-276 (2007). MSC: 68Q17 PDF BibTeX XML Cite \textit{J. Díaz} and \textit{M. Kamiński}, Theor. Comput. Sci. 377, No. 1--3, 271--276 (2007; Zbl 1118.68073) Full Text: DOI
Rybalov, Alexander On the strongly generic undecidability of the halting problem. (English) Zbl 1118.03033 Theor. Comput. Sci. 377, No. 1-3, 268-270 (2007). MSC: 03D35 03D10 68Q05 PDF BibTeX XML Cite \textit{A. Rybalov}, Theor. Comput. Sci. 377, No. 1--3, 268--270 (2007; Zbl 1118.03033) Full Text: DOI
Rao, Michaël MSOL partitioning problems on graphs of bounded treewidth and clique-width. (English) Zbl 1118.68107 Theor. Comput. Sci. 377, No. 1-3, 260-267 (2007). MSC: 68R10 03B15 03D05 05C85 68W05 PDF BibTeX XML Cite \textit{M. Rao}, Theor. Comput. Sci. 377, No. 1--3, 260--267 (2007; Zbl 1118.68107) Full Text: DOI
Rogers, A.; Dash, R. K.; Ramchurn, S. D.; Vytelingum, P.; Jennings, N. R. Coordinating team players within a noisy iterated prisoner’s dilemma tournament. (English) Zbl 1128.90559 Theor. Comput. Sci. 377, No. 1-3, 243-259 (2007). MSC: 90B99 PDF BibTeX XML Cite \textit{A. Rogers} et al., Theor. Comput. Sci. 377, No. 1--3, 243--259 (2007; Zbl 1128.90559) Full Text: DOI
Lai, Yung-Ling; Tian, Chang-Sin An extremal graph with given bandwidth. (English) Zbl 1117.05058 Theor. Comput. Sci. 377, No. 1-3, 238-242 (2007). MSC: 05C35 05C78 PDF BibTeX XML Cite \textit{Y.-L. Lai} and \textit{C.-S. Tian}, Theor. Comput. Sci. 377, No. 1--3, 238--242 (2007; Zbl 1117.05058) Full Text: DOI
Bengtsson, Fredrik; Chen, Jingsen Ranking \(k\) maximum sums. (English) Zbl 1117.68086 Theor. Comput. Sci. 377, No. 1-3, 229-237 (2007). MSC: 68W05 68W40 PDF BibTeX XML Cite \textit{F. Bengtsson} and \textit{J. Chen}, Theor. Comput. Sci. 377, No. 1--3, 229--237 (2007; Zbl 1117.68086) Full Text: DOI
Pivato, Marcus Defect particle kinematics in one-dimensional cellular automata. (English) Zbl 1115.68102 Theor. Comput. Sci. 377, No. 1-3, 205-228 (2007). MSC: 68Q80 PDF BibTeX XML Cite \textit{M. Pivato}, Theor. Comput. Sci. 377, No. 1--3, 205--228 (2007; Zbl 1115.68102) Full Text: DOI arXiv
Diedrich, Florian; Jansen, Klaus Faster and simpler approximation algorithms for mixed packing and covering problems. (English) Zbl 1115.68172 Theor. Comput. Sci. 377, No. 1-3, 181-204 (2007). MSC: 68W25 PDF BibTeX XML Cite \textit{F. Diedrich} and \textit{K. Jansen}, Theor. Comput. Sci. 377, No. 1--3, 181--204 (2007; Zbl 1115.68172) Full Text: DOI
Park, Jung-Heum; Lim, Hyeong-Seok; Kim, Hee-Chul Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements. (English) Zbl 1115.68116 Theor. Comput. Sci. 377, No. 1-3, 170-180 (2007). MSC: 68R10 PDF BibTeX XML Cite \textit{J.-H. Park} et al., Theor. Comput. Sci. 377, No. 1--3, 170--180 (2007; Zbl 1115.68116) Full Text: DOI
Uscka-Wehlou, Hanna Digital lines with irrational slopes. (English) Zbl 1117.68079 Theor. Comput. Sci. 377, No. 1-3, 157-169 (2007). MSC: 68U05 52C35 PDF BibTeX XML Cite \textit{H. Uscka-Wehlou}, Theor. Comput. Sci. 377, No. 1--3, 157--169 (2007; Zbl 1117.68079) Full Text: DOI
Lin, Tien-Ching; Lee, D. T. Randomized algorithm for the sum selection problem. (English) Zbl 1115.68170 Theor. Comput. Sci. 377, No. 1-3, 151-156 (2007). MSC: 68W20 PDF BibTeX XML Cite \textit{T.-C. Lin} and \textit{D. T. Lee}, Theor. Comput. Sci. 377, No. 1--3, 151--156 (2007; Zbl 1115.68170) Full Text: DOI
Nock, Richard; Nielsen, Frank Self-improved gaps almost everywhere for the agnostic approximation of monomials. (English) Zbl 1117.68040 Theor. Comput. Sci. 377, No. 1-3, 139-150 (2007). MSC: 68Q32 PDF BibTeX XML Cite \textit{R. Nock} and \textit{F. Nielsen}, Theor. Comput. Sci. 377, No. 1--3, 139--150 (2007; Zbl 1117.68040) Full Text: DOI
Becher, Verónica; Figueira, Santiago; Picchi, Rafael Turing’s unpublished algorithm for normal numbers. (English) Zbl 1117.03051 Theor. Comput. Sci. 377, No. 1-3, 126-138 (2007). MSC: 03D80 11K16 11Y16 03-03 11-03 PDF BibTeX XML Cite \textit{V. Becher} et al., Theor. Comput. Sci. 377, No. 1--3, 126--138 (2007; Zbl 1117.03051) Full Text: DOI
Tan, Zhiyi; He, Yong Semi-online scheduling problems on two identical machines with inexact partial information. (English) Zbl 1117.68017 Theor. Comput. Sci. 377, No. 1-3, 110-125 (2007). MSC: 68M20 68W40 PDF BibTeX XML Cite \textit{Z. Tan} and \textit{Y. He}, Theor. Comput. Sci. 377, No. 1--3, 110--125 (2007; Zbl 1117.68017) Full Text: DOI
Beyersdorff, Olaf Classes of representable disjoint NP-pairs. (English) Zbl 1118.68069 Theor. Comput. Sci. 377, No. 1-3, 93-109 (2007). MSC: 68Q15 03F20 PDF BibTeX XML Cite \textit{O. Beyersdorff}, Theor. Comput. Sci. 377, No. 1--3, 93--109 (2007; Zbl 1118.68069) Full Text: DOI
D’Alessandro, Flavio; Richomme, Gwénaël; Varricchio, Stefano Well quasi-orders generated by a word-shuffle rewriting. (English) Zbl 1115.68096 Theor. Comput. Sci. 377, No. 1-3, 73-92 (2007). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{F. D'Alessandro} et al., Theor. Comput. Sci. 377, No. 1--3, 73--92 (2007; Zbl 1115.68096) Full Text: DOI
Marco, Ana; Martínez, José-Javier Bernstein-Bezoutian matrices and curve implicitization. (English) Zbl 1117.68077 Theor. Comput. Sci. 377, No. 1-3, 65-72 (2007). MSC: 68U05 PDF BibTeX XML Cite \textit{A. Marco} and \textit{J.-J. Martínez}, Theor. Comput. Sci. 377, No. 1--3, 65--72 (2007; Zbl 1117.68077) Full Text: DOI
Epstein, Leah; Kleiman, Yanir; Sgall, Jiří; van Stee, Rob Paging with connections: FIFO strikes again. (English) Zbl 1118.68189 Theor. Comput. Sci. 377, No. 1-3, 55-64 (2007). MSC: 68W05 68W40 PDF BibTeX XML Cite \textit{L. Epstein} et al., Theor. Comput. Sci. 377, No. 1--3, 55--64 (2007; Zbl 1118.68189) Full Text: DOI
Uchida, Jiro; Chen, Wei; Wada, Koichi Acknowledged broadcasting and gossiping in ad hoc radio networks. (English) Zbl 1118.68022 Theor. Comput. Sci. 377, No. 1-3, 43-54 (2007). MSC: 68M10 68R10 90B18 PDF BibTeX XML Cite \textit{J. Uchida} et al., Theor. Comput. Sci. 377, No. 1--3, 43--54 (2007; Zbl 1118.68022) Full Text: DOI
Avidor, Adi; Langberg, Michael The multi-multiway cut problem. (English) Zbl 1115.68171 Theor. Comput. Sci. 377, No. 1-3, 35-42 (2007). MSC: 68W25 90C05 PDF BibTeX XML Cite \textit{A. Avidor} and \textit{M. Langberg}, Theor. Comput. Sci. 377, No. 1--3, 35--42 (2007; Zbl 1115.68171) Full Text: DOI
Zhang, Zhao; Li, Hao Algorithms for long paths in graphs. (English) Zbl 1117.68057 Theor. Comput. Sci. 377, No. 1-3, 25-34 (2007). MSC: 68R10 05C85 05C38 PDF BibTeX XML Cite \textit{Z. Zhang} and \textit{H. Li}, Theor. Comput. Sci. 377, No. 1--3, 25--34 (2007; Zbl 1117.68057) Full Text: DOI
Salehi, Saeed; Steinby, Magnus Tree algebras and varieties of tree languages. (English) Zbl 1118.68089 Theor. Comput. Sci. 377, No. 1-3, 1-24 (2007). MSC: 68Q70 68Q45 08A70 PDF BibTeX XML Cite \textit{S. Salehi} and \textit{M. Steinby}, Theor. Comput. Sci. 377, No. 1--3, 1--24 (2007; Zbl 1118.68089) Full Text: DOI