default search action
Ken-ichi Kawarabayashi
Person information
- affiliation: National Institute of Informatics, NII, Japan
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [c149]Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem. AAAI 2024: 12708-12716 - [c148]Ken-ichi Kawarabayashi, Mikkel Thorup, Hirotaka Yoneda:
Better Coloring of 3-Colorable Graphs. STOC 2024: 331-339 - [c147]Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht:
Packing Even Directed Circuits Quarter-Integrally. STOC 2024: 692-703 - [c146]Dario Giuliano Cavallaro, Ken-ichi Kawarabayashi, Stephan Kreutzer:
Edge-Disjoint Paths in Eulerian Digraphs. STOC 2024: 704-715 - [i63]Dario Cavallaro, Ken-ichi Kawarabayashi, Stephan Kreutzer:
Edge-Disjoint Paths in Eulerian Digraphs. CoRR abs/2402.13716 (2024) - [i62]Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe:
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem. CoRR abs/2405.16586 (2024) - [i61]Ken-ichi Kawarabayashi, Mikkel Thorup, Hirotaka Yoneda:
Better coloring of 3-colorable graphs. CoRR abs/2406.00357 (2024) - [i60]Ken-ichi Kawarabayashi, Lucas Picasarri-Arrieta:
An analogue of Reed's conjecture for digraphs. CoRR abs/2407.05827 (2024) - 2023
- [j161]Flora D. Salim, Bingsheng He, Ken-ichi Kawarabayashi:
Welcome. Commun. ACM 66(7): 36-38 (2023) - [j160]Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman:
Optimal distributed covering algorithms. Distributed Comput. 36(1): 45-55 (2023) - [j159]Zdenek Dvorák, Ken-ichi Kawarabayashi:
Additive non-approximability of chromatic number in proper minor-closed classes. J. Comb. Theory B 158(Part): 74-92 (2023) - [j158]Koyo Hayashi, Ken-ichi Kawarabayashi:
Rooted topological minors on four vertices. J. Comb. Theory B 158(Part): 146-185 (2023) - [c145]Danushka Bollegala, Shuichi Otake, Tomoya Machide, Ken-ichi Kawarabayashi:
A Neighbourhood-Aware Differential Privacy Mechanism for Static Word Embeddings. IJCNLP (Findings) 2023: 65-79 - [c144]Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Bandit Task Assignment with Unknown Processing Time. NeurIPS 2023 - [c143]Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon, Qiqin Xie:
A half-integral Erdős-Pósa theorem for directed odd cycles. SODA 2023: 3043-3062 - [i59]Nathan J. Bowler, Florian Gut, Meike Hatzel, Ken-ichi Kawarabayashi, Irene Muzi, Florian Reich:
Decomposition of (infinite) digraphs along directed 1-separations. CoRR abs/2305.09192 (2023) - [i58]Danushka Bollegala, Shuichi Otake, Tomoya Machide, Ken-ichi Kawarabayashi:
A Neighbourhood-Aware Differential Privacy Mechanism for Static Word Embeddings. CoRR abs/2309.10551 (2023) - [i57]Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht:
Packing even directed circuits quarter-integrally. CoRR abs/2311.16816 (2023) - [i56]Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
New classes of the greedy-applicable arm feature distributions in the sparse linear bandit problem. CoRR abs/2312.12400 (2023) - 2022
- [c142]Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Online Task Assignment Problems with Reusable Resources. AAAI 2022: 5199-5207 - [c141]Danushka Bollegala, Tomoya Machide, Ken-ichi Kawarabayashi:
Query Obfuscation by Semantic Decomposition. LREC 2022: 6200-6211 - [c140]Archontia C. Giannopoulou, Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon:
Directed Tangle Tree-Decompositions and Applications. SODA 2022: 377-405 - [i55]Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Online Task Assignment Problems with Reusable Resources. CoRR abs/2203.07605 (2022) - [i54]Laurent Amsaleg, Oussama Chelly, Michael E. Houle, Ken-ichi Kawarabayashi, Milos Radovanovic, Weeris Treeratanajaru:
Intrinsic Dimensionality Estimation within Tight Localities: A Theoretical and Experimental Analysis. CoRR abs/2209.14475 (2022) - 2021
- [j157]Diana Popova, Ken-ichi Kawarabayashi, Alex Thomo:
CutTheTail: An Accurate and Space-Efficient Heuristic Algorithm for Influence Maximization. Comput. J. 64(9): 1343-1357 (2021) - [c139]Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Near-Optimal Regret Bounds for Contextual Combinatorial Semi-Bandits with Linear Payoff Functions. AAAI 2021: 9791-9798 - [c138]Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits. AISTATS 2021: 3367-3375 - [c137]Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi:
RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding. EACL 2021: 1551-1565 - [c136]Ken-ichi Kawarabayashi, Anastasios Sidiropoulos:
Embeddings of Planar Quasimetrics into Directed ℓ1 and Polylogarithmic Approximation for Directed Sparsest-Cut. FOCS 2021: 480-491 - [c135]Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman:
Automorphisms and Isomorphisms of Maps in Linear Time. ICALP 2021: 86:1-86:15 - [c134]Keyulu Xu, Mozhi Zhang, Jingling Li, Simon Shaolei Du, Ken-ichi Kawarabayashi, Stefanie Jegelka:
How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks. ICLR 2021 - [c133]Michael E. Houle, Ken-ichi Kawarabayashi:
The Effect of Random Projection on Local Intrinsic Dimensionality. SISAP 2021: 201-214 - [i53]Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Near-Optimal Regret Bounds for Contextual Combinatorial Semi-Bandits with Linear Payoff Functions. CoRR abs/2101.07957 (2021) - [i52]Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi:
RelWalk A Latent Variable Model Approach to Knowledge Graph Embedding. CoRR abs/2101.10070 (2021) - [i51]Ken-ichi Kawarabayashi, Anastasios Sidiropoulos:
Embeddings of Planar Quasimetrics into Directed 𝓁1 and Polylogarithmic Approximation for Directed Sparsest-Cut. CoRR abs/2111.07974 (2021) - 2020
- [j156]Ken-ichi Kawarabayashi:
The NII Shonan meeting in Japan. Commun. ACM 63(4): 48-49 (2020) - [j155]Ken-ichi Kawarabayashi, Yusuke Kobayashi:
Linear min-max relation between the treewidth of an H-minor-free graph and its largest grid minor. J. Comb. Theory B 141: 165-180 (2020) - [j154]Ken-ichi Kawarabayashi, Chao Xu:
Minimum Violation Vertex Maps and Their Applications to Cut Problems. SIAM J. Discret. Math. 34(4): 2183-2207 (2020) - [j153]Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz:
Model-Checking on Ordered Structures. ACM Trans. Comput. Log. 21(2): 11:1-11:28 (2020) - [c132]Keyulu Xu, Jingling Li, Mozhi Zhang, Simon S. Du, Ken-ichi Kawarabayashi, Stefanie Jegelka:
What Can Neural Networks Reason About? ICLR 2020 - [c131]Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Delay and Cooperation in Nonstochastic Linear Bandits. NeurIPS 2020 - [c130]Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman:
Brief Announcement: Improved Distributed Approximations for Maximum-Weight Independent Set. PODC 2020: 283-285 - [c129]Archontia C. Giannopoulou, Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon:
The Directed Flat Wall Theorem. SODA 2020: 239-258 - [c128]Ken-ichi Kawarabayashi, Bingkai Lin:
A nearly 5/3-approximation FPT Algorithm for Min-k-Cut. SODA 2020: 990-999 - [c127]Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman:
Improved Distributed Approximations for Maximum Independent Set. DISC 2020: 35:1-35:16 - [i50]Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela, Peter Zeman:
Automorphism groups of maps in linear time. CoRR abs/2008.01616 (2020) - [i49]Keyulu Xu, Jingling Li, Mozhi Zhang, Simon S. Du, Ken-ichi Kawarabayashi, Stefanie Jegelka:
How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks. CoRR abs/2009.11848 (2020) - [i48]Archontia C. Giannopoulou, Ken-ichi Kawarabayashi, Stephan Kreutzer, O-joung Kwon:
The canonical directed tree decomposition and its applications to the directed disjoint paths problem. CoRR abs/2009.13184 (2020) - [i47]Ken-ichi Kawarabayashi, Robin Thomas, Paul Wollan:
Quickly excluding a non-planar graph. CoRR abs/2010.12397 (2020)
2010 – 2019
- 2019
- [j152]Ken-ichi Kawarabayashi, Mikkel Thorup:
Deterministic Edge Connectivity in Near-Linear Time. J. ACM 66(1): 4:1-4:50 (2019) - [j151]Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan:
K6 minors in 6-connected graphs of bounded tree-width. J. Comb. Theory B 136: 1-32 (2019) - [c126]Takuro Fukunaga, Takuya Konishi, Sumio Fujita, Ken-ichi Kawarabayashi:
Stochastic Submodular Maximization with Performance-Dependent Item Costs. AAAI 2019: 1485-1494 - [c125]Mozhi Zhang, Keyulu Xu, Ken-ichi Kawarabayashi, Stefanie Jegelka, Jordan L. Boyd-Graber:
Are Girls Neko or Shōjo? Cross-Lingual Alignment of Non-Isomorphic Embeddings with Iterative Normalization. ACL (1) 2019: 3180-3189 - [c124]Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Oracle-Efficient Algorithms for Online Linear Optimization with Bandit Feedback. NeurIPS 2019: 10589-10598 - [c123]Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Improved Regret Bounds for Bandit Combinatorial Optimization. NeurIPS 2019: 12027-12036 - [c122]Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman:
Optimal Distributed Covering Algorithms. PODC 2019: 104-106 - [c121]Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi:
Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising. PRICAI (1) 2019: 568-582 - [c120]Laurent Amsaleg, Oussama Chelly, Michael E. Houle, Ken-ichi Kawarabayashi, Milos Radovanovic, Weeris Treeratanajaru:
Intrinsic Dimensionality Estimation within Tight Localities. SDM 2019: 181-189 - [c119]Meike Hatzel, Ken-ichi Kawarabayashi, Stephan Kreutzer:
Polynomial Planar Directed Grid Theorem. SODA 2019: 1465-1484 - [c118]Ken-ichi Kawarabayashi, Anastasios Sidiropoulos:
Polylogarithmic approximation for Euler genus on bounded degree graphs. STOC 2019: 164-175 - [c117]Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman:
Optimal Distributed Covering Algorithms. DISC 2019: 5:1-5:15 - [c116]Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman:
Parameterized Distributed Algorithms. DISC 2019: 6:1-6:16 - [i46]Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman:
Optimal Distributed Covering Algorithms. CoRR abs/1902.09377 (2019) - [i45]Keyulu Xu, Jingling Li, Mozhi Zhang, Simon S. Du, Ken-ichi Kawarabayashi, Stefanie Jegelka:
What Can Neural Networks Reason About? CoRR abs/1905.13211 (2019) - [i44]Mozhi Zhang, Keyulu Xu, Ken-ichi Kawarabayashi, Stefanie Jegelka, Jordan L. Boyd-Graber:
Are Girls Neko or Shōjo? Cross-Lingual Alignment of Non-Isomorphic Embeddings with Iterative Normalization. CoRR abs/1906.01622 (2019) - [i43]Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi:
Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising. CoRR abs/1906.05998 (2019) - [i42]Ken-ichi Kawarabayashi, Seri Khoury, Aaron Schild, Gregory Schwartzman:
Improved Distributed Approximation to Maximum Independent Set. CoRR abs/1906.11524 (2019) - [i41]Danushka Bollegala, Tomoya Machide, Ken-ichi Kawarabayashi:
Anonymising Queries by Semantic Decomposition. CoRR abs/1909.05819 (2019) - 2018
- [j150]Laurent Amsaleg, Oussama Chelly, Teddy Furon, Stéphane Girard, Michael E. Houle, Ken-ichi Kawarabayashi, Michael Nett:
Extreme-value-theoretic estimation of local intrinsic dimensionality. Data Min. Knowl. Discov. 32(6): 1768-1805 (2018) - [j149]Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan:
K6 minors in large 6-connected graphs. J. Comb. Theory B 129: 158-203 (2018) - [j148]Ken-ichi Kawarabayashi, Robin Thomas, Paul Wollan:
A new proof of the flat wall theorem. J. Comb. Theory B 129: 204-238 (2018) - [j147]Naonori Kakimura, Ken-ichi Kawarabayashi:
The Erdős-Pósa property for edge-disjoint immersions in 4-edge-connected graphs. J. Comb. Theory B 131: 138-169 (2018) - [j146]Taro Takaguchi, Takanori Maehara, Ken-ichi Kawarabayashi, Masashi Toyoda:
Existence of outsiders as a characteristic of online communication networks. Netw. Sci. 6(4): 431-447 (2018) - [j145]Ken-ichi Kawarabayashi, Yusuke Kobayashi:
All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs. SIAM J. Comput. 47(4): 1483-1504 (2018) - [j144]Danushka Bollegala, Vincent Atanasov, Takanori Maehara, Ken-ichi Kawarabayashi:
ClassiNet - Predicting Missing Features for Short-Text Classification. ACM Trans. Knowl. Discov. Data 12(5): 55:1-55:29 (2018) - [c115]Danushka Bollegala, Yuichi Yoshida, Ken-ichi Kawarabayashi:
Using k-Way Co-Occurrences for Learning Word Embeddings. AAAI 2018: 5037-5044 - [c114]Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Online Regression with Partial Information: Generalization and Linear Projection. AISTATS 2018: 1599-1607 - [c113]Naoto Ohsaka, Tomohiro Sonobe, Naonori Kakimura, Takuro Fukunaga, Sumio Fujita, Ken-ichi Kawarabayashi:
Boosting PageRank Scores by Optimizing Internal Link Structure. DEXA (1) 2018: 424-439 - [c112]Zdenek Dvorák, Ken-ichi Kawarabayashi:
Additive Non-Approximability of Chromatic Number in Proper Minor-Closed Classes. ICALP 2018: 47:1-47:12 - [c111]Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, Stefanie Jegelka:
Representation Learning on Graphs with Jumping Knowledge Networks. ICML 2018: 5449-5458 - [c110]Akihiro Yabe, Daisuke Hatano, Hanna Sumita, Shinji Ito, Naonori Kakimura, Takuro Fukunaga, Ken-ichi Kawarabayashi:
Causal Bandits with Propagating Inference. ICML 2018: 5508-5516 - [c109]Danushka Bollegala, Kohei Hayashi, Ken-ichi Kawarabayashi:
Think Globally, Embed Locally - Locally Linear Meta-embedding of Words. IJCAI 2018: 3970-3976 - [c108]Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Regret Bounds for Online Portfolio Selection with a Cardinality Constraint. NeurIPS 2018: 10611-10620 - [c107]Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman:
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(\log N\log \varDelta /\log ^2\log \varDelta ) Rounds. SIROCCO 2018: 226-236 - [c106]Ken-ichi Kawarabayashi, Benjamin Rossman:
A Polynomial Excluded-Minor Approximation of Treedepth. SODA 2018: 234-246 - [c105]Diana Popova, Naoto Ohsaka, Ken-ichi Kawarabayashi, Alex Thomo:
NoSingles: a space-efficient algorithm for influence maximization. SSDBM 2018: 18:1-18:12 - [c104]Ken-ichi Kawarabayashi, Gregory Schwartzman:
Adapting Local Sequential Algorithms to the Distributed Setting. DISC 2018: 35:1-35:17 - [i40]Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman:
A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(log n logΔ/ log2 logΔ) Rounds. CoRR abs/1804.01308 (2018) - [i39]Danushka Bollegala, Vincent Atanasov, Takanori Maehara, Ken-ichi Kawarabayashi:
ClassiNet - Predicting Missing Features for Short-Text Classification. CoRR abs/1804.05260 (2018) - [i38]Ryan Hamerly, Takahiro Inagaki, Peter L. McMahon, Davide Venturelli, Alireza Marandi, Tatsuhiro Onodera, Edwin Ng, Carsten Langrock, Kensuke Inaba, Toshimori Honjo, Koji Enbutsu, Takeshi Umeki, Ryoichi Kasahara, Shoko Utsunomiya, Satoshi Kako, Ken-ichi Kawarabayashi, Robert L. Byer, Martin M. Fejer, Hideo Mabuchi, Eleanor Gilbert Rieffel, Hiroki Takesue, Yoshihisa Yamamoto:
Scaling advantages of all-to-all connectivity in physical annealers: the Coherent Ising Machine vs. D-Wave 2000Q. CoRR abs/1805.05217 (2018) - [i37]Akihiro Yabe, Daisuke Hatano, Hanna Sumita, Shinji Ito, Naonori Kakimura, Takuro Fukunaga, Ken-ichi Kawarabayashi:
Causal Bandits with Propagating Inference. CoRR abs/1806.02252 (2018) - [i36]Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, Stefanie Jegelka:
Representation Learning on Graphs with Jumping Knowledge Networks. CoRR abs/1806.03536 (2018) - [i35]Ran Ben-Basat, Ken-ichi Kawarabayashi, Gregory Schwartzman:
Parameterized Distributed Algorithms. CoRR abs/1807.04900 (2018) - [i34]Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood:
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class. CoRR abs/1807.11617 (2018) - [i33]Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman:
Optimal Distributed Weighted Set Cover Approximation. CoRR abs/1808.05809 (2018) - [i32]Kord Eickmeyer, Jan van den Heuvel, Ken-ichi Kawarabayashi, Stephan Kreutzer, Patrice Ossona de Mendez, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz:
Model-Checking on Ordered Structures. CoRR abs/1812.08003 (2018) - 2017
- [j143]Zdenek Dvorák, Ken-ichi Kawarabayashi:
Triangle-free graphs of tree-width t are ⌈ (t+3)/2 ⌉-colorable. Eur. J. Comb. 66: 95-100 (2017) - [j142]Ken-ichi Kawarabayashi, Mikkel Thorup:
Coloring 3-Colorable Graphs with Less than n1/5 Colors. J. ACM 64(1): 4:1-4:23 (2017) - [j141]Ken-ichi Kawarabayashi, Kenta Ozeki, Michael D. Plummer:
Matching Extension Missing Vertices and Edges in Triangulations of Surfaces. J. Graph Theory 85(1): 249-257 (2017) - [j140]Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi:
Packing Edge-Disjoint Odd Eulerian Subgraphs Through Prescribed Vertices in 4-Edge-Connected Graphs. SIAM J. Discret. Math. 31(2): 766-782 (2017) - [c103]Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, Ken-ichi Kawarabayashi:
Optimal Pricing for Submodular Valuations with Bounded Curvature. AAAI 2017: 622-628 - [c102]Daisuke Hatano, Takuro Fukunaga, Takanori Maehara, Ken-ichi Kawarabayashi:
Scalable Algorithm for Higher-Order Co-Clustering via Random Sampling. AAAI 2017: 1992-1999 - [c101]Kord Eickmeyer, Ken-ichi Kawarabayashi:
FO Model Checking on Map Graphs. FCT 2017: 204-216 - [c100]Ken-ichi Kawarabayashi, Anastasios Sidiropoulos:
Polylogarithmic Approximation for Minimum Planarization (Almost). FOCS 2017: 779-788 - [c99]Hanna Sumita, Yuma Yonebayashi, Naonori Kakimura, Ken-ichi Kawarabayashi:
An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization. IJCAI 2017: 4412-4418 - [c98]Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi:
Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression with Limited Observation. NIPS 2017: 4099-4108 - [c97]Naoto Ohsaka, Tomohiro Sonobe, Sumio Fujita, Ken-ichi Kawarabayashi:
Coarsening Massive Influence Networks for Scalable Diffusion Analysis. SIGMOD Conference 2017: 635-650 - [i31]Zdenek Dvorák, Ken-ichi Kawarabayashi:
Additive non-approximability of chromatic number in proper minor-closed classes. CoRR abs/1707.03888 (2017) - [i30]Ken-ichi Kawarabayashi, Anastasios Sidiropoulos:
Polylogarithmic approximation for minimum planarization (almost). CoRR abs/1708.04723 (2017) - [i29]Danushka Bollegala, Yuichi Yoshida, Ken-ichi Kawarabayashi:
Using $k$-way Co-occurrences for Learning Word Embeddings. CoRR abs/1709.01199 (2017) - [i28]Danushka Bollegala, Kohei Hayashi, Ken-ichi Kawarabayashi:
Think Globally, Embed Locally - Locally Linear Meta-embedding of Words. CoRR abs/1709.06671 (2017) - 2016
- [j139]Zdenek Dvorák, Ken-ichi Kawarabayashi, Daniel Král':
Packing six T-joins in plane graphs. J. Comb. Theory B 116: 287-305 (2016) - [j138]Shinya Fujita, Ken-ichi Kawarabayashi:
Non-separating subgraphs in highly connected graphs. J. Comb. Theory B 117: 1-21 (2016) - [j137]Ken-ichi Kawarabayashi, Yusuke Kobayashi:
Edge-disjoint odd cycles in 4-edge-connected graphs. J. Comb. Theory B 119: 12-27 (2016) - [j136]Naonori Kakimura, Ken-ichi Kawarabayashi:
Coloring immersion-free graphs. J. Comb. Theory B 121: 284-307 (2016) - [j135]Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, Ken-ichi Kawarabayashi:
Dynamic Influence Analysis in Evolving Networks. Proc. VLDB Endow. 9(12): 1077-1088 (2016) - [j134]Ken-ichi Kawarabayashi, Kenta Ozeki:
5-Connected Toroidal Graphs are Hamiltonian-Connected. SIAM J. Discret. Math. 30(1): 112-140 (2016) - [j133]