Matches in SemOpenAlex for { <https://semopenalex.org/work/W2131538679> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2131538679 abstract "Summary A matching in a graph is a set of edges, no two of which have a vertex in common. If edge (u,v) belongs to a matching, we say that u and v are matched to each other. One is usually interested in finding maximum matching that is, matching having a maximum number of edges. Sometimes the edges have associated weights and one is interested in finding maximum weight matchings. Problems involving matching occur in many situations. Workers may be matched to jobs, machines to parts, players to teams etc. A path matching in a graph is a set of simple paths with distinct end vertices. Two paths are said to be vertex disjoint if they don’t have any vertex in common. They are internally vertex disjoint if no vertex is an internal vertex of both the paths. A set of paths P in a graph G is said to be an internally vertex disjoint path matching(IVDP) if it is a path matching and every pair of paths in P are internally vertex disjoint. A perfect matching of G is a matching M which matches all the vertices except possibly one. This paper deals with the necessary and sufficient conditions for the existence of perfect IVDP matching for the trees of height 1 and 2. We have developed sequential and parallel algorithms and time complexity is determined. The odd and even trees are treated separately." @default.
- W2131538679 created "2016-06-24" @default.
- W2131538679 creator A5057012968 @default.
- W2131538679 date "2009-01-01" @default.
- W2131538679 modified "2023-09-27" @default.
- W2131538679 title "Algorithms for IVDP Matching on Short Trees" @default.
- W2131538679 cites W1484040084 @default.
- W2131538679 cites W1581008104 @default.
- W2131538679 cites W1655990431 @default.
- W2131538679 cites W2003177089 @default.
- W2131538679 cites W2038641767 @default.
- W2131538679 cites W2041910029 @default.
- W2131538679 cites W205453288 @default.
- W2131538679 cites W2120490947 @default.
- W2131538679 hasPublicationYear "2009" @default.
- W2131538679 type Work @default.
- W2131538679 sameAs 2131538679 @default.
- W2131538679 citedByCount "0" @default.
- W2131538679 crossrefType "journal-article" @default.
- W2131538679 hasAuthorship W2131538679A5057012968 @default.
- W2131538679 hasConcept C105795698 @default.
- W2131538679 hasConcept C114614502 @default.
- W2131538679 hasConcept C118615104 @default.
- W2131538679 hasConcept C132525143 @default.
- W2131538679 hasConcept C165064840 @default.
- W2131538679 hasConcept C199360897 @default.
- W2131538679 hasConcept C2777735758 @default.
- W2131538679 hasConcept C33923547 @default.
- W2131538679 hasConcept C41008148 @default.
- W2131538679 hasConcept C45340560 @default.
- W2131538679 hasConcept C80899671 @default.
- W2131538679 hasConceptScore W2131538679C105795698 @default.
- W2131538679 hasConceptScore W2131538679C114614502 @default.
- W2131538679 hasConceptScore W2131538679C118615104 @default.
- W2131538679 hasConceptScore W2131538679C132525143 @default.
- W2131538679 hasConceptScore W2131538679C165064840 @default.
- W2131538679 hasConceptScore W2131538679C199360897 @default.
- W2131538679 hasConceptScore W2131538679C2777735758 @default.
- W2131538679 hasConceptScore W2131538679C33923547 @default.
- W2131538679 hasConceptScore W2131538679C41008148 @default.
- W2131538679 hasConceptScore W2131538679C45340560 @default.
- W2131538679 hasConceptScore W2131538679C80899671 @default.
- W2131538679 hasLocation W21315386791 @default.
- W2131538679 hasOpenAccess W2131538679 @default.
- W2131538679 hasPrimaryLocation W21315386791 @default.
- W2131538679 hasRelatedWork W1518652321 @default.
- W2131538679 hasRelatedWork W1567388549 @default.
- W2131538679 hasRelatedWork W1573273724 @default.
- W2131538679 hasRelatedWork W1772249734 @default.
- W2131538679 hasRelatedWork W1977886771 @default.
- W2131538679 hasRelatedWork W1981329550 @default.
- W2131538679 hasRelatedWork W19847494 @default.
- W2131538679 hasRelatedWork W1991481438 @default.
- W2131538679 hasRelatedWork W2021198597 @default.
- W2131538679 hasRelatedWork W2041621858 @default.
- W2131538679 hasRelatedWork W2068566338 @default.
- W2131538679 hasRelatedWork W2090058386 @default.
- W2131538679 hasRelatedWork W2158494300 @default.
- W2131538679 hasRelatedWork W2194057999 @default.
- W2131538679 hasRelatedWork W2249061898 @default.
- W2131538679 hasRelatedWork W2405341870 @default.
- W2131538679 hasRelatedWork W2810514695 @default.
- W2131538679 hasRelatedWork W2950140953 @default.
- W2131538679 hasRelatedWork W3160461940 @default.
- W2131538679 hasRelatedWork W3170779178 @default.
- W2131538679 isParatext "false" @default.
- W2131538679 isRetracted "false" @default.
- W2131538679 magId "2131538679" @default.
- W2131538679 workType "article" @default.