Search Sciweavers | Sciweavers

72 search results - page 3 / 15

» Approximating Semidefinite Packing Programs

107

click to vote

DIS
1999
Springer

126views Theoretical Computer Science» more DIS 1999»

Approximation of Optimal Two-Dimensional Association Rules for Categorical Attributes Using Semidefinite Programming

15 years 8 months ago

Download sdpa.indsys.chuo-u.ac.jp

Katsuki Fujisawa, Yukinobu Hamuro, Naoki Katoh, Ta...

claim paper

Read More »

103

click to vote

ISAAC
1998
Springer

88views Algorithms» more ISAAC 1998»

Space-Efficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs

15 years 8 months ago

Download www.cs.brown.edu

Philip N. Klein, Hsueh-I Lu

claim paper

Read More »

101

click to vote

FOCS
1994
IEEE

132views Theoretical Computer Science» more FOCS 1994»

Approximate Graph Coloring by Semidefinite Programming

15 years 8 months ago

Download www.hirata.nuee.nagoya-u.ac.jp

David R. Karger, Rajeev Motwani, Madhu Sudan

claim paper

Read More »

106

click to vote

MP
2007

81views more MP 2007»

On approximating complex quadratic optimization problems via semidefinite programming relaxations

15 years 3 months ago

Download www.stanford.edu

Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye

claim paper

Read More »

click to vote

JGO
2010

70views more JGO 2010»

Semidefinite approximations for quadratic programs over orthogonal matrices

14 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers