@article{Jovanovich/74, AUTHOR = {Jovanovich, Antonije D.}, TITLE = {Note on a modification of the fundamental cycles finding algorithm}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {33}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Minker-VanderBrug/74, AUTHOR = {Minker, Jack and VanderBrug, Gordon J.}, TITLE = {The Earley algorithm as a problem representation}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {1-7}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Noshita/74, AUTHOR = {Noshita, Kohei}, TITLE = {Median selection of 9 elements in 14 comparisons}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {8-12}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Tarjan/74c, AUTHOR = {Tarjan, Robert Endre}, TITLE = {A new algorithm for finding weak components}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {13-15}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Cooprider-Heymans-Courtois-Parnas/74, AUTHOR = {Cooprider, Lee W. and Heymans, F. and Courtois, P.J. and Parnas, David L.}, TITLE = {Information streams sharing a finite buffer: other solutions}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {16-21}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{van_Leeuwen-Smith/74, AUTHOR = {van Leeuwen, J. and Smith, Carl H.}, TITLE = {An improved bound for detecting looping configurations in deterministic DPA's}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {22-24}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ibarra/74a, AUTHOR = {Ibarra, Oscar H.}, TITLE = {A note on semilinear sets and bounded-reversal multihead pushdown automata}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {25-28}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Fisher/74a, AUTHOR = {Fisher, David A.}, TITLE = {Bounded workspace garbage collection in an address-order preserving list processing environment}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {29-32}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Takaoka/74, AUTHOR = {Takaoka, Tadao}, TITLE = {A note on the ambiguity of context-free grammars}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {35-36}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Campbell/74, AUTHOR = {Campbell, J.A.}, TITLE = {Optimal use of storage in a simple model of garbage collection}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {37-38}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Zelkowitz/74, AUTHOR = {Zelkowitz, Martin V.}, TITLE = {Structured operating system organization}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {39-42}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Deimel/74, AUTHOR = {Deimel, Lionel E., Jr.}, TITLE = {Remark on the computational power of a Turing machine variant}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {43-45}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Arnborg/74, AUTHOR = {Arnborg, S.}, TITLE = {Abstract computation model used for a production compiler}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, NUMBER = {2}, PAGES = {46-50}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Tarjan/74d, AUTHOR = {Tarjan, Robert Endre}, TITLE = {A good algorithm for edge-disjoint branching}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {51-53}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kobayashi/74b, AUTHOR = {Kobayashi, Kojiro}, TITLE = {A note on extending equivalence theories of algorithms}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {54-56}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Sridharan/74, AUTHOR = {Sridharan, N.S.}, TITLE = {Computer generation of vertex graphs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {57-63}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, NOTE = {see Erratum in Inf.~Process.~Lett., Vol. 3, 1975, No. 5, 164}, } @article{Lipton-Tuttle/74, AUTHOR = {Lipton, Richard J. and Tuttle, Robert W.}, TITLE = {A synchronization anomaly}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {65-66}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Hosono/74, AUTHOR = {Hosono, Chiharu}, TITLE = {On the cardinality of some lattices}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {67-68}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{von_Solms/74, AUTHOR = {von Solms, S.H.}, TITLE = {On TOL languages over terminals}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {69-70}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Dasgupta-Tartar/74, AUTHOR = {Dasgupta, Subrata and Tartar, John}, TITLE = {On the minimization of control memories}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {71-74}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kameda/74, AUTHOR = {Kameda, T.}, TITLE = {On the vector representation of the reachability in planar directed graphs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {75-77}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Crespi_Reghizzi-Mandrioli/75, AUTHOR = {Crespi Reghizzi, S. and Mandrioli, D.}, TITLE = {A decidability theorem for a class of vector-addition systems}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, NUMBER = {3}, PAGES = {78-80}, YEAR = {1975, January}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, NOTE = {see Erratum in Inf.~Process.~Lett., Vol. 3, 1975, No. 5, 164}, } @article{Camerini-Maffioli/74, AUTHOR = {Camerini, P.M. and Maffioli, F.}, TITLE = {Bounds for 3-matroid intersection problems}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {81-83}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Reiser-Knuth/74, AUTHOR = {Reiser, John F. and Knuth, Donald E.}, TITLE = {Evading the drift in floating-point addition}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {84-87}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, NOTE = {see Erratum in Inf.~Process.~Lett., Vol. 3, 1975, No. 5, 164}, } @article{Dal_Bono-Diligenti-Mosca-Ricci-Villani/74, AUTHOR = {Dal Bono, Ivan and Diligenti, Mauro and Mosca, Concetta and Ricci, Antonio and Villani, Antonio}, TITLE = {A simple FORTRAN support for computer-assisted instruction}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {88-90}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Weihrauch/74, AUTHOR = {Weihrauch, Klaus}, TITLE = {Program schemata with polynomial bounded counters}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {91-96}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Galand-Loncour/74, AUTHOR = {Galand, S. and Loncour, G.}, TITLE = {Structured implementation of symbolic execution: A first part in a program verifier}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {97-103}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Cohen/74, AUTHOR = {Cohen, Jacques}, TITLE = {Interpretation of non-deterministic algorithms in higher-level languages}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {104-109}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Gavril/74, AUTHOR = {Gavril, F{\v{a}}nic{\v{a}}}, TITLE = {An algorithm for testing chordality of graphs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {110-112}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Yuval/74, AUTHOR = {Yuval, Gideon}, TITLE = {Finding near neighbours in $K$-dimensional space}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {113-114}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Cahit-Cahit/74, AUTHOR = {Cahit, I. and Cahit, R.}, TITLE = {On the graceful numbering of spanning trees}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {115-118}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Wegbreit/74a, AUTHOR = {Wegbreit, Ben}, TITLE = {Retrieval from context trees}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {119-120}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{de_Wolf-Mey/74, AUTHOR = {de Wolf, S. and Mey, G. de}, TITLE = {Numerical methods for solving integral equations of potential problems}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {121-124}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Robson/74a, AUTHOR = {Robson, J.M.}, TITLE = {A simple solution to the interleaved memory bandwidth problem}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {125-126}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Lazos/74, AUTHOR = {Lazos, Constantine}, TITLE = {A comparison of simulation results and a mathematical model of a multiprogramming system}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {127-134}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kittler/74, AUTHOR = {Kittler, Josef}, TITLE = {On the divergence and the Joshi dependence measure in feature selection}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {135-137}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{van_Leeuwen/74a, AUTHOR = {van Leeuwen, Jan}, TITLE = {The membership question for ETOL-languages is polynomially complete}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {138-143}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Preparata-Muller/74, AUTHOR = {Preparata, F.P. and Muller, D.E.}, TITLE = {The time required to evaluate division-free arithmetic expressions}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {144-146}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Asai-Lee/75, AUTHOR = {Asai, H. and Lee, S.C.}, TITLE = {Design of queuing buffer register size}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, NUMBER = {5}, PAGES = {147-152}, YEAR = {1975}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Stevens/74, AUTHOR = {Stevens, Antony}, TITLE = {An elementary computer algorithm for the calculation of the coefficient in inbreeding}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {153-163}, YEAR = {1974}, PUBLISHER = {ACM Press}, } @article{Brinch_Hansen/74, AUTHOR = {Brinch Hansen, Per}, TITLE = {Universal types in concurrent Pascal}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {165-166}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Zave/74, AUTHOR = {Zave, Derek A.}, TITLE = {A fast compacting garbage collector}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {167-169}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Bently-Stanat/74, AUTHOR = {Bently, Jon Louis and Stanat, Donald F.}, TITLE = {Analysis of range searches in quad trees}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {170-173}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ghezzi/74, AUTHOR = {Ghezzi, C.}, TITLE = {LL(1) grammars supporting an efficient error handling}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {174-176}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{de_Groote/74, AUTHOR = {de Groote, Hans F.}, TITLE = {On the complexity of quaternion multiplication}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {177-179}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Pleszczynski/74, AUTHOR = {Pleszczy{\'n}ski, Stefan}, TITLE = {On the generation of permutations}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {180-183}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Rem/74, AUTHOR = {Rem, M.}, TITLE = {On the programming of elastic stores}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {3}, PAGES = {184-187}, YEAR = {1974}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, }