#### Filter Results:

- Full text PDF available (45)

#### Publication Year

1987

2018

- This year (4)
- Last 5 years (31)
- Last 10 years (54)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker
- ICS
- 2002

Decentralized and unstructured peer-to-peer networks such as Gnutella are attractive for certain applications because they require no centralized directories and no precise control over networkâ€¦ (More)

- Edith Cohen, Scott Shenker
- SIGCOMM
- 2002

The Peer-to-Peer (P2P) architectures that are most prevalent in today's Internet are decentralized and unstructured. Search is blind in that it is independent of the query and is thus not moreâ€¦ (More)

- Edith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick
- SODA
- 2002

Reachability and distance queries in graphs are fundamental to numerous applications, ranging from geographic navigation systems to Internet routing. Some of these applications involve huge graphsâ€¦ (More)

- David Applegate, Edith Cohen
- SIGCOMM
- 2003

Intra-domain traffic engineering can significantly enhance the performance of large IP backbone networks. Two important components of traffic engineering are understanding the traffic demandsandâ€¦ (More)

- Edith Cohen
- J. Comput. Syst. Sci.
- 1997

Computing the transitive closure in directed graphs is a fundamental graph problem. We consider the more restricted problem of computing the number of nodes reachable from every node and the size ofâ€¦ (More)

- Edith Cohen, Mayur Datar, +5 authors Cheng Yang
- IEEE Trans. Knowl. Data Eng.
- 2001

- Yossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, Harald RÃ¤cke
- STOC
- 2003

A recent seminal result of Racke is that for any network there is an oblivious routing algorithm with a polylog competitive ratio with respect to congestion. Unfortunately, Racke's construction isâ€¦ (More)

- Edith Cohen, Martin Strauss
- PODS
- 2003

We formalize the problem of maintaining time-decaying aggregates and statistics of a data stream: the relative contribution of each data item to the aggregate is scaled down by a factor that dependsâ€¦ (More)

- Edith Cohen, Daniel Delling, Thomas Pajor, Renato F. Werneck
- CIKM
- 2014

Propagation of contagion through networks is a fundamental process. It is used to model the spread of information, influence, or a viral infection. Diffusion patterns can be specified by aâ€¦ (More)

- Edith Cohen, Uri Zwick
- SODA
- 1997

Let G = (V; E) be a weighted undirected graph. A path between u; v 2 V is said to be of stretch t if its length is at most t times the distance between u and v in the graph. We consider the problemâ€¦ (More)