@article{Makinen/00,
AUTHOR = {M{\"a}kinen, Erkki},
TITLE = {On inferring linear single-tree languages},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {1-3},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Cheng-Lipman/00,
AUTHOR = {Cheng, Eddie and Lipman, Marc J.},
TITLE = {On the Day-Tripathi orientation of the star graphs: Connectivity},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {5-10},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Castro-Jorge-Guijarro/00,
AUTHOR = {Castro-Jorge and Guijarro, David},
TITLE = {PACS, simple-BAC and query learning},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {11-16},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Bender-Chekuri/00,
AUTHOR = {Bender, Michael A. and Chekuri, Chandra},
TITLE = {Performance guarantees for the TSP with a parameterized triangle inequality},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {17-21},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Goldmann-Russell-Therien/00,
AUTHOR = {Goldmann, Mikael and Russell, Alexander and Th{\'{e}}rien, Denis},
TITLE = {An ergodic theorem for read-once non-uniform deterministic finite automata},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {23-28},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Saks-Srinivasan-Zhou-Zuckerman/00,
AUTHOR = {Saks, Michael and Srinivasan, Aravind and Zhou, Shiyu and Zuckerman, David},
TITLE = {Low discrepancy sets yield approximate min-wise independent permutation families},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {29-32},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kim-Shin-Yang/00,
AUTHOR = {Kim, Sung Kwon and Shin, Chan-Su and Yang, Tae-Cheon},
TITLE = {Placing two disks in a convex polygon},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {33-39},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Herman-Pemmaraju/00,
AUTHOR = {Herman, Ted and Pemmaraju, Sriram},
TITLE = {Error-detecting codes and fault-containing self-stabilization},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {41-46},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Pestov/00,
AUTHOR = {Pestov, Vladimir},
TITLE = {On the geometry of similarity search: Dimensionality curse and concentration of measure},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {47-51},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ohlebusch/00,
AUTHOR = {Ohlebusch, Enno},
TITLE = {A uniform framework for term and graph rewriting applied to combined systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {53-59},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Gambosi-Nicosia/00,
AUTHOR = {Gambosi, Giorgio and Nicosia, Gaia},
TITLE = {On-line scheduling with setup costs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {61-68},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Feige-Kilian/00,
AUTHOR = {Feige, Uriel and Kilian, Joe},
TITLE = {Finding $OR$ in a noisy broadcast network},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {1-2},
PAGES = {69-75},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ravelomanana-Thimonier/00,
AUTHOR = {Ravelomanana, Vlady and Thimonier, Lo{\"y}s},
TITLE = {Patchworks and metablocks enumeration},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {77-86},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Pallo/00,
AUTHOR = {Pallo, Jean},
TITLE = {An efficient upper bound of the rotation distance of binary trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {87-92},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Saeednia/00,
AUTHOR = {Saeednia, Shahrokh},
TITLE = {On the security of a convertible group signature scheme},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {93-96},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Hwang/00,
AUTHOR = {Hwang, Min-Shiang},
TITLE = {Cryptanalysis of YCN assignment scheme in a hierarchy},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {97-101},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chen/00,
AUTHOR = {Chen, Tzung-Shi},
TITLE = {Task migration in 2D wormhole-routed mesh multicomputers},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {103-110},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Caprara-Kellerer-Pferschy/00,
AUTHOR = {Caprara, Alberto and Kellerer, Hans and Pferschy, Ulrich},
TITLE = {A PTAS for the multiple subset sum problem with different knapsack capacities},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {111-118},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Cicalese-Vaccaro/00,
AUTHOR = {Cicalese, Ferdinando and Vaccaro, Ugo},
TITLE = {An improved heuristic for the ``Ulam-R{\'e}nyi game''},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {119-124},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Niedermeier-Rossmanith/00,
AUTHOR = {Niedermeier, Rolf and Rossmanith, Peter},
TITLE = {A general method to speed up fixed-parameter-tractable algorithms},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {125-129},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Fertin/00,
AUTHOR = {Fertin, Guillaume},
TITLE = {Hierarchical broadcast and gossip networks},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {131-136},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Avis-Devroye/00,
AUTHOR = {Avis, David and Devroye, Luc},
TITLE = {Estimating the number of vertices of a polyhedron},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {137-143},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ghosh-He/00,
AUTHOR = {Ghosh, Skukumar and He, Xin},
TITLE = {Fault-containing self-stabilization using priority scheduling},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {3-4},
PAGES = {145-151},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ehrenfeucht-Hage-Harju-Rozenberg/00,
AUTHOR = {Ehrenfeucht, Andrzej and Hage, Jurriaan and Harju, Tero and Rozenberg, Grzegorz},
TITLE = {Pancyclicity in switching classes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {153-156},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Devillers-Gossens/00,
AUTHOR = {Devillers, Raymond and Gossens, Jo{\"e}l},
TITLE = {Liu and Layland's schedulability test revisited},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {157-161},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kaneko-Yoshimoto/00,
AUTHOR = {Kaneko, Atsushi and Yoshimoto, Kiyoshi},
TITLE = {On spanning trees with restricted degrees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {163-165},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chen-Tokuda/00,
AUTHOR = {Chen, Liang and Tokuda, Naoyuki},
TITLE = {A note on ``Category and measure in complexity classes''},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {167-168},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{McKellar-Davis/00,
AUTHOR = {McKellar, Steven and Davis, Robert},
TITLE = {Redundancy removal in multicast protocols},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {169-173},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Fulop-Maneth/00,
AUTHOR = {F{\"u}l{\"o}p, Zolt{\'{a}}n and Maneth, Sebastian},
TITLE = {Domains of partial attributed tree transducers},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {175-180},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Gavril/00,
AUTHOR = {Gavril, Fanica},
TITLE = {Maximum weight independent sets and cliques in intersection graphs of filaments},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {181-188},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Dimauro-Impedovo-Pirlo-Salzo/00,
AUTHOR = {Dimauro, G. and Impedovo, S. and Pirlo, G. and Salzo, A.},
TITLE = {RNS architectures for the implementation of the ``diagonal function''},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {189-198},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Nayak-Ren-Santoro/00,
AUTHOR = {Nayak, A. and Ren, J. and Santoro, N.},
TITLE = {An improved testing scheme for catastrophic fault patterns},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {199-206},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Mostefaoui-Raynal-Tronel/00,
AUTHOR = {Mostefaoui, Achour and Raynal, Michel and Tronel, Fr{\'{e}}d{\'{e}}ric},
TITLE = {From binary consensus to multivalued consensus in asynchronous message-passing systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {207-212},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Beimel-Kushilevitz/00,
AUTHOR = {Beimel, Amos and Kushilevitz, Ekyal},
TITLE = {Learning unions of high-dimensional boxes over the reals},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {213-220},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Stefankovic/00,
AUTHOR = {{\v{S}}tefankovi{\v{c}}, Daniel},
TITLE = {Acyclic orientations do not lead to optimal deadlock-free packet routing algorithms},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {73},
NUMBER = {5-6},
PAGES = {221-225},
YEAR = {2000},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}