合 作 者
期刊 & 会议
年  份
Mariano Zelke 的论文(20) 排序方式:
Weighted Matching in the Semi-Streaming Model  
We reduce the best known approximation ratio for finding a weighted matching of a graph using a one-pass semi-streaming algorithm from 5.828 to 5.585. The semi-streaming model forbids random access to......
Symposium on Theoretical Aspects of Computer Science  2008
8次引用 0 0
k-Connectivity in the Semi-Streaming Model  
We present the first semi-streaming algorithms to determine k-connectivity of an undirected graph with k being any constant. The semi-streaming model for graph algorithms was introduced by Muthukrishn......
Computing Research Repository  2006
5次引用 0 0
Optimal per-edge processing times in the semi-streaming model  
We present semi-streaming algorithms for basic graph problems that have optimal per-edge processing times and therefore surpass all previous semi-streaming algorithms for these tasks. The semi-streami......
Information Processing Letters  2007
4次引用 0 0
Integer Point Sets Minimizing Average Pairwise l1 Distance: What is the Optimal Shape of a Town?  
Canadian Conference on Computational Geometry  2009
0次引用 0 0
Weighted Matching in the Semi-Streaming Model  
Abstract. We reduce the best known approximation ratio for finding a weighted match- ing of a graph using a one-pass semi-streaming algorithm from,5.828 to 5.585. The semi-streaming model forbids rand......
Computing Research Repository  2007
0次引用 0 0
Integer Point Sets Minimizing Average Pairwise L1-Distance: What is the Optimal Shape of a Town?  
Computing Research Repository  2010
0次引用 0 0
Surface Realization with the Intersection Segment Functional  
Experimental Mathematics  2010
0次引用 0 0
Optimal Per-Edge Processing Times in the Semi-Streaming Model  
Computing Research Repository  2007
0次引用 0 0
Algorithms for streaming graphs  
 2009
0次引用 0 0
Algorithmic Techniques for Processing Data Streams  
Data Exchange, Integration, and Streams  2013
0次引用 0 0

1/2 第一页 上一页 1 2 下一页
Feedback
Feedback
Feedback
我想反馈:
排行榜