Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073794327> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2073794327 endingPage "271" @default.
- W2073794327 startingPage "267" @default.
- W2073794327 abstract "A {0, 1}-matrix is a consecutive 1's matrix, abbreviated C1M, if there exists a path P such that the vertices of P are indexed on the rows of M and the columns of M are the incidence vectors of the vertex-sets of subpaths of P. In this paper, given a “special” r × c non-C1M having n 1's, an O(r + c + n) time algorithm is presented to find a “minimal” submatrix that is also a non-C1M. The motivation for finding such a “bad” submatrix comes from generating suitable cuts while solving traveling salesman problems using a cuttingplane method. © 1994 by John Wiley & Sons, Inc." @default.
- W2073794327 created "2016-06-24" @default.
- W2073794327 creator A5023768419 @default.
- W2073794327 date "1994-08-01" @default.
- W2073794327 modified "2023-09-26" @default.
- W2073794327 title "A bad submatrix is easy to find" @default.
- W2073794327 cites W1482583191 @default.
- W2073794327 cites W1484040084 @default.
- W2073794327 cites W2139759040 @default.
- W2073794327 doi "https://doi.org/10.1002/net.3230240502" @default.
- W2073794327 hasPublicationYear "1994" @default.
- W2073794327 type Work @default.
- W2073794327 sameAs 2073794327 @default.
- W2073794327 citedByCount "0" @default.
- W2073794327 crossrefType "journal-article" @default.
- W2073794327 hasAuthorship W2073794327A5023768419 @default.
- W2073794327 hasConcept C106487976 @default.
- W2073794327 hasConcept C11413529 @default.
- W2073794327 hasConcept C114614502 @default.
- W2073794327 hasConcept C118615104 @default.
- W2073794327 hasConcept C132525143 @default.
- W2073794327 hasConcept C135598885 @default.
- W2073794327 hasConcept C159985019 @default.
- W2073794327 hasConcept C175859090 @default.
- W2073794327 hasConcept C192562407 @default.
- W2073794327 hasConcept C199360897 @default.
- W2073794327 hasConcept C2777735758 @default.
- W2073794327 hasConcept C33923547 @default.
- W2073794327 hasConcept C41008148 @default.
- W2073794327 hasConcept C77088390 @default.
- W2073794327 hasConcept C80899671 @default.
- W2073794327 hasConceptScore W2073794327C106487976 @default.
- W2073794327 hasConceptScore W2073794327C11413529 @default.
- W2073794327 hasConceptScore W2073794327C114614502 @default.
- W2073794327 hasConceptScore W2073794327C118615104 @default.
- W2073794327 hasConceptScore W2073794327C132525143 @default.
- W2073794327 hasConceptScore W2073794327C135598885 @default.
- W2073794327 hasConceptScore W2073794327C159985019 @default.
- W2073794327 hasConceptScore W2073794327C175859090 @default.
- W2073794327 hasConceptScore W2073794327C192562407 @default.
- W2073794327 hasConceptScore W2073794327C199360897 @default.
- W2073794327 hasConceptScore W2073794327C2777735758 @default.
- W2073794327 hasConceptScore W2073794327C33923547 @default.
- W2073794327 hasConceptScore W2073794327C41008148 @default.
- W2073794327 hasConceptScore W2073794327C77088390 @default.
- W2073794327 hasConceptScore W2073794327C80899671 @default.
- W2073794327 hasIssue "5" @default.
- W2073794327 hasLocation W20737943271 @default.
- W2073794327 hasOpenAccess W2073794327 @default.
- W2073794327 hasPrimaryLocation W20737943271 @default.
- W2073794327 hasRelatedWork W1975851722 @default.
- W2073794327 hasRelatedWork W2039123376 @default.
- W2073794327 hasRelatedWork W2085477651 @default.
- W2073794327 hasRelatedWork W2264787292 @default.
- W2073794327 hasRelatedWork W2392707045 @default.
- W2073794327 hasRelatedWork W2473307295 @default.
- W2073794327 hasRelatedWork W2616398144 @default.
- W2073794327 hasRelatedWork W2998333660 @default.
- W2073794327 hasRelatedWork W4291607983 @default.
- W2073794327 hasRelatedWork W2567875940 @default.
- W2073794327 hasVolume "24" @default.
- W2073794327 isParatext "false" @default.
- W2073794327 isRetracted "false" @default.
- W2073794327 magId "2073794327" @default.
- W2073794327 workType "article" @default.