Aggarwal, Alok; Tokuyama, Takeshi An improved algorithm for the traveler’s problem. (English) Zbl 0839.68039 J. Algorithms 19, No. 2, 318-330 (1995). MSC: 68Q25 05C35 PDFBibTeX XMLCite \textit{A. Aggarwal} and \textit{T. Tokuyama}, J. Algorithms 19, No. 2, 318--330 (1995; Zbl 0839.68039) Full Text: DOI
Gupta, Prosenjit; Janardan, Ravi; Smid, Michiel Further results on generalized intersection searching problems: Counting, reporting, and dynamization. (English) Zbl 0839.68106 J. Algorithms 19, No. 2, 282-317 (1995). MSC: 68U05 68Q25 68P10 PDFBibTeX XMLCite \textit{P. Gupta} et al., J. Algorithms 19, No. 2, 282--317 (1995; Zbl 0839.68106) Full Text: DOI
Kloks, T.; Kratsch, D. Treewidth of chordal bipartite graphs. (English) Zbl 0839.68070 J. Algorithms 19, No. 2, 266-281 (1995). MSC: 68R10 68Q25 05C38 PDFBibTeX XMLCite \textit{T. Kloks} and \textit{D. Kratsch}, J. Algorithms 19, No. 2, 266--281 (1995; Zbl 0839.68070) Full Text: DOI Link
Pomerance, Carl; Sorenson, Jonathan Counting the integers factorable via cyclotomic methods. (English) Zbl 0845.11043 J. Algorithms 19, No. 2, 250-265 (1995). Reviewer: J.L.Hafner (San José) MSC: 11Y05 11Y16 PDFBibTeX XMLCite \textit{C. Pomerance} and \textit{J. Sorenson}, J. Algorithms 19, No. 2, 250--265 (1995; Zbl 0845.11043) Full Text: DOI
Manne, Fredrik; Sørevik, Tor Optimal partitioning of sequences. (English) Zbl 0839.68034 J. Algorithms 19, No. 2, 235-249 (1995). MSC: 68W10 68Q25 PDFBibTeX XMLCite \textit{F. Manne} and \textit{T. Sørevik}, J. Algorithms 19, No. 2, 235--249 (1995; Zbl 0839.68034) Full Text: DOI
Blum, Avrim; Spencer, Joel Coloring random and semi-random \(k\)-colorable graphs. (English) Zbl 0834.05025 J. Algorithms 19, No. 2, 204-234 (1995). Reviewer: O.Frank (Stockholm) MSC: 05C15 05C80 68R10 05C85 PDFBibTeX XMLCite \textit{A. Blum} and \textit{J. Spencer}, J. Algorithms 19, No. 2, 204--234 (1995; Zbl 0834.05025) Full Text: DOI
Chandru, Vijay; Ghosh, Subir Kumar; Maheshwari, Anil; Rajan, V. T.; Saluja, Sanjeev NC-algorithms for minimum link path and related problems. (English) Zbl 0839.68040 J. Algorithms 19, No. 2, 173-203 (1995). MSC: 68Q25 68U05 68W10 PDFBibTeX XMLCite \textit{V. Chandru} et al., J. Algorithms 19, No. 2, 173--203 (1995; Zbl 0839.68040) Full Text: DOI
Sen, Sandeep Fractional cascading revisited. (English) Zbl 0839.68023 J. Algorithms 19, No. 2, 161-172 (1995). MSC: 68P10 68P20 PDFBibTeX XMLCite \textit{S. Sen}, J. Algorithms 19, No. 2, 161--172 (1995; Zbl 0839.68023) Full Text: DOI
Hsu, Wen-Lian; Spinrad, Jeremy P. Independent sets in circular-arc graphs. (English) Zbl 0839.68069 J. Algorithms 19, No. 2, 145-160 (1995). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{W.-L. Hsu} and \textit{J. P. Spinrad}, J. Algorithms 19, No. 2, 145--160 (1995; Zbl 0839.68069) Full Text: DOI