Tang, Jianmin; Lin, Yuqing; Miller, Mirka New results on EX graphs. (English) Zbl 1205.05116 Math. Comput. Sci. 3, No. 1, 119-126 (2010). MSC: 05C35 × Cite Format Result Cite Review PDF Full Text: DOI
Tanaka, Yuuki; Shibata, Yukio On the pagenumber of the cube-connected cycles. (English) Zbl 1205.68268 Math. Comput. Sci. 3, No. 1, 109-117 (2010). MSC: 68R10 05C62 × Cite Format Result Cite Review PDF Full Text: DOI
Sivan, Balasubramanian; Harini, S.; Rangan, C. Pandu On conditional covering problem. (English) Zbl 1205.05229 Math. Comput. Sci. 3, No. 1, 97-107 (2010). MSC: 05C85 05C69 05C70 90C39 90B80 × Cite Format Result Cite Review PDF Full Text: DOI
Mertzios, George B.; Unger, Walter An optimal algorithm for the \(k\)-fixed-endpoint path cover on proper interval graphs. (English) Zbl 1205.05226 Math. Comput. Sci. 3, No. 1, 85-96 (2010). MSC: 05C85 05C38 68R10 05C62 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Mertzios, George B.; Unger, Walter Preemptive scheduling of equal-length jobs in polynomial time. (English) Zbl 1205.90132 Math. Comput. Sci. 3, No. 1, 73-84 (2010). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI Link
Lee, Sof Anthony \(k\)-phase oscillator synchronization for graph coloring. (English) Zbl 1205.90248 Math. Comput. Sci. 3, No. 1, 61-72 (2010). MSC: 90C27 05C15 34C15 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Kutzelnigg, Reinhard An improved version of cuckoo hashing: average case analysis of construction cost and search operations. (English) Zbl 1205.68532 Math. Comput. Sci. 3, No. 1, 47-60 (2010). MSC: 68W40 05A16 × Cite Format Result Cite Review PDF Full Text: DOI
Ichishima, Rikio; Oshima, Akito On partitional labelings of graphs. (English) Zbl 1205.05204 Math. Comput. Sci. 3, No. 1, 39-45 (2010). MSC: 05C78 × Cite Format Result Cite Review PDF Full Text: DOI
Fujita, Satoshi Loose cover of graphs. (English) Zbl 1205.05219 Math. Comput. Sci. 3, No. 1, 31-38 (2010). MSC: 05C85 05C69 05C38 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Fischer, Johannes; Heun, Volker Finding range minima in the middle: approximations and applications. (English) Zbl 1205.68493 Math. Comput. Sci. 3, No. 1, 17-30 (2010). MSC: 68W05 68W25 68R05 × Cite Format Result Cite Review PDF Full Text: DOI
Baumgart, Matthias Partitioning bispanning graphs into spanning trees. (English) Zbl 1205.05048 Math. Comput. Sci. 3, No. 1, 3-15 (2010). MSC: 05C05 05A18 05C85 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Miller, Mirka (ed.); Wada, Koichi (ed.) Foreword. (English) Zbl 1205.05002 Math. Comput. Sci. 3, No. 1, 1-2 (2010). MSC: 05-06 05C85 68-06 × Cite Format Result Cite Review PDF Full Text: DOI