Maximum dispersion problem in dense graphs

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


A polynomial-time approximation method for a dense case of dispersion problem in weighted graphs is presented, where weights on edges are integers from {1, ..., K} for some fixed integer K. The algorithm is based on the algorithmic version the regularity lemma.

Original languageEnglish (US)
Pages (from-to)223-227
Number of pages5
JournalOperations Research Letters
Issue number5
StatePublished - Dec 2000

ASJC Scopus subject areas

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics


Dive into the research topics of 'Maximum dispersion problem in dense graphs'. Together they form a unique fingerprint.

Cite this