Matches in SemOpenAlex for { <https://semopenalex.org/work/W2966673134> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2966673134 abstract "We present an algorithm for solving the maximum 1-2 matching problem in bipartite graphs by reducing it to solving the 1-1 matching in general undirected graphs. Further, we propose two variants of the maximum 1-2 matching problem: one is the maximum 1-2 matching problem of the different kind in divided bipartite graphs and the other is the maximum 1-2 matching problem of the same kind in divided bipartite graphs. The former one is shown to be solved by a similar algorithm to that of the maximum 1-2 matching problem by reducing it to solve the maximum 1-1 matching problem in bipartite graphs. For the latter one, we can only present the augmenting subgraph theorem, which is an extension of our augmenting trail theorem for the maximum 1-2 matching problem." @default.
- W2966673134 created "2019-08-13" @default.
- W2966673134 creator A5016867811 @default.
- W2966673134 creator A5024498774 @default.
- W2966673134 creator A5052736282 @default.
- W2966673134 creator A5054432522 @default.
- W2966673134 date "2019-10-01" @default.
- W2966673134 modified "2023-09-27" @default.
- W2966673134 title "The maximum 1-2 matching problem and two kinds of its variants" @default.
- W2966673134 cites W2048652909 @default.
- W2966673134 cites W2734465089 @default.
- W2966673134 cites W4233756358 @default.
- W2966673134 doi "https://doi.org/10.1142/s1793830919500502" @default.
- W2966673134 hasPublicationYear "2019" @default.
- W2966673134 type Work @default.
- W2966673134 sameAs 2966673134 @default.
- W2966673134 citedByCount "0" @default.
- W2966673134 crossrefType "journal-article" @default.
- W2966673134 hasAuthorship W2966673134A5016867811 @default.
- W2966673134 hasAuthorship W2966673134A5024498774 @default.
- W2966673134 hasAuthorship W2966673134A5052736282 @default.
- W2966673134 hasAuthorship W2966673134A5054432522 @default.
- W2966673134 hasConcept C105795698 @default.
- W2966673134 hasConcept C114614502 @default.
- W2966673134 hasConcept C132525143 @default.
- W2966673134 hasConcept C165064840 @default.
- W2966673134 hasConcept C197657726 @default.
- W2966673134 hasConcept C3018234147 @default.
- W2966673134 hasConcept C33923547 @default.
- W2966673134 hasConcept C41008148 @default.
- W2966673134 hasConcept C72545166 @default.
- W2966673134 hasConceptScore W2966673134C105795698 @default.
- W2966673134 hasConceptScore W2966673134C114614502 @default.
- W2966673134 hasConceptScore W2966673134C132525143 @default.
- W2966673134 hasConceptScore W2966673134C165064840 @default.
- W2966673134 hasConceptScore W2966673134C197657726 @default.
- W2966673134 hasConceptScore W2966673134C3018234147 @default.
- W2966673134 hasConceptScore W2966673134C33923547 @default.
- W2966673134 hasConceptScore W2966673134C41008148 @default.
- W2966673134 hasConceptScore W2966673134C72545166 @default.
- W2966673134 hasLocation W29666731341 @default.
- W2966673134 hasOpenAccess W2966673134 @default.
- W2966673134 hasPrimaryLocation W29666731341 @default.
- W2966673134 hasRelatedWork W1506971895 @default.
- W2966673134 hasRelatedWork W2016921924 @default.
- W2966673134 hasRelatedWork W2106133486 @default.
- W2966673134 hasRelatedWork W2125708920 @default.
- W2966673134 hasRelatedWork W2128891661 @default.
- W2966673134 hasRelatedWork W2202826760 @default.
- W2966673134 hasRelatedWork W2249868860 @default.
- W2966673134 hasRelatedWork W2265785621 @default.
- W2966673134 hasRelatedWork W2294837334 @default.
- W2966673134 hasRelatedWork W2348797424 @default.
- W2966673134 hasRelatedWork W2351723517 @default.
- W2966673134 hasRelatedWork W2352066879 @default.
- W2966673134 hasRelatedWork W2356135795 @default.
- W2966673134 hasRelatedWork W2369123647 @default.
- W2966673134 hasRelatedWork W2408708578 @default.
- W2966673134 hasRelatedWork W2532622025 @default.
- W2966673134 hasRelatedWork W2970799922 @default.
- W2966673134 hasRelatedWork W3098045814 @default.
- W2966673134 hasRelatedWork W3130223949 @default.
- W2966673134 hasRelatedWork W73845553 @default.
- W2966673134 isParatext "false" @default.
- W2966673134 isRetracted "false" @default.
- W2966673134 magId "2966673134" @default.
- W2966673134 workType "article" @default.