@article{Palis-Shende-Wei/90,
AUTHOR = {Palis, Michael A. and Shende, Sunil and Wei, David S.L.},
TITLE = {An optimal linear-time parallel parser for tree adjoining languages},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {1-31},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hentzel-Jacobs/90,
AUTHOR = {Hentzel, I.R. and Jacobs, D. Pokrass},
TITLE = {Complexity and unsolvability properties of nilpotency},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {32-43},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hunt-Stearns/90a,
AUTHOR = {Hunt III, H.B. and Stearns, R.E.},
TITLE = {The complexity of very simple Boolean formulas with application},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {44-70},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ng-Hirschberg/90,
AUTHOR = {Ng, Cheng and Hirschberg, Daniel S.},
TITLE = {Lower bounds for the stable marriage problem and its variants},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {71-77},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Yokouchi-Hikita/90,
AUTHOR = {Yokouchi, Hirofumi and Hikita, Teruo},
TITLE = {A rewriting system for categorical combinators with multiple arguments},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {78-97},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Labahn-Choi-Cabay/90,
AUTHOR = {Labahn, George and Choi, Dong Koo and Cabay, Stan},
TITLE = {The inverses of block Hankel and block Toeplitz matrices},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {98-123},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Friedman/90,
AUTHOR = {Friedman, Joel},
TITLE = {A density theorem for purely iterative zero finding methods},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {124-132},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dowling/90,
AUTHOR = {Dowling, Michael L.},
TITLE = {A fast parallel Horner algorithm},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {133-142},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gusfield/90,
AUTHOR = {Gusfield, Dan},
TITLE = {Very simple methods for all pairs network flow analysis},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {143-155},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Scheinerman/90,
AUTHOR = {Scheinerman, Edward R.},
TITLE = {On the expected capacity of binomial and random concentrators},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {156-163},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Frederickson-Janardan/90,
AUTHOR = {Frederickson, Greg N. and Janardan, Ravi},
TITLE = {Space-efficient message routing in $c$-decomposable networks},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {164-181},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hoover/90,
AUTHOR = {Hoover, H. James},
TITLE = {Feasible real functions and arithmetic circuits},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {182-204},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kutylowski-Liskiewicz-Lorys/90,
AUTHOR = {Kuty{\l}owski, Miros{\l}aw and Li{\'s}kiewicz, Maciej and Lory{\'s}, Krzysztof},
TITLE = {Reversal complexity classes for alternating Turing machines},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {207-221},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Whitehead/90,
AUTHOR = {Whitehead, Jennifer},
TITLE = {The complexity of file transfer scheduling with forwarding},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {222-245},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bilardi-Preparata/90,
AUTHOR = {Bilardi, G. and Preparata, F.P.},
TITLE = {Characterization of associative operations with prefix circuits of constant depth and linear size},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {246-255},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Peleg-Upfal/90,
AUTHOR = {Peleg, David and Upfal, Eli},
TITLE = {A time-randomness trade-off for oblivious routing},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {256-266},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Plaisted/90,
AUTHOR = {Plaisted, David A.},
TITLE = {A heuristic algorithm for small separators in arbitrary graphs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {267-280},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Sanchis-Fulk/90,
AUTHOR = {Sanchis, Laura A. and Fulk, Mark A.},
TITLE = {On the efficient generation of language instances},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {281-296},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Agarwal-Sharir/90,
AUTHOR = {Agarwal, Pankaj K. and Sharir, Micha},
TITLE = {Red-blue intersection detection algorithms, with applications to motion planning and collision detection},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {297-321},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Papadimitriou-Yannakakis/90a,
AUTHOR = {Papadimitriou, Christos H. and Yannakakis, Mihalis},
TITLE = {Towards an architecture-independent analysis of parallel algorithms},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {322-328},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Floyd-Knuth/90,
AUTHOR = {Floyd, Robert W. and Knuth, Donald E.},
TITLE = {Addition machines},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {329-340},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Rutten/90,
AUTHOR = {Rutten, J.J.M.M.},
TITLE = {Semantic correctness for a parallel object-oriented language},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {341-383},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Wilson/90a,
AUTHOR = {Wilson, Christopher B.},
TITLE = {On the decomposability of $NC$ and $AC$},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {384-396},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Aggarwal-Anderson-Kao/90,
AUTHOR = {Aggarwal, Alok and Anderson, Richard J. and Kao, Ming-Yang},
TITLE = {Parallel depth-first search in general directed graphs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {397-409},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Molzan/90,
AUTHOR = {Molzan, B.},
TITLE = {Expressibility and nonuniform complexity classes},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {411-423},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Seidl/90a,
AUTHOR = {Seidl, Helmut},
TITLE = {Deciding equivalence of finite tree automata},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {424-451},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bshouty-Kaminski/90,
AUTHOR = {Bshouty, Nader H. and Kaminski, Michael},
TITLE = {Multiplication of polynomials over finite fields},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {452-456},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ye/90,
AUTHOR = {Ye, Yinyu},
TITLE = {A class of projective transformations for linear programming},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {457-466},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bshouty/90,
AUTHOR = {Bshouty, Nader H.},
TITLE = {Maximal rank of $mxnx(mn-k)$ tensors},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {467-471},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dwork-Shmoys-Stockmeyer/90,
AUTHOR = {Dwork, Cynthia and Shmoys, David and Stockmeyer, Larry},
TITLE = {Flipping persuasively in constant time},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {472-499},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Eppstein/90,
AUTHOR = {Eppstein, David},
TITLE = {Reset sequences for monotonic automata},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {500-510},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Liskiewicz-Lorys/90,
AUTHOR = {Li{\'s}kiewicz, Maciej and Lory{\'s}, Krzysztof},
TITLE = {Fast simulations of time-bounded one-tape Turing machines by space-bounded ones},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {511-521},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Beigel/90,
AUTHOR = {Beigel, Richard},
TITLE = {Unbounded searching algorithms},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {522-537},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Sakkalis/90,
AUTHOR = {Sakkalis, Takis},
TITLE = {The Euclidean algorithm and the degree of the Gauss map},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {538-543},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Annexstein-Baumslag-Rosenberg/90,
AUTHOR = {Annexstein, Fred and Baumslag, Marc and Rosenberg, Arnold L.},
TITLE = {Group action graphs and parallel architectures},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {544-569},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Wagner-Corneil/90,
AUTHOR = {Wagner, A. and Corneil, D.G.},
TITLE = {Embedding trees in a hypercube is $NP$-complete},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {570-590},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Mount/90,
AUTHOR = {Mount, David M.},
TITLE = {The number of shortest paths on the surface of a polyhedron},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {593-611},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chin-Ting/90,
AUTHOR = {Chin, F. and Ting, H.F.},
TITLE = {Improving the time complexity of message-optimal distributed algorithms for minimum-weight spanning trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {612-626},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Jover-Kailath-Lev-Ari-Rao/90,
AUTHOR = {Jover, J.M. and Kailath, T. and Lev-Ari, H. and Rao, S.K.},
TITLE = {On the analysis of synchronous computing systems},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {627-643},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dezani-Ciancaglini-Venner/90,
AUTHOR = {Dezani-Ciancaglini, M. and Venner, B.},
TITLE = {Partial types and intervals},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {644-658},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Jackson/90,
AUTHOR = {Jackson, Bill},
TITLE = {Shortest circuit covers and postman tours in graphs with a nowhere zero 4-flow},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {659-665},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Frieze-McDiarmid-Reed/90,
AUTHOR = {Frieze, Alan and McDiarmid, Colin and Reed, Bruce},
TITLE = {Greedy matching on the line},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {666-672},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Levine-Sherman/90,
AUTHOR = {Levine, Robert Y. and Sherman, Alan T.},
TITLE = {A note on Bennett's time-space tradeoff for reversible computation},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {673-677},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hagerup/90a,
AUTHOR = {Hagerup, Torben},
TITLE = {Planar depth-first search in $O(\log n)$ parallel time},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {678-704},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Rhee/90,
AUTHOR = {Rhee, Wansoo T.},
TITLE = {A note on optimal bin packing and optimal bin covering with items of random size},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {705-710},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Stinson/90,
AUTHOR = {Stinson, D.R.},
TITLE = {Some observations on parallel algorithms for fast exponentiation in $GF(2^{\pi}$},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {711-717},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Fich-Wigderson/90,
AUTHOR = {Fich, Faith E. and Wigderson, Avi},
TITLE = {Toward understanding exclusive read},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {718-727},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Munshi-Simons/90,
AUTHOR = {Munshi, Ashfaq A. and Simons, Barbara},
TITLE = {Scheduling sequential loops on parallel processors},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {728-741},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Krentel/90,
AUTHOR = {Krentel, Mark W.},
TITLE = {On finding and verifying locally optimal solutions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {742-749},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dube/90,
AUTHOR = {Dub{\'e}, Thomas W.},
TITLE = {The structure of polynomial ideals and Gr{\"o}bner bases},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {750-773},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Schmidt-Siegel/90a,
AUTHOR = {Schmidt, Jeanette P. and Siegel, Alan},
TITLE = {The spatial complexity of oblivious $k$-probe hash functions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {775-786},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gradel/90b,
AUTHOR = {Gr{\"a}del, Erich},
TITLE = {Domino games and complexity},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {787-804},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cypher-Sanz-Snyder/90,
AUTHOR = {Cypher, R.E. and Sanz, J.L.C. and Snyder, L.},
TITLE = {The Hough transform has $O(N)$ complexity on $NxN$ mesh connected computers},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {805-820},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Devroye-Laforest/90,
AUTHOR = {Devroye, Luc and Laforest, Louise},
TITLE = {An analysis of random $d$-dimensional quad trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {821-832},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Wagner/90b,
AUTHOR = {Wagner, Klaus W.},
TITLE = {Bounded query classes},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {833-846},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Li-Cheng/90b,
AUTHOR = {Li, Keqin and Cheng, Kam-Hoi},
TITLE = {On three-dimensional packing},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {847-867},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lucas/90,
AUTHOR = {Lucas, Joan M.},
TITLE = {Postorder disjoint set union is linear},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {868-882},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Iwano-Steiglitz/90,
AUTHOR = {Iwano, Kazuo and Steiglitz, Kenneth},
TITLE = {A semiring on convex polygons and zero-sum cycle problems},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {883-901},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Mehlhorn-Naher-Rauch/90,
AUTHOR = {Mehlhorn, K. and N{\"a}her, St. and Rauch, M.},
TITLE = {On the complexity of a game related to the dictionary problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {902-906},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bienstock/90,
AUTHOR = {Bienstock, D.},
TITLE = {Linear-time test for small face covers in any fixed surface},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {907-911},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Reif-Tate/90,
AUTHOR = {Reif, John H. and Tate, Stephen R.},
TITLE = {Optimal size integer division circuits},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {912-924},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Johnstone-Bajaj/90,
AUTHOR = {Johnstone, John K. and Bajaj, Chanderjit L.},
TITLE = {Sorting points along an algebraic curve},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {925-967},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Apostolico-Atallah-Larmore-McFaddin/90,
AUTHOR = {Apostolico, Alberto and Atallah, Mikhail J. and Larmore, Lawrence L. and McFaddin, Scott},
TITLE = {Efficient parallel algorithms for string editing and related problems},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
PAGES = {968-988},
YEAR = {1990},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Galil-Park/90a,
AUTHOR = {Galil, Zvi and Park, Kunsoo},
TITLE = {An improved algorithm for approximate string matching},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {989-999},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lueker-Megiddo-Ramachandran/90,
AUTHOR = {Lueker, George S. and Megiddo, Nimrod and Ramachandran, Vijaya},
TITLE = {Linear programming with two variables per inequality in poly-log time},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {1000-1010},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dwork-Stockmeyer/90,
AUTHOR = {Dwork, Cynthia and Stockmeyer, Larry},
TITLE = {A time complexity gap for two-way probabilistic finite-state automata},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {1011-1023},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Sugihara-Suzuki-Yamashita/90,
AUTHOR = {Sugihara, Kazuo and Suzuki, Ichiro and Yamashita, Masafumi},
TITLE = {The searchlight scheduling problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {1024-1040},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lee-Sarrafzadeh-Wu/90,
AUTHOR = {Lee, D.T. and Sarrafzadeh, M. and Wu, Y.F.},
TITLE = {Minimum cuts for circular-arc graphs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {1041-1050},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Breslauer-Galil/90,
AUTHOR = {Breslauer, Dany and Galil, Zvi},
TITLE = {An optimal $O(\log\log n)$ time parallel string matching algorithm},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {1051-1058},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Grigoriev-Karpinski-Singer/90,
AUTHOR = {Grigoriev, Dima Yu. and Karpinski, Marek and Singer, Michael F.},
TITLE = {Fast parallel algorithms for sparse multivariate polynomial interpolation over finite fields},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {1059-1063},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Alon-Karchmer-Wigderson/90,
AUTHOR = {Alon, Noga and Karchmer, Mauricio and Wigderson, Avi},
TITLE = {Linear circuits over $GF(2)$},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {1064-1067},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Friedman/90a,
AUTHOR = {Friedman, Joel},
TITLE = {Random polynmials and approximate zeros of Newton's method},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {1068-1099},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Lutz/90b,
AUTHOR = {Lutz, Jack H.},
TITLE = {Category and measure in complexity classes},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {1100-1131},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Murota/90,
AUTHOR = {Murota, Kazuo},
TITLE = {Computing Puiseux-series solutions to determinantal equations via combinatorial relaxation},
JOURNAL = {SIAM J. Comput.},
VOLUME = {19},
NUMBER = {6},
PAGES = {1132-1161},
YEAR = {1990, December},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}