BibTeX records: Ken-ichi Kawarabayashi

download as .bib file

@article{DBLP:journals/ejc/DvorakK17,
  author    = {Zdenek Dvor{\'{a}}k and
               Ken{-}ichi Kawarabayashi},
  title     = {Triangle-free graphs of tree-width t are {\(\lceil\)} (t+3)/2 {\(\rceil\)}-colorable},
  journal   = {Eur. J. Comb.},
  volume    = {66},
  pages     = {95--100},
  year      = {2017},
  url       = {https://doi.org/10.1016/j.ejc.2017.06.016},
  doi       = {10.1016/j.ejc.2017.06.016},
  timestamp = {Thu, 05 Oct 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ejc/DvorakK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jacm/KawarabayashiT17,
  author    = {Ken{-}ichi Kawarabayashi and
               Mikkel Thorup},
  title     = {Coloring 3-Colorable Graphs with Less than \emph{n}\({}^{\mbox{1/5}}\)
               Colors},
  journal   = {J. {ACM}},
  volume    = {64},
  number    = {1},
  pages     = {4:1--4:23},
  year      = {2017},
  url       = {http://doi.acm.org/10.1145/3001582},
  doi       = {10.1145/3001582},
  timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jacm/KawarabayashiT17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/KawarabayashiOP17,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki and
               Michael D. Plummer},
  title     = {Matching Extension Missing Vertices and Edges in Triangulations of
               Surfaces},
  journal   = {Journal of Graph Theory},
  volume    = {85},
  number    = {1},
  pages     = {249--257},
  year      = {2017},
  url       = {https://doi.org/10.1002/jgt.22058},
  doi       = {10.1002/jgt.22058},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/KawarabayashiOP17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/KakimuraKK17,
  author    = {Naonori Kakimura and
               Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {Packing Edge-Disjoint Odd Eulerian Subgraphs Through Prescribed Vertices
               in 4-Edge-Connected Graphs},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {31},
  number    = {2},
  pages     = {766--782},
  year      = {2017},
  url       = {https://doi.org/10.1137/15M1022239},
  doi       = {10.1137/15M1022239},
  timestamp = {Wed, 05 Jul 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/KakimuraKK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/MaeharaKSTK17,
  author    = {Takanori Maehara and
               Yasushi Kawase and
               Hanna Sumita and
               Katsuya Tono and
               Ken{-}ichi Kawarabayashi},
  title     = {Optimal Pricing for Submodular Valuations with Bounded Curvature},
  booktitle = {Proceedings of the Thirty-First {AAAI} Conference on Artificial Intelligence,
               February 4-9, 2017, San Francisco, California, {USA.}},
  pages     = {622--628},
  year      = {2017},
  crossref  = {DBLP:conf/aaai/2017},
  url       = {http://aaai.org/ocs/index.php/AAAI/AAAI17/paper/view/14562},
  timestamp = {Mon, 06 Mar 2017 08:17:31 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/MaeharaKSTK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/HatanoFMK17,
  author    = {Daisuke Hatano and
               Takuro Fukunaga and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Scalable Algorithm for Higher-Order Co-Clustering via Random Sampling},
  booktitle = {Proceedings of the Thirty-First {AAAI} Conference on Artificial Intelligence,
               February 4-9, 2017, San Francisco, California, {USA.}},
  pages     = {1992--1999},
  year      = {2017},
  crossref  = {DBLP:conf/aaai/2017},
  url       = {http://aaai.org/ocs/index.php/AAAI/AAAI17/paper/view/14850},
  timestamp = {Mon, 06 Mar 2017 08:17:31 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/HatanoFMK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/fct/EickmeyerK17,
  author    = {Kord Eickmeyer and
               Ken{-}ichi Kawarabayashi},
  title     = {{FO} Model Checking on Map Graphs},
  booktitle = {Fundamentals of Computation Theory - 21st International Symposium,
               {FCT} 2017, Bordeaux, France, September 11-13, 2017, Proceedings},
  pages     = {204--216},
  year      = {2017},
  crossref  = {DBLP:conf/fct/2017},
  url       = {https://doi.org/10.1007/978-3-662-55751-8_17},
  doi       = {10.1007/978-3-662-55751-8_17},
  timestamp = {Tue, 29 Aug 2017 15:14:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fct/EickmeyerK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KawarabayashiS17,
  author    = {Ken{-}ichi Kawarabayashi and
               Anastasios Sidiropoulos},
  title     = {Polylogarithmic Approximation for Minimum Planarization (Almost)},
  booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2017, Berkeley, CA, USA, October 15-17, 2017},
  pages     = {779--788},
  year      = {2017},
  crossref  = {DBLP:conf/focs/2017},
  url       = {https://doi.org/10.1109/FOCS.2017.77},
  doi       = {10.1109/FOCS.2017.77},
  timestamp = {Thu, 16 Nov 2017 15:01:42 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KawarabayashiS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/SumitaYKK17,
  author    = {Hanna Sumita and
               Yuma Yonebayashi and
               Naonori Kakimura and
               Ken{-}ichi Kawarabayashi},
  title     = {An Improved Approximation Algorithm for the Subpath Planning Problem
               and Its Generalization},
  booktitle = {Proceedings of the Twenty-Sixth International Joint Conference on
               Artificial Intelligence, {IJCAI} 2017, Melbourne, Australia, August
               19-25, 2017},
  pages     = {4412--4418},
  year      = {2017},
  crossref  = {DBLP:conf/ijcai/2017},
  url       = {https://doi.org/10.24963/ijcai.2017/616},
  doi       = {10.24963/ijcai.2017/616},
  timestamp = {Tue, 15 Aug 2017 13:02:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/SumitaYKK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/nips/ItoHSYFKK17,
  author    = {Shinji Ito and
               Daisuke Hatano and
               Hanna Sumita and
               Akihiro Yabe and
               Takuro Fukunaga and
               Naonori Kakimura and
               Ken{-}ichi Kawarabayashi},
  title     = {Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression
               with Limited Observation},
  booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
               on Neural Information Processing Systems 2017, 4-9 December 2017,
               Long Beach, CA, {USA}},
  pages     = {4102--4111},
  year      = {2017},
  crossref  = {DBLP:conf/nips/2017},
  url       = {http://papers.nips.cc/paper/6998-efficient-sublinear-regret-algorithms-for-online-sparse-linear-regression-with-limited-observation},
  timestamp = {Mon, 27 Nov 2017 12:38:16 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/ItoHSYFKK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/OhsakaSFK17,
  author    = {Naoto Ohsaka and
               Tomohiro Sonobe and
               Sumio Fujita and
               Ken{-}ichi Kawarabayashi},
  title     = {Coarsening Massive Influence Networks for Scalable Diffusion Analysis},
  booktitle = {Proceedings of the 2017 {ACM} International Conference on Management
               of Data, {SIGMOD} Conference 2017, Chicago, IL, USA, May 14-19, 2017},
  pages     = {635--650},
  year      = {2017},
  crossref  = {DBLP:conf/sigmod/2017},
  url       = {http://doi.acm.org/10.1145/3035918.3064045},
  doi       = {10.1145/3035918.3064045},
  timestamp = {Wed, 10 May 2017 22:12:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigmod/OhsakaSFK17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/DvorakK17aa,
  author    = {Zdenek Dvor{\'{a}}k and
               Ken{-}ichi Kawarabayashi},
  title     = {Additive non-approximability of chromatic number in proper minor-closed
               classes},
  journal   = {CoRR},
  volume    = {abs/1707.03888},
  year      = {2017},
  url       = {http://arxiv.org/abs/1707.03888},
  archivePrefix = {arXiv},
  eprint    = {1707.03888},
  timestamp = {Tue, 08 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/DvorakK17aa},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-04723,
  author    = {Ken{-}ichi Kawarabayashi and
               Anastasios Sidiropoulos},
  title     = {Polylogarithmic approximation for minimum planarization (almost)},
  journal   = {CoRR},
  volume    = {abs/1708.04723},
  year      = {2017},
  url       = {http://arxiv.org/abs/1708.04723},
  archivePrefix = {arXiv},
  eprint    = {1708.04723},
  timestamp = {Tue, 05 Sep 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1708-04723},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-01199,
  author    = {Danushka Bollegala and
               Yuichi Yoshida and
               Ken{-}ichi Kawarabayashi},
  title     = {Using {\textdollar}k{\textdollar}-way Co-occurrences for Learning
               Word Embeddings},
  journal   = {CoRR},
  volume    = {abs/1709.01199},
  year      = {2017},
  url       = {http://arxiv.org/abs/1709.01199},
  archivePrefix = {arXiv},
  eprint    = {1709.01199},
  timestamp = {Thu, 05 Oct 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1709-01199},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-06671,
  author    = {Danushka Bollegala and
               Kohei Hayashi and
               Ken{-}ichi Kawarabayashi},
  title     = {Think Globally, Embed Locally - Locally Linear Meta-embedding of Words},
  journal   = {CoRR},
  volume    = {abs/1709.06671},
  year      = {2017},
  url       = {http://arxiv.org/abs/1709.06671},
  archivePrefix = {arXiv},
  eprint    = {1709.06671},
  timestamp = {Thu, 05 Oct 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1709-06671},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/DvorakKK16,
  author    = {Zdenek Dvor{\'{a}}k and
               Ken{-}ichi Kawarabayashi and
               Daniel Kr{\'{a}}l'},
  title     = {Packing six T-joins in plane graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {116},
  pages     = {287--305},
  year      = {2016},
  url       = {https://doi.org/10.1016/j.jctb.2015.09.002},
  doi       = {10.1016/j.jctb.2015.09.002},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/DvorakKK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/FujitaK16,
  author    = {Shinya Fujita and
               Ken{-}ichi Kawarabayashi},
  title     = {Non-separating subgraphs in highly connected graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {117},
  pages     = {1--21},
  year      = {2016},
  url       = {https://doi.org/10.1016/j.jctb.2015.12.001},
  doi       = {10.1016/j.jctb.2015.12.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/FujitaK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiK16,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {Edge-disjoint odd cycles in 4-edge-connected graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {119},
  pages     = {12--27},
  year      = {2016},
  url       = {https://doi.org/10.1016/j.jctb.2015.12.002},
  doi       = {10.1016/j.jctb.2015.12.002},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KakimuraK16,
  author    = {Naonori Kakimura and
               Ken{-}ichi Kawarabayashi},
  title     = {Coloring immersion-free graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {121},
  pages     = {284--307},
  year      = {2016},
  url       = {https://doi.org/10.1016/j.jctb.2016.07.005},
  doi       = {10.1016/j.jctb.2016.07.005},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KakimuraK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/pvldb/OhsakaAYK16,
  author    = {Naoto Ohsaka and
               Takuya Akiba and
               Yuichi Yoshida and
               Ken{-}ichi Kawarabayashi},
  title     = {Dynamic Influence Analysis in Evolving Networks},
  journal   = {{PVLDB}},
  volume    = {9},
  number    = {12},
  pages     = {1077--1088},
  year      = {2016},
  url       = {http://www.vldb.org/pvldb/vol9/p1077-ohsaka.pdf},
  timestamp = {Wed, 10 Aug 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/pvldb/OhsakaAYK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/KawarabayashiO16,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki},
  title     = {5-Connected Toroidal Graphs are Hamiltonian-Connected},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {30},
  number    = {1},
  pages     = {112--140},
  year      = {2016},
  url       = {https://doi.org/10.1137/151002812},
  doi       = {10.1137/151002812},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/KawarabayashiO16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/snam/NishiTOMTKM16,
  author    = {Ryosuke Nishi and
               Taro Takaguchi and
               Keigo Oka and
               Takanori Maehara and
               Masashi Toyoda and
               Ken{-}ichi Kawarabayashi and
               Naoki Masuda},
  title     = {Reply trees in Twitter: data analysis and branching process models},
  journal   = {Social Netw. Analys. Mining},
  volume    = {6},
  number    = {1},
  pages     = {26:1--26:13},
  year      = {2016},
  url       = {https://doi.org/10.1007/s13278-016-0334-0},
  doi       = {10.1007/s13278-016-0334-0},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/snam/NishiTOMTKM16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/talg/KawarabayashiK16,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {An Improved Approximation Algorithm for the Edge-Disjoint Paths Problem
               with Congestion Two},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {13},
  number    = {1},
  pages     = {5:1--5:17},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2960410},
  doi       = {10.1145/2960410},
  timestamp = {Thu, 05 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/talg/KawarabayashiK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/MaeharaHK16,
  author    = {Takanori Maehara and
               Kohei Hayashi and
               Ken{-}ichi Kawarabayashi},
  title     = {Expected Tensor Decomposition with Stochastic Gradient Descent},
  booktitle = {Proceedings of the Thirtieth {AAAI} Conference on Artificial Intelligence,
               February 12-17, 2016, Phoenix, Arizona, {USA.}},
  pages     = {1919--1925},
  year      = {2016},
  crossref  = {DBLP:conf/aaai/2016},
  url       = {http://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/view/12371},
  timestamp = {Wed, 05 Apr 2017 12:53:50 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/MaeharaHK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BollegalaAMK16,
  author    = {Danushka Bollegala and
               Mohammed Alsuhaibani and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Joint Word Representation Learning Using a Corpus and a Semantic Lexicon},
  booktitle = {Proceedings of the Thirtieth {AAAI} Conference on Artificial Intelligence,
               February 12-17, 2016, Phoenix, Arizona, {USA.}},
  pages     = {2690--2696},
  year      = {2016},
  crossref  = {DBLP:conf/aaai/2016},
  url       = {http://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/view/11855},
  timestamp = {Wed, 05 Apr 2017 12:53:50 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/BollegalaAMK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cikm/0002AK16,
  author    = {Takanori Hayashi and
               Takuya Akiba and
               Ken{-}ichi Kawarabayashi},
  title     = {Fully Dynamic Shortest-Path Distance Query Acceleration on Massive
               Networks},
  booktitle = {Proceedings of the 25th {ACM} International Conference on Information
               and Knowledge Management, {CIKM} 2016, Indianapolis, IN, USA, October
               24-28, 2016},
  pages     = {1533--1542},
  year      = {2016},
  crossref  = {DBLP:conf/cikm/2016},
  url       = {http://doi.acm.org/10.1145/2983323.2983731},
  doi       = {10.1145/2983323.2983731},
  timestamp = {Thu, 13 Jul 2017 17:21:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cikm/0002AK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/csl/EickmeyerK16,
  author    = {Kord Eickmeyer and
               Ken{-}ichi Kawarabayashi},
  title     = {Successor-Invariant First-Order Logic on Graphs with Excluded Topological
               Subgraphs},
  booktitle = {25th {EACSL} Annual Conference on Computer Science Logic, {CSL} 2016,
               August 29 - September 1, 2016, Marseille, France},
  pages     = {18:1--18:15},
  year      = {2016},
  crossref  = {DBLP:conf/csl/2016},
  url       = {https://doi.org/10.4230/LIPIcs.CSL.2016.18},
  doi       = {10.4230/LIPIcs.CSL.2016.18},
  timestamp = {Wed, 27 Sep 2017 13:54:28 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/csl/EickmeyerK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/HatanoFK16,
  author    = {Daisuke Hatano and
               Takuro Fukunaga and
               Ken{-}ichi Kawarabayashi},
  title     = {Adaptive Budget Allocation for Maximizing Influence of Advertisements},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
               2016},
  pages     = {3600--3608},
  year      = {2016},
  crossref  = {DBLP:conf/ijcai/2016},
  url       = {http://www.ijcai.org/Abstract/16/507},
  timestamp = {Fri, 15 Jul 2016 15:25:58 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/HatanoFK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/KonishiIHK16,
  author    = {Takuya Konishi and
               Tomoharu Iwata and
               Kohei Hayashi and
               Ken{-}ichi Kawarabayashi},
  title     = {Identifying Key Observers to Find Popular Information in Advance},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
               2016},
  pages     = {3761--3767},
  year      = {2016},
  crossref  = {DBLP:conf/ijcai/2016},
  url       = {http://www.ijcai.org/Abstract/16/529},
  timestamp = {Fri, 15 Jul 2016 15:25:58 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/KonishiIHK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/OhsakaYKK16,
  author    = {Naoto Ohsaka and
               Yutaro Yamaguchi and
               Naonori Kakimura and
               Ken{-}ichi Kawarabayashi},
  title     = {Maximizing Time-Decaying Influence in Social Networks},
  booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference,
               {ECML} {PKDD} 2016, Riva del Garda, Italy, September 19-23, 2016,
               Proceedings, Part {I}},
  pages     = {132--147},
  year      = {2016},
  crossref  = {DBLP:conf/pkdd/2016-1},
  url       = {https://doi.org/10.1007/978-3-319-46128-1_9},
  doi       = {10.1007/978-3-319-46128-1_9},
  timestamp = {Mon, 22 May 2017 17:11:17 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pkdd/OhsakaYKK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/AmiriKKW16,
  author    = {Saeed Akhoondian Amiri and
               Ken{-}ichi Kawarabayashi and
               Stephan Kreutzer and
               Paul Wollan},
  title     = {The Erdos-Posa Property for Directed Graphs},
  journal   = {CoRR},
  volume    = {abs/1603.02504},
  year      = {2016},
  url       = {http://arxiv.org/abs/1603.02504},
  archivePrefix = {arXiv},
  eprint    = {1603.02504},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/AmiriKKW16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/EickmeyerK16,
  author    = {Kord Eickmeyer and
               Ken{-}ichi Kawarabayashi},
  title     = {Successor-Invariant First-Order Logic on Graphs with Excluded Topological
               Subgraphs},
  journal   = {CoRR},
  volume    = {abs/1605.01198},
  year      = {2016},
  url       = {http://arxiv.org/abs/1605.01198},
  archivePrefix = {arXiv},
  eprint    = {1605.01198},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/EickmeyerK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/MaeharaKSTK16,
  author    = {Takanori Maehara and
               Yasushi Kawase and
               Hanna Sumita and
               Katsuya Tono and
               Ken{-}ichi Kawarabayashi},
  title     = {Optimal Pricing for Submodular Valuations with Bounded Curvature},
  journal   = {CoRR},
  volume    = {abs/1611.07605},
  year      = {2016},
  url       = {http://arxiv.org/abs/1611.07605},
  archivePrefix = {arXiv},
  eprint    = {1611.07605},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/MaeharaKSTK16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/Kawarabayashi015,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected
               graphs},
  journal   = {Combinatorica},
  volume    = {35},
  number    = {4},
  pages     = {477--495},
  year      = {2015},
  url       = {https://doi.org/10.1007/s00493-014-2828-6},
  doi       = {10.1007/s00493-014-2828-6},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/Kawarabayashi015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/HoshinoK15,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {The edge density of critical digraphs},
  journal   = {Combinatorica},
  volume    = {35},
  number    = {5},
  pages     = {619--631},
  year      = {2015},
  url       = {https://doi.org/10.1007/s00493-014-2862-4},
  doi       = {10.1007/s00493-014-2862-4},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/HoshinoK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiO15,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki},
  title     = {4-connected projective-planar graphs are Hamiltonian-connected},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {112},
  pages     = {36--69},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.jctb.2014.11.006},
  doi       = {10.1016/j.jctb.2014.11.006},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiO15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiMY15,
  author    = {Ken{-}ichi Kawarabayashi and
               Jie Ma and
               Xingxing Yu},
  title     = {Subdivisions of \({}_{\mbox{K}}\)\({}_{\mbox{5}}\) in graphs containing
               \({}_{\mbox{K}}\)\({}_{\mbox{2}}\)\({}_{\mbox{, }}\)\({}_{\mbox{3}}\)},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {113},
  pages     = {18--67},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.jctb.2014.12.008},
  doi       = {10.1016/j.jctb.2014.12.008},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiMY15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/ChudnovskyEKS15,
  author    = {Maria Chudnovsky and
               Katherine Edwards and
               Ken{-}ichi Kawarabayashi and
               Paul D. Seymour},
  title     = {Edge-colouring seven-regular planar graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {115},
  pages     = {276--302},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.jctb.2014.11.005},
  doi       = {10.1016/j.jctb.2014.11.005},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/ChudnovskyEKS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/KakimuraK15,
  author    = {Naonori Kakimura and
               Ken{-}ichi Kawarabayashi},
  title     = {Fixed-parameter tractability for subset feedback set problems with
               parity constraints},
  journal   = {Theor. Comput. Sci.},
  volume    = {576},
  pages     = {61--76},
  year      = {2015},
  url       = {https://doi.org/10.1016/j.tcs.2015.02.004},
  doi       = {10.1016/j.tcs.2015.02.004},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/KakimuraK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/HatanoFMK15,
  author    = {Daisuke Hatano and
               Takuro Fukunaga and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Lagrangian Decomposition Algorithm for Allocating Marketing Channels},
  booktitle = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
               January 25-30, 2015, Austin, Texas, {USA.}},
  pages     = {1144--1150},
  year      = {2015},
  crossref  = {DBLP:conf/aaai/2015},
  url       = {http://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/view/9326},
  timestamp = {Sun, 12 Apr 2015 12:16:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/HatanoFMK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BollegalaMYK15,
  author    = {Danushka Bollegala and
               Takanori Maehara and
               Yuichi Yoshida and
               Ken{-}ichi Kawarabayashi},
  title     = {Learning Word Representations from Relational Graphs},
  booktitle = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
               January 25-30, 2015, Austin, Texas, {USA.}},
  pages     = {2146--2152},
  year      = {2015},
  crossref  = {DBLP:conf/aaai/2015},
  url       = {http://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/view/9717},
  timestamp = {Sun, 12 Apr 2015 12:16:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/BollegalaMYK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/acl/BollegalaMK15,
  author    = {Danushka Bollegala and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Unsupervised Cross-Domain Word Representation Learning},
  booktitle = {Proceedings of the 53rd Annual Meeting of the Association for Computational
               Linguistics and the 7th International Joint Conference on Natural
               Language Processing of the Asian Federation of Natural Language Processing,
               {ACL} 2015, July 26-31, 2015, Beijing, China, Volume 1: Long Papers},
  pages     = {730--740},
  year      = {2015},
  crossref  = {DBLP:conf/acl/2015-1},
  url       = {http://aclweb.org/anthology/P/P15/P15-1071.pdf},
  timestamp = {Sun, 02 Aug 2015 19:10:39 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/acl/BollegalaMK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KawarabayashiK15,
  author    = {Ken{-}ichi Kawarabayashi and
               Stephan Kreutzer},
  title     = {Towards the Graph Minor Theorems for Directed Graphs},
  booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
               {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
  pages     = {3--10},
  year      = {2015},
  crossref  = {DBLP:conf/icalp/2015-2},
  url       = {https://doi.org/10.1007/978-3-662-47666-6_1},
  doi       = {10.1007/978-3-662-47666-6_1},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/KawarabayashiK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icde/MaeharaKK15,
  author    = {Takanori Maehara and
               Mitsuru Kusumoto and
               Ken{-}ichi Kawarabayashi},
  title     = {Scalable SimRank join algorithm},
  booktitle = {31st {IEEE} International Conference on Data Engineering, {ICDE} 2015,
               Seoul, South Korea, April 13-17, 2015},
  pages     = {603--614},
  year      = {2015},
  crossref  = {DBLP:conf/icde/2015},
  url       = {https://doi.org/10.1109/ICDE.2015.7113318},
  doi       = {10.1109/ICDE.2015.7113318},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icde/MaeharaKK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icml/MaeharaYK15,
  author    = {Takanori Maehara and
               Akihiro Yabe and
               Ken{-}ichi Kawarabayashi},
  title     = {Budget Allocation Problem with Multiple Advertisers: {A} Game Theoretic
               View},
  booktitle = {Proceedings of the 32nd International Conference on Machine Learning,
               {ICML} 2015, Lille, France, 6-11 July 2015},
  pages     = {428--437},
  year      = {2015},
  crossref  = {DBLP:conf/icml/2015},
  url       = {http://jmlr.org/proceedings/papers/v37/maehara15.html},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/MaeharaYK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BollegalaMK15,
  author    = {Danushka Bollegala and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Embedding Semantic Relations into Word Representations},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI} 2015, Buenos Aires, Argentina, July
               25-31, 2015},
  pages     = {1222--1228},
  year      = {2015},
  crossref  = {DBLP:conf/ijcai/2015},
  url       = {http://ijcai.org/Abstract/15/176},
  timestamp = {Wed, 20 Jul 2016 15:18:06 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/BollegalaMK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/AmsalegCFGHKN15,
  author    = {Laurent Amsaleg and
               Oussama Chelly and
               Teddy Furon and
               St{\'{e}}phane Girard and
               Michael E. Houle and
               Ken{-}ichi Kawarabayashi and
               Michael Nett},
  title     = {Estimating Local Intrinsic Dimensionality},
  booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August
               10-13, 2015},
  pages     = {29--38},
  year      = {2015},
  crossref  = {DBLP:conf/kdd/2015},
  url       = {http://doi.acm.org/10.1145/2783258.2783405},
  doi       = {10.1145/2783258.2783405},
  timestamp = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/AmsalegCFGHKN15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/HayashiMTK15,
  author    = {Kohei Hayashi and
               Takanori Maehara and
               Masashi Toyoda and
               Ken{-}ichi Kawarabayashi},
  title     = {Real-Time Top-R Topic Detection on Twitter with Topic Hijack Filtering},
  booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August
               10-13, 2015},
  pages     = {417--426},
  year      = {2015},
  crossref  = {DBLP:conf/kdd/2015},
  url       = {http://doi.acm.org/10.1145/2783258.2783402},
  doi       = {10.1145/2783258.2783402},
  timestamp = {Mon, 10 Aug 2015 08:09:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/HayashiMTK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/OhsakaMK15,
  author    = {Naoto Ohsaka and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Efficient PageRank Tracking in Evolving Networks},
  booktitle = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August
               10-13, 2015},
  pages     = {875--884},
  year      = {2015},
  crossref  = {DBLP:conf/kdd/2015},
  url       = {http://doi.acm.org/10.1145/2783258.2783297},
  doi       = {10.1145/2783258.2783297},
  timestamp = {Mon, 10 Aug 2015 08:09:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/OhsakaMK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/networking/KawaseMK15,
  author    = {Yasushi Kawase and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Scalable sensor localization via ball-decomposition algorithm},
  booktitle = {Proceedings of the 14th {IFIP} Networking Conference, Networking 2015,
               Toulouse, France, 20-22 May, 2015},
  pages     = {1--9},
  year      = {2015},
  crossref  = {DBLP:conf/networking/2015},
  url       = {https://doi.org/10.1109/IFIPNetworking.2015.7145331},
  doi       = {10.1109/IFIPNetworking.2015.7145331},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/networking/KawaseMK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiK15,
  author    = {Ken{-}ichi Kawarabayashi and
               Stephan Kreutzer},
  title     = {The Directed Grid Theorem},
  booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  pages     = {655--664},
  year      = {2015},
  crossref  = {DBLP:conf/stoc/2015},
  url       = {http://doi.acm.org/10.1145/2746539.2746586},
  doi       = {10.1145/2746539.2746586},
  timestamp = {Wed, 10 Jun 2015 17:10:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiT15,
  author    = {Ken{-}ichi Kawarabayashi and
               Mikkel Thorup},
  title     = {Deterministic Global Minimum Cut of a Simple Graph in Near-Linear
               Time},
  booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  pages     = {665--674},
  year      = {2015},
  crossref  = {DBLP:conf/stoc/2015},
  url       = {http://doi.acm.org/10.1145/2746539.2746588},
  doi       = {10.1145/2746539.2746588},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiT15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiS15,
  author    = {Ken{-}ichi Kawarabayashi and
               Anastasios Sidiropoulos},
  title     = {Beyond the Euler Characteristic: Approximating the Genus of General
               Graphs},
  booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  pages     = {675--682},
  year      = {2015},
  crossref  = {DBLP:conf/stoc/2015},
  url       = {http://doi.acm.org/10.1145/2746539.2746583},
  doi       = {10.1145/2746539.2746583},
  timestamp = {Wed, 10 Jun 2015 17:10:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/BollegalaMK15,
  author    = {Danushka Bollegala and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Embedding Semantic Relations into Word Representations},
  journal   = {CoRR},
  volume    = {abs/1505.00161},
  year      = {2015},
  url       = {http://arxiv.org/abs/1505.00161},
  archivePrefix = {arXiv},
  eprint    = {1505.00161},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/BollegalaMK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/BollegalaMK15a,
  author    = {Danushka Bollegala and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Unsupervised Cross-Domain Word Representation Learning},
  journal   = {CoRR},
  volume    = {abs/1505.07184},
  year      = {2015},
  url       = {http://arxiv.org/abs/1505.07184},
  archivePrefix = {arXiv},
  eprint    = {1505.07184},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/BollegalaMK15a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/Kawarabayashi15,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {The odd Hadwiger's conjecture is "almost" decidable},
  journal   = {CoRR},
  volume    = {abs/1508.04053},
  year      = {2015},
  url       = {http://arxiv.org/abs/1508.04053},
  archivePrefix = {arXiv},
  eprint    = {1508.04053},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/Kawarabayashi15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KawarabayashiLR15,
  author    = {Ken{-}ichi Kawarabayashi and
               Zhentao Li and
               Bruce A. Reed},
  title     = {Connectivity Preserving Iterative Compaction and Finding 2 Disjoint
               Rooted Paths in Linear Time},
  journal   = {CoRR},
  volume    = {abs/1509.07680},
  year      = {2015},
  url       = {http://arxiv.org/abs/1509.07680},
  archivePrefix = {arXiv},
  eprint    = {1509.07680},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KawarabayashiLR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/Kawarabayashi15a,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Graph Isomorphism for Bounded Genus Graphs In Linear Time},
  journal   = {CoRR},
  volume    = {abs/1511.02460},
  year      = {2015},
  url       = {http://arxiv.org/abs/1511.02460},
  archivePrefix = {arXiv},
  eprint    = {1511.02460},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/Kawarabayashi15a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/BollegalaMMK15,
  author    = {Danushka Bollegala and
               Mohammed Alsuhaibani and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Joint Word Representation Learning using a Corpus and a Semantic Lexicon},
  journal   = {CoRR},
  volume    = {abs/1511.06438},
  year      = {2015},
  url       = {http://arxiv.org/abs/1511.06438},
  archivePrefix = {arXiv},
  eprint    = {1511.06438},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/BollegalaMMK15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ejc/FujitaK14,
  author    = {Shinya Fujita and
               Ken{-}ichi Kawarabayashi},
  title     = {A connected subgraph maintaining high connectivity},
  journal   = {Eur. J. Comb.},
  volume    = {35},
  pages     = {245--255},
  year      = {2014},
  url       = {https://doi.org/10.1016/j.ejc.2013.06.014},
  doi       = {10.1016/j.ejc.2013.06.014},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ejc/FujitaK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiLR14,
  author    = {Ken{-}ichi Kawarabayashi and
               Orlando Lee and
               Bruce A. Reed},
  title     = {Removable paths and cycles with parity constraints},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {106},
  pages     = {115--133},
  year      = {2014},
  url       = {https://doi.org/10.1016/j.jctb.2014.01.005},
  doi       = {10.1016/j.jctb.2014.01.005},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiLR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiO14,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki},
  title     = {Spanning closed walks and {TSP} in 3-connected planar graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {109},
  pages     = {1--33},
  year      = {2014},
  url       = {https://doi.org/10.1016/j.jctb.2014.04.002},
  doi       = {10.1016/j.jctb.2014.04.002},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiO14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jocs/LulfesmannK14,
  author    = {Michael L{\"{u}}lfesmann and
               Ken{-}ichi Kawarabayashi},
  title     = {Sub-exponential graph coloring algorithm for stencil-based Jacobian
               computations},
  journal   = {J. Comput. Science},
  volume    = {5},
  number    = {1},
  pages     = {1--11},
  year      = {2014},
  url       = {https://doi.org/10.1016/j.jocs.2013.06.002},
  doi       = {10.1016/j.jocs.2013.06.002},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jocs/LulfesmannK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/pvldb/MaeharaAIK14,
  author    = {Takanori Maehara and
               Takuya Akiba and
               Yoichi Iwata and
               Ken{-}ichi Kawarabayashi},
  title     = {Computing Personalized PageRank Quickly by Exploiting Graph Structures},
  journal   = {{PVLDB}},
  volume    = {7},
  number    = {12},
  pages     = {1023--1034},
  year      = {2014},
  url       = {http://www.vldb.org/pvldb/vol7/p1023-maehara.pdf},
  timestamp = {Thu, 07 Aug 2014 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/pvldb/MaeharaAIK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/OhsakaAYK14,
  author    = {Naoto Ohsaka and
               Takuya Akiba and
               Yuichi Yoshida and
               Ken{-}ichi Kawarabayashi},
  title     = {Fast and Accurate Influence Maximization on Large Networks with Pruned
               Monte-Carlo Simulations},
  booktitle = {Proceedings of the Twenty-Eighth {AAAI} Conference on Artificial Intelligence,
               July 27 -31, 2014, Qu{\'{e}}bec City, Qu{\'{e}}bec, Canada.},
  pages     = {138--144},
  year      = {2014},
  crossref  = {DBLP:conf/aaai/2014},
  url       = {http://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/view/8455},
  timestamp = {Thu, 31 Jul 2014 08:59:54 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/OhsakaAYK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/GoerigkHKW14,
  author    = {Marc Goerigk and
               Richard Hoshino and
               Ken{-}ichi Kawarabayashi and
               Stephan Westphal},
  title     = {Solving the Traveling Tournament Problem by Packing Three-Vertex Paths},
  booktitle = {Proceedings of the Twenty-Eighth {AAAI} Conference on Artificial Intelligence,
               July 27 -31, 2014, Qu{\'{e}}bec City, Qu{\'{e}}bec, Canada.},
  pages     = {2271--2277},
  year      = {2014},
  crossref  = {DBLP:conf/aaai/2014},
  url       = {http://www.aaai.org/ocs/index.php/AAAI/AAAI14/paper/view/8345},
  timestamp = {Thu, 31 Jul 2014 08:59:54 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/GoerigkHKW14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/alenex/AkibaIKK14,
  author    = {Takuya Akiba and
               Yoichi Iwata and
               Ken{-}ichi Kawarabayashi and
               Yuki Kawata},
  title     = {Fast Shortest-path Distance Queries on Road Networks by Pruned Highway
               Labeling},
  booktitle = {2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering
               and Experiments, {ALENEX} 2014, Portland, Oregon, USA, January 5,
               2014},
  pages     = {147--154},
  year      = {2014},
  crossref  = {DBLP:conf/alenex/2014},
  url       = {https://doi.org/10.1137/1.9781611973198.14},
  doi       = {10.1137/1.9781611973198.14},
  timestamp = {Tue, 25 Jul 2017 16:35:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alenex/AkibaIKK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icml/SomaKIK14,
  author    = {Tasuku Soma and
               Naonori Kakimura and
               Kazuhiro Inaba and
               Ken{-}ichi Kawarabayashi},
  title     = {Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm},
  booktitle = {Proceedings of the 31th International Conference on Machine Learning,
               {ICML} 2014, Beijing, China, 21-26 June 2014},
  pages     = {351--359},
  year      = {2014},
  crossref  = {DBLP:conf/icml/2014},
  url       = {http://jmlr.org/proceedings/papers/v32/soma14.html},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/SomaKIK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/MaeharaKK14,
  author    = {Takanori Maehara and
               Mitsuru Kusumoto and
               Ken{-}ichi Kawarabayashi},
  title     = {Efficient SimRank computation via linearizationPublication of this
               article pending inquiry},
  booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
               2014},
  pages     = {1426--1435},
  year      = {2014},
  crossref  = {DBLP:conf/kdd/2014},
  url       = {http://doi.acm.org/10.1145/2623330.2623696},
  doi       = {10.1145/2623330.2623696},
  timestamp = {Wed, 24 Sep 2014 12:28:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/MaeharaKK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/kdd/AkibaMK14,
  author    = {Takuya Akiba and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Network structural analysis via core-tree-decomposition Publication
               of this article pending inquiry},
  booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
               2014},
  pages     = {1476--1485},
  year      = {2014},
  crossref  = {DBLP:conf/kdd/2014},
  url       = {http://doi.acm.org/10.1145/2623330.2623753},
  doi       = {10.1145/2623330.2623753},
  timestamp = {Wed, 24 Sep 2014 12:28:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/AkibaMK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/KusumotoMK14,
  author    = {Mitsuru Kusumoto and
               Takanori Maehara and
               Ken{-}ichi Kawarabayashi},
  title     = {Scalable similarity search for SimRank},
  booktitle = {International Conference on Management of Data, {SIGMOD} 2014, Snowbird,
               UT, USA, June 22-27, 2014},
  pages     = {325--336},
  year      = {2014},
  crossref  = {DBLP:conf/sigmod/2014},
  url       = {http://doi.acm.org/10.1145/2588555.2610526},
  doi       = {10.1145/2588555.2610526},
  timestamp = {Mon, 23 May 2016 12:16:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigmod/KusumotoMK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiK14,
  author    = {Ken{-}ichi Kawarabayashi and
               Stephan Kreutzer},
  title     = {An Excluded Grid Theorem for Digraphs with Forbidden Minors},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {72--81},
  year      = {2014},
  crossref  = {DBLP:conf/soda/2014},
  url       = {https://doi.org/10.1137/1.9781611973402.6},
  doi       = {10.1137/1.9781611973402.6},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KawarabayashiT14,
  author    = {Ken{-}ichi Kawarabayashi and
               Mikkel Thorup},
  title     = {Coloring 3-colorable graphs with o(n{\^{}}\{1/5\}) colors},
  booktitle = {31st International Symposium on Theoretical Aspects of Computer Science
               {(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
  pages     = {458--469},
  year      = {2014},
  crossref  = {DBLP:conf/stacs/2014},
  url       = {https://doi.org/10.4230/LIPIcs.STACS.2014.458},
  doi       = {10.4230/LIPIcs.STACS.2014.458},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/KawarabayashiT14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiKK14,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi and
               Stephan Kreutzer},
  title     = {An excluded half-integral grid theorem for digraphs and the directed
               disjoint paths problem},
  booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
               May 31 - June 03, 2014},
  pages     = {70--78},
  year      = {2014},
  crossref  = {DBLP:conf/stoc/2014},
  url       = {http://doi.acm.org/10.1145/2591796.2591876},
  doi       = {10.1145/2591796.2591876},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiKK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ElberfeldK14,
  author    = {Michael Elberfeld and
               Ken{-}ichi Kawarabayashi},
  title     = {Embedding and canonizing graphs of bounded genus in logspace},
  booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
               May 31 - June 03, 2014},
  pages     = {383--392},
  year      = {2014},
  crossref  = {DBLP:conf/stoc/2014},
  url       = {http://doi.acm.org/10.1145/2591796.2591865},
  doi       = {10.1145/2591796.2591865},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/ElberfeldK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/HoshinoK14,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {Scheduling Bipartite Tournaments to Minimize Total Travel Distance},
  journal   = {CoRR},
  volume    = {abs/1401.3909},
  year      = {2014},
  url       = {http://arxiv.org/abs/1401.3909},
  archivePrefix = {arXiv},
  eprint    = {1401.3909},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/HoshinoK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/HoshinoK14a,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {Generating Approximate Solutions to the {TTP} using a Linear Distance
               Relaxation},
  journal   = {CoRR},
  volume    = {abs/1401.6049},
  year      = {2014},
  url       = {http://arxiv.org/abs/1401.6049},
  archivePrefix = {arXiv},
  eprint    = {1401.6049},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/HoshinoK14a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KawarabayashiT14,
  author    = {Ken{-}ichi Kawarabayashi and
               Mikkel Thorup},
  title     = {Deterministic Global Minimum Cut of a Simple Graph in Near-Linear
               Time},
  journal   = {CoRR},
  volume    = {abs/1411.5123},
  year      = {2014},
  url       = {http://arxiv.org/abs/1411.5123},
  archivePrefix = {arXiv},
  eprint    = {1411.5123},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KawarabayashiT14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KawarabayashiK14,
  author    = {Ken{-}ichi Kawarabayashi and
               Stephan Kreutzer},
  title     = {The Directed Grid Theorem},
  journal   = {CoRR},
  volume    = {abs/1411.5681},
  year      = {2014},
  url       = {http://arxiv.org/abs/1411.5681},
  archivePrefix = {arXiv},
  eprint    = {1411.5681},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KawarabayashiK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/TakaguchiMTK14,
  author    = {Taro Takaguchi and
               Takanori Maehara and
               Masashi Toyoda and
               Ken{-}ichi Kawarabayashi},
  title     = {Existence of outsiders as a characteristic of online communication
               networks},
  journal   = {CoRR},
  volume    = {abs/1411.7091},
  year      = {2014},
  url       = {http://arxiv.org/abs/1411.7091},
  archivePrefix = {arXiv},
  eprint    = {1411.7091},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/TakaguchiMTK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/MaeharaKK14,
  author    = {Takanori Maehara and
               Mitsuru Kusumoto and
               Ken{-}ichi Kawarabayashi},
  title     = {Efficient SimRank Computation via Linearization},
  journal   = {CoRR},
  volume    = {abs/1411.7228},
  year      = {2014},
  url       = {http://arxiv.org/abs/1411.7228},
  archivePrefix = {arXiv},
  eprint    = {1411.7228},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/MaeharaKK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/KawarabayashiS14,
  author    = {Ken{-}ichi Kawarabayashi and
               Anastasios Sidiropoulos},
  title     = {Beyond the Euler characteristic: Approximating the genus of general
               graphs},
  journal   = {CoRR},
  volume    = {abs/1412.1792},
  year      = {2014},
  url       = {http://arxiv.org/abs/1412.1792},
  archivePrefix = {arXiv},
  eprint    = {1412.1792},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/KawarabayashiS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/BollegalaMYK14,
  author    = {Danushka Bollegala and
               Takanori Maehara and
               Yuichi Yoshida and
               Ken{-}ichi Kawarabayashi},
  title     = {Learning Word Representations from Relational Graphs},
  journal   = {CoRR},
  volume    = {abs/1412.2378},
  year      = {2014},
  url       = {http://arxiv.org/abs/1412.2378},
  archivePrefix = {arXiv},
  eprint    = {1412.2378},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/BollegalaMYK14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/KakimuraK13,
  author    = {Naonori Kakimura and
               Ken{-}ichi Kawarabayashi},
  title     = {Half-integral packing of odd cycles through prescribed vertices},
  journal   = {Combinatorica},
  volume    = {33},
  number    = {5},
  pages     = {549--572},
  year      = {2013},
  url       = {https://doi.org/10.1007/s00493-013-2865-6},
  doi       = {10.1007/s00493-013-2865-6},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/KakimuraK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiO13,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki},
  title     = {A simpler proof for the two disjoint odd cycles theorem},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {103},
  number    = {3},
  pages     = {313--319},
  year      = {2013},
  url       = {https://doi.org/10.1016/j.jctb.2012.11.004},
  doi       = {10.1016/j.jctb.2012.11.004},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiO13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiY13,
  author    = {Ken{-}ichi Kawarabayashi and
               Gexin Yu},
  title     = {Connectivities for k-knitted graphs and for minimal counterexamples
               to Hadwiger's Conjecture},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {103},
  number    = {3},
  pages     = {320--326},
  year      = {2013},
  url       = {https://doi.org/10.1016/j.jctb.2013.02.001},
  doi       = {10.1016/j.jctb.2013.02.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiY13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/mor/HoshinoK13,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {An Approximation Algorithm for the Bipartite Traveling Tournament
               Problem},
  journal   = {Math. Oper. Res.},
  volume    = {38},
  number    = {4},
  pages     = {720--728},
  year      = {2013},
  url       = {https://doi.org/10.1287/moor.2013.0597},
  doi       = {10.1287/moor.2013.0597},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/mor/HoshinoK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/talg/KawarabayashiK13,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {An O(log n)-Approximation Algorithm for the Edge-Disjoint Paths Problem
               in Eulerian Planar Graphs},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {9},
  number    = {2},
  pages     = {16:1--16:13},
  year      = {2013},
  url       = {http://doi.acm.org/10.1145/2438645.2438648},
  doi       = {10.1145/2438645.2438648},
  timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/talg/KawarabayashiK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KawarabayashiK13,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality
               in Planar Graphs},
  booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2013, 26-29 October, 2013, Berkeley, CA, {USA}},
  pages     = {187--196},
  year      = {2013},
  crossref  = {DBLP:conf/focs/2013},
  url       = {https://doi.org/10.1109/FOCS.2013.28},
  doi       = {10.1109/FOCS.2013.28},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KawarabayashiK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/iaai/HoshinoK13,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {Balancing the Traveling Tournament Problem for Weekday and Weekend
               Games},
  booktitle = {Proceedings of the Twenty-Fifth Innovative Applications of Artificial
               Intelligence Conference, {IAAI} 2013, July 14-18, 2013, Bellevue,
               Washington, {USA.}},
  year      = {2013},
  crossref  = {DBLP:conf/iaai/2013},
  url       = {http://www.aaai.org/ocs/index.php/IAAI/IAAI13/paper/view/6160},
  timestamp = {Mon, 15 Jun 2015 19:00:08 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/iaai/HoshinoK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BollegalaKYK13,
  author    = {Danushka Bollegala and
               Mitsuru Kusumoto and
               Yuichi Yoshida and
               Ken{-}ichi Kawarabayashi},
  title     = {Mining for Analogous Tuples from an Entity-Relation Graph},
  booktitle = {{IJCAI} 2013, Proceedings of the 23rd International Joint Conference
               on Artificial Intelligence, Beijing, China, August 3-9, 2013},
  pages     = {2064--2070},
  year      = {2013},
  crossref  = {DBLP:conf/ijcai/2013},
  url       = {http://www.aaai.org/ocs/index.php/IJCAI/IJCAI13/paper/view/6620},
  timestamp = {Wed, 20 Jul 2016 15:16:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/BollegalaKYK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/lics/EickmeyerKK13,
  author    = {Kord Eickmeyer and
               Ken{-}ichi Kawarabayashi and
               Stephan Kreutzer},
  title     = {Model Checking for Successor-Invariant First-Order Logic on Minor-Closed
               Graph Classes},
  booktitle = {28th Annual {ACM/IEEE} Symposium on Logic in Computer Science, {LICS}
               2013, New Orleans, LA, USA, June 25-28, 2013},
  pages     = {134--142},
  year      = {2013},
  crossref  = {DBLP:conf/lics/2013},
  url       = {https://doi.org/10.1109/LICS.2013.19},
  doi       = {10.1109/LICS.2013.19},
  timestamp = {Thu, 25 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/lics/EickmeyerKK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/sagt/EickmeyerK13,
  author    = {Kord Eickmeyer and
               Ken{-}ichi Kawarabayashi},
  title     = {Approximating Multi Commodity Network Design on Graphs of Bounded
               Pathwidth and Bounded Degree},
  booktitle = {Algorithmic Game Theory - 6th International Symposium, {SAGT} 2013,
               Aachen, Germany, October 21-23, 2013. Proceedings},
  pages     = {134--145},
  year      = {2013},
  crossref  = {DBLP:conf/sagt/2013},
  url       = {https://doi.org/10.1007/978-3-642-41392-6_12},
  doi       = {10.1007/978-3-642-41392-6_12},
  timestamp = {Sun, 21 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sagt/EickmeyerK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiKKK13,
  author    = {Ken{-}ichi Kawarabayashi and
               Daniel Kr{\'{a}}l' and
               Marek Krc{\'{a}}l and
               Stephan Kreutzer},
  title     = {Packing directed cycles through a specified vertex set},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {365--377},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.27},
  doi       = {10.1137/1.9781611973105.27},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiKKK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiO13,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki},
  title     = {4-connected projective-planar graphs are hamiltonian-connected},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {378--395},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.28},
  doi       = {10.1137/1.9781611973105.28},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiO13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/GroheKR13,
  author    = {Martin Grohe and
               Ken{-}ichi Kawarabayashi and
               Bruce A. Reed},
  title     = {A Simple Algorithm for the Graph Minor Decomposition - Logic meets
               Structural Graph Theory},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {414--431},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.30},
  doi       = {10.1137/1.9781611973105.30},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/GroheKR13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiST13,
  author    = {Ken{-}ichi Kawarabayashi and
               Christian Sommer and
               Mikkel Thorup},
  title     = {More Compact Oracles for Approximate Distances in Undirected Planar
               Graphs},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {550--563},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.40},
  doi       = {10.1137/1.9781611973105.40},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiST13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kawarabayashi13,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {5-coloring K\({}_{\mbox{\emph{3, k}}}\)-minor-free graphs: Beyond
               Thomassen},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {985--1003},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.71},
  doi       = {10.1137/1.9781611973105.71},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/Kawarabayashi13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/DvorakK13,
  author    = {Zdenek Dvorak and
               Ken{-}ichi Kawarabayashi},
  title     = {List-coloring embedded graphs},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {1004--1012},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.72},
  doi       = {10.1137/1.9781611973105.72},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/DvorakK13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kawarabayashi13a,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Totally odd subdivisions and parity subdivisions: Structures and Coloring},
  booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  pages     = {1013--1029},
  year      = {2013},
  crossref  = {DBLP:conf/soda/2013},
  url       = {https://doi.org/10.1137/1.9781611973105.73},
  doi       = {10.1137/1.9781611973105.73},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/Kawarabayashi13a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiY13,
  author    = {Ken{-}ichi Kawarabayashi and
               Yuichi Yoshida},
  title     = {Testing subdivision-freeness: property testing meets structural graph
               theory},
  booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
               USA, June 1-4, 2013},
  pages     = {437--446},
  year      = {2013},
  crossref  = {DBLP:conf/stoc/2013},
  url       = {http://doi.acm.org/10.1145/2488608.2488663},
  doi       = {10.1145/2488608.2488663},
  timestamp = {Sun, 26 May 2013 10:30:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiY13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-5121,
  author    = {Zdenek Dvorak and
               Ken{-}ichi Kawarabayashi and
               Robin Thomas},
  title     = {Three-coloring triangle-free planar graphs in linear time},
  journal   = {CoRR},
  volume    = {abs/1302.5121},
  year      = {2013},
  url       = {http://arxiv.org/abs/1302.5121},
  archivePrefix = {arXiv},
  eprint    = {1302.5121},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1302-5121},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dcg/KawarabayashiKM12,
  author    = {Ken{-}ichi Kawarabayashi and
               Stephan Kreutzer and
               Bojan Mohar},
  title     = {Linkless and Flat Embeddings in 3-Space},
  journal   = {Discrete {\&} Computational Geometry},
  volume    = {47},
  number    = {4},
  pages     = {731--755},
  year      = {2012},
  url       = {https://doi.org/10.1007/s00454-012-9413-9},
  doi       = {10.1007/s00454-012-9413-9},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dcg/KawarabayashiKM12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/AndoFK12,
  author    = {Kiyoshi Ando and
               Shinya Fujita and
               Ken{-}ichi Kawarabayashi},
  title     = {Minimally contraction-critically 6-connected graphs},
  journal   = {Discrete Mathematics},
  volume    = {312},
  number    = {3},
  pages     = {671--679},
  year      = {2012},
  url       = {https://doi.org/10.1016/j.disc.2011.06.012},
  doi       = {10.1016/j.disc.2011.06.012},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/AndoFK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jair/HoshinoK12,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {Generating Approximate Solutions to the {TTP} using a Linear Distance
               Relaxation},
  journal   = {J. Artif. Intell. Res.},
  volume    = {45},
  pages     = {257--286},
  year      = {2012},
  url       = {https://doi.org/10.1613/jair.3713},
  doi       = {10.1613/jair.3713},
  timestamp = {Wed, 21 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jair/HoshinoK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jcss/KawarabayashiK12,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {A linear time algorithm for the induced disjoint paths problem in
               planar graphs},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {78},
  number    = {2},
  pages     = {670--680},
  year      = {2012},
  url       = {https://doi.org/10.1016/j.jcss.2011.10.004},
  doi       = {10.1016/j.jcss.2011.10.004},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jcss/KawarabayashiK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiKR12,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi and
               Bruce A. Reed},
  title     = {The disjoint paths problem in quadratic time},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {102},
  number    = {2},
  pages     = {424--435},
  year      = {2012},
  url       = {https://doi.org/10.1016/j.jctb.2011.07.004},
  doi       = {10.1016/j.jctb.2011.07.004},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiKR12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/DiestelKW12,
  author    = {Reinhard Diestel and
               Ken{-}ichi Kawarabayashi and
               Paul Wollan},
  title     = {The Erd{\H{o}}s-P{\'{o}}sa property for clique minors in highly
               connected graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {102},
  number    = {2},
  pages     = {454--469},
  year      = {2012},
  url       = {https://doi.org/10.1016/j.jctb.2011.08.001},
  doi       = {10.1016/j.jctb.2011.08.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/DiestelKW12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiT12,
  author    = {Ken{-}ichi Kawarabayashi and
               Carsten Thomassen},
  title     = {From the plane to higher surfaces},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {102},
  number    = {4},
  pages     = {852--868},
  year      = {2012},
  url       = {https://doi.org/10.1016/j.jctb.2012.03.001},
  doi       = {10.1016/j.jctb.2012.03.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiT12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiK12,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {Fixed-parameter tractability for the subset feedback set problem and
               the S-cycle packing problem},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {102},
  number    = {4},
  pages     = {1020--1034},
  year      = {2012},
  url       = {https://doi.org/10.1016/j.jctb.2011.12.001},
  doi       = {10.1016/j.jctb.2011.12.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/DiestelKMW12,
  author    = {Reinhard Diestel and
               Ken{-}ichi Kawarabayashi and
               Theodor M{\"{u}}ller and
               Paul Wollan},
  title     = {On the excluded minor structure theorem for graphs of large tree-width},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {102},
  number    = {6},
  pages     = {1189--1210},
  year      = {2012},
  url       = {https://doi.org/10.1016/j.jctb.2012.07.001},
  doi       = {10.1016/j.jctb.2012.07.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/DiestelKMW12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/KawarabayashiM12,
  author    = {Ken{-}ichi Kawarabayashi and
               John Maharry},
  title     = {Minors in large almost-5-connected non-planar graphs},
  journal   = {Journal of Graph Theory},
  volume    = {71},
  number    = {2},
  pages     = {128--141},
  year      = {2012},
  url       = {https://doi.org/10.1002/jgt.20637},
  doi       = {10.1002/jgt.20637},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/KawarabayashiM12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/KakimuraK12,
  author    = {Naonori Kakimura and
               Ken{-}ichi Kawarabayashi},
  title     = {Packing Directed Circuits through Prescribed Vertices Bounded Fractionally},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {26},
  number    = {3},
  pages     = {1121--1133},
  year      = {2012},
  url       = {https://doi.org/10.1137/100786423},
  doi       = {10.1137/100786423},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/KakimuraK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/HoshinoK12,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {The Linear Distance Traveling Tournament Problem},
  booktitle = {Proceedings of the Twenty-Sixth {AAAI} Conference on Artificial Intelligence,
               July 22-26, 2012, Toronto, Ontario, Canada.},
  year      = {2012},
  crossref  = {DBLP:conf/aaai/2012},
  url       = {http://www.aaai.org/ocs/index.php/AAAI/AAAI12/paper/view/4862},
  timestamp = {Thu, 31 Jul 2014 11:17:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/HoshinoK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cats/KawarabayashiW12,
  author    = {Ken{-}ichi Kawarabayashi and
               David R. Wood},
  title     = {Cliques in Odd-Minor-Free Graphs},
  booktitle = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
               Melbourne, Australia, January 2012},
  pages     = {133--138},
  year      = {2012},
  crossref  = {DBLP:conf/cats/2012},
  url       = {http://crpit.com/abstracts/CRPITV128Kawarabayashi.html},
  timestamp = {Wed, 17 Apr 2013 20:46:35 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cats/KawarabayashiW12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/edbt/AkibaSK12,
  author    = {Takuya Akiba and
               Christian Sommer and
               Ken{-}ichi Kawarabayashi},
  title     = {Shortest-path queries for complex networks: exploiting low tree-width
               outside the core},
  booktitle = {15th International Conference on Extending Database Technology, {EDBT}
               '12, Berlin, Germany, March 27-30, 2012, Proceedings},
  pages     = {144--155},
  year      = {2012},
  crossref  = {DBLP:conf/edbt/2012},
  url       = {http://doi.acm.org/10.1145/2247596.2247614},
  doi       = {10.1145/2247596.2247614},
  timestamp = {Mon, 20 Feb 2017 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/edbt/AkibaSK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KawarabayashiT12,
  author    = {Ken{-}ichi Kawarabayashi and
               Mikkel Thorup},
  title     = {Combinatorial Coloring of 3-Colorable Graphs},
  booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2012, New Brunswick, NJ, USA, October 20-23, 2012},
  pages     = {68--75},
  year      = {2012},
  crossref  = {DBLP:conf/focs/2012},
  url       = {https://doi.org/10.1109/FOCS.2012.16},
  doi       = {10.1109/FOCS.2012.16},
  timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KawarabayashiT12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiO12,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki},
  title     = {Spanning closed walks and {TSP} in 3-connected planar graphs},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {671--682},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095172&CFID=63838676&CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiO12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiK12,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {List-coloring graphs without subdivisions and without immersions},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {1425--1435},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095228&CFID=63838676&CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KakimuraKK12,
  author    = {Naonori Kakimura and
               Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {Erd{\"{o}}s-P{\'{o}}sa property and its algorithmic applications:
               parity constraints, subset feedback set, and subset packing},
  booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages     = {1726--1736},
  year      = {2012},
  crossref  = {DBLP:conf/soda/2012},
  url       = {http://portal.acm.org/citation.cfm?id=2095253&CFID=63838676&CFTOKEN=79617016},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KakimuraKK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KawarabayashiK12,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {Edge-disjoint Odd Cycles in 4-edge-connected Graphs},
  booktitle = {29th International Symposium on Theoretical Aspects of Computer Science,
               {STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
  pages     = {206--217},
  year      = {2012},
  crossref  = {DBLP:conf/stacs/2012},
  url       = {https://doi.org/10.4230/LIPIcs.STACS.2012.206},
  doi       = {10.4230/LIPIcs.STACS.2012.206},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/KawarabayashiK12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KawarabayashiK12a,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {Linear min-max relation between the treewidth of H-minor-free graphs
               and its largest grid},
  booktitle = {29th International Symposium on Theoretical Aspects of Computer Science,
               {STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
  pages     = {278--289},
  year      = {2012},
  crossref  = {DBLP:conf/stacs/2012},
  url       = {https://doi.org/10.4230/LIPIcs.STACS.2012.278},
  doi       = {10.4230/LIPIcs.STACS.2012.278},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/KawarabayashiK12a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-2171,
  author    = {Ken{-}ichi Kawarabayashi and
               Serguei Norine and
               Robin Thomas and
               Paul Wollan},
  title     = {K{\_}6 minors in 6-connected graphs of bounded tree-width},
  journal   = {CoRR},
  volume    = {abs/1203.2171},
  year      = {2012},
  url       = {http://arxiv.org/abs/1203.2171},
  archivePrefix = {arXiv},
  eprint    = {1203.2171},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1203-2171},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-2192,
  author    = {Ken{-}ichi Kawarabayashi and
               Serguei Norine and
               Robin Thomas and
               Paul Wollan},
  title     = {K{\_}6 minors in large 6-connected graphs},
  journal   = {CoRR},
  volume    = {abs/1203.2192},
  year      = {2012},
  url       = {http://arxiv.org/abs/1203.2192},
  archivePrefix = {arXiv},
  eprint    = {1203.2192},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1203-2192},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-1254,
  author    = {Ken{-}ichi Kawarabayashi and
               Mikkel Thorup},
  title     = {Combinatorial coloring of 3-colorable graphs},
  journal   = {CoRR},
  volume    = {abs/1205.1254},
  year      = {2012},
  url       = {http://arxiv.org/abs/1205.1254},
  archivePrefix = {arXiv},
  eprint    = {1205.1254},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1205-1254},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-7349,
  author    = {Maria Chudnovsky and
               Katherine Edwards and
               Ken{-}ichi Kawarabayashi and
               Paul D. Seymour},
  title     = {Edge-colouring seven-regular planar graphs},
  journal   = {CoRR},
  volume    = {abs/1210.7349},
  year      = {2012},
  url       = {http://arxiv.org/abs/1210.7349},
  archivePrefix = {arXiv},
  eprint    = {1210.7349},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1210-7349},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-7605,
  author    = {Zdenek Dvorak and
               Ken{-}ichi Kawarabayashi},
  title     = {List-coloring embedded graphs},
  journal   = {CoRR},
  volume    = {abs/1210.7605},
  year      = {2012},
  url       = {http://arxiv.org/abs/1210.7605},
  archivePrefix = {arXiv},
  eprint    = {1210.7605},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1210-7605},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorics/ChenEKMO11,
  author    = {Guantao Chen and
               Yoshimi Egawa and
               Ken{-}ichi Kawarabayashi and
               Bojan Mohar and
               Katsuhiro Ota},
  title     = {Toughness of \emph{K\({}_{\mbox{a,t}}\)}-Minor-Free Graphs},
  journal   = {Electr. J. Comb.},
  volume    = {18},
  number    = {1},
  year      = {2011},
  url       = {http://www.combinatorics.org/Volume_18/Abstracts/v18i1p148.html},
  timestamp = {Mon, 23 Jan 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorics/ChenEKMO11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/FujitaK11,
  author    = {Shinya Fujita and
               Ken{-}ichi Kawarabayashi},
  title     = {High connectivity keeping connected subgraph},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {38},
  pages     = {355--360},
  year      = {2011},
  url       = {https://doi.org/10.1016/j.endm.2011.09.058},
  doi       = {10.1016/j.endm.2011.09.058},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/FujitaK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/KawarabayashiO11,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki},
  title     = {Hamilton cycles in 4-connected troidal triangulations},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {38},
  pages     = {493--498},
  year      = {2011},
  url       = {https://doi.org/10.1016/j.endm.2011.09.080},
  doi       = {10.1016/j.endm.2011.09.080},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/KawarabayashiO11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/eor/HoshinoK11,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {A multi-round generalization of the traveling tournament problem and
               its application to Japanese baseball},
  journal   = {European Journal of Operational Research},
  volume    = {215},
  number    = {2},
  pages     = {481--497},
  year      = {2011},
  url       = {https://doi.org/10.1016/j.ejor.2011.06.014},
  doi       = {10.1016/j.ejor.2011.06.014},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eor/HoshinoK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jair/HoshinoK11,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {Scheduling Bipartite Tournaments to Minimize Total Travel Distance},
  journal   = {J. Artif. Intell. Res.},
  volume    = {42},
  pages     = {91--124},
  year      = {2011},
  url       = {http://jair.org/papers/paper3388.html},
  timestamp = {Wed, 21 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jair/HoshinoK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiO11,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki},
  title     = {Non-separating subgraphs after deleting many disjoint paths},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {101},
  number    = {1},
  pages     = {54--59},
  year      = {2011},
  url       = {https://doi.org/10.1016/j.jctb.2010.10.002},
  doi       = {10.1016/j.jctb.2010.10.002},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiO11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiNPS11,
  author    = {Ken{-}ichi Kawarabayashi and
               Seiya Negami and
               Michael D. Plummer and
               Yusuke Suzuki},
  title     = {The 2-extendability of 5-connected graphs on surfaces with large representativity},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {101},
  number    = {4},
  pages     = {206--213},
  year      = {2011},
  url       = {https://doi.org/10.1016/j.jctb.2011.02.001},
  doi       = {10.1016/j.jctb.2011.02.001},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiNPS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KakimuraKM11,
  author    = {Naonori Kakimura and
               Ken{-}ichi Kawarabayashi and
               D{\'{a}}niel Marx},
  title     = {Packing cycles through prescribed vertices},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {101},
  number    = {5},
  pages     = {378--381},
  year      = {2011},
  url       = {https://doi.org/10.1016/j.jctb.2011.03.004},
  doi       = {10.1016/j.jctb.2011.03.004},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KakimuraKM11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/KawarabayashiO11,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki},
  title     = {2- and 3-factors of graphs on surfaces},
  journal   = {Journal of Graph Theory},
  volume    = {67},
  number    = {4},
  pages     = {306--315},
  year      = {2011},
  url       = {https://doi.org/10.1002/jgt.20533},
  doi       = {10.1002/jgt.20533},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/KawarabayashiO11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/KawarabayashiK11,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {An Improved Algorithm for the Half-Disjoint Paths Problem},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {25},
  number    = {3},
  pages     = {1322--1330},
  year      = {2011},
  url       = {https://doi.org/10.1137/100808812},
  doi       = {10.1137/100808812},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/KawarabayashiK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/talg/DvorakKT11,
  author    = {Zdenek Dvorak and
               Ken{-}ichi Kawarabayashi and
               Robin Thomas},
  title     = {Three-coloring triangle-free planar graphs in linear time},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {7},
  number    = {4},
  pages     = {41:1--41:14},
  year      = {2011},
  url       = {http://doi.acm.org/10.1145/2000807.2000809},
  doi       = {10.1145/2000807.2000809},
  timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/talg/DvorakKT11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aaai/HoshinoK11,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {The Inter-League Extension of the Traveling Tournament Problem and
               its Application to Sports Scheduling},
  booktitle = {Proceedings of the Twenty-Fifth {AAAI} Conference on Artificial Intelligence,
               {AAAI} 2011, San Francisco, California, USA, August 7-11, 2011},
  year      = {2011},
  crossref  = {DBLP:conf/aaai/2011},
  url       = {http://www.aaai.org/ocs/index.php/AAAI/AAAI11/paper/view/3459},
  timestamp = {Tue, 09 Aug 2011 07:56:46 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/HoshinoK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/aips/HoshinoK11,
  author    = {Richard Hoshino and
               Ken{-}ichi Kawarabayashi},
  title     = {The Multi-Round Balanced Traveling Tournament Problem},
  booktitle = {Proceedings of the 21st International Conference on Automated Planning
               and Scheduling, {ICAPS} 2011, Freiburg, Germany June 11-16, 2011},
  year      = {2011},
  crossref  = {DBLP:conf/aips/2011},
  url       = {http://aaai.org/ocs/index.php/ICAPS/ICAPS11/paper/view/2650},
  timestamp = {Tue, 28 Jun 2011 14:20:04 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aips/HoshinoK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KawarabayashiRW11,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed and
               Paul Wollan},
  title     = {The Graph Minor Algorithm with Parity Conditions},
  booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages     = {27--36},
  year      = {2011},
  crossref  = {DBLP:conf/focs/2011},
  url       = {https://doi.org/10.1109/FOCS.2011.52},
  doi       = {10.1109/FOCS.2011.52},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KawarabayashiRW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KawarabayashiT11,
  author    = {Ken{-}ichi Kawarabayashi and
               Mikkel Thorup},
  title     = {The Minimum k-way Cut of Bounded Size is Fixed-Parameter Tractable},
  booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  pages     = {160--169},
  year      = {2011},
  crossref  = {DBLP:conf/focs/2011},
  url       = {https://doi.org/10.1109/FOCS.2011.53},
  doi       = {10.1109/FOCS.2011.53},
  timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KawarabayashiT11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KawarabayashiKS11,
  author    = {Ken{-}ichi Kawarabayashi and
               Philip N. Klein and
               Christian Sommer},
  title     = {Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus
               and Minor-Free Graphs},
  booktitle = {Automata, Languages and Programming - 38th International Colloquium,
               {ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
               {I}},
  pages     = {135--146},
  year      = {2011},
  crossref  = {DBLP:conf/icalp/2011-1},
  url       = {https://doi.org/10.1007/978-3-642-22006-7_12},
  doi       = {10.1007/978-3-642-22006-7_12},
  timestamp = {Thu, 15 Jun 2017 21:39:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/KawarabayashiKS11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiK11,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {Breaking o(n\({}^{\mbox{1/2}}\))-approximation algorithms for the
               edge-disjoint paths problem with congestion two},
  booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  pages     = {81--88},
  year      = {2011},
  crossref  = {DBLP:conf/stoc/2011},
  url       = {http://doi.acm.org/10.1145/1993636.1993648},
  doi       = {10.1145/1993636.1993648},
  timestamp = {Thu, 30 Jul 2015 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DemaineHK11,
  author    = {Erik D. Demaine and
               MohammadTaghi Hajiaghayi and
               Ken{-}ichi Kawarabayashi},
  title     = {Contraction decomposition in h-minor-free graphs and algorithmic applications},
  booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  pages     = {441--450},
  year      = {2011},
  crossref  = {DBLP:conf/stoc/2011},
  url       = {http://doi.acm.org/10.1145/1993636.1993696},
  doi       = {10.1145/1993636.1993696},
  timestamp = {Tue, 22 May 2012 21:36:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/DemaineHK11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiW11,
  author    = {Ken{-}ichi Kawarabayashi and
               Paul Wollan},
  title     = {A simpler algorithm and shorter proof for the graph minor decomposition},
  booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  pages     = {451--458},
  year      = {2011},
  crossref  = {DBLP:conf/stoc/2011},
  url       = {http://doi.acm.org/10.1145/1993636.1993697},
  doi       = {10.1145/1993636.1993697},
  timestamp = {Tue, 22 May 2012 21:36:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GroheKMW11,
  author    = {Martin Grohe and
               Ken{-}ichi Kawarabayashi and
               D{\'{a}}niel Marx and
               Paul Wollan},
  title     = {Finding topological subgraphs is fixed-parameter tractable},
  booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  pages     = {479--488},
  year      = {2011},
  crossref  = {DBLP:conf/stoc/2011},
  url       = {http://doi.acm.org/10.1145/1993636.1993700},
  doi       = {10.1145/1993636.1993700},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/GroheKMW11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/walcom/Kawarabayashi11,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {The Disjoint Paths Problem: Algorithm and Structure},
  booktitle = {{WALCOM:} Algorithms and Computation - 5th International Workshop,
               {WALCOM} 2011, New Delhi, India, February 18-20, 2011. Proceedings},
  pages     = {2--7},
  year      = {2011},
  crossref  = {DBLP:conf/walcom/2011},
  url       = {https://doi.org/10.1007/978-3-642-19094-0_2},
  doi       = {10.1007/978-3-642-19094-0_2},
  timestamp = {Tue, 23 May 2017 01:12:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/walcom/Kawarabayashi11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-4689,
  author    = {Ken{-}ichi Kawarabayashi and
               Mikkel Thorup},
  title     = {Minimum k-way cut of bounded size is fixed-parameter tractable},
  journal   = {CoRR},
  volume    = {abs/1101.4689},
  year      = {2011},
  url       = {http://arxiv.org/abs/1101.4689},
  archivePrefix = {arXiv},
  eprint    = {1101.4689},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1101-4689},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-5214,
  author    = {Ken{-}ichi Kawarabayashi and
               Philip N. Klein and
               Christian Sommer},
  title     = {Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus,
               and Minor-Free Graphs},
  journal   = {CoRR},
  volume    = {abs/1104.5214},
  year      = {2011},
  url       = {http://arxiv.org/abs/1104.5214},
  archivePrefix = {arXiv},
  eprint    = {1104.5214},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1104-5214},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/FujitaK10,
  author    = {Shinya Fujita and
               Ken{-}ichi Kawarabayashi},
  title     = {Non-separating even cycles in highly connected graphs},
  journal   = {Combinatorica},
  volume    = {30},
  number    = {5},
  pages     = {565--580},
  year      = {2010},
  url       = {https://doi.org/10.1007/s00493-010-2482-6},
  doi       = {10.1007/s00493-010-2482-6},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/FujitaK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/KawarabayashiK10,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {Algorithms for finding an induced cycle in planar graphs},
  journal   = {Combinatorica},
  volume    = {30},
  number    = {6},
  pages     = {715--734},
  year      = {2010},
  url       = {https://doi.org/10.1007/s00493-010-2499-x},
  doi       = {10.1007/s00493-010-2499-x},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/KawarabayashiK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorics/KawarabayashiPT10,
  author    = {Ken{-}ichi Kawarabayashi and
               Anders Sune Pedersen and
               Bjarne Toft},
  title     = {Double-Critical Graphs and Complete Minors},
  journal   = {Electr. J. Comb.},
  volume    = {17},
  number    = {1},
  year      = {2010},
  url       = {http://www.combinatorics.org/Volume_17/Abstracts/v17i1r87.html},
  timestamp = {Tue, 10 Jan 2012 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorics/KawarabayashiPT10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/KawarabayashiP10,
  author    = {Ken{-}ichi Kawarabayashi and
               Michael D. Plummer},
  title     = {A note on traversing specified vertices in graphs embedded with large
               representativity},
  journal   = {Discrete Mathematics},
  volume    = {310},
  number    = {20},
  pages     = {2655--2661},
  year      = {2010},
  url       = {https://doi.org/10.1016/j.disc.2010.03.025},
  doi       = {10.1016/j.disc.2010.03.025},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/KawarabayashiP10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/gc/FujitaK10,
  author    = {Shinya Fujita and
               Ken{-}ichi Kawarabayashi},
  title     = {Contractible Small Subgraphs in \emph{k}-connected Graphs},
  journal   = {Graphs and Combinatorics},
  volume    = {26},
  number    = {4},
  pages     = {499--511},
  year      = {2010},
  url       = {https://doi.org/10.1007/s00373-010-0930-0},
  doi       = {10.1007/s00373-010-0930-0},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/gc/FujitaK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/HonjoKN10,
  author    = {Tatsuya Honjo and
               Ken{-}ichi Kawarabayashi and
               Atsuhiro Nakamoto},
  title     = {Dominating sets in triangulations on surfaces},
  journal   = {Journal of Graph Theory},
  volume    = {63},
  number    = {1},
  pages     = {17--30},
  year      = {2010},
  url       = {https://doi.org/10.1002/jgt.20401},
  doi       = {10.1002/jgt.20401},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/HonjoKN10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/KawarabayashiM10,
  author    = {Ken{-}ichi Kawarabayashi and
               Bojan Mohar},
  title     = {Star Coloring and Acyclic Coloring of Locally Planar Graphs},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {24},
  number    = {1},
  pages     = {56--71},
  year      = {2010},
  url       = {https://doi.org/10.1137/060674211},
  doi       = {10.1137/060674211},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/KawarabayashiM10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/tcs/KawarabayashiO10,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki},
  title     = {A simple algorithm for 4-coloring 3-colorable planar graphs},
  journal   = {Theor. Comput. Sci.},
  volume    = {411},
  number    = {26-28},
  pages     = {2619--2622},
  year      = {2010},
  url       = {https://doi.org/10.1016/j.tcs.2010.02.015},
  doi       = {10.1016/j.tcs.2010.02.015},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/tcs/KawarabayashiO10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/KawarabayashiK10,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {An \emph{O}(log\emph{n})-Approximation Algorithm for the Disjoint
               Paths Problem in Eulerian Planar Graphs and 4-Edge-Connected Planar
               Graphs},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
               International Workshop, {RANDOM} 2010, Barcelona, Spain, September
               1-3, 2010. Proceedings},
  pages     = {274--286},
  year      = {2010},
  crossref  = {DBLP:conf/approx/2010},
  url       = {https://doi.org/10.1007/978-3-642-15369-3_21},
  doi       = {10.1007/978-3-642-15369-3_21},
  timestamp = {Thu, 15 Jun 2017 21:41:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/KawarabayashiK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/approx/KawarabayashiK10a,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {Improved Algorithm for the Half-Disjoint Paths Problem},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
               International Workshop, {RANDOM} 2010, Barcelona, Spain, September
               1-3, 2010. Proceedings},
  pages     = {287--297},
  year      = {2010},
  crossref  = {DBLP:conf/approx/2010},
  url       = {https://doi.org/10.1007/978-3-642-15369-3_22},
  doi       = {10.1007/978-3-642-15369-3_22},
  timestamp = {Thu, 15 Jun 2017 21:41:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/KawarabayashiK10a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/KawarabayashiKM10,
  author    = {Ken{-}ichi Kawarabayashi and
               Stephan Kreutzer and
               Bojan Mohar},
  title     = {Linkless and flat embeddings in 3-space and the unknot problem},
  booktitle = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
               Snowbird, Utah, USA, June 13-16, 2010},
  pages     = {97--106},
  year      = {2010},
  crossref  = {DBLP:conf/compgeom/2010},
  url       = {http://doi.acm.org/10.1145/1810959.1810975},
  doi       = {10.1145/1810959.1810975},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/compgeom/KawarabayashiKM10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KawarabayashiR10,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed},
  title     = {A Separator Theorem in Minor-Closed Classes},
  booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
  pages     = {153--162},
  year      = {2010},
  crossref  = {DBLP:conf/focs/2010},
  url       = {https://doi.org/10.1109/FOCS.2010.22},
  doi       = {10.1109/FOCS.2010.22},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KawarabayashiR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icccn/KawarabayashiNP10,
  author    = {Ken{-}ichi Kawarabayashi and
               Fawad Nazir and
               Helmut Prendinger},
  title     = {Message Duplication Reduction in Dense Mobile Social Networks},
  booktitle = {Proceedings of the 19th International Conference on Computer Communications
               and Networks, {IEEE} {ICCCN} 2010, Z{\"{u}}rich, Switzerland,
               August 2-5, 2010},
  pages     = {1--6},
  year      = {2010},
  crossref  = {DBLP:conf/icccn/2010},
  url       = {https://doi.org/10.1109/ICCCN.2010.5560124},
  doi       = {10.1109/ICCCN.2010.5560124},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icccn/KawarabayashiNP10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiLR10,
  author    = {Ken{-}ichi Kawarabayashi and
               Zhentao Li and
               Bruce A. Reed},
  title     = {Recognizing a Totally Odd K\({}_{\mbox{4}}\)-subdivision, Parity 2-disjoint
               Rooted Paths and a Parity Cycle Through Specified Elements},
  booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages     = {318--328},
  year      = {2010},
  crossref  = {DBLP:conf/soda/2010},
  url       = {https://doi.org/10.1137/1.9781611973075.27},
  doi       = {10.1137/1.9781611973075.27},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiLR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemaineHK10,
  author    = {Erik D. Demaine and
               MohammadTaghi Hajiaghayi and
               Ken{-}ichi Kawarabayashi},
  title     = {Decomposition, Approximation, and Coloring of Odd-Minor-Free Graphs},
  booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages     = {329--344},
  year      = {2010},
  crossref  = {DBLP:conf/soda/2010},
  url       = {https://doi.org/10.1137/1.9781611973075.28},
  doi       = {10.1137/1.9781611973075.28},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/DemaineHK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiK10,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {The Edge Disjoint Paths Problem in Eulerian Graphs and 4-edge-connected
               Graphs},
  booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages     = {345--353},
  year      = {2010},
  crossref  = {DBLP:conf/soda/2010},
  url       = {https://doi.org/10.1137/1.9781611973075.29},
  doi       = {10.1137/1.9781611973075.29},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiK10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiR10,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed},
  title     = {An (almost) Linear Time Algorithm for Odd Cyles Transversal},
  booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages     = {365--378},
  year      = {2010},
  crossref  = {DBLP:conf/soda/2010},
  url       = {https://doi.org/10.1137/1.9781611973075.31},
  doi       = {10.1137/1.9781611973075.31},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiW10,
  author    = {Ken{-}ichi Kawarabayashi and
               Paul Wollan},
  title     = {A shorter proof of the graph minor algorithm: the unique linkage theorem},
  booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages     = {687--694},
  year      = {2010},
  crossref  = {DBLP:conf/stoc/2010},
  url       = {http://doi.acm.org/10.1145/1806689.1806783},
  doi       = {10.1145/1806689.1806783},
  timestamp = {Fri, 12 Oct 2012 12:16:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiW10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiR10,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed},
  title     = {Odd cycle packing},
  booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  pages     = {695--704},
  year      = {2010},
  crossref  = {DBLP:conf/stoc/2010},
  url       = {http://doi.acm.org/10.1145/1806689.1806785},
  doi       = {10.1145/1806689.1806785},
  timestamp = {Fri, 12 Oct 2012 12:16:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiR10},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-1827,
  author    = {Martin Grohe and
               Ken{-}ichi Kawarabayashi and
               D{\'{a}}niel Marx and
               Paul Wollan},
  title     = {Finding topological subgraphs is fixed-parameter tractable},
  journal   = {CoRR},
  volume    = {abs/1011.1827},
  year      = {2010},
  url       = {http://arxiv.org/abs/1011.1827},
  archivePrefix = {arXiv},
  eprint    = {1011.1827},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/abs-1011-1827},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/algorithmica/DemaineHK09,
  author    = {Erik D. Demaine and
               MohammadTaghi Hajiaghayi and
               Ken{-}ichi Kawarabayashi},
  title     = {Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's
               Contraction},
  journal   = {Algorithmica},
  volume    = {54},
  number    = {2},
  pages     = {142--180},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00453-007-9138-y},
  doi       = {10.1007/s00453-007-9138-y},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/algorithmica/DemaineHK09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/KawarabayashiR09,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed},
  title     = {Highly parity linked graphs},
  journal   = {Combinatorica},
  volume    = {29},
  number    = {2},
  pages     = {215--225},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00493-009-2178-y},
  doi       = {10.1007/s00493-009-2178-y},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/KawarabayashiR09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dam/FujitaK09,
  author    = {Shinya Fujita and
               Ken{-}ichi Kawarabayashi},
  title     = {Note on non-separating and removable cycles in highly connected graphs},
  journal   = {Discrete Applied Mathematics},
  volume    = {157},
  number    = {2},
  pages     = {398--399},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.dam.2008.06.012},
  doi       = {10.1016/j.dam.2008.06.012},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dam/FujitaK09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dam/Kawarabayashi09,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {List-coloring graphs without K\({}_{\mbox{4, k}}\)-minors},
  journal   = {Discrete Applied Mathematics},
  volume    = {157},
  number    = {4},
  pages     = {659--662},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.dam.2008.08.015},
  doi       = {10.1016/j.dam.2008.08.015},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dam/Kawarabayashi09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/ChibaFKS09,
  author    = {Shuya Chiba and
               Shinya Fujita and
               Ken{-}ichi Kawarabayashi and
               Tadashi Sakuma},
  title     = {Disjoint Even Cycles Packing},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {34},
  pages     = {113--119},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.endm.2009.07.019},
  doi       = {10.1016/j.endm.2009.07.019},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/ChibaFKS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/gc/KawarabayashiP09,
  author    = {Ken{-}ichi Kawarabayashi and
               Michael D. Plummer},
  title     = {Bounding the Size of Equimatchable Graphs of Fixed Genus},
  journal   = {Graphs and Combinatorics},
  volume    = {25},
  number    = {1},
  pages     = {91--99},
  year      = {2009},
  url       = {https://doi.org/10.1007/s00373-008-0838-0},
  doi       = {10.1007/s00373-008-0838-0},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/gc/KawarabayashiP09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiRL09,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed and
               Orlando Lee},
  title     = {Removable cycles in non-bipartite graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {99},
  number    = {1},
  pages     = {30--38},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.jctb.2008.03.007},
  doi       = {10.1016/j.jctb.2008.03.007},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiRL09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/AndoEKK09,
  author    = {Kiyoshi Ando and
               Yoshimi Egawa and
               Ken{-}ichi Kawarabayashi and
               Matthias Kriesell},
  title     = {On the number of 4-contractible edges in 4-connected graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {99},
  number    = {1},
  pages     = {97--109},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.jctb.2008.04.003},
  doi       = {10.1016/j.jctb.2008.04.003},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/AndoEKK09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiNS09,
  author    = {Ken{-}ichi Kawarabayashi and
               Atsuhiro Nakamoto and
               Yusuke Suzuki},
  title     = {N-flips in even triangulations on surfaces},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {99},
  number    = {1},
  pages     = {229--246},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.jctb.2008.06.006},
  doi       = {10.1016/j.jctb.2008.06.006},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiNS09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/BohmeKMM09,
  author    = {Thomas B{\"{o}}hme and
               Ken{-}ichi Kawarabayashi and
               John Maharry and
               Bojan Mohar},
  title     = {Linear connectivity forces large complete bipartite minors: {[J.}
               Combin. Theory Ser. {B} Vol. 99(2)]},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {99},
  number    = {2},
  pages     = {323},
  year      = {2009},
  url       = {https://doi.org/10.1016/S0095-8956(08)00162-7},
  doi       = {10.1016/S0095-8956(08)00162-7},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/BohmeKMM09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/BohmeKMM09a,
  author    = {Thomas B{\"{o}}hme and
               Ken{-}ichi Kawarabayashi and
               John Maharry and
               Bojan Mohar},
  title     = {Linear connectivity forces large complete bipartite minors},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {99},
  number    = {3},
  pages     = {557--582},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.jctb.2008.07.006},
  doi       = {10.1016/j.jctb.2008.07.006},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/BohmeKMM09a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiT09,
  author    = {Ken{-}ichi Kawarabayashi and
               Carsten Thomassen},
  title     = {Decomposing a planar graph of girth 5 into an independent set and
               a forest},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {99},
  number    = {4},
  pages     = {674--684},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.jctb.2008.11.002},
  doi       = {10.1016/j.jctb.2008.11.002},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiT09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/Kawarabayashi09,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Note on coloring graphs without odd-K\({}_{\mbox{k}}\)-minors},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {99},
  number    = {4},
  pages     = {728--731},
  year      = {2009},
  url       = {https://doi.org/10.1016/j.jctb.2008.12.001},
  doi       = {10.1016/j.jctb.2008.12.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/Kawarabayashi09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/KawarabayashiKKL09,
  author    = {Ken{-}ichi Kawarabayashi and
               Daniel Kr{\'{a}}l and
               Jan Kyncl and
               Bernard Lidick{\'{y}}},
  title     = {6-Critical Graphs on the Klein Bottle},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {23},
  number    = {1},
  pages     = {372--383},
  year      = {2009},
  url       = {https://doi.org/10.1137/070706835},
  doi       = {10.1137/070706835},
  timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/KawarabayashiKKL09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kawarabayashi09,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Planarity Allowing Few Error Vertices in Linear Time},
  booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  pages     = {639--648},
  year      = {2009},
  crossref  = {DBLP:conf/focs/2009},
  url       = {https://doi.org/10.1109/FOCS.2009.45},
  doi       = {10.1109/FOCS.2009.45},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/Kawarabayashi09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DemaineHK09,
  author    = {Erik D. Demaine and
               MohammadTaghi Hajiaghayi and
               Ken{-}ichi Kawarabayashi},
  title     = {Approximation Algorithms via Structural Results for Apex-Minor-Free
               Graphs},
  booktitle = {Automata, Languages and Programming, 36th International Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  pages     = {316--327},
  year      = {2009},
  crossref  = {DBLP:conf/icalp/2009-1},
  url       = {https://doi.org/10.1007/978-3-642-02927-1_27},
  doi       = {10.1007/978-3-642-02927-1_27},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/DemaineHK09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KobayashiK09,
  author    = {Yusuke Kobayashi and
               Ken{-}ichi Kawarabayashi},
  title     = {Algorithms for finding an induced cycle in planar graphs and bounded
               genus graphs},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {1146--1155},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496894},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KobayashiK09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiM09,
  author    = {Ken{-}ichi Kawarabayashi and
               Bojan Mohar},
  title     = {List-color-critical graphs on a fixed surface},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {1156--1165},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496895},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiM09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiDH09,
  author    = {Ken{-}ichi Kawarabayashi and
               Erik D. Demaine and
               MohammadTaghi Hajiaghayi},
  title     = {Additive approximation algorithms for list-coloring minor-closed class
               of graphs},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {1166--1175},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496896},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiDH09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/DvorakKT09a,
  author    = {Zdenek Dvorak and
               Ken{-}ichi Kawarabayashi and
               Robin Thomas},
  title     = {Three-coloring triangle-free planar graphs in linear time},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {1176--1182},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496897},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/DvorakKT09a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiR09,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed},
  title     = {A nearly linear time algorithm for the half integral parity disjoint
               paths packing problem},
  booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  pages     = {1183--1192},
  year      = {2009},
  crossref  = {DBLP:conf/soda/2009},
  url       = {http://dl.acm.org/citation.cfm?id=1496770.1496898},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiR09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiR09,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed},
  title     = {Hadwiger's conjecture is decidable},
  booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
               {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  pages     = {445--454},
  year      = {2009},
  crossref  = {DBLP:conf/stoc/2009},
  url       = {http://doi.acm.org/10.1145/1536414.1536476},
  doi       = {10.1145/1536414.1536476},
  timestamp = {Fri, 12 Jun 2009 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiR09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cpc/Kawarabayashi08,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {A Weakening of the Odd Hadwiger's Conjecture},
  journal   = {Combinatorics, Probability {\&} Computing},
  volume    = {17},
  number    = {6},
  pages     = {815--821},
  year      = {2008},
  url       = {https://doi.org/10.1017/S0963548308009462},
  doi       = {10.1017/S0963548308009462},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/cpc/Kawarabayashi08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/AndoKK08,
  author    = {Kiyoshi Ando and
               Atsushi Kaneko and
               Ken{-}ichi Kawarabayashi},
  title     = {Contractible edges in minimally k-connected graphs},
  journal   = {Discrete Mathematics},
  volume    = {308},
  number    = {4},
  pages     = {597--602},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.disc.2007.03.025},
  doi       = {10.1016/j.disc.2007.03.025},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/AndoKK08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/KawarabayashiOY08,
  author    = {Ken{-}ichi Kawarabayashi and
               Kenta Ozeki and
               Tomoki Yamashita},
  title     = {Long cycles in graphs without hamiltonian paths},
  journal   = {Discrete Mathematics},
  volume    = {308},
  number    = {24},
  pages     = {5899--5906},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.disc.2007.10.049},
  doi       = {10.1016/j.disc.2007.10.049},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/KawarabayashiOY08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ejc/KawarabayashiR08,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed},
  title     = {Fractional coloring and the odd Hadwiger's conjecture},
  journal   = {Eur. J. Comb.},
  volume    = {29},
  number    = {2},
  pages     = {411--417},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.ejc.2007.02.010},
  doi       = {10.1016/j.ejc.2007.02.010},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ejc/KawarabayashiR08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/KawarabayashiNS08,
  author    = {Ken{-}ichi Kawarabayashi and
               Atsuhiro Nakamoto and
               Yusuke Suzuki},
  title     = {N-Flips in even triangulations on surfaces},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {31},
  pages     = {99--104},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.endm.2008.06.020},
  doi       = {10.1016/j.endm.2008.06.020},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/KawarabayashiNS08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/ChenettePSTYKKKL08,
  author    = {Nathan Chenette and
               Luke Postle and
               Noah Streib and
               Robin Thomas and
               Carl Yerger and
               Ken{-}ichi Kawarabayashi and
               Daniel Kr{\'{a}}l and
               Jan Kyncl and
               Bernard Lidick{\'{y}}},
  title     = {Six-Critical Graphs on the Klein Bottle},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {31},
  pages     = {235--240},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.endm.2008.06.047},
  doi       = {10.1016/j.endm.2008.06.047},
  timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/ChenettePSTYKKKL08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/AldredKP08,
  author    = {Robert E. L. Aldred and
               Ken{-}ichi Kawarabayashi and
               Michael D. Plummer},
  title     = {On the matching extendability of graphs in surfaces},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {98},
  number    = {1},
  pages     = {105--115},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.jctb.2007.06.001},
  doi       = {10.1016/j.jctb.2007.06.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/AldredKP08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/FujitaK08,
  author    = {Shinya Fujita and
               Ken{-}ichi Kawarabayashi},
  title     = {Connectivity keeping edges in graphs with large minimum degree},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {98},
  number    = {4},
  pages     = {805--811},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.jctb.2007.11.001},
  doi       = {10.1016/j.jctb.2007.11.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/FujitaK08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiLRW08,
  author    = {Ken{-}ichi Kawarabayashi and
               Orlando Lee and
               Bruce A. Reed and
               Paul Wollan},
  title     = {A weaker version of Lov{\'{a}}sz' path removal conjecture},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {98},
  number    = {5},
  pages     = {972--979},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.jctb.2007.11.003},
  doi       = {10.1016/j.jctb.2007.11.003},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiLRW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/DeVosKM08,
  author    = {Matt DeVos and
               Ken{-}ichi Kawarabayashi and
               Bojan Mohar},
  title     = {Locally planar graphs are 5-choosable},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {98},
  number    = {6},
  pages     = {1215--1232},
  year      = {2008},
  url       = {https://doi.org/10.1016/j.jctb.2008.01.003},
  doi       = {10.1016/j.jctb.2008.01.003},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/DeVosKM08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/FujitaK08,
  author    = {Shinya Fujita and
               Ken{-}ichi Kawarabayashi},
  title     = {Contractible elements in \emph{k}-connected graphs not containing
               some specified graphs},
  journal   = {Journal of Graph Theory},
  volume    = {58},
  number    = {2},
  pages     = {97--109},
  year      = {2008},
  url       = {https://doi.org/10.1002/jgt.20297},
  doi       = {10.1002/jgt.20297},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/FujitaK08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/EgawaIK08,
  author    = {Yoshimi Egawa and
               Katsumi Inoue and
               Ken{-}ichi Kawarabayashi},
  title     = {Nonseparating Induced Cycles Consisting of Contractible Edges in k-Connected
               Graphs},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {21},
  number    = {4},
  pages     = {1061--1070},
  year      = {2008},
  url       = {https://doi.org/10.1137/060665956},
  doi       = {10.1137/060665956},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/EgawaIK08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/KawarabayashiMN08,
  author    = {Ken{-}ichi Kawarabayashi and
               Raiji Mukae and
               Atsuhiro Nakamoto},
  title     = {K\({}_{\mbox{6}}\)-Minors in Triangulations on the Klein Bottle},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {23},
  number    = {1},
  pages     = {96--108},
  year      = {2008},
  url       = {https://doi.org/10.1137/070693540},
  doi       = {10.1137/070693540},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/KawarabayashiMN08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DujmovicKMW08,
  author    = {Vida Dujmovic and
               Ken{-}ichi Kawarabayashi and
               Bojan Mohar and
               David R. Wood},
  title     = {Improved upper bounds on the crossing number},
  booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
               College Park, MD, USA, June 9-11, 2008},
  pages     = {375--384},
  year      = {2008},
  crossref  = {DBLP:conf/compgeom/2008},
  url       = {http://doi.acm.org/10.1145/1377676.1377739},
  doi       = {10.1145/1377676.1377739},
  timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/compgeom/DujmovicKMW08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/KawarabayashiMR08,
  author    = {Ken{-}ichi Kawarabayashi and
               Bojan Mohar and
               Bruce A. Reed},
  title     = {A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary
               Surface and the Genus of Graphs of Bounded Tree-Width},
  booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages     = {771--780},
  year      = {2008},
  crossref  = {DBLP:conf/focs/2008},
  url       = {https://doi.org/10.1109/FOCS.2008.53},
  doi       = {10.1109/FOCS.2008.53},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/KawarabayashiMR08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Kawarabayashi08,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Approximating List-Coloring on a Fixed Surface},
  booktitle = {Automata, Languages and Programming, 35th International Colloquium,
               {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
               {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  pages     = {333--344},
  year      = {2008},
  crossref  = {DBLP:conf/icalp/2008-1},
  url       = {https://doi.org/10.1007/978-3-540-70575-8_28},
  doi       = {10.1007/978-3-540-70575-8_28},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/Kawarabayashi08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/KawarabayashiK08,
  author    = {Ken{-}ichi Kawarabayashi and
               Yusuke Kobayashi},
  title     = {The Induced Disjoint Paths Problem},
  booktitle = {Integer Programming and Combinatorial Optimization, 13th International
               Conference, {IPCO} 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings},
  pages     = {47--61},
  year      = {2008},
  crossref  = {DBLP:conf/ipco/2008},
  url       = {https://doi.org/10.1007/978-3-540-68891-4_4},
  doi       = {10.1007/978-3-540-68891-4_4},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/KawarabayashiK08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/ipco/Kawarabayashi08,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {An Improved Algorithm for Finding Cycles Through Elements},
  booktitle = {Integer Programming and Combinatorial Optimization, 13th International
               Conference, {IPCO} 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings},
  pages     = {374--384},
  year      = {2008},
  crossref  = {DBLP:conf/ipco/2008},
  url       = {https://doi.org/10.1007/978-3-540-68891-4_26},
  doi       = {10.1007/978-3-540-68891-4_26},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/Kawarabayashi08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/KawarabayashiR08,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed},
  title     = {A nearly linear time algorithm for the half integral disjoint paths
               packing},
  booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
               2008},
  pages     = {446--454},
  year      = {2008},
  crossref  = {DBLP:conf/soda/2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082.1347131},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/KawarabayashiR08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiM08,
  author    = {Ken{-}ichi Kawarabayashi and
               Bojan Mohar},
  title     = {Graph and map isomorphism and all polyhedral embeddings in linear
               time},
  booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  pages     = {471--480},
  year      = {2008},
  crossref  = {DBLP:conf/stoc/2008},
  url       = {http://doi.acm.org/10.1145/1374376.1374443},
  doi       = {10.1145/1374376.1374443},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiM08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/KawarabayashiS07,
  author    = {Ken{-}ichi Kawarabayashi and
               Zi{-}Xia Song},
  title     = {Some remarks on the odd hadwiger's conjecture},
  journal   = {Combinatorica},
  volume    = {27},
  number    = {4},
  pages     = {429--438},
  year      = {2007},
  url       = {https://doi.org/10.1007/s00493-007-2213-9},
  doi       = {10.1007/s00493-007-2213-9},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/KawarabayashiS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/KawarabayashiN07,
  author    = {Ken{-}ichi Kawarabayashi and
               Atsuhiro Nakamoto},
  title     = {The Erdos-P{\'{o}}sa property for vertex- and edge-disjoint odd
               cycles in graphs on orientable surfaces},
  journal   = {Discrete Mathematics},
  volume    = {307},
  number    = {6},
  pages     = {764--768},
  year      = {2007},
  url       = {https://doi.org/10.1016/j.disc.2006.07.008},
  doi       = {10.1016/j.disc.2006.07.008},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/KawarabayashiN07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dmgt/ChenKOSS07,
  author    = {Guantao Chen and
               Ronald J. Gould and
               Ken{-}ichi Kawarabayashi and
               Katsuhiro Ota and
               Akira Saito and
               Ingo Schiermeyer},
  title     = {Chv{\'{a}}tal Erd{\'{o}}s condition and 2-factors with a
               specyfied number of components},
  journal   = {Discussiones Mathematicae Graph Theory},
  volume    = {27},
  number    = {3},
  pages     = {401--407},
  year      = {2007},
  url       = {https://doi.org/10.7151/dmgt.1370},
  doi       = {10.7151/dmgt.1370},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dmgt/ChenKOSS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ejc/KawarabayashiNZ07,
  author    = {Ken{-}ichi Kawarabayashi and
               Jianbing Niu and
               Cun{-}Quan Zhang},
  title     = {Chords of longest circuits in locally planar graphs},
  journal   = {Eur. J. Comb.},
  volume    = {28},
  number    = {1},
  pages     = {315--321},
  year      = {2007},
  url       = {https://doi.org/10.1016/j.ejc.2005.07.017},
  doi       = {10.1016/j.ejc.2005.07.017},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ejc/KawarabayashiNZ07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/gc/KawarabayashiM07,
  author    = {Ken{-}ichi Kawarabayashi and
               Bojan Mohar},
  title     = {Some Recent Progress and Applications in Graph Minor Theory},
  journal   = {Graphs and Combinatorics},
  volume    = {23},
  number    = {1},
  pages     = {1--46},
  year      = {2007},
  url       = {https://doi.org/10.1007/s00373-006-0684-x},
  doi       = {10.1007/s00373-006-0684-x},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/gc/KawarabayashiM07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/Kawarabayashi07,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {On the connectivity of minimum and minimal counterexamples to Hadwiger's
               Conjecture},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {97},
  number    = {1},
  pages     = {144--150},
  year      = {2007},
  url       = {https://doi.org/10.1016/j.jctb.2006.04.004},
  doi       = {10.1016/j.jctb.2006.04.004},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/Kawarabayashi07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/EllinghamK07,
  author    = {Mark N. Ellingham and
               Ken{-}ichi Kawarabayashi},
  title     = {2-Connected spanning subgraphs with low maximum degree in locally
               planar graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {97},
  number    = {3},
  pages     = {401--412},
  year      = {2007},
  url       = {https://doi.org/10.1016/j.jctb.2006.07.002},
  doi       = {10.1016/j.jctb.2006.07.002},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/EllinghamK07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiM07,
  author    = {Ken{-}ichi Kawarabayashi and
               Bojan Mohar},
  title     = {A relaxed Hadwiger's Conjecture for list colorings},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {97},
  number    = {4},
  pages     = {647--651},
  year      = {2007},
  url       = {https://doi.org/10.1016/j.jctb.2006.11.002},
  doi       = {10.1016/j.jctb.2006.11.002},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiM07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/JorgensenK07,
  author    = {Leif K. J{\o}rgensen and
               Ken{-}ichi Kawarabayashi},
  title     = {Extremal results for rooted minor problems},
  journal   = {Journal of Graph Theory},
  volume    = {55},
  number    = {3},
  pages     = {191--207},
  year      = {2007},
  url       = {https://doi.org/10.1002/jgt.20232},
  doi       = {10.1002/jgt.20232},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/JorgensenK07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/KawarabayashiS07,
  author    = {Ken{-}ichi Kawarabayashi and
               Zi{-}Xia Song},
  title     = {Independence number and clique minors},
  journal   = {Journal of Graph Theory},
  volume    = {56},
  number    = {3},
  pages     = {219--226},
  year      = {2007},
  url       = {https://doi.org/10.1002/jgt.20268},
  doi       = {10.1002/jgt.20268},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/KawarabayashiS07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/soda/Kawarabayashi07,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Half integral packing, Erd{\&}amp;odblac;s-Pos{\'{a}}-property
               and graph minors},
  booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
               2007},
  pages     = {1187--1196},
  year      = {2007},
  crossref  = {DBLP:conf/soda/2007},
  url       = {http://dl.acm.org/citation.cfm?id=1283383.1283511},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/Kawarabayashi07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiR07,
  author    = {Ken{-}ichi Kawarabayashi and
               Bruce A. Reed},
  title     = {Computing crossing number in linear time},
  booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
               San Diego, California, USA, June 11-13, 2007},
  pages     = {382--390},
  year      = {2007},
  crossref  = {DBLP:conf/stoc/2007},
  url       = {http://doi.acm.org/10.1145/1250790.1250848},
  doi       = {10.1145/1250790.1250848},
  timestamp = {Wed, 04 Mar 2009 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiR07},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/cpc/KawarabayashiKY06,
  author    = {Ken{-}ichi Kawarabayashi and
               Alexandr V. Kostochka and
               Gexin Yu},
  title     = {On Sufficient Degree Conditions for a Graph to be k-linked},
  journal   = {Combinatorics, Probability {\&} Computing},
  volume    = {15},
  number    = {5},
  pages     = {685--694},
  year      = {2006},
  url       = {https://doi.org/10.1017/S0963548305007479},
  doi       = {10.1017/S0963548305007479},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/cpc/KawarabayashiKY06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiW06,
  author    = {Ken{-}ichi Kawarabayashi and
               Paul Wollan},
  title     = {Non-zero disjoint cycles in highly connected group labelled graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {96},
  number    = {2},
  pages     = {296--301},
  year      = {2006},
  url       = {https://doi.org/10.1016/j.jctb.2005.08.001},
  doi       = {10.1016/j.jctb.2005.08.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiW06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/FujitaKLOPS06,
  author    = {Shinya Fujita and
               Ken{-}ichi Kawarabayashi and
               Cl{\'{a}}udio Leonardo Lucchesi and
               Katsuhiro Ota and
               Michael D. Plummer and
               Akira Saito},
  title     = {A pair of forbidden subgraphs and perfect matchings},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {96},
  number    = {3},
  pages     = {315--324},
  year      = {2006},
  url       = {https://doi.org/10.1016/j.jctb.2005.08.002},
  doi       = {10.1016/j.jctb.2005.08.002},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/FujitaKLOPS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/KawarabayashiPS06,
  author    = {Ken{-}ichi Kawarabayashi and
               Michael D. Plummer and
               Akira Saito},
  title     = {Domination in a graph with a 2-factor},
  journal   = {Journal of Graph Theory},
  volume    = {52},
  number    = {1},
  pages     = {1--6},
  year      = {2006},
  url       = {https://doi.org/10.1002/jgt.20142},
  doi       = {10.1002/jgt.20142},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/KawarabayashiPS06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DemaineHK06,
  author    = {Erik D. Demaine and
               Mohammad Taghi Hajiaghayi and
               Ken{-}ichi Kawarabayashi},
  title     = {Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's
               Contraction},
  booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC}
               2006, Kolkata, India, December 18-20, 2006, Proceedings},
  pages     = {3--15},
  year      = {2006},
  crossref  = {DBLP:conf/isaac/2006},
  url       = {https://doi.org/10.1007/11940128_3},
  doi       = {10.1007/11940128_3},
  timestamp = {Fri, 02 Jun 2017 13:01:08 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/isaac/DemaineHK06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiM06,
  author    = {Ken{-}ichi Kawarabayashi and
               Bojan Mohar},
  title     = {Approximating the list-chromatic number and the chromatic number in
               minor-closed and odd-minor-closed classes of graphs},
  booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  pages     = {401--416},
  year      = {2006},
  crossref  = {DBLP:conf/stoc/2006},
  url       = {http://doi.acm.org/10.1145/1132516.1132576},
  doi       = {10.1145/1132516.1132576},
  timestamp = {Thu, 28 Sep 2006 09:38:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/KawarabayashiM06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/combinatorica/KawarabayashiT05,
  author    = {Ken{-}ichi Kawarabayashi and
               Bjarne Toft},
  title     = {Any 7-Chromatic Graphs Has \emph{K}\({}_{\mbox{7}}\) Or \emph{K}\({}_{\mbox{4,
               4}}\) As {A} Minor},
  journal   = {Combinatorica},
  volume    = {25},
  number    = {3},
  pages     = {327--353},
  year      = {2005},
  url       = {https://doi.org/10.1007/s00493-005-0019-1},
  doi       = {10.1007/s00493-005-0019-1},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/combinatorica/KawarabayashiT05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/KawarabayashiNOW05,
  author    = {Ken{-}ichi Kawarabayashi and
               Atsuhiro Nakamoto and
               Yoshiaki Oda and
               Mamoru Watanabe},
  title     = {Acute triangles in 4-connected maximal plane graphs},
  journal   = {Discrete Mathematics},
  volume    = {292},
  number    = {1-3},
  pages     = {95--106},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.disc.2004.09.008},
  doi       = {10.1016/j.disc.2004.09.008},
  timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/KawarabayashiNOW05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/EgawaFKW05,
  author    = {Yoshimi Egawa and
               Shinya Fujita and
               Ken{-}ichi Kawarabayashi and
               Hong Wang},
  title     = {Existence of two disjoint long cycles in graphs},
  journal   = {Discrete Mathematics},
  volume    = {305},
  number    = {1-3},
  pages     = {154--169},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.disc.2005.10.017},
  doi       = {10.1016/j.disc.2005.10.017},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/EgawaFKW05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ejc/KawarabayashiLNZ05,
  author    = {Ken{-}ichi Kawarabayashi and
               Rong Luo and
               Jianbing Niu and
               Cun{-}Quan Zhang},
  title     = {On the structure of \emph{k}-connected graphs without \emph{K\({}_{\mbox{k}}\)}-minor},
  journal   = {Eur. J. Comb.},
  volume    = {26},
  number    = {3-4},
  pages     = {293--308},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.ejc.2004.01.011},
  doi       = {10.1016/j.ejc.2004.01.011},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ejc/KawarabayashiLNZ05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/KawarabayashiW05,
  author    = {Ken{-}ichi Kawarabayashi and
               Paul Wollan},
  title     = {Non-zero disjoint cycles in highly connected group labeled graphs},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {22},
  pages     = {271--275},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.endm.2005.06.053},
  doi       = {10.1016/j.endm.2005.06.053},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/KawarabayashiW05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/gc/AndoKK05,
  author    = {Kiyoshi Ando and
               Atsushi Kaneko and
               Ken{-}ichi Kawarabayashi},
  title     = {Vertices of Degree 5 in a Contraction Critically 5-connected Graph},
  journal   = {Graphs and Combinatorics},
  volume    = {21},
  number    = {1},
  pages     = {27--37},
  year      = {2005},
  url       = {https://doi.org/10.1007/s00373-004-0591-y},
  doi       = {10.1007/s00373-004-0591-y},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/gc/AndoKK05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiPT05,
  author    = {Ken{-}ichi Kawarabayashi and
               Michael D. Plummer and
               Bjarne Toft},
  title     = {Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {95},
  number    = {1},
  pages     = {152--167},
  year      = {2005},
  url       = {https://doi.org/10.1016/j.jctb.2005.04.001},
  doi       = {10.1016/j.jctb.2005.04.001},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiPT05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/ChudnovskyKS05,
  author    = {Maria Chudnovsky and
               Ken{-}ichi Kawarabayashi and
               Paul D. Seymour},
  title     = {Detecting even holes},
  journal   = {Journal of Graph Theory},
  volume    = {48},
  number    = {2},
  pages     = {85--111},
  year      = {2005},
  url       = {https://doi.org/10.1002/jgt.20040},
  doi       = {10.1002/jgt.20040},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/ChudnovskyKS05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/ChenGKPW05,
  author    = {Guantao Chen and
               Ronald J. Gould and
               Ken{-}ichi Kawarabayashi and
               Florian Pfender and
               Bing Wei},
  title     = {Graph minors and linkages},
  journal   = {Journal of Graph Theory},
  volume    = {49},
  number    = {1},
  pages     = {75--91},
  year      = {2005},
  url       = {https://doi.org/10.1002/jgt.20067},
  doi       = {10.1002/jgt.20067},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/ChenGKPW05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/focs/DemaineHK05,
  author    = {Erik D. Demaine and
               Mohammad Taghi Hajiaghayi and
               Ken{-}ichi Kawarabayashi},
  title     = {Algorithmic Graph Minor Theory: Decomposition, Approximation, and
               Coloring},
  booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  pages     = {637--646},
  year      = {2005},
  crossref  = {DBLP:conf/focs/2005},
  url       = {https://doi.org/10.1109/SFCS.2005.14},
  doi       = {10.1109/SFCS.2005.14},
  timestamp = {Fri, 19 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/focs/DemaineHK05},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/Kawarabayashi04,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Rooted minor problems in highly connected graphs},
  journal   = {Discrete Mathematics},
  volume    = {287},
  number    = {1-3},
  pages     = {121--123},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.disc.2004.07.007},
  doi       = {10.1016/j.disc.2004.07.007},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/Kawarabayashi04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dmgt/Kawarabayashi04,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Vertex-disjoint copies of K\({}_{\mbox{4}}\)\({}^{\mbox{-}}\)},
  journal   = {Discussiones Mathematicae Graph Theory},
  volume    = {24},
  number    = {2},
  pages     = {249--262},
  year      = {2004},
  url       = {https://doi.org/10.7151/dmgt.1229},
  doi       = {10.7151/dmgt.1229},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dmgt/Kawarabayashi04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ejc/Kawarabayashi04,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {A theorem on paths in locally planar triangulations},
  journal   = {Eur. J. Comb.},
  volume    = {25},
  number    = {6},
  pages     = {781--784},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.ejc.2003.06.004},
  doi       = {10.1016/j.ejc.2003.06.004},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ejc/Kawarabayashi04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/Kawarabayashi04,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Cycles through a prescribed vertex set in N-connected graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {90},
  number    = {2},
  pages     = {315--323},
  year      = {2004},
  url       = {https://doi.org/10.1016/j.jctb.2003.08.002},
  doi       = {10.1016/j.jctb.2003.08.002},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/Kawarabayashi04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/Kawarabayashi04,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {\emph{K}-linked graphs with girth condition},
  journal   = {Journal of Graph Theory},
  volume    = {45},
  number    = {1},
  pages     = {48--50},
  year      = {2004},
  url       = {https://doi.org/10.1002/jgt.10150},
  doi       = {10.1002/jgt.10150},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/Kawarabayashi04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/ChenEKOLS04,
  author    = {Guantao Chen and
               Hikoe Enomoto and
               Ken{-}ichi Kawarabayashi and
               Katsuhiro Ota and
               Dingjun Lou and
               Akira Saito},
  title     = {Vertex-disjoint cycles containing specified vertices in a bipartite
               graph},
  journal   = {Journal of Graph Theory},
  volume    = {46},
  number    = {3},
  pages     = {145--166},
  year      = {2004},
  url       = {https://doi.org/10.1002/jgt.10159},
  doi       = {10.1002/jgt.10159},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/ChenEKOLS04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/siamdm/KawarabayashiSZ04,
  author    = {Ken{-}ichi Kawarabayashi and
               Chris Stephens and
               Xiaoya Zha},
  title     = {Orientable and Nonorientable Genera for Some Complete Tripartite Graphs},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {18},
  number    = {3},
  pages     = {479--487},
  year      = {2004},
  url       = {https://doi.org/10.1137/S0895480103429319},
  doi       = {10.1137/S0895480103429319},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/siamdm/KawarabayashiSZ04},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/AndoHKKKS03,
  author    = {Kiyoshi Ando and
               Mariko Hagita and
               Atsushi Kaneko and
               Mikio Kano and
               Ken{-}ichi Kawarabayashi and
               Akira Saito},
  title     = {Cycles having the same modularity and removable edges in 2-connected
               graphs},
  journal   = {Discrete Mathematics},
  volume    = {265},
  number    = {1-3},
  pages     = {23--30},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0012-365X(02)00565-4},
  doi       = {10.1016/S0012-365X(02)00565-4},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/AndoHKKKS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/KawarabayashiPS03,
  author    = {Ken{-}ichi Kawarabayashi and
               Michael D. Plummer and
               Akira Saito},
  title     = {On two equimatchable graph classes},
  journal   = {Discrete Mathematics},
  volume    = {266},
  number    = {1-3},
  pages     = {263--274},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0012-365X(02)00813-0},
  doi       = {10.1016/S0012-365X(02)00813-0},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/KawarabayashiPS03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/AndoK03,
  author    = {Kiyoshi Ando and
               Ken{-}ichi Kawarabayashi},
  title     = {Some forbidden subgraph conditions for a graph to have a \emph{k}-contractible
               edge},
  journal   = {Discrete Mathematics},
  volume    = {267},
  number    = {1-3},
  pages     = {3--11},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0012-365X(02)00598-8},
  doi       = {10.1016/S0012-365X(02)00598-8},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/AndoK03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/EgawaHKW03,
  author    = {Yoshimi Egawa and
               Mariko Hagita and
               Ken{-}ichi Kawarabayashi and
               Hong Wang},
  title     = {Covering vertices of a graph by k disjoint cycles},
  journal   = {Discrete Mathematics},
  volume    = {270},
  number    = {1-3},
  pages     = {114--124},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0012-365X(02)00831-2},
  doi       = {10.1016/S0012-365X(02)00831-2},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/EgawaHKW03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/AndoKK03,
  author    = {Kiyoshi Ando and
               Atsushi Kaneko and
               Ken{-}ichi Kawarabayashi},
  title     = {Vertices of degree 6 in a contraction critically 6-connected graph},
  journal   = {Discrete Mathematics},
  volume    = {273},
  number    = {1-3},
  pages     = {55--69},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0012-365X(03)00228-0},
  doi       = {10.1016/S0012-365X(03)00228-0},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/AndoKK03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/KawarabayashiNO03,
  author    = {Ken{-}ichi Kawarabayashi and
               Atsuhiro Nakamoto and
               Katsuhiro Ota},
  title     = {Subgraphs of graphs on surfaces with high representativity},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {89},
  number    = {2},
  pages     = {207--229},
  year      = {2003},
  url       = {https://doi.org/10.1016/S0095-8956(03)00072-8},
  doi       = {10.1016/S0095-8956(03)00072-8},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/KawarabayashiNO03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/KawarabayashiNO03,
  author    = {Ken{-}ichi Kawarabayashi and
               Atsuhiro Nakamoto and
               Katsuhiro Ota},
  title     = {2-connected 7-coverings of 3-connected graphs on surfaces},
  journal   = {Journal of Graph Theory},
  volume    = {43},
  number    = {1},
  pages     = {26--36},
  year      = {2003},
  url       = {https://doi.org/10.1002/jgt.10101},
  doi       = {10.1002/jgt.10101},
  timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/KawarabayashiNO03},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/arscom/Kawarabayashi02,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {F-factor and Vertex-disjoint {F} in a graph},
  journal   = {Ars Comb.},
  volume    = {62},
  year      = {2002},
  timestamp = {Fri, 12 Dec 2003 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/arscom/Kawarabayashi02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/arscom/AndoKKY02,
  author    = {Kiyoshi Ando and
               Atsushi Kaneko and
               Ken{-}ichi Kawarabayashi and
               Kiyoshi Yoshiomoto},
  title     = {Contractible Edges and Bowties in a k-Connected Graph},
  journal   = {Ars Comb.},
  volume    = {64},
  pages     = {239},
  year      = {2002},
  timestamp = {Wed, 16 Feb 2005 00:00:00 +0100},
  biburl    = {http://dblp.org/rec/bib/journals/arscom/AndoKKY02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/AndoEKKM02,
  author    = {Kiyoshi Ando and
               Yoshimi Egawa and
               Atsushi Kaneko and
               Ken{-}ichi Kawarabayashi and
               Haruhide Matsuda},
  title     = {Path factors in claw-free graphs},
  journal   = {Discrete Mathematics},
  volume    = {243},
  number    = {1-3},
  pages     = {195--200},
  year      = {2002},
  url       = {https://doi.org/10.1016/S0012-365X(01)00214-X},
  doi       = {10.1016/S0012-365X(01)00214-X},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/AndoEKKM02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/Kawarabayashi02,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Graph partition into paths containing specified vertices},
  journal   = {Discrete Mathematics},
  volume    = {248},
  number    = {1-3},
  pages     = {271--277},
  year      = {2002},
  url       = {https://doi.org/10.1016/S0012-365X(01)00349-1},
  doi       = {10.1016/S0012-365X(01)00349-1},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/Kawarabayashi02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/KawarabayashiNOOTW02,
  author    = {Ken{-}ichi Kawarabayashi and
               Atsuhiro Nakamoto and
               Yoshiaki Oda and
               Katsuhiro Ota and
               Shinsei Tazawa and
               Mamoru Watanabe},
  title     = {On separable self-complementary graphs},
  journal   = {Discrete Mathematics},
  volume    = {257},
  number    = {1},
  pages     = {165--168},
  year      = {2002},
  url       = {https://doi.org/10.1016/S0012-365X(02)00399-0},
  doi       = {10.1016/S0012-365X(02)00399-0},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/KawarabayashiNOOTW02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/KanekoKOY02,
  author    = {Atsushi Kaneko and
               Ken{-}ichi Kawarabayashi and
               Katsuhiro Ota and
               Kiyoshi Yoshimoto},
  title     = {On a hamiltonian cycle in which specified vertices are not isolated},
  journal   = {Discrete Mathematics},
  volume    = {258},
  number    = {1-3},
  pages     = {85--91},
  year      = {2002},
  url       = {https://doi.org/10.1016/S0012-365X(02)00263-7},
  doi       = {10.1016/S0012-365X(02)00263-7},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/KanekoKOY02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/AndoKK02,
  author    = {Kiyoshi Ando and
               Atsushi Kaneko and
               Ken{-}ichi Kawarabayashi},
  title     = {Contractible edges in minimally k-connected graphs},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {11},
  pages     = {20--29},
  year      = {2002},
  url       = {https://doi.org/10.1016/S1571-0653(04)00052-6},
  doi       = {10.1016/S1571-0653(04)00052-6},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/AndoKK02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/EgawaIK02,
  author    = {Yoshimi Egawa and
               Katsumi Inoue and
               Ken{-}ichi Kawarabayashi},
  title     = {Nonseparating Induced Cycles Consisting of Contractible Edges in k-Connected
               Graphs},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {11},
  pages     = {253--264},
  year      = {2002},
  url       = {https://doi.org/10.1016/S1571-0653(04)00069-1},
  doi       = {10.1016/S1571-0653(04)00069-1},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/EgawaIK02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/Kawarabayashi02a,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {One or Two Disjoint Circuits Cover Independent Edges: Lov{\'{a}}sz-Woodall
               Conjecture},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {84},
  number    = {1},
  pages     = {1--44},
  year      = {2002},
  url       = {https://doi.org/10.1006/jctb.2001.2059},
  doi       = {10.1006/jctb.2001.2059},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/Kawarabayashi02a},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jct/Kawarabayashi02,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Contractible Edges and Triangles in k-Connected Graphs},
  journal   = {J. Comb. Theory, Ser. {B}},
  volume    = {85},
  number    = {2},
  pages     = {207--221},
  year      = {2002},
  url       = {https://doi.org/10.1006/jctb.2001.2096},
  doi       = {10.1006/jctb.2001.2096},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jct/Kawarabayashi02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/Kawarabayashi02,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {\emph{K}\({}_{\mbox{4}}\)\({}^{\mbox{-}}\)-factor in a graph},
  journal   = {Journal of Graph Theory},
  volume    = {39},
  number    = {2},
  pages     = {111--128},
  year      = {2002},
  url       = {https://doi.org/10.1002/jgt.10007},
  doi       = {10.1002/jgt.10007},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/Kawarabayashi02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/KawarabayashiMOO02,
  author    = {Ken{-}ichi Kawarabayashi and
               Haruhide Matsuda and
               Yoshiaki Oda and
               Katsuhiro Ota},
  title     = {Path factors in cubic graphs},
  journal   = {Journal of Graph Theory},
  volume    = {39},
  number    = {3},
  pages     = {188--193},
  year      = {2002},
  url       = {https://doi.org/10.1002/jgt.10022},
  doi       = {10.1002/jgt.10022},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/KawarabayashiMOO02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/jgt/KawarabayashiOS02,
  author    = {Ken{-}ichi Kawarabayashi and
               Katsuhiro Ota and
               Akira Saito},
  title     = {Hamiltonian cycles in \emph{n}-extendable graphs},
  journal   = {Journal of Graph Theory},
  volume    = {40},
  number    = {2},
  pages     = {75--82},
  year      = {2002},
  url       = {https://doi.org/10.1002/jgt.10050},
  doi       = {10.1002/jgt.10050},
  timestamp = {Thu, 18 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgt/KawarabayashiOS02},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ajc/ChenEKOLS01,
  author    = {Guantao Chen and
               Hikoe Enomoto and
               Ken{-}ichi Kawarabayashi and
               Katsuhiro Ota and
               Dingjun Lou and
               Akira Saito},
  title     = {Vertex-disjoint cycles containing specified edges in a bipartite graph},
  journal   = {Australasian J. Combinatorics},
  volume    = {23},
  pages     = {37--48},
  year      = {2001},
  url       = {http://ajc.maths.uq.edu.au/pdf/23/ocr-ajc-v23-p37.pdf},
  timestamp = {Thu, 17 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ajc/ChenEKOLS01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/ajc/Kawarabayashi01,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Note on k-contractible edges in k-connected graphs},
  journal   = {Australasian J. Combinatorics},
  volume    = {24},
  pages     = {165--168},
  year      = {2001},
  url       = {http://ajc.maths.uq.edu.au/pdf/24/ocr-ajc-v24-p165.pdf},
  timestamp = {Thu, 17 Aug 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/ajc/Kawarabayashi01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/dm/KawarabayashiOS01,
  author    = {Ken{-}ichi Kawarabayashi and
               Katsuhiro Ota and
               Akira Saito},
  title     = {Hamiltonian cycles in \emph{n}-factor-critical graphs},
  journal   = {Discrete Mathematics},
  volume    = {240},
  number    = {1-3},
  pages     = {71--82},
  year      = {2001},
  url       = {https://doi.org/10.1016/S0012-365X(00)00386-1},
  doi       = {10.1016/S0012-365X(00)00386-1},
  timestamp = {Sun, 28 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/dm/KawarabayashiOS01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/AndoKK01,
  author    = {Kiyoshi Ando and
               Atsushi Kaneko and
               Ken{-}ichi Kawarabayashi},
  title     = {Vertices of degree 6 in a 6-contraction critical graph},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {10},
  pages     = {2--6},
  year      = {2001},
  url       = {https://doi.org/10.1016/S1571-0653(04)00345-2},
  doi       = {10.1016/S1571-0653(04)00345-2},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/AndoKK01},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@article{DBLP:journals/endm/Kawarabayashi00,
  author    = {Ken{-}ichi Kawarabayashi},
  title     = {Relative Length of Longest Path and Longest Cycle},
  journal   = {Electronic Notes in Discrete Mathematics},
  volume    = {5},
  pages     = {201},
  year      = {2000},
  url       = {https://doi.org/10.1016/S1571-0653(05)80163-5},
  doi       = {10.1016/S1571-0653(05)80163-5},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/endm/Kawarabayashi00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/KawarabayashiNOW00,
  author    = {Ken{-}ichi Kawarabayashi and
               Atsuhiro Nakamoto and
               Yoshiaki Oda and
               Mamoru Watanabe},
  title     = {Geometric Transformations in Plane Triangulations},
  booktitle = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
               2000, Tokyo, Japan, November, 22-25, 2000, Revised Papers},
  pages     = {217--221},
  year      = {2000},
  crossref  = {DBLP:conf/jcdcg/2000},
  url       = {https://doi.org/10.1007/3-540-47738-1_20},
  doi       = {10.1007/3-540-47738-1_20},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/jcdcg/KawarabayashiNOW00},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/aaai/2017,
  editor    = {Satinder P. Singh and
               Shaul Markovitch},
  title     = {Proceedings of the Thirty-First {AAAI} Conference on Artificial Intelligence,
               February 4-9, 2017, San Francisco, California, {USA}},
  publisher = {{AAAI} Press},
  year      = {2017},
  url       = {http://www.aaai.org/Library/AAAI/aaai17contents.php},
  timestamp = {Mon, 06 Mar 2017 08:17:31 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/fct/2017,
  editor    = {Ralf Klasing and
               Marc Zeitoun},
  title     = {Fundamentals of Computation Theory - 21st International Symposium,
               {FCT} 2017, Bordeaux, France, September 11-13, 2017, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {10472},
  publisher = {Springer},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-662-55751-8},
  doi       = {10.1007/978-3-662-55751-8},
  isbn      = {978-3-662-55750-1},
  timestamp = {Tue, 29 Aug 2017 15:14:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fct/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2017,
  editor    = {Chris Umans},
  title     = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
               2017, Berkeley, CA, USA, October 15-17, 2017},
  publisher = {{IEEE} Computer Society},
  year      = {2017},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8100284},
  isbn      = {978-1-5386-3464-6},
  timestamp = {Thu, 16 Nov 2017 15:01:42 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ijcai/2017,
  editor    = {Carles Sierra},
  title     = {Proceedings of the Twenty-Sixth International Joint Conference on
               Artificial Intelligence, {IJCAI} 2017, Melbourne, Australia, August
               19-25, 2017},
  publisher = {ijcai.org},
  year      = {2017},
  url       = {http://www.ijcai.org/Proceedings/2017/},
  isbn      = {978-0-9992411-0-3},
  timestamp = {Tue, 15 Aug 2017 13:02:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/nips/2017,
  editor    = {Isabelle Guyon and
               Ulrike von Luxburg and
               Samy Bengio and
               Hanna M. Wallach and
               Rob Fergus and
               S. V. N. Vishwanathan and
               Roman Garnett},
  title     = {Advances in Neural Information Processing Systems 30: Annual Conference
               on Neural Information Processing Systems 2017, 4-9 December 2017,
               Long Beach, CA, {USA}},
  year      = {2017},
  timestamp = {Mon, 27 Nov 2017 12:38:16 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/nips/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigmod/2017,
  editor    = {Semih Salihoglu and
               Wenchao Zhou and
               Rada Chirkova and
               Jun Yang and
               Dan Suciu},
  title     = {Proceedings of the 2017 {ACM} International Conference on Management
               of Data, {SIGMOD} Conference 2017, Chicago, IL, USA, May 14-19, 2017},
  publisher = {{ACM}},
  year      = {2017},
  url       = {http://dl.acm.org/citation.cfm?id=3035918},
  isbn      = {978-1-4503-4197-4},
  timestamp = {Wed, 10 May 2017 22:12:12 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigmod/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/aaai/2016,
  editor    = {Dale Schuurmans and
               Michael P. Wellman},
  title     = {Proceedings of the Thirtieth {AAAI} Conference on Artificial Intelligence,
               February 12-17, 2016, Phoenix, Arizona, {USA}},
  publisher = {{AAAI} Press},
  year      = {2016},
  url       = {http://www.aaai.org/Library/AAAI/aaai16contents.php},
  isbn      = {978-1-57735-760-5},
  timestamp = {Wed, 05 Apr 2017 12:53:50 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cikm/2016,
  editor    = {Snehasis Mukhopadhyay and
               ChengXiang Zhai and
               Elisa Bertino and
               Fabio Crestani and
               Javed Mostafa and
               Jie Tang and
               Luo Si and
               Xiaofang Zhou and
               Yi Chang and
               Yunyao Li and
               Parikshit Sondhi},
  title     = {Proceedings of the 25th {ACM} International Conference on Information
               and Knowledge Management, {CIKM} 2016, Indianapolis, IN, USA, October
               24-28, 2016},
  publisher = {{ACM}},
  year      = {2016},
  url       = {http://doi.acm.org/10.1145/2983323},
  doi       = {10.1145/2983323},
  isbn      = {978-1-4503-4073-1},
  timestamp = {Thu, 13 Jul 2017 17:21:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cikm/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/csl/2016,
  editor    = {Jean{-}Marc Talbot and
               Laurent Regnier},
  title     = {25th {EACSL} Annual Conference on Computer Science Logic, {CSL} 2016,
               August 29 - September 1, 2016, Marseille, France},
  series    = {LIPIcs},
  volume    = {62},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2016},
  url       = {http://www.dagstuhl.de/dagpub/978-3-95977-022-4},
  isbn      = {978-3-95977-022-4},
  timestamp = {Wed, 27 Sep 2017 13:54:28 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/csl/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ijcai/2016,
  editor    = {Subbarao Kambhampati},
  title     = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
               2016},
  publisher = {{IJCAI/AAAI} Press},
  year      = {2016},
  url       = {http://www.ijcai.org/Proceedings/2016},
  isbn      = {978-1-57735-770-4},
  timestamp = {Fri, 15 Jul 2016 15:25:58 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/pkdd/2016-1,
  editor    = {Paolo Frasconi and
               Niels Landwehr and
               Giuseppe Manco and
               Jilles Vreeken},
  title     = {Machine Learning and Knowledge Discovery in Databases - European Conference,
               {ECML} {PKDD} 2016, Riva del Garda, Italy, September 19-23, 2016,
               Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {9851},
  publisher = {Springer},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-319-46128-1},
  doi       = {10.1007/978-3-319-46128-1},
  isbn      = {978-3-319-46127-4},
  timestamp = {Mon, 22 May 2017 17:11:17 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/pkdd/2016-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/aaai/2015,
  editor    = {Blai Bonet and
               Sven Koenig},
  title     = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
               January 25-30, 2015, Austin, Texas, {USA}},
  publisher = {{AAAI} Press},
  year      = {2015},
  url       = {http://www.aaai.org/Library/AAAI/aaai15contents.php},
  isbn      = {978-1-57735-698-1},
  timestamp = {Sun, 12 Apr 2015 12:16:43 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/acl/2015-1,
  title     = {Proceedings of the 53rd Annual Meeting of the Association for Computational
               Linguistics and the 7th International Joint Conference on Natural
               Language Processing of the Asian Federation of Natural Language Processing,
               {ACL} 2015, July 26-31, 2015, Beijing, China, Volume 1: Long Papers},
  publisher = {The Association for Computer Linguistics},
  year      = {2015},
  url       = {http://aclweb.org/anthology/P/P15/},
  isbn      = {978-1-941643-72-3},
  timestamp = {Sun, 02 Aug 2015 19:10:39 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/acl/2015-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2015-2,
  editor    = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
               Kazuo Iwama and
               Naoki Kobayashi and
               Bettina Speckmann},
  title     = {Automata, Languages, and Programming - 42nd International Colloquium,
               {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}},
  series    = {Lecture Notes in Computer Science},
  volume    = {9135},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-662-47666-6},
  doi       = {10.1007/978-3-662-47666-6},
  isbn      = {978-3-662-47665-9},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2015-2},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icde/2015,
  editor    = {Johannes Gehrke and
               Wolfgang Lehner and
               Kyuseok Shim and
               Sang Kyun Cha and
               Guy M. Lohman},
  title     = {31st {IEEE} International Conference on Data Engineering, {ICDE} 2015,
               Seoul, South Korea, April 13-17, 2015},
  publisher = {{IEEE} Computer Society},
  year      = {2015},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7109453},
  isbn      = {978-1-4799-7964-6},
  timestamp = {Mon, 25 Apr 2016 13:10:48 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icde/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icml/2015,
  editor    = {Francis R. Bach and
               David M. Blei},
  title     = {Proceedings of the 32nd International Conference on Machine Learning,
               {ICML} 2015, Lille, France, 6-11 July 2015},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {37},
  publisher = {JMLR.org},
  year      = {2015},
  url       = {http://jmlr.org/proceedings/papers/v37/},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ijcai/2015,
  editor    = {Qiang Yang and
               Michael Wooldridge},
  title     = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI} 2015, Buenos Aires, Argentina, July
               25-31, 2015},
  publisher = {{AAAI} Press},
  year      = {2015},
  url       = {http://ijcai.org/proceedings/2015},
  isbn      = {978-1-57735-738-4},
  timestamp = {Wed, 20 Jul 2016 15:18:06 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2015,
  editor    = {Longbing Cao and
               Chengqi Zhang and
               Thorsten Joachims and
               Geoffrey I. Webb and
               Dragos D. Margineantu and
               Graham Williams},
  title     = {Proceedings of the 21th {ACM} {SIGKDD} International Conference on
               Knowledge Discovery and Data Mining, Sydney, NSW, Australia, August
               10-13, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2783258},
  isbn      = {978-1-4503-3664-2},
  timestamp = {Mon, 10 Aug 2015 08:09:53 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/networking/2015,
  editor    = {Rahim Kacimi and
               Zoubir Mammeri},
  title     = {Proceedings of the 14th {IFIP} Networking Conference, Networking 2015,
               Toulouse, France, 20-22 May, 2015},
  publisher = {{IEEE}},
  year      = {2015},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7128766},
  isbn      = {978-3-901882-68-5},
  timestamp = {Tue, 07 Jul 2015 20:03:08 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/networking/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2015,
  editor    = {Rocco A. Servedio and
               Ronitt Rubinfeld},
  title     = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
               of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  publisher = {{ACM}},
  year      = {2015},
  url       = {http://dl.acm.org/citation.cfm?id=2746539},
  isbn      = {978-1-4503-3536-2},
  timestamp = {Wed, 10 Jun 2015 17:10:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/aaai/2014,
  editor    = {Carla E. Brodley and
               Peter Stone},
  title     = {Proceedings of the Twenty-Eighth {AAAI} Conference on Artificial Intelligence,
               July 27 -31, 2014, Qu{\'{e}}bec City, Qu{\'{e}}bec, Canada},
  publisher = {{AAAI} Press},
  year      = {2014},
  url       = {http://www.aaai.org/Library/AAAI/aaai14contents.php},
  isbn      = {978-1-57735-661-5},
  timestamp = {Thu, 31 Jul 2014 08:59:54 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/alenex/2014,
  editor    = {Catherine C. McGeoch and
               Ulrich Meyer},
  title     = {2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering
               and Experiments, {ALENEX} 2014, Portland, Oregon, USA, January 5,
               2014},
  publisher = {{SIAM}},
  year      = {2014},
  url       = {https://doi.org/10.1137/1.9781611973198},
  doi       = {10.1137/1.9781611973198},
  isbn      = {978-1-61197-319-8},
  timestamp = {Tue, 25 Jul 2017 16:35:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/alenex/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icml/2014,
  title     = {Proceedings of the 31th International Conference on Machine Learning,
               {ICML} 2014, Beijing, China, 21-26 June 2014},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {32},
  publisher = {JMLR.org},
  year      = {2014},
  url       = {http://jmlr.org/proceedings/papers/v32/},
  timestamp = {Wed, 29 Mar 2017 16:45:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icml/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/kdd/2014,
  editor    = {Sofus A. Macskassy and
               Claudia Perlich and
               Jure Leskovec and
               Wei Wang and
               Rayid Ghani},
  title     = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
               and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
               2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2623330},
  isbn      = {978-1-4503-2956-9},
  timestamp = {Wed, 24 Sep 2014 12:28:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/kdd/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sigmod/2014,
  editor    = {Curtis E. Dyreson and
               Feifei Li and
               M. Tamer {\"{O}}zsu},
  title     = {International Conference on Management of Data, {SIGMOD} 2014, Snowbird,
               UT, USA, June 22-27, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2588555},
  isbn      = {978-1-4503-2376-5},
  timestamp = {Mon, 23 May 2016 12:16:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sigmod/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2014,
  editor    = {Chandra Chekuri},
  title     = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  publisher = {{SIAM}},
  year      = {2014},
  url       = {https://doi.org/10.1137/1.9781611973402},
  doi       = {10.1137/1.9781611973402},
  isbn      = {978-1-61197-338-9},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stacs/2014,
  editor    = {Ernst W. Mayr and
               Natacha Portier},
  title     = {31st International Symposium on Theoretical Aspects of Computer Science
               {(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
  series    = {LIPIcs},
  volume    = {25},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2014},
  isbn      = {978-3-939897-65-1},
  timestamp = {Mon, 10 Mar 2014 12:55:34 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2014,
  editor    = {David B. Shmoys},
  title     = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
               May 31 - June 03, 2014},
  publisher = {{ACM}},
  year      = {2014},
  url       = {http://dl.acm.org/citation.cfm?id=2591796},
  isbn      = {978-1-4503-2710-7},
  timestamp = {Wed, 29 Mar 2017 16:45:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2014},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2013,
  title     = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2013, 26-29 October, 2013, Berkeley, CA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2013},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6685222},
  isbn      = {978-0-7695-5135-7},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/iaai/2013,
  editor    = {Hector Mu{\~{n}}oz{-}Avila and
               David J. Stracuzzi},
  title     = {Proceedings of the Twenty-Fifth Innovative Applications of Artificial
               Intelligence Conference, {IAAI} 2013, July 14-18, 2013, Bellevue,
               Washington, {USA}},
  publisher = {{AAAI}},
  year      = {2013},
  url       = {http://www.aaai.org/Library/IAAI/iaai13contents.php},
  timestamp = {Mon, 15 Jun 2015 19:00:08 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/iaai/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ijcai/2013,
  editor    = {Francesca Rossi},
  title     = {{IJCAI} 2013, Proceedings of the 23rd International Joint Conference
               on Artificial Intelligence, Beijing, China, August 3-9, 2013},
  publisher = {{IJCAI/AAAI}},
  year      = {2013},
  url       = {http://ijcai.org/proceedings/2013},
  isbn      = {978-1-57735-633-2},
  timestamp = {Wed, 20 Jul 2016 15:16:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ijcai/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/lics/2013,
  title     = {28th Annual {ACM/IEEE} Symposium on Logic in Computer Science, {LICS}
               2013, New Orleans, LA, USA, June 25-28, 2013},
  publisher = {{IEEE} Computer Society},
  year      = {2013},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6570844},
  isbn      = {978-1-4799-0413-6},
  timestamp = {Wed, 27 May 2015 19:02:35 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/lics/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/sagt/2013,
  editor    = {Berthold V{\"{o}}cking},
  title     = {Algorithmic Game Theory - 6th International Symposium, {SAGT} 2013,
               Aachen, Germany, October 21-23, 2013. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8146},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-41392-6},
  doi       = {10.1007/978-3-642-41392-6},
  isbn      = {978-3-642-41391-9},
  timestamp = {Sun, 21 May 2017 00:17:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/sagt/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2013,
  editor    = {Sanjeev Khanna},
  title     = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
               2013},
  publisher = {{SIAM}},
  year      = {2013},
  url       = {https://doi.org/10.1137/1.9781611973105},
  doi       = {10.1137/1.9781611973105},
  isbn      = {978-1-61197-251-1},
  timestamp = {Wed, 24 May 2017 08:31:20 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2013,
  editor    = {Dan Boneh and
               Tim Roughgarden and
               Joan Feigenbaum},
  title     = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
               USA, June 1-4, 2013},
  publisher = {{ACM}},
  year      = {2013},
  url       = {http://dl.acm.org/citation.cfm?id=2488608},
  isbn      = {978-1-4503-2029-0},
  timestamp = {Sun, 26 May 2013 10:30:47 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/aaai/2012,
  editor    = {J{\"{o}}rg Hoffmann and
               Bart Selman},
  title     = {Proceedings of the Twenty-Sixth {AAAI} Conference on Artificial Intelligence,
               July 22-26, 2012, Toronto, Ontario, Canada},
  publisher = {{AAAI} Press},
  year      = {2012},
  timestamp = {Thu, 31 Jul 2014 11:17:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cats/2012,
  editor    = {Juli{\'{a}}n Mestre},
  title     = {Eighteenth Computing: The Australasian Theory Symposium, {CATS} 2012,
               Melbourne, Australia, January 2012},
  series    = {{CRPIT}},
  volume    = {128},
  publisher = {Australian Computer Society},
  year      = {2012},
  url       = {http://crpit.com/Vol128.html},
  isbn      = {978-1-921770-09-8},
  timestamp = {Wed, 17 Apr 2013 20:46:35 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cats/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/edbt/2012,
  editor    = {Elke A. Rundensteiner and
               Volker Markl and
               Ioana Manolescu and
               Sihem Amer{-}Yahia and
               Felix Naumann and
               Ismail Ari},
  title     = {15th International Conference on Extending Database Technology, {EDBT}
               '12, Berlin, Germany, March 27-30, 2012, Proceedings},
  publisher = {{ACM}},
  year      = {2012},
  url       = {http://dl.acm.org/citation.cfm?id=2247596},
  isbn      = {978-1-4503-0790-1},
  timestamp = {Sat, 09 Jun 2012 11:02:16 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/edbt/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2012,
  title     = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2012, New Brunswick, NJ, USA, October 20-23, 2012},
  publisher = {{IEEE} Computer Society},
  year      = {2012},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6374356},
  isbn      = {978-1-4673-4383-1},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2012,
  editor    = {Yuval Rabani},
  title     = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  publisher = {{SIAM}},
  year      = {2012},
  url       = {https://doi.org/10.1137/1.9781611973099},
  doi       = {10.1137/1.9781611973099},
  isbn      = {978-1-61197-210-8},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stacs/2012,
  editor    = {Christoph D{\"{u}}rr and
               Thomas Wilke},
  title     = {29th International Symposium on Theoretical Aspects of Computer Science,
               {STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
  series    = {LIPIcs},
  volume    = {14},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2012},
  url       = {http://drops.dagstuhl.de/portals/extern/index.php?semnr=12001},
  isbn      = {978-3-939897-35-4},
  timestamp = {Tue, 26 Feb 2013 10:42:52 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/aaai/2011,
  editor    = {Wolfram Burgard and
               Dan Roth},
  title     = {Proceedings of the Twenty-Fifth {AAAI} Conference on Artificial Intelligence,
               {AAAI} 2011, San Francisco, California, USA, August 7-11, 2011},
  publisher = {{AAAI} Press},
  year      = {2011},
  timestamp = {Tue, 09 Aug 2011 07:56:46 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aaai/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/aips/2011,
  editor    = {Fahiem Bacchus and
               Carmel Domshlak and
               Stefan Edelkamp and
               Malte Helmert},
  title     = {Proceedings of the 21st International Conference on Automated Planning
               and Scheduling, {ICAPS} 2011, Freiburg, Germany June 11-16, 2011},
  publisher = {{AAAI}},
  year      = {2011},
  timestamp = {Tue, 28 Jun 2011 14:20:04 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/aips/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2011,
  editor    = {Rafail Ostrovsky},
  title     = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
               2011, Palm Springs, CA, USA, October 22-25, 2011},
  publisher = {{IEEE} Computer Society},
  year      = {2011},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6108120},
  isbn      = {978-1-4577-1843-4},
  timestamp = {Mon, 15 Dec 2014 18:48:45 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2011-1,
  editor    = {Luca Aceto and
               Monika Henzinger and
               Jir{\'{\i}} Sgall},
  title     = {Automata, Languages and Programming - 38th International Colloquium,
               {ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
               {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {6755},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-22006-7},
  doi       = {10.1007/978-3-642-22006-7},
  isbn      = {978-3-642-22005-0},
  timestamp = {Thu, 15 Jun 2017 21:39:15 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2011-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2011,
  editor    = {Lance Fortnow and
               Salil P. Vadhan},
  title     = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
               2011, San Jose, CA, USA, 6-8 June 2011},
  publisher = {{ACM}},
  year      = {2011},
  isbn      = {978-1-4503-0691-1},
  timestamp = {Tue, 22 May 2012 21:36:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/walcom/2011,
  editor    = {Naoki Katoh and
               Amit Kumar},
  title     = {{WALCOM:} Algorithms and Computation - 5th International Workshop,
               {WALCOM} 2011, New Delhi, India, February 18-20, 2011. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6552},
  publisher = {Springer},
  year      = {2011},
  url       = {https://doi.org/10.1007/978-3-642-19094-0},
  doi       = {10.1007/978-3-642-19094-0},
  isbn      = {978-3-642-19093-3},
  timestamp = {Tue, 23 May 2017 01:12:09 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/walcom/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/approx/2010,
  editor    = {Maria J. Serna and
               Ronen Shaltiel and
               Klaus Jansen and
               Jos{\'{e}} D. P. Rolim},
  title     = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
               and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
               International Workshop, {RANDOM} 2010, Barcelona, Spain, September
               1-3, 2010. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {6302},
  publisher = {Springer},
  year      = {2010},
  url       = {https://doi.org/10.1007/978-3-642-15369-3},
  doi       = {10.1007/978-3-642-15369-3},
  isbn      = {978-3-642-15368-6},
  timestamp = {Thu, 15 Jun 2017 21:41:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/approx/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2010,
  editor    = {David G. Kirkpatrick and
               Joseph S. B. Mitchell},
  title     = {Proceedings of the 26th {ACM} Symposium on Computational Geometry,
               Snowbird, Utah, USA, June 13-16, 2010},
  publisher = {{ACM}},
  year      = {2010},
  url       = {http://doi.acm.org/10.1145/1810959},
  doi       = {10.1145/1810959},
  isbn      = {978-1-4503-0016-2},
  timestamp = {Fri, 30 Jan 2015 14:53:39 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/compgeom/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2010,
  title     = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5669376},
  isbn      = {978-0-7695-4244-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icccn/2010,
  title     = {Proceedings of the 19th International Conference on Computer Communications
               and Networks, {IEEE} {ICCCN} 2010, Z{\"{u}}rich, Switzerland,
               August 2-5, 2010},
  publisher = {{IEEE}},
  year      = {2010},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5559661},
  isbn      = {978-1-4244-7115-7},
  timestamp = {Wed, 23 Mar 2016 15:09:51 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/icccn/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2010,
  editor    = {Moses Charikar},
  title     = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  publisher = {{SIAM}},
  year      = {2010},
  url       = {https://doi.org/10.1137/1.9781611973075},
  doi       = {10.1137/1.9781611973075},
  isbn      = {978-0-89871-701-3},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2010,
  editor    = {Leonard J. Schulman},
  title     = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
               2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
  publisher = {{ACM}},
  year      = {2010},
  isbn      = {978-1-4503-0050-6},
  timestamp = {Fri, 12 Oct 2012 12:16:22 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2010},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2009,
  title     = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2009},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5438528},
  isbn      = {978-0-7695-3850-1},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2009-1,
  editor    = {Susanne Albers and
               Alberto Marchetti{-}Spaccamela and
               Yossi Matias and
               Sotiris E. Nikoletseas and
               Wolfgang Thomas},
  title     = {Automata, Languages and Programming, 36th International Colloquium,
               {ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
  series    = {Lecture Notes in Computer Science},
  volume    = {5555},
  publisher = {Springer},
  year      = {2009},
  url       = {https://doi.org/10.1007/978-3-642-02927-1},
  doi       = {10.1007/978-3-642-02927-1},
  isbn      = {978-3-642-02926-4},
  timestamp = {Tue, 23 May 2017 01:08:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2009-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2009,
  editor    = {Claire Mathieu},
  title     = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
  publisher = {{SIAM}},
  year      = {2009},
  url       = {https://doi.org/10.1137/1.9781611973068},
  doi       = {10.1137/1.9781611973068},
  isbn      = {978-0-89871-680-1},
  timestamp = {Wed, 24 May 2017 08:31:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2009,
  editor    = {Michael Mitzenmacher},
  title     = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
               {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  publisher = {{ACM}},
  year      = {2009},
  isbn      = {978-1-60558-506-2},
  timestamp = {Fri, 05 Jun 2009 09:31:27 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2009},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2008,
  editor    = {Monique Teillaud},
  title     = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
               College Park, MD, USA, June 9-11, 2008},
  publisher = {{ACM}},
  year      = {2008},
  url       = {http://doi.acm.org/10.1145/1377676},
  doi       = {10.1145/1377676},
  isbn      = {978-1-60558-071-5},
  timestamp = {Fri, 30 Jan 2015 14:53:40 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/compgeom/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2008,
  title     = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
               2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  publisher = {{IEEE} Computer Society},
  year      = {2008},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4690923},
  isbn      = {978-0-7695-3436-7},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/icalp/2008-1,
  editor    = {Luca Aceto and
               Ivan Damg{\aa}rd and
               Leslie Ann Goldberg and
               Magn{\'{u}}s M. Halld{\'{o}}rsson and
               Anna Ing{\'{o}}lfsd{\'{o}}ttir and
               Igor Walukiewicz},
  title     = {Automata, Languages and Programming, 35th International Colloquium,
               {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
               {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  series    = {Lecture Notes in Computer Science},
  volume    = {5125},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-70575-8},
  doi       = {10.1007/978-3-540-70575-8},
  isbn      = {978-3-540-70574-1},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/icalp/2008-1},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/ipco/2008,
  editor    = {Andrea Lodi and
               Alessandro Panconesi and
               Giovanni Rinaldi},
  title     = {Integer Programming and Combinatorial Optimization, 13th International
               Conference, {IPCO} 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {5035},
  publisher = {Springer},
  year      = {2008},
  url       = {https://doi.org/10.1007/978-3-540-68891-4},
  doi       = {10.1007/978-3-540-68891-4},
  isbn      = {978-3-540-68886-0},
  timestamp = {Tue, 13 Jun 2017 10:37:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/ipco/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2008,
  editor    = {Shang{-}Hua Teng},
  title     = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
               2008},
  publisher = {{SIAM}},
  year      = {2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2008,
  editor    = {Cynthia Dwork},
  title     = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
               Victoria, British Columbia, Canada, May 17-20, 2008},
  publisher = {{ACM}},
  year      = {2008},
  isbn      = {978-1-60558-047-0},
  timestamp = {Sat, 19 Jun 2010 14:44:24 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/soda/2007,
  editor    = {Nikhil Bansal and
               Kirk Pruhs and
               Clifford Stein},
  title     = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
               2007},
  publisher = {{SIAM}},
  year      = {2007},
  url       = {http://dl.acm.org/citation.cfm?id=1283383},
  isbn      = {978-0-898716-24-5},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/soda/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2007,
  editor    = {David S. Johnson and
               Uriel Feige},
  title     = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
               San Diego, California, USA, June 11-13, 2007},
  publisher = {{ACM}},
  year      = {2007},
  isbn      = {978-1-59593-631-8},
  timestamp = {Wed, 13 Jun 2007 12:33:13 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2007},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/isaac/2006,
  editor    = {Tetsuo Asano},
  title     = {Algorithms and Computation, 17th International Symposium, {ISAAC}
               2006, Kolkata, India, December 18-20, 2006, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {4288},
  publisher = {Springer},
  year      = {2006},
  url       = {https://doi.org/10.1007/11940128},
  doi       = {10.1007/11940128},
  isbn      = {3-540-49694-7},
  timestamp = {Fri, 02 Jun 2017 13:01:08 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/isaac/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stoc/2006,
  editor    = {Jon M. Kleinberg},
  title     = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
               Seattle, WA, USA, May 21-23, 2006},
  publisher = {{ACM}},
  year      = {2006},
  isbn      = {1-59593-134-1},
  timestamp = {Thu, 28 Sep 2006 09:38:26 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stoc/2006},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/focs/2005,
  title     = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
               2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher = {{IEEE} Computer Society},
  year      = {2005},
  url       = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=10244},
  isbn      = {0-7695-2468-0},
  timestamp = {Mon, 15 Dec 2014 18:48:44 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/focs/2005},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/jcdcg/2000,
  editor    = {Jin Akiyama and
               Mikio Kano and
               Masatsugu Urabe},
  title     = {Discrete and Computational Geometry, Japanese Conference, {JCDCG}
               2000, Tokyo, Japan, November, 22-25, 2000, Revised Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {2098},
  publisher = {Springer},
  year      = {2001},
  url       = {https://doi.org/10.1007/3-540-47738-1},
  doi       = {10.1007/3-540-47738-1},
  isbn      = {3-540-42306-0},
  timestamp = {Fri, 26 May 2017 14:09:14 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/jcdcg/2000},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier