FRINK Linked Data Fragments server

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

• W2962677009 abstract "Funnels are a new natural subclass of DAGs. Intuitively, a DAG is a funnel if every source-sink path can be uniquely identified by one of its arcs. Funnels are an analog to trees for directed graphs that is more restrictive than DAGs but more expressive than in-/out-trees. Computational problems such as finding vertex-disjoint paths or tracking the origin of memes remain NP-hard on DAGs while on funnels they become solvable in polynomial time. Our main focus is the algorithmic complexity of finding out how funnel-like a given DAG is. To this end, we study the NP-hard problem of computing the arc-deletion distance to a funnel of a given DAG. We develop efficient exact and approximation algorithms for the problem and test them on synthetic random graphs and real-world graphs." @default.
• W2962677009 created "2019-07-30" @default.
• W2962677009 creator A5012311676 @default.
• W2962677009 creator A5033021388 @default.
• W2962677009 creator A5033440939 @default.
• W2962677009 creator A5014313362 @default.
• W2962677009 date "2018-01-01" @default.
• W2962677009 modified "2023-10-03" @default.
• W2962677009 title "Efficient Algorithms for Measuring the Funnel-Likeness of DAGs" @default.
• W2962677009 cites W131619556 @default.
• W2962677009 cites W1857705078 @default.
• W2962677009 cites W1900846841 @default.
• W2962677009 cites W1963961865 @default.
• W2962677009 cites W1986978101 @default.
• W2962677009 cites W2001866149 @default.
• W2962677009 cites W2082806890 @default.
• W2962677009 cites W2127492100 @default.
• W2962677009 cites W2130673833 @default.
• W2962677009 cites W2135418030 @default.
• W2962677009 cites W2559697322 @default.
• W2962677009 cites W2569646339 @default.
• W2962677009 cites W2962677009 @default.
• W2962677009 cites W4240899876 @default.
• W2962677009 doi "https://doi.org/10.1007/978-3-319-96151-4_16" @default.
• W2962677009 hasPublicationYear "2018" @default.
• W2962677009 type Work @default.
• W2962677009 sameAs 2962677009 @default.
• W2962677009 citedByCount "3" @default.
• W2962677009 countsByYear W29626770092018 @default.
• W2962677009 countsByYear W29626770092019 @default.
• W2962677009 countsByYear W29626770092021 @default.
• W2962677009 crossrefType "book-chapter" @default.
• W2962677009 hasAuthorship W2962677009A5012311676 @default.
• W2962677009 hasAuthorship W2962677009A5014313362 @default.
• W2962677009 hasAuthorship W2962677009A5033021388 @default.
• W2962677009 hasAuthorship W2962677009A5033440939 @default.
• W2962677009 hasBestOaLocation W29626770092 @default.
• W2962677009 hasConcept C11413529 @default.
• W2962677009 hasConcept C114614502 @default.
• W2962677009 hasConcept C118615104 @default.
• W2962677009 hasConcept C132525143 @default.
• W2962677009 hasConcept C146380142 @default.
• W2962677009 hasConcept C165464430 @default.
• W2962677009 hasConcept C17435862 @default.
• W2962677009 hasConcept C178790620 @default.
• W2962677009 hasConcept C185592680 @default.
• W2962677009 hasConcept C199360897 @default.
• W2962677009 hasConcept C24858836 @default.
• W2962677009 hasConcept C2777735758 @default.
• W2962677009 hasConcept C311688 @default.
• W2962677009 hasConcept C33923547 @default.
• W2962677009 hasConcept C41008148 @default.
• W2962677009 hasConcept C45340560 @default.
• W2962677009 hasConcept C74197172 @default.
• W2962677009 hasConcept C80899671 @default.
• W2962677009 hasConceptScore W2962677009C11413529 @default.
• W2962677009 hasConceptScore W2962677009C114614502 @default.
• W2962677009 hasConceptScore W2962677009C118615104 @default.
• W2962677009 hasConceptScore W2962677009C132525143 @default.
• W2962677009 hasConceptScore W2962677009C146380142 @default.
• W2962677009 hasConceptScore W2962677009C165464430 @default.
• W2962677009 hasConceptScore W2962677009C17435862 @default.
• W2962677009 hasConceptScore W2962677009C178790620 @default.
• W2962677009 hasConceptScore W2962677009C185592680 @default.
• W2962677009 hasConceptScore W2962677009C199360897 @default.
• W2962677009 hasConceptScore W2962677009C24858836 @default.
• W2962677009 hasConceptScore W2962677009C2777735758 @default.
• W2962677009 hasConceptScore W2962677009C311688 @default.
• W2962677009 hasConceptScore W2962677009C33923547 @default.
• W2962677009 hasConceptScore W2962677009C41008148 @default.
• W2962677009 hasConceptScore W2962677009C45340560 @default.
• W2962677009 hasConceptScore W2962677009C74197172 @default.
• W2962677009 hasConceptScore W2962677009C80899671 @default.
• W2962677009 hasLocation W29626770091 @default.
• W2962677009 hasLocation W29626770092 @default.
• W2962677009 hasOpenAccess W2962677009 @default.
• W2962677009 hasPrimaryLocation W29626770091 @default.
• W2962677009 hasRelatedWork W1537805943 @default.
• W2962677009 hasRelatedWork W1885685411 @default.
• W2962677009 hasRelatedWork W1978656633 @default.
• W2962677009 hasRelatedWork W2034939140 @default.
• W2962677009 hasRelatedWork W2084763084 @default.
• W2962677009 hasRelatedWork W2085998092 @default.
• W2962677009 hasRelatedWork W2275335637 @default.
• W2962677009 hasRelatedWork W2761371200 @default.
• W2962677009 hasRelatedWork W2766340782 @default.
• W2962677009 hasRelatedWork W2787141511 @default.
• W2962677009 hasRelatedWork W2801690537 @default.
• W2962677009 hasRelatedWork W2899315674 @default.
• W2962677009 hasRelatedWork W2951863232 @default.
• W2962677009 hasRelatedWork W2953625100 @default.
• W2962677009 hasRelatedWork W2981281371 @default.
• W2962677009 hasRelatedWork W3127776752 @default.
• W2962677009 hasRelatedWork W3135965400 @default.
• W2962677009 hasRelatedWork W3146698804 @default.
• W2962677009 hasRelatedWork W3180994431 @default.
• W2962677009 hasRelatedWork W3197987887 @default.
• W2962677009 isParatext "false" @default.
• W2962677009 isRetracted "false" @default.
• W2962677009 magId "2962677009" @default.

• next