Sciweavers

3206 search results - page 280 / 642
» Optimizing Graph Algorithms for Improved Cache Performance
Sort
View
ICIP
2004
IEEE
16 years 5 months ago
Rate-distortion optimal joint macroblock mode selection and motion estimation for mpeg-like video coders
Rate-Distortion optimization can significantly improve encoder performance in MPEG-like video coding applications especially when it is applied to coding mode selection and motion...
Hyungjoon Kim, Yucel Altunbasak
114
Voted
STOC
1999
ACM
125views Algorithms» more  STOC 1999»
15 years 7 months ago
Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut
Given an undirected graph with edge costs and a subset of k ≥ 3 nodes called terminals, a multiway, or k-way, cut is a subset of the edges whose removal disconnects each termina...
David R. Karger, Philip N. Klein, Clifford Stein, ...
SC
2005
ACM
15 years 9 months ago
Optimizing All-to-All Collective Communication by Exploiting Concurrency in Modern Networks
The paper proposes a novel approach for optimizing performance of all-to-all collective communication by taking advantage of concurrency available in modern networks such as Infin...
Vinod Tipparaju, Jarek Nieplocha
111
Voted
WSC
1998
15 years 4 months ago
An Analytical Comparison of Optimization Problem Generation Methodologies
Heuristics are an increasingly popular solution method for combinatorial optimization problems. Heuristic use often frees the modeler from some of the restrictions placed on class...
Raymond R. Hill
152
Voted
PKDD
2010
Springer
179views Data Mining» more  PKDD 2010»
15 years 1 months ago
Laplacian Spectrum Learning
Abstract. The eigenspectrum of a graph Laplacian encodes smoothness information over the graph. A natural approach to learning involves transforming the spectrum of a graph Laplaci...
Pannagadatta K. Shivaswamy, Tony Jebara