Matches in SemOpenAlex for { <https://semopenalex.org/work/W1783756417> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1783756417 abstract "Lekkerkerker and Boland characterized the minimal forbidden induced subgraphs for the class of interval graphs. We give a linear-time algorithm to find one in any graph that is not an interval graph. Tucker characterized the minimal forbidden submatrices of matrices that do not have the consecutive-ones property. We give a linear-time algorithm to find one in any matrix that does not have the consecutive-ones property." @default.
- W1783756417 created "2016-06-24" @default.
- W1783756417 creator A5010596920 @default.
- W1783756417 creator A5014734580 @default.
- W1783756417 date "2013-03-07" @default.
- W1783756417 modified "2023-09-27" @default.
- W1783756417 title "On Finding Lekkerkerker-Boland Subgraphs" @default.
- W1783756417 cites W1513353427 @default.
- W1783756417 cites W1579049696 @default.
- W1783756417 cites W1991477862 @default.
- W1783756417 cites W2059921779 @default.
- W1783756417 cites W2086119402 @default.
- W1783756417 cites W2087304615 @default.
- W1783756417 cites W2089081330 @default.
- W1783756417 cites W2139759040 @default.
- W1783756417 cites W2143474538 @default.
- W1783756417 hasPublicationYear "2013" @default.
- W1783756417 type Work @default.
- W1783756417 sameAs 1783756417 @default.
- W1783756417 citedByCount "0" @default.
- W1783756417 crossrefType "posted-content" @default.
- W1783756417 hasAuthorship W1783756417A5010596920 @default.
- W1783756417 hasAuthorship W1783756417A5014734580 @default.
- W1783756417 hasConcept C111472728 @default.
- W1783756417 hasConcept C114614502 @default.
- W1783756417 hasConcept C118615104 @default.
- W1783756417 hasConcept C121332964 @default.
- W1783756417 hasConcept C132525143 @default.
- W1783756417 hasConcept C138885662 @default.
- W1783756417 hasConcept C154945302 @default.
- W1783756417 hasConcept C158693339 @default.
- W1783756417 hasConcept C189950617 @default.
- W1783756417 hasConcept C2777212361 @default.
- W1783756417 hasConcept C2778067643 @default.
- W1783756417 hasConcept C33923547 @default.
- W1783756417 hasConcept C41008148 @default.
- W1783756417 hasConcept C62520636 @default.
- W1783756417 hasConcept C85817219 @default.
- W1783756417 hasConceptScore W1783756417C111472728 @default.
- W1783756417 hasConceptScore W1783756417C114614502 @default.
- W1783756417 hasConceptScore W1783756417C118615104 @default.
- W1783756417 hasConceptScore W1783756417C121332964 @default.
- W1783756417 hasConceptScore W1783756417C132525143 @default.
- W1783756417 hasConceptScore W1783756417C138885662 @default.
- W1783756417 hasConceptScore W1783756417C154945302 @default.
- W1783756417 hasConceptScore W1783756417C158693339 @default.
- W1783756417 hasConceptScore W1783756417C189950617 @default.
- W1783756417 hasConceptScore W1783756417C2777212361 @default.
- W1783756417 hasConceptScore W1783756417C2778067643 @default.
- W1783756417 hasConceptScore W1783756417C33923547 @default.
- W1783756417 hasConceptScore W1783756417C41008148 @default.
- W1783756417 hasConceptScore W1783756417C62520636 @default.
- W1783756417 hasConceptScore W1783756417C85817219 @default.
- W1783756417 hasLocation W17837564171 @default.
- W1783756417 hasOpenAccess W1783756417 @default.
- W1783756417 hasPrimaryLocation W17837564171 @default.
- W1783756417 hasRelatedWork W127393310 @default.
- W1783756417 hasRelatedWork W1521918479 @default.
- W1783756417 hasRelatedWork W1603915299 @default.
- W1783756417 hasRelatedWork W178380488 @default.
- W1783756417 hasRelatedWork W1979108748 @default.
- W1783756417 hasRelatedWork W2017876021 @default.
- W1783756417 hasRelatedWork W2028622307 @default.
- W1783756417 hasRelatedWork W2038139957 @default.
- W1783756417 hasRelatedWork W2128909567 @default.
- W1783756417 hasRelatedWork W2154967733 @default.
- W1783756417 hasRelatedWork W2204568583 @default.
- W1783756417 hasRelatedWork W2557046050 @default.
- W1783756417 hasRelatedWork W2568038260 @default.
- W1783756417 hasRelatedWork W2805481346 @default.
- W1783756417 hasRelatedWork W2941191312 @default.
- W1783756417 hasRelatedWork W2951939916 @default.
- W1783756417 hasRelatedWork W2964266729 @default.
- W1783756417 hasRelatedWork W2969705163 @default.
- W1783756417 hasRelatedWork W3178745238 @default.
- W1783756417 hasRelatedWork W1982838222 @default.
- W1783756417 isParatext "false" @default.
- W1783756417 isRetracted "false" @default.
- W1783756417 magId "1783756417" @default.
- W1783756417 workType "article" @default.