scientific article; zbMATH DE number 432787

MaRDI QIDQ3138918zbMATH OpenFDO

Authors Christos Papadimitriou, Martha Sideri

Publication date 20 September 1994

zbMATH Keywords

dynamic programmingsolid grid graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Dynamic programming (90C39)

Cited in

(2)

• Algorithms for graph partitioning problems by means of eigenspace relaxations
• Spectral methods for graph bisection problems.

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 Q3138918)