类 型
8 篇文献
 
IMPROVED APPROXIMATION GUARANTEES FOR WEIGHTED MATCHING IN THE SEMI-STREAMING MODEL  
We study the maximum weight matching problem in the semi-streaming model, and improve on the currently best one-pass algorithm due to Zelke (Proc. STACS ’08, pages 669–680) by devising a deterministic......
8次引用 0 0
Annotations in Data Streams  
The central goal of data stream algorithms is to process massive streams of data using sublinear storage space. Motivated by work in the database community on outsourcing database and data stream proc......
International Colloquium on Automata, Languages and Programming  2009
7次引用 0 0
Improved approximation guarantees for weighted matching in the semi-streaming model  
We study the maximum weight matching problem in the semi-streaming model, and improve on the currently best one-pass algorithm due to Zelke (Proc. of STACS2008, pages 669-680) by devising a determinis......
Computing Research Repository  2009
3次引用 0 0
Graph Mining on Streams  
1次引用 0 0
Maintaining a large matching and a small vertex cover  
We consider the problem of maintaining a large matching and a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge insertion. We give the ......
ACM Symposium on Theory of Computing  2010
3次引用 0 0
Chapter 13 A SURVEY ON STREAMING ALGORITHMS FOR MASSIVE GRAPHS  
Keywords: Streaming is an important paradigm for handling massive graphs that are too large to fit in the main memory. In the streaming computational model, algorithms are restricted to use much less ......
0次引用 0 0
Distributed Streaming: The Power of Communication  
Abstract. Managing distributed data streams has become an important issue in this era of massive data and cloud computing. Several models have been proposed for the study of algorithms dealing with su......
0次引用 0 0
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem  
In this paper we study linear-programming based approaches to the maximum matching problem in the semi-streaming model. In this model edges are presented sequentially, possibly in an adversarial order......
2次引用 0 0

Feedback
Feedback
Feedback
我想反馈:
排行榜