@incollection{Wang-Zhang/14a,
AUTHOR = {Wang, Haitao and Zhang, Jingru},
TITLE = {Line-constrained $k$-median, $k$-means, and $k$-center problems in the plane},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {3-14},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_1},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Aichholzer-Cardinal-Kusters-Langerman-Valtr/14,
AUTHOR = {Aichholzer, Oswin and Cardinal, Jean and Kusters, Vincent and Langerman, Stefan and Valtr, Pavel},
TITLE = {Reconstructing point set order types from radial orderings},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {15-26},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_2},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Bohler-Liu-Papadopoulou-Zavershynskyi/14,
AUTHOR = {Bohler, Cecilia and Liu, Chih-Hung and Papadopoulou, Evanthia and Zavershynskyi, Maksym},
TITLE = {A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {27-37},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_3},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Fong-Li-Liang-Yang-Yuan/14,
AUTHOR = {Fong, Ken and Li, Minming and Liang, Hongyu and Yang, Linji and Yuan, Hao},
TITLE = {Average-case complexity of the min-sum matrix product problem},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {41-52},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_4},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Gasieniec-Levcopoulos-Lingas/14,
AUTHOR = {G{\c{a}}sieniec, Leszek and Levcopoulos, Christos and Lingas, Andrzej},
TITLE = {Efficiently correcting matrix products},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {53-64},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_5},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Floderus-Jansson-Levcopoulos-Lingas-Sledneu/14,
AUTHOR = {Floderus, Peter and Jansson, Jesper and Levcopoulos, Christos and Lingas, Andrzej and Sledneu, Dzmitry},
TITLE = {3D rectangulations and geometric matrix multiplication},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {65-78},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_6},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Droschinsky-Heinemann-Kriege-Mutzel/14,
AUTHOR = {Droschinsky, Andre and Heinemann, Bernhard and Kriege, Nils and Mutzel, Petra},
TITLE = {Enumeration of maximum common subtree isomorphisms with polynomial-delay},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {81-93},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_7},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Wasa-Arimura-Uno/14,
AUTHOR = {Wasa, Kunihiro and Arimura, Hiroki and Uno, Takeaki},
TITLE = {Efficient enumeration of induced subtrees in a $k$-degenerate graph},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {94-102},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_8},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Inoue-Minato/14,
AUTHOR = {Inoue, Yuma and Minato, Shin-ichi},
TITLE = {An efficient method for indexing all topological orders of a directed graph},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {103-114},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_9},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Biedl-Huber-Palfrader/14,
AUTHOR = {Biedl, Therese and Huber, Stefan and Palfrader, Peter},
TITLE = {Planar matchings for weighted straight skeletons},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {117-127},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_10},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{He-Tang-Zeh/14,
AUTHOR = {He, Meng and Tang, Ganggui and Zeh, Norbert},
TITLE = {Orienting dynamic graphs, with applications to maximal matchings and adjacency queries},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {128-140},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_11},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Dahlgaard-Knudsen-Rotbart/14,
AUTHOR = {Dahlgaard, S{\o}ren and Knudsen, Mathias B{\ae}k Tejs and Rotbart, Noy},
TITLE = {Dynamic and multi-functional labeling schemes},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {141-153},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_12},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Policriti-Prezza/14,
AUTHOR = {Policriti, Alberto and Prezza, Nicola},
TITLE = {Hashing and indexing: Succinct datastructures and smoothed analysis},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {157-168},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_13},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Munro-Navarro-Nielsen-Shah-Thankachan/14,
AUTHOR = {Munro, J. Ian and Navarro, Gonzalo and Nielsen, Jesper Sindahl and Shah, Rahul and Thankachan, Sharma V.},
TITLE = {Top-$k$ term-proximity in succinct space},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {169-180},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_14},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Bose-Douieb-Iacono-Langerman/14,
AUTHOR = {Bose, Presenjit and Dou{\"{i}}eb, Karim and Iacono, John and Langerman, Stefan},
TITLE = {The power and limitations of static binary search trees with lazy finger},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {181-192},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_15},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Ito-Kakimura-Kamiyama-Kobayashi-Okamoto/14,
AUTHOR = {Ito, Takehiro and Kakimura, Naonori and Kamiyama, Naoyuki and Kobayashi, Yusuke and Okamoto, Yoshio},
TITLE = {Minimum-cost $b$-edge dominating sets on trees},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {195-207},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_16},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Ito-Kaminski-Ono/14,
AUTHOR = {Ito, Takehiro and Kami{\'n}ski, Marcin and Ono, Hirotaka},
TITLE = {Fixed-parameter tractability of token jumping on planar graphs},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {208-219},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_17},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Crochemore-Iliopoulos-Kociumaka-Radoszewski-Rytter-Walen/14,
AUTHOR = {Crochemore, Maxime and Iliopoulos, Costas S. and Kociumaka, Tomasz and Radoszewski, Jakub and Rytter, Wojciech and Wale{\'n}, Tomasz},
TITLE = {Covering problems for partial words and for indeterminate strings},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {220-232},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_18},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Gavruskin-Khoussainov-Kokho-Liu/14,
AUTHOR = {Gavruskin, Alexander and Khoussainov, Bakhadyr and Kokho, Mikhail and Liu, Jiamou},
TITLE = {Dynamic interval scheduling for multiple machines},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {235-246},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_19},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Angel-Bampis-Chau-Thang/14,
AUTHOR = {Angel, Eric and Bampis, Evripidis and Chau, Vincent and Thang, Nguyen Kim},
TITLE = {Throughput maximization in multiprocessor speed-scaling},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {247-258},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_20},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Bampis-Letsios-Lucarelli/14,
AUTHOR = {Bampis, Evripidis and Letsios, Dimitrios and Lucarelli, Giorgio},
TITLE = {Speed-scaling with no preemptions},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {259-269},
YEAR = {2014},
}
@incollection{Kane-Watanabe/14,
AUTHOR = {Kane, Daniel M. and Watanabe, Osamu},
TITLE = {A short implicant of a CNF formula with many satisfying assignments},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {273-284},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_22},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Drange-Dregi-van_t_Hof/14,
AUTHOR = {Drange, P{\aa}l Gr{\o}n{\aa}s and Dregi, Markus Sortland and van 't Hof, Pim},
TITLE = {On the computational complexity of vertex integrity and component order connectivity},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {285-297},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_23},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Bulteau-Froese-Hartung-Niedermeier/14,
AUTHOR = {Bulteau, Laurent and Froese, Vincent and Hartung, Sepp and Niedermeier, Rolf},
TITLE = {Co-clustering under the maximum norm},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {298-309},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_24},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Bose-Morin-van_Renssen/14,
AUTHOR = {Bose, Prosenjit and Morin, Pat and van Renssen, Andr{\'e}},
TITLE = {The price of order},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {313-325},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_25},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Li-Wang/14,
AUTHOR = {Li, Jian and Wang, Haitao},
TITLE = {Range queries on uncertain data},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {326-337},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_26},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Suri-Verbeek/14,
AUTHOR = {Suri, Subhash and Verbeek, Kevin},
TITLE = {On the most likely Voronoi diagram and nearest neighbor searching},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {338-350},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_27},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Tong-Lin/14,
AUTHOR = {Tong, Weitian and Lin, Guohui},
TITLE = {An improved approximation algorithm for the minimum common integer partition problem},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {353-364},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_28},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Matsui-Kohira-Kodama-Takahashi/14,
AUTHOR = {Matsui, Tomomi and Kohira, Yukihide and Kodama, Chikaaki and Takahashi, Atsushi},
TITLE = {Positive semidefinite relaxation and approximation algorithm for triple patterning lithography},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {365-375},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_29},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Ando-Kijima/14,
AUTHOR = {Ando, Ei and Kijima, Shuji},
TITLE = {An FPTAS for the volume computationof 0-1 knapsack polytopes based on approximate convolution integral},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {376-386},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_30},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Demaine-Demaine-Fox-Epstein-Hoang-Ito-Ono-Otachi-Uehara-Yamada/14,
AUTHOR = {Demaine, Erik D. and Demaine, Martin L. and Fox-Epstein, Eli and Hoang, Duc A. and Ito, Takehiro and Ono, Hirotaka and Otachi, Yota and Uehara, Ryuhei and Yamada, Takeshi},
TITLE = {Polynomial-time algorithm for sliding tokens on trees},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {389-400},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_31},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Klavik-Saumell/14,
AUTHOR = {Klav{\'{i}}k, Pavel and Saumell, Maria},
TITLE = {Minimal obstructions for partial representations of interval graphs},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {401-413},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_32},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Jansson-Sung-Vu-Yiu/14,
AUTHOR = {Jansson, Jesper and Sung, Wing-Kin and Vu, Hoa and Yiu, Siu-Ming},
TITLE = {Faster algorithms for computing the R$^\ast$ consensus tree},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {414-425},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_33},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Xiao-Nagamochi/14,
AUTHOR = {Xiao, Mingyu and Nagamochi, Hiroshi},
TITLE = {Complexity and kernels for bipartition into degree-bounded induced graphs},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {429-440},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_34},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Gajarsky-Hlineny-Obdrzalek-Ordyniak/14,
AUTHOR = {Gajarsk{\'y}, Jakub and Hlin{\v{e}}n{\'y}, Petr and Obdr{\v{z}}{\'a}lek, Jan and Ordyniak, Sebastian},
TITLE = {Faster existential FO model checking on posets},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {441-451},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_35},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Mouawad-Nishimura-Raman/14,
AUTHOR = {Mouawad, Amer E. and Nishimura, Naomi and Raman, Venkatesh},
TITLE = {Vertex cover reconfiguration and beyond},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {452-463},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_36},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Li-Zhu/14,
AUTHOR = {Li, Xingfu and Zhu, Daming},
TITLE = {Approximating the maximum internal spanning tree problem via a maximum path-cycle cover},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {467-478},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_37},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Abu-Khzam-Bazgan-Chopin-Fernau/14,
AUTHOR = {Abu-Khzam, Faisal N. and Bazgan, Cristina and Chopin, Morgan and Fernau, Henning},
TITLE = {Approximation algorithms inspired by kernelization methods},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {479-490},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_38},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Jiang-Feng-Zhu/14,
AUTHOR = {Jiang, Haitao and Feng, Haodi and Zhu, Daming},
TITLE = {An 5/4-approximation algorithm for sorting permutations by short block moves},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {491-503},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_39},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Gutowski-Kozik-Micek-Zhu/14,
AUTHOR = {Gutowski, Grzegorz and Kozik, Jakub and Micek, Piotr and Zhu, Xuding},
TITLE = {Lower bounds for on-line graph colorings},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {507-515},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_40},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Micek-Wiechert/14,
AUTHOR = {Micek, Piotr and Wiechert, Veit},
TITLE = {An on-line competitive algorithm for coloring $P_8$-free bipartite graphs},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {516-527},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_41},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Huang-Borodin/14,
AUTHOR = {Huang, Norman and Borodin, Allan},
TITLE = {Bounds on double-sided myopic algorithms for unconstrained non-monotone submodular maximization},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {528-539},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_42},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{El-Zein-Munro-Raman/14,
AUTHOR = {El-Zein, Hicham and Munro, J. Ian and Raman, Venkatesh},
TITLE = {Tradeoff between label space and auxiliary space for representation of equivalence classes},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {543-552},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_43},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Asano-Izumi-Kiyomi-Konagaya-Ono-Otachi-Schweitzer-Tarui-Uehara/14,
AUTHOR = {Asano, Tetsuo and Izumi, Taisuke and Kiyomi, Masashi and Konagaya, Matsuo and Ono, Hirotaka and Otachi, Yota and Schweitzer, Pascal and Tarui, Jun and Uehara, Ryuhei},
TITLE = {Depth-first search using $O(n)$ bits},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {553-564},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_44},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{He-Munro-Zhou/14a,
AUTHOR = {He, Meng and Munro, J. Ian and Zhou, Gelin},
TITLE = {Dynamic path counting and reporting in linear space},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {565-577},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_45},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Cheng-Eppstein/14,
AUTHOR = {Cheng, Zhanpeng and Eppstein, David},
TITLE = {Linear-time algorithms for proportional apportionment},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {581-592},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_46},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Ghosal-Nasre-Nimbhorkar/14,
AUTHOR = {Ghosal, Pratik and Nasre, Meghana and Nimbhorkar, Prajakta},
TITLE = {Rank-maximal matchings --- Structure and algorithms},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {593-605},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_47},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Wu-Lin-Wang-Chao/14,
AUTHOR = {Wu, Yen-Wei and Lin, Wei-Yin and Wang, Hung-Lung and Chao, Kun-Mao},
TITLE = {The generalized popular condensation problem},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {606-617},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_48},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Kolev-Sun/14,
AUTHOR = {Kolev, Pavel and Sun, He},
TITLE = {Dirichlet eigenvalues, local random walks, and analyzing clusters in graphs},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {621-632},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_49},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Da_Lozzo-Jelinek-Kratochvil-Rutter/14,
AUTHOR = {Da Lozzo, Giordano and Jel{\'{i}}nek, V{\'{i}}t and Kratochv{\'{i}}l, Jan and Rutter, Ignaz},
TITLE = {Planar embeddings with small and uniform faces},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {633-645},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_50},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Domanic-Plaxton/14,
AUTHOR = {Domani{\c{c}}, Nevzat Onur and Plaxton, C. Gregory},
TITLE = {Scheduling unit jobs with a common deadline to minimize the sum of weighted completion times and rejection penalties},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {646-657},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_51},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Sun-Zhang-Zhang/14,
AUTHOR = {Sun, Xiaoming and Zhang, Jia and Zhang, Jialin},
TITLE = {Solving multi-choice secretary problem in parallel: An optimal observation-selection protocol},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {661-673},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_52},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Aurora-Mehta/14,
AUTHOR = {Aurora, Pawan and Mehta, Shashank K.},
TITLE = {A geometric approach to graph isomorphism},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {674-685},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_53},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Lehre-Witt/14,
AUTHOR = {Lehre, Per Kristian and Witt, Carsten},
TITLE = {Concentrated hitting times of randomized search heuristics with variable drift},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {686-697},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_54},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Gawrychowski-Rusak/14,
AUTHOR = {Gawrychowski, Pawe{\l} and Rusak, Damian},
TITLE = {Euclidean TSP with few inner points in linear space},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {701-713},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_55},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Henze-Jaume/14,
AUTHOR = {Henze, Matthias and Jaume, Rafel},
TITLE = {Bottleneck partial-matching Voronoi diagrams and applications},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {714-725},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_56},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Felsner-Pilz/14,
AUTHOR = {Felsner, Stefan and Pilz, Alexander},
TITLE = {Ham-sandwich cuts for abstract order types},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {726-737},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_57},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Arulselvan-Gross-Skutella/14,
AUTHOR = {Arulselvan, Ashwin and Gro{\ss}, Martin and Skutella, Martin},
TITLE = {Graph orientation and flows over time},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {741-752},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_58},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Becker-Karrenbauer/14,
AUTHOR = {Becker, Ruben and Karrenbauer, Andreas},
TITLE = {A simple efficient interior point method for min-cost flow},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {753-765},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_59},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}
@incollection{Nasre-Pontecorvi-Ramachandran/14,
AUTHOR = {Nasre, Meghana and Pontecorvi, Matteo and Ramachandran, Vijaya},
TITLE = {Decremental all-pairs all shortest paths and betweenness centrality},
BOOKTITLE = {Proceedings of the 25th International Symposium on Algorithms and Computation, ISAAC'2014 (Jeonju, Korea, December 15-17, 2014)},
SERIES = {LNCS},
VOLUME = {8889},
PAGES = {766-778},
YEAR = {2014},
EDITOR = {Ahn, Hee-Kap and Shin, Chan-Su},
URL = {http://dx.doi.org/10.1007/978-3-319-13075-0_60},
PUBLISHER = {Springer International Publishing},
ADDRESS = {Switzerland},
}