Sciweavers

2144 search results - page 114 / 429
» Exact Flow Analysis
Sort
View
STOC
2004
ACM
88views Algorithms» more  STOC 2004»
16 years 4 months ago
Expander flows, geometric embeddings and graph partitioning
We give a O( log n)-approximation algorithm for sparsest cut, edge expansion, balanced separator, and graph conductance problems. This improves the O(log n)-approximation of Leig...
Sanjeev Arora, Satish Rao, Umesh V. Vazirani
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
16 years 1 months ago
An Online Scalable Algorithm for Average Flow Time in Broadcast Scheduling
In this paper the online pull-based broadcast model is considered. In this model, there are n pages of data stored at a server and requests arrive for pages online. When the serve...
Benjamin Moseley, Sungjin Im
IPOM
2009
Springer
15 years 10 months ago
Traffic Classification Based on Flow Similarity
Due to the various masquerading strategies adopted by newer P2P applications to avoid detection and filtering, well-known port mapping techniques cannot guarantee their accuracy an...
Jae Yoon Chung, Byungchul Park, Young J. Won, John...
IV
2008
IEEE
129views Visualization» more  IV 2008»
15 years 10 months ago
113 Years of Physical Review: Using Flow Maps to Show Temporal and Topical Citation Patterns
We visualize 113 years of bibliographic data from the American Physical Society. The 389,899 documents are laid out in a two dimensional time-topic reference system. The citations...
Bruce W. Herr, Russell J. Duhon, Katy Börner,...
ICC
2007
IEEE
15 years 10 months ago
A Multilink Protocol with the Per Flow Resequencing and Its Performance Evaluation
Abstract— Procedures that provide a virtual link service aggregating bandwidths of multiple physical links are called a multilink protocol. The multilink protocol enables to util...
Toshihiro Shikama, Takashi Watanabe, Tadanori Mizu...