FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2975673452> ?p ?o ?g. }

• W2975673452 abstract "Consider a directed graph (digraph) in which two user vertices are connected if and only if they share at least one unit of common information content and the head vertex has a strictly smaller content than the tail. We seek to estimate the smallest possible global information content that can explain the observed digraph topology. To address this problem, we introduce the new notion of a directed intersection representation of a digraph, and show that it is well-defined for all directed acyclic graphs (DAGs). We then proceed to describe the directed intersection number (DIN), the smallest number of information units needed to represent the DAG. Our main result is a nontrivial upper bound on the DIN number of DAGs based on the longest terminal path decomposition of the vertex set. In addition, we compute the exact values of the DIN number for several simple yet relevant families of connected DAGs and construct digraphs that have near-optimal DIN values." @default.
• W2975673452 created "2019-10-03" @default.
• W2975673452 creator A5037977519 @default.
• W2975673452 creator A5080894223 @default.
• W2975673452 creator A5083404824 @default.
• W2975673452 creator A5084947882 @default.
• W2975673452 date "2019-07-01" @default.
• W2975673452 modified "2023-09-29" @default.
• W2975673452 title "Directed Intersection Representations and the Information Content of Digraphs" @default.
• W2975673452 cites W122020994 @default.
• W2975673452 cites W2002906478 @default.
• W2975673452 cites W2064280346 @default.
• W2975673452 cites W2076753758 @default.
• W2975673452 cites W2116453796 @default.
• W2975673452 cites W2125869687 @default.
• W2975673452 cites W2321467776 @default.
• W2975673452 cites W2964127776 @default.
• W2975673452 cites W947400629 @default.
• W2975673452 doi "https://doi.org/10.1109/isit.2019.8849253" @default.
• W2975673452 hasPublicationYear "2019" @default.
• W2975673452 type Work @default.
• W2975673452 sameAs 2975673452 @default.
• W2975673452 citedByCount "2" @default.
• W2975673452 countsByYear W29756734522020 @default.
• W2975673452 countsByYear W29756734522022 @default.
• W2975673452 crossrefType "proceedings-article" @default.
• W2975673452 hasAuthorship W2975673452A5037977519 @default.
• W2975673452 hasAuthorship W2975673452A5080894223 @default.
• W2975673452 hasAuthorship W2975673452A5083404824 @default.
• W2975673452 hasAuthorship W2975673452A5084947882 @default.
• W2975673452 hasBestOaLocation W29756734522 @default.
• W2975673452 hasConcept C111472728 @default.
• W2975673452 hasConcept C114614502 @default.
• W2975673452 hasConcept C118615104 @default.
• W2975673452 hasConcept C127413603 @default.
• W2975673452 hasConcept C132525143 @default.
• W2975673452 hasConcept C134306372 @default.
• W2975673452 hasConcept C138885662 @default.
• W2975673452 hasConcept C146380142 @default.
• W2975673452 hasConcept C146978453 @default.
• W2975673452 hasConcept C157951044 @default.
• W2975673452 hasConcept C199360897 @default.
• W2975673452 hasConcept C203776342 @default.
• W2975673452 hasConcept C22149727 @default.
• W2975673452 hasConcept C2777735758 @default.
• W2975673452 hasConcept C2779145032 @default.
• W2975673452 hasConcept C2780586882 @default.
• W2975673452 hasConcept C33923547 @default.
• W2975673452 hasConcept C41008148 @default.
• W2975673452 hasConcept C64543145 @default.
• W2975673452 hasConcept C74197172 @default.
• W2975673452 hasConcept C77553402 @default.
• W2975673452 hasConcept C80444323 @default.
• W2975673452 hasConcept C80899671 @default.
• W2975673452 hasConceptScore W2975673452C111472728 @default.
• W2975673452 hasConceptScore W2975673452C114614502 @default.
• W2975673452 hasConceptScore W2975673452C118615104 @default.
• W2975673452 hasConceptScore W2975673452C127413603 @default.
• W2975673452 hasConceptScore W2975673452C132525143 @default.
• W2975673452 hasConceptScore W2975673452C134306372 @default.
• W2975673452 hasConceptScore W2975673452C138885662 @default.
• W2975673452 hasConceptScore W2975673452C146380142 @default.
• W2975673452 hasConceptScore W2975673452C146978453 @default.
• W2975673452 hasConceptScore W2975673452C157951044 @default.
• W2975673452 hasConceptScore W2975673452C199360897 @default.
• W2975673452 hasConceptScore W2975673452C203776342 @default.
• W2975673452 hasConceptScore W2975673452C22149727 @default.
• W2975673452 hasConceptScore W2975673452C2777735758 @default.
• W2975673452 hasConceptScore W2975673452C2779145032 @default.
• W2975673452 hasConceptScore W2975673452C2780586882 @default.
• W2975673452 hasConceptScore W2975673452C33923547 @default.
• W2975673452 hasConceptScore W2975673452C41008148 @default.
• W2975673452 hasConceptScore W2975673452C64543145 @default.
• W2975673452 hasConceptScore W2975673452C74197172 @default.
• W2975673452 hasConceptScore W2975673452C77553402 @default.
• W2975673452 hasConceptScore W2975673452C80444323 @default.
• W2975673452 hasConceptScore W2975673452C80899671 @default.
• W2975673452 hasLocation W29756734521 @default.
• W2975673452 hasLocation W29756734522 @default.
• W2975673452 hasOpenAccess W2975673452 @default.
• W2975673452 hasPrimaryLocation W29756734521 @default.
• W2975673452 hasRelatedWork W1548208024 @default.
• W2975673452 hasRelatedWork W1586627970 @default.
• W2975673452 hasRelatedWork W1976489861 @default.
• W2975673452 hasRelatedWork W2032325318 @default.
• W2975673452 hasRelatedWork W2122542016 @default.
• W2975673452 hasRelatedWork W2127618440 @default.
• W2975673452 hasRelatedWork W2158682982 @default.
• W2975673452 hasRelatedWork W2257168763 @default.
• W2975673452 hasRelatedWork W2611420532 @default.
• W2975673452 hasRelatedWork W2613174996 @default.
• W2975673452 hasRelatedWork W2912278971 @default.
• W2975673452 hasRelatedWork W2951100346 @default.
• W2975673452 hasRelatedWork W2959526340 @default.
• W2975673452 hasRelatedWork W2964132680 @default.
• W2975673452 hasRelatedWork W2982649688 @default.
• W2975673452 hasRelatedWork W3035676160 @default.
• W2975673452 hasRelatedWork W3088600614 @default.
• W2975673452 hasRelatedWork W3110485412 @default.
• W2975673452 hasRelatedWork W3208302435 @default.

• next