Matches in SemOpenAlex for { <https://semopenalex.org/work/W2163167830> ?p ?o ?g. }
- W2163167830 endingPage "77" @default.
- W2163167830 startingPage "69" @default.
- W2163167830 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. Algorithmic issues of the C1P are central in computational molecular biology, in particular for physical mapping and ancestral genome reconstruction. In 1972, Tucker gave a characterization of matrices that have the C1P by a set of forbidden submatrices, and a substantial amount of research has been devoted to the problem of efficiently finding such a minimum size forbidden submatrix. This paper presents a new O(Δ3 m 2 (mΔ + n 3)) time algorithm for this particular task for a m ×n binary matrix with at most Δ 1-entries per row, thereby improving the O(Δ3 m 2(mn + n 3)) time algorithm of Dom et al. [17]." @default.
- W2163167830 created "2016-06-24" @default.
- W2163167830 creator A5027495509 @default.
- W2163167830 creator A5036752760 @default.
- W2163167830 creator A5061874157 @default.
- W2163167830 date "2010-01-01" @default.
- W2163167830 modified "2023-10-15" @default.
- W2163167830 title "A Faster Algorithm for Finding Minimum Tucker Submatrices" @default.
- W2163167830 cites W1516846940 @default.
- W2163167830 cites W1538105232 @default.
- W2163167830 cites W1550307887 @default.
- W2163167830 cites W1969595164 @default.
- W2163167830 cites W1971080253 @default.
- W2163167830 cites W1978994567 @default.
- W2163167830 cites W2006935644 @default.
- W2163167830 cites W2020585303 @default.
- W2163167830 cites W2021522434 @default.
- W2163167830 cites W2024491681 @default.
- W2163167830 cites W2028181262 @default.
- W2163167830 cites W2056056197 @default.
- W2163167830 cites W2057556050 @default.
- W2163167830 cites W2060685279 @default.
- W2163167830 cites W2065242306 @default.
- W2163167830 cites W2068463402 @default.
- W2163167830 cites W2071735110 @default.
- W2163167830 cites W2083486134 @default.
- W2163167830 cites W2087304615 @default.
- W2163167830 cites W2087453355 @default.
- W2163167830 cites W2089465933 @default.
- W2163167830 cites W2100350931 @default.
- W2163167830 cites W2103772568 @default.
- W2163167830 cites W2104974627 @default.
- W2163167830 cites W2119874970 @default.
- W2163167830 cites W2131148812 @default.
- W2163167830 cites W2139759040 @default.
- W2163167830 cites W2158406182 @default.
- W2163167830 cites W2161426837 @default.
- W2163167830 cites W3138241566 @default.
- W2163167830 cites W4251826469 @default.
- W2163167830 doi "https://doi.org/10.1007/978-3-642-13962-8_8" @default.
- W2163167830 hasPublicationYear "2010" @default.
- W2163167830 type Work @default.
- W2163167830 sameAs 2163167830 @default.
- W2163167830 citedByCount "9" @default.
- W2163167830 countsByYear W21631678302012 @default.
- W2163167830 countsByYear W21631678302013 @default.
- W2163167830 countsByYear W21631678302014 @default.
- W2163167830 countsByYear W21631678302022 @default.
- W2163167830 crossrefType "book-chapter" @default.
- W2163167830 hasAuthorship W2163167830A5027495509 @default.
- W2163167830 hasAuthorship W2163167830A5036752760 @default.
- W2163167830 hasAuthorship W2163167830A5061874157 @default.
- W2163167830 hasBestOaLocation W21631678302 @default.
- W2163167830 hasConcept C106487976 @default.
- W2163167830 hasConcept C111472728 @default.
- W2163167830 hasConcept C11413529 @default.
- W2163167830 hasConcept C114614502 @default.
- W2163167830 hasConcept C121332964 @default.
- W2163167830 hasConcept C138885662 @default.
- W2163167830 hasConcept C158693339 @default.
- W2163167830 hasConcept C163561899 @default.
- W2163167830 hasConcept C177264268 @default.
- W2163167830 hasConcept C178790620 @default.
- W2163167830 hasConcept C185592680 @default.
- W2163167830 hasConcept C189950617 @default.
- W2163167830 hasConcept C199360897 @default.
- W2163167830 hasConcept C2777210771 @default.
- W2163167830 hasConcept C2781311116 @default.
- W2163167830 hasConcept C33923547 @default.
- W2163167830 hasConcept C41008148 @default.
- W2163167830 hasConcept C43617362 @default.
- W2163167830 hasConcept C48372109 @default.
- W2163167830 hasConcept C62520636 @default.
- W2163167830 hasConcept C85817219 @default.
- W2163167830 hasConcept C94375191 @default.
- W2163167830 hasConceptScore W2163167830C106487976 @default.
- W2163167830 hasConceptScore W2163167830C111472728 @default.
- W2163167830 hasConceptScore W2163167830C11413529 @default.
- W2163167830 hasConceptScore W2163167830C114614502 @default.
- W2163167830 hasConceptScore W2163167830C121332964 @default.
- W2163167830 hasConceptScore W2163167830C138885662 @default.
- W2163167830 hasConceptScore W2163167830C158693339 @default.
- W2163167830 hasConceptScore W2163167830C163561899 @default.
- W2163167830 hasConceptScore W2163167830C177264268 @default.
- W2163167830 hasConceptScore W2163167830C178790620 @default.
- W2163167830 hasConceptScore W2163167830C185592680 @default.
- W2163167830 hasConceptScore W2163167830C189950617 @default.
- W2163167830 hasConceptScore W2163167830C199360897 @default.
- W2163167830 hasConceptScore W2163167830C2777210771 @default.
- W2163167830 hasConceptScore W2163167830C2781311116 @default.
- W2163167830 hasConceptScore W2163167830C33923547 @default.
- W2163167830 hasConceptScore W2163167830C41008148 @default.
- W2163167830 hasConceptScore W2163167830C43617362 @default.
- W2163167830 hasConceptScore W2163167830C48372109 @default.
- W2163167830 hasConceptScore W2163167830C62520636 @default.
- W2163167830 hasConceptScore W2163167830C85817219 @default.
- W2163167830 hasConceptScore W2163167830C94375191 @default.
- W2163167830 hasLocation W21631678301 @default.