@article{McDiarmid/79,
AUTHOR = {McDiarmid, C.},
TITLE = {Determining the chromatic number of a graph},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {1},
PAGES = {1-14},
YEAR = {1979, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Corpus Christi Coll., Oxford, England},
ADDRESS = {Philadelphia, PA},
}
@article{Shiloach/79,
AUTHOR = {Shiloach, Y.},
TITLE = {A minimum linear arrangement algorithm for undirected trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {1},
PAGES = {15-32},
YEAR = {1979, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Appl. Math., Weizmann Inst. of Sci., Rehovot, Israel},
ADDRESS = {Philadelphia, PA},
}
@article{Brown/79b,
AUTHOR = {Brown, M.R.},
TITLE = {A partial analysis of random height-balanced trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {1},
PAGES = {33-41},
YEAR = {1979, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Yale Univ., New Haven, CT, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Miller-Pippenger-Rosenberg-Snyder/79,
AUTHOR = {Miller, R.E. and Pippenger, N. and Rosenberg, A.L. and Snyder, L.},
TITLE = {Optimal 2,3-trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {1},
PAGES = {42-59},
YEAR = {1979, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Math. Sci. Dept., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Aggarwal-Burgmeier/79,
AUTHOR = {Aggarwal, V.B. and Burgmeier, J.W.},
TITLE = {A round-off error model with applications to arithmetic expressions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {1},
PAGES = {60-72},
YEAR = {1979, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math., Univ. of Vermont, Burlington, VT, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Zaks-Richards/79,
AUTHOR = {Zaks, S. and Richards, D.},
TITLE = {Generating trees and other combinatorial objects lexicographically},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {1},
PAGES = {73-81},
YEAR = {1979, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Univ. of Illinois, Urbana-Champaign, IL, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Bitner/79,
AUTHOR = {Bitner, J.R.},
TITLE = {Heuristics that dynamically organize data structures},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {1},
PAGES = {82-110},
YEAR = {1979, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Univ. of Texas, Austin, TX, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Opatrny/79,
AUTHOR = {Opatrny, J.},
TITLE = {Total ordering problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {1},
PAGES = {111-114},
YEAR = {1979, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Computer Sci. Dept., Concordia Univ., Montreal, Canada},
ADDRESS = {Philadelphia, PA},
}
@article{Harper-Savage/79,
AUTHOR = {Harper, L.H. and Savage, J.E.},
TITLE = {Lower bounds on synchronous combinational complexity},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {115-119},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math., Univ. of California, Riverside, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Hyafil/79,
AUTHOR = {Hyafil, L.},
TITLE = {On the parallel evaluation of multivariate polynomials},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {120-123},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Compagnie IBM France, Centre Sci., Paris, France},
ADDRESS = {Philadelphia, PA},
}
@article{Hehner-Horspool/79,
AUTHOR = {Hehner, E.C.R. and Horspool, R.N.S.},
TITLE = {A new representation of the rational numbers for fast easy arithmetic},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {124-134},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Computer Systems Res. Group, Univ. of Toronto, Toronto, Ontario, Canada},
ADDRESS = {Philadelphia, PA},
NOTE = {see Corrigendum in SIAM J. Comput.\ 9, 217-218},
}
@article{Itai-Shiloach/79,
AUTHOR = {Itai, A. and Shiloach, Y.},
TITLE = {Maximum flow in planar networks},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {135-150},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Technion-Israel Inst. of Technol., Haifa, Israel},
ADDRESS = {Philadelphia, PA},
}
@article{Stockmeyer-Chandra/79,
AUTHOR = {Stockmeyer, L.J. and Chandra, A.K.},
TITLE = {Provably difficult combinatorial games},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {151-174},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Mehlhorn/79a,
AUTHOR = {Mehlhorn, K.},
TITLE = {Dynamic binary search},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {175-198},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Angewandte Math. und Informatik, Univ. Saarlandes, Saarbrucken, Germany},
ADDRESS = {Philadelphia, PA},
}
@article{Carlson/79,
AUTHOR = {Carlson, C.R.},
TITLE = {A counterexample to Reingold's pushdown permuter characterization theorem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {199-201},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Electrical Engng. and Computer Sci. Dept., Northwestern Univ., Evanston, IL, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Coffman-Leung/79,
AUTHOR = {Coffman, E.G., Jr. and Leung, Y.-T.},
TITLE = {Combinatorial analysis of an efficient algorithm for processor and storage allocation},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {202-217},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Electrical Engng. and Computer Sci., Univ. of California, Santa Barbara, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Aho-Sagiv-Ullman/79,
AUTHOR = {Aho, A.V. and Sagiv, Y. and Ullman, J.D.},
TITLE = {Equivalences among relational expressions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {218-246},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Bell Labs., Murray Hill, NJ, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Hagihara-Ito-Taniguchi-Kasami/79,
AUTHOR = {Hagihara, K. and Ito, M. and Taniguchi, K. and Kasami, T.},
TITLE = {Decision problems for multivalued dependencies in relational databases},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {247-264},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Information and Computer Sci., Faculty of Engng. Sci., Osaka Univ., Toyonaka, Osaka, Japan},
ADDRESS = {Philadelphia, PA},
}
@article{Schnorr/79b,
AUTHOR = {Schnorr, C.P.},
TITLE = {Bottlenecks and edge connectivity in unsymmetrical networks},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {265-274},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Fachbereich Math., Univ. Frankfurt, Frankfurt, Germany},
ADDRESS = {Philadelphia, PA},
NOTE = {see re errors SIAM J. Comput.\ 24, 505-510},
}
@article{Sahni-Cho/79,
AUTHOR = {Sahni, S. and Cho, Y.},
TITLE = {Nearly on line scheduling of a uniform processor system with release times},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {2},
PAGES = {275-286},
YEAR = {1979, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Univ. of Minnesota, Minneapolis, MN, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Stoutemyer/79,
AUTHOR = {Stoutemyer, D.R.},
TITLE = {Automatic asymptotic and big-O calculations via computer algebra},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {287-299},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Engng., Univ. of Hawaii, Honolulu, HI, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Wang-Trager/79,
AUTHOR = {Wang, P.S. and Trager, B.M.},
TITLE = {New algorithms for polynomial square-free decomposition over the integers},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {300-305},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math., Kent State Univ., Kent, OH, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Wirth/79,
AUTHOR = {Wirth, M.C.},
TITLE = {Symbolic vector and dyadic analysis},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {306-319},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Af Flight Dynamics Lab., Wright-Patterson Air Force Base, OH, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Epstein/79,
AUTHOR = {Epstein, H.I.},
TITLE = {A natural structure theorem for complex fields},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {320-325},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Raytheon Corp., Sudbury, MA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Klip/79,
AUTHOR = {Klip, D.A.},
TITLE = {New algorithms for polynomial multiplication},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {326-343},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Physiology and Biophys., Univ. of Alabama, Birmingham, AL, USA},
ADDRESS = {Philadelphia, PA},
}
@article{McKay/79,
AUTHOR = {McKay, J.},
TITLE = {Some remarks on computing Galois groups},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {344-347},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Concordia Univ., Montreal, Quebec, Canada},
ADDRESS = {Philadelphia, PA},
}
@article{Yun/79,
AUTHOR = {Yun, D.Y.Y.},
TITLE = {Uniform bounds for a class of algebraic mappings},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {348-356},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math. Sci., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Rothstein-Caviness/79,
AUTHOR = {Rothstein, M. and Caviness, B.F.},
TITLE = {A structure theorem for exponential and primitive functions},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {357-367},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math. and Computer Sci., Univ. Simon Bolivar, Caracas, Venezuela},
ADDRESS = {Philadelphia, PA},
}
@article{Yao/79b,
AUTHOR = {Yao, A.C.-C.},
TITLE = {The complexity of pattern matching for a random string},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {368-387},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Stanford Univ., Stanford, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Stockmeyer-Wong/79,
AUTHOR = {Stockmeyer, L.J. and Wong, C.K.},
TITLE = {On the number of comparisons to find the intersection of two relations},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {388-404},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Papadimitriou-Yannakakis/79,
AUTHOR = {Papadimitriou, C.H. and Yannakakis, M.},
TITLE = {Scheduling interval-ordered tasks},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {405-409},
YEAR = {1979, August},
KEYWORDS = {scheduling, chordal graphs, interval orders, NP-complete problems},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Aiken Computation Lab., Harvard Univ., Cambridge, MA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Valiant/79c,
AUTHOR = {Valiant, Leslie G.},
TITLE = {The complexity of enumeration and reliability problems},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {410-421},
YEAR = {1979, August},
KEYWORDS = {counting, enumeration, reliability, computational complexity, NP-completeness, permanent, matchings},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Univ. of Edinburgh, Edinburgh, Scotland},
ADDRESS = {Philadelphia, PA},
}
@article{Shiloach/79d,
AUTHOR = {Shiloach, Yossi},
TITLE = {Multi-terminal 0-1 flow},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {422-430},
YEAR = {1979, August},
KEYWORDS = {algorithm, multiterminal flow, 0-1 integer flow},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Stanford Univ., Standord, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Fortune/79,
AUTHOR = {Fortune, S.},
TITLE = {A note on sparse complete sets},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {431-433},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Cornell Univ., Ithaca, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Book/79,
AUTHOR = {Book, R.V.},
TITLE = {Polynomial space and transitive closure},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {434-439},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Math., Univ. of California, Santa Barbara, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Walkup/79,
AUTHOR = {Walkup, D.W.},
TITLE = {On the expected value of a random assignment problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {440-442},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Washington Univ., St. Louis, MO, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Jaja/79,
AUTHOR = {J{\'a}j{\'a}, J.},
TITLE = {Optimal evaluation of pairs of bilinear forms},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {443-462},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Pennsylvania State Univ., University Park, PA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Gonnet-Munro/79,
AUTHOR = {Gonnet, G.H. and Munro, J.I.},
TITLE = {Efficient ordering of hash tables},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {3},
PAGES = {463-478},
YEAR = {1979, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Univ. of Waterloo, Waterloo, Ontario, Canada},
ADDRESS = {Philadelphia, PA},
}
@article{Bitner-Wong/79,
AUTHOR = {Bitner, J.R. and Wong, C.K.},
TITLE = {Optimal and near-optimal scheduling algorithms for batched processing in linear storage},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {479-498},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Univ. of Texas, Austin, TX, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Kannan-Bachem/79,
AUTHOR = {Kannan, Ravindran and Bachem, Achim},
TITLE = {Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {499-507},
YEAR = {1979, November},
KEYWORDS = {Smith normal form, Hermite normal form, polynomial algorithm, greatest common divisor},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Inst. for Operations Res., Univ. of Bonn, Bonn, Germany},
ADDRESS = {Philadelphia, PA},
}
@article{Priese/79,
AUTHOR = {Priese, L.},
TITLE = {Towards a precise characterization of the complexity of universal and nonuniversal Turing machines},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {508-523},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Fachgebiet Systemtheorie and Systemtech., Univ. Dortmund, Dortmund, Germany},
ADDRESS = {Philadelphia, PA},
}
@article{Bagchi-Roy/79,
AUTHOR = {Bagchi, A. and Roy, J.K.},
TITLE = {On v-optimal trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {524-541},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Indian Inst. of Management, Calcutta, India},
ADDRESS = {Philadelphia, PA},
}
@article{Preparata/79,
AUTHOR = {Preparata, F.P.},
TITLE = {A note on locating a set of points in a planar subdivision},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {542-545},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Coordinated Sci. Lab., Univ. of Illinois, Urbana, IL, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Donahue/79,
AUTHOR = {Donahue, J.},
TITLE = {On the semantics of ``data type''},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {546-560},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Computer Sci. Dept., Cornell Univ., Ithaca, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Karp/79a,
AUTHOR = {Karp, R.M.},
TITLE = {A patching algorithm for the nonsymmetric traveling-salesman problem},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {561-573},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Computer Sci. Div., Dept. of Electrical Engng. and Computer Sciences, Univ. of California, Berkeley, CA, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Kasai-Adachi-Iwata/79,
AUTHOR = {Kasai, T. and Adachi, A. and Iwata, S.},
TITLE = {Classes of pebble games and complete problems},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {574-586},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Res. Inst. for Math. Sci., Kyoto Univ., Kyoto, Japan;},
ADDRESS = {Philadelphia, PA},
}
@article{Weyuker/79,
AUTHOR = {Weyuker, E.J.},
TITLE = {Translatability and decidability questions for restricted classes of program schemas},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {587-598},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Courant Inst. of Math. Sci., New York Univ., New York, NY, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Maier/79,
AUTHOR = {Maier, D.},
TITLE = {An efficient method for storing ancestor information in trees},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {599-618},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Electrical Engng. and Computer Sci., Princeton Univ., Princeton, NJ, USA},
ADDRESS = {Philadelphia, PA},
}
@article{Krishnamoorthy-Deo/79,
AUTHOR = {Krishnamoorthy, M.S. and Deo, N.},
TITLE = {Node-deletion NP-complete problems},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {619-625},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Computer Sci. Programme, Indian Inst. of Technol., Kanpur, India},
ADDRESS = {Philadelphia, PA},
}
@article{Probst-Alagar/79,
AUTHOR = {Probst, D.K. and Alagar, V.S.},
TITLE = {A family of algorithms for powering sparse polynomials},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {626-644},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Dept. of Computer Sci., Concordia Univ., Montreal, Quebec, Canada},
ADDRESS = {Philadelphia, PA},
NOTE = {see Corrigendum in SIAM J. Comput.\ 9, 439-440},
}
@article{Shamir/79,
AUTHOR = {Shamir, A.},
TITLE = {A linear time algorithm for finding minimum cutsets in reducible graphs},
JOURNAL = {SIAM J. Comput.},
VOLUME = {8},
NUMBER = {4},
PAGES = {645-655},
YEAR = {1979, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
INSTITUTION = {Lab. for Computer Sci., MIT, Cambridge, MA, USA},
ADDRESS = {Philadelphia, PA},
}