Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051296280> ?p ?o ?g. }
- W2051296280 endingPage "337" @default.
- W2051296280 startingPage "328" @default.
- W2051296280 abstract "• Vertex separator problem is reformulated as a continuous bilinear quadratic program. • Objective function has equal number of positive and negative eigenvalues. • Objective function is convex on edges of constraint polyhedron. Four NP-hard optimization problems on graphs are studied: The vertex separator problem, the edge separator problem, the maximum clique problem, and the maximum independent set problem. We show that the vertex separator problem is equivalent to a continuous bilinear quadratic program. This continuous formulation is compared to known continuous quadratic programming formulations for the edge separator problem, the maximum clique problem, and the maximum independent set problem. All of these formulations, when expressed as maximization problems, are shown to follow from the convexity properties of the objective function along the edges of the feasible set. An algorithm is given which exploits the continuous formulation of the vertex separator problem to quickly compute approximate separators. Computational results are given." @default.
- W2051296280 created "2016-06-24" @default.
- W2051296280 creator A5002362913 @default.
- W2051296280 creator A5077032007 @default.
- W2051296280 date "2015-01-01" @default.
- W2051296280 modified "2023-10-01" @default.
- W2051296280 title "Continuous quadratic programming formulations of optimization problems on graphs" @default.
- W2051296280 cites W1546734293 @default.
- W2051296280 cites W1964488715 @default.
- W2051296280 cites W1967802975 @default.
- W2051296280 cites W1972591373 @default.
- W2051296280 cites W1987717911 @default.
- W2051296280 cites W1992288715 @default.
- W2051296280 cites W1995043357 @default.
- W2051296280 cites W1997631839 @default.
- W2051296280 cites W2002792327 @default.
- W2051296280 cites W2011601876 @default.
- W2051296280 cites W2015635922 @default.
- W2051296280 cites W2017376066 @default.
- W2051296280 cites W2023753054 @default.
- W2051296280 cites W2025776604 @default.
- W2051296280 cites W2027470314 @default.
- W2051296280 cites W2038643780 @default.
- W2051296280 cites W2039526985 @default.
- W2051296280 cites W2049820532 @default.
- W2051296280 cites W2051306216 @default.
- W2051296280 cites W2053060496 @default.
- W2051296280 cites W2055491494 @default.
- W2051296280 cites W2076164610 @default.
- W2051296280 cites W2078600458 @default.
- W2051296280 cites W2079135578 @default.
- W2051296280 cites W2084771065 @default.
- W2051296280 cites W2086079401 @default.
- W2051296280 cites W2094034289 @default.
- W2051296280 cites W2099168123 @default.
- W2051296280 cites W2114030927 @default.
- W2051296280 cites W2115030814 @default.
- W2051296280 cites W2116533408 @default.
- W2051296280 cites W2118953734 @default.
- W2051296280 cites W2128794476 @default.
- W2051296280 cites W2130187443 @default.
- W2051296280 cites W2132687600 @default.
- W2051296280 cites W2138020716 @default.
- W2051296280 cites W2157808426 @default.
- W2051296280 cites W2160236242 @default.
- W2051296280 cites W2161455936 @default.
- W2051296280 cites W84179497 @default.
- W2051296280 doi "https://doi.org/10.1016/j.ejor.2014.05.042" @default.
- W2051296280 hasPublicationYear "2015" @default.
- W2051296280 type Work @default.
- W2051296280 sameAs 2051296280 @default.
- W2051296280 citedByCount "18" @default.
- W2051296280 countsByYear W20512962802014 @default.
- W2051296280 countsByYear W20512962802015 @default.
- W2051296280 countsByYear W20512962802016 @default.
- W2051296280 countsByYear W20512962802017 @default.
- W2051296280 countsByYear W20512962802018 @default.
- W2051296280 countsByYear W20512962802019 @default.
- W2051296280 countsByYear W20512962802020 @default.
- W2051296280 countsByYear W20512962802021 @default.
- W2051296280 countsByYear W20512962802022 @default.
- W2051296280 crossrefType "journal-article" @default.
- W2051296280 hasAuthorship W2051296280A5002362913 @default.
- W2051296280 hasAuthorship W2051296280A5077032007 @default.
- W2051296280 hasConcept C114614502 @default.
- W2051296280 hasConcept C118615104 @default.
- W2051296280 hasConcept C121332964 @default.
- W2051296280 hasConcept C126255220 @default.
- W2051296280 hasConcept C132525143 @default.
- W2051296280 hasConcept C137836250 @default.
- W2051296280 hasConcept C158693339 @default.
- W2051296280 hasConcept C165526019 @default.
- W2051296280 hasConcept C185004128 @default.
- W2051296280 hasConcept C33923547 @default.
- W2051296280 hasConcept C62520636 @default.
- W2051296280 hasConcept C80899671 @default.
- W2051296280 hasConcept C81845259 @default.
- W2051296280 hasConcept C97355855 @default.
- W2051296280 hasConceptScore W2051296280C114614502 @default.
- W2051296280 hasConceptScore W2051296280C118615104 @default.
- W2051296280 hasConceptScore W2051296280C121332964 @default.
- W2051296280 hasConceptScore W2051296280C126255220 @default.
- W2051296280 hasConceptScore W2051296280C132525143 @default.
- W2051296280 hasConceptScore W2051296280C137836250 @default.
- W2051296280 hasConceptScore W2051296280C158693339 @default.
- W2051296280 hasConceptScore W2051296280C165526019 @default.
- W2051296280 hasConceptScore W2051296280C185004128 @default.
- W2051296280 hasConceptScore W2051296280C33923547 @default.
- W2051296280 hasConceptScore W2051296280C62520636 @default.
- W2051296280 hasConceptScore W2051296280C80899671 @default.
- W2051296280 hasConceptScore W2051296280C81845259 @default.
- W2051296280 hasConceptScore W2051296280C97355855 @default.
- W2051296280 hasIssue "2" @default.
- W2051296280 hasLocation W20512962801 @default.
- W2051296280 hasOpenAccess W2051296280 @default.
- W2051296280 hasPrimaryLocation W20512962801 @default.
- W2051296280 hasRelatedWork W1970413430 @default.
- W2051296280 hasRelatedWork W1994148577 @default.