Improving the performance guarantee for approximate graph coloringWIGDERSON, A.Journal of the Association for Computing Machinery. 1983, Vol 30, Num 4, pp 729-735, issn 0004-5411Article

Listing and counting subtrees of equal sizeHIKITA, T.Information processing letters. 1983, Vol 17, Num 4, pp 225-229, issn 0020-0190Article

Sorting in c log n parallel stepsAJTAI, M; KOMLOS, J; SZEMEREDI, E et al.Combinatorica (Print). 1983, Vol 3, Num 1, pp 1-19, issn 0209-9683Article

On the time complexities of the simple-path problem and the minimum depth problem for extended reducible flow graphsHIRATA, T.Systems, computers, controls. 1982, Vol 13, Num 4, pp 83-90, issn 0096-8765Article

A linear time algorithm for the hausdorff distance between convex polygonsATALLAH, M. J.Information processing letters. 1983, Vol 17, Num 4, pp 207-209, issn 0020-0190Article

ProblemsGUIBAS, L. J.Journal of algorithms (Print). 1983, Vol 4, Num 2, pp 176-188, issn 0196-6774Article

On the number of relational operators necessary to compute certain functions of real variablesSCHMITT, A.Acta informatica. 1983, Vol 19, Num 3, pp 297-304, issn 0001-5903Article

The bottom-left bin-packing heuristic: an efficient implementationCHAZELLE, B.IEEE transactions on computers. 1983, Vol 32, Num 8, pp 697-707, issn 0018-9340Article

A new approach to rectangle intersections. IEDELSBRUNNER, H.International journal of computer mathematics. 1983, Vol 13, Num 3-4, pp 209-219, issn 0020-7160Article

A new approach to rectangle intersections. IIEDELSBRUNNER, H.International journal of computer mathematics. 1983, Vol 13, Num 3-4, pp 221-229, issn 0020-7160Article

A note on the complexicity of a partition algorithmLIFSCHITZ, V; PESOTCHINSKY, L.Information processing letters. 1983, Vol 17, Num 3, pp 117-120, issn 0020-0190Article

Can integers be sorted in linear worst case time?VAN DER NAT, M.Angewandte Informatik. 1983, Vol 25, Num 11, pp 499-501, issn 0013-5704Article

An empirical study of insertion and deletion binary search treesEPPINGER, J. L.Communications of the ACM. 1983, Vol 26, Num 9, pp 663-669, issn 0001-0782Article

The duodirun merging algorithm: a new fast algorithm for parallel mergingZHENG, Z.-J.Information processing letters. 1983, Vol 17, Num 3, pp 167-168, issn 0020-0190Article

On computing all north-east nearest neighbors in the L₁ metricGUIBAS, L. J; STOLFI, J.Information processing letters. 1983, Vol 17, Num 4, pp 219-223, issn 0020-0190Article

The random selection of unlabeled graphsDIXON, J. D; WILF, H. S.Journal of algorithms (Print). 1983, Vol 4, Num 3, pp 205-213, issn 0196-6774Article

Three-triangle-tangramBRUGNER, G.BIT (Nordisk Tidskrift for Informationsbehandling). 1984, Vol 24, Num 3, pp 380-382, issn 0006-3835Article

Continuous models that are equivalent to randomness for the analysis of many sorting algorithmsDOBERKAT, E. E.Computing (Wien. Print). 1983, Vol 31, Num 1, pp 11-31, issn 0010-485XArticle

Time- and space-optimal height-balanced 2-3 brother treesMURTHY, Y. D; BHATTACHARJEE, G. P; SEETARAMANATH, M. N et al.International journal of computer mathematics. 1983, Vol 13, Num 3-4, pp 171-188, issn 0020-7160Article

A formal account of some elementary continued fraction algorithmsBEYNON, W. M.Journal of algorithms (Print). 1983, Vol 4, Num 3, pp 221-240, issn 0196-6774Article

A complete, nonredundant algorithm for reversed SkolemizationCOX, P. T; PIETRZYKOWSKI, T.Theoretical computer science. 1984, Vol 28, Num 3, pp 239-261, issn 0304-3975Article

On a circle-cover minimization problemLEE, C. C; LEE, D. T.Information processing letters. 1984, Vol 18, Num 2, pp 109-115, issn 0020-0190Article

Some performance tests of convex hull algorithmsALLISON, D. C. S; NOGA, M. T.BIT (Nordisk Tidskrift for Informationsbehandling). 1984, Vol 24, Num 1, pp 2-13, issn 0006-3835Article

Permutation backtracking in lexicographic orderIRVING, R. W.Computer journal (Print). 1984, Vol 27, Num 4, pp 373-375, issn 0010-4620Article

An algorithm for parallel evaluation of functionsLOZINSKII, E. L.Journal of algorithms (Print). 1983, Vol 4, Num 3, pp 271-281, issn 0196-6774Article