pith. sign in

Ken-ichi Kawarabayashi

Identifiers

  • name variant Ken-ichi Kawarabayashi 0.60 · backfill

Papers (56)

  1. Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture math.CO · 2026 · author #1
  2. Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width cs.DM · 2026 · author #2
  3. EPTAS for Hard Graph Cut Problems for Dense Graphs cs.DS · 2026 · author #2
  4. A polynomial bound for the minimal excluded minors for a surface math.CO · 2026 · author #2
  5. The Four Color Theorem with Linearly Many Reducible Configurations and Near-Linear Time Coloring math.CO · 2026 · author #2
  6. Online Graph Coloring for $k$-Colorable Graphs cs.DS · 2025 · author #1
  7. Edge-colouring and orientations: applications to degree- and $\chi$-boundedness math.CO · 2025 · author #2
  8. Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising cs.GT · 2019 · author #6
  9. Optimal Distributed Covering Algorithms cs.DC · 2019 · author #3
  10. Optimal Distributed Weighted Set Cover Approximation cs.DC · 2018 · author #3
  11. Tight Upper Bounds on the Crossing Number in a Minor-Closed Class math.CO · 2018 · author #2
  12. Parameterized Distributed Algorithms cs.DC · 2018 · author #2
  13. Representation Learning on Graphs with Jumping Knowledge Networks cs.LG · 2018 · author #5
  14. Causal Bandits with Propagating Inference stat.ML · 2018 · author #7
  15. Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer quant-ph · 2018 · author #16
  16. ClassiNet -- Predicting Missing Features for Short-Text Classification cs.CL · 2018 · author #4
  17. A Deterministic Distributed $2$-Approximation for Weighted Vertex Cover in $O(\log n\log\Delta / \log^2\log\Delta)$ Rounds cs.DC · 2018 · author #3
  18. Adapting Local Sequential Algorithms to the Distributed Setting cs.DC · 2017 · author #1
  19. Think Globally, Embed Locally --- Locally Linear Meta-embedding of Words cs.CL · 2017 · author #3
  20. Using $k$-way Co-occurrences for Learning Word Embeddings cs.CL · 2017 · author #3
  21. Polylogarithmic approximation for minimum planarization (almost) cs.DS · 2017 · author #1
  22. Additive non-approximability of chromatic number in proper minor-closed classes cs.DM · 2017 · author #2
  23. Triangle-free graphs of tree-width t are ceil((t + 3)/2)-colorable math.CO · 2017 · author #2
  24. Optimal Pricing for Submodular Valuations with Bounded Curvature cs.GT · 2016 · author #5
  25. Successor-Invariant First-Order Logic on Graphs with Excluded Topological Subgraphs cs.LO · 2016 · author #2
  26. The Erdos-Posa Property for Directed Graphs cs.DM · 2016 · author #2
  27. Joint Word Representation Learning using a Corpus and a Semantic Lexicon cs.CL · 2015 · author #4
  28. Graph Isomorphism for Bounded Genus Graphs In Linear Time cs.DS · 2015 · author #1
  29. Connectivity Preserving Iterative Compaction and Finding 2 Disjoint Rooted Paths in Linear Time cs.DS · 2015 · author #1
  30. The odd Hadwiger's conjecture is "almost'' decidable math.CO · 2015 · author #1
  31. Unsupervised Cross-Domain Word Representation Learning cs.CL · 2015 · author #3
  32. Embedding Semantic Relations into Word Representations cs.CL · 2015 · author #3
  33. A coherent Ising machine for MAX-CUT problems : Performance evaluation against semidefinite programming relaxation and simulated annealing quant-ph · 2015 · author #3
  34. Learning Word Representations from Relational Graphs cs.CL · 2014 · author #4
  35. Beyond the Euler characteristic: Approximating the genus of general graphs cs.DS · 2014 · author #1
  36. Efficient SimRank Computation via Linearization cs.DS · 2014 · author #3
  37. Existence of outsiders as a characteristic of online communication networks physics.soc-ph · 2014 · author #4
  38. Deterministic Edge Connectivity in Near-Linear Time cs.DS · 2014 · author #1
  39. Linkages in Large Graphs of Bounded Tree-Width math.CO · 2014 · author #2
  40. Generating Approximate Solutions to the TTP using a Linear Distance Relaxation cs.AI · 2014 · author #2
  41. Scheduling Bipartite Tournaments to Minimize Total Travel Distance cs.AI · 2014 · author #2
  42. Three-coloring triangle-free planar graphs in linear time math.CO · 2013 · author #2
  43. List-coloring embedded graphs cs.DS · 2012 · author #2
  44. Edge-colouring seven-regular planar graphs cs.DM · 2012 · author #3
  45. A New Proof of the Flat Wall Theorem math.CO · 2012 · author #1
  46. Combinatorial coloring of 3-colorable graphs cs.DM · 2012 · author #1
  47. K_6 minors in large 6-connected graphs math.CO · 2012 · author #1
  48. K_6 minors in 6-connected graphs of bounded tree-width math.CO · 2012 · author #1
  49. Choosability of planar graphs of girth 5 math.CO · 2011 · author #2
  50. Cliques in Odd-Minor-Free Graphs math.CO · 2011 · author #1
  51. Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus, and Minor-Free Graphs cs.DS · 2011 · author #1
  52. Minimum k-way cut of bounded size is fixed-parameter tractable cs.DM · 2011 · author #1
  53. Finding topological subgraphs is fixed-parameter tractable cs.DS · 2010 · author #2
  54. Packing six T-joins in plane graphs math.CO · 2010 · author #2
  55. The Erd\"os-P\'osa property for clique minors in highly connected graphs math.CO · 2010 · author #2
  56. Double-critical graphs and complete minors math.CO · 2008 · author #1

Mentions

  • 1501.07030 #3 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 2606.01586 #1 · arxiv_oai · confidence 0.70 Ken-ichi Kawarabayashi
  • 1412.2378 #4 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1412.1792 #1 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1411.7228 #3 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1411.7091 #4 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1411.5123 #1 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1402.5549 #2 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1401.6049 #2 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1401.3909 #2 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1302.5121 #2 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1210.7605 #2 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1210.7349 #3 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1207.6927 #1 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1205.1254 #1 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1203.2192 #1 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1203.2171 #1 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1109.2976 #2 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1108.2949 #1 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1104.5214 #1 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1101.4689 #1 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1011.1827 #2 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1009.5912 #2 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 1003.3915 #2 · backfill · confidence 0.70 Ken-ichi Kawarabayashi
  • 0810.3133 #1 · backfill · confidence 0.70 Ken-ichi Kawarabayashi

Frequent Coauthors