@article{Eiben-Schoenauer/02,
AUTHOR = {Eiben, A.E. and Schoenauer, M.},
TITLE = {Evolutionary computing},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
NUMBER = {1},
PAGES = {1-6},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Alba/02,
AUTHOR = {Alba, Enrique},
TITLE = {Parallel evolutionary algorithms can achieve super-linear performance},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
NUMBER = {1},
PAGES = {7-13},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Cantu-Paz/02,
AUTHOR = {Cant{\'{u}}-Paz, Erick},
TITLE = {Order statistics and selection methods},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
NUMBER = {1},
PAGES = {15-22},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Holmes-Lanzi-Stolzmann-Wilson/02,
AUTHOR = {Holmes, John H. and Lanzi, Pier Luca and Stolzmann, Wolfgang and Wilson, Stewart W.},
TITLE = {Learning classifier systems: New models, successful applications},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
NUMBER = {1},
PAGES = {23-30},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Podgorelec-Kokol/02,
AUTHOR = {Podgorelec, Vili and Kokol, Peter},
TITLE = {Evolutionary induced decision trees for dangerous software modules prediction},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
NUMBER = {1},
PAGES = {31-38},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Raidl-Ljubic/02,
AUTHOR = {Raidl, G{\"u}nther R. and Ljubi{\'c}, Ivana},
TITLE = {Evolutionary local search for the edge-biconnectivity augmentation problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
NUMBER = {1},
PAGES = {39-45},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Tongchim-Chongstitvatana/02,
AUTHOR = {Tongchim, Shisanu and Chongstitvatana, Prabhas},
TITLE = {Parallel genetic algorithm with parameter adaptation},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
NUMBER = {1},
PAGES = {47-54},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Swain-Morris/02,
AUTHOR = {Swain, Anjan Kumar and Morris, Alan S.},
TITLE = {Performance improvement of self-adaptive evolutionary methods with a dynamic lower bound},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
NUMBER = {1},
PAGES = {55-63},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Lee-Kim-Yoo/02,
AUTHOR = {Lee, Keon-Jik and Kim, Kee-Won and Yoo, Kee-Young},
TITLE = {Digit-serial-in-serial-out systolic multiplier for Montgomery algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {65-71},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chia-Wang-Chen-Lou/02,
AUTHOR = {Chia, Tsorng-Lin and Wang, Kuang-Bor and Chen, Zen and Lou, Der-Chyuan},
TITLE = {Parallel distance transforms on a linear array architecture},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {73-81},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Zimmermann-Lowe-Trystram/02,
AUTHOR = {Zimmermann, W. and L{\"o}we, W. and Trystram, D.},
TITLE = {On scheduling send-graphs and receive-graphs under the LogP-model},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {83-92},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Damaschke/02,
AUTHOR = {Damaschke, Peter},
TITLE = {Optimizing a mail-order discount and shipping costs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {93-97},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Eidenbenz/02,
AUTHOR = {Eidenbenz, Stephan},
TITLE = {Approximation algorithms for terrain guarding},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {99-105},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Liu-Cheng/02,
AUTHOR = {Liu, Zhaohui and Cheng, T.C. Edwin},
TITLE = {Scheduling with job release dates, delivery times and preemption penalties},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {107-111},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Fan/02b,
AUTHOR = {Fan, Jianxi},
TITLE = {Hamilton-connectivity and cycle-embedding of the M{\"o}bius cubes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {113-117},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Brandstadt-Le-Le/02,
AUTHOR = {Brandst{\"a}dt, Andreas and Le, Ho{\`{a}}ng-Oanh and Le, Van Bang},
TITLE = {On $\alpha$-redundant vertices in $P_5$-free graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {119-122},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Patthak-Bhattacharya-Dasgupta-Dasgupta-Chakrabarti/02,
AUTHOR = {Patthak, A.C. and Bhattacharya, I. and Dasgupta, A. and Dasgupta, Pallab and Chakrabarti, P.P.},
TITLE = {Quantified computation tree logic},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {123-129},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Hsieh/02,
AUTHOR = {Hsieh, Sun-yuan},
TITLE = {On vertex ranking of a starlike graph},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {131-135},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Jonsson/02,
AUTHOR = {Jonsson, H{\aa}kan},
TITLE = {The Traveling Salesman problem for lines in the plane},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {137-142},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Fishburn/02,
AUTHOR = {Fishburn, John P.},
TITLE = {Solving a system of difference constraints with variables restricted to a finite set},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {143-144},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Gutjahr/02,
AUTHOR = {Gutjahr, Walter J.},
TITLE = {ACO algorithms with guaranteed convergence to the optimal solution},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {145-153},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Sung-Tanaka/02,
AUTHOR = {Sung, Shao-Chin and Tanaka, Keisuke},
TITLE = {An exponential gap with the removal of one negation gate},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {155-157},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Gusfield/02,
AUTHOR = {Gusfield, Dan},
TITLE = {Partition-distance: A problem and class of perfect graphs arising in clustering},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {159-164},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Rothe-Hemaspaandra/02,
AUTHOR = {Rothe, J{\"o}rg and Hemaspaandra, Lane A.},
TITLE = {On characterizing the existence of partial one-way permutations},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {165-171},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Tsin/02,
AUTHOR = {Tsin, Y.H.},
TITLE = {Some remarks on distributed depth-first search},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {173-178},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chang-Lee-Whang/02,
AUTHOR = {Chang, Ji-Woong and Lee, Young-Koo and Whang, Kyu-Young},
TITLE = {Global lock escalation in database management systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {179-186},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ng-Cheng-Yuan/02,
AUTHOR = {Ng, C.T. and Cheng, T.C.E. and Yuan, J.J.},
TITLE = {Strong $NP$-hardness of the single machine multi-operation jobs total completion time scheduling problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {187-191},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Richards/02,
AUTHOR = {Richards, Martin},
TITLE = {A note concerning the closest point pair algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {193-195},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chauve/02,
AUTHOR = {Chauve, Cedric},
TITLE = {Tree pattern matching with a more general notion of occurrence of the pattern},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {197-201},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Veloso-Fiadeiro-Veloso/02,
AUTHOR = {Veloso, Paulo A.S. and Fiadeiro, Jos{\'{e}} L. and Veloso, Sheila R.M.},
TITLE = {On local modularity and interpolation in entailment systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {203-211},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chen/02,
AUTHOR = {Chen, Yangjun},
TITLE = {Signature files and signature trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {213-221},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Moura-Pinto/02,
AUTHOR = {Moura, Arnaldo V. and Pinto, Guilherme A.},
TITLE = {A note on the verification of automata specifications of probabilistic real-time systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {223-228},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Monnot/02,
AUTHOR = {Monnot, J{\'{e}}r{\^{o}}me},
TITLE = {Differential approximation results for the Traveling Salesman and related problems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {229-235},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Penna/02,
AUTHOR = {Penna, Paolo},
TITLE = {On the approximability of two tree drawing conventions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {237-242},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Hong-Sung-Lee-Lim-Kim/02,
AUTHOR = {Hong, Seokhie and Sung, Jaechul and Lee, Sangjin and Lim, Jongin and Kim, Jongsu},
TITLE = {Provable securtiy for 13 round Skipjack-like structure},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {243-246},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kwon/02,
AUTHOR = {Kwon, Taekyoung},
TITLE = {Digital signature algorithm for securing digital identities},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {247-252},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
NOTE = {see Erratum in Inf.~Process.~Lett., Vol. 88, 2003, No. 4, 201-202},
}
@article{Amir-Landau-Ukkonen/02,
AUTHOR = {Amir, Amihood and Landau, Gad M. and Ukkonen, Esko},
TITLE = {Online timestamped text indexing},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {253-259},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Delgrande-Gupta/02,
AUTHOR = {Delgrande, James P. and Gupta, Arvind},
TITLE = {Updating $\le$, $<$-chains},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {261-268},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kosch-Atnafu/02,
AUTHOR = {Kosch, Harald and Atnafu, Solomon},
TITLE = {Processing a multimedia join through the method of nearest neighbor search},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {269-276},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Trahan-Vaidyanathan/02,
AUTHOR = {Trahan, Jerry L. and Vaidyanathan, Ramachandran},
TITLE = {Scaling multiple addition and prefix sums on the reconfigurable mesh},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {277-282},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Eiter-Ibaraki-Makino/02,
AUTHOR = {Eiter, Thomas and Ibaraki, Toshihide and Makino, Kazuhisa},
TITLE = {Recognition and dualization of disguised bidual Horn functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {283-291},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Li-Stallmann/02,
AUTHOR = {Li, Xiao Yu and Stallmann, Matthias F.},
TITLE = {New bounds on the barycenter heuristic for bipartite graph drawing},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {293-298},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Godard/02,
AUTHOR = {Godard, Emmanuel},
TITLE = {A self-stabilizing enumeration algorithms},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {299-305},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Rao/02,
AUTHOR = {Rao, S. Srinivasa},
TITLE = {Time-space trade-offs for compressed suffix arrays},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {307-311},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Metivier-Saheb-Zemmari/02,
AUTHOR = {M{\'{e}}tivier, Yves and Saheb, Nasser and Zemmari, Akka},
TITLE = {Randomized local elections},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {313-320},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Agrawal/02,
AUTHOR = {Agrawal, Manindra},
TITLE = {For completeness, sublogarithmic space is no space},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {321-325},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Goh-Hitczenko-Shokoufandeh/02,
AUTHOR = {Goh, William M.Y. and Hitczenko, Pawe{\l} and Shokoufandeh, Ali},
TITLE = {$s$-partitions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {82},
PAGES = {327-329},
YEAR = {2002},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}