Upward Book Embeddability of st-Graphs: Complexity and Algorithms.
Carla BinucciGiordano Da LozzoEmilio Di GiacomoWalter DidimoTamara MchedlidzeMaurizio PatrignaniPublished in: Algorithmica (2023)
Keyphrases
- computational complexity
- high computational complexity
- significant improvement
- graph theory
- space complexity
- computational cost
- worst case
- optimization problems
- computationally efficient
- memory requirements
- representational power
- learning algorithm
- lower bound
- theoretical analysis
- complexity analysis
- lower complexity