Sciweavers

7228 search results - page 302 / 1446
» From Algorithmic to Subjective Randomness
Sort
View
STOC
2009
ACM
139views Algorithms» more  STOC 2009»
16 years 5 months ago
Online and stochastic survivable network design
Consider the edge-connectivity survivable network design problem: given a graph G = (V, E) with edge-costs, and edgeconnectivity requirements rij Z0 for every pair of vertices i,...
Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi
PODC
2009
ACM
16 years 5 months ago
Coloring unstructured wireless multi-hop networks
We present a randomized coloring algorithm for the unstructured radio network model, a model comprising autonomous nodes, asynchronous wake-up, no collision detection and an unkno...
Johannes Schneider, Roger Wattenhofer
SODA
2012
ACM
249views Algorithms» more  SODA 2012»
13 years 7 months ago
Improved competitive ratio for the matroid secretary problem
The Matroid Secretary Problem, introduced by Babaioff et al. (2007), is a generalization of the Classical Secretary Problem. In this problem, elements from a matroid are presente...
Sourav Chakraborty, Oded Lachish
ACL
2006
15 years 6 months ago
Semantic Discourse Segmentation and Labeling for Route Instructions
In order to build a simulated robot that accepts instructions in unconstrained natural language, a corpus of 427 route instructions was collected from human subjects in the office...
Nobuyuki Shimizu
ICCV
2009
IEEE
16 years 9 months ago
Segmentation and Shading Estimation in Slowly Changing Textured Images
We present a novel representation for modeling textured regions subject to smooth variations in orientation and scale. Utilizing the steerable pyramid of Simoncelli and Freeman ...
Jason Chang, John W. Fisher III