FRINK Linked Data Fragments server

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

• W2296110048 abstract "The densest subgraph problem, which asks for a subgraph with the maximum edges-to-vertices ratio d∗, is solvable in polynomial time. We discuss algorithms for this problem and the computation of a graph orientation with the lowest maximum indegree, which is equal to ⌈d∗⌉. This value also equals the pseudoarboricity of the graph. We show that it can be computed in O(|E| √ log log d∗) time, and that better estimates can be given for graph classes where d∗ satisfies certain asymptotic bounds. These runtimes are achieved by accelerating a binary search with an approximation scheme, and a runtime analysis of Dinitz’s algorithm on flow networks where all arcs, except the source and sink arcs, have unit capacity. We experimentally compare implementations of various algorithms for the densest subgraph and pseudoarboricity problems. In flow-based algorithms, Dinitz’s algorithm performs significantly better than push-relabel algorithms on all instances tested." @default.
• W2296110048 created "2016-06-24" @default.
• W2296110048 creator A5005551294 @default.
• W2296110048 date "2015-12-30" @default.
• W2296110048 modified "2023-10-03" @default.
• W2296110048 title "Fast Algorithms for Pseudoarboricity" @default.
• W2296110048 cites W1500512125 @default.
• W2296110048 cites W1524840666 @default.
• W2296110048 cites W1535144194 @default.
• W2296110048 cites W1660722709 @default.
• W2296110048 cites W1703925482 @default.
• W2296110048 cites W183656749 @default.
• W2296110048 cites W1922554439 @default.
• W2296110048 cites W1973020798 @default.
• W2296110048 cites W2008292658 @default.
• W2296110048 cites W2012959686 @default.
• W2296110048 cites W2013469283 @default.
• W2296110048 cites W2033433572 @default.
• W2296110048 cites W2042803872 @default.
• W2296110048 cites W2046931398 @default.
• W2296110048 cites W2055245094 @default.
• W2296110048 cites W2057046770 @default.
• W2296110048 cites W2079522169 @default.
• W2296110048 cites W2079535727 @default.
• W2296110048 cites W2099463627 @default.
• W2296110048 cites W2104146203 @default.
• W2296110048 cites W2110898430 @default.
• W2296110048 cites W2119757574 @default.
• W2296110048 cites W2125690626 @default.
• W2296110048 cites W2133352257 @default.
• W2296110048 cites W2152216760 @default.
• W2296110048 cites W2153250079 @default.
• W2296110048 cites W2159059797 @default.
• W2296110048 cites W2752885492 @default.
• W2296110048 cites W1044639830 @default.
• W2296110048 cites W301824129 @default.
• W2296110048 doi "https://doi.org/10.1137/1.9781611974317.10" @default.
• W2296110048 hasPublicationYear "2015" @default.
• W2296110048 type Work @default.
• W2296110048 sameAs 2296110048 @default.
• W2296110048 citedByCount "2" @default.
• W2296110048 countsByYear W22961100482018 @default.
• W2296110048 countsByYear W22961100482020 @default.
• W2296110048 crossrefType "proceedings-article" @default.
• W2296110048 hasAuthorship W2296110048A5005551294 @default.
• W2296110048 hasBestOaLocation W22961100481 @default.
• W2296110048 hasConcept C11413529 @default.
• W2296110048 hasConcept C114614502 @default.
• W2296110048 hasConcept C118615104 @default.
• W2296110048 hasConcept C132525143 @default.
• W2296110048 hasConcept C134306372 @default.
• W2296110048 hasConcept C148764684 @default.
• W2296110048 hasConcept C157469704 @default.
• W2296110048 hasConcept C187166803 @default.
• W2296110048 hasConcept C2986651925 @default.
• W2296110048 hasConcept C311688 @default.
• W2296110048 hasConcept C33923547 @default.
• W2296110048 hasConcept C41008148 @default.
• W2296110048 hasConcept C45374587 @default.
• W2296110048 hasConcept C63553672 @default.
• W2296110048 hasConcept C77553402 @default.
• W2296110048 hasConcept C80444323 @default.
• W2296110048 hasConceptScore W2296110048C11413529 @default.
• W2296110048 hasConceptScore W2296110048C114614502 @default.
• W2296110048 hasConceptScore W2296110048C118615104 @default.
• W2296110048 hasConceptScore W2296110048C132525143 @default.
• W2296110048 hasConceptScore W2296110048C134306372 @default.
• W2296110048 hasConceptScore W2296110048C148764684 @default.
• W2296110048 hasConceptScore W2296110048C157469704 @default.
• W2296110048 hasConceptScore W2296110048C187166803 @default.
• W2296110048 hasConceptScore W2296110048C2986651925 @default.
• W2296110048 hasConceptScore W2296110048C311688 @default.
• W2296110048 hasConceptScore W2296110048C33923547 @default.
• W2296110048 hasConceptScore W2296110048C41008148 @default.
• W2296110048 hasConceptScore W2296110048C45374587 @default.
• W2296110048 hasConceptScore W2296110048C63553672 @default.
• W2296110048 hasConceptScore W2296110048C77553402 @default.
• W2296110048 hasConceptScore W2296110048C80444323 @default.
• W2296110048 hasLocation W22961100481 @default.
• W2296110048 hasOpenAccess W2296110048 @default.
• W2296110048 hasPrimaryLocation W22961100481 @default.
• W2296110048 hasRelatedWork W1512057545 @default.
• W2296110048 hasRelatedWork W1520028909 @default.
• W2296110048 hasRelatedWork W1571644423 @default.
• W2296110048 hasRelatedWork W1573399792 @default.
• W2296110048 hasRelatedWork W1573782722 @default.
• W2296110048 hasRelatedWork W1601940849 @default.
• W2296110048 hasRelatedWork W1969080501 @default.
• W2296110048 hasRelatedWork W1989483229 @default.
• W2296110048 hasRelatedWork W2029846150 @default.
• W2296110048 hasRelatedWork W2049354485 @default.
• W2296110048 hasRelatedWork W2146507303 @default.
• W2296110048 hasRelatedWork W2161922819 @default.
• W2296110048 hasRelatedWork W2550610852 @default.
• W2296110048 hasRelatedWork W2760699946 @default.
• W2296110048 hasRelatedWork W2789466034 @default.
• W2296110048 hasRelatedWork W2963149642 @default.
• W2296110048 hasRelatedWork W3023894172 @default.
• W2296110048 hasRelatedWork W3100213179 @default.
• W2296110048 hasRelatedWork W3104412979 @default.

• next