scientific article

zbMATH Open0453.68034MaRDI QIDQ3901005FDOQ3901005

Greg N. Frederickson, Donald B. Johnson

Publication date: 1980

Title of this publication is not available (Why is that?)

zbMATH Keywords

data structuregraph decompositionp-centerset representation

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

Cited In (4)

• Improved approximation for orienting mixed graphs
• Approximation algorithms for orienting mixed graphs
• Approximation Algorithms for Orienting Mixed Graphs
• On search over rationals

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3901005)