PLA folding in special graph classes

DOI10.1016/0166-218X(94)90094-9MaRDI QIDQ1329804zbMATH OpenFDO

Authors Peter Damaschke

Publication date 31 July 1994

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

treesinterval graphscographsdynamic programming methodsfolding problems

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 139785
• scientific article; zbMATH DE number 4147519
• Graph models for PLA folding problems
• Graph theoretic analysis of PLA folding heuristics
• Achieving optimality for gate matrix layout and PLA folding: a graph theoretic approach

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 4147519 (Why is no real title available?)
• scientific article; zbMATH DE number 139785 (Why is no real title available?)
• scientific article; zbMATH DE number 219249 (Why is no real title available?)
• scientific article; zbMATH DE number 4116559 (Why is no real title available?)
• scientific article; zbMATH DE number 4121424 (Why is no real title available?)
• Complement reducible graphs
• Completely separable graphs
• Graph folding and programmable logic array
• Matching theory
• On some complexity properties of N-free posets and posets with bounded decomposition diameter
• On the Interplay Between Interval Dimension and Dimension
• \(\alpha\)-vertex separator is NP-hard even for 3-regular graphs

Cited in

(6)

• scientific article; zbMATH DE number 4147519 (Why is no real title available?)
• scientific article; zbMATH DE number 5211465 (Why is no real title available?)
• scientific article; zbMATH DE number 139785 (Why is no real title available?)
• Graph models for PLA folding problems
• The Complexity of Near-Optimal Programmable Logic Array Folding
• On the orderability problem for PLA folding

This page was built for publication: PLA folding in special graph classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1329804)