ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

Semidefinite Programs and Association Schemes (1999)

Goemans, M. X. ; Rendl, F.

Springer

Computing 63 (1999), S. 331-340

add to mindlist on the mindlist

Details

ISSN: 1436-5057

Keywords: Key words.Semidefinite programming, association scheme, maximum cut problem.

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science

Notes: Abstract. We consider semidefinite programs, where the matrices defining the problem all arise from some association scheme. We show that in this case the semidefinite program can be solved through an ordinary linear program. As an application, we consider the max-cut problem, where the underlying graph arises from an association scheme.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/s006070050038

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit