Matches in SemOpenAlex for { <https://semopenalex.org/work/W2560841694> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2560841694 abstract "For a matroid with an ordered (or labelled) basis, a basis exchange step removes one element with label $l$ and replaces it by a new element that results in a new basis, and with the new element assigned label $l$. We prove that one labelled basis can be reconfigured to another if and only if for every label, the initial and final elements with that label lie in the same connected component of the matroid. Furthermore, we prove that when the reconfiguration is possible, the number of basis exchange steps required is $O(r^{1.5})$ for a rank $r$ matroid. For a graphic matroid we improve the bound to $O(r log r)$." @default.
- W2560841694 created "2016-12-16" @default.
- W2560841694 creator A5044299176 @default.
- W2560841694 creator A5068735539 @default.
- W2560841694 date "2016-12-03" @default.
- W2560841694 modified "2023-09-27" @default.
- W2560841694 title "Reconfiguring Ordered Bases of a Matroid." @default.
- W2560841694 cites W1797875829 @default.
- W2560841694 cites W2003086367 @default.
- W2560841694 cites W2089645963 @default.
- W2560841694 cites W2116909526 @default.
- W2560841694 cites W2329866321 @default.
- W2560841694 hasPublicationYear "2016" @default.
- W2560841694 type Work @default.
- W2560841694 sameAs 2560841694 @default.
- W2560841694 citedByCount "1" @default.
- W2560841694 countsByYear W25608416942017 @default.
- W2560841694 crossrefType "posted-content" @default.
- W2560841694 hasAuthorship W2560841694A5044299176 @default.
- W2560841694 hasAuthorship W2560841694A5068735539 @default.
- W2560841694 hasConcept C106286213 @default.
- W2560841694 hasConcept C111034964 @default.
- W2560841694 hasConcept C114614502 @default.
- W2560841694 hasConcept C118615104 @default.
- W2560841694 hasConcept C121332964 @default.
- W2560841694 hasConcept C12426560 @default.
- W2560841694 hasConcept C124344645 @default.
- W2560841694 hasConcept C164226766 @default.
- W2560841694 hasConcept C168167062 @default.
- W2560841694 hasConcept C17744445 @default.
- W2560841694 hasConcept C178621168 @default.
- W2560841694 hasConcept C199539241 @default.
- W2560841694 hasConcept C200288055 @default.
- W2560841694 hasConcept C22425182 @default.
- W2560841694 hasConcept C2524010 @default.
- W2560841694 hasConcept C33923547 @default.
- W2560841694 hasConcept C97355855 @default.
- W2560841694 hasConceptScore W2560841694C106286213 @default.
- W2560841694 hasConceptScore W2560841694C111034964 @default.
- W2560841694 hasConceptScore W2560841694C114614502 @default.
- W2560841694 hasConceptScore W2560841694C118615104 @default.
- W2560841694 hasConceptScore W2560841694C121332964 @default.
- W2560841694 hasConceptScore W2560841694C12426560 @default.
- W2560841694 hasConceptScore W2560841694C124344645 @default.
- W2560841694 hasConceptScore W2560841694C164226766 @default.
- W2560841694 hasConceptScore W2560841694C168167062 @default.
- W2560841694 hasConceptScore W2560841694C17744445 @default.
- W2560841694 hasConceptScore W2560841694C178621168 @default.
- W2560841694 hasConceptScore W2560841694C199539241 @default.
- W2560841694 hasConceptScore W2560841694C200288055 @default.
- W2560841694 hasConceptScore W2560841694C22425182 @default.
- W2560841694 hasConceptScore W2560841694C2524010 @default.
- W2560841694 hasConceptScore W2560841694C33923547 @default.
- W2560841694 hasConceptScore W2560841694C97355855 @default.
- W2560841694 hasLocation W25608416941 @default.
- W2560841694 hasOpenAccess W2560841694 @default.
- W2560841694 hasPrimaryLocation W25608416941 @default.
- W2560841694 hasRelatedWork W1965245944 @default.
- W2560841694 hasRelatedWork W1978795414 @default.
- W2560841694 hasRelatedWork W1986951898 @default.
- W2560841694 hasRelatedWork W1992629164 @default.
- W2560841694 hasRelatedWork W2024857761 @default.
- W2560841694 hasRelatedWork W2049444126 @default.
- W2560841694 hasRelatedWork W2057029543 @default.
- W2560841694 hasRelatedWork W2060877605 @default.
- W2560841694 hasRelatedWork W2082946599 @default.
- W2560841694 hasRelatedWork W2109274142 @default.
- W2560841694 hasRelatedWork W2121741654 @default.
- W2560841694 hasRelatedWork W2157999380 @default.
- W2560841694 hasRelatedWork W2388598136 @default.
- W2560841694 hasRelatedWork W2416145375 @default.
- W2560841694 hasRelatedWork W2780137010 @default.
- W2560841694 hasRelatedWork W2894550712 @default.
- W2560841694 hasRelatedWork W2900115531 @default.
- W2560841694 hasRelatedWork W2908657436 @default.
- W2560841694 hasRelatedWork W65815112 @default.
- W2560841694 hasRelatedWork W85399217 @default.
- W2560841694 isParatext "false" @default.
- W2560841694 isRetracted "false" @default.
- W2560841694 magId "2560841694" @default.
- W2560841694 workType "article" @default.