Sciweavers

11949 search results - page 15 / 2390
» Some results on (a:b)-choosability
Sort
View
94
Voted
ECCC
2010
107views more  ECCC 2010»
14 years 7 months ago
Bypassing UGC from some optimal geometric inapproximability results
Venkatesan Guruswami, Prasad Raghavendra, Rishi Sa...
127
Voted
SIAMJO
2002
149views more  SIAMJO 2002»
15 years 12 days 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
78
Voted
DM
2008
91views more  DM 2008»
15 years 25 days 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»
15 years 26 days 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
82
Voted
AIPS
2006
15 years 2 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