@article{Dumitrescu-Wu/04,
AUTHOR = {Dumitrescu, Sorina and Wu, Xiaolin},
TITLE = {Algorithms for optimal multi-resolution quantization},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {1},
PAGES = {1-22},
YEAR = {2004},
KEYWORDS = {Quantization, Multi-resolution signal representation, Multimedia communications, Convex Monge property, Matrix search, Dynamic programming},
URL = {DOI:10.1016/S0196-6774(03)00099-3},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Blaser/04,
AUTHOR = {Bl{\"a}ser, Markus},
TITLE = {An $\frac {8}{13}$-approximation algorithm for the asymmetric maximum TSP},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {1},
PAGES = {23-48},
YEAR = {2004},
URL = {DOI:10.1016/S0196-6774(03)00112-3},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Garg-Vazirani-Yannakakis/04,
AUTHOR = {Garg, Naveen and Vazirani, Vijay V. and Yannakakis, Mihalis},
TITLE = {Multiway cuts in node weighted graphs},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {1},
PAGES = {49-61},
YEAR = {2004},
URL = {DOI:10.1016/S0196-6774(03)00111-1},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Rahman-Nishizeki-Ghosh/04,
AUTHOR = {Rahman, Md. Saidur and Nishizeki, Takao and Ghosh, Shubhashis},
TITLE = {Rectangular drawings of planar graphs},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {1},
PAGES = {62-78},
YEAR = {2004},
KEYWORDS = {Planar graph, Algorithm, Graph drawing, Rectangular drawing},
URL = {DOI:10.1016/S0196-6774(03)00126-3},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Cowen-Wagner/04,
AUTHOR = {Cowen, Lenore J. and Wagner, Christopher G.},
TITLE = {Compact roundtrip routing in directed networks},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {1},
PAGES = {79-95},
YEAR = {2004},
URL = {DOI:10.1016/j.jalgor.2003.08.001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Han/04a,
AUTHOR = {Han, Yijie},
TITLE = {Deterministic sorting in $O(n log\log n)$ time and linear space},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {1},
PAGES = {96-105},
YEAR = {2004},
KEYWORDS = {Algorithms, Sorting, Integer sorting, Time complexity, Linear space},
URL = {DOI:10.1016/j.jalgor.2003.09.001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Jia-Zhang-Chen/04,
AUTHOR = {Jia, Weijia and Zhang, Chuanlin and Chen, Jianer},
TITLE = {An efficient parameterized algorithm for $m$-set packing},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {1},
PAGES = {106-117},
YEAR = {2004},
KEYWORDS = {Parameterized computation, Set packing, Exact algorithm, $NP$-hard problem},
URL = {DOI:10.1016/j.jalgor.2003.07.001},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Alon-Gutin-Krivelevich/04,
AUTHOR = {Alon, Noga and Gutin, Gregory and Krivelevich, Michael},
TITLE = {Algorithms with large domination ratio},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {1},
PAGES = {118-131},
YEAR = {2004},
KEYWORDS = {Combinatorial optimization, Domination analysis, Approximation algorithms},
URL = {DOI:10.1016/j.jalgor.2003.09.003},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Below-De_Loera-Richter-Gebert/04,
AUTHOR = {Below, Alexander and De Loera, Jes{\'u}s A. and Richter-Gebert, J{\"u}rgen},
TITLE = {The complexity of finding small triangulations of convex 3-polytopes},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {2},
PAGES = {134-167},
YEAR = {2004},
URL = {DOI:10.1016/S0196-6774(03)00092-0},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Evans-Kirkpatrick/04,
AUTHOR = {Evans, William and Kirkpatrick, David},
TITLE = {Restructuring ordered binary trees},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {2},
PAGES = {168-193},
YEAR = {2004},
URL = {DOI:10.1016/S0196-6774(03)00094-4},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Goemans-Skutella/04,
AUTHOR = {Goemans, Michel X. and Skutella, Martin},
TITLE = {Cooperative facility location games},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {2},
PAGES = {194-214},
YEAR = {2004},
KEYWORDS = {Facility location, Cooperative games, $LP$ relaxation, Randomized rounding, Core},
URL = {DOI:10.1016/S0196-6774(03)00098-1},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Babai-Pak/04,
AUTHOR = {Babai, L{\'a}szl{\'o} and Pak, Igor},
TITLE = {Strong bias of group generators: An obstacle to the ''product replacement algorithm''},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {2},
PAGES = {215-231},
YEAR = {2004},
URL = {DOI:10.1016/S0196-6774(03)00091-9},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Andrews/04,
AUTHOR = {Andrews, Matthew},
TITLE = {Instability of FIFO in session-oriented networks},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {2},
PAGES = {232-245},
YEAR = {2004},
URL = {DOI:10.1016/S0196-6774(03)00096-8},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Vishwanathan/04,
AUTHOR = {Vishwanathan, Sundar},
TITLE = {An approximation algorithm for finding long paths in Hamiltonian graphs},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {2},
PAGES = {246-256},
YEAR = {2004},
URL = {DOI:10.1016/S0196-6774(03)00093-2},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}
@article{Amir-Lewenstein-Porat/04,
AUTHOR = {Amir, Amihood and Lewenstein, Moshe and Porat, Ely},
TITLE = {Faster algorithms for string matching with $k$ mismatches},
JOURNAL = {J. Algorithms},
VOLUME = {50},
NUMBER = {2},
PAGES = {257-275},
YEAR = {2004},
KEYWORDS = {Design and analysis of algorithms, Combinatorial algorithms on words, Approximate string matching, Hamming distance},
URL = {DOI:10.1016/S0196-6774(03)00097-X},
PUBLISHER = {Academic Press},
ADDRESS = {San Diego-London},
}