Sciweavers

13214 search results - page 259 / 2643
» Pseudorandomness for network algorithms
Sort
View
SODA
2008
ACM
88views Algorithms» more  SODA 2008»
15 years 8 months ago
Charity auctions on social networks
Arpita Ghosh, Mohammad Mahdian
SODA
2008
ACM
73views Algorithms» more  SODA 2008»
15 years 8 months ago
Set connectivity problems in undirected graphs and the directed Steiner network problem
Chandra Chekuri, Guy Even, Anupam Gupta, Danny Seg...
SODA
2008
ACM
80views Algorithms» more  SODA 2008»
15 years 8 months ago
Designing networks with good equilibria
Ho-Lin Chen, Tim Roughgarden, Gregory Valiant
SODA
2004
ACM
76views Algorithms» more  SODA 2004»
15 years 8 months ago
Network failure detection and graph connectivity
Jon M. Kleinberg, Mark Sandler, Aleksandrs Slivkin...