@article{Cherry/86,
AUTHOR = {Cherry, G.W.},
TITLE = {Integration in finite terms with special functions: The logarithmic integral},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {1-21},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. \& Inf. Sci., Delaware Univ., Newark, DE, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Mehlhorn-Tsakalidis/86,
AUTHOR = {Mehlhorn, K. and Tsakalidis, A.},
TITLE = {An amortized analysis of insertions into AVL-trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {22-33},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Angewandte Math. und Inf., Saarlandes Univ., Germany},
ADDRESS = {Philadelphia, PA},
}
@article{ORourke/86,
AUTHOR = {O'Rourke, J.},
TITLE = {The signature of a plane curve},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {34-51},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Electr. Eng. \& Comput. Sci., Johns Hopkins Univ., Baltimore, MD, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Sleator-Tarjan/86,
AUTHOR = {Sleator, D.D. and Tarjan, R.E.},
TITLE = {Self-adjusting heaps},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {52-69},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {AT\&T Bell Labs., Murray Hill, NJ, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Engelfriet/86,
AUTHOR = {Engelfriet, J.},
TITLE = {The complexity of languages generated by attribute grammars},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {70-86},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Twente Univ. of Technol., Enschede, Netherlands},
ADDRESS = {Philadelphia, PA},
}
@article{Cook-Dwork-Reischuk/86,
AUTHOR = {Cook, S. and Dwork, C. and Reischuk, R.},
TITLE = {Upper and lower time bounds for parallel random access machines without simultaneous writes},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {87-97},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Toronto Univ., Ont., Canada},
ADDRESS = {Philadelphia, PA},
}
@article{Apostolico-Giancarlo/86,
AUTHOR = {Apostolico, A. and Giancarlo, R.},
TITLE = {The Boyer-Moore-Galil string searching strategies revisited},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {98-105},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Meyer_auf_der_Heide/86,
AUTHOR = {Meyer auf der Heide, F.},
TITLE = {Efficient simulations among several models of parallel computers},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {106-119},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Fachbereich Inf., Johann Wolfgang Goethe-Univ., Frankfurt, Germany},
ADDRESS = {Philadelphia, PA},
}
@article{Galil-Micali-Gabow/86,
AUTHOR = {Galil, Z. and Micali, S. and Gabow, H.},
TITLE = {An $O(EV\log V)$ algorithm for finding a maximal weighted matching in general graphs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {120-130},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Tel-Aviv Univ., Israel},
ADDRESS = {Philadelphia, PA},
}
@article{Chin-Ramarao/86,
AUTHOR = {Chin, F. and Ramarao, K.V.S.},
TITLE = {Optimal termination protocols for network partitioning},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {131-144},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Studies, Hong Kong Univ., Hong Kong},
ADDRESS = {Philadelphia, PA},
}
@article{Shub-Smale/86,
AUTHOR = {Shub, M. and Smale, S.},
TITLE = {Computational complexity: on the geometry of polynomials and a theory of cost: II},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {145-161},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math., Queens Coll., City Univ. of New York, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Baker/86,
AUTHOR = {Baker, B.S.},
TITLE = {A provably good algorithm for the two module routing problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {162-188},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {AT\&T Bell Labs., Murray Hill, NJ, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Coppersmith-Klawe-Pippenger/86,
AUTHOR = {Coppersmith, D. and Klawe, M.M. and Pippenger, N.J.},
TITLE = {Alphabetic minimax trees of degree at most $t$},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {189-192},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Sharir-Schorr/86,
AUTHOR = {Sharir, M. and Schorr, A.},
TITLE = {On shortest paths in polyhedral spaces},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {193-215},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Sch. of Math. Sci., Tel Aviv Univ., Israel},
ADDRESS = {Philadelphia, PA},
}
@article{Etzion-Lempel/86,
AUTHOR = {Etzion, T. and Lempel, A.},
TITLE = {An efficient algorithm for generating linear transformations in a shuffle-exchange network},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {216-221},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Technion. Israel Inst. of Technol., Haifa, Israel},
ADDRESS = {Philadelphia, PA},
}
@article{Friesen-Langston/86,
AUTHOR = {Friesen, D.K. and Langston, M.A.},
TITLE = {Variable sized bin packing},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {222-230},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Texas A\&M Univ., College Station, TX, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Reif/86,
AUTHOR = {Reif, J.H.},
TITLE = {Logarithmic depth circuits for algebraic functions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {231-242},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Div. of Appl. Sci., Harvard Univ., Cambridge, MA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Cabey-Choi/86,
AUTHOR = {Cabey, Stanley and Choi, Dong-Koo},
TITLE = {Algebraic computations of scaled Pade fractions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {243-270},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada},
ADDRESS = {Philadelphia, PA},
}
@article{Edelsbrunner-Welzl/86b,
AUTHOR = {Edelsbrunner, H. and Welzl, E.},
TITLE = {Constructing belts in two-dimensional arrangements with applications},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {271-284},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Inst. for Inf. Process., Tech. Univ. of Graz, Austria},
ADDRESS = {Philadelphia, PA},
}
@article{Levin/86,
AUTHOR = {Levin, L.A.},
TITLE = {Average case complete problems},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {285-286},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Boston Univ., MA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Chazelle-Drysdale-Lee/86,
AUTHOR = {Chazelle, B. and Drysdale, R.L. and Lee, D.T.},
TITLE = {Computing the largest empty rectangle},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {1},
PAGES = {300-315},
YEAR = {1986, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Brown Univ., Providence, RI, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Edelsbrunner-Guibas-Stolfi/86,
AUTHOR = {Edelsbrunner, H. and Guibas, L.J. and Stolfi, J.},
TITLE = {Optimal point location in a monotone subdivision},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {317-340},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Inst. for Inf. Process., Tech. Univ. of Graz, Austria},
ADDRESS = {Philadelphia, PA},
}
@article{Edelsbrunner-ORourke-Seidel/86,
AUTHOR = {Edelsbrunner, H. and O'Rourke, J. and Seidel, R.},
TITLE = {Constructing arrangements of lines and hyperplanes with applications},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {341-363},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Inst. for Inf. Process., Tech. Univ. of Graz, Austria},
ADDRESS = {Philadelphia, PA},
}
@article{Blum-Blum-Shub/86,
AUTHOR = {Blum, L. and Blum, M. and Shub, M.},
TITLE = {A simple unpredictable pseudo-random number generator},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {364-383},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math. \& Comput. Sci., Mills Coll., Oakland, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Blum-Shub/86,
AUTHOR = {Blum, L. and Shub, M.},
TITLE = {Evaluating rational functions: infinite precision is finite cost and tractable on average},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {384-398},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math. \& Comput. Sci., Mills Coll., Oakland, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Orponen-Russo-Schoning/86,
AUTHOR = {Orponen, P. and Russo, D.A. and Sch{\"o}ning, U.},
TITLE = {Optimal approximations and polynomially levelable sets},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {399-408},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Helsinki Univ., Finland},
ADDRESS = {Philadelphia, PA},
}
@article{Bruno-Downey/86,
AUTHOR = {Bruno, J.L. and Downey, P.J.},
TITLE = {Probabilistic bounds on the performance of list scheduling},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {409-417},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Ausiello-dAtri-Sacca/86,
AUTHOR = {Ausiello, G. and d'Atri, A. and Sacc{\'a}, D.},
TITLE = {Minimal representation of directed hypergraphs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {418-431},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dipartimento di Inf. e Sistemistica, Roma Univ., Italy},
ADDRESS = {Philadelphia, PA},
}
@article{von_zur_Gathen/86,
AUTHOR = {von zur Gathen, J.},
TITLE = {Representations and parallel computations for rational functions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {432-452},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Toronto Univ., Ont., Canada},
ADDRESS = {Philadelphia, PA},
}
@article{Maass/86,
AUTHOR = {Maass, W.},
TITLE = {On the complexity of nonconvex covering},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {453-467},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math., California Univ., Berkeley, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Willard/86,
AUTHOR = {Willard, D.E.},
TITLE = {Log-logarithmic selection resolution protocols in a multiple access channel},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {468-477},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., State Univ. of New York, Albany, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Imai-Asano/86,
AUTHOR = {Imai, H. and Asano, T.},
TITLE = {Efficient algorithms for geometric graph search problems},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {478-494},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math. Eng. \& Instrum. Phys., Tokyo Univ., Japan},
ADDRESS = {Philadelphia, PA},
}
@article{Matsumoto-Nishizeki-Saito/86,
AUTHOR = {Matsumoto, K. and Nishizeki, T. and Saito, N.},
TITLE = {Planar multicommodity flows, maximum matchings and negative cycles},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {495-510},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Electr. Commun., Tohoku Univ., Sendai, Japan},
ADDRESS = {Philadelphia, PA},
}
@article{Geske-Grollmann/86,
AUTHOR = {Geske, J. and Grollmann, J.},
TITLE = {Relativizations of unambiguous and random polynomial time classes},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {511-519},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Comput. Center, Iowa State Univ., Ames, IA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Langenhop-Wright/86,
AUTHOR = {Langenhop, C.E. and Wright, W.E.},
TITLE = {Probabilities related to father-son distances in binary search trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {520-530},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Southern Illinois Univ., Carbondale, IL, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Valiant/86,
AUTHOR = {Valiant, L.G.},
TITLE = {Negation is powerless for boolean slice functions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {531-535},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Aiken Comput. Lab., Harvard Univ., Cambridge, MA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Frieze/86,
AUTHOR = {Frieze, A.M.},
TITLE = {On the Lagarias-Odlyzko algorithm for the subset sum problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {536-539},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Graduate Sch. of Ind. Admin., Carnegie-Mellon Univ., Pittsburgh, PA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Wright-Richmond-Odlyzko-McKay/86,
AUTHOR = {Wright, R.A. and Richmond, B. and Odlyzko, A. and McKay, B.D.},
TITLE = {Constant time generation of free trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {540-548},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Borodin-Dolev-Fich-Paul/86,
AUTHOR = {Borodin, A. and Dolev, D. and Fich, F.E. and Paul, W.},
TITLE = {Bounds for width two branching programs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {549-560},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {IBM, San Jose, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Turner/86,
AUTHOR = {Turner, J.S.},
TITLE = {On the probable performance of heuristics for bandwidth minimization},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {561-580},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Huynh/86c,
AUTHOR = {Huynh, D.T.},
TITLE = {The complexity of the membership problem for two subclasses of polynomial ideals},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {581-594},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Iowa State Univ., Ames, IA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Johnson-McLoughlin/86,
AUTHOR = {Johnson, R.W. and McLoughlin, A.M.},
TITLE = {Noncommutative bilinear algorithms for 3*3 matrix multiplication},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {595-603},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Naval Res. Lab., Washington, DC, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Berman-Bock-Dittert-ODonnell-Plank/86,
AUTHOR = {Berman, F. and Bock, M.E. and Dittert, E. and O'Donnell, M.J. and Plank, D.},
TITLE = {Collections of functions for perfect hashing},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {604-618},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Feigenbaum-Schaffer/86,
AUTHOR = {Feigenbaum, J. and Sch{\"a}ffer, A.A.},
TITLE = {Recognizing composite graphs is equivalent to testing graph isomorphism},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {2},
PAGES = {619-627},
YEAR = {1986, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Stanford Univ., CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Flajolet-Prodinger/86,
AUTHOR = {Flajolet, P. and Prodinger, H.},
TITLE = {Register allocation for unary-binary trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {629-640},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {INRIA, Le Chesnay, France},
ADDRESS = {Philadelphia, PA},
}
@article{Friedman/86a,
AUTHOR = {Friedman, J.},
TITLE = {Constructing $O(n\log n)$ size monotone formulae for the $k$th threshold function of n Boolean variables},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {641-654},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Harvard Univ., Cambridge, MA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Irving-Leather/86,
AUTHOR = {Irving, R.W. and Leather, P.},
TITLE = {The complexity of counting stable marriages},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {655-667},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Glasgow Univ., Scotland},
ADDRESS = {Philadelphia, PA},
}
@article{Citrini-Crespi_Reghizzi-Mandrioli/86,
AUTHOR = {Citrini, C. and Crespi Reghizzi, S. and Mandrioli, D.},
TITLE = {On deterministic multi-pass analysis},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {668-693},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dipartimento di Matematica, Poltecnico di Milano, Italy},
ADDRESS = {Philadelphia, PA},
}
@article{Provan/86,
AUTHOR = {Provan, J.S.},
TITLE = {The complexity of reliability computations in planar and acyclic graphs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {694-702},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Oper. Res. \& Syst. Anal., North Carolina Univ., Chapel Hill, NC, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Chazelle/86a,
AUTHOR = {Chazelle, B.},
TITLE = {Filtering search: a new approach to query-answering},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {703-724},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Brown Univ., Providence, RI, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Dyer/86,
AUTHOR = {Dyer, M.E.},
TITLE = {On a multidimensional search technique and its application to the Euclidean one-centre problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {725-738},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math. \& Stat., Teeside Polytech., Middlesborough, England},
ADDRESS = {Philadelphia, PA},
}
@article{Balcazar-Book-Schoning/86a,
AUTHOR = {Balc{\'a}zar, J.L. and Book, R.V. and Sch{\"o}ning, U.},
TITLE = {Sparse sets, lowness and highness},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {739-747},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Fac. d'Inf., Univ. Politecnica de Barcelona, Spain;},
ADDRESS = {Philadelphia, PA},
}
@article{Flajolet-Sedgewick/86,
AUTHOR = {Flajolet, P. and Sedgewick, R.},
TITLE = {Digital search trees revisited},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {748-767},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {INRIA, Rocquencourt, France},
ADDRESS = {Philadelphia, PA},
}
@article{Hopcroft-Wilfong/86,
AUTHOR = {Hopcroft, J.E. and Wilfong, G.T.},
TITLE = {Reducing multipath object motion planning to graph searching},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {768-785},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Otto/86,
AUTHOR = {Otto, F.},
TITLE = {Church-Rosser Thue systems that present free monoids},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {786-792},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Fachbereich Inf., Kaiserslautern Univ., Germany},
ADDRESS = {Philadelphia, PA},
}
@article{Leighton-Rosenberg/86,
AUTHOR = {Leighton, F.T. and Rosenberg, A.L.},
TITLE = {Three-dimensional circuit layouts},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {793-813},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Department of Mathematics, M.I.T.},
ADDRESS = {Philadelphia, PA},
}
@article{Smith/86,
AUTHOR = {Smith, J.R.},
TITLE = {Parallel algorithms for depth-first searches. I. Planar graphs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {814-830},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math. \& Comput. Sci., Drexel Univ., Philadelphia, PA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Hunt-Rosenkrantz/86,
AUTHOR = {Hunt III, H.B. and Rosenkrantz, D.J.},
TITLE = {Recursion schemes and recursive programs are exponentially hard to analyze},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {831-850},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., State Univ. of New York, Albany, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Arazi/86,
AUTHOR = {Arazi, B.},
TITLE = {A binary search with a parallel recovery of the bits},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {851-855},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Electr. \& Comput. Eng., Ben Gurion Univ., Beer Sheva, Israel},
ADDRESS = {Philadelphia, PA},
}
@article{Hull/86,
AUTHOR = {Hull, R.},
TITLE = {Relative information capacity of simple relational database schemata},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {856-886},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Kingston/86,
AUTHOR = {Kingston, J.H.},
TITLE = {Analysis of Henriksen's algorithm for the simulation event set},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {3},
PAGES = {887-902},
YEAR = {1986, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Iowa Univ., Iowa City, IA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Davenport/86,
AUTHOR = {Davenport, J.H.},
TITLE = {The Risch differential equation problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {903-918},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Sch. of Math., Bath Univ., England},
ADDRESS = {Philadelphia, PA},
}
@article{Katz-Volper/86,
AUTHOR = {Katz, M.D. and Volper, D.J.},
TITLE = {Data structures for retrieval on square grids},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {919-931},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Inf. \& Comput. Sci., California Univ., Irvine, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Pang-Gamal/86,
AUTHOR = {Pang, K.F. and Gamal, A. El},
TITLE = {Communication complexity of computing the Hamming distance},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {932-947},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Electr. Eng., Stanford Univ., CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Cunningham/86,
AUTHOR = {Cunningham, W.H.},
TITLE = {Improved bounds for matroid partition and intersection algorithms},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {948-957},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math., Carleton Univ., Ottawa, Ont., Canada},
ADDRESS = {Philadelphia, PA},
}
@article{Ambos-Spies/86,
AUTHOR = {Ambos-Spies, K.},
TITLE = {An inhomogeneity in the structure of Karp degrees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {958-963},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Lehrstrul f{\"u}r Inf. II, Dortmund Univ., Germany},
ADDRESS = {Philadelphia, PA},
}
@article{Gonnet-Munro/86,
AUTHOR = {Gonnet, G.H. and Munro, J.I.},
TITLE = {Heaps on heaps},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {964-971},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Waterloo Univ., Ont., Canada},
ADDRESS = {Philadelphia, PA},
}
@article{Prill/86,
AUTHOR = {Prill, David},
TITLE = {On approximations and incidence in cylindrical algebraic decompositions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {972-993},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math., Rochester Univ., NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Beame-Cook-Hoover/86,
AUTHOR = {Beame, P.W. and Cook, S.A. and Hoover, H.J.},
TITLE = {Log depth circuits for division and related problems},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {994-1003},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Toronto Univ., Ont., Canada},
ADDRESS = {Philadelphia, PA},
}
@article{JaJa-Takche/86,
AUTHOR = {J{\'a}J{\'a}, J. and Takche, J.},
TITLE = {On the validity of the direct sum conjecture},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1004-1020},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Blum/86b,
AUTHOR = {Blum, N.},
TITLE = {On the single-operation worst-case time complexity of the disjoint set union problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1021-1024},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Saarlandes Univ., Saarbrucken, Germany},
ADDRESS = {Philadelphia, PA},
}
@article{Li/86,
AUTHOR = {Li, Liwu},
TITLE = {Ranking and unranking of AVL-trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1025-1035},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Nankai Univ., Tianjin, China},
ADDRESS = {Philadelphia, PA},
}
@article{Luby/86,
AUTHOR = {Luby, M.},
TITLE = {A simple parallel algorithm for the maximal independent set problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1036-1053},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Toronto Univ., Ont., Canada},
ADDRESS = {Philadelphia, PA},
}
@article{Balas-Sung/86,
AUTHOR = {Balas, E. and Sung, Yu Chang},
TITLE = {Finding a maximum clique in an arbitrary graph},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1054-1068},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Grad. Sch. of Ind. Adm., Carnegie-Mellon Univ., Pittsburgh, PA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Hirschberg-Larmore/86,
AUTHOR = {Hirschberg, D.S. and Larmore, L.L.},
TITLE = {Average case analysis of marking algorithms},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1069-1074},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Inf., California Univ., Irvine, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Faigle-Lovasz-Schrader-Turan/86,
AUTHOR = {Faigle, U. and Lov{\'a}sz, L. and Schrader, R. and Tur{\'a}n, G.},
TITLE = {Searching in trees, series-parallel and interval orders},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1075-1084},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Inst. f{\"u}r {\"o}konometrie und Oper. Res., Rheinische Friedrich-Wilhelms-Univ. Bonn, Germany},
ADDRESS = {Philadelphia, PA},
}
@article{Gaver-Jacobs/86,
AUTHOR = {Gaver, D.P. and Jacobs, P.A.},
TITLE = {Processor-shared time-sharing models in heavy traffic},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1085-1100},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Oper. Res., Naval Postgrad. Sch., Monterey, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Huynh/86b,
AUTHOR = {Huynh, D.T.},
TITLE = {Some observations about the randomness of hard problems},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1101-1105},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Iowa State Univ., Ames, IA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Chao-Franco/86,
AUTHOR = {Chao, Ming-Te and Franco, J.},
TITLE = {Probabilistic analysis of two heuristics for the 3-Satisfiability problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1106-1118},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Eng. \& Sci., Case Western Univ., Cleveland, OH, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Kawaguchi-Kyan/86,
AUTHOR = {Kawaguchi, T. and Kyan, S.},
TITLE = {Worst case bound of an LRF schedule for the mean weighted flow-time problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1119-1129},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Electron. Eng., Ryukyus Univ., Okinawa, Japan},
ADDRESS = {Philadelphia, PA},
}
@article{Manber/86,
AUTHOR = {Manber, U.},
TITLE = {On maintaining dynamic information in a concurrent environment},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1130-1142},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Bach-Miller-Shallit/86,
AUTHOR = {Bach, Eric and Miller, Gary Lee and Shallit, Jeffrey O.},
TITLE = {Sums of divisors, perfect numbers and factoring},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
PAGES = {1143-1154},
YEAR = {1986},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Jouannaud-Kirchner/86,
AUTHOR = {Jouannaud, J.-P. and Kirchner, H.},
TITLE = {Completion of a set of rules modulo a set of equations},
JOURNAL = {SIAM J. Comput.},
VOLUME = {15},
NUMBER = {4},
PAGES = {1155-1194},
YEAR = {1986, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Centre de Recherche en Inf., Vandoeuvre les Nancy, France},
ADDRESS = {Philadelphia, PA},
}