Matches in SemOpenAlex for { <https://semopenalex.org/work/W2756952011> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2756952011 abstract "Matrices with the consecutive ones property and interval graphs are important notations in the field of applied mathematics. We give a theoretical picture of them in first part. We present the earliest work in interval graphs and matrices with the consecutive ones property pointing out the close relation between them. We pay attention to Tucker's structure theorem on matrices with the consecutive ones property as an essential step that requires a deep considerations. Later on we concentrate on some recent work characterizing the matrices with the consecutive ones property and matrices related to them in the terms of interval digraphs as the latest and most interesting outlook on our topic. Within this framework we introduce a classiffcation of matrices with consecutive ones property and matrices related to them. We describe the applications of matrices with the consecutive ones property and interval graphs in different fields. We make sure to give a general view of application and their close relation to our studying phenomena. Sometimes we mention algorithms that work in certain fields. In the third part we give a polyhedral approach to matrices with the consecutive ones property. We present the weighted consecutive ones problem and its relation to Tucker's matrices. The constraints of the weighted consecutive ones problem are improved by introducing stronger inequalities, based on the latest theorems on polyhedral aspect of consecutive ones property. Finally we implement a separation algorithm of Oswald and Reinhelt on matrices with the consecutive ones property. We would like to mention that we give a complete proof to the theorems when we consider important within our framework. We prove theorems partially when it is worthwhile to have a closer look, and we omit the proof when there are is only an intersection with our studying phenomena." @default.
- W2756952011 created "2017-10-06" @default.
- W2756952011 creator A5033181675 @default.
- W2756952011 date "2001-01-01" @default.
- W2756952011 modified "2023-09-27" @default.
- W2756952011 title "Matrices with the consecutive ones property, interval graphs and their applications" @default.
- W2756952011 hasPublicationYear "2001" @default.
- W2756952011 type Work @default.
- W2756952011 sameAs 2756952011 @default.
- W2756952011 citedByCount "2" @default.
- W2756952011 crossrefType "journal-article" @default.
- W2756952011 hasAuthorship W2756952011A5033181675 @default.
- W2756952011 hasConcept C106487976 @default.
- W2756952011 hasConcept C111472728 @default.
- W2756952011 hasConcept C11413529 @default.
- W2756952011 hasConcept C114614502 @default.
- W2756952011 hasConcept C118615104 @default.
- W2756952011 hasConcept C124101348 @default.
- W2756952011 hasConcept C138885662 @default.
- W2756952011 hasConcept C159985019 @default.
- W2756952011 hasConcept C189950617 @default.
- W2756952011 hasConcept C192562407 @default.
- W2756952011 hasConcept C202444582 @default.
- W2756952011 hasConcept C25343380 @default.
- W2756952011 hasConcept C2778067643 @default.
- W2756952011 hasConcept C33923547 @default.
- W2756952011 hasConcept C41008148 @default.
- W2756952011 hasConcept C45357846 @default.
- W2756952011 hasConcept C94375191 @default.
- W2756952011 hasConcept C9652623 @default.
- W2756952011 hasConceptScore W2756952011C106487976 @default.
- W2756952011 hasConceptScore W2756952011C111472728 @default.
- W2756952011 hasConceptScore W2756952011C11413529 @default.
- W2756952011 hasConceptScore W2756952011C114614502 @default.
- W2756952011 hasConceptScore W2756952011C118615104 @default.
- W2756952011 hasConceptScore W2756952011C124101348 @default.
- W2756952011 hasConceptScore W2756952011C138885662 @default.
- W2756952011 hasConceptScore W2756952011C159985019 @default.
- W2756952011 hasConceptScore W2756952011C189950617 @default.
- W2756952011 hasConceptScore W2756952011C192562407 @default.
- W2756952011 hasConceptScore W2756952011C202444582 @default.
- W2756952011 hasConceptScore W2756952011C25343380 @default.
- W2756952011 hasConceptScore W2756952011C2778067643 @default.
- W2756952011 hasConceptScore W2756952011C33923547 @default.
- W2756952011 hasConceptScore W2756952011C41008148 @default.
- W2756952011 hasConceptScore W2756952011C45357846 @default.
- W2756952011 hasConceptScore W2756952011C94375191 @default.
- W2756952011 hasConceptScore W2756952011C9652623 @default.
- W2756952011 hasLocation W27569520111 @default.
- W2756952011 hasOpenAccess W2756952011 @default.
- W2756952011 hasPrimaryLocation W27569520111 @default.
- W2756952011 hasRelatedWork W113618157 @default.
- W2756952011 hasRelatedWork W126284025 @default.
- W2756952011 hasRelatedWork W1599166789 @default.
- W2756952011 hasRelatedWork W2021252948 @default.
- W2756952011 hasRelatedWork W2061475873 @default.
- W2756952011 hasRelatedWork W2111649715 @default.
- W2756952011 hasRelatedWork W2171778703 @default.
- W2756952011 hasRelatedWork W2232982920 @default.
- W2756952011 hasRelatedWork W2273302815 @default.
- W2756952011 hasRelatedWork W2296666114 @default.
- W2756952011 hasRelatedWork W2511556109 @default.
- W2756952011 hasRelatedWork W2625031829 @default.
- W2756952011 hasRelatedWork W2758407290 @default.
- W2756952011 hasRelatedWork W2770992319 @default.
- W2756952011 hasRelatedWork W2900288768 @default.
- W2756952011 hasRelatedWork W2949551957 @default.
- W2756952011 hasRelatedWork W2964715235 @default.
- W2756952011 hasRelatedWork W3004050198 @default.
- W2756952011 hasRelatedWork W3006839531 @default.
- W2756952011 hasRelatedWork W640890341 @default.
- W2756952011 isParatext "false" @default.
- W2756952011 isRetracted "false" @default.
- W2756952011 magId "2756952011" @default.
- W2756952011 workType "article" @default.