@article{Lefebvre-Lecroq/02, AUTHOR = {Lefebvre, Arnaud and Lecroq, Thierry}, TITLE = {Compror: On-line lossless data compression with a factor oracle}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {1}, PAGES = {1-6}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Fecher-Majster-Cederbaum-Wu/02, AUTHOR = {Fecher, Harald and Majster-Cederbaum, Mila and Wu, Jinzhao}, TITLE = {Bundle event structures: A revised cpo approach}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {1}, PAGES = {7-12}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Hoffman-Jenkins-Roughgarden/02, AUTHOR = {Hoffman, Alan J. and Jenkins, Kate and Roughgarden, Tim}, TITLE = {On a game in directed graphs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {1}, PAGES = {13-16}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Wegener/02, AUTHOR = {Wegener, Ingo}, TITLE = {A simplified correctness proof for a well-known algorithm computing strongly connected components}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {1}, PAGES = {17-19}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Sasaki/02, AUTHOR = {Sasaki, Atsushi}, TITLE = {A time-optimal distributed sorting algorithm on a line network}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {1}, PAGES = {21-26}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Baev-Meleis-Eichenberger/02a, AUTHOR = {Baev, Ivan D. and Meleis, Waleed M. and Eichenberger, Alexandre}, TITLE = {Lower bounds on precedence-constrained scheduling for parallel processors}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {1}, PAGES = {27-32}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Amir-Lewenstein-Porat/02, AUTHOR = {Amir, Amihood and Lewenstein, Moshe and Porat, Ely}, TITLE = {Approximate swapped matching}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {1}, PAGES = {33-39}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Mukherjee-Chakraborty/02, AUTHOR = {Mukherjee, Maharaj and Chakraborty, Kanad}, TITLE = {A polynomial-time optimization algorithm for a rectilinear partitioning problem with applications in VLSI design automation}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {1}, PAGES = {41-48}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Cho/02, AUTHOR = {Cho, Haengrae}, TITLE = {Database recovery using incomplete page versions in a multisystem data sharing environment}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {1}, PAGES = {49-55}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Fomin-Lingas/02, AUTHOR = {Fomin, Fedor V. and Lingas, Andrzej}, TITLE = {Approximation algorithms for time-dependent orienteering}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {2}, PAGES = {57-62}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Carpentieri/02, AUTHOR = {Carpentieri, Bruno}, TITLE = {Sending compressed messages to a learned receiver on a bidirectional line}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {2}, PAGES = {63-70}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Tsuchiya-Kikuno/02, AUTHOR = {Tsuchiya, Tatsuhiro and Kikuno, Tohru}, TITLE = {Byzantine quorum systems with maximum availability}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {2}, PAGES = {71-77}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Chang/02, AUTHOR = {Chang, Byeong-Mo}, TITLE = {Managing the granularity of constraint-based analyses by rule transformation}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {2}, PAGES = {79-88}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Gasieniec-Lingas/02, AUTHOR = {G{\c{a}}sieniec, Leszek and Lingas, Andrzej}, TITLE = {On adaptive deterministic gossiping in ad hoc radio networks}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {2}, PAGES = {89-93}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{He/02, AUTHOR = {He, Wei-Hua}, TITLE = {Weaknesses in some multisignature schemes for specified group of verifiers}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {2}, PAGES = {95-99}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Barbuti-Bernardeschi-Francesco/02, AUTHOR = {Barbuti, R. and Bernardeschi, C. and Francesco, N. De}, TITLE = {Abstract interpretation of operational semantics for secure information flow}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {2}, PAGES = {101-108}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Shparlinski/02, AUTHOR = {Shparlinski, Igor E.}, TITLE = {Security of most significant bits of $g^{x^2}$}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {2}, PAGES = {109-113}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Lee-Heu-Kim/02, AUTHOR = {Lee, Dong-Ho and Heu, Shin and Kim, Hyoung-Joo}, TITLE = {An efficient algorithm for hyperspherical range query processing in high-dimensional data space}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {2}, PAGES = {115-123}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Latapy-Magnien/02, AUTHOR = {Latapy, Matthieu and Magnien, Cl{\'e}mence}, TITLE = {Coding distributive lattices with edge firing games}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {125-128}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Piotrow/02, AUTHOR = {Piotr{\'o}w, Marek}, TITLE = {A note on constructing binary heaps with periodic networks}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {129-134}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Chew-David-Katz-Kedem/02, AUTHOR = {Chew, L. Paul and David, Haggai and Katz, Matthew J. and Kedem, Klara}, TITLE = {Walking around fat obstacles}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {135-140}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Chin-Wang/02, AUTHOR = {Chin, Francis Y.L. and Wang, Fu Lee}, TITLE = {Efficient algorithm for transversal of disjoint convex polygons}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {141-144}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Lins/02, AUTHOR = {Lins, Rafael Dueire}, TITLE = {An efficient algorithm for cyclic reference counting}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {145-150}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Baeza-Yates-Soza-Pollman/02, AUTHOR = {Baeza-Yates, Ricardo A. and Soza-Pollman, H{\'e}ctor}, TITLE = {Optimal bounded disorder}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {151-157}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Apostolico-Lonardi/02, AUTHOR = {Apostolico, Alberto and Lonardi, Stefano}, TITLE = {A speed-up for the commute between subword trees and DAWGs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {159-161}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Hajiaghayi-Ganjali/02, AUTHOR = {Hajiaghayi, Mohammad Taghi and Ganjali, Yashar}, TITLE = {A note on the consecutive ones submatrix problem}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {163-166}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Schobbens-Saake-Sernadas-Sernadas/02, AUTHOR = {Schobbens, P.Y. and Saake, G. and Sernadas, A. and Sernadas, C.}, TITLE = {A two-level temporal logic for evolving specifications}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {167-172}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Arbib-Caprara/02, AUTHOR = {Arbib, Claudio and Caprara, Alberto}, TITLE = {On the stability number of the edge intersection of two graphs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {173-174}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Malpani-Chen/02, AUTHOR = {Malpani, Navneet and Chen, Jianer}, TITLE = {A note on practical construction of maximum bandwidth paths}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {3}, PAGES = {175-180}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Aronov/02, AUTHOR = {Aronov, Boris}, TITLE = {A lower bound on Voronoi diagram complexity}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {4}, PAGES = {183-185}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Schwarzer-Schweikard/02, AUTHOR = {Schwarzer, Fabian and Schweikard, Achim}, TITLE = {On the complexity of one-shot translational separability}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {4}, PAGES = {187-194}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Gropl-Hougardy-Nierhoff-Promel/02, AUTHOR = {Gr{\"o}pl, Clemens and Hougardy, Stefan and Nierhoff, Till and Pr{\"o}mel, Hans J{\"u}rgen}, TITLE = {Steiner trees in uniformly quasi-bipartite graphs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {4}, PAGES = {195-200}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Fouquet/02, AUTHOR = {Fouquet, Jean-Luc}, TITLE = {No odd pairs in minimal imperfect $NP_5$ graphs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {4}, PAGES = {201-204}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Laber-Holanda/02, AUTHOR = {Laber, Eduardo Sany and Holanda, Leonardo Gomes}, TITLE = {Improved bounds for asymmetric communication protocols}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {4}, PAGES = {205-209}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Holt-Chung/02, AUTHOR = {Holt, John D. and Chung, Soon M.}, TITLE = {Mining association rules using inverted hashing and pruning}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {4}, PAGES = {211-220}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Attie/02, AUTHOR = {Attie, Paul}, TITLE = {Wait-free Byzantine consensus}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {4}, PAGES = {221-227}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Kovalyov-Pattloch-Schmidt/02, AUTHOR = {Kovalyov, Mikhail Y. and Pattloch, Marcus and Schmidt, G{\"u}nter}, TITLE = {A polynomial algorithm for lot-size scheduling of two type tasks}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {4}, PAGES = {229-235}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Nielsen-Winter-Zachariasen/02, AUTHOR = {Nielsen, Benny K. and Winter, Pawel and Zachariasen, Martin}, TITLE = {On the location of Steiner points in uniformly-oriented Steiner trees}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {5}, PAGES = {237-241}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Quaglia/02, AUTHOR = {Quaglia, Francesco}, TITLE = {A restriction of the elastic time algorithm}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {5}, PAGES = {243-249}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Schnoebelen/02, AUTHOR = {Schnoebelen, Ph.}, TITLE = {Verifying lossy channel systems has nonprimitive recursive complexity}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {5}, PAGES = {251-261}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Galbraith-Malone-Lee-Smart/02, AUTHOR = {Galbraith, S. and Malone-Lee, J. and Smart, N.P.}, TITLE = {Public key signatures in the multi-user setting}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {5}, PAGES = {263-266}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Ta-Shma/02a, AUTHOR = {Ta-Shma, Amnon}, TITLE = {Storing information with extractors}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {5}, PAGES = {267-274}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Caragiannis-Kaklamanis-Kanellopoulos/02, AUTHOR = {Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis}, TITLE = {New bounds on the size of the minimum feedback vertex set in meshes and butterflies}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {5}, PAGES = {275-280}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Maitra/02, AUTHOR = {Maitra, Subhamoy}, TITLE = {Highly nonlinear balanced Boolean functions with good local and global avalanche characteristics}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {5}, PAGES = {281-286}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Ergun-Sinha-Zhang/02, AUTHOR = {Ergun, Funda and Sinha, Rakesh and Zhang, Lisa}, TITLE = {An improved FTPAS for restricted shortest path}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {5}, PAGES = {287-291}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Chang/02a, AUTHOR = {Chang, Gerard J.}, TITLE = {Corrigendum to "The path-partition problem in block graphs"}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {5}, PAGES = {293-293}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, NOTE = {Originally in Inf. Process. Lett., vol. 52, 1994, pp. 317-322}, TYPE = {proceeding}, } @article{Saeednia/02, AUTHOR = {Saeednia, Shahrokh}, TITLE = {An identity-based society oriented signature scheme with anonymous signers}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {6}, PAGES = {295-299}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Tsai-Tan-Liang-Hsu/02, AUTHOR = {Tsai, Chang-Hsiung and Tan, Jimmy J.M. and Liang, Tyne and Hsu, Lih-Hsing}, TITLE = {Fault-tolerant Hamiltonian laceability of hypercubes}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {6}, PAGES = {301-306}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Arbell-Landau-Mitchell/02, AUTHOR = {Arbell, Ora and Landau, Gad M. and Mitchell, Joseph S.B.}, TITLE = {Edit distance of run-length encoded strings}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {6}, PAGES = {307-314}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Low/02, AUTHOR = {Low, Chor Ping}, TITLE = {An efficient retrieval selection algorithm for video servers with random duplicated assignment storage technique}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {6}, PAGES = {315-321}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Tan-He/02, AUTHOR = {Tan, Zhiyi and He, Yong}, TITLE = {Optimal online algorithm for scheduling on two identical machines with machine availability constraints}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {6}, PAGES = {323-329}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Schwiebert/02, AUTHOR = {Schwiebert, Loren}, TITLE = {There is no optimal routing policy for the torus}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {6}, PAGES = {331-336}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Cheng-Chen/02, AUTHOR = {Cheng, Sheng-Tzong and Chen, Ing-Ray}, TITLE = {A self-adjusting quality of service control scheme}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {6}, PAGES = {337-344}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, } @article{Padro-Saez/02, AUTHOR = {Padr{\'o}, Carles and S{\'a}ez, Germ{\'a}n}, TITLE = {Lower bounds on the information rate of secret sharing schemes with homogeneous access structure}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {83}, NUMBER = {6}, PAGES = {345-351}, YEAR = {2002}, PUBLISHER = {Elsevier Science B.V. (North-Holland)}, ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo}, TYPE = {proceeding}, }