Transformation of the network graph of scheduling problems with precedence constraints to a planar graph

DOI10.1134/S1064562409010013zbMath1260.90090OpenAlexW2090987559MaRDI QIDQ1760920

Alexander A. Lazarev, Evgeny R. Gafarov

Publication date: 15 November 2012

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562409010013

Mathematics Subject Classification ID

Applications of graph theory (05C90) Management decision making, including multiple objectives (90B50) Deterministic scheduling theory in operations research (90B35) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

SUB-RIEMANNIAN STRUCTURES ON GROUPS OF DIFFEOMORPHISMS

This page was built for publication: Transformation of the network graph of scheduling problems with precedence constraints to a planar graph