Sciweavers

429 search results - page 15 / 86
» Permutative Additives and Exponentials
Sort
View
IPCO
2007
108views Optimization» more  IPCO 2007»
13 years 10 months ago
Robust Combinatorial Optimization with Exponential Scenarios
Following the well-studied two-stage optimization framework for stochastic optimization [15, 18], we study approximation algorithms for robust two-stage optimization problems with ...
Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S...
NECO
2007
110views more  NECO 2007»
13 years 8 months ago
Exact Simulation of Integrate-and-Fire Models with Exponential Currents
ll Text][Abstract] , October 1, 2007; 19 (10): 2604-2609.Neural Comput. R. Brette Exact Simulation of Integrate-and-Fire Models with Exponential Currents ll Text][Abstract] , Novem...
Romain Brette
ECCC
2011
188views ECommerce» more  ECCC 2011»
13 years 3 months ago
Three Query Locally Decodable Codes with Higher Correctness Require Exponential Length
Locally decodable codes are error correcting codes with the extra property that, in order to retrieve the correct value of just one position of the input with high probability, it...
Anna Gál, Andrew Mills
EVOW
2010
Springer
14 years 3 months ago
Fitness Distance Correlation and Search Space Analysis for Permutation Based Problems
Abstract. The fitness distance correlation (FDC) as a measure for problem difficulty was first introduced by Forrest and Jones. It was applied to many binary coded problems. This...
Botond Draskoczy
STOC
1993
ACM
109views Algorithms» more  STOC 1993»
14 years 26 days ago
Routing permutations on graphs via matchings
We consider a class of routing problems on connected graphs G. Initially, each vertex v of G is occupied by a “pebble” which has a unique destination π(v) in G (so that π is...
Noga Alon, Fan R. K. Chung, Ronald L. Graham