Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951923114> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2951923114 abstract "A matching $M$ in a graph $G$ is said to be uniquely restricted if there is no other matching in $G$ that matches the same of vertices as $M$. We describe a polynomial-time algorithm to compute a maximum cardinality uniquely restricted matching in an interval graph, thereby answering a question of Golumbic et al. (Uniquely restricted matchings, M. C. Golumbic, T. Hirst and M. Lewenstein, Algorithmica, 31:139--154, 2001). Our algorithm actually solves the more general problem of computing a maximum cardinality strong independent set in an interval nest digraph, which may be of independent interest. Further, we give linear-time algorithms for computing maximum cardinality uniquely restricted matchings in proper interval graphs and bipartite permutation graphs." @default.
- W2951923114 created "2019-06-27" @default.
- W2951923114 creator A5012172898 @default.
- W2951923114 creator A5016153922 @default.
- W2951923114 creator A5053182876 @default.
- W2951923114 date "2016-04-24" @default.
- W2951923114 modified "2023-09-27" @default.
- W2951923114 title "Uniquely Restricted Matchings in Interval Graphs" @default.
- W2951923114 cites W144954708 @default.
- W2951923114 cites W1990242495 @default.
- W2951923114 cites W1998389851 @default.
- W2951923114 cites W2014611532 @default.
- W2951923114 cites W2032212328 @default.
- W2951923114 cites W2044089009 @default.
- W2951923114 cites W2068456050 @default.
- W2951923114 cites W2074177913 @default.
- W2951923114 cites W2159377379 @default.
- W2951923114 cites W2161426837 @default.
- W2951923114 cites W2325654786 @default.
- W2951923114 hasPublicationYear "2016" @default.
- W2951923114 type Work @default.
- W2951923114 sameAs 2951923114 @default.
- W2951923114 citedByCount "1" @default.
- W2951923114 countsByYear W29519231142016 @default.
- W2951923114 crossrefType "posted-content" @default.
- W2951923114 hasAuthorship W2951923114A5012172898 @default.
- W2951923114 hasAuthorship W2951923114A5016153922 @default.
- W2951923114 hasAuthorship W2951923114A5053182876 @default.
- W2951923114 hasConcept C100107663 @default.
- W2951923114 hasConcept C105795698 @default.
- W2951923114 hasConcept C114614502 @default.
- W2951923114 hasConcept C118615104 @default.
- W2951923114 hasConcept C124101348 @default.
- W2951923114 hasConcept C132525143 @default.
- W2951923114 hasConcept C165064840 @default.
- W2951923114 hasConcept C197657726 @default.
- W2951923114 hasConcept C203776342 @default.
- W2951923114 hasConcept C2778067643 @default.
- W2951923114 hasConcept C2779145032 @default.
- W2951923114 hasConcept C311688 @default.
- W2951923114 hasConcept C33923547 @default.
- W2951923114 hasConcept C41008148 @default.
- W2951923114 hasConcept C43517604 @default.
- W2951923114 hasConcept C67810366 @default.
- W2951923114 hasConcept C87117476 @default.
- W2951923114 hasConceptScore W2951923114C100107663 @default.
- W2951923114 hasConceptScore W2951923114C105795698 @default.
- W2951923114 hasConceptScore W2951923114C114614502 @default.
- W2951923114 hasConceptScore W2951923114C118615104 @default.
- W2951923114 hasConceptScore W2951923114C124101348 @default.
- W2951923114 hasConceptScore W2951923114C132525143 @default.
- W2951923114 hasConceptScore W2951923114C165064840 @default.
- W2951923114 hasConceptScore W2951923114C197657726 @default.
- W2951923114 hasConceptScore W2951923114C203776342 @default.
- W2951923114 hasConceptScore W2951923114C2778067643 @default.
- W2951923114 hasConceptScore W2951923114C2779145032 @default.
- W2951923114 hasConceptScore W2951923114C311688 @default.
- W2951923114 hasConceptScore W2951923114C33923547 @default.
- W2951923114 hasConceptScore W2951923114C41008148 @default.
- W2951923114 hasConceptScore W2951923114C43517604 @default.
- W2951923114 hasConceptScore W2951923114C67810366 @default.
- W2951923114 hasConceptScore W2951923114C87117476 @default.
- W2951923114 hasLocation W29519231141 @default.
- W2951923114 hasOpenAccess W2951923114 @default.
- W2951923114 hasPrimaryLocation W29519231141 @default.
- W2951923114 hasRelatedWork W1161065234 @default.
- W2951923114 hasRelatedWork W1524011893 @default.
- W2951923114 hasRelatedWork W1785707220 @default.
- W2951923114 hasRelatedWork W1983547967 @default.
- W2951923114 hasRelatedWork W2130919080 @default.
- W2951923114 hasRelatedWork W2152272083 @default.
- W2951923114 hasRelatedWork W2176943562 @default.
- W2951923114 hasRelatedWork W2229530913 @default.
- W2951923114 hasRelatedWork W3003330899 @default.
- W2951923114 hasRelatedWork W3037840582 @default.
- W2951923114 hasRelatedWork W3134481349 @default.
- W2951923114 hasRelatedWork W3136471880 @default.
- W2951923114 hasRelatedWork W3197676983 @default.
- W2951923114 isParatext "false" @default.
- W2951923114 isRetracted "false" @default.
- W2951923114 magId "2951923114" @default.
- W2951923114 workType "article" @default.