@article{Manku/96,
AUTHOR = {Manku, Gurmeet Singh},
TITLE = {A linear time algorithm for the bootleneck biconnected spanning subgraph problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {1-7},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Alstrup-Clausen-Jorgensen/96,
AUTHOR = {Alstrup, Stephen and Clausen, Jens and J{\o}rgensen, Kristian},
TITLE = {An $O(|V|*|E|)$ algorithm for finding immediate multiple-vertex dominators},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {9-11},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Watjen-Spilker/96,
AUTHOR = {W{\"a}tjen, Dietmar and Spilker, Heike},
TITLE = {Decidability results concerning $k$-limited ED0L systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {13-17},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Natschlager-Schmitt/96,
AUTHOR = {Natschl{\"a}ger, Thomas and Schmitt, Michael},
TITLE = {Exact VC-dimension of Boolean monomials},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {19-20},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Baeza-Yates-Perleberg/96,
AUTHOR = {Baeza-Yates, Ricardo A. and Perleberg, Chris H.},
TITLE = {Fast and practical approximate string matching},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {21-27},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Zwick/96,
AUTHOR = {Zwick, Uri},
TITLE = {On the number of ANDs versus the number of ORs in monotone Boolean circuits},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {29-30},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kuo-Huang/96,
AUTHOR = {Kuo, Yu-chen and Huang, Shing-Tsaan},
TITLE = {A simple scheme to construct $k$-coteries with $O(\sqrt{N})$},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {31-36},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bshouty/96,
AUTHOR = {Bshouty, Nader H.},
TITLE = {A subexponential exact learning algorithm for DNF using equivalence queries},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {37-39},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Henzinger-Williamson/96,
AUTHOR = {Henzinger, Monika and Williamson, David P.},
TITLE = {On the number of small cuts in a graph},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {41-44},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wang-Fu/96,
AUTHOR = {Wang, Xiaodong and Fu, Qingxiang},
TITLE = {A frame for general divide-and-conquer recurrences},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {45-51},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Marchetti-Spaccamela-Nanni-Rohnert/96,
AUTHOR = {Marchetti-Spaccamela, Alberto and Nanni, Umberto and Rohnert, Hans},
TITLE = {Maintaining a topological order under edge insertions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {1},
PAGES = {53-58},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fujito/96,
AUTHOR = {Fujito, Toshihiro},
TITLE = {A note on approximation of the vertex cover and feedback vertex set problems --- Unified approach},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {2},
PAGES = {59-63},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Howard-Vitter/96,
AUTHOR = {Howard, Paul G. and Vitter, Jeffrey Scott},
TITLE = {Parallel lossless image compression using Huffman and arithmetic coding},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {2},
PAGES = {65-73},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Glaister-Shallit/96,
AUTHOR = {Glaister, Ian and Shallit, Jeffrey},
TITLE = {A lower bound technique for the size of nondeterministic finite automata},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {2},
PAGES = {75-77},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dunten-Jones-Sorenson/96,
AUTHOR = {Dunten, Brian and Jones, Julie and Sorenson, Jonathan},
TITLE = {A space-efficient fast prime number sieve},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {2},
PAGES = {79-84},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Barth/96,
AUTHOR = {Barth, Dominique},
TITLE = {Optimal broadcasting in the back to back $d$-ary trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {2},
PAGES = {85-89},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Nagumo-Lu-Watson/96,
AUTHOR = {Nagumo, Hideo and Lu, Mi and Watson, Karan},
TITLE = {On-line longest fragment first parsing algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {2},
PAGES = {91-96},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Madanlal-Venkatesan-Rangan/96,
AUTHOR = {Madanlal, M.S. and Venkatesan, G. and Rangan, C. Pandu},
TITLE = {Tree 3-spanners on interval, permutation and regular bipartite graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {2},
PAGES = {97-102},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ho-Wang-Juan/96,
AUTHOR = {Ho, Ting-Yem and Wang, Yue-Li and Juan, Ming-Tsan},
TITLE = {A linear time algorithm for finding all hinge vertices of a permutation graph},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {2},
PAGES = {103-107},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
NOTE = {see Erratum and Addendum in Inf.~Process.~Lett., Vol. 111, 2011, No. 18, 891-894},
}
@article{Chung-Mah/96,
AUTHOR = {Chung, Soon M. and Mah, Pyeong S.},
TITLE = {Semantics-based transaction management for multidatabase systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {2},
PAGES = {109-115},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Shen-Ramnath/96,
AUTHOR = {Shen, Hong and Ramnath, Sarnath},
TITLE = {Optimal parallel selection in sorted matrices},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {3},
PAGES = {117-122},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Alon-Bradford-Fleischer/96,
AUTHOR = {Alon, Noga and Bradford, Phillip G. and Fleischer, Rudolf},
TITLE = {Matching nuts and bolts faster},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {3},
PAGES = {123-127},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Paun/96,
AUTHOR = {P{\u{a}}un, Gheorghe},
TITLE = {Splicing systems with targets are computationally universal},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {3},
PAGES = {129-133},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Baier-Majster-Cederbaum/96,
AUTHOR = {Baier, Christel and Majster-Cederbaum, Mila E.},
TITLE = {Denotational linear time semantics and sequential composition},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {3},
PAGES = {135-143},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Aranha-Rangan/96,
AUTHOR = {Aranha, R.F.M. and Rangan, C. Pandu},
TITLE = {An efficient distributed algorithm for centering a spanning tree of a biconnected graph},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {3},
PAGES = {145-150},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bernasconi/96,
AUTHOR = {Bernasconi, A.},
TITLE = {Sensitivity vs. block sensitivity (an average-case study)},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {3},
PAGES = {151-157},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Morgan-McIver/96,
AUTHOR = {Morgan, Carroll and McIver, Annabelle},
TITLE = {Unifying $wp$ and $wlp$},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {3},
PAGES = {159-163},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Moriya-Yamasaki/96,
AUTHOR = {Moriya, Tetsuo and Yamasaki, Hideki},
TITLE = {Literal shuffle on $\omega$-languages},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {3},
PAGES = {165-168},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{De_Agostino-Storer/96,
AUTHOR = {De Agostino, Sergio and Storer, James A.},
TITLE = {On-line versus off-line computation in dynamic text compression},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {3},
PAGES = {169-174},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Santos/96,
AUTHOR = {Santos, Francisco},
TITLE = {Inscribing a symmetric body in an ellipse},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {175-178},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Goltz-Wehrheim/96,
AUTHOR = {Goltz, Ursula and Wehrheim, Heike},
TITLE = {Modelling causality via action dependencies in branching time semantics},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {179-184},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Panaite/96,
AUTHOR = {Panaite, Petri{\c{s}}or},
TITLE = {Hypercube permutations routable under all dimension orderings},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {185-189},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Young-Wilsey/96,
AUTHOR = {Young, Christopher H. and Wilsey, Philip A.},
TITLE = {A distributed method to bound rollback lengths for fossil collection in time warp simulators},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {191-196},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Holsztynski-Koczkodaj/96,
AUTHOR = {Holszty{\'n}ski, W{\l}odzimierz and Koczkodaj, Waldemar W.},
TITLE = {Convergence of inconsistency algorithms for the pairwise comparisons},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {197-202},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Szepietowski/96,
AUTHOR = {Szepietowski, Andrzej},
TITLE = {The element distinctness problem on one-tape Turing machines},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {203-206},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Alsuwaiyel/96,
AUTHOR = {Alsuwaiyel, Muhammad H.},
TITLE = {Finding a shortes Hamiltonian path inside a simple polygon},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {207-210},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Borchert-Lozano/96,
AUTHOR = {Borchert, Bernd and Lozano, Antoni},
TITLE = {Succinct circuit representations and leaf language classes are basically the same concept},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {211-215},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tseng/96,
AUTHOR = {Tseng, Yu-Chee},
TITLE = {Embedding a ring in a hypercube with both faulty links and faulty nodes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {217-222},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Athithan-Roy/96,
AUTHOR = {Athithan, G. and Roy, T. Sony},
TITLE = {Hyperspherical neighbourhoods and pattern recognition using neural networks},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {223-228},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ivkovic-Lloyd/96,
AUTHOR = {Ivkovi{\'c}, Zoran and Lloyd, Errol L.},
TITLE = {A fundamental restriction on fully dynamic maintenance of bin packing},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {4},
PAGES = {229-232},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bollig-Lobbing-Wegener/96,
AUTHOR = {Bollig, Beate and L{\"o}bbing, Martin and Wegener, Ingo},
TITLE = {On the effect of local changes in the variable ordering of ordered decision diagrams},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {5},
PAGES = {233-239},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Baeza-Yates-Fuentes/96,
AUTHOR = {Baeza-Yates, Ricardo A. and Fuentes, Luis O.},
TITLE = {A framework to animate string algorithms},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {5},
PAGES = {241-244},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Romijn-Vaandrager/96,
AUTHOR = {Romijn, Judi and Vaandrager, Frits},
TITLE = {A note on fairness in I/O automata},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {5},
PAGES = {245-250},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Turan-Vatan/96,
AUTHOR = {Tur{\'{a}}n, Gy{\"o}rgi and Vatan, Farrokh},
TITLE = {A size-depth trade-off for the analog computation of Boolean functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {5},
PAGES = {251-254},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Nielsen/96,
AUTHOR = {Nielsen, Franck},
TITLE = {Output-sensitive peeling of convex and maximal layers},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {5},
PAGES = {255-259},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hernandez_Barrera/96,
AUTHOR = {Hern{\'{a}}ndez Barrera, Antonio},
TITLE = {Algorithms for deciding the containment of polygons},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {5},
PAGES = {261-265},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Plandowski-Rytter-Szymacha/96,
AUTHOR = {Plandowski, Wojciech and Rytter, Wojciech and Szymacha, Tomasz},
TITLE = {Parallel tree-contraction and Fibonacci numbers},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {5},
PAGES = {267-271},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tanaka-Nishino-Beals/96,
AUTHOR = {Tanaka, Keisuke and Nishino, Tetsuro and Beals, Robert},
TITLE = {Negation-limited circuit complexity of symmetric functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {5},
PAGES = {273-279},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ghosh-Gupta/96,
AUTHOR = {Ghosh, Sukumar and Gupta, Arobinda},
TITLE = {An exercise in fault-containment: Self-stabilizing leader elcetion},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {5},
PAGES = {281-288},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Czumaj-Diks-Przytycka/96,
AUTHOR = {Czumaj, Artur and Diks, Krzysztof and Przytycka, Teresa M.},
TITLE = {Parallel maximum independent set in convex bipartite graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {6},
PAGES = {289-294},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Deneko-Woeginger/96,
AUTHOR = {De{\u{\i}}neko, Vladimir G. and Woeginger, Gerhard J.},
TITLE = {The convex-hull-and-$k$-line travelling salesman problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {6},
PAGES = {295-301},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Seidl/96,
AUTHOR = {Seidl, Helmut},
TITLE = {Fast and simple nested fixpoints},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {6},
PAGES = {303-308},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{De_Prisco-Parlati-Persiano/96,
AUTHOR = {De Prisco, Roberto and Parlati, Giuseppe and Persiano, Giuseppe},
TITLE = {A note on the expected path length of trees with known fringe},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {6},
PAGES = {309-315},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rescigno/96,
AUTHOR = {Rescigno, Adele A.},
TITLE = {On the communication complexity of polling},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {6},
PAGES = {317-323},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ustimenko/96,
AUTHOR = {Ustimenko, A.P.},
TITLE = {Algebra of two-level cause-effect structures},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {6},
PAGES = {325-330},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tokunaga/96,
AUTHOR = {Tokunaga, Shin-ichi},
TITLE = {Intersection number of two connected geometric graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {6},
PAGES = {331-333},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Melkman-Shimony/96,
AUTHOR = {Melkman, Avraham A. and Shimony, Solomon E.},
TITLE = {Algorithms for parsimonious complete sets in directed graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {59},
NUMBER = {6},
PAGES = {335-339},
YEAR = {1996},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}