Opening book details…
Can I read On Approximating the Maximum Diameter Ratio of Graphs on EtoBox?
On Approximating the Maximum Diameter Ratio of Graphs by Jože Marinček; Bojan Mohar is a Computer Science article available to read on EtoBox.
What is On Approximating the Maximum Diameter Ratio of Graphs about?
It is proved that computing the maximum diameter ratio (also known as the local density) of a graph is APX-complete. The related problem of ÿnding a maximum subgraph of a ÿxed diameter d ¿ 1 is proved to be even harder to approximate.
Who reads On Approximating the Maximum Diameter Ratio of Graphs?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Jože Marinček; Bojan Mohar
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 2002
- Language
- EN
- Field
- Computer Science (Physical Sciences)