scientific article; zbMATH DE number 3709597

MaRDI QIDQ3901005zbMATH OpenFDO

Authors Greg N. Frederickson, Donald B. Johnson

Publication date 1980

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)

• On search over rationals
• Approximation algorithms for orienting mixed graphs
• Improved approximation for orienting mixed graphs
• Approximation algorithms for orienting mixed graphs

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)