@article{Sekey/75,
AUTHOR = {Sekey, Andrew A.},
TITLE = {A generating function for entropy},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {51},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Germano-Maggiolo-Schettini/75a,
AUTHOR = {Germano, G. and Maggiolo-Schettini, A.},
TITLE = {Sequence-to-sequence recursiveness},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {1-6},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ruohonen/75a,
AUTHOR = {Ruohonen, Keijo},
TITLE = {Three results of comparison between L languages with and without interaction},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {7-10},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Penttonen/75,
AUTHOR = {Penttonen, Martti},
TITLE = {ETOL-grammars and N-grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {11-13},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Nieminen/75,
AUTHOR = {Nieminen, Juhani},
TITLE = {On homomorphic images of transition graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {14-15},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Nieminen/75a,
AUTHOR = {Nieminen, Juhani},
TITLE = {Some observations on the determination of an upper bound for the clique number of a graph},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {16-17},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kang-Ault/75,
AUTHOR = {Kang, Andy N.C. and Ault, David A.},
TITLE = {Some properties of a centroid of a free tree},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {18-20},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Yao/75,
AUTHOR = {Yao, A.},
TITLE = {An $O(|E|\log\log|V|)$ algorithm for finding minimum spanning trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {21-23},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Misra-Tarjan/75,
AUTHOR = {Misra, Jayadev and Tarjan, R. Endre},
TITLE = {Optimal chain partitions of trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {24-26},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rowicki/75,
AUTHOR = {Rowicki, Andrzej},
TITLE = {A note on optimal scheduling for two-processor systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {27-30},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Jarzabek-Krawczyk/75,
AUTHOR = {Jarzabek, Stanislaw and Krawczyk, Tomasz},
TITLE = {LL-regular grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {31-37},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Levy/75,
AUTHOR = {Levy, M.R.},
TITLE = {Complete operator precedence},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {38-40},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cockayne-Goodman-Hedetniemi/75,
AUTHOR = {Cockayne, E. and Goodman, S. and Hedetniemi, S.},
TITLE = {A linear algorithm for the domination number of a tree},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {41-44},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hyafil-Wiele/75,
AUTHOR = {Hyafil, L. and Wiele, J.P. van de},
TITLE = {On the additive complexity of specific polynomials},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {45-47},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Anderssen-Guttmann/75,
AUTHOR = {Anderssen, R.S. and Guttmann, A.J.},
TITLE = {A rationale for the numerical differentiation of experimental data},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
NUMBER = {2},
PAGES = {48-50},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Johnson/75,
AUTHOR = {Johnson, D.B.},
TITLE = {Priority queues with update and finding minimum spanning trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {53-57},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rotem/75,
AUTHOR = {Rotem, Doron},
TITLE = {On a correspondence between binary trees and a certain type of permutation},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {58-61},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Clark/75,
AUTHOR = {Clark, Douglas W.},
TITLE = {A fast algorithm for copying binary trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {62-63},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Banerjee-Rajaraman/75,
AUTHOR = {Banerjee, J. and Rajaraman, V.},
TITLE = {A dual link data structure for random file organization},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
NUMBER = {3},
PAGES = {64-69},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Duncan-Yelowitz/75,
AUTHOR = {Duncan, Arthur G. and Yelowitz, Lawrence},
TITLE = {Loop unravelling: A practical tool in proving program correctness},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {70-72},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Christensen/75,
AUTHOR = {Christensen, R.},
TITLE = {Crossvalidation: Minimizing the entropy of the future},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {73-76},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pearl/75,
AUTHOR = {Pearl, Judea},
TITLE = {On the complexity of inexact computations},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {77-81},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Barrow-Burstall/76,
AUTHOR = {Barrow, H.G. and Burstall, R.M.},
TITLE = {Subgraph isomorphism, matching relational structures and maximal cliques},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
NUMBER = {4},
PAGES = {83-84},
YEAR = {1976},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Galil/75a,
AUTHOR = {Galil, Zvi},
TITLE = {Two fast simulations which imply some fast string matching and palindrome recognition algorithms},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {85-87},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lamport/75,
AUTHOR = {Lamport, Leslie},
TITLE = {Comments on ``a synchronization anomaly''},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {88-89},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wessner/75,
AUTHOR = {Wessner, Russell L.},
TITLE = {Optimal alphabetic search trees with restricted maximal height},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {90-94},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lang-Fernandez/75,
AUTHOR = {Lang, Tom{\'a}s and Fern{\'a}ndez, Eduardo B.},
TITLE = {Scheduling of unit-length independent tasks with execution constraints},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {95-98},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Krishnamoorthy-Chandra/75,
AUTHOR = {Krishnamoorthy, M.S. and Chandra, H.R. Ramesha},
TITLE = {A note on precedence functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {99-100},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ehrich-Lipski/75,
AUTHOR = {Ehrich, H.-D. and Lipski, W., Jr.},
TITLE = {On the storage space requirement of consecutive retrieval with redundancy},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {101-104},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Feyock/75,
AUTHOR = {Feyock, Stefan},
TITLE = {Noiselike transforms of $\omega$-events},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {105-108},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hanson/75,
AUTHOR = {Hanson, David R.},
TITLE = {A simple variant of the boundary-tag algorithm for the allocation of coroutine environments},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {109-112},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chrobot/75,
AUTHOR = {Chrobot, Stanislaw},
TITLE = {Layer - a language construction for concurrent structural program design},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {113-117},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cunningham-Gilford/75,
AUTHOR = {Cunningham, R.J. and Gilford, M.E.J.},
TITLE = {A note on the semantic definition of side effects},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {118-120},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Coy/75,
AUTHOR = {Coy, Wolfgang},
TITLE = {The logical meaning of programs of a subrecursive language},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {121-126},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rozenberg/75,
AUTHOR = {Rozenberg, G.},
TITLE = {On slicing of $K$-iteration grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {127-131},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bentley-Burkhard/75,
AUTHOR = {Bentley, Jon Louis and Burkhard, Walter A.},
TITLE = {Heuristics for partial-match retrieval data base design},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {132-135},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{de_Wolf-Mey/75,
AUTHOR = {de Wolf, S. and Mey, G. de},
TITLE = {Numerical solutions of integral equations for potential problems by a variational principle},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {136-139},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pritchard/75,
AUTHOR = {Pritchard, Paul A.},
TITLE = {A proof rule for multiple coroutine systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {141-143},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Reusch/75,
AUTHOR = {Reusch, Peter J.A.},
TITLE = {Generalized lattices applicable in retrieval models},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {144-148},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dobkin-van_Leeuwen/75,
AUTHOR = {Dobkin, David and van Leeuwen, Jan},
TITLE = {The complexity of vector-products},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {149-154},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Yuval/75,
AUTHOR = {Yuval, G.},
TITLE = {An algorithm for finding all shortest paths using $N^{2.81}$ infinite-precision multiplications},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {155-156},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Engelfriet-Skyum/75,
AUTHOR = {Engelfriet, Joost and Skyum, Sven},
TITLE = {Copying theorems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {157-161},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rozenberg-Wood/75,
AUTHOR = {Rozenberg, G. and Wood, D.},
TITLE = {A note on $K$-iteration grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {162-164},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Krzemien-Lukasiewicz/75,
AUTHOR = {Krzemie{\'n}, Roman and {\L}ukasiewicz, Andrzej},
TITLE = {Automatic generation of lexical analyzers in a compiler-compiler},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {4},
PAGES = {165-168},
YEAR = {1975},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}