Sciweavers

642 search results - page 76 / 129
» Approximation Algorithms for Minimum K-Cut
Sort
View
ICCV
1999
IEEE
16 years 1 months ago
Fast Approximate Energy Minimization via Graph Cuts
In this paper we address the problem of minimizing a large class of energy functions that occur in early vision. The major restriction is that the energy function's smoothnes...
Yuri Boykov, Olga Veksler, Ramin Zabih
WWW
2008
ACM
16 years 16 days ago
An Effective Aggregation Policy for RSS Services
RSS is the XML-based format for syndication of Web contents and users aggregate RSS feeds with RSS feed aggregators. As the usage of RSS service has been diffused, it is crucial to...
Jae Hwi Kim, Sang Ho Lee, Young Geun Han
DCOSS
2008
Springer
15 years 1 months ago
Improving the Data Delivery Latency in Sensor Networks with Controlled Mobility
Unlike traditional multihop forwarding among homogeneous static sensor nodes, use of mobile devices for data collection in wireless sensor networks has recently been gathering more...
Ryo Sugihara, Rajesh K. Gupta
SODA
2008
ACM
86views Algorithms» more  SODA 2008»
15 years 1 months ago
Parallel monotonicity reconstruction
We investigate the problem of monotonicity reconstruction, as defined in [3], in a parallel setting. We have oracle access to a nonnegative real-valued function f defined on domai...
Michael E. Saks, C. Seshadhri
ICCAD
1994
IEEE
67views Hardware» more  ICCAD 1994»
15 years 4 months ago
The reproducing placement problem with applications
We study a new placement problem: the reproducing placement problem (RPP). In each phase a module (or gate) is decomposed into two (or more) simpler modules. The goal is nd a \go...
Wei-Liang Lin, Majid Sarrafzadeh, Chak-Kuen Wong