Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034300764> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2034300764 endingPage "91" @default.
- W2034300764 startingPage "73" @default.
- W2034300764 abstract "In this paper we study the max-cut problem and the related bipartite subgraph polytope in graphs which are decomposable by clique-articulation having at most three nodes. If G decomposes into G 1 ,…, G n , we show that there exists a polynomial time algorithm to solve the max-cut problem in G provided that such an algorithm is known for appropriate graphs defined from G 1 ,…, G n . If G decomposes into G 1 and G 2 , we derive a linear system of inequalities which defines the bipartite subgraph polytope of G from two linear systems related to G 1 and G 2 . Using this, we show that if the two graphs defined from G 1 and G 2 are weakly bipartite then G is also weakly bipartite. By combining this and a theorem of Wagner, we show that graphs noncontractible to K 5 are weakly bipartite. Further classes of weakly bipartite graphs are also discussed." @default.
- W2034300764 created "2016-06-24" @default.
- W2034300764 creator A5008541424 @default.
- W2034300764 creator A5066742487 @default.
- W2034300764 creator A5085535636 @default.
- W2034300764 date "1992-08-01" @default.
- W2034300764 modified "2023-09-27" @default.
- W2034300764 title "Compositions in the bipartite subgraph polytope" @default.
- W2034300764 cites W1985284097 @default.
- W2034300764 cites W2012329067 @default.
- W2034300764 cites W2012605254 @default.
- W2034300764 cites W2013520638 @default.
- W2034300764 cites W2021320246 @default.
- W2034300764 cites W2024342277 @default.
- W2034300764 cites W2031978868 @default.
- W2034300764 cites W2037735152 @default.
- W2034300764 cites W2055365041 @default.
- W2034300764 cites W2060660073 @default.
- W2034300764 cites W2071321409 @default.
- W2034300764 cites W2073705438 @default.
- W2034300764 cites W2082001376 @default.
- W2034300764 cites W2088810984 @default.
- W2034300764 cites W2159739530 @default.
- W2034300764 doi "https://doi.org/10.1016/0012-365x(92)90133-z" @default.
- W2034300764 hasPublicationYear "1992" @default.
- W2034300764 type Work @default.
- W2034300764 sameAs 2034300764 @default.
- W2034300764 citedByCount "13" @default.
- W2034300764 countsByYear W20343007642013 @default.
- W2034300764 countsByYear W20343007642014 @default.
- W2034300764 countsByYear W20343007642019 @default.
- W2034300764 crossrefType "journal-article" @default.
- W2034300764 hasAuthorship W2034300764A5008541424 @default.
- W2034300764 hasAuthorship W2034300764A5066742487 @default.
- W2034300764 hasAuthorship W2034300764A5085535636 @default.
- W2034300764 hasBestOaLocation W20343007641 @default.
- W2034300764 hasConcept C114614502 @default.
- W2034300764 hasConcept C118615104 @default.
- W2034300764 hasConcept C131992880 @default.
- W2034300764 hasConcept C132525143 @default.
- W2034300764 hasConcept C145691206 @default.
- W2034300764 hasConcept C191241153 @default.
- W2034300764 hasConcept C197657726 @default.
- W2034300764 hasConcept C203776342 @default.
- W2034300764 hasConcept C22149727 @default.
- W2034300764 hasConcept C33923547 @default.
- W2034300764 hasConceptScore W2034300764C114614502 @default.
- W2034300764 hasConceptScore W2034300764C118615104 @default.
- W2034300764 hasConceptScore W2034300764C131992880 @default.
- W2034300764 hasConceptScore W2034300764C132525143 @default.
- W2034300764 hasConceptScore W2034300764C145691206 @default.
- W2034300764 hasConceptScore W2034300764C191241153 @default.
- W2034300764 hasConceptScore W2034300764C197657726 @default.
- W2034300764 hasConceptScore W2034300764C203776342 @default.
- W2034300764 hasConceptScore W2034300764C22149727 @default.
- W2034300764 hasConceptScore W2034300764C33923547 @default.
- W2034300764 hasIssue "1-3" @default.
- W2034300764 hasLocation W20343007641 @default.
- W2034300764 hasOpenAccess W2034300764 @default.
- W2034300764 hasPrimaryLocation W20343007641 @default.
- W2034300764 hasRelatedWork W1979378096 @default.
- W2034300764 hasRelatedWork W2069996768 @default.
- W2034300764 hasRelatedWork W2307034528 @default.
- W2034300764 hasRelatedWork W2613459475 @default.
- W2034300764 hasRelatedWork W2969473021 @default.
- W2034300764 hasRelatedWork W3032096057 @default.
- W2034300764 hasRelatedWork W3105089140 @default.
- W2034300764 hasRelatedWork W3203781517 @default.
- W2034300764 hasRelatedWork W4300575715 @default.
- W2034300764 hasRelatedWork W2144046557 @default.
- W2034300764 hasVolume "105" @default.
- W2034300764 isParatext "false" @default.
- W2034300764 isRetracted "false" @default.
- W2034300764 magId "2034300764" @default.
- W2034300764 workType "article" @default.