Gonnet, Gaston H.; Munro, J. Ian The analysis of linear probing sort by the use of a new mathematical transform. (English) Zbl 0606.68058 J. Algorithms 5, 451-470 (1984). MSC: 68P10 PDF BibTeX XML Cite \textit{G. H. Gonnet} and \textit{J. I. Munro}, J. Algorithms 5, 451--470 (1984; Zbl 0606.68058) Full Text: DOI
Rosenstiehl, Pierre; Tarjan, Robert E. Gauss codes, planar Hamiltonian graphs, and stack-sortable permutations. (English) Zbl 0588.68034 J. Algorithms 5, 375-390 (1984). MSC: 68R10 05C10 05C45 68P10 PDF BibTeX XML Cite \textit{P. Rosenstiehl} and \textit{R. E. Tarjan}, J. Algorithms 5, 375--390 (1984; Zbl 0588.68034) Full Text: DOI
Seroussi, G.; Lempel, A. On symmetric algorithms for bilinear forms over finite fields. (English) Zbl 0577.68056 J. Algorithms 5, 327-344 (1984). MSC: 68W30 94B35 68Q25 94B15 11T99 15A63 11E16 68W99 PDF BibTeX XML Cite \textit{G. Seroussi} and \textit{A. Lempel}, J. Algorithms 5, 327--344 (1984; Zbl 0577.68056) Full Text: DOI
Lengauer, T. On the solution of inequality systems relevant to IC-layout. (English) Zbl 0567.68029 J. Algorithms 5, 408-421 (1984). MSC: 68Q25 05C10 15A39 68R10 94C15 PDF BibTeX XML Cite \textit{T. Lengauer}, J. Algorithms 5, 408--421 (1984; Zbl 0567.68029) Full Text: DOI
Shamir, Eli; Upfal, Eli Sequential and distributed graph coloring algorithms with performance analysis in random graph spaces. (English) Zbl 0564.05030 J. Algorithms 5, 488-501 (1984). Reviewer: T.R.Walsh MSC: 05C15 05C80 68Q25 68R10 PDF BibTeX XML Cite \textit{E. Shamir} and \textit{E. Upfal}, J. Algorithms 5, 488--501 (1984; Zbl 0564.05030) Full Text: DOI
Johnson, David S. The NP-completeness column: an ongoing guide. XIII. (English) Zbl 0562.68031 J. Algorithms 5, 595-609 (1984). MSC: 68Q25 00A07 68N25 68R10 94C15 PDF BibTeX XML Cite \textit{D. S. Johnson}, J. Algorithms 5, 595--609 (1984; Zbl 0562.68031) Full Text: DOI
Remmel, J. B.; Whitney, R. Multiplying Schur functions. (English) Zbl 0557.20008 J. Algorithms 5, 471-487 (1984). Reviewer: A. Kerber (Bayreuth) MSC: 20C30 05A15 PDF BibTeX XML Cite \textit{J. B. Remmel} and \textit{R. Whitney}, J. Algorithms 5, 471--487 (1984; Zbl 0557.20008) Full Text: DOI
Ramanan, Prakash V.; Hyafil, Laurent New algorithms for selection. (English) Zbl 0556.68029 J. Algorithms 5, 557-578 (1984). MSC: 68P10 68Q25 PDF BibTeX XML Cite \textit{P. V. Ramanan} and \textit{L. Hyafil}, J. Algorithms 5, 557--578 (1984; Zbl 0556.68029) Full Text: DOI
Gurari, Eitan M.; Sudborough, Ivan Hal Improved dynamic programming algorithms for bandwidth minimization and the MinCut linear arrangement problem. (English) Zbl 0556.68012 J. Algorithms 5, 531-546 (1984). MSC: 68Q25 90C39 PDF BibTeX XML Cite \textit{E. M. Gurari} and \textit{I. H. Sudborough}, J. Algorithms 5, 531--546 (1984; Zbl 0556.68012) Full Text: DOI
Assmann, S. F.; Johnson, D. S.; Kleitman, D. J.; Leung, J. Y.-T. On a dual version of the one-dimensional bin packing problem. (English) Zbl 0556.68011 J. Algorithms 5, 502-525 (1984). MSC: 68Q25 PDF BibTeX XML Cite \textit{S. F. Assmann} et al., J. Algorithms 5, 502--525 (1984; Zbl 0556.68011) Full Text: DOI
Gilbert, John R.; Hutchinson, Joan P.; Tarjan, Robert Endre A separator theorem for graphs of bounded genus. (English) Zbl 0556.05022 J. Algorithms 5, 391-407 (1984). MSC: 05C10 57M15 68R10 68Q25 PDF BibTeX XML Cite \textit{J. R. Gilbert} et al., J. Algorithms 5, 391--407 (1984; Zbl 0556.05022) Full Text: DOI
Hakimi, S. Louis; Schmeichel, Edward F. An adaptive algorithm for system level diagnosis. (English) Zbl 0555.94020 J. Algorithms 5, 526-530 (1984). MSC: 94C10 PDF BibTeX XML Cite \textit{S. L. Hakimi} and \textit{E. F. Schmeichel}, J. Algorithms 5, 526--530 (1984; Zbl 0555.94020) Full Text: DOI
Boshernitzan, M.; Fraenkel, Aviezri S. A linear algorithm for nonhomogeneous spectra of numbers. (English) Zbl 0555.65008 J. Algorithms 5, 187-198 (1984). MSC: 65D15 PDF BibTeX XML Cite \textit{M. Boshernitzan} and \textit{A. S. Fraenkel}, J. Algorithms 5, 187--198 (1984; Zbl 0555.65008) Full Text: DOI
Valiant, L. G. Short monotone formulae for the majority function. (English) Zbl 0554.94017 J. Algorithms 5, 363-366 (1984). Reviewer: A.Slisenko MSC: 94C10 68Q25 03G05 06E30 PDF BibTeX XML Cite \textit{L. G. Valiant}, J. Algorithms 5, 363--366 (1984; Zbl 0554.94017) Full Text: DOI
Papadimitriou, Christos H.; Vazirani, Umesh V. On two geometric problems related to the travelling salesman problem. (English) Zbl 0551.90093 J. Algorithms 5, 231-246 (1984). Reviewer: T.Ibaraki MSC: 90C35 68Q25 05C35 90C10 PDF BibTeX XML Cite \textit{C. H. Papadimitriou} and \textit{U. V. Vazirani}, J. Algorithms 5, 231--246 (1984; Zbl 0551.90093) Full Text: DOI
Anstee, R. P.; Farber, Martin Characterizations of totally balanced matrices. (English) Zbl 0551.05026 J. Algorithms 5, 215-230 (1984). Reviewer: K.Burian MSC: 05B20 05C50 PDF BibTeX XML Cite \textit{R. P. Anstee} and \textit{M. Farber}, J. Algorithms 5, 215--230 (1984; Zbl 0551.05026) Full Text: DOI
Main, Michael G.; Lorentz, Richard J. An O(n log n) algorithm for finding all repetitions in a string. (English) Zbl 0547.68083 J. Algorithms 5, 422-432 (1984). MSC: 68T99 68Q25 PDF BibTeX XML Cite \textit{M. G. Main} and \textit{R. J. Lorentz}, J. Algorithms 5, 422--432 (1984; Zbl 0547.68083) Full Text: DOI
Güting, Ralf Hartmut An optimal contour algorithm for iso-oriented rectangles. (English) Zbl 0547.68069 J. Algorithms 5, 303-326 (1984). MSC: 68R99 68Q25 PDF BibTeX XML Cite \textit{R. H. Güting}, J. Algorithms 5, 303--326 (1984; Zbl 0547.68069) Full Text: DOI
Corneil, Derek; Goldberg, Mark A non-factorial algorithm for canonical numbering of a graph. (English) Zbl 0547.68067 J. Algorithms 5, 345-362 (1984). MSC: 68R10 68Q25 PDF BibTeX XML Cite \textit{D. Corneil} and \textit{M. Goldberg}, J. Algorithms 5, 345--362 (1984; Zbl 0547.68067) Full Text: DOI
Johnson, David S. The NP-completeness column: An ongoing guide. XII. (English) Zbl 0547.68048 J. Algorithms 5, 433-447 (1984). MSC: 68Q25 00A07 68Q05 PDF BibTeX XML Cite \textit{D. S. Johnson}, J. Algorithms 5, 433--447 (1984; Zbl 0547.68048) Full Text: DOI
Dolev, Danny; Warmuth, Manfred K. Scheduling precedence graphs of bounded height. (English) Zbl 0547.68037 J. Algorithms 5, 48-59 (1984). MSC: 68M20 PDF BibTeX XML Cite \textit{D. Dolev} and \textit{M. K. Warmuth}, J. Algorithms 5, 48--59 (1984; Zbl 0547.68037) Full Text: DOI
Soisalon-Soininen, Eljas; Wood, Derick Optimal algorithms to compute the closure of a set of iso-rectangles. (English) Zbl 0546.68050 J. Algorithms 5, 199-214 (1984). MSC: 68R99 68P20 68Q25 PDF BibTeX XML Cite \textit{E. Soisalon-Soininen} and \textit{D. Wood}, J. Algorithms 5, 199--214 (1984; Zbl 0546.68050) Full Text: DOI
Perl, Yehoshua Optimum split trees. (English) Zbl 0546.68042 J. Algorithms 5, 367-374 (1984). MSC: 68P10 PDF BibTeX XML Cite \textit{Y. Perl}, J. Algorithms 5, 367--374 (1984; Zbl 0546.68042) Full Text: DOI
Johnson, David S. The NP-completeness column: An ongoing guide. XI. (English) Zbl 0546.68025 J. Algorithms 5, 284-299 (1984). MSC: 68Q25 00A07 68R10 PDF BibTeX XML Cite \textit{D. S. Johnson}, J. Algorithms 5, 284--299 (1984; Zbl 0546.68025) Full Text: DOI
Johnson, David S. The NP-completeness column: An ongoing guide. X. (English) Zbl 0545.68032 J. Algorithms 5, 147-160 (1984). MSC: 68Q25 00A07 68R10 PDF BibTeX XML Cite \textit{D. S. Johnson}, J. Algorithms 5, 147--160 (1984; Zbl 0545.68032) Full Text: DOI
Gabow, Harold N.; Tarjan, Robert E. Efficient algorithms for a family of matroid intersection problems. (English) Zbl 0545.05029 J. Algorithms 5, 80-131 (1984). Reviewer: A.Recski MSC: 05B35 68Q25 PDF BibTeX XML Cite \textit{H. N. Gabow} and \textit{R. E. Tarjan}, J. Algorithms 5, 80--131 (1984; Zbl 0545.05029) Full Text: DOI
Leung, Joseph Y.-T. Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs. (English) Zbl 0544.05036 J. Algorithms 5, 22-35 (1984). Reviewer: A.Tucker MSC: 05C30 68W99 PDF BibTeX XML Cite \textit{J. Y. T. Leung}, J. Algorithms 5, 22--35 (1984; Zbl 0544.05036) Full Text: DOI
Wormald, Nicholas C. Generating random regular graphs. (English) Zbl 0543.68048 J. Algorithms 5, 247-280 (1984). MSC: 68R10 05C80 PDF BibTeX XML Cite \textit{N. C. Wormald}, J. Algorithms 5, 247--280 (1984; Zbl 0543.68048) Full Text: DOI
Plaisted, David A. Heuristic matching for graphs satisfying the triangle inequality. (English) Zbl 0543.68047 J. Algorithms 5, 163-179 (1984). MSC: 68R10 05C70 PDF BibTeX XML Cite \textit{D. A. Plaisted}, J. Algorithms 5, 163--179 (1984; Zbl 0543.68047) Full Text: DOI
Larson, Per-Åke Analysis of hashing with chaining in the prime area. (English) Zbl 0542.68043 J. Algorithms 5, 36-47 (1984). MSC: 68P10 68Q25 PDF BibTeX XML Cite \textit{P.-Å. Larson}, J. Algorithms 5, 36--47 (1984; Zbl 0542.68043) Full Text: DOI
Weinberger, P. J. Finding the number of factors of a polynomial. (English) Zbl 0542.12001 J. Algorithms 5, 180-186 (1984). Reviewer: H.Cohn MSC: 11R09 12-04 68W99 PDF BibTeX XML Cite \textit{P. J. Weinberger}, J. Algorithms 5, 180--186 (1984; Zbl 0542.12001) Full Text: DOI
Ramanan, P.; Deogun, J. S.; Liu, C. L. A personnel assignment problem. (English) Zbl 0541.68021 J. Algorithms 5, 132-144 (1984). MSC: 68Q25 90C08 05B30 90C10 05C70 PDF BibTeX XML Cite \textit{P. Ramanan} et al., J. Algorithms 5, 132--144 (1984; Zbl 0541.68021) Full Text: DOI
Tucker, Alan; Wilson, Donna An \(O(N^ 2)\) algorithm for coloring perfect planar graphs. (English) Zbl 0538.05036 J. Algorithms 5, 60-68 (1984). Reviewer: P.van Emde Boas MSC: 05C15 68Q25 68R10 PDF BibTeX XML Cite \textit{A. Tucker} and \textit{D. Wilson}, J. Algorithms 5, 60--68 (1984; Zbl 0538.05036) Full Text: DOI
Knott, Gary D. Direct-chaining with coalescing lists. (English) Zbl 0536.68083 J. Algorithms 5, 7-21 (1984). MSC: 68P20 PDF BibTeX XML Cite \textit{G. D. Knott}, J. Algorithms 5, 7--21 (1984; Zbl 0536.68083) Full Text: DOI
Huang, Shou-Hsuan Stephen; Wong, C. K. Optimal binary split trees. (English) Zbl 0536.68060 J. Algorithms 5, 69-79 (1984). MSC: 68P10 PDF BibTeX XML Cite \textit{S.-H. S. Huang} and \textit{C. K. Wong}, J. Algorithms 5, 69--79 (1984; Zbl 0536.68060) Full Text: DOI
Gusfield, Dan Bounds for naive multiple machine scheduling with release times and deadlines. (English) Zbl 0535.68018 J. Algorithms 5, 1-6 (1984). MSC: 68M20 68Q25 PDF BibTeX XML Cite \textit{D. Gusfield}, J. Algorithms 5, 1--6 (1984; Zbl 0535.68018) Full Text: DOI