@article{Tseng-Jan/99,
AUTHOR = {Tseng, Yuh-Min and Jan, Jinn-Ke},
TITLE = {Attacks on threshold signature schemes with traceable signers},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {1},
PAGES = {1-4},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ambainis/99,
AUTHOR = {Ambainis, Andris},
TITLE = {A note on quantum black-box complexity of almost all Boolean functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {1},
PAGES = {5-7},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Datta-Sen/99,
AUTHOR = {Datta, Alak Kumar and Sen, Ranjan Kumar},
TITLE = {An efficient scheme to solve two problems for two-terminal series parallel graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {1},
PAGES = {9-15},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Torng-Uthaisombut/99,
AUTHOR = {Torng, Eric and Uthaisombut, Patchrawat},
TITLE = {A tight lower bound for the best-$\alpha$ algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {1},
PAGES = {17-22},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Hu-Zhang-Shen/99,
AUTHOR = {Hu, Qing and Zhang, Yixin and Shen, Xiaojun},
TITLE = {Rearrangeable graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {1},
PAGES = {23-27},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chu/99,
AUTHOR = {Chu, P.C.},
TITLE = {Verbs are not cases: Applying case grammar to document retrieval},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {1},
PAGES = {29-34},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Tsuchiya-Ido-Kikuno/99,
AUTHOR = {Tsuchiya, Tatsuhiro and Ido, Nobuhiko and Kikuno, Tohru},
TITLE = {Constructing Byzantine quorum systems from combinatorial designs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {1},
PAGES = {35-42},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Xiang-Ushijima/99,
AUTHOR = {Xiang, Limin and Ushijima, Kazuo},
TITLE = {Rearranging scattered information on BSR},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {1},
PAGES = {43-47},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Cheng-Wang/99,
AUTHOR = {Cheng, T.C. Edwin and Wang, Guoqing},
TITLE = {Two-machine flowshop scheduling with consecutive availability constraints},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {2},
PAGES = {49-54},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Goldreich-Micciancio-Safra-Seifert/99,
AUTHOR = {Goldreich, O. and Micciancio, D. and Safra, S. and Seifert, J.-P.},
TITLE = {Approximating shortest lattice vectors is not harder than approximating closest lattice vectors},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {2},
PAGES = {55-61},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Yamakami-Yao/99,
AUTHOR = {Yamakami, Tomoyuki and Yao, Andrew C.},
TITLE = {$NQP_{C}=co-C_=P$},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {2},
PAGES = {63-69},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Xiang-Ushijima/99a,
AUTHOR = {Xiang, Limin and Ushijima, Kazuo},
TITLE = {A theorem on the relation between BSR$_k$ amd BSR$^+$},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {2},
PAGES = {71-73},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Li/99,
AUTHOR = {Li, Chu Min},
TITLE = {A constraint-based approach to narrow search trees for satisfiability},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {2},
PAGES = {75-80},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Dobrev-Vrto/99,
AUTHOR = {Dobrev, Stefan and Vr{\u{t}}o, Imrich},
TITLE = {Optimal broadcasting in hypercubes with dynamic faults},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {2},
PAGES = {81-85},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Klavzar-Koolen-Mulder/99,
AUTHOR = {Klav{\v{z}}ar, Sandi and Koolen, Jack and Mulder, Henry Martyn},
TITLE = {Graphs which locally mirror the hypercube structure},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {2},
PAGES = {87-90},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Lin-Yeh/99,
AUTHOR = {Lin, Yen-Chun and Yeh, Ching-Sung},
TITLE = {Efficient parallel prefix algorithms on multiport message-passing systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {2},
PAGES = {91-95},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kemp/99,
AUTHOR = {Kemp, Rainer},
TITLE = {A one-to-one correspondence between a class of leftist trees and binary trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {3-4},
PAGES = {97-105},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Crochmore-Czumaj-Gasieniec-Lecroq-Plandowski-Rytter/99,
AUTHOR = {Crochmore, Maxime and Czumaj, A. and G{\c{a}}sieniec, L. and Lecroq, T. and Plandowski, W. and Rytter, W.},
TITLE = {Fast practical multi-pattern matching},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {3-4},
PAGES = {107-113},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Levene-Loizou/99,
AUTHOR = {Levene, Mark and Loizou, George},
TITLE = {How to prevent interaction of functional and inclusion dependencies},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {3-4},
PAGES = {115-125},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Dror-Kubiak-Leung/99,
AUTHOR = {Dror, M. and Kubiak, W. and Leung, J.Y.-T.},
TITLE = {Tree precedence in scheduling: The strong-weak distinction},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {3-4},
PAGES = {127-134},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Bar-Noy-Halldorsson-Kortsarz/99,
AUTHOR = {Bar-Noy, Amotz and Halld{\'{o}}rsson, Magn{\'u}s M. and Kortsarz, Guy},
TITLE = {A matched approximation bound for the sum of a greedy coloring},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {3-4},
PAGES = {135-140},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Bhatt/99,
AUTHOR = {Bhatt, P.C.P.},
TITLE = {An interesting way to partition a number},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {3-4},
PAGES = {141-148},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Maitra-Sarkar/99,
AUTHOR = {Maitra, Subhamoy and Sarkar, Palash},
TITLE = {Hamming weights of correlation immune Boolean functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {3-4},
PAGES = {149-153},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Aguilera-Toueg/99,
AUTHOR = {Aguilera, Marcos Kawazoe and Toueg, Sam},
TITLE = {A simple bivalency proof that $t$-resilient consensus requires $t+1$ rounds},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {3-4},
PAGES = {155-158},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Plaisted-Kucherov/99,
AUTHOR = {Plaisted, David A. and Kucherov, Gregory},
TITLE = {The complexity of some complementation problems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {3-4},
PAGES = {159-165},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Jayanti-Chandra-Toueg/99,
AUTHOR = {Jayanti, Prasad and Chandra, Tushar Deepak and Toueg, Sam},
TITLE = {The cost of graceful degradation for omission failures},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {3-4},
PAGES = {167-172},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Dassow-Paun/99a,
AUTHOR = {Dassow, J{\"u}rgen and P{\u{a}}un, Gheorghe},
TITLE = {Min of mat is not necessarily mat},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {5-6},
PAGES = {175-177},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ramirez_Alfonsin/99,
AUTHOR = {Ram{\'{i}}rez Alfons{\'{i}}n, J.L.},
TITLE = {Cyclic arrangements and Roudneff's conjecture in the space},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {5-6},
PAGES = {179-182},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ramnath-Raman/99,
AUTHOR = {Ramnath, Sarnath and Raman, Venkatesh},
TITLE = {Selecting small ranks in EREW PRAM},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {5-6},
PAGES = {183-186},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Lotker-Patt-Shamir/99,
AUTHOR = {Lotker, Zvi and Patt-Shamir, Boaz},
TITLE = {A note on randomized mutual search},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {5-6},
PAGES = {187-191},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Wojna/99,
AUTHOR = {Wojna, Arkadiusz},
TITLE = {Counter machines},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {5-6},
PAGES = {193-197},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Nourine-Raynaud/99,
AUTHOR = {Nourine, Lhouari and Raynaud, Olivier},
TITLE = {A fast algorithm for building lattices},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {5-6},
PAGES = {199-204},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Lan-Wang-Suzuki/99,
AUTHOR = {Lan, Yu-Feng and Wang, Yue-Li and Suzuki, Hitoshi},
TITLE = {A linear-time algorithm for solving the center problem on weighted cactus graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
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{Kim-Kang-Kim/99,
AUTHOR = {Kim, Jong Soo and Kang, Sung Tak and Kim, Myoung Ho},
TITLE = {On temporal aggregate processing based on time points},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {5-6},
PAGES = {213-220},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Abellanas-Hurtado-Ramos/99,
AUTHOR = {Abellanas, Manuel and Hurtado, Ferran and Ramos, Pedro A.},
TITLE = {Structural tolerance and Delaunay triangulation},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {5-6},
PAGES = {221-227},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Vasconcelos-Ravara/99,
AUTHOR = {Vasconcelos, Vasco T. and Ravara, Ant{\'{o}}nio},
TITLE = {Communication errors in the $\pi$-calculus are undecidable},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {5-6},
PAGES = {229-233},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Symvonis/99,
AUTHOR = {Symvonis, Antonios},
TITLE = {A note on deflection worm routing on meshes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {71},
NUMBER = {5-6},
PAGES = {235-239},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}