970 citations · 1.7k across the 49 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.GT2016★ 1 cited
Optimal Pricing for Submodular Valuations with Bounded Curvature
Takanori Maehara, Yasushi Kawase, Hanna Sumita +2
The optimal pricing problem is a fundamental problem that arises in combinatorial auctions. Suppose that there is one seller who has indivisible items and multiple buyers who want…
cs.LO2016
Successor-Invariant First-Order Logic on Graphs with Excluded Topological Subgraphs
Kord Eickmeyer, Ken-ichi Kawarabayashi
We show that the model-checking problem for successor-invariant first-order logic is fixed-parameter tractable on graphs with excluded topological subgraphs when parameterised by b…
cs.DM2016
The Erdos-Posa Property for Directed Graphs
Saeed Akhoondian Amiri, Ken-Ichi Kawarabayashi, Stephan Kreutzer +1
A classical result by Erdos and Posa states that there is a function such that for every , every graph contains pairwise vertex…