Sciweavers

11949 search results - page 15 / 2390
» Some results on (a:b)-choosability
Sort
View
ECCC
2010
107views more  ECCC 2010»
13 years 2 months ago
Bypassing UGC from some optimal geometric inapproximability results
Venkatesan Guruswami, Prasad Raghavendra, Rishi Sa...
SIAMJO
2002
149views more  SIAMJO 2002»
13 years 7 months ago
Semidefinite Programs: New Search Directions, Smoothing-Type Methods, and Numerical Results
Motivated by some results for linear programs and complementarity problems, this paper gives some new characterizations of the central path conditions for semidefinite programs. Ex...
Christian Kanzow, Christian Nagel
DM
2008
91views more  DM 2008»
13 years 7 months ago
Further results on large sets of Kirkman triple systems
LR design is introduced by the second author in his recent paper, and it plays a very important role in the construction of LKTS (a large set of disjoint Kirkman triple system). I...
Lijun Ji, Jianguo Lei
CJ
2008
69views more  CJ 2008»
13 years 7 months ago
Some Parameterized Problems On Digraphs
We survey results and open questions on complexity of parameterized problems on digraphs. The problems include the feedback vertex and arc set problems, induced subdigraph problem...
Gregory Gutin, Anders Yeo
AIPS
2006
13 years 8 months ago
New Complexity Results for Classical Planning Benchmarks
The 3rd and 4th International Planning Competitions have enriched the set of benchmarks for classical propositional planning by a number of novel and interesting planning domains....
Malte Helmert