Introduction

Fang, Yixiang; Wang, Kai; Lin, Xuemin; Zhang, Wenjie

doi:10.1007/978-3-030-97568-5_1

SpringerBriefs in Computer Science

2022

DOI: 10.1007/978-3-030-97568-5_1

|View full text |Cite

Introduction

Yixiang Fang

Kai Wang

Xuemin Lin

et al.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 71 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

A Survey on the Densest Subgraph Problem and its Variants

Lanciano,

Miyauchi,

Fazzone

et al. 2024

ACM Comput. Surv.

View full text Add to dashboard Cite

The Densest Subgraph Problem requires to find, in a given graph, a subset of vertices whose induced subgraph maximizes a measure of density. The problem has received a great deal of attention in the algorithmic literature over the last five decades, with many variants proposed and many applications built on top of this basic definition. Recent years have witnessed a revival of research interest in this problem with several important contributions, including some groundbreaking results, published in 2022 and 2023. This survey provides a deep overview of the fundamental results and an exhaustive coverage of the many variants proposed in the literature, with a special attention to the most recent results. The survey also presents a comprehensive overview of applications and discusses some interesting open problems for this evergreen research topic.

show abstract

A Survey on the Densest Subgraph Problem and its Variants

Lanciano,

Miyauchi,

Fazzone

et al. 2024

ACM Comput. Surv.

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Introduction

Cited by 1 publication

References 71 publications

A Survey on the Densest Subgraph Problem and its Variants

A Survey on the Densest Subgraph Problem and its Variants

Contact Info

Product

Resources

About