Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952520141> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2952520141 abstract "We present an algorithm which takes a graph as input and decides in cubic time if the graph is the cocircuit graph of a uniform oriented matroid. In the affirmative case the algorithm returns the set of signed cocircuits of the oriented matroid. This improves an algorithm proposed by Babson, Finschi and Fukuda. Moreover we strengthen a result of Montellano-Ballesteros and Strausz about crabbed connectivity of cocircuit graphs of uniform oriented matroids." @default.
- W2952520141 created "2019-06-27" @default.
- W2952520141 creator A5005468020 @default.
- W2952520141 creator A5038792782 @default.
- W2952520141 creator A5057566451 @default.
- W2952520141 creator A5083610189 @default.
- W2952520141 creator A5083641669 @default.
- W2952520141 date "2010-01-20" @default.
- W2952520141 modified "2023-10-03" @default.
- W2952520141 title "Cubic Time Recognition of Cocircuit Graphs of Uniform Oriented Matroids" @default.
- W2952520141 cites W1982231437 @default.
- W2952520141 cites W2080798818 @default.
- W2952520141 cites W2160442375 @default.
- W2952520141 cites W2971330320 @default.
- W2952520141 hasPublicationYear "2010" @default.
- W2952520141 type Work @default.
- W2952520141 sameAs 2952520141 @default.
- W2952520141 citedByCount "0" @default.
- W2952520141 crossrefType "posted-content" @default.
- W2952520141 hasAuthorship W2952520141A5005468020 @default.
- W2952520141 hasAuthorship W2952520141A5038792782 @default.
- W2952520141 hasAuthorship W2952520141A5057566451 @default.
- W2952520141 hasAuthorship W2952520141A5083610189 @default.
- W2952520141 hasAuthorship W2952520141A5083641669 @default.
- W2952520141 hasConcept C106286213 @default.
- W2952520141 hasConcept C111034964 @default.
- W2952520141 hasConcept C114614502 @default.
- W2952520141 hasConcept C118615104 @default.
- W2952520141 hasConcept C132525143 @default.
- W2952520141 hasConcept C177264268 @default.
- W2952520141 hasConcept C178621168 @default.
- W2952520141 hasConcept C199360897 @default.
- W2952520141 hasConcept C22425182 @default.
- W2952520141 hasConcept C33923547 @default.
- W2952520141 hasConcept C41008148 @default.
- W2952520141 hasConcept C80444323 @default.
- W2952520141 hasConceptScore W2952520141C106286213 @default.
- W2952520141 hasConceptScore W2952520141C111034964 @default.
- W2952520141 hasConceptScore W2952520141C114614502 @default.
- W2952520141 hasConceptScore W2952520141C118615104 @default.
- W2952520141 hasConceptScore W2952520141C132525143 @default.
- W2952520141 hasConceptScore W2952520141C177264268 @default.
- W2952520141 hasConceptScore W2952520141C178621168 @default.
- W2952520141 hasConceptScore W2952520141C199360897 @default.
- W2952520141 hasConceptScore W2952520141C22425182 @default.
- W2952520141 hasConceptScore W2952520141C33923547 @default.
- W2952520141 hasConceptScore W2952520141C41008148 @default.
- W2952520141 hasConceptScore W2952520141C80444323 @default.
- W2952520141 hasLocation W29525201411 @default.
- W2952520141 hasOpenAccess W2952520141 @default.
- W2952520141 hasPrimaryLocation W29525201411 @default.
- W2952520141 hasRelatedWork W1523711741 @default.
- W2952520141 hasRelatedWork W1584713983 @default.
- W2952520141 hasRelatedWork W1981220302 @default.
- W2952520141 hasRelatedWork W1983080496 @default.
- W2952520141 hasRelatedWork W2035377043 @default.
- W2952520141 hasRelatedWork W2105137385 @default.
- W2952520141 hasRelatedWork W2109515824 @default.
- W2952520141 hasRelatedWork W2145527475 @default.
- W2952520141 hasRelatedWork W2159275892 @default.
- W2952520141 hasRelatedWork W2298083910 @default.
- W2952520141 hasRelatedWork W2410734880 @default.
- W2952520141 hasRelatedWork W2466923613 @default.
- W2952520141 hasRelatedWork W2951823315 @default.
- W2952520141 hasRelatedWork W2963127852 @default.
- W2952520141 hasRelatedWork W2963879084 @default.
- W2952520141 hasRelatedWork W2990122721 @default.
- W2952520141 hasRelatedWork W3099365301 @default.
- W2952520141 hasRelatedWork W3103394879 @default.
- W2952520141 hasRelatedWork W3194877864 @default.
- W2952520141 hasRelatedWork W643790135 @default.
- W2952520141 isParatext "false" @default.
- W2952520141 isRetracted "false" @default.
- W2952520141 magId "2952520141" @default.
- W2952520141 workType "article" @default.