Srivastav, Anand; Stangier, Peter Weighted fractional and integral \(k\)-matching in hypergraphs. (English) Zbl 0823.90131 Discrete Appl. Math. 57, No. 2-3, 255-269 (1995). Reviewer: Liu Zhenhong (Beijing) MSC: 90C35 90C05 90C10 05C65 68R10 05C70 PDFBibTeX XMLCite \textit{A. Srivastav} and \textit{P. Stangier}, Discrete Appl. Math. 57, No. 2--3, 255--269 (1995; Zbl 0823.90131) Full Text: DOI
Soma, Nei Yoshihiro; Zinober, Alan Solon Ivor; Yanasse, Horacio Hideki; Harley, Peter John A polynomial approximation scheme for the subset sum problem. (English) Zbl 0830.68067 Discrete Appl. Math. 57, No. 2-3, 243-253 (1995). MSC: 68Q25 90C99 PDFBibTeX XMLCite \textit{N. Y. Soma} et al., Discrete Appl. Math. 57, No. 2--3, 243--253 (1995; Zbl 0830.68067) Full Text: DOI
Sanlaville, Eric Nearly on line scheduling of preemptive independent tasks. (English) Zbl 0830.68011 Discrete Appl. Math. 57, No. 2-3, 229-241 (1995). MSC: 68M20 68W15 68Q25 PDFBibTeX XMLCite \textit{E. Sanlaville}, Discrete Appl. Math. 57, No. 2--3, 229--241 (1995; Zbl 0830.68011) Full Text: DOI
Reed, Bruce Rooted routing in the plane. (English) Zbl 0816.05050 Discrete Appl. Math. 57, No. 2-3, 213-227 (1995). Reviewer: A.T.White (Kalamazoo) MSC: 05C85 05C10 05C38 68R10 68Q25 05C05 PDFBibTeX XMLCite \textit{B. Reed}, Discrete Appl. Math. 57, No. 2--3, 213--227 (1995; Zbl 0816.05050) Full Text: DOI
Kučera, Luděk Expected complexity of graph partitioning problems. (English) Zbl 0830.68101 Discrete Appl. Math. 57, No. 2-3, 193-212 (1995). MSC: 68R10 68Q25 05C15 05C80 60C05 PDFBibTeX XMLCite \textit{L. Kučera}, Discrete Appl. Math. 57, No. 2--3, 193--212 (1995; Zbl 0830.68101) Full Text: DOI
Hanen, Claire; Munier, Alix A study of the cyclic scheduling problem on parallel processors. (English) Zbl 0830.68009 Discrete Appl. Math. 57, No. 2-3, 167-192 (1995). MSC: 68M20 68R10 68Q25 PDFBibTeX XMLCite \textit{C. Hanen} and \textit{A. Munier}, Discrete Appl. Math. 57, No. 2--3, 167--192 (1995; Zbl 0830.68009) Full Text: DOI
Glazebrook, K. D. Stochastic scheduling and forwards induction. (English) Zbl 0820.90051 Discrete Appl. Math. 57, No. 2-3, 145-165 (1995). MSC: 90B35 93E03 PDFBibTeX XMLCite \textit{K. D. Glazebrook}, Discrete Appl. Math. 57, No. 2--3, 145--165 (1995; Zbl 0820.90051) Full Text: DOI
Edwards, Keith; McDiarmid, Colin The complexity of harmonious colouring for trees. (English) Zbl 0816.05026 Discrete Appl. Math. 57, No. 2-3, 133-144 (1995). Reviewer: M.Loebl (Waterloo / Ontario) MSC: 05C15 05C05 68Q25 68R10 PDFBibTeX XMLCite \textit{K. Edwards} and \textit{C. McDiarmid}, Discrete Appl. Math. 57, No. 2--3, 133--144 (1995; Zbl 0816.05026) Full Text: DOI
Butkovič, P. Regularity of matrices in min-algebra and its time-complexity. (English) Zbl 0820.15003 Discrete Appl. Math. 57, No. 2-3, 121-132 (1995). Reviewer: N.I.Osetinski (Moskva) MSC: 15A30 65F30 65Y20 68Q15 PDFBibTeX XMLCite \textit{P. Butkovič}, Discrete Appl. Math. 57, No. 2--3, 121--132 (1995; Zbl 0820.15003) Full Text: DOI
Birge, John R.; Dempster, M. A. H. Optimal match-up strategies in stochastic scheduling. (English) Zbl 0819.90042 Discrete Appl. Math. 57, No. 2-3, 105-120 (1995). MSC: 90B35 90C15 PDFBibTeX XMLCite \textit{J. R. Birge} and \textit{M. A. H. Dempster}, Discrete Appl. Math. 57, No. 2--3, 105--120 (1995; Zbl 0819.90042) Full Text: DOI
Annan, J. D. The complexities of the coefficients of the Tutte polynomial. (English) Zbl 0830.68096 Discrete Appl. Math. 57, No. 2-3, 93-103 (1995). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{J. D. Annan}, Discrete Appl. Math. 57, No. 2--3, 93--103 (1995; Zbl 0830.68096) Full Text: DOI
McDiarmid, Colin (ed.) Combinatorial optimization 1992 (CO92). Papers presented at the meeting CO92, held in Oxford, UK, July 6-9, 1992. (English) Zbl 0811.00018 Discrete Appl. Math. 57, No. 2-3, 91-274 (1995). MSC: 00B25 49-06 90-06 PDFBibTeX XMLCite \textit{C. McDiarmid} (ed.), Discrete Appl. Math. 57, No. 2--3, 91--274 (1995; Zbl 0811.00018) Full Text: DOI