Zobrazeno 1 - 10
of 59
pro vyhledávání: '"Kleinberg, Robert D."'
Given a graph G = (V,E) and k source-sink pairs of vertices, this papers investigates the maximum rate r at which all pairs can simultaneously communicate. We view this problem from two perspectives and compare their advantages. In the multicommodity
Externí odkaz:
http://hdl.handle.net/1721.1/30508
A prevalent market structure in the Internet economy consists of buyers and sellers connected by a platform (such as Amazon or eBay) that acts as an intermediary and keeps a share of the revenue of each transaction. While the optimal mechanism that m
Externí odkaz:
http://arxiv.org/abs/1409.2597
Autor:
Niazadeh, Rad, Kleinberg, Robert D.
We present a unified framework for designing and analyzing algorithms for online budgeted allocation problems (including online matching) and their generalization, the Online Generalized Assignment Problem (OnGAP). These problems have been intensivel
Externí odkaz:
http://arxiv.org/abs/1308.5444
It is not uncommon for certain social networks to divide into two opposing camps in response to stress. This happens, for example, in networks of political parties during winner-takes-all elections, in networks of companies competing to establish tec
Externí odkaz:
http://arxiv.org/abs/1010.1814
It is widely believed that computing payments needed to induce truthful bidding is somehow harder than simply computing the allocation. We show that the opposite is true: creating a randomized truthful mechanism is essentially as easy as a single cal
Externí odkaz:
http://arxiv.org/abs/1004.3630
Publikováno v:
Journal of the ACM. Apr2015, Vol. 62 Issue 2, p10-37. 37p.
Publikováno v:
Journal of the ACM; Mar2021, Vol. 68 Issue 2, p1-30, 30p
Autor:
Jiangzhuo Chen1 chenj@vbi.vt.edu, Kleinberg, Robert D.2 rdk@cs.cornell.edu, Lovász, László3,4,5 lovasz@cs.elte.hu, Rajaraman, Rajmohan4, Sundaram, Ravi4, Vetta, Adrian5 vetta@math.mcgill.ca
Publikováno v:
Journal of the ACM. Jul2007, Vol. 54 Issue 4, p1-32. 32p. 5 Diagrams, 1 Graph.
Autor:
Marvel, Seth A., Kleinberg, Jon, Kleinberg, Robert D., Strogatz, Steven H., Graham, Ronald L.
Publikováno v:
Proceedings of the National Academy of Sciences of the United States of America, 2011 Feb 01. 108(5), 1771-1776.
Externí odkaz:
https://www.jstor.org/stable/41001766
Publikováno v:
SIAM Review, 2009 Jun 01. 51(2), 399-413.
Externí odkaz:
https://www.jstor.org/stable/25662291