@article{Shyamasundar/76,
AUTHOR = {Shyamasundar, R.K.},
TITLE = {A note on linear precedence functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {81},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gairola-Rajaraman/76,
AUTHOR = {Gairola, B.K. and Rajaraman, V.},
TITLE = {A distributed index sequential access method},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {1-5},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Manacher/76,
AUTHOR = {Manacher, Glenn},
TITLE = {An application of pattern matching to a problem in geometrical complexity},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {6-7},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Arjomandi/76,
AUTHOR = {Arjomandi, E.},
TITLE = {On finding all unilaterally connected components of a digraph},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {1},
PAGES = {8-10},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Maurer-Ottmann-Six/76,
AUTHOR = {Maurer, H.A. and Ottmann, Th. and Six, H.-W.},
TITLE = {Implementing dictionaries using binary trees of very small height},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {11-14},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hyafil-Rivest/76,
AUTHOR = {Hyafil, Laurent and Rivest, Ronald L.},
TITLE = {Constructing optimal binary decision trees is $NP$-complete},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {15-17},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Barak/76,
AUTHOR = {Barak, A.B.},
TITLE = {On the parallel evaluation of division-free arithmetic expressions with fan-in of three},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {1},
PAGES = {18-19},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Valiant/76b,
AUTHOR = {Valiant, Leslie G.},
TITLE = {Relative complexity of checking and evaluating},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {20-23},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wang/76,
AUTHOR = {Wang, Patrick Shen-Pei},
TITLE = {Recursiveness of monotonic array grammars and a hierarchy of array languages},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {24-26},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
NOTE = {see Erratum in Inf.~Process.~Lett., Vol. 5, 90},
}
@article{Marsaglia-Ananthanarayanan-Paul/76,
AUTHOR = {Marsaglia, G. and Ananthanarayanan, K. and Paul, N.J.},
TITLE = {Improvements on fast methods for generating normal random variables},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {27-30},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sassa-Goto/76,
AUTHOR = {Sassa, Masataka and Goto, Eiichi},
TITLE = {A hashing method for fast set operations},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {31-34},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lucena-Cowan/76,
AUTHOR = {Lucena, Carlos J. and Cowan, Donald D.},
TITLE = {Toward a system's environment for computer assisted programming},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {35-40},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Madsen-Rodrigue-Karush/76,
AUTHOR = {Madsen, N.K. and Rodrigue, G.N. and Karush, J.I.},
TITLE = {Matrix multiplication by diagonals on a vector/parallel processor},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {41-45},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Probert/76a,
AUTHOR = {Probert, Robert L.},
TITLE = {Commutativity, non-commutativity, and bilinearity},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {46-49},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hansen/76,
AUTHOR = {Hansen, Pierre},
TITLE = {A cascade algorithm for the logical closure of a set of binary relations},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {50-54},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
NOTE = {see Erratum in Inf.~Process.~Lett., Vol. 5, 124},
}
@article{Kundu/76,
AUTHOR = {Kundu, Sukhamay},
TITLE = {A linear algorithm for the Hamiltonian completion number of a tree},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {55-57},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Mandrioli/76,
AUTHOR = {Mandrioli, D.},
TITLE = {$n$-Reconstructability of context-free grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {58-62},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Yuval/76,
AUTHOR = {Yuval, G.},
TITLE = {Finding nearest neighbours},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {63-65},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lawler/76,
AUTHOR = {Lawler, E.L.},
TITLE = {A note on the complexity of the chromatic number problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {66-67},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Luccio-Preparata/76,
AUTHOR = {Luccio, F. and Preparata, F.P.},
TITLE = {Storage for consecutive retrieval},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {68-71},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Santoro/76,
AUTHOR = {Santoro, Nicola},
TITLE = {Full table search by polynomial functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {72-74},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Zave/76,
AUTHOR = {Zave, Derek A.},
TITLE = {A series expansion involving the harmonic numbers},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {75-77},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lozinskii/76,
AUTHOR = {Lozinskii, E.L.},
TITLE = {On a problem in storage optimization},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {78-80},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bentley-Yao/76,
AUTHOR = {Bentley, Jon Louis and Yao, Andrew Chi-chih},
TITLE = {An almost optimal algorithm for unbounded searching},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {82-87},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Trivedi/76,
AUTHOR = {Trivedi, Kishor Shridharbhai},
TITLE = {On a semaphore anamoly},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
PAGES = {88-89},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Innes-Tsur/76,
AUTHOR = {Innes, D.R. and Tsur, S.},
TITLE = {Interval analysis pagination and program locality},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {4},
PAGES = {91-96},
YEAR = {1976, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Computer Lab., Univ. of Liverpool, Liverpool, England},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Meertens/76,
AUTHOR = {Meertens, L.},
TITLE = {A space-saving technique for assigning ALGOL 68 multiple values},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {4},
PAGES = {97-99},
YEAR = {1976, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Math. Centrum, Amsterdam, Netherlands},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Yu-Johnson/76,
AUTHOR = {Yu, C.T. and Johnson, D.T.},
TITLE = {On the complexity of finding the set of candidate keys for a given set of functional dependencies},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {4},
PAGES = {100-101},
YEAR = {1976, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computing Sci., Univ. of Alberta, Edmonton, Alberta, Canada},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rozenberg/76,
AUTHOR = {Rozenberg, G.},
TITLE = {More on ETOL systems versus random context grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {4},
PAGES = {102-106},
YEAR = {1976, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Math., Univ. of Antwerp, Wilrijk, Belgium},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Samadi/76,
AUTHOR = {Samadi, B.},
TITLE = {B-trees in a system with multiple users},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {4},
PAGES = {107-112},
YEAR = {1976, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Computer Sci. Dept., Stanford Univ., Stanford, CA, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gabow/76a,
AUTHOR = {Gabow, H.N.},
TITLE = {Some improved bounds on the number of 1-factors of n-connected graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {4},
PAGES = {113-115},
YEAR = {1976, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Univ. of Colorado, Boulder, CO, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bochmann/76,
AUTHOR = {Bochmann, G.V.},
TITLE = {Comments on monitor definition and implementation},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {4},
PAGES = {116-117},
YEAR = {1976, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. d'Informatique, Univ. de Montreal, Montreal, Canada},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Boari-Natali/76,
AUTHOR = {Boari, M. and Natali, A.},
TITLE = {Some properties of deadlock detection and recovery in readers' and writers' problems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {4},
PAGES = {118-123},
YEAR = {1976, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Istituto di Automatica, Facolta di Ingegneria, Univ. di Bologna, Bologna, Italy},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Delcour-Duijvestein/76,
AUTHOR = {Delcour, K. and Duijvestein, A.J.W.},
TITLE = {Enclosures: an access control mechanism with applications in parallel programming and other areas of system programming},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {5},
PAGES = {125-135},
YEAR = {1976, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Philips-Electrologica Bv, Apeldoorn, Netherlands},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hennell-Woodward-Hedley/76,
AUTHOR = {Hennell, M.A. and Woodward, M.R. and Hedley, D.},
TITLE = {On program analysis},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {5},
PAGES = {136-140},
YEAR = {1976, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Computational Science Dept., Univ. of Liverpool, Liverpool, England},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Guida-Somalvico/76,
AUTHOR = {Guida, G. and Somalvico, M.},
TITLE = {Semantics in problem representation and search},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {5},
PAGES = {141-145},
YEAR = {1976, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Istituto di Elettrotecnica Ed Elettronica, Politecnico di Milano, Milan, Italy},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Doyle-Rivest/76,
AUTHOR = {Doyle, J. and Rivest, L.},
TITLE = {Linear expected time of a simple union-find algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {5},
PAGES = {146-148},
YEAR = {1976, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Artificial Intelligence Lab., MIT, Cambridge, MA, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Linna/76,
AUTHOR = {Linna, M.},
TITLE = {The d0l-ness for context-free languages is decidable},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {5},
PAGES = {149-151},
YEAR = {1976, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Math., Univ. of Turku, Turku, Finland},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Duske-Parchmann-Schumacher/76,
AUTHOR = {Duske, J. and Parchmann, R. and Schumacher, H.},
TITLE = {A pattern representation of indexed languages},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {5},
PAGES = {152-154},
YEAR = {1976, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Inst. f{\"u}r Informatik, Tech. Univ. Hannover, Hannover, Germany},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Friedman-Wise/76,
AUTHOR = {Friedman, D.P. and Wise, D.S.},
TITLE = {Output driven interpretation of recursive programs, or writing creates and destroys data structures},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {6},
PAGES = {155-160},
YEAR = {1976, December},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Indiana Univ., Bloomington, IN, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
NOTE = {see Erratum in Inf.~Process.~Lett., Vol. 9, 101},
}
@article{Friedman-Wise/76a,
AUTHOR = {Friedman, D.P. and Wise, D.S.},
TITLE = {Garbage collecting a heap which includes a scatter table},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {6},
PAGES = {161-164},
YEAR = {1976, December},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Indiana Univ., Bloomington, IN, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
NOTE = {see Erratum in Inf.~Process.~Lett., Vol. 6, 72},
}
@article{Gabow/76,
AUTHOR = {Gabow, H.N.},
TITLE = {A note on degree-constrained star subgraphs of bipartite graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {6},
PAGES = {165-167},
YEAR = {1976, December},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Univ. of Colorado, Boulder, CO, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Mehlhorn/76,
AUTHOR = {Mehlhorn, K.},
TITLE = {Bracket-languages are recognizable in logarithmic space},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {6},
PAGES = {168-170},
YEAR = {1976, December},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Angewandte Math. und Informatik, Univ. des Saarlandes, Saarbr{\"u}cken, Germany},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kaye/76,
AUTHOR = {Kaye, R.},
TITLE = {A Gray code for set partitions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {6},
PAGES = {171-173},
YEAR = {1976, December},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Wharton School, Univ. of Pennsylvania, Pittsburgh, PA, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Partsch-Pepper/76,
AUTHOR = {Partsch, H. and Pepper, P.},
TITLE = {A family of rules for recursion removal},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {5},
NUMBER = {6},
PAGES = {174-177},
YEAR = {1976, December},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Inst. f{\"u}r Informatik, Tech. Univ. M{\"u}nchen, M{\"u}nchen, Germany},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}