FRINK Linked Data Fragments server

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

• W1811077629 abstract "A binary matrix has the Consecutive Ones Property (C1P) if its columns can be ordered in such a way that all 1s on each row are consecutive. These matrices are used for DNA physical mapping and ancestral genome reconstruction in computational biology on the other hand they represents a class of convex bipartite graphs and are of interest of algorithm graph theory researchers. Tucker gave a forbidden submartices characterization of matrices that have C1P property in 1972. Booth and Lucker (1976) gave a first linear time recognition algorithm for matrices with C1P property and then in 2002, Habib, et al. gave a simpler linear time recognition algorithm. There has been substantial amount of works on efficiently finding minimum size forbidden submatrix. Our algorithm is at least $n$ times faster than the existing algorithm where $n$ is the number of columns of the input matrix." @default.
• W1811077629 created "2016-06-24" @default.
• W1811077629 creator A5002286397 @default.
• W1811077629 creator A5047174859 @default.
• W1811077629 date "2014-01-19" @default.
• W1811077629 modified "2023-09-27" @default.
• W1811077629 title "Finding minimum Tucker submatrices." @default.
• W1811077629 cites W178380488 @default.
• W1811077629 cites W1969595164 @default.
• W1811077629 cites W2021522434 @default.
• W1811077629 cites W2024491681 @default.
• W1811077629 cites W2059921779 @default.
• W1811077629 cites W2071735110 @default.
• W1811077629 cites W2087304615 @default.
• W1811077629 cites W2131148812 @default.
• W1811077629 cites W2139759040 @default.
• W1811077629 cites W2161426837 @default.
• W1811077629 cites W3137018354 @default.
• W1811077629 hasPublicationYear "2014" @default.
• W1811077629 type Work @default.
• W1811077629 sameAs 1811077629 @default.
• W1811077629 citedByCount "0" @default.
• W1811077629 crossrefType "posted-content" @default.
• W1811077629 hasAuthorship W1811077629A5002286397 @default.
• W1811077629 hasAuthorship W1811077629A5047174859 @default.
• W1811077629 hasConcept C106487976 @default.
• W1811077629 hasConcept C111472728 @default.
• W1811077629 hasConcept C112680207 @default.
• W1811077629 hasConcept C11413529 @default.
• W1811077629 hasConcept C114614502 @default.
• W1811077629 hasConcept C118615104 @default.
• W1811077629 hasConcept C121332964 @default.
• W1811077629 hasConcept C132525143 @default.
• W1811077629 hasConcept C138885662 @default.
• W1811077629 hasConcept C154945302 @default.
• W1811077629 hasConcept C158693339 @default.
• W1811077629 hasConcept C163561899 @default.
• W1811077629 hasConcept C178790620 @default.
• W1811077629 hasConcept C185592680 @default.
• W1811077629 hasConcept C189950617 @default.
• W1811077629 hasConcept C197657726 @default.
• W1811077629 hasConcept C2524010 @default.
• W1811077629 hasConcept C2777212361 @default.
• W1811077629 hasConcept C2781311116 @default.
• W1811077629 hasConcept C33923547 @default.
• W1811077629 hasConcept C41008148 @default.
• W1811077629 hasConcept C43617362 @default.
• W1811077629 hasConcept C48372109 @default.
• W1811077629 hasConcept C62520636 @default.
• W1811077629 hasConcept C85817219 @default.
• W1811077629 hasConcept C88230418 @default.
• W1811077629 hasConcept C94375191 @default.
• W1811077629 hasConceptScore W1811077629C106487976 @default.
• W1811077629 hasConceptScore W1811077629C111472728 @default.
• W1811077629 hasConceptScore W1811077629C112680207 @default.
• W1811077629 hasConceptScore W1811077629C11413529 @default.
• W1811077629 hasConceptScore W1811077629C114614502 @default.
• W1811077629 hasConceptScore W1811077629C118615104 @default.
• W1811077629 hasConceptScore W1811077629C121332964 @default.
• W1811077629 hasConceptScore W1811077629C132525143 @default.
• W1811077629 hasConceptScore W1811077629C138885662 @default.
• W1811077629 hasConceptScore W1811077629C154945302 @default.
• W1811077629 hasConceptScore W1811077629C158693339 @default.
• W1811077629 hasConceptScore W1811077629C163561899 @default.
• W1811077629 hasConceptScore W1811077629C178790620 @default.
• W1811077629 hasConceptScore W1811077629C185592680 @default.
• W1811077629 hasConceptScore W1811077629C189950617 @default.
• W1811077629 hasConceptScore W1811077629C197657726 @default.
• W1811077629 hasConceptScore W1811077629C2524010 @default.
• W1811077629 hasConceptScore W1811077629C2777212361 @default.
• W1811077629 hasConceptScore W1811077629C2781311116 @default.
• W1811077629 hasConceptScore W1811077629C33923547 @default.
• W1811077629 hasConceptScore W1811077629C41008148 @default.
• W1811077629 hasConceptScore W1811077629C43617362 @default.
• W1811077629 hasConceptScore W1811077629C48372109 @default.
• W1811077629 hasConceptScore W1811077629C62520636 @default.
• W1811077629 hasConceptScore W1811077629C85817219 @default.
• W1811077629 hasConceptScore W1811077629C88230418 @default.
• W1811077629 hasConceptScore W1811077629C94375191 @default.
• W1811077629 hasLocation W18110776291 @default.
• W1811077629 hasOpenAccess W1811077629 @default.
• W1811077629 hasPrimaryLocation W18110776291 @default.
• W1811077629 hasRelatedWork W1537954077 @default.
• W1811077629 hasRelatedWork W1538365848 @default.
• W1811077629 hasRelatedWork W1621177609 @default.
• W1811077629 hasRelatedWork W1989682699 @default.
• W1811077629 hasRelatedWork W2003452500 @default.
• W1811077629 hasRelatedWork W2055257826 @default.
• W1811077629 hasRelatedWork W2113702084 @default.
• W1811077629 hasRelatedWork W2163167830 @default.
• W1811077629 hasRelatedWork W2295187407 @default.
• W1811077629 hasRelatedWork W2512153233 @default.
• W1811077629 hasRelatedWork W2564932975 @default.
• W1811077629 hasRelatedWork W2752951086 @default.
• W1811077629 hasRelatedWork W2949173533 @default.
• W1811077629 hasRelatedWork W2949865904 @default.
• W1811077629 hasRelatedWork W2950563200 @default.
• W1811077629 hasRelatedWork W2950831917 @default.
• W1811077629 hasRelatedWork W2952698737 @default.
• W1811077629 hasRelatedWork W2988246677 @default.

• next