Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972812538> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1972812538 endingPage "729" @default.
- W1972812538 startingPage "709" @default.
- W1972812538 abstract "In this publication we will prove a number of negative results concerning the approximation of the NP-complete CONSECUTIVE ONES MATRIX AUGMENTATION problem. We will characterize a large class of simple algorithms that do not find a near optimum augmentation of their input matrices. We will show that there are matrices for which these algorithms find augmentations that are even far from optimal. These results are important for the analysis of a sparse matrix storage scheme." @default.
- W1972812538 created "2016-06-24" @default.
- W1972812538 creator A5022834102 @default.
- W1972812538 date "1985-08-01" @default.
- W1972812538 modified "2023-09-23" @default.
- W1972812538 title "Approximation of the Consecutive Ones Matrix Augmentation Problem" @default.
- W1972812538 cites W106235645 @default.
- W1972812538 cites W1981885118 @default.
- W1972812538 cites W2011039300 @default.
- W1972812538 doi "https://doi.org/10.1137/0214052" @default.
- W1972812538 hasPublicationYear "1985" @default.
- W1972812538 type Work @default.
- W1972812538 sameAs 1972812538 @default.
- W1972812538 citedByCount "5" @default.
- W1972812538 countsByYear W19728125382013 @default.
- W1972812538 crossrefType "journal-article" @default.
- W1972812538 hasAuthorship W1972812538A5022834102 @default.
- W1972812538 hasConcept C106487976 @default.
- W1972812538 hasConcept C111472728 @default.
- W1972812538 hasConcept C11413529 @default.
- W1972812538 hasConcept C114614502 @default.
- W1972812538 hasConcept C118615104 @default.
- W1972812538 hasConcept C121332964 @default.
- W1972812538 hasConcept C126255220 @default.
- W1972812538 hasConcept C134306372 @default.
- W1972812538 hasConcept C138885662 @default.
- W1972812538 hasConcept C148764684 @default.
- W1972812538 hasConcept C154945302 @default.
- W1972812538 hasConcept C159985019 @default.
- W1972812538 hasConcept C163716315 @default.
- W1972812538 hasConcept C192562407 @default.
- W1972812538 hasConcept C2777212361 @default.
- W1972812538 hasConcept C2780586882 @default.
- W1972812538 hasConcept C33923547 @default.
- W1972812538 hasConcept C41008148 @default.
- W1972812538 hasConcept C56372850 @default.
- W1972812538 hasConcept C62520636 @default.
- W1972812538 hasConcept C77618280 @default.
- W1972812538 hasConceptScore W1972812538C106487976 @default.
- W1972812538 hasConceptScore W1972812538C111472728 @default.
- W1972812538 hasConceptScore W1972812538C11413529 @default.
- W1972812538 hasConceptScore W1972812538C114614502 @default.
- W1972812538 hasConceptScore W1972812538C118615104 @default.
- W1972812538 hasConceptScore W1972812538C121332964 @default.
- W1972812538 hasConceptScore W1972812538C126255220 @default.
- W1972812538 hasConceptScore W1972812538C134306372 @default.
- W1972812538 hasConceptScore W1972812538C138885662 @default.
- W1972812538 hasConceptScore W1972812538C148764684 @default.
- W1972812538 hasConceptScore W1972812538C154945302 @default.
- W1972812538 hasConceptScore W1972812538C159985019 @default.
- W1972812538 hasConceptScore W1972812538C163716315 @default.
- W1972812538 hasConceptScore W1972812538C192562407 @default.
- W1972812538 hasConceptScore W1972812538C2777212361 @default.
- W1972812538 hasConceptScore W1972812538C2780586882 @default.
- W1972812538 hasConceptScore W1972812538C33923547 @default.
- W1972812538 hasConceptScore W1972812538C41008148 @default.
- W1972812538 hasConceptScore W1972812538C56372850 @default.
- W1972812538 hasConceptScore W1972812538C62520636 @default.
- W1972812538 hasConceptScore W1972812538C77618280 @default.
- W1972812538 hasIssue "3" @default.
- W1972812538 hasLocation W19728125381 @default.
- W1972812538 hasOpenAccess W1972812538 @default.
- W1972812538 hasPrimaryLocation W19728125381 @default.
- W1972812538 hasRelatedWork W124592893 @default.
- W1972812538 hasRelatedWork W1991971747 @default.
- W1972812538 hasRelatedWork W2018906356 @default.
- W1972812538 hasRelatedWork W2064237292 @default.
- W1972812538 hasRelatedWork W2370217726 @default.
- W1972812538 hasRelatedWork W2462574632 @default.
- W1972812538 hasRelatedWork W3095793988 @default.
- W1972812538 hasRelatedWork W3170602412 @default.
- W1972812538 hasRelatedWork W3201815179 @default.
- W1972812538 hasRelatedWork W2091145045 @default.
- W1972812538 hasVolume "14" @default.
- W1972812538 isParatext "false" @default.
- W1972812538 isRetracted "false" @default.
- W1972812538 magId "1972812538" @default.
- W1972812538 workType "article" @default.