@article{Vitini-Masque-Dominguez/99,
AUTHOR = {Vitini, F. Montoya and Masqu{\'{e}}, J. Mu{\~{n}}oz and Dom{\'{i}}nguez, A. Peinado},
TITLE = {Linear complexity of the $x^2$ mod $p$ orbits},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {1-2},
PAGES = {3-7},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kucera/99a,
AUTHOR = {Ku{\v{c}}era, Anton{\'{i}}n},
TITLE = {Regularity of normed PA processes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {1-2},
PAGES = {9-17},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Wang-Inoue-Ito-Okazaki/99,
AUTHOR = {Wang, Y. and Inoue, K. and Ito, A. and Okazaki, T.},
TITLE = {A note on self-modifying finite automata},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {1-2},
PAGES = {19-24},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ma-Zhang-Ma/99,
AUTHOR = {Ma, Z.M. and Zhang, W.J. and Ma, W.Y.},
TITLE = {Assessment of data redundancy in fuzzy relational databases based on semantic inclusion degree},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {1-2},
PAGES = {25-29},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Mount/99,
AUTHOR = {Mount, John A.},
TITLE = {Estimating the range of a function in an online setting},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {1-2},
PAGES = {31-35},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ra-Stockman/99,
AUTHOR = {Ra, Dong-Yul and Stockman, George C.},
TITLE = {A new one pass algorithm for estimating stochastic context-free grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {1-2},
PAGES = {37-45},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Nievergelt-Deo-Marzetta/99,
AUTHOR = {Nievergelt, Jurg and Deo, Narsingh and Marzetta, Ambros},
TITLE = {Memory-efficient enumeration of constrained spanning trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {1-2},
PAGES = {47-53},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Hung-Hsu-Sung/99,
AUTHOR = {Hung, Chun-Nan and Hsu, Lih-Hsing and Sung, Ting-Yi},
TITLE = {Christmas tree: A versatile 1-fault-tolerant design for token rings},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {1-2},
PAGES = {55-63},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Navarro-Baeza-Yates/99,
AUTHOR = {Navarro, Gonzalo and Baeza-Yates, Ricardo},
TITLE = {Very fast and simple approximate string matching},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {1-2},
PAGES = {65-70},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Barbosa-Szwarcfiter/99,
AUTHOR = {Barbosa, Valmir C. and Szwarcfiter, Jayme L.},
TITLE = {Generating all the acyclic orientations of an undirected graph},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {1-2},
PAGES = {71-74},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chen-Chang/99,
AUTHOR = {Chen, Chien-Yuan and Chang, Chin-Chen},
TITLE = {A fast modular multiplication algorithm for calculating the product $AB$ modulo $N$},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {77-81},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Matamala-Meer/99,
AUTHOR = {Matamala, Martin and Meer, Klaus},
TITLE = {On the computational structure of the connected components of a hard problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {83-90},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Raynal-Tronel/99,
AUTHOR = {Raynal, Michel and Tronel, Fr{\'{e}}d{\'{e}}ric},
TITLE = {Restricted failure detectors: Definition and reduction protocols},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {91-97},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Megson-Yang-Liu/99,
AUTHOR = {Megson, G.M. and Yang, Xiaofan and Liu, Xiaoping},
TITLE = {Honeycomb tori are Hamiltonian},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {99-103},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Khuller/99,
AUTHOR = {Khuller, Samir},
TITLE = {An $O(|V|^2$ algorithm for single connectedness},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {105-107},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
NOTE = {see Addendum in Inf.~Process.~Lett.~72, 263},
}
@article{Tsai-Hung-Hsu-Chang/99,
AUTHOR = {Tsai, Chang-Hsiung and Hung, Chun-Nan and Hsu, Lih-Hsing and Chang, Chung-Haw},
TITLE = {The correct diameter of trivalent Cayley graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {109-111},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Macarie-Seiferas/99,
AUTHOR = {Macarie, Ioan I. and Seiferas, Joel I.},
TITLE = {Amplification of slight probabilistic advantage at absolutely no cost in space},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {113-118},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Verhoeven/99,
AUTHOR = {Verhoeven, Yann},
TITLE = {Random 2-SAT and unsatisfiability},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {119-123},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Lavault-Sedjelmaci/99,
AUTHOR = {Lavault, Christian and Sedjelmaci, S. Mohamed},
TITLE = {Worst-case analysis of Weber's GCD algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {125-130},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Hwang-Chen/99,
AUTHOR = {Hwang, Shien-Ching and Chen, Gen-Huey},
TITLE = {A note on cyclic-cubes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {131-135},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Calamoneri-Massini/99,
AUTHOR = {Calamoneri, Tiziana and Massini, Annalisa},
TITLE = {An optimal layout of multigrid networks},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {137-141},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Sridharan/99,
AUTHOR = {Sridharan, K.},
TITLE = {Computing two penetration measures for curved 2D objects},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {3-4},
PAGES = {143-148},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Jiang-Bunke/99,
AUTHOR = {Jiang, Xiaoyi and Bunke, Horst},
TITLE = {Optimal vertex ordering of graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {5-6},
PAGES = {149-154},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Jancar/99,
AUTHOR = {Jan{\v{c}}ar, Petr},
TITLE = {A note on well quasi-orderings for powersets},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {5-6},
PAGES = {155-160},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Aardal-Chudak-Shmoys/99,
AUTHOR = {Aardal, Karen and Chudak, Fabi{\'{a}}n A. and Shmoys, David B.},
TITLE = {A 3-approximation algorithm for the $k$-level uncapacitated facility location problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {5-6},
PAGES = {161-167},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Blundo-Santis-Gaggia/99,
AUTHOR = {Blundo, C. and Santis, A. de and Gaggia, A. Giorgio},
TITLE = {Probability of shares in secret sharing schemes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {5-6},
PAGES = {169-175},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Lagogiannis-Makris-Tsakalidis/99,
AUTHOR = {Lagogiannis, George and Makris, Christos and Tsakalidis, Athanasios},
TITLE = {A new algorithm for rectangle enclosure reporting},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {5-6},
PAGES = {177-182},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Krishnamurti-Gaur/99,
AUTHOR = {Krishnamurti, Ramesh and Gaur, Daya Ram},
TITLE = {An approximation algorithm for nonpreemptive scheduling on hypercube parallel task systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {5-6},
PAGES = {183-188},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Lee-Choe/99,
AUTHOR = {Lee, Gyung-Ok and Choe, Kwang-Moo},
TITLE = {An LR parser with pre-determined reduction goals},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {5-6},
PAGES = {189-196},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kosub/99,
AUTHOR = {Kosub, Sven},
TITLE = {A note on unambiguous function classes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {5-6},
PAGES = {197-203},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chang-Lee/99,
AUTHOR = {Chang, Jae-Young and Lee, Sang-Goo},
TITLE = {Extended conditions for answering an aggregate query using materialized views},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {5-6},
PAGES = {205-212},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Huang-Hsiao-Lee/99,
AUTHOR = {Huang, Chien-Hung and Hsiao, Ju-Yuan and Lee, R.C.T.},
TITLE = {An optimal embedding of cycles into incomplete hypercubes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {72},
NUMBER = {5-6},
PAGES = {213-218},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}