Authors · raw publication identity
Ken-ichi Kawarabayashi
全分野 · 掲載済みの全期間（2006–2026年）
データの修正を申請Googleログイン後に申請できます。内容を確認してから対応します。
対象会議のFull paperを全分野・掲載済み全期間でまとめています。1996～2025年の追加分には、氏名の一致・表記の正規化等に基づき同一人物と推定した対応を含みます。本人確認済みの対応や出版時所属の確認とは区別しています。表示する大学は著者ページの識別用で、過去論文の出版時所属や現在所属を示しません。追加分は大学ランキングやEdition別の件数に含みません。保存済みの1996～2025年の対象資料から確認できた範囲を追加しており、全業績の網羅を保証するものではありません。
著者ページの大学: 東京大学 · Top conference papers: 76
分野別内訳
- Algorithms & Complexity 37
- AI (General) 21
- Machine Learning 12
- Databases 2
- Web, Data Mining & Information Retrieval 2
- Natural Language Processing 1
- Programming Languages & Formal Methods 1
分野別の本数はcross-listにより重なる場合があります。合計本数は同一論文を1本に数えます。
年別内訳
- 2026年 5
- 2025年 1
- 2024年 5
- 2023年 2
- 2022年 2
- 2021年 4
- 2020年 4
- 2019年 5
- 2018年 6
- 2017年 4
- 2016年 3
- 2015年 11
- 2014年 6
- 2013年 3
- 2012年 1
- 2011年 5
- 2010年 3
- 2009年 2
- 2008年 3
- 2006年 1
論文一覧（新しい年順）
- A TSP-Based Algorithm for Multi-League Traveling Tournament
- Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
- A quasi-polynomial bound for the minimal excluded minors for a surface
- The Directed Disjoint Paths Problem with Congestion
- Three-edge-coloring (Tait coloring) cubic graphs and nowhere-zero 4-flow for graphs on the torus
- An analogue of Reed’s conjecture for digraphs
- New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem
- Three-Edge-Coloring Projective Planar Cubic Graphs: A Generalization of the Four Color Theorem
- Better Coloring of 3-Colorable Graphs
- Edge-Disjoint Paths in Eulerian Digraphs
- Packing Even Directed Circuits Quarter-Integrally
- Bandit Task Assignment with Unknown Processing Time
著者の全期間ページへの追加分（出版時所属は示していません）
- A half-integral Erdős-Pósa theorem for directed odd cycles
著者の全期間ページへの追加分（出版時所属は示していません）
- Online Task Assignment Problems with Reusable Resources
著者の全期間ページへの追加分（出版時所属は示していません）
- Directed Tangle Tree-Decompositions and Applications
著者の全期間ページへの追加分（出版時所属は示していません）
- Near-Optimal Regret Bounds for Contextual Combinatorial Semi-Bandits with Linear Payoff Functions
著者の全期間ページへの追加分（出版時所属は示していません）
- Embeddings of Planar Quasimetrics into Directed ℓ1 and Polylogarithmic Approximation for Directed Sparsest-Cut
著者の全期間ページへの追加分（出版時所属は示していません）
- Automorphisms and Isomorphisms of Maps in Linear Time
著者の全期間ページへの追加分（出版時所属は示していません）
- How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks
著者の全期間ページへの追加分（出版時所属は示していません）
- What Can Neural Networks Reason About?
著者の全期間ページへの追加分（出版時所属は示していません）
- Delay and Cooperation in Nonstochastic Linear Bandits
著者の全期間ページへの追加分（出版時所属は示していません）
- A nearly 5/3-approximation FPT Algorithm for Min- k -Cut
著者の全期間ページへの追加分（出版時所属は示していません）
- The Directed Flat Wall Theorem
著者の全期間ページへの追加分（出版時所属は示していません）
- Stochastic Submodular Maximization with Performance-Dependent Item Costs
著者の全期間ページへの追加分（出版時所属は示していません）
- Improved Regret Bounds for Bandit Combinatorial Optimization
著者の全期間ページへの追加分（出版時所属は示していません）
- Oracle-Efficient Algorithms for Online Linear Optimization with Bandit Feedback
著者の全期間ページへの追加分（出版時所属は示していません）
- Optimal Distributed Covering Algorithms
著者の全期間ページへの追加分（出版時所属は示していません）
- Polylogarithmic approximation for Euler genus on bounded degree graphs
著者の全期間ページへの追加分（出版時所属は示していません）
- Using k-Way Co-Occurrences for Learning Word Embeddings
著者の全期間ページへの追加分（出版時所属は示していません）
- Additive Non-Approximability of Chromatic Number in Proper Minor-Closed Classes
著者の全期間ページへの追加分（出版時所属は示していません）
- Causal Bandits with Propagating Inference
著者の全期間ページへの追加分（出版時所属は示していません）
- Representation Learning on Graphs with Jumping Knowledge Networks
著者の全期間ページへの追加分（出版時所属は示していません）
- Think Globally, Embed Locally --- Locally Linear Meta-embedding of Words
著者の全期間ページへの追加分（出版時所属は示していません）
- Regret Bounds for Online Portfolio Selection with a Cardinality Constraint
著者の全期間ページへの追加分（出版時所属は示していません）
- Optimal Pricing for Submodular Valuations with Bounded Curvature
著者の全期間ページへの追加分（出版時所属は示していません）
- Scalable Algorithm for Higher-Order Co-Clustering via Random Sampling
著者の全期間ページへの追加分（出版時所属は示していません）
- An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization
著者の全期間ページへの追加分（出版時所属は示していません）
- Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression with Limited Observation
著者の全期間ページへの追加分（出版時所属は示していません）
- Expected Tensor Decomposition with Stochastic Gradient Descent
著者の全期間ページへの追加分（出版時所属は示していません）
- Joint Word Representation Learning Using a Corpus and a Semantic Lexicon
著者の全期間ページへの追加分（出版時所属は示していません）
- Adaptive Budget Allocation for Maximizing Influence of Advertisements
著者の全期間ページへの追加分（出版時所属は示していません）
- Lagrangian Decomposition Algorithm for Allocating Marketing Channels
著者の全期間ページへの追加分（出版時所属は示していません）
- Learning Word Representations from Relational Graphs
著者の全期間ページへの追加分（出版時所属は示していません）
- Unsupervised Cross-Domain Word Representation Learning
著者の全期間ページへの追加分（出版時所属は示していません）
- Scalable SimRank join algorithm
著者の全期間ページへの追加分（出版時所属は示していません）
- Budget Allocation Problem with Multiple Advertisers: A Game Theoretic View
著者の全期間ページへの追加分（出版時所属は示していません）
- Embedding Semantic Relations into Word Representations
著者の全期間ページへの追加分（出版時所属は示していません）
- Efficient PageRank Tracking in Evolving Networks.
Web, Data Mining & Information Retrieval
著者の全期間ページへの追加分（出版時所属は示していません）
- Real-Time Top-R Topic Detection on Twitter with Topic Hijack Filtering.
Web, Data Mining & Information Retrieval
著者の全期間ページへの追加分（出版時所属は示していません）
- Beyond the Euler Characteristic: Approximating the Genus of General Graphs.
著者の全期間ページへの追加分（出版時所属は示していません）
- Deterministic Global Minimum Cut of a Simple Graph in Near-Linear Time.
著者の全期間ページへの追加分（出版時所属は示していません）
- The Directed Grid Theorem.
著者の全期間ページへの追加分（出版時所属は示していません）
- Fast and Accurate Influence Maximization on Large Networks with Pruned Monte-Carlo Simulations
著者の全期間ページへの追加分（出版時所属は示していません）
- Solving the Traveling Tournament Problem by Packing Three-Vertex Paths
著者の全期間ページへの追加分（出版時所属は示していません）
- Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm
著者の全期間ページへの追加分（出版時所属は示していません）
- Scalable similarity search for SimRank.
著者の全期間ページへの追加分（出版時所属は示していません）
- An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem.
著者の全期間ページへの追加分（出版時所属は示していません）
- Embedding and canonizing graphs of bounded genus in logspace.
著者の全期間ページへの追加分（出版時所属は示していません）
- Mining for Analogous Tuples from an Entity-Relation Graph
著者の全期間ページへの追加分（出版時所属は示していません）
- Model Checking for Successor-Invariant First-Order Logic on Minor-Closed Graph Classes
Programming Languages & Formal Methods
著者の全期間ページへの追加分（出版時所属は示していません）
- Testing subdivision-freeness: property testing meets structural graph theory.
著者の全期間ページへの追加分（出版時所属は示していません）
- The Linear Distance Traveling Tournament Problem
著者の全期間ページへの追加分（出版時所属は示していません）
- The Inter-League Extension of the Traveling Tournament Problem and its Application to Sports Scheduling.
著者の全期間ページへの追加分（出版時所属は示していません）
- Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs.
著者の全期間ページへの追加分（出版時所属は示していません）
- A simpler algorithm and shorter proof for the graph minor decomposition.
著者の全期間ページへの追加分（出版時所属は示していません）
- Contraction Decomposition in H-Minor-Free Graphs and Algorithmic Applications
著者の全期間ページへの追加分（出版時所属は示していません）
- Finding topological subgraphs is fixed-parameter tractable.
著者の全期間ページへの追加分（出版時所属は示していません）
- Linkless and flat embeddings in 3-space and the unknot problem.
著者の全期間ページへの追加分（出版時所属は示していません）
- A shorter proof of the graph minor algorithm: the unique linkage theorem.
著者の全期間ページへの追加分（出版時所属は示していません）
- Odd cycle packing.
著者の全期間ページへの追加分（出版時所属は示していません）
- Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs.
著者の全期間ページへの追加分（出版時所属は示していません）
- Hadwiger's conjecture is decidable.
著者の全期間ページへの追加分（出版時所属は示していません）
- Approximating List-Coloring on a Fixed Surface.
著者の全期間ページへの追加分（出版時所属は示していません）
- Improved upper bounds on the crossing number.
著者の全期間ページへの追加分（出版時所属は示していません）
- Graph and map isomorphism and all polyhedral embeddings in linear time.
著者の全期間ページへの追加分（出版時所属は示していません）
- Approximating the List-Chromatic Number and the Chromatic Number in Minor-Closed and Odd-Minor-Closed Classes of Graphs
著者の全期間ページへの追加分（出版時所属は示していません）