Matches in SemOpenAlex for { <https://semopenalex.org/work/W2243212771> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2243212771 abstract "We consider the following question: given an $(X,Y)$-bigraph $G$ and a set $S subset X$, does $G$ contain two disjoint matchings $M_1$ and $M_2$ such that $M_1$ saturates $X$ and $M_2$ saturates $S$? When $|S|geq |X|-1$, this question is solvable by finding an appropriate factor of the graph. In contrast, we show that when $S$ is allowed to be an arbitrary subset of $X$, the problem is NP-hard." @default.
- W2243212771 created "2016-06-24" @default.
- W2243212771 creator A5031977700 @default.
- W2243212771 date "2015-06-19" @default.
- W2243212771 modified "2023-09-27" @default.
- W2243212771 title "Complexity of a Disjoint Matching Problem on Bipartite Graphs" @default.
- W2243212771 cites W1541277988 @default.
- W2243212771 cites W1635686141 @default.
- W2243212771 cites W1965178295 @default.
- W2243212771 cites W2001683877 @default.
- W2243212771 cites W2049363878 @default.
- W2243212771 cites W2063292248 @default.
- W2243212771 cites W2066743906 @default.
- W2243212771 cites W2157529519 @default.
- W2243212771 hasPublicationYear "2015" @default.
- W2243212771 type Work @default.
- W2243212771 sameAs 2243212771 @default.
- W2243212771 citedByCount "1" @default.
- W2243212771 countsByYear W22432127712016 @default.
- W2243212771 crossrefType "posted-content" @default.
- W2243212771 hasAuthorship W2243212771A5031977700 @default.
- W2243212771 hasConcept C105795698 @default.
- W2243212771 hasConcept C114614502 @default.
- W2243212771 hasConcept C118615104 @default.
- W2243212771 hasConcept C132525143 @default.
- W2243212771 hasConcept C154945302 @default.
- W2243212771 hasConcept C165064840 @default.
- W2243212771 hasConcept C177264268 @default.
- W2243212771 hasConcept C197657726 @default.
- W2243212771 hasConcept C199360897 @default.
- W2243212771 hasConcept C203776342 @default.
- W2243212771 hasConcept C2776502983 @default.
- W2243212771 hasConcept C33923547 @default.
- W2243212771 hasConcept C41008148 @default.
- W2243212771 hasConcept C43517604 @default.
- W2243212771 hasConcept C45340560 @default.
- W2243212771 hasConcept C59824394 @default.
- W2243212771 hasConcept C72545166 @default.
- W2243212771 hasConceptScore W2243212771C105795698 @default.
- W2243212771 hasConceptScore W2243212771C114614502 @default.
- W2243212771 hasConceptScore W2243212771C118615104 @default.
- W2243212771 hasConceptScore W2243212771C132525143 @default.
- W2243212771 hasConceptScore W2243212771C154945302 @default.
- W2243212771 hasConceptScore W2243212771C165064840 @default.
- W2243212771 hasConceptScore W2243212771C177264268 @default.
- W2243212771 hasConceptScore W2243212771C197657726 @default.
- W2243212771 hasConceptScore W2243212771C199360897 @default.
- W2243212771 hasConceptScore W2243212771C203776342 @default.
- W2243212771 hasConceptScore W2243212771C2776502983 @default.
- W2243212771 hasConceptScore W2243212771C33923547 @default.
- W2243212771 hasConceptScore W2243212771C41008148 @default.
- W2243212771 hasConceptScore W2243212771C43517604 @default.
- W2243212771 hasConceptScore W2243212771C45340560 @default.
- W2243212771 hasConceptScore W2243212771C59824394 @default.
- W2243212771 hasConceptScore W2243212771C72545166 @default.
- W2243212771 hasLocation W22432127711 @default.
- W2243212771 hasOpenAccess W2243212771 @default.
- W2243212771 hasPrimaryLocation W22432127711 @default.
- W2243212771 hasRelatedWork W1507920302 @default.
- W2243212771 hasRelatedWork W1534832295 @default.
- W2243212771 hasRelatedWork W1780616678 @default.
- W2243212771 hasRelatedWork W2006147407 @default.
- W2243212771 hasRelatedWork W2020972784 @default.
- W2243212771 hasRelatedWork W204959020 @default.
- W2243212771 hasRelatedWork W2127316372 @default.
- W2243212771 hasRelatedWork W2211690038 @default.
- W2243212771 hasRelatedWork W2476312688 @default.
- W2243212771 hasRelatedWork W2523230043 @default.
- W2243212771 hasRelatedWork W2554550952 @default.
- W2243212771 hasRelatedWork W2571262586 @default.
- W2243212771 hasRelatedWork W2909688964 @default.
- W2243212771 hasRelatedWork W2951401877 @default.
- W2243212771 hasRelatedWork W2964157158 @default.
- W2243212771 hasRelatedWork W2991587872 @default.
- W2243212771 hasRelatedWork W3036322188 @default.
- W2243212771 hasRelatedWork W3046505698 @default.
- W2243212771 hasRelatedWork W3082547133 @default.
- W2243212771 hasRelatedWork W3098053688 @default.
- W2243212771 isParatext "false" @default.
- W2243212771 isRetracted "false" @default.
- W2243212771 magId "2243212771" @default.
- W2243212771 workType "article" @default.