Sciweavers

2143 search results - page 147 / 429
» corr 2010
Sort
View
89
Voted
CORR
2010
Springer
91views Education» more  CORR 2010»
15 years 1 months ago
Ultrametric watersheds: a bijection theorem for hierarchical edge-segmentation
Abstract. We study hierachical segmentation in the framework of edgeweighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that th...
Laurent Najman
116
Voted
CORR
2010
Springer
171views Education» more  CORR 2010»
14 years 11 months ago
Graphical Models Concepts in Compressed Sensing
This paper surveys recent work in applying ideas from graphical models and message passing algorithms to solve large scale regularized regression problems. In particular, the focu...
Andrea Montanari
CORR
2010
Springer
115views Education» more  CORR 2010»
15 years 1 months ago
Online Cake Cutting
We propose an online form of the cake cutting problem. This models situations where players arrive and depart during the process of dividing a resource. We show that well known fa...
Toby Walsh
CORR
2010
Springer
135views Education» more  CORR 2010»
15 years 1 months ago
Approximate Shortest Paths Avoiding a Failed Vertex: Optimal Size Data Structures for Unweighted Graph
Let G = (V, E) be any undirected graph on V vertices and E edges. A path P between any two vertices u, v V is said to be t-approximate shortest path if its length is at most t tim...
Neelesh Khanna Surender Baswana
92
Voted
CORR
2010
Springer
141views Education» more  CORR 2010»
15 years 1 months ago
FIFO anomaly is unbounded
Abstract. Virtual memory of computers is usually implemented by demand paging. For some page replacement algorithms the number of page faults may increase as the number of page fra...
Peter Fornai, Antal Iványi