Sciweavers

87 search results - page 8 / 18
» Solving large Steiner Triple Covering Problems
Sort
View
EOR
2010
140views more  EOR 2010»
14 years 9 months ago
Cutting plane algorithms for 0-1 programming based on cardinality cuts
: We present new valid inequalities for 0-1 programming problems that work in similar ways to well known cover inequalities. Discussion and analysis of these cuts is followed by th...
Osman Oguz
MFCS
2009
Springer
15 years 6 months ago
A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems
We investigate the computational complexity of a general “compression task” centrally occurring in the recently developed technique of iterative compression for exactly solving...
Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf ...
93
Voted
PDCN
2004
15 years 1 months ago
Scalable parallel algorithms for difficult combinatorial problems: A case study in optimization
A novel combination of emergent algorithmic methods, powerful computational platforms and supporting infrastructure is described. These complementary tools and technologies are us...
Faisal N. Abu-Khzam, Michael A. Langston, Pushkar ...
LREC
2010
127views Education» more  LREC 2010»
15 years 1 months ago
A Use Case for Controlled Languages as Interfaces to Semantic Web Applications
Although the Semantic web is steadily gaining in popularity, it remains a mystery to a large percentage of Internet users. This can be ed to the complexity of the technologies tha...
Pradeep Dantuluri, Brian Davis, Siegfried Handschu...
90
Voted
ICML
2009
IEEE
16 years 14 days ago
Learning structural SVMs with latent variables
We present a large-margin formulation and algorithm for structured output prediction that allows the use of latent variables. Our proposal covers a large range of application prob...
Chun-Nam John Yu, Thorsten Joachims