@article{Park-Chung-Cho/03,
AUTHOR = {Park, Yongsu and Chung, Tae-Sun and Cho, Yookun},
TITLE = {An efficient stream authentication scheme using tree chaining},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {1},
PAGES = {1-8},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Hitchcock/03,
AUTHOR = {Hitchcock, John M.},
TITLE = {Gales suffice for constructive dimension},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {1},
PAGES = {9-12},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Koo-Moon/03,
AUTHOR = {Koo, Zakil and Moon, Songchun},
TITLE = {Effects of broadcast errors on concurrency control in wireless broadcasting environments},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {1},
PAGES = {13-21},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Kwek-Mehlhorn/03,
AUTHOR = {Kwek, Stephen and Mehlhorn, Kurt},
TITLE = {Optimal search for rationals},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {1},
PAGES = {23-26},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Poon/03,
AUTHOR = {Poon, C.K.},
TITLE = {Verifying minimum stable circuit values},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {1},
PAGES = {27-32},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Sanders-Sibeyn/03,
AUTHOR = {Sanders, Peter and Sibeyn, Jop F.},
TITLE = {A bandwidth latency tradeoff for broadcast and reduction},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {1},
PAGES = {33-38},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Krishna_Reddy-Kitsuregawa/03,
AUTHOR = {Krishna Reddy, P. and Kitsuregawa, Masaru},
TITLE = {Reducing the blocking in two-phase commit with backup sites},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {1},
PAGES = {39-47},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Kannan-Sarangi-Ray-Iyengar/03,
AUTHOR = {Kannan, Rajgopal and Sarangi, S. and Ray, Sibabrata and Iyengar, S.S.},
TITLE = {Minimal sensor integrity: Measuring the vulnerability of sensor grids},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {1},
PAGES = {49-55},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Ogata-Futatsugi/03,
AUTHOR = {Ogata, Kazuhiro and Futatsugi, Kokichi},
TITLE = {Flaw and modification of the $iKP$ electronic payment protocols},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {2},
PAGES = {57-62},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Zhao-Nagamochi-Ibaraki/03,
AUTHOR = {Zhao, Liang and Nagamochi, Hiroshi and Ibaraki, Toshihide},
TITLE = {A linear time $\frac{5}{3}$-approximation for the minimum strongly-connected spanning subgraph problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {2},
PAGES = {63-70},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Szabo/03,
AUTHOR = {Szab{\'o}, Tibor},
TITLE = {On the spectrum of projective norm-graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {2},
PAGES = {71-74},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Chandran/03,
AUTHOR = {Chandran, L. Sunil},
TITLE = {A lower bound for the hitting set size for combinatorial rectangles and an application},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {2},
PAGES = {75-78},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Kikuchi-Shibata/03,
AUTHOR = {Kikuchi, Yosuke and Shibata, Yukio},
TITLE = {On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {2},
PAGES = {79-85},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Gaur-Gupta-Krishnamurti/03,
AUTHOR = {Gaur, Daya Ram and Gupta, Arvind and Krishnamurti, Ramesh},
TITLE = {A $\frac{5}{3}$-approximation algorithm for scheduling vehicles on a path with release and handling times},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {2},
PAGES = {87-91},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Shih/03,
AUTHOR = {Shih, Jau-Der},
TITLE = {Fault-tolerant wormhole routing for hypercube networks},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {2},
PAGES = {93-100},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Brewster-Rizzi/03,
AUTHOR = {Brewster, Richard C. and Rizzi, Romeo},
TITLE = {On the complexity of digraph packings},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {2},
PAGES = {101-106},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Effler-Ruskey/03,
AUTHOR = {Effler, Scott and Ruskey, Frank},
TITLE = {A CAT algorithm for generating permutations with a fixed number of inversions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {2},
PAGES = {107-112},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Kurowski/03,
AUTHOR = {Kurowski, Maciej},
TITLE = {Simple and efficient floor-planning},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {3},
PAGES = {113-119},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Halman/03,
AUTHOR = {Halman, Nir},
TITLE = {A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {3},
PAGES = {121-128},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Demetrescu-Finocchi/03,
AUTHOR = {Demetrescu, Camil and Finocchi, Irene},
TITLE = {Combinatorial algorithms for feedback problems in directed graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {3},
PAGES = {129-136},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Born-Hurkens-Woeginger/03,
AUTHOR = {Born, Axel and Hurkens, Cor A.J. and Woeginger, Gerhard J.},
TITLE = {How to detect a counterfeit coin: Adaptive versus non-adaptive solutions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {3},
PAGES = {137-141},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Bollig/03,
AUTHOR = {Bollig, Beate},
TITLE = {A very simple function that requires exponential size nondeterministic graph-driven read-once branching programs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {3},
PAGES = {143-148},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Caragiannis-Kaklamanis-Kanellopoulos/03,
AUTHOR = {Caragiannis, Ioannis and Kaklamanis, Christos and Kanellopoulos, Panagiotis},
TITLE = {A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {3},
PAGES = {149-154},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Chen/03a,
AUTHOR = {Chen, L.-B.},
TITLE = {An efficient minimum and maximum global snapshot algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {3},
PAGES = {155-159},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Brandstadt-Le-Vanherpe/03,
AUTHOR = {Brandst{\"a}dt, Andreas and Le, Ho{\`a}ng-Oanh and Vanherpe, Jean-Marie},
TITLE = {Structure and stability number of chair-, co-$P$- and gem-free graphs revisited},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {3},
PAGES = {161-167},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Friedman-Vitenberg-Chockler/03,
AUTHOR = {Friedman, Roy and Vitenberg, Roman and Chockler, Gregory},
TITLE = {On the composability of consistency conditions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {4},
PAGES = {169-176},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Lin-Jiang/03,
AUTHOR = {Lin, Li and Jiang, Yunfei},
TITLE = {The computation of hitting sets: Review and new algorithms},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {4},
PAGES = {177-184},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Cho-Hsu/03,
AUTHOR = {Cho, Hsun-Jung and Hsu, Li-Yen},
TITLE = {Generalized honeycomb torus},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {4},
PAGES = {185-190},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Kralovic-Ruzicka/03,
AUTHOR = {Kr{\'a}lovi{\v{c}}, Rastislav and Ru{\v{z}}i{\v{c}}ka, Peter},
TITLE = {Minimum feedback vertex sets in shuffle-based interconnection networks},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {4},
PAGES = {191-196},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Hambrusch-Liu/03,
AUTHOR = {Hambrusch, Susanne E. and Liu, Chuan-Ming},
TITLE = {Data replication in static tree structures},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {4},
PAGES = {197-202},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Arkin-Mitchell-Piatko/03,
AUTHOR = {Arkin, Esther M. and Mitchell, Joseph S.B. and Piatko, Christine D.},
TITLE = {Minimum-link watchman tours},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {4},
PAGES = {203-207},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Makris-Tsakalidis-Tsichlas/03,
AUTHOR = {Makris, Christos and Tsakalidis, Athanasios and Tsichlas, Kostas},
TITLE = {Reflected min-max heaps},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {4},
PAGES = {209-214},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Devroye-Morin/03,
AUTHOR = {Devroye, Luc and Morin, Pat},
TITLE = {Cuckoo hashing: Further analysis},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {4},
PAGES = {215-219},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Bruda-Akl/03,
AUTHOR = {Bruda, Stefan D. and Akl, Selim G.},
TITLE = {On limits on the computational power of data-accumulating algorithms},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {4},
PAGES = {221-227},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Islam-Adnan-Islam-Hossen/03,
AUTHOR = {Islam, Md. Rafiqul and Adnan, Md. Nasim and Islam, Md. Nur and Hossen, Md. Shohorab},
TITLE = {A new external sorting algorithm with no additional disk space},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {5},
PAGES = {229-233},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Fernau-Meduna/03,
AUTHOR = {Fernau, H. and Meduna, A.},
TITLE = {A simultaneous reduction of several measures of descriptional complexity in scattered context grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {5},
PAGES = {235-240},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Mantaci-Restivo-Sciortino/03,
AUTHOR = {Mantaci, S. and Restivo, A. and Sciortino, M.},
TITLE = {Burrows-Wheeler transform and Sturmian words},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {5},
PAGES = {241-246},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Okhotin/03,
AUTHOR = {Okhotin, Alexander},
TITLE = {The hardest linear conjunctive language},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {5},
PAGES = {247-253},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Chemillier-Truchet/03,
AUTHOR = {Chemillier, Marc and Truchet, Charlotte},
TITLE = {Computation of words satisfying the ``rhythmic oddity property'' (after Simha Arom's works)},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {5},
PAGES = {255-261},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Kao-Hsu/03,
AUTHOR = {Kao, Shin-Shin and Hsu, Lih-Hsing},
TITLE = {Brother trees: A family of optimal $1_p$-Hamiltonian and $1$-edge Hamiltonian graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {5},
PAGES = {263-269},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Hung-Hsu-Liang-Hsu/03,
AUTHOR = {Hung, Chun-Nan and Hsu, Hong-Chun and Liang, Kao-Yung and Hsu, Lih-Hsing},
TITLE = {Ring embedding in faulty pancake graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {5},
PAGES = {271-275},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Libkin/03,
AUTHOR = {Libkin, Leonid},
TITLE = {A collapse result for constraint queries over structures of small degree},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {5},
PAGES = {277-281},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Abellanas-Hurtado-Sacristan-Icking-Ma-Klein-Langetepe-Palop/03,
AUTHOR = {Abellanas, M. and Hurtado, F. and Sacrist{\'a}n, V. and Icking, C. and Ma, L. and Klein, R. and Langetepe, E. and Palop, B.},
TITLE = {Voronoi Diagram for services neighboring a highway},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {5},
PAGES = {283-288},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Wu-Wang/03,
AUTHOR = {Wu, Jer-Shyan and Wang, Yu-Kuo},
TITLE = {An optimal algorithm to implement the Hanoi towers with parallel moves},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {6},
PAGES = {289-293},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Shao/03a,
AUTHOR = {Shao, Zuhua},
TITLE = {Cryptanalysis of ``an identity-based society oriented signature scheme with anonymous signers''},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {6},
PAGES = {295-298},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Sawada-Spinrad/03,
AUTHOR = {Sawada, J. and Spinrad, J.P.},
TITLE = {From a simple elimination ordering to a strong elimination ordering in linear time},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {6},
PAGES = {299-302},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Lushman-Cormack/03,
AUTHOR = {Lushman, Brad and Cormack, Gordon V.},
TITLE = {Proof of correctness of Ressel's adOPTed algorithm},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {6},
PAGES = {303-310},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Hertz-Lozin-Schindl/03,
AUTHOR = {Hertz, A. and Lozin, V. and Schindl, D.},
TITLE = {Finding augmenting chains in extensions of claw-free graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {6},
PAGES = {311-316},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Igel-Toussaint/03,
AUTHOR = {Igel, Christian and Toussaint, Marc},
TITLE = {On classes of functions for which No Free Lunch results hold},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {6},
PAGES = {317-321},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Saeednia/03,
AUTHOR = {Saeednia, Shahrokh},
TITLE = {A note on Girault's self-certified model},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {6},
PAGES = {323-327},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Millen/03,
AUTHOR = {Millen, Jonathan},
TITLE = {On the freedom of decryption},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {6},
PAGES = {329-333},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Rizzi/03,
AUTHOR = {Rizzi, Romeo},
TITLE = {On Rajagopalan and Vazirani's $\frac{3}{2}$-approximation bound for the iterated $1$-Steiner heuristic},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {6},
PAGES = {335-338},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}
@article{Kim/03,
AUTHOR = {Kim, Sung Kwon},
TITLE = {Linear-time algorithm for finding a maximum-density segment of a sequence},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {86},
NUMBER = {6},
PAGES = {339-342},
YEAR = {2003},
PUBLISHER = {Elsevier Science B.V. (North-Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
TYPE = {proceeding},
}