Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085443399> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2085443399 endingPage "422" @default.
- W2085443399 startingPage "400" @default.
- W2085443399 abstract "Hypergraphs can be partitioned into two classes: tree (acyclic) hypergraphs and cyclic hypergraphs. This paper analyzes a new class of cyclic hypergraphs called Xrings. HypergraphHis an Xring if the hyperedges ofHcan be circularly ordered so that for every vertex, all hyperedges containing the vertex are consecutive; in addition, the vertices of no hyperedge may be a subset of the vertices of another hyperedge, and no vertex may appear in exactly one hyperedge. LetH1andH2be two hypergraphs. A tree projection ofH1with respect toH2is an acyclic hypergraphH3such that the vertices of each hyperedge inH1appear among the vertices of some hyperedge ofH3and the vertices of each hyperedge inH3appear among the vertices of some hyperedge ofH2. A polynomial time algorithm is presented for deciding, given XringH1and arbitrary hypergraphH2, whether there exists a tree projection ofH2with respect toH1. It is shown that hypergraphHis an Xring iff a modified adjacency graph ofHis a circular-arc graph. A linear time Xring recognition algorithm, for GYO reduced hypergraphs as inputs, is presented." @default.
- W2085443399 created "2016-06-24" @default.
- W2085443399 creator A5047193562 @default.
- W2085443399 creator A5047208784 @default.
- W2085443399 date "1999-02-01" @default.
- W2085443399 modified "2023-09-26" @default.
- W2085443399 title "Acyclic Hypergraph Projections" @default.
- W2085443399 cites W1972734518 @default.
- W2085443399 cites W1978452004 @default.
- W2085443399 cites W1980392938 @default.
- W2085443399 cites W1991477862 @default.
- W2085443399 cites W2020608734 @default.
- W2085443399 cites W2024491681 @default.
- W2085443399 cites W2029095423 @default.
- W2085443399 cites W2046649829 @default.
- W2085443399 cites W2075198446 @default.
- W2085443399 cites W2075503802 @default.
- W2085443399 cites W2097374444 @default.
- W2085443399 cites W2148417962 @default.
- W2085443399 cites W2155577291 @default.
- W2085443399 cites W2171361281 @default.
- W2085443399 doi "https://doi.org/10.1006/jagm.1998.0965" @default.
- W2085443399 hasPublicationYear "1999" @default.
- W2085443399 type Work @default.
- W2085443399 sameAs 2085443399 @default.
- W2085443399 citedByCount "14" @default.
- W2085443399 countsByYear W20854433992012 @default.
- W2085443399 countsByYear W20854433992014 @default.
- W2085443399 countsByYear W20854433992017 @default.
- W2085443399 countsByYear W20854433992020 @default.
- W2085443399 countsByYear W20854433992021 @default.
- W2085443399 crossrefType "journal-article" @default.
- W2085443399 hasAuthorship W2085443399A5047193562 @default.
- W2085443399 hasAuthorship W2085443399A5047208784 @default.
- W2085443399 hasConcept C114614502 @default.
- W2085443399 hasConcept C118615104 @default.
- W2085443399 hasConcept C132525143 @default.
- W2085443399 hasConcept C180356752 @default.
- W2085443399 hasConcept C2781221856 @default.
- W2085443399 hasConcept C33923547 @default.
- W2085443399 hasConcept C80899671 @default.
- W2085443399 hasConceptScore W2085443399C114614502 @default.
- W2085443399 hasConceptScore W2085443399C118615104 @default.
- W2085443399 hasConceptScore W2085443399C132525143 @default.
- W2085443399 hasConceptScore W2085443399C180356752 @default.
- W2085443399 hasConceptScore W2085443399C2781221856 @default.
- W2085443399 hasConceptScore W2085443399C33923547 @default.
- W2085443399 hasConceptScore W2085443399C80899671 @default.
- W2085443399 hasIssue "2" @default.
- W2085443399 hasLocation W20854433991 @default.
- W2085443399 hasOpenAccess W2085443399 @default.
- W2085443399 hasPrimaryLocation W20854433991 @default.
- W2085443399 hasRelatedWork W1984064937 @default.
- W2085443399 hasRelatedWork W2000751996 @default.
- W2085443399 hasRelatedWork W2224556402 @default.
- W2085443399 hasRelatedWork W2297531352 @default.
- W2085443399 hasRelatedWork W2374778222 @default.
- W2085443399 hasRelatedWork W2952984482 @default.
- W2085443399 hasRelatedWork W3188963412 @default.
- W2085443399 hasRelatedWork W4287692100 @default.
- W2085443399 hasRelatedWork W4297781165 @default.
- W2085443399 hasRelatedWork W4306878405 @default.
- W2085443399 hasVolume "30" @default.
- W2085443399 isParatext "false" @default.
- W2085443399 isRetracted "false" @default.
- W2085443399 magId "2085443399" @default.
- W2085443399 workType "article" @default.