@article{Kallay/84,
AUTHOR = {Kallay, M.},
TITLE = {The complexity of incremental convex hull algorithms in $R^d$},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {4},
PAGES = {197},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Eng. Div., Israel Aircraft Ind. Ltd., Ben Gurion Int. Airport, Tel Aviv, Israel},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wyrostek/84,
AUTHOR = {Wyrostek, P.},
TITLE = {On the 'correct prefix property' in precedence parsers},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {2},
PAGES = {111},
YEAR = {1984, August},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Regional Computer Center, Krakow, Poland},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Madduri-Finkel/84,
AUTHOR = {Madduri, H. and Finkel, R.},
TITLE = {Extension of the Banker's algorithm for resource allocation in a distributed operating system},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {1-8},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Computer Sci. Dept., Univ. of Wisconsin, Madison, WI, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Oyamaguchi/84,
AUTHOR = {Oyamaguchi, M.},
TITLE = {Some remarks on subclass containment problems for several classes of DPDA's},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {9-12},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Faculty of Engng., Mie Univ., Tsu-Shi, Japan},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Woo-Smith-Agrawala/84,
AUTHOR = {Woo, Nam Sung and Smith, C.H. and Agrawala, A.},
TITLE = {A proof of the determinacy property of the data flow schema},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {13-16},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Univ. of Maryland, College Park, MD, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Parker/84,
AUTHOR = {Parker, J.R.},
TITLE = {On converting character strings to integers},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {17-19},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Univ. of Calgary, Calgary, Alberta, Canada},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bechtold-Kuspert/84,
AUTHOR = {Bechtold, U. and Kuspert, K.},
TITLE = {On the use of extendible hashing without hashing},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {21-26},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept of Computer Sci., Univ. of Kaiserslautern, Kaiserslautern, Germany},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Faigle-Schrader/84,
AUTHOR = {Faigle, U. and Schrader, R.},
TITLE = {Minimizing completion time for a class of scheduling problems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {27-29},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Operations Res., Rheinische Friedrich-Wilhelms-Univ., Bonn, Germany},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Savitch-Vitanyi/84,
AUTHOR = {Savitch, W.J. and Vitanyi, P.M.B.},
TITLE = {On the power of real-time two-way multihead finite automata with jumps},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {31-35},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Electrical Engng. and Computer Sci., Univ. of California, San Diego, La Jolla, CA, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bertossi/84,
AUTHOR = {Bertossi, A.A.},
TITLE = {Dominating sets for split and bipartite graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {37-40},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dipartimento di Informatica, Univ. di Pisa, Pisa, Italy},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Subrahmanyam-You/84,
AUTHOR = {Subrahmanyam, P.A. and You, J.-H.},
TITLE = {On embedding functions in logic},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {41-46},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Univ. of Utah, Salt Lake City, UT, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Akl/84,
AUTHOR = {Akl, S.G.},
TITLE = {An optimal algorithm for parallel selection},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
PAGES = {47-50},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computing and Information Sci., Queen's Univ., Kingston, Ontario, Canada},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Manber/84,
AUTHOR = {Manber, U.},
TITLE = {A probabilistic lower bound for checking disjointness of sets},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {51-53},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Univ. of Wisconsin, Madison, WI, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Spirakis-Yap/84,
AUTHOR = {Spirakis, P. and Yap, C.K.},
TITLE = {Strong $NP$-hardness of moving many discs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {1},
PAGES = {55-59},
YEAR = {1984, July},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Courant Inst. of Math. Sci., New York Univ., New York, NY, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Alt-Mehlhorn-Munro/84,
AUTHOR = {Alt, H. and Mehlhorn, K. and Munro, J.I.},
TITLE = {Partial match retrieval in implicit data structures},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {2},
PAGES = {61-65},
YEAR = {1984, August},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., Pennsylvania State Univ., University Park, PA, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Martin-Rem/84,
AUTHOR = {Martin, A.J. and Rem, M.},
TITLE = {A presentation of the Fibonacci algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {2},
PAGES = {67-68},
YEAR = {1984, August},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., California Inst. of Technol., Pasadena, CA, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{McKeown-Rayward-Smith/84,
AUTHOR = {McKeown, G.P. and Rayward-Smith, V.J.},
TITLE = {Communication problems on MIMD parallel computers},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {2},
PAGES = {69-73},
YEAR = {1984, August},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {School of Computing Studies and Accountancy, Univ. of East Anglia, Norwich, England},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Palvia-March/84,
AUTHOR = {Palvia, P. and March, S.T.},
TITLE = {Approximating block accesses in database organizations},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {2},
PAGES = {75-79},
YEAR = {1984, August},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer and Information Sci., Temple Univ., Philadelphia, PA, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Luque-Ripoll/84,
AUTHOR = {Luque, E. and Ripoll, A.},
TITLE = {Integer linear programming for microprograms register allocation},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {2},
PAGES = {81-85},
YEAR = {1984, August},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. de Electricidad Y Electronica, Univ. Autonoma de Barcelona, Barcelona, Spain},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Klupsz/84,
AUTHOR = {Klupsz, E.},
TITLE = {A linear algorithm of a deadlock avoidance for nonpreemptible resources},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {2},
PAGES = {87-94},
YEAR = {1984, August},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Inst. of Biocybernetics and Biomed. Engng., Polish Acad. of Sci., Warsaw, Poland},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lotti/84,
AUTHOR = {Lotti, G.},
TITLE = {Area-time tradeoff for rectangular matrix multiplication in VLSI models},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {2},
PAGES = {95-98},
YEAR = {1984, August},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dipartimento di Informatica, Univ. di Pisa, Pisa, Italy},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lipski/84,
AUTHOR = {Lipski, W., Jr.},
TITLE = {An $O(n\log n)$ Manhattan path algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {2},
PAGES = {99-102},
YEAR = {1984, August},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Lab. de Recherche en Informatique, Univ. de Paris-Sud, Orsay, France},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Weyuker/84,
AUTHOR = {Weyuker, E.J.},
TITLE = {The complexity of data flow criteria for test data selection},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {2},
PAGES = {103-109},
YEAR = {1984, August},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Computer Sci., New York Univ., New York, NY, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Shamir-Schnorr/84,
AUTHOR = {Shamir, A. and Schnorr, C.P.},
TITLE = {Cryptanalysis of certain variants of Rabin's signature scheme},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {3},
PAGES = {113-115},
YEAR = {1984, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Appl. Math., Weizmann Inst. of Sci., Rehovot, Israel},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Treat-Budd/84,
AUTHOR = {Treat, J.M. and Budd, T.A.},
TITLE = {Extensions to grid selector composition and compilation in APL},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {3},
PAGES = {117-123},
YEAR = {1984, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Comput. Sci., Arizona Univ., Tucson, AZ, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Avis/84,
AUTHOR = {Avis, D.},
TITLE = {Non-partitionable point sets},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {3},
PAGES = {125-129},
YEAR = {1984, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {School of Comput. Sci., Mcgill Univ., Montreal, Que., Canada},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Eades-McKay/84,
AUTHOR = {Eades, P. and McKay, B.},
TITLE = {An algorithm for generating subsets of fixed size with a strong minimal change property},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {3},
PAGES = {131-133},
YEAR = {1984, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Comput. Sci., Queensland Univ., St. Lucia, Qld., Australia},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Johnson-Bryant/84,
AUTHOR = {Johnson, D. and Bryant, B.R.},
TITLE = {Formal syntax methods for natural language},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {3},
PAGES = {135-143},
YEAR = {1984, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Comput. and Inf. Sci., Alabama Univ., Birmingham, AL, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kowaltowski-Palma/84,
AUTHOR = {Kowaltowski, T. and Palma, A.},
TITLE = {Another solution of the mutual exclusion problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {3},
PAGES = {145-146},
YEAR = {1984, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. de Ciencia da Computacao, Univ. Estadual de Campinas, SP, BRAZIL},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
NOTE = {see Letter to the Editor Inf.~Process.~Lett. 20, 165},
}
@article{Gupta-Srivastava/84,
AUTHOR = {Gupta, R.G. and Srivastava, V.S.P.},
TITLE = {On synthesis of scheduling algorithms},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {3},
PAGES = {147-150},
YEAR = {1984, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Sch. of Comput. and Syst. Sci., Jawaharlal Nehru Univ., New Delhi, India},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Biskup/84,
AUTHOR = {Biskup, J.},
TITLE = {Some variants of the take-grant protection model},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {3},
PAGES = {151-156},
YEAR = {1984, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Informatik III, Dortmund Univ., Germany},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Maio-Scalas-Tiberio/84,
AUTHOR = {Maio, D. and Scalas, M.R. and Tiberio, P.},
TITLE = {On estimating access costs in relational databases},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {3},
PAGES = {157-161},
YEAR = {1984, October},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Bologna Univ., Italy},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rytter/84,
AUTHOR = {Rytter, W.},
TITLE = {On linear context-free languages and one-way multihead automata},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {4},
PAGES = {163-166},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Inst. of Inf., Warsaw Univ., Poland},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chrobak-Chlebus/84,
AUTHOR = {Chrobak, M. and Chlebus, B.S.},
TITLE = {Probabilistic Turing machines and recursively enumerable Dedekind cuts},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {4},
PAGES = {167-171},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Inst. of Maths., Polish Acad. of Sci., Warsaw, Poland},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Darondeau-Kott/84,
AUTHOR = {Darondeau, P. and Kott, L.},
TITLE = {Towards a formal proof system for $\omega$-rational expressions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {4},
PAGES = {173-177},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {CNRS, Irisa, Rennes I Univ., France},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chrobak/84,
AUTHOR = {Chrobak, M.},
TITLE = {A note on bounded-reversal multipushdown machines},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {4},
PAGES = {179-180},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Inst. of Maths., Polish Acad. of Sci., Warsaw, Poland},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Grune/84,
AUTHOR = {Grune, D.},
TITLE = {How to produce all sentences from a two-level grammar},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {4},
PAGES = {181-185},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Maths. and Comput. Sci., Free Univ., Amsterdam, Netherlands},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Carpi/84,
AUTHOR = {Carpi, A.},
TITLE = {On the centers of the set of weakly square-free words on a two letter alphabet},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {4},
PAGES = {187-190},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Istituto Nazionale di Alta Matematica F. Severi, Roma, Italy},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kral/84,
AUTHOR = {Kr{\'a}l, J.},
TITLE = {On software equations},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {4},
PAGES = {191-196},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Inst. for Comput. Tech., Cvut, Praha, Czechoslovakia},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Leung/84,
AUTHOR = {Leung, C.H.C.},
TITLE = {Approximate storage utilisation of b-trees: a simple derivation and generalisations},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {4},
PAGES = {199-201},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Comput. Sci., Univ. Coll., London, England},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dowdy-Eager-Gordon-Saxton/84,
AUTHOR = {Dowdy, L.W. and Eager, D.L. and Gordon, K.D. and Saxton, L.V.},
TITLE = {Throughput concavity and response time convexity},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {4},
PAGES = {209-212},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Comput. Sci., Vanderbilt Univ., Nashville, TN, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Karhumaki-Wood/84,
AUTHOR = {Karhum{\"a}ki, J. and Wood, D.},
TITLE = {Inverse morphic equivalence on languages},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {5},
PAGES = {213-218},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Math., Turku Univ., Finland},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Frederickson/84a,
AUTHOR = {Frederickson, G.N.},
TITLE = {On linear-time algorithms for five-coloring planar graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {5},
PAGES = {219-224},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Makinen/84,
AUTHOR = {M{\"a}kinen, E.},
TITLE = {On derivation preservation (context-free grammars)},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {5},
PAGES = {225-228},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Math. Sci. and Comput. Sci., Tampere Univ., Finland},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wood/84,
AUTHOR = {Wood, D.},
TITLE = {The contour problem for rectilinear polygons},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {5},
PAGES = {229-236},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Comput. Sci., Waterloo Univ., Ont., Canada},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bourret/84,
AUTHOR = {Bourret, P.},
TITLE = {How to estimate the sizes of domains},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {5},
PAGES = {237-243},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {ONERA, Centre d'Etudes et de Recherches en Inf., Toulouse, France},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tourlakis/84,
AUTHOR = {Tourlakis, G.},
TITLE = {An inductive number-theoretic characterization of $NP$},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {5},
PAGES = {245-247},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Comput. Sci. and Math., Atkinson Coll., York Univ., Downsview, Ont., Canada},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Vyskoc/84,
AUTHOR = {Vysko{\u{c}}, J.},
TITLE = {A note on Boolean matrix multiplication},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {5},
PAGES = {249-251},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Trnavska, Zilina, Czechoslovakia},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{McKenzie/84,
AUTHOR = {McKenzie, P.},
TITLE = {Permutations of bounded degree generate groups of polynomial diameter},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {5},
PAGES = {253-254},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Comput. Sci., Toronto Univ., Ont., Canada},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gursel-Scheuermann/84,
AUTHOR = {Gursel, G. and Scheuermann, P.},
TITLE = {Asserting the optimality of serial SJRPS in processing simple queries in chain networks},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {19},
NUMBER = {5},
PAGES = {255-260},
YEAR = {1984, November},
PUBLISHER = {North-Holland Publishing Company},
INSTITUTION = {Dept. of Math. Sci., San Diego State Univ., CA, USA},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}