Sciweavers

169 search results - page 20 / 34
» Balanced Two-sided Matching
Sort
View
ECML
2006
Springer
13 years 9 months ago
B-Matching for Spectral Clustering
We propose preprocessing spectral clustering with b-matching to remove spurious edges in the adjacency graph prior to clustering. B-matching is a generalization of traditional maxi...
Tony Jebara, Vlad Shchogolev
SODA
2008
ACM
143views Algorithms» more  SODA 2008»
13 years 9 months ago
Dynamic optimality for skip lists and B-trees
Sleator and Tarjan [39] conjectured that splay trees are dynamically optimal binary search trees (BST). In this context, we study the skip list data structure introduced by Pugh [...
Prosenjit Bose, Karim Douïeb, Stefan Langerma...
TSP
2008
180views more  TSP 2008»
13 years 7 months ago
A Square-Root Nyquist (M) Filter Design for Digital Communication Systems
Designing matched transmit and receive filters such that their combination satisfies the Nyquist condition is a classical problem in digital communication systems. In this paper, ...
Behrouz Farhang-Boroujeny
SOCA
2010
IEEE
13 years 5 months ago
Weighted fuzzy clustering for capability-driven service aggregation
Abstract--Workflow design, mashup configuration, and composite service formation are examples where the capabilities of multiple simple services combined achieve a complex function...
Christoph Dorn, Schahram Dustdar
ICIP
2009
IEEE
13 years 5 months ago
Web cartoon video hallucination
This paper addresses the super-resolution problem for low quality cartoon videos widely distributed on the web, which are generated by downsampling and compression from the source...
Zhiwei Xiong, Xiaoyan Sun, Feng Wu