Sciweavers

15254 search results - page 111 / 3051
» A k
Sort
View
CORR
2011
Springer
185views Education» more  CORR 2011»
14 years 4 months ago
The decimation process in random k-SAT
Amin Coja-Oghlan, Angelica Y. Pachon-Pinzon
CPC
2011
215views Education» more  CPC 2011»
14 years 4 months ago
An Improved Bound for k-Sets in Four Dimensions
We show that the number of halving sets of a set of n points in R4 is O n4−1/18 , improving the previous bound of [9] with a simpler (albeit similar) proof.
Micha Sharir
IOR
2011
175views more  IOR 2011»
14 years 4 months ago
Clique Relaxations in Social Network Analysis: The Maximum k-Plex Problem
This paper introduces and studies the maximum k-plex problem, which arises in social network analysis and has wider applicability in several important areas employing graph-based ...
Balabhaskar Balasundaram, Sergiy Butenko, Illya V....
TCS
2011
14 years 4 months ago
Optimizing n-variate (n+k)-nomials for small k
We give a high precision polynomial-time approximation scheme for the supremum of any honest n-variate (n + 2)-nomial with a constant term, allowing real exponents as well as real...
Philippe P. Pébay, J. Maurice Rojas, David ...