Edith Cohen

From MaRDI portal
Person:878693

Available identifiers

zbMath Open cohen.edithMaRDI QIDQ878693

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q58757242023-02-03Paper
Restoration by path concatenation: fast recovery of MPLS paths2020-12-03Paper
https://portal.mardi4nfdi.de/entity/Q46339412019-05-06Paper
Stream Sampling Framework and Application for Frequency Cap Statistics2019-03-28Paper
On optimizing multiplications of sparse matrices2019-01-11Paper
On the Tradeoff between Stability and Fit2018-11-05Paper
https://portal.mardi4nfdi.de/entity/Q53519282017-08-31Paper
Exploiting regularities in Web traffic patterns for cache replacement2016-09-29Paper
Connection caching2016-09-29Paper
Polylog-time and near-linear work approximation scheme for undirected shortest paths2016-09-01Paper
Restoration by path concatenation2016-03-04Paper
Estimation for monotone sampling2015-09-03Paper
https://portal.mardi4nfdi.de/entity/Q55017852015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55018482015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55012542015-08-03Paper
Algorithms and estimators for summarization of unaggregated data streams2014-06-10Paper
Summarizing data using bottom-k sketches2014-03-13Paper
Scheduling Subset Tests: One-Time, Continuous, and How They Relate2013-10-04Paper
What You Can Do with Coordinated Samples2013-10-04Paper
Envy-Free Makespan Approximation2012-05-30Paper
Efficient Stream Sampling for Variance-Optimal Estimation of Subset Sums2012-02-11Paper
Labeling Dynamic XML Trees2010-11-04Paper
Optimal oblivious routing in polynomial time2010-08-16Paper
Processing top-\(k\) queries from samples2008-10-08Paper
Associative search in peer to peer networks: Harnessing latent semantics2007-04-26Paper
Spatially-decaying aggregation over a network2007-04-26Paper
Maintaining time-decaying stream aggregates2006-10-05Paper
A short walk in the blogistan2006-06-30Paper
Performance aspects of distributed caches using TTL-based consistency2005-04-06Paper
Balanced-Replication Algorithms for Distribution Trees2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q48290332004-11-29Paper
Optimal oblivious routing in polynomial time2004-11-18Paper
https://portal.mardi4nfdi.de/entity/Q44713662004-07-28Paper
Reachability and Distance Queries via 2-Hop Labels2003-09-28Paper
Connection caching: Model and algorithms.2003-08-19Paper
Proactive caching of DNS records: Addressing a performance bottleneck.2003-08-13Paper
https://portal.mardi4nfdi.de/entity/Q44113672003-07-08Paper
Polylog-time and near-linear work approximation scheme for undirected shortest paths2003-06-25Paper
Competitive analysis of the LRFU paging algorithm2002-12-01Paper
https://portal.mardi4nfdi.de/entity/Q47785502002-11-18Paper
Exploiting regularities in web traffic patterns for cache replacement2002-06-17Paper
https://portal.mardi4nfdi.de/entity/Q45350612002-06-12Paper
Caching documents with variable sizes and fetching costs: an LP-based approach2002-05-21Paper
https://portal.mardi4nfdi.de/entity/Q27439842001-09-18Paper
All-Pairs Small-Stretch Paths2001-07-23Paper
Structure prediction and computation of sparse matrix products2001-02-08Paper
https://portal.mardi4nfdi.de/entity/Q42523881999-09-15Paper
https://portal.mardi4nfdi.de/entity/Q42284391999-07-05Paper
Approximating Matrix Multiplication for Pattern Recognition Tasks1999-03-30Paper
Fast Algorithms for Constructing t-Spanners and Paths with Stretch t1998-09-21Paper
Size-estimation framework with applications to transitive closure and reachability1998-08-04Paper
Using Selective Path-Doubling for Parallel Shortest-Path Computations1997-10-19Paper
Efficient Parallel Shortest-Paths in Digraphs with a Separator Decomposition1997-03-03Paper
Approximate Max-Flow on Small Depth Networks1995-07-26Paper
Improved Algorithms For Linear Inequalities with Two Variables Per Inequality1995-04-06Paper
New algorithms for generalized network flows1994-10-10Paper
Algorithms and complexity analysis for some flow problems1994-09-11Paper
Strongly polynomial-time and NC algorithms for detecting cycles in periodic graphs1994-02-24Paper
https://portal.mardi4nfdi.de/entity/Q31389461993-10-20Paper
NP-completeness of graph decomposition problems1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39749631992-06-26Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Edith Cohen