A Zero-Suppressed Binary Decision Diagram Approach for Constrained Path Enumeration
Combinatorial optimization over graphs has been the subject of research. Recently, the solution of such problems by enumeration using a compact data structure called the zero-suppressed binary decision diagram was proposed and studied. The paper augments the existing frontier-based search method of...
Saved in:
Main Authors: | Tan, Renzo Roel P, Kawahara, Jun, Garciano, Agnes, Sin, Immanuel |
---|---|
Format: | text |
Published: |
Archīum Ateneo
2019
|
Subjects: | |
Online Access: | https://archium.ateneo.edu/mathematics-faculty-pubs/195 https://archium.ateneo.edu/cgi/viewcontent.cgi?article=1198&context=mathematics-faculty-pubs |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Ateneo De Manila University |
Similar Items
-
Concerning a Decision-Diagram-Based Solution to the Generalized Directed Rural Postman Problem
by: Tan, Renzo Roel P, et al.
Published: (2020) -
A Recursive Framework for Evaluating Moments Using Zero-Suppressed Binary Decision Diagrams
by: Godwin Lim, Brian, et al.
Published: (2024) -
Arc Routing Based on the Zero-Suppressed Binary Decision Diagram
by: Tan, Renzo Roel P, et al.
Published: (2020) -
The Relative Isolation Probability of a Vertex in a Multiple-Source Edge-Weighted Graph
by: Tan, Renzo Roel P, et al.
Published: (2022) -
Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
by: Bryant,D.E., et al.
Published: (2015)