Sciweavers

2144 search results - page 114 / 429
» Exact Flow Analysis
Sort
View
STOC
2004
ACM
88views Algorithms» more  STOC 2004»
16 years 7 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 4 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
16 years 1 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»
16 years 1 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
16 years 1 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...