Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996889656> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1996889656 endingPage "19" @default.
- W1996889656 startingPage "1" @default.
- W1996889656 abstract "In this paper we show that vertices of biconvex graphs have an ordering that we call a biconvex straight ordering. The new suggested ordering has the following properties: it preserves the biconvex property, and it generalizes the strong ordering achievable for bipartite permutation graphs. Moreover, we show that such an ordering may be obtained efficiently in parallel. Additionally, we use the new ordering to solve the vertex ranking problem on biconvex graphs, and to observe that biconvex graphs are 4-polygon graphs. In a related context this ordering may be viewed as one for rows and columns of 0–1 matrices. The matrix interpretation may be stated as follows. For every 0–1 matrix that has the consecutive 1's property for both the rows and the columns, the rows and columns may be permuted so that the following is true: the matrix has the consecutive 1's property for both the rows and the columns, and does not contain the following submatrix:0110." @default.
- W1996889656 created "2016-06-24" @default.
- W1996889656 creator A5030516296 @default.
- W1996889656 creator A5036977647 @default.
- W1996889656 date "2000-07-01" @default.
- W1996889656 modified "2023-09-30" @default.
- W1996889656 title "Biconvex graphs: ordering and algorithms" @default.
- W1996889656 cites W1479059960 @default.
- W1996889656 cites W1973075254 @default.
- W1996889656 cites W1988098280 @default.
- W1996889656 cites W2008908074 @default.
- W1996889656 cites W2031966632 @default.
- W1996889656 cites W2039985220 @default.
- W1996889656 cites W2067593635 @default.
- W1996889656 cites W2084535093 @default.
- W1996889656 cites W2131735508 @default.
- W1996889656 cites W2139759040 @default.
- W1996889656 cites W2153789027 @default.
- W1996889656 cites W3022173737 @default.
- W1996889656 doi "https://doi.org/10.1016/s0166-218x(99)00217-6" @default.
- W1996889656 hasPublicationYear "2000" @default.
- W1996889656 type Work @default.
- W1996889656 sameAs 1996889656 @default.
- W1996889656 citedByCount "19" @default.
- W1996889656 countsByYear W19968896562012 @default.
- W1996889656 countsByYear W19968896562019 @default.
- W1996889656 countsByYear W19968896562020 @default.
- W1996889656 countsByYear W19968896562021 @default.
- W1996889656 countsByYear W19968896562022 @default.
- W1996889656 countsByYear W19968896562023 @default.
- W1996889656 crossrefType "journal-article" @default.
- W1996889656 hasAuthorship W1996889656A5030516296 @default.
- W1996889656 hasAuthorship W1996889656A5036977647 @default.
- W1996889656 hasConcept C104140500 @default.
- W1996889656 hasConcept C106487976 @default.
- W1996889656 hasConcept C111472728 @default.
- W1996889656 hasConcept C11413529 @default.
- W1996889656 hasConcept C114614502 @default.
- W1996889656 hasConcept C118615104 @default.
- W1996889656 hasConcept C121332964 @default.
- W1996889656 hasConcept C132525143 @default.
- W1996889656 hasConcept C135598885 @default.
- W1996889656 hasConcept C138885662 @default.
- W1996889656 hasConcept C151730666 @default.
- W1996889656 hasConcept C159985019 @default.
- W1996889656 hasConcept C189950617 @default.
- W1996889656 hasConcept C192562407 @default.
- W1996889656 hasConcept C197657726 @default.
- W1996889656 hasConcept C21308566 @default.
- W1996889656 hasConcept C24890656 @default.
- W1996889656 hasConcept C2779343474 @default.
- W1996889656 hasConcept C33923547 @default.
- W1996889656 hasConcept C41008148 @default.
- W1996889656 hasConcept C77088390 @default.
- W1996889656 hasConcept C80899671 @default.
- W1996889656 hasConcept C86803240 @default.
- W1996889656 hasConceptScore W1996889656C104140500 @default.
- W1996889656 hasConceptScore W1996889656C106487976 @default.
- W1996889656 hasConceptScore W1996889656C111472728 @default.
- W1996889656 hasConceptScore W1996889656C11413529 @default.
- W1996889656 hasConceptScore W1996889656C114614502 @default.
- W1996889656 hasConceptScore W1996889656C118615104 @default.
- W1996889656 hasConceptScore W1996889656C121332964 @default.
- W1996889656 hasConceptScore W1996889656C132525143 @default.
- W1996889656 hasConceptScore W1996889656C135598885 @default.
- W1996889656 hasConceptScore W1996889656C138885662 @default.
- W1996889656 hasConceptScore W1996889656C151730666 @default.
- W1996889656 hasConceptScore W1996889656C159985019 @default.
- W1996889656 hasConceptScore W1996889656C189950617 @default.
- W1996889656 hasConceptScore W1996889656C192562407 @default.
- W1996889656 hasConceptScore W1996889656C197657726 @default.
- W1996889656 hasConceptScore W1996889656C21308566 @default.
- W1996889656 hasConceptScore W1996889656C24890656 @default.
- W1996889656 hasConceptScore W1996889656C2779343474 @default.
- W1996889656 hasConceptScore W1996889656C33923547 @default.
- W1996889656 hasConceptScore W1996889656C41008148 @default.
- W1996889656 hasConceptScore W1996889656C77088390 @default.
- W1996889656 hasConceptScore W1996889656C80899671 @default.
- W1996889656 hasConceptScore W1996889656C86803240 @default.
- W1996889656 hasIssue "1-3" @default.
- W1996889656 hasLocation W19968896561 @default.
- W1996889656 hasOpenAccess W1996889656 @default.
- W1996889656 hasPrimaryLocation W19968896561 @default.
- W1996889656 hasRelatedWork W1779359754 @default.
- W1996889656 hasRelatedWork W1988771411 @default.
- W1996889656 hasRelatedWork W2087304615 @default.
- W1996889656 hasRelatedWork W2127504829 @default.
- W1996889656 hasRelatedWork W2271682942 @default.
- W1996889656 hasRelatedWork W2587433615 @default.
- W1996889656 hasRelatedWork W2954021425 @default.
- W1996889656 hasRelatedWork W2966158295 @default.
- W1996889656 hasRelatedWork W4205618752 @default.
- W1996889656 hasRelatedWork W4288265133 @default.
- W1996889656 hasVolume "103" @default.
- W1996889656 isParatext "false" @default.
- W1996889656 isRetracted "false" @default.
- W1996889656 magId "1996889656" @default.
- W1996889656 workType "article" @default.