Testing orientability for matroids is NP-complete (Q1809523): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2058299944 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003411 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oriented matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3819622 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Teilungen der Ebenen durch Geraden oder topologische Geraden / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3974991 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some minimal non-orientable matroids of rank three / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:48, 29 May 2024

scientific article
Language Label Description Also known as
English
Testing orientability for matroids is NP-complete
scientific article

    Statements

    Testing orientability for matroids is NP-complete (English)
    0 references
    10 April 2000
    0 references
    pseudolines
    0 references
    oriented matroids
    0 references
    NP-complete
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references