Sciweavers

40 search results - page 3 / 8
» approx 2006
Sort
View
APPROX
2006
Springer
114views Algorithms» more  APPROX 2006»
13 years 9 months ago
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level
Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye
APPROX
2006
Springer
121views Algorithms» more  APPROX 2006»
13 years 9 months ago
Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
Given an m
Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
APPROX
2006
Springer
105views Algorithms» more  APPROX 2006»
13 years 9 months ago
Monotone Circuits for the Majority Function
We present a simple randomized construction of size O
Shlomo Hoory, Avner Magen, Toniann Pitassi
COMPUTING
2006
140views more  COMPUTING 2006»
13 years 5 months ago
A Numerical Study of the Xu Polynomial Interpolation Formula in Two Variables
In his paper "Lagrange interpolation on Chebyshev points of two variables" (J. Approx. Theor. 87, 220
Len Bos, Marco Caliari, Stefano De Marchi, Marco V...
APPROX
2006
Springer
91views Algorithms» more  APPROX 2006»
13 years 9 months ago
Threshold Functions for Asymmetric Ramsey Properties Involving Cliques
Consider the following problem: For given graphs G and F1, . . . , Fk, find a coloring of the edges of G with k colors such that G does not contain Fi in color i. For example, if e...
Martin Marciniszyn, Jozef Skokan, Reto Spöhel...