Sciweavers

4377 search results - page 107 / 876
» Mass problems and randomness
Sort
View
CPC
2006
110views more  CPC 2006»
15 years 5 months ago
Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time
Abstract. We show that a maximum cut of a random graph below the giantcomponent threshold can be found in linear space and linear expected time by a simple algorithm. In fact, the ...
Alexander D. Scott, Gregory B. Sorkin
EOR
2006
90views more  EOR 2006»
15 years 5 months ago
A parallelizable dynamic fleet management model with random travel times
In this paper, we present a stochastic model for the dynamic fleet management problem with random travel times. Our approach decomposes the problem into time-staged subproblems by...
Huseyin Topaloglu
CVPR
2009
IEEE
17 years 19 days ago
Max-Margin Hidden Conditional Random Fields for Human Action Recognition
We present a new method for classification with structured latent variables. Our model is formulated using the max-margin formalism in the discriminative learning literature. We...
Yang Wang 0003, Greg Mori
CADE
2008
Springer
16 years 5 months ago
randoCoP: Randomizing the Proof Search Order in the Connection Calculus
Abstract. We present randoCoP, a theorem prover for classical firstorder logic, which integrates randomized search techniques into the connection prover leanCoP 2.0. By randomly re...
Thomas Raths, Jens Otten
DCC
2004
IEEE
16 years 5 months ago
Distortion-Optimal Transmission of Progressive Images over Channels with Random Bit Errors and Packet Erasures
We present a statistical optimization framework for solving the end-to-end problem of progressive transmission of images over noisy channels. We consider the impacts of transmissi...
Homayoun Yousefi'zadeh, Hamid Jafarkhani, Farzad E...