@article{Mucha-Sankowski/06,
AUTHOR = {Mucha, Marcin and Sankowski, Piotr},
TITLE = {Maximum matchings in planar graphs via Gaussian elimination},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {1},
PAGES = {3-20},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1187-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cheriyan-Salavatipour/06,
AUTHOR = {Cheriyan, Joseph and Salavatipour, Mohammad R.},
TITLE = {Hardness and approximation results for packing Steiner trees},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {1},
PAGES = {21-43},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1188-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Busch-Magdon-Ismail-Mavronicolas-Spirakis/06,
AUTHOR = {Busch, Costas and Magdon-Ismail, Malik and Mavronicolas, Marios and Spirakis, Paul},
TITLE = {Direct routing: Algorithms and complexity},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {1},
PAGES = {45-68},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1189-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Azar-Litichevskey/06,
AUTHOR = {Azar, Yossi and Litichevskey, Arik},
TITLE = {Maximizing throughput in multi-queue switches},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {1},
PAGES = {69-90},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1190-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{van_Kreveld-van_der_Stappen/06,
AUTHOR = {van Kreveld, Marc and van der Stappen, A. Frank},
TITLE = {Approximate unions of lines and Minkowski sums},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {1},
PAGES = {91-107},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1191-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Amir-Eisenberg-Porat/06,
AUTHOR = {Amir, Amihood and Eisenberg, Estrella and Porat, Ely},
TITLE = {Swap and mismatch edit distance},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {1},
PAGES = {109-120},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1192-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Beier-Vocking/06,
AUTHOR = {Beier, Rene and V{\"o}cking, Berthold},
TITLE = {An experimental study of random knapsack problems},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {1},
PAGES = {121-136},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1193-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Golubchik-Khuller-Kim-Shargorodskaya-Wan/06,
AUTHOR = {Golubchik, Leana and Khuller, Samir and Kim, Yoo-Ah and Shargorodskaya, Svetlana and Wan, Yung-Chun (Justin)},
TITLE = {Data migration on parallel disks: Algorithms and evaluation},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {1},
PAGES = {137-158},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1194-6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dujmovic-Fellows-Hallett-Kitching-Liotta-McCartin-Nishimura-Ragde-Rosamond-Suderman-Whitesides-Wood/06,
AUTHOR = {Dujmovi{\'c}, Vida and Fellows, Michael and Hallett, Michael and Kitching, Matthew and Liotta, Giuseppe and McCartin, Catherine and Nishimura, Naomi and Ragde, Prabhakar and Rosamond, Fran and Suderman, Matthew and Whitesides, Sue and Wood, David R.},
TITLE = {A fixed-parameter approach to 2-layer planarization},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {2},
PAGES = {159-182},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1181-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Brakerski-Nisgav-Patt-Shamir/06,
AUTHOR = {Brakerski, Zvika and Nisgav, Aviv and Patt-Shamir, Boaz},
TITLE = {General perfectly periodic scheduling},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {2},
PAGES = {183-208},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1182-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chepoi-Estellon-Nouioua-Vaxes/06,
AUTHOR = {Chepoi, Victor and Estellon, Bertrand and Nouioua, Karim and Vax{\`e}s, Yann},
TITLE = {Mixed covering of trees and the augmentation problem with odd diameter constraints},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {2},
PAGES = {209-226},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1183-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chen-Grigni-Papadimitriou/06,
AUTHOR = {Chen, Zhi-Zhong and Grigni, Michelangelo and Papadimitriou, Christos H.},
TITLE = {Recognizing hole-free 4-map graphs in cubic time},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {2},
PAGES = {227-262},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1184-8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Abu-Khzam-Langston-Shanbhag-Symons/06,
AUTHOR = {Abu-Khzam, Faisal N. and Langston, Michael A. and Shanbhag, Pushkar and Symons, Christopher T.},
TITLE = {Scalable parallel algorithms for FPT problems},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {3},
PAGES = {269-284},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1214-1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Keane-Page-Naughton-Travers-McInerney/06,
AUTHOR = {Keane, Thomas M. and Page, Andrew J. and Naughton, Thomas J. and Travers, Simon A.A. and McInerney, James O.},
TITLE = {Building large phylogenetic trees on coarse-grained parallel machines},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {3},
PAGES = {285-300},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1215-0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Alves-Caceres-Song/06,
AUTHOR = {Alves, Carlos E.R. and C{\'a}ceres, Edson N. and Song, Siang Wun},
TITLE = {A coarse-grained parallel algorithm for the all-substrings longest common subsequence problem},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {3},
PAGES = {301-335},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1216-z},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Driga-Lu-Schaeffer-Szafron-Charter-Parsons/06,
AUTHOR = {Driga, Adrian and Lu, Paul and Schaeffer, Jonathan and Szafron, Duane and Charter, Kevin and Parsons, Ian},
TITLE = {FastLSA: A fast, linear-space, parallel and sequential algorithm for sequence alignment},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {3},
PAGES = {337-375},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1217-y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chi-Koyuturk-Grama/06,
AUTHOR = {Chi, Jie and Koyut{\"u}rk, Mehmet and Grama, Ananth},
TITLE = {CONQUEST: A coarse-grained algorithm for constructing summaries of distributed discrete datasets},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {3},
PAGES = {377-401},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1218-x},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chilson-Ng-Wagner-Zamar/06,
AUTHOR = {Chilson, James and Ng, Raymond and Wagner, Alan and Zamar, Ruben},
TITLE = {Parallel computation of high-dimensional robust correlation and covariance matrices},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {3},
PAGES = {403-431},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1219-9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{de_Souza-Matwin-Japkowicz/06,
AUTHOR = {de Souza, Jerffeson Teixeira and Matwin, Stan and Japkowicz, Nathalie},
TITLE = {Parallelizing feature selection},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {3},
PAGES = {433-456},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1220-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bhatt-Flahive-Wouters-Rahayu-Taniar/06,
AUTHOR = {Bhatt, Mehul and Flahive, Andrew and Wouters, Carlo and Rahayu, Wenny and Taniar, David},
TITLE = {MOVE: A distributed framework for materialized ontology view extraction},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {3},
PAGES = {457-481},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1221-2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chaudhry-Cormen/06,
AUTHOR = {Chaudhry, Geeta and Cormen, Thomas H.},
TITLE = {Slabpose columnsort: A new oblivious algorithm for out-of-core sorting on distributed-memory clusters},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {3},
PAGES = {483-508},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1222-1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Harvey-Das-Biswas/06,
AUTHOR = {Harvey, Daniel J. and Das, Sajal K. and Biswas, Rupak},
TITLE = {Design and performance of a heterogeneous grid partitioner},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {3},
PAGES = {509-530},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-006-1223-0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Di_Giacomo-Didimo-Liotta-Wismath/06,
AUTHOR = {Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Wismath, Stephen K.},
TITLE = {Book embeddability of series-parallel digraphs},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {4},
PAGES = {531-547},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1185-7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fleischer-Golin-Zhang/06,
AUTHOR = {Fleischer, Rudolf and Golin, Mordecai J. and Zhang, Yan},
TITLE = {Online maintenance of $k$-medians and $k$-covers on a line},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {4},
PAGES = {549-567},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1195-5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Elkin-Kortsarz/06,
AUTHOR = {Elkin, Michael and Kortsarz, Guy},
TITLE = {An approximation algorithm for the directed telephone multicast problem},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {4},
PAGES = {569-583},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1196-4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Govindarajan-Lukovszki-Maheshwari-Zeh/06,
AUTHOR = {Govindarajan, Sathish and Lukovszki, Tamas and Maheshwari, Anil and Zeh, Norbert},
TITLE = {I/O-efficient well-separated pair decomposition and applications},
JOURNAL = {Algorithmica},
VOLUME = {45},
NUMBER = {4},
PAGES = {585-614},
YEAR = {2006},
EDITOR = {Kao, Ming-Yang},
URL = {http://dx.doi.org/10.1007/s00453-005-1197-3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}