Kim, Dongsoo S.; Du, Dingzhu; Pardalos, Panos M. A coloring problem on the \(n\)-cube. (English) Zbl 0949.05024 Discrete Appl. Math. 103, No. 1-3, 307-311 (2000). Reviewer: I.Tomescu (Bucureşti) MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Khuller, Samir; Rosenfeld, Azriel; Wu, Angela Centers of sets of pixels. (English) Zbl 0953.05022 Discrete Appl. Math. 103, No. 1-3, 297-306 (2000). Reviewer: Frank Plastria (Brussels) MSC: 05C12 68R10 90B80 × Cite Format Result Cite Review PDF Full Text: DOI
Duckworth, W.; Zito, M. Sparse hypercube 3-spanners. (English) Zbl 0954.05019 Discrete Appl. Math. 103, No. 1-3, 289-295 (2000). Reviewer: Bohdan Zelinka (Liberec) MSC: 05C12 05C35 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Chang, Gerard J.; Chen, Bor-Liang; Fu, Hung-Lin; Huang, Kuo-Ching Linear \(k\)-arboricities on trees. (English) Zbl 0958.05069 Discrete Appl. Math. 103, No. 1-3, 281-287 (2000). Reviewer: C.Lai (Zhangzhou) MSC: 05C35 05C05 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Avriel, Mordecai; Penn, Michal; Shpirer, Naomi Container ship stowage problem complexity and connection to the coloring of circle graphs. (English) Zbl 0962.90049 Discrete Appl. Math. 103, No. 1-3, 271-279 (2000). MSC: 90C35 05C15 68Q25 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Xing, Wenxun; Zhang, Jiawei Parallel machine scheduling with splitting jobs. (English) Zbl 0962.90020 Discrete Appl. Math. 103, No. 1-3, 259-269 (2000). MSC: 90B35 68M20 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Sauerhoff, Martin; Wegener, Ingo; Werchner, Ralph Optimal ordered binary decision diagrams for read-once formulas. (English) Zbl 0983.94062 Discrete Appl. Math. 103, No. 1-3, 237-258 (2000). MSC: 94C10 68P10 × Cite Format Result Cite Review PDF Full Text: DOI
Romeijn, H. Edwin; Romero Morales, Dolores A class of greedy algorithms for the generalized assignment problem. (English) Zbl 1064.90019 Discrete Appl. Math. 103, No. 1-3, 209-235 (2000). MSC: 90B35 90C27 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Roberts, Fred S.; Sheng, Li Phylogeny numbers for graphs with two triangles. (English) Zbl 0953.05027 Discrete Appl. Math. 103, No. 1-3, 191-207 (2000). Reviewer: Péter L.Erdős (Budapest) MSC: 05C20 × Cite Format Result Cite Review PDF Full Text: DOI
Poet, Jeffrey L.; Shader, Bryan L. Score certificate numbers of upset tournaments. (English) Zbl 0961.05029 Discrete Appl. Math. 103, No. 1-3, 177-189 (2000). Reviewer: Wai-Kai Chen (Chicago) MSC: 05C20 × Cite Format Result Cite Review PDF Full Text: DOI
Molnárová, Monika; Pribiš, Ján Matrix period in max-algebra. (English) Zbl 0952.05043 Discrete Appl. Math. 103, No. 1-3, 167-175 (2000). MSC: 05C50 15B33 × Cite Format Result Cite Review PDF Full Text: DOI
Ilie, Lucian; Păun, Gheorghe; Rozenberg, Grzegorz; Salomaa, Arto On strongly context-free languages. (English) Zbl 0958.68084 Discrete Appl. Math. 103, No. 1-3, 153-165 (2000). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Hsu, D. Frank; Hu, X.-D. On shortest three-edge-connected Steiner networks with Euclidean distance. (English) Zbl 1015.90081 Discrete Appl. Math. 103, No. 1-3, 141-152 (2000). MSC: 90C35 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Horton, S. B.; Parker, R. Gary; Borie, R. B. On minimum cuts and the linear arrangement problem. (English) Zbl 0958.68136 Discrete Appl. Math. 103, No. 1-3, 127-139 (2000). MSC: 68R10 05C78 × Cite Format Result Cite Review PDF Full Text: DOI
Halpert, Ariel; Lengyel, Flórián; Pach, János Cellular telephone networks and random maps in hypergraphs. (English) Zbl 0983.94066 Discrete Appl. Math. 103, No. 1-3, 111-126 (2000). MSC: 94C15 05C65 33C20 × Cite Format Result Cite Review PDF Full Text: DOI
von Haeseler, F.; Peitgen, H.-O.; Skordev, G. On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials. (English) Zbl 0958.68110 Discrete Appl. Math. 103, No. 1-3, 89-109 (2000). MSC: 68Q80 × Cite Format Result Cite Review PDF Full Text: DOI
Eades, Peter; Symvonis, Antonios; Whitesides, Sue Three-dimensional orthogonal graph drawing algorithms. (English) Zbl 0958.68135 Discrete Appl. Math. 103, No. 1-3, 55-87 (2000). MSC: 68R10 68U05 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Dahlhaus, Elias; Horak, Peter; Miller, Mirka; Ryan, Joseph F. The train marshalling problem. (English) Zbl 0962.90009 Discrete Appl. Math. 103, No. 1-3, 41-54 (2000). MSC: 90B20 90C60 68Q25 05C65 × Cite Format Result Cite Review PDF Full Text: DOI
Bilbao, J. M.; Edelman, P. H. The Shapley value on convex geometries. (English) Zbl 0955.91002 Discrete Appl. Math. 103, No. 1-3, 33-40 (2000). Reviewer: M.Le Breton (Marseille) MSC: 91A12 × Cite Format Result Cite Review PDF Full Text: DOI
Baptiste, Philippe Scheduling equal-length jobs on identical parallel machines. (English) Zbl 0971.90027 Discrete Appl. Math. 103, No. 1-3, 21-32 (2000). MSC: 90B35 90C39 × Cite Format Result Cite Review PDF Full Text: DOI
Abbas, Nesrine; Stewart, Lorna K. Biconvex graphs: Ordering and algorithms. (English) Zbl 0977.68064 Discrete Appl. Math. 103, No. 1-3, 1-19 (2000). Reviewer: Martin Middendorf (Karlsruhe) MSC: 68R10 05C50 × Cite Format Result Cite Review PDF Full Text: DOI