@article{Grigoriev-Bodlaender/07,
AUTHOR = {Grigoriev, Alexander and Bodlaender, Hans L.},
TITLE = {Algorithms for graphs embeddable with few crossings per edge},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {1},
PAGES = {1-11},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0010-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cilibrasi-van_Iersel-Kelk-Tromp/07,
AUTHOR = {Cilibrasi, Rudi and van Iersel, Leo and Kelk, Steven and Tromp, John},
TITLE = {The complexity of the single individual SNP haplotyping problem},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {1},
PAGES = {13-36},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0029-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Halman/07,
AUTHOR = {Halman, Nir},
TITLE = {Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games are all LP-type problems},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {1},
PAGES = {37-50},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0175-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Epstein-Levin/07,
AUTHOR = {Epstein, Leah and Levin, Asaf},
TITLE = {SONET ADMs minimization with divisible paths},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {1},
PAGES = {51-68},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0182-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Ryabko/07,
AUTHOR = {Ryabko, Daniil},
TITLE = {Sample complexity for computational classification problems},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {1},
PAGES = {69-77},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0037-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Guha-Khuller/07,
AUTHOR = {Guha, S. and Khuller, S.},
TITLE = {Erratum to ''Approximation algorithms for connected dominating sets''},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {1},
PAGES = {79-79},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9015-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {Originally in Algorithmica, Vol. 20, 1998, No. 4, 374-387},
}
@article{Taranenko-Vesel/07,
AUTHOR = {Taranenko, Andrej and Vesel, Aleksander},
TITLE = {Fast recognition of Fibonacci cubes},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {2},
PAGES = {81-93},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9026-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Nekrich/07,
AUTHOR = {Nekrich, Y.},
TITLE = {Space efficient dynamic orthogonal range reporting},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {2},
PAGES = {94-108},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9030-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Pandurangan-Park/07,
AUTHOR = {Pandurangan, Gopal and Park, Gahyun},
TITLE = {Analysis of randomized protocols for conflict-free distributed access},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {2},
PAGES = {109-126},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9027-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Magniez-de_Rougemont/07,
AUTHOR = {Magniez, Fr{\'e}d{\'e}ric and de Rougemont, Michel},
TITLE = {Property testing of regular tree languages},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {2},
PAGES = {127-146},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9028-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{King-Lewis-Saia-Young/07,
AUTHOR = {King, Valerie and Lewis, Scott and Saia, Jared and Young, Maxwell},
TITLE = {Choosing a random peer in chord},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {2},
PAGES = {147-169},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9029-2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Guala-Proietti/07,
AUTHOR = {Gual{\`a}, Luciano and Proietti, Guido},
TITLE = {Exact and approximate truthful mechanisms for the shortest paths tree problem},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {3},
PAGES = {171-191},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9016-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Teng-Yao/07,
AUTHOR = {Teng, Shang-Hua and Yao, Frances F.},
TITLE = {$k$-nearest-neighbor clustering and percolation theory},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {3},
PAGES = {192-211},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9040-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bachmat/07,
AUTHOR = {Bachmat, Eitan},
TITLE = {Average case analysis of disk scheduling, increasing subsequences and spacetime geometry},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {3},
PAGES = {212-231},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9017-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fuchs-Kern-Wang/07,
AUTHOR = {Fuchs, Bernhard and Kern, Walter and Wang, Xinhui},
TITLE = {The number of tree stars is $O^*(1.357^k$)},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {3},
PAGES = {232-244},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9020-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fournier-Vigneron/07,
AUTHOR = {Fournier, Herv{\'e} and Vigneron, Antoine},
TITLE = {A tight lower bound for computing the diameter of a 3D convex polytope},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {3},
PAGES = {245-257},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9010-0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Wan-Li-Frieder/07,
AUTHOR = {Wan, Peng-Jun and Li, Xiang-Yang and Frieder, Ophir},
TITLE = {OVSF-CDMA code assignment in wireless ad hoc networks},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {4},
PAGES = {264-285},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9094-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Popovski-Fitzek-Prasad/07,
AUTHOR = {Popovski, Petar and Fitzek, Frank H.P. and Prasad, Ramjee},
TITLE = {A class of algorithms for collision resolution with multiplicity estimation},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {4},
PAGES = {286-317},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9082-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Flammini-Klasing-Navarra-Perennes/07,
AUTHOR = {Flammini, Michele and Klasing, Ralf and Navarra, Alfredo and Perennes, Stephane},
TITLE = {Improved approximation results for the minimum energy broadcasting problem},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {4},
PAGES = {318-336},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9077-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Farago/07,
AUTHOR = {Farag{\'o}, Andr{\'a}s},
TITLE = {On the fundamental limits of topology control in ad hoc networks},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {4},
PAGES = {337-356},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9078-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Puttagunta-Kalpakis/07,
AUTHOR = {Puttagunta, Vasundhara and Kalpakis, Konstantinos},
TITLE = {Accuracy vs. lifetime: Linear sketches for aggregate queries in sensor networks},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {4},
PAGES = {357-385},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9098-2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Tulone/07,
AUTHOR = {Tulone, Daniela},
TITLE = {On the feasibility of time estimation under isolation conditions in wireless sensor networks},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {4},
PAGES = {386-411},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9099-1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dubhashi-Haggstrom-Orecchia-Panconesi-Petrioli-Vitaletti/07,
AUTHOR = {Dubhashi, Devdatt and H{\"a}ggstr{\"o}m, Olle and Orecchia, Lorenzo and Panconesi, Alessandro and Petrioli, Chiara and Vitaletti, Andrea},
TITLE = {Localized techniques for broadcasting in wireless sensor networks},
JOURNAL = {Algorithmica},
VOLUME = {49},
NUMBER = {4},
PAGES = {412-446},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-9092-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Khuller-Kim/07,
AUTHOR = {Khuller, Samir and Kim, Yoo-Ah},
TITLE = {Broadcasting in heterogeneous networks},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {4},
PAGES = {1-21},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0151-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hon-Lam-Sadakane-Sung-Yiu/07,
AUTHOR = {Hon, Wing-Kai and Lam, Tak-Wah and Sadakane, Kunihiko and Sung, Wing-Kin and Yiu, Siu-Ming},
TITLE = {A space and time efficient algorithm for constructing compressed suffix arrays},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {1},
PAGES = {23-36},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1228-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Verdoolaege-Seghir-Beyls-Loechner-Bruynooghe/07,
AUTHOR = {Verdoolaege, Sven and Seghir, Rachid and Beyls, Kristof and Loechner, Vincent and Bruynooghe, Maurice},
TITLE = {Counting integer points in parametric polytopes using Barvinok's rational functions},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {1},
PAGES = {37-66},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1231-0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dobrev-Flocchini-Prencipe-Santoro/07,
AUTHOR = {Dobrev, Stefan and Flocchini, Paola and Prencipe, Giuseppe and Santoro, Nicola},
TITLE = {Mobile search for a black hole in an anonymous ring},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {1},
PAGES = {67-90},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1232-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Mavronicolas-Spirakis/07,
AUTHOR = {Mavronicolas, Marios and Spirakis, Paul},
TITLE = {The price of selfish routing},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {1},
PAGES = {91-126},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0056-1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chaudhuri-Kothari-Pendavingh-Swaminathan-Tarjan-Zhou/07,
AUTHOR = {Chaudhuri, Kamalika and Kothari, Anshul and Pendavingh, Rudi and Swaminathan, Ram and Tarjan, Robert and Zhou, Yunhong},
TITLE = {Server allocation algorithms for tiered systems},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {2},
PAGES = {129-146},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0052-0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chung-Graham-Mao-Yao/07,
AUTHOR = {Chung, Fan and Graham, Ron and Mao, Jia and Yao, Andrew},
TITLE = {Oblivious and adaptive strategies for the majority and plurality problems},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {2},
PAGES = {147-157},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0060-0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Deng-Huang-Li/07,
AUTHOR = {Deng, Xiaotie and Huang, Li-Sha and Li, Minming},
TITLE = {On Walrasian price of CPU time},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {2},
PAGES = {159-172},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0064-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Na-Giancarlo-Park/07,
AUTHOR = {Na, Joong Chae and Giancarlo, Raffaele and Park, Kunsoo},
TITLE = {On-line construction of two-dimensional suffix trees in $O(n^2 \log n)$ time},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {2},
PAGES = {173-186},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0063-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Csuros-Ma/07,
AUTHOR = {Cs{\H{u}}r{\"o}s, Mikl{\'o}s and Ma, Bin},
TITLE = {Rapid homology search with neighbor seeds},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {2},
PAGES = {187-202},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0062-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Tan-Chua-Zhang-Zhu/07,
AUTHOR = {Tan, Jinsong and Chua, Kok Seng and Zhang, Louxin and Zhu, Song},
TITLE = {Algorithmic and complexity issues of three clustering methods in microarray data analysis},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {2},
PAGES = {203-219},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0040-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Magniez-Nayak/07,
AUTHOR = {Magniez, Fr{\'e}d{\'e}ric and Nayak, Ashwin},
TITLE = {Quantum complexity of testing group commutativity},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {3},
PAGES = {221-232},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0057-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dessmark-Jansson-Lingas-Lundell/07,
AUTHOR = {Dessmark, Anders and Jansson, Jesper and Lingas, Andrzej and Lundell, Eva-Marta},
TITLE = {Polynomial-time algorithms for the ordered maximum agreement subtree problem},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {3},
PAGES = {233-248},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0080-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cooper-Frieze-Sorkin/07,
AUTHOR = {Cooper, Colin and Frieze, Alan and Sorkin, Gregory B.},
TITLE = {Random 2-SAT with prescribed literal degrees},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {3},
PAGES = {249-265},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0082-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bonizzoni/07,
AUTHOR = {Bonizzoni, Paola},
TITLE = {A linear-time algorithm for the Perfect Phylogeny Haplotype problem},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {3},
PAGES = {267-285},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0094-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Tan-Zhang/07,
AUTHOR = {Tan, Jinsong and Zhang, Louxin},
TITLE = {The consecutive ones submatrix problem for sparse matrices},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {3},
PAGES = {287-299},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0118-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Shehu-Clementi-Kavraki/07,
AUTHOR = {Shehu, Amarda and Clementi, Cecilia and Kavraki, Lydia E.},
TITLE = {Sampling conformation space to model equilibrium fluctuations in proteins},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {4},
PAGES = {303-327},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0178-0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Li-Liu-Guo-Xu/07,
AUTHOR = {Li, Guojun and Liu, Zhijie and Guo, Jun-tao and Xu, Ying},
TITLE = {An algorithm for simultaneous backbone threading and side-chain packing},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {4},
PAGES = {329-342},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0189-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Choi-Goyal/07,
AUTHOR = {Choi, Vicky and Goyal, Navin},
TITLE = {An algorithmic approach to the identification of rigid domains in proteins},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {4},
PAGES = {343-362},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0186-0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Lu-Zhang-Chen-Sze/07,
AUTHOR = {Lu, Songjian and Zhang, Fenghui and Chen, Jianer and Sze, Sing-Hoi},
TITLE = {Finding pathway structures in protein interaction networks},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {4},
PAGES = {363-374},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0155-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bouaynaya-Schonfeld/07,
AUTHOR = {Bouaynaya, Nidhal and Schonfeld, Dan},
TITLE = {Protein communication system: Evolution and genomic structure},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {4},
PAGES = {375-397},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0180-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Jackson-Jordan/07,
AUTHOR = {Jackson, Bill and Jord{\'a}n, Tibor},
TITLE = {Rigid components in molecular graphs},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {4},
PAGES = {399-412},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0170-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bocker-Liptak/07,
AUTHOR = {B{\"o}cker, Sebastian and Lipt{\'a}k, Zsuzsanna},
TITLE = {A fast and simple algorithm for the Money Changing Problem},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {4},
PAGES = {413-432},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0162-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Guibas-Wang/07,
AUTHOR = {Guibas, Leonidas J. and Wang, Yusu},
TITLE = {Toward unsupervised segmentation of semi-rigid low-resolution molecular surfaces},
JOURNAL = {Algorithmica},
VOLUME = {48},
NUMBER = {4},
PAGES = {433-448},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-007-0151-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Arge-Vengroff-Vitter/07,
AUTHOR = {Arge, Lars and Vengroff, Darren Erik and Vitter, Jeffrey Scott},
TITLE = {External-memory algorithms for processing line segments in geographic information systems},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {1},
PAGES = {1-25},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1208-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Brandstadt-Dragan-Le-Le-Uehara/07,
AUTHOR = {Brandst{\"a}dt, Andreas and Dragan, Feodor F. and Le, Hoang-Oanh and Le, Van Bang and Uehara, Ryuhei},
TITLE = {Tree spanners for bipartite graphs and probe interval graphs},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {1},
PAGES = {27-51},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1209-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chakrabarti-Chekuri-Gupta-Kumar/07,
AUTHOR = {Chakrabarti, Amit and Chekuri, Chandra and Gupta, Anupam and Kumar, Amit},
TITLE = {Approximation algorithms for the unsplittable flow problem},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {1},
PAGES = {53-78},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1210-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Suri-Toth-Zhou/07,
AUTHOR = {Suri, Subhash and T{\'o}th, Csaba D. and Zhou, Yunhong},
TITLE = {Selfish load balancing and atomic congestion games},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {1},
PAGES = {79-96},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1211-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gasieniec-Pagourtzis-Potapov-Radzik/07,
AUTHOR = {G{\c{a}}sieniec, Leszek and Pagourtzis, Aris and Potapov, Igor and Radzik, Tomasz},
TITLE = {Deterministic communication in radio networks with large labels},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {1},
PAGES = {97-117},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1212-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Nikolopoulos-Palios/07,
AUTHOR = {Nikolopoulos, Stavros D. and Palios, Leonidas},
TITLE = {Detecting holes and antiholes in graphs},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {2},
PAGES = {119-138},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1225-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{van_den_Eijkhof-Bodlaender-Koster/07,
AUTHOR = {van den Eijkhof, Frank and Bodlaender, Hans L. and Koster, M.C.A.},
TITLE = {Safe reduction rules for weighted treewidth},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {2},
PAGES = {139-158},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1226-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cheng-Vigneron/07,
AUTHOR = {Cheng, Siu-Wing and Vigneron, Antoine},
TITLE = {Motorcycle graphs and straight skeletons},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {2},
PAGES = {159-182},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1229-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Carmi-Katz/07,
AUTHOR = {Carmi, Paz and Katz, Matthew J.},
TITLE = {Power assignment in radio networks with two power levels},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {2},
PAGES = {183-201},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1230-1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{DAlberto-Nicolau/07,
AUTHOR = {D'Alberto, Paolo and Nicolau, Alexandru},
TITLE = {R-Kleene: A high-performance divide-and-conquer algorithm for the all-pair shortest path for densely connected networks},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {2},
PAGES = {203-213},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1224-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Adamy-Ambuhl-Anand-Erlebach/07,
AUTHOR = {Adamy, Udo and Amb{\"u}hl, Christoph and Anand, R. Sai and Erlebach, Thomas},
TITLE = {Call control in rings},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {217-238},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0187-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Albers-van_Stee/07,
AUTHOR = {Albers, Susanne and van Stee, Rob},
TITLE = {A study of integrated document and connection caching in the WWW},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {239-252},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0174-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Avrahami-Azar/07,
AUTHOR = {Avrahami, Nir and Azar, Yossi},
TITLE = {Minimizing total flow time and total completion time with immediate dispatching},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {253-268},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0193-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Erlebach-Jacob-Mihalak-Nunkesser-Szabo-Widmayer/07,
AUTHOR = {Erlebach, Thomas and Jacob, Riko and Mihal{\'a}k, Mat{\'u}{\v{s}} and Nunkesser, Marc and Szab{\'o}, G{\'a}bor and Widmayer, Peter},
TITLE = {An algorithmic view on OVSF code assignment},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {269-298},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0188-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hall-Langkau-Skutella/07,
AUTHOR = {Hall, Alex and Langkau, Katharina and Skutella, Martin},
TITLE = {An FPTAS for quickest multicommodity flows with inflow-dependent transit times},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {299-321},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0196-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Jansen-Zhang/07,
AUTHOR = {Jansen, Klaus and Zhang, Guochuan},
TITLE = {Maximizing the total profit of rectangles packed into a rectangle},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {323-342},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0194-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Naor-Shachnai-Tamir/07,
AUTHOR = {Naor, Joseph (Seffi) and Shachnai, Hadas and Tamir, Tami},
TITLE = {Real-time scheduling with a budget},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {3},
PAGES = {343-364},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0191-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Aloupis-Bose-Morin/07,
AUTHOR = {Aloupis, Greg and Bose, Prosenjit and Morin, Pat},
TITLE = {Reconfiguring triangulations with edge flips and point moves},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {367-378},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0168-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Andersen-Chung-Lu/07,
AUTHOR = {Andersen, Reid and Chung, Fan and Lu, Linyuan},
TITLE = {Drawing power law graphs using a local/global decomposition},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {379-397},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0160-2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bonichon-Felsner-Mosbah/07,
AUTHOR = {Bonichon, Nicolas and Felsner, Stefan and Mosbah, Mohamed},
TITLE = {Convex drawings of 3-connected plane graphs},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {399-420},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0177-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Ellis-Martin-Yan/07,
AUTHOR = {Ellis, Robert B. and Martin, Jeremy L. and Yan, Catherine},
TITLE = {Random geometric graph diameter in the unit ball},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {421-438},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0172-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Eppstein-Goodrich-Meng/07,
AUTHOR = {Eppstein, David and Goodrich, Michael T. and Meng, Jeremy Yu},
TITLE = {Confluent layered drawings},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {439-452},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0159-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{de_Fraysseix-Ossona_de_Mendez/07,
AUTHOR = {de Fraysseix, Hubert and Ossona de Mendez, Patrice},
TITLE = {Representations by contact and intersection of segments},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {453-463},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0157-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hui-Pelsmajer-Schaefer-Stefankovic/07,
AUTHOR = {Hui, Peter and Pelsmajer, Michael J. and Schaefer, Marcus and {\v{S}}tefankovi{\v{c}}, Daniel},
TITLE = {Train tracks and confluent drawings},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {465-479},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0165-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Por-Wood/07,
AUTHOR = {P{\'o}r, Attila and Wood, David R.},
TITLE = {No-three-in-line-in-3D},
JOURNAL = {Algorithmica},
VOLUME = {47},
NUMBER = {4},
PAGES = {481-488},
YEAR = {2007},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-0158-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}