Sciweavers

61 search results - page 13 / 13
» Non-computable Julia sets
Sort
View
91
Voted
STOC
2007
ACM
134views Algorithms» more  STOC 2007»
15 years 11 months ago
Hardness of routing with congestion in directed graphs
Given as input a directed graph on N vertices and a set of source-destination pairs, we study the problem of routing the maximum possible number of source-destination pairs on pat...
Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khann...