DAG Realization Problem
Given a sequence with , does there exist a directed acyclic graph (DAG) (no parallel arcs allowed) with labeled vertex set such that for all indegree and outdegree of match exactly the given numbers and , respectively
Parameters
- : number of degree pairs
Related Problems
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 1 of 1 algorithms
| See more | ||||
|---|---|---|---|---|
| Berger & Müller-Hannemann | 2011 |
Reductions Table
Insuffient Data to display table
Other relevant algorithms
Insuffient Data to display table