1208 search results - page 9 / 242 » Uniform eventown problems |
GC
2010
Springer
14 years 10 months ago
2010
Springer
A star-factor of a graph is a spanning subgraph each of whose components is a star. A graph
VMCAI
2007
Springer
15 years 5 months ago
2007
Springer
Abstract. This paper is concerned with one of the basic problems in abstract interpretation, namely, for a given abstraction and a given set of concrete transformers (that express ...
MP
2006
14 years 11 months ago
2006
We show that for even quasi-concave objective functions the worst-case distribution, with respect to a family of unimodal distributions, of a stochastic programming problem is a u...
101
click to vote
TCAD
2002
14 years 11 months ago
2002
Chemical-mechanical polishing (CMP) and other manufacturing steps in very deep submicron VLSI have varying effects on device and interconnect features, depending on local character...
STOC
2005
ACM
15 years 11 months ago
2005
ACM
We continue the study of amplification of average-case complexity within NP, and we focus on the uniform case. We prove that if every problem in NP admits an efficient uniform alg...