4.3 Article

The density maximization problem in graphs

Related references

Note: Only part of the references are listed.
Article Computer Science, Information Systems

An optimal algorithm for the maximum-density path in a tree

Bang Ye Wu

INFORMATION PROCESSING LETTERS (2009)

Article Computer Science, Software Engineering

Fast Algorithms for the Density Finding Problem

D. T. Lee et al.

ALGORITHMICA (2009)

Article Computer Science, Information Systems

Finding a maximum-density path in a tree under the weight and length constraints

Sun-Yuan Hsieh et al.

INFORMATION PROCESSING LETTERS (2008)

Article Operations Research & Management Science

A survey of recent developments in multiobjective optimization

Altannar Chinchuluun et al.

ANNALS OF OPERATIONS RESEARCH (2007)

Article Operations Research & Management Science

Finding a length-constrained maximum-sum or maximum-density subtree and its application to logistics

Hoong Chuin Lau et al.

DISCRETE OPTIMIZATION (2006)

Article Computer Science, Hardware & Architecture

Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications

MH Goldwasser et al.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2005)

Article Computer Science, Theory & Methods

An optimal algorithm for the maximum-density segment problem

KM Chung et al.

SIAM JOURNAL ON COMPUTING (2004)

Article Computer Science, Hardware & Architecture

Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis

YL Lin et al.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2002)