合 作 者
期刊 & 会议
年  份
Mariano Zelke 的论文(20) 排序方式:
Algorithmic Techniques for Processing Data Streams  
Data Exchange, Integration, and Streams  2013
0次引用 0 0
Weighted Matching in the Semi-Streaming Model  
Algorithmica  2012
0次引用 0 0
Intractability of min- and max-cut in streaming graphs  
We show that the exact computation of a minimum or a maximum cut of a given graph G is out of reach for any one-pass streaming algorithm, that is, for any algorithm that runs over the input stream of......
Information Processing Letters  2011
0次引用 0 0
Integer point sets minimizing average pairwise L  
An n-town, n∈N, is a group of n buildings, each occupying a distinct position on a 2-dimensional integer grid. If we measure the distance between two buildings along the axis-parallel street grid, the......
Computational Geometry: Theory and Applications  2011
0次引用 0 0
Integer point sets minimizing average pairwise L 1 distance: What is the optimal shape of a town?  
Computational Geometry: Theory and Applications  2011
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
Integer Point Sets Minimizing Average Pairwise L1Distance: What is the Optimal Shape of a Town?  
Computing Research Repository  2010
0次引用 0 0
Weighted Matching in the Semi-Streaming Model  
We present an approximation algorithm to find a weighted matching of a graph in the one-pass semi-streaming model. The semi-streaming model forbids random access to the input graph and restricts the m......
Algorithmica  2010
0次引用 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

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