@incollection{Hopcroft/12,
AUTHOR = {Hopcroft, John E.},
TITLE = {Future directions in computer science research},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {1-1},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan/12,
AUTHOR = {Chan, Timothy M.},
TITLE = {Combinatorial geometry and approximation algorithms},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {2-2},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Demaine/12,
AUTHOR = {Demaine, Erik D.},
TITLE = {Origami robots and star trek replicators},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {3-3},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cheilaris-Gargano-Rescigno-Smorodinsky/12,
AUTHOR = {Cheilaris, Panagiotis and Gargano, Luisa and Rescigno, Adele A. and Smorodinsky, Shakhar},
TITLE = {Strong conflict-free coloring for intervals},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {4-13},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golovach-Paulusma-Song/12,
AUTHOR = {Golovach, Petr A. and Paulusma, Dani{\"e}l and Song, Jian},
TITLE = {Closing complexity gaps for coloring problems on $H$-free graphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {14-23},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kuo-Lu/12,
AUTHOR = {Kuo, Ching-Chen and Lu, Hsueh-I},
TITLE = {Randomly coloring regular bipartite graphs and graphs with bounded common neighbors},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {24-33},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ito-Kawamura-Ono-Zhou/12,
AUTHOR = {Ito, Takehiro and Kawamura, Kazuto and Ono, Hirotaka and Zhou, Xiao},
TITLE = {Reconfiguration of list $L(2,1)$-labelings in a graph},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {34-43},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Wong-Yung-Burcea/12,
AUTHOR = {Wong, Prudence W.H. and Yung, Fencol C.C. and Burcea, Mihai},
TITLE = {An 8/3 lower bound for online dynamic bin packing},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {44-53},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Kim-Kim-Son/12,
AUTHOR = {Ahn, Hee-Kap and Kim, Hyo-Sil and Kim, Sang-Sub and Son, Wanbin},
TITLE = {Computing $k$-center over streaming data for small $k$},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {54-63},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ganguly/12,
AUTHOR = {Ganguly, Sumit},
TITLE = {Precision vs confidence tradeoffs for $\ell_2$-based frequency estimation in data streams},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {64-74},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kao-Chen-Rutter-Wagner/12,
AUTHOR = {Kao, Mong-Jen and Chen, Jian-Jia and Rutter, Ignaz and Wagner, Dorothea},
TITLE = {Competitive design and analysis for machine-minimizing job scheduling problem},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {75-84},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kita/12,
AUTHOR = {Kita, Nanao},
TITLE = {A partially ordered structure and a generalization of the canonical partition for general graphs with perfect matchings},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {85-94},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hartmann-Wagner/12,
AUTHOR = {Hartmann, Tanja and Wagner, Dorothea},
TITLE = {Fast and simple fully-dynamic cut tree construction},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {95-105},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bampis-Letsios-Lucarelli/12,
AUTHOR = {Bampis, Evripidis and Letsios, Dimitrios and Lucarelli, Giorgio},
TITLE = {Green scheduling, flows and matchings},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {106-115},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Paluch/12,
AUTHOR = {Paluch, Katarzyna},
TITLE = {Popular and clan-popular $b$-matchings},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {116-125},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Guo-Shrestha/12,
AUTHOR = {Guo, Jiong and Shrestha, Yash Raj},
TITLE = {Kernelization and parameterized complexity of star editing and union editing},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {126-135},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dorrigiv-He-Zeh/12,
AUTHOR = {Dorrigiv, Reza and He, Meng and Zeh, Norbert},
TITLE = {On the advice complexity of buffer management},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {136-145},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Akutsu-Tamura/12a,
AUTHOR = {Akutsu, Tatsuya and Tamura, Takeyuki},
TITLE = {On the complexity of the maximum common subgraph problem for partial $k$-trees of bounded degree},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {146-155},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodnik-Grgurovic/12,
AUTHOR = {Brodnik, Andrej and Grgurovi{\v{c}}, Marko},
TITLE = {Speeding up shortest path algorithms},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {156-165},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{van_Kreveld-Loffler-Pach/12,
AUTHOR = {van Kreveld, Marc and L{\"o}ffler, Maarten and Pach, J{\'a}nos},
TITLE = {How many potatoes are in a mesh?},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {166-176},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Papadopoulou-Zavershynskyi/12,
AUTHOR = {Papadopoulou, Evanthia and Zavershynskyi, Maksym},
TITLE = {On higher order Voronoi diagrams of line segments},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {177-186},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Papadopoulou-Dey/12,
AUTHOR = {Papadopoulou, Evanthia and Dey, Sandeep Kumar},
TITLE = {On the farthest line-segment Voronoi diagram},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {187-196},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sakai/12,
AUTHOR = {Sakai, Yoshifumi},
TITLE = {Computing the longest common subsequence of two run-length encoded strings},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {197-206},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kociumaka-Pachocki-Radoszewski-Rytter-Walen/12,
AUTHOR = {Kociumaka, Tomasz and Pachocki, Jakub and Radoszewski, Jakub and Rytter, Wojciech and Wale{\'n}, Tomasz},
TITLE = {Efficient counting of square substrings in a tree},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {207-216},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Saikkonen-Soisalon-Soininen/12,
AUTHOR = {Saikkonen, Riku and Soisalon-Soininen, Eljas},
TITLE = {A general method for improving insertion-based adaptive sorting},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {217-226},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hell-Hermann-Nevisi/12,
AUTHOR = {Hell, Pavol and Hermann, Miki and Nevisi, Mayssam Mohammadi},
TITLE = {Counting partitions of graphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {227-236},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yamakami/12a,
AUTHOR = {Yamakami, Tomoyuki},
TITLE = {Constant unary constraints and symmetric real-weighted counting CSPs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {237-246},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{van_Bevern-Mnich-Niedermeier-Weller/12,
AUTHOR = {van Bevern, Ren{\'e} and Mnich, Matthias and Niedermeier, Rolf and Weller, Mathias},
TITLE = {Interval scheduling and colorful independent sets},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {247-256},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dutta-Radhakrishnan/12,
AUTHOR = {Dutta, Chinmoy and Radhakrishnan, Jaikumar},
TITLE = {More on a problem of Zarankiewicz},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {257-266},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brandstadt-Leitert-Rautenbach/12,
AUTHOR = {Brandst{\"a}dt, Andreas and Leitert, Arne and Rautenbach, Dieter},
TITLE = {Efficient dominating and edge dominating sets for graphs and hypergraphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {267-277},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Fang-Hu-Mahoney/12,
AUTHOR = {Chen, Wei and Fang, Wenjie and Hu, Guangda and Mahoney, Michael W.},
TITLE = {On the hyperbolicity of small-world and tree-like random graphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {278-288},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kante-Limouzy-Mary-Nourine/12,
AUTHOR = {Kant{\'e}, Mamadou Moustapha and Limouzy, Vincent and Mary, Arnaud and Nourine, Lhouari},
TITLE = {On the neighbourhood Helly of some graph classes and applications to the enumeration of minimal dominating sets},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {289-298},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belmonte-van_t_Hof-Kaminski/12,
AUTHOR = {Belmonte, R{\'e}my and van 't Hof, Pim and Kami{\'n}ski, Marcin},
TITLE = {Induced immersions},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {299-308},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Bae-Tanigawa/12,
AUTHOR = {Ahn, Hee-Kap and Bae, Sang Won and Tanigawa, Shin-ichi},
TITLE = {Rectilinear covering for imprecise input points},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {309-318},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Durocher-Leblanc-Morrison-Skala/12,
AUTHOR = {Durocher, Stephane and Leblanc, Alexandre and Morrison, Jason and Skala, Matthew},
TITLE = {Robust nonparametric data approximation of point sets via data reduction},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {319-331},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Tan-Wang-Wu/12,
AUTHOR = {Chen, Danny Z. and Tan, Xuehou and Wang, Haitao and Wu, Gangshan},
TITLE = {Optimal point movement for covering circular regions},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {332-341},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liu-Wu/12,
AUTHOR = {Liu, Yunlong and Wu, Xiaodong},
TITLE = {Solving circular integral block decomposition in polynomial time},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {342-351},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Huang-Liao/12,
AUTHOR = {Huang, Yamming and Liao, Chung-Shou},
TITLE = {The Canadian Traveller Problem revisited},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {352-361},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yu-Golin-Zhang/12,
AUTHOR = {Yu, Wei and Golin, Mordecai and Zhang, Guochuan},
TITLE = {Vehicle scheduling on a graph revisited},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {362-371},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ito-Nakano-Okamoto-Otachi-Uehara-Uno-Uno/12a,
AUTHOR = {Ito, Takehiro and Nakano, Shin-ichi and Okamoto, Yoshio and Otachi, Yota and Uehara, Ryuhei and Uno, Takeaki and Uno, Yushi},
TITLE = {A 4.31-approximation for the geometric unique coverage problem on unit disks},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {372-381},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Assadi-Emamjomeh-Zadeh-Norouzi-Fard-Yazdanbod-Zarrabi-Zadeh/12,
AUTHOR = {Assadi, Sepehr and Emamjomeh-Zadeh, Ehsan and Norouzi-Fard, Ashkan and Yazdanbod, Sadra and Zarrabi-Zadeh, Hamid},
TITLE = {The minimum vulnerability problem},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {382-391},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fu/12a,
AUTHOR = {Fu, Norie},
TITLE = {A strongly polynomial time algorithm for the shortest path problem on coherent planar periodic graphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {392-401},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hartmann-Rollin-Rutter/12,
AUTHOR = {Hartmann, Tanja and Rollin, Jonathan and Rutter, Ignaz},
TITLE = {Cubic augmentation of planar graphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {402-412},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Frati-Gudmundsson-Welzl/12,
AUTHOR = {Frati, Fabrizio and Gudmundsson, Joachim and Welzl, Emo},
TITLE = {On the number of upward planar orientations of maximal planar graphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {413-422},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelini-Binucci-Evans-Hurtado-Liotta-Mchedlidze-Meijer-Okamoto/12,
AUTHOR = {Angelini, Patrizio and Binucci, Carla and Evans, William and Hurtado, Ferran and Liotta, Giuseppe and Mchedlidze, Tamara and Meijer, Henk and Okamoto, Yoshio},
TITLE = {Universal point subsets for planar graphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {423-432},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kappmeier-Matuschke-Peis/12,
AUTHOR = {Kappmeier, Jan-Philipp W. and Matuschke, Jannik and Peis, Britta},
TITLE = {Abstract flows over time: A first step towards solving dynamic packing problems},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {433-443},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Klavik-Kratochvil-Otachi-Saitoh/12,
AUTHOR = {Klav{\'{i}}k, Pavel and Kratochv{\'{i}}l, Jan and Otachi, Yota and Saitoh, Toshiki},
TITLE = {Extending partial representations of subclasses of chordal graphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {444-454},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Otachi/12,
AUTHOR = {Otachi, Yota},
TITLE = {Isomorphism for graphs of bounded connected-path-distance-width},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {455-464},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hermelin-Rizzi-Vialette/12,
AUTHOR = {Hermelin, Danny and Rizzi, Romeo and Vialette, St{\'e}phane},
TITLE = {Algorithmic aspects of the intersection and overlap numbers of a graph},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {465-474},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nagamochi/12,
AUTHOR = {Nagamochi, Hiroshi},
TITLE = {Linear layouts in submodular systems},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {475-484},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kan-Higuchi-Hirata/12,
AUTHOR = {Kan, Tomohiro and Higuchi, Shoichi and Hirata, Kouichi},
TITLE = {Segmental mapping and distance for rooted labeled ordered trees},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {485-494},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Golovach-Kratsch-Paulusma/12,
AUTHOR = {Golovach, Petr A. and Kratsch, Dieter and Paulusma, Dani{\"e}l},
TITLE = {Detecting induced minors in AT-free graphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {495-505},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Disser-Matuschke/12,
AUTHOR = {Disser, Yann and Matuschke, Jannik},
TITLE = {Degree-constrained orientations of embedded graphs},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {506-516},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kobler-Kuhnert-Watanabe/12,
AUTHOR = {K{\"o}bler, Johannes and Kuhnert, Sebastian and Watanabe, Osamu},
TITLE = {Interval graph representation with given interval and intersection lengths},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {517-526},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Nielsen-Truelsen/12,
AUTHOR = {Brodal, Gerth St{\o}lting and Nielsen, Jesper Sindahl and Truelsen, Jakob},
TITLE = {Finger search in the implicit model},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {527-536},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{He-Munro-Zhou/12a,
AUTHOR = {He, Meng and Munro, J. Ian and Zhou, Gelin},
TITLE = {A framework for succinct labeled ordinal trees over large alphabets},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {537-547},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{He-Nicholson-Zeh/12,
AUTHOR = {He, Meng and Nicholson, Patrick K. and Zeh, Norbert},
TITLE = {A space-efficient framework for dynamic point location},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {548-557},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kopelowitz-Talmon/12,
AUTHOR = {Kopelowitz, Tsvi and Talmon, Nimrod},
TITLE = {Selection in the presence of memory faults, with applications to in-place resilient sorting},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {558-567},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Makris-Tsakalidis/12,
AUTHOR = {Makris, Christos and Tsakalidis, Konstantinos},
TITLE = {An improved algorithm for static 3D dominance reporting in the pointer machine},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {568-577},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yu-Li/12,
AUTHOR = {Yu, Hung-I and Li, Cheng-Chung},
TITLE = {The multi-service center problem},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {578-587},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bhattacharya-Kameda-Song/12,
AUTHOR = {Bhattacharya, Binay and Kameda, Tsunehiko and Song, Zhao},
TITLE = {Computing minmax regret 1-median on a tree network with positive/negative vertex weights},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {588-597},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kawamura-Kobayashi/12,
AUTHOR = {Kawamura, Akitoshi and Kobayashi, Yusuke},
TITLE = {Fence patrolling by mobile agents with distinct speeds},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {598-608},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Wang/12b,
AUTHOR = {Chen, Danny Z. and Wang, Haitao},
TITLE = {Weak visibility queries of line segments in simple polygons},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {609-618},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Junosza-Szaniawski-Kratochvil-Pergel-Rzazewski/12,
AUTHOR = {Junosza-Szaniawski, Konstanty and Kratochv{\'{i}}l, Jan and Pergel, Martin and Rz{\c{a}}{\.z}ewski, Pawe{\l}},
TITLE = {Beyond homothetic polygons: Recognition and maximum clique},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {619-628},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bae-Okamoto-Shin/12,
AUTHOR = {Bae, Sang Won and Okamoto, Yoshio and Shin, Chan-Su},
TITLE = {Area bounds of rectilinear polygons realized by angle sequences},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {629-638},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Le_Gall/12,
AUTHOR = {Le Gall, Fran{\c{c}}ois},
TITLE = {A time-efficient output-sensitive quantum algorithm for Boolean matrix multiplication},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {639-648},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Mazumdar/12,
AUTHOR = {Mazumdar, Arya},
TITLE = {On almost disjunct matrices for group testing},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {649-658},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Friedrich-Krohmer/12,
AUTHOR = {Friedrich, Tobias and Krohmer, Anton},
TITLE = {Parameterized clique on scale-free networks},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {659-668},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ting-Xiang/12a,
AUTHOR = {Ting, H.F. and Xiang, Xiangzhong},
TITLE = {Multi-unit auctions with budgets and non-uniform valuations},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {669-678},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Uno/12,
AUTHOR = {Uno, Takeaki},
TITLE = {Efficient computation of power indices for weighted majority games},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {679-689},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Deng-Goldberg-Tang-Zhang/12,
AUTHOR = {Deng, Xiaotie and Goldberg, Paul and Tang, Bo and Zhang, Jinshan},
TITLE = {Revenue maximization in a Bayesian double auction market},
BOOKTITLE = {Proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC'2012 (Taipei, Taiwan, December 19-21, 2012)},
SERIES = {LNCS},
VOLUME = {7676},
PAGES = {690-699},
YEAR = {2012},
EDITOR = {Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai},
URL = {http://dx.doi.org/10.1007/978-3-642-35261-4_71},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}