Weak Dominance Drawings and Linear Extension Diameter

Details Weak Dominance Drawings and Linear Extension Diameter Weak Dominance Drawings and Linear Extension Diameter

2011-08-06

arxiv.org/abs/1108.1439v1

Computer Science

Data Structures and Algorithms

7 pages

Scientific paper

We introduce the problem of Weak Dominance Drawing for general directed
acyclic graphs and we show the connection with the linear extension diameter of
a partial order P. We present complexity results and bounds.

Affiliated with

Also associated with

No associations

Rating

Weak Dominance Drawings and Linear Extension Diameter does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Weak Dominance Drawings and Linear Extension Diameter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weak Dominance Drawings and Linear Extension Diameter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1314