FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024491681> ?p ?o ?g. }

• W2024491681 endingPage "379" @default.
• W2024491681 startingPage "335" @default.
• W2024491681 abstract "A data structure called a PQ -tree is introduced. PQ -trees can be used to represent the permutations of a set U in which various subsets of U occur consecutively. Efficient algorithms are presented for manipulating PQ -trees. Algorithms using PQ -trees are then given which test for the consecutive ones property in matrices and for graph planarity. The consecutive ones test is extended to a test for interval graphs using a recently discovered fast recognition algorithm for chordal graphs. All of these algorithms require a number of steps linear in the size of their input." @default.
• W2024491681 created "2016-06-24" @default.
• W2024491681 creator A5066765608 @default.
• W2024491681 creator A5079864020 @default.
• W2024491681 date "1976-12-01" @default.
• W2024491681 modified "2023-10-01" @default.
• W2024491681 title "Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms" @default.
• W2024491681 cites W1517921658 @default.
• W2024491681 cites W174566906 @default.
• W2024491681 cites W1987374783 @default.
• W2024491681 cites W2023280155 @default.
• W2024491681 cites W2035331304 @default.
• W2024491681 cites W2035476608 @default.
• W2024491681 cites W2037106315 @default.
• W2024491681 cites W2055650273 @default.
• W2024491681 cites W2063410295 @default.
• W2024491681 cites W2067945058 @default.
• W2024491681 cites W2086119402 @default.
• W2024491681 cites W2089465933 @default.
• W2024491681 cites W2091252880 @default.
• W2024491681 cites W2092333800 @default.
• W2024491681 cites W2123161490 @default.
• W2024491681 cites W2139759040 @default.
• W2024491681 cites W2139973226 @default.
• W2024491681 cites W2155577291 @default.
• W2024491681 cites W2166395672 @default.
• W2024491681 cites W4240882808 @default.
• W2024491681 doi "https://doi.org/10.1016/s0022-0000(76)80045-1" @default.
• W2024491681 hasPublicationYear "1976" @default.
• W2024491681 type Work @default.
• W2024491681 sameAs 2024491681 @default.
• W2024491681 citedByCount "1409" @default.
• W2024491681 countsByYear W20244916812012 @default.
• W2024491681 countsByYear W20244916812013 @default.
• W2024491681 countsByYear W20244916812014 @default.
• W2024491681 countsByYear W20244916812015 @default.
• W2024491681 countsByYear W20244916812016 @default.
• W2024491681 countsByYear W20244916812017 @default.
• W2024491681 countsByYear W20244916812018 @default.
• W2024491681 countsByYear W20244916812019 @default.
• W2024491681 countsByYear W20244916812020 @default.
• W2024491681 countsByYear W20244916812021 @default.
• W2024491681 countsByYear W20244916812022 @default.
• W2024491681 countsByYear W20244916812023 @default.
• W2024491681 crossrefType "journal-article" @default.
• W2024491681 hasAuthorship W2024491681A5066765608 @default.
• W2024491681 hasAuthorship W2024491681A5079864020 @default.
• W2024491681 hasBestOaLocation W20244916811 @default.
• W2024491681 hasConcept C102192266 @default.
• W2024491681 hasConcept C111472728 @default.
• W2024491681 hasConcept C113174947 @default.
• W2024491681 hasConcept C11413529 @default.
• W2024491681 hasConcept C114614502 @default.
• W2024491681 hasConcept C118615104 @default.
• W2024491681 hasConcept C123842658 @default.
• W2024491681 hasConcept C132525143 @default.
• W2024491681 hasConcept C138885662 @default.
• W2024491681 hasConcept C160446614 @default.
• W2024491681 hasConcept C189950617 @default.
• W2024491681 hasConcept C203776342 @default.
• W2024491681 hasConcept C2778067643 @default.
• W2024491681 hasConcept C33923547 @default.
• W2024491681 hasConcept C41008148 @default.
• W2024491681 hasConcept C43517604 @default.
• W2024491681 hasConcept C67810366 @default.
• W2024491681 hasConcept C68260962 @default.
• W2024491681 hasConcept C74133993 @default.
• W2024491681 hasConceptScore W2024491681C102192266 @default.
• W2024491681 hasConceptScore W2024491681C111472728 @default.
• W2024491681 hasConceptScore W2024491681C113174947 @default.
• W2024491681 hasConceptScore W2024491681C11413529 @default.
• W2024491681 hasConceptScore W2024491681C114614502 @default.
• W2024491681 hasConceptScore W2024491681C118615104 @default.
• W2024491681 hasConceptScore W2024491681C123842658 @default.
• W2024491681 hasConceptScore W2024491681C132525143 @default.
• W2024491681 hasConceptScore W2024491681C138885662 @default.
• W2024491681 hasConceptScore W2024491681C160446614 @default.
• W2024491681 hasConceptScore W2024491681C189950617 @default.
• W2024491681 hasConceptScore W2024491681C203776342 @default.
• W2024491681 hasConceptScore W2024491681C2778067643 @default.
• W2024491681 hasConceptScore W2024491681C33923547 @default.
• W2024491681 hasConceptScore W2024491681C41008148 @default.
• W2024491681 hasConceptScore W2024491681C43517604 @default.
• W2024491681 hasConceptScore W2024491681C67810366 @default.
• W2024491681 hasConceptScore W2024491681C68260962 @default.
• W2024491681 hasConceptScore W2024491681C74133993 @default.
• W2024491681 hasIssue "3" @default.
• W2024491681 hasLocation W20244916811 @default.
• W2024491681 hasOpenAccess W2024491681 @default.
• W2024491681 hasPrimaryLocation W20244916811 @default.
• W2024491681 hasRelatedWork W1598023462 @default.
• W2024491681 hasRelatedWork W1970195683 @default.
• W2024491681 hasRelatedWork W1985734960 @default.
• W2024491681 hasRelatedWork W1986676437 @default.
• W2024491681 hasRelatedWork W2008957319 @default.
• W2024491681 hasRelatedWork W2073285758 @default.
• W2024491681 hasRelatedWork W2125939925 @default.
• W2024491681 hasRelatedWork W2407722793 @default.

• next