Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068456050> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2068456050 endingPage "205" @default.
- W2068456050 startingPage "189" @default.
- W2068456050 abstract "An interval bigraph is an undirected bipartite graph whose edge set is the intersection of the edge sets of an interval graph and the edge set of a complete bipartite graph on the same vertex set. A bipartite interval representation of an interval bigraph is given by a bipartitioned set of intervals for its vertices, such that vertices are adjacent if and only if the corresponding intervals intersect and belong to opposite sides of the bipartition. Interval digraphs are directed graphs defined by a closely related concept. Each vertex of an interval digraph is represented by two intervals on the real line, a source interval and a target interval. The directed arc (u,v) exists in the interval digraph if the source interval of u meets the target interval of v. We give a dynamic programming algorithm recognizing interval bigraphs (interval digraphs) in polynomial time. This algorithm recursively constructs a bipartite interval representation of a graph from bipartite interval representations of proper subgraphs. Moreover, we list some forbidden substructures of interval bigraphs." @default.
- W2068456050 created "2016-06-24" @default.
- W2068456050 creator A5069794832 @default.
- W2068456050 date "1997-10-01" @default.
- W2068456050 modified "2023-09-27" @default.
- W2068456050 title "Recognizing interval digraphs and interval bigraphs in polynomial time" @default.
- W2068456050 cites W1214985307 @default.
- W2068456050 cites W1517921658 @default.
- W2068456050 cites W1978452004 @default.
- W2068456050 cites W1987507610 @default.
- W2068456050 cites W1988098280 @default.
- W2068456050 cites W1988995280 @default.
- W2068456050 cites W2003053180 @default.
- W2068456050 cites W2008587336 @default.
- W2068456050 cites W2026445978 @default.
- W2068456050 cites W2031966632 @default.
- W2068456050 cites W2033023054 @default.
- W2068456050 cites W2035331304 @default.
- W2068456050 cites W2043653823 @default.
- W2068456050 cites W2079887842 @default.
- W2068456050 cites W2082068582 @default.
- W2068456050 cites W2084535093 @default.
- W2068456050 cites W2091208300 @default.
- W2068456050 cites W2141925838 @default.
- W2068456050 cites W2159377379 @default.
- W2068456050 doi "https://doi.org/10.1016/s0166-218x(97)00027-9" @default.
- W2068456050 hasPublicationYear "1997" @default.
- W2068456050 type Work @default.
- W2068456050 sameAs 2068456050 @default.
- W2068456050 citedByCount "84" @default.
- W2068456050 countsByYear W20684560502012 @default.
- W2068456050 countsByYear W20684560502013 @default.
- W2068456050 countsByYear W20684560502014 @default.
- W2068456050 countsByYear W20684560502015 @default.
- W2068456050 countsByYear W20684560502016 @default.
- W2068456050 countsByYear W20684560502017 @default.
- W2068456050 countsByYear W20684560502018 @default.
- W2068456050 countsByYear W20684560502019 @default.
- W2068456050 countsByYear W20684560502020 @default.
- W2068456050 countsByYear W20684560502021 @default.
- W2068456050 countsByYear W20684560502022 @default.
- W2068456050 countsByYear W20684560502023 @default.
- W2068456050 crossrefType "journal-article" @default.
- W2068456050 hasAuthorship W2068456050A5069794832 @default.
- W2068456050 hasConcept C114614502 @default.
- W2068456050 hasConcept C118615104 @default.
- W2068456050 hasConcept C132525143 @default.
- W2068456050 hasConcept C197657726 @default.
- W2068456050 hasConcept C203776342 @default.
- W2068456050 hasConcept C2778067643 @default.
- W2068456050 hasConcept C2779145032 @default.
- W2068456050 hasConcept C311688 @default.
- W2068456050 hasConcept C33923547 @default.
- W2068456050 hasConcept C43517604 @default.
- W2068456050 hasConcept C67810366 @default.
- W2068456050 hasConcept C80899671 @default.
- W2068456050 hasConceptScore W2068456050C114614502 @default.
- W2068456050 hasConceptScore W2068456050C118615104 @default.
- W2068456050 hasConceptScore W2068456050C132525143 @default.
- W2068456050 hasConceptScore W2068456050C197657726 @default.
- W2068456050 hasConceptScore W2068456050C203776342 @default.
- W2068456050 hasConceptScore W2068456050C2778067643 @default.
- W2068456050 hasConceptScore W2068456050C2779145032 @default.
- W2068456050 hasConceptScore W2068456050C311688 @default.
- W2068456050 hasConceptScore W2068456050C33923547 @default.
- W2068456050 hasConceptScore W2068456050C43517604 @default.
- W2068456050 hasConceptScore W2068456050C67810366 @default.
- W2068456050 hasConceptScore W2068456050C80899671 @default.
- W2068456050 hasIssue "1-3" @default.
- W2068456050 hasLocation W20684560501 @default.
- W2068456050 hasOpenAccess W2068456050 @default.
- W2068456050 hasPrimaryLocation W20684560501 @default.
- W2068456050 hasRelatedWork W1801749230 @default.
- W2068456050 hasRelatedWork W2068456050 @default.
- W2068456050 hasRelatedWork W2071261821 @default.
- W2068456050 hasRelatedWork W2288802435 @default.
- W2068456050 hasRelatedWork W2396667330 @default.
- W2068456050 hasRelatedWork W2910018628 @default.
- W2068456050 hasRelatedWork W2951923114 @default.
- W2068456050 hasRelatedWork W2952935049 @default.
- W2068456050 hasRelatedWork W4296041214 @default.
- W2068456050 hasRelatedWork W4301770943 @default.
- W2068456050 hasVolume "78" @default.
- W2068456050 isParatext "false" @default.
- W2068456050 isRetracted "false" @default.
- W2068456050 magId "2068456050" @default.
- W2068456050 workType "article" @default.