Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The Densest Subgraph Problem with a Convex/Concave Size Function - MaRDI portal

The Densest Subgraph Problem with a Convex/Concave Size Function

From MaRDI portal

Publication:4636527

Jump to:navigation, search

DOI10.4230/LIPICS.ISAAC.2016.44zbMath1398.05122OpenAlexW2577502779MaRDI QIDQ4636527

Yasushi Kawase, Atsushi Miyauchi

Publication date: 19 April 2018

Full work available at URL: https://dblp.uni-trier.de/db/conf/isaac/isaac2016.html#KawaseM16a

zbMATH Keywords

graphs approximation algorithms dense subgraph extraction densest subgraph problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Density (toughness, etc.) (05C42)

Related Items (1)

The densest subgraph problem with a convex/concave size function

This page was built for publication: The Densest Subgraph Problem with a Convex/Concave Size Function

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4636527&oldid=18829110"