Sciweavers

628 search results - page 12 / 126
» The minimum shift design problem
Sort
View
FOCS
2008
IEEE
15 years 9 months ago
Degree Bounded Network Design with Metric Costs
Given a complete undirected graph, a cost function on edges and a degree bound B, the degree bounded network design problem is to find a minimum cost simple subgraph with maximum...
Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Ko...
120
Voted
ISAAC
2010
Springer
257views Algorithms» more  ISAAC 2010»
15 years 13 days ago
Approximating Minimum Bending Energy Path in a Simple Corridor
Abstract. In this paper, we consider the problem of computing a minimum bending energy path (or MinBEP) in a simple corridor. Given a simple 2D corridor C bounded by straight line ...
Jinhui Xu, Lei Xu, Yulai Xie
112
Voted
STOC
1999
ACM
132views Algorithms» more  STOC 1999»
15 years 6 months ago
A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow
We propose the first combinatorial solution to one of the most classic problems in combinatorial optimization: the generalized minimum cost flow problem (flow with losses and g...
Kevin D. Wayne
102
Voted
ICASSP
2008
IEEE
15 years 9 months ago
Adaptive detection for a differential chaos-based multiple access system on unknown multipath fading channels
This paper addresses the problem of bit detection for a chaos-based multiple-access system. In particular, one considers the Differential Chaos Shift Keying modulation. It is assu...
Martial Coulon, Daniel Roviras
119
Voted
CORR
2008
Springer
147views Education» more  CORR 2008»
15 years 2 months ago
A Minimum Relative Entropy Principle for Learning and Acting
This paper proposes a method to construct an adaptive agent that is universal with respect to a given class of experts, where each expert is designed specifically for a particular...
Pedro A. Ortega, Daniel A. Braun