Newman Ilan

Ilan Newman

Information about the author Ilan Newman will soon be added to the site.
Found 5 papers in total
The Stackelberg minimum spanning tree game on planar and bounded‐treewidth graphs
2013
The Stackelberg Minimum Spanning Tree Game is a two‐level combinatorial pricing...
Communication–Processor Tradeoffs in a Limited Resources PRAM
2002
We consider a simple restriction of the PRAM model (called PPRAM), where the input is...
Treewidth governs the complexity of target set selection
2011
In this paper we study the Target Set Selection problem proposed by Kempe, Kleinberg,...
The Stackelberg Minimum Spanning Tree Game
2011
We consider a one‐round two‐player network pricing game, the Stackelberg...
Optimal search in trees
1999
It is well known that the optimal solution for searching in a finite total order set...
Papers per page: