×

zbMATH — the first resource for mathematics

Found 15 Documents (Results 1–3)

Hubert Chan, T-H.; Hu, Shuguang; Jiang, Shaofeng H.-C.

A PTAS for the Steiner forest problem in doubling metrics. (English) Zbl 1398.68677

SIAM J. Comput. 47, No. 4, 1705-1734 (2018).

MSC: 68W25 68R10 68W20

BibTeX Cite

Full Text: DOI

Feldmann, Andreas Emil; Fung, Wai Shing; Könemann, Jochen; Post, Ian

A \((1+\varepsilon)\)-embedding of low highway dimension graphs into bounded treewidth graphs. (English) Zbl 1398.68672

SIAM J. Comput. 47, No. 4, 1667-1704 (2018).

MSC: 68W25 68Q25 90B06 90C35

BibTeX Cite

Full Text: DOI

Mukhopadhyay, Sagnik; Radhakrishnan, Jaikumar; Sanyal, Swagato

Separation between deterministic and randomized query complexity. (English) Zbl 1396.68045

SIAM J. Comput. 47, No. 4, 1644-1666 (2018).

MSC: 68Q05 68Q10 68Q25

BibTeX Cite

Full Text: DOI

Filter Results by …

Author

Classification

68-XX (14)
05-XX (8)
90-XX (4)
2 other classifications

Software

SuLQ (1)
DIMACS (1)

W3C

© 2020 FIZ Karlsruhe GmbH Privacy Policy Legal Notices Terms & Conditions