Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094880781> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2094880781 endingPage "300" @default.
- W2094880781 startingPage "297" @default.
- W2094880781 abstract "A bond structure in a finite, undirected, loopless graph G = ( V , E ) is a collection F of nonempty, disjoint subsets of E whose union is E . Matching with bonds (MB) is the problem of finding a maximum-weight matching in G such that either all edges in a bond are selected or none of them. Other matching problems with side constraints have been presented in the literature, we show that they are special cases of (MB). Moreover we prove that (MB) is an NP-hard problem even when the graph G is a cycle and every bond F ∈ F ∈ F has cardinality at most two." @default.
- W2094880781 created "2016-06-24" @default.
- W2094880781 creator A5000113494 @default.
- W2094880781 creator A5034195079 @default.
- W2094880781 date "1989-10-01" @default.
- W2094880781 modified "2023-09-26" @default.
- W2094880781 title "The complexity of matching with bonds" @default.
- W2094880781 cites W2000304327 @default.
- W2094880781 cites W2030087828 @default.
- W2094880781 cites W2064284095 @default.
- W2094880781 cites W2079828065 @default.
- W2094880781 cites W2125690626 @default.
- W2094880781 doi "https://doi.org/10.1016/0020-0190(89)90021-5" @default.
- W2094880781 hasPublicationYear "1989" @default.
- W2094880781 type Work @default.
- W2094880781 sameAs 2094880781 @default.
- W2094880781 citedByCount "3" @default.
- W2094880781 countsByYear W20948807812019 @default.
- W2094880781 crossrefType "journal-article" @default.
- W2094880781 hasAuthorship W2094880781A5000113494 @default.
- W2094880781 hasAuthorship W2094880781A5034195079 @default.
- W2094880781 hasConcept C105795698 @default.
- W2094880781 hasConcept C11413529 @default.
- W2094880781 hasConcept C114614502 @default.
- W2094880781 hasConcept C118615104 @default.
- W2094880781 hasConcept C124101348 @default.
- W2094880781 hasConcept C132525143 @default.
- W2094880781 hasConcept C165064840 @default.
- W2094880781 hasConcept C179799912 @default.
- W2094880781 hasConcept C197657726 @default.
- W2094880781 hasConcept C33923547 @default.
- W2094880781 hasConcept C41008148 @default.
- W2094880781 hasConcept C45340560 @default.
- W2094880781 hasConcept C87117476 @default.
- W2094880781 hasConceptScore W2094880781C105795698 @default.
- W2094880781 hasConceptScore W2094880781C11413529 @default.
- W2094880781 hasConceptScore W2094880781C114614502 @default.
- W2094880781 hasConceptScore W2094880781C118615104 @default.
- W2094880781 hasConceptScore W2094880781C124101348 @default.
- W2094880781 hasConceptScore W2094880781C132525143 @default.
- W2094880781 hasConceptScore W2094880781C165064840 @default.
- W2094880781 hasConceptScore W2094880781C179799912 @default.
- W2094880781 hasConceptScore W2094880781C197657726 @default.
- W2094880781 hasConceptScore W2094880781C33923547 @default.
- W2094880781 hasConceptScore W2094880781C41008148 @default.
- W2094880781 hasConceptScore W2094880781C45340560 @default.
- W2094880781 hasConceptScore W2094880781C87117476 @default.
- W2094880781 hasIssue "6" @default.
- W2094880781 hasLocation W20948807811 @default.
- W2094880781 hasOpenAccess W2094880781 @default.
- W2094880781 hasPrimaryLocation W20948807811 @default.
- W2094880781 hasRelatedWork W1979964775 @default.
- W2094880781 hasRelatedWork W1994836458 @default.
- W2094880781 hasRelatedWork W2062574277 @default.
- W2094880781 hasRelatedWork W2092837495 @default.
- W2094880781 hasRelatedWork W2579720493 @default.
- W2094880781 hasRelatedWork W2748469983 @default.
- W2094880781 hasRelatedWork W2770134917 @default.
- W2094880781 hasRelatedWork W3105144174 @default.
- W2094880781 hasRelatedWork W4288056584 @default.
- W2094880781 hasRelatedWork W76652243 @default.
- W2094880781 hasVolume "32" @default.
- W2094880781 isParatext "false" @default.
- W2094880781 isRetracted "false" @default.
- W2094880781 magId "2094880781" @default.
- W2094880781 workType "article" @default.