scientific article; zbMATH DE number 4043771

zbMATH Open0639.94025MaRDI QIDQ3780902FDOQ3780902

Sartaj Sahni, Jayaram Bhasker

Publication date: 1987

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

Recommendations

• On optimal linear arrangements of trees
• Linear arrangement problems on recursively partitioned graphs
• Experiments on the minimum linear arrangement problem
• Lower bounds for the minimum linear arrangement of a graph
• Linear placement algorithms and applications to VLSI design

zbMATH Keywords

complexitybranch-and-bound, dynamic programming, Monte-Carlo methodhypergraph optimal linear arrangement problem

Mathematics Subject Classification ID

Hypergraphs (05C65) Applications of graph theory to circuits and networks (94C15)

Cited In (13)

• The use of dynamic programming in genetic algorithms for permutation problems
• Title not available (Why is that?)
• On an ordering problem in weighted hypergraphs
• Optimal wire ordering and spacing in low power semiconductor design
• A branch-and-bound algorithm for the single-row equidistant facility layout problem
• Optimum Scan-Width Selection Under Containment Constraints
• Molecular solution to the optimal linear arrangement problem based on DNA computation
• Title not available (Why is that?)
• A genetic hillclimbing algorithm for the optimal linear arrangement problem
• Parameterized algorithmics for linear arrangement problems
• Ordering a Sparse Graph to Minimize the Sum of Right Ends of Edges
• Fast simulated annealing for single-row equidistant facility layout
• Circuit optimization by rewiring

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