Sciweavers

12825 search results - page 52 / 2565
» Improved PLSOM algorithm
Sort
View
STACS
2010
Springer
13 years 6 months ago
Improved Approximation Guarantees for Weighted Matching in the Semi-Streaming Model
ABSTRACT. 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 6...
Leah Epstein, Asaf Levin, Julián Mestre, Da...
WOSP
2004
ACM
14 years 2 months ago
Using locality of reference to improve performance of peer-to-peer applications
Peer-to-peer, or simply P2P, systems have recently emerged as a popular paradigm for building distributed applications. One key aspect of the P2P system design is the mechanism us...
Marcelo Werneck Barbosa, Melissa Morgado Costa, Ju...
APPROX
2009
Springer
177views Algorithms» more  APPROX 2009»
14 years 3 months ago
Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
Abstract. We consider the two-dimensional bin packing and strip packing problem, where a list of rectangles has to be packed into a minimal number of rectangular bins or a strip of...
Rolf Harren, Rob van Stee
DEXAW
2007
IEEE
77views Database» more  DEXAW 2007»
14 years 3 months ago
Hyperlink Classification: A New Approach to Improve PageRank
Hyperlink Structure is widely used in the hypertext classification, but it has not been paid enough attention. We propose a hyperlink classification approach to improve PageRank a...
Li Cun-he, Lv Ke-qiang
ICIP
2007
IEEE
14 years 3 months ago
Improved Image Segmentation using Photonic Mixer Devices
Aiming at improving image segmentation and extending regular computer vision algorithms an image sensor, acquiring additional depth information is deployed. The novel Photonic Mix...
Frank Wallhoff, Martin Russ, Gerhard Rigoll, Johan...