Changes between Initial Version and Version 1 of Ticket #7487
- Timestamp:
- 11/18/09 14:43:08 (11 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #7487
-
Property
Status
changed from
new
toneeds_review
-
Property
Status
changed from
-
Ticket #7487 – Description
initial v1 2 2 3 3 {{{ 4 A interval graph is built from a list `(a_i,b_i)_{1\leq i \leq n}`4 An interval graph is built from a list `(a_i,b_i)_{1\leq i \leq n}` 5 5 of intervals : to each interval of the list is associated one 6 6 vertex, two vertices being adjacent if the two corresponding … … 9 9 A random interval graph of order `n` is generated by picking 10 10 random values for the `(a_i,b_j)`, each of the two coordinates 11 being generated by the uniform distribution on the interval12 `[0,1]`. 11 being generated from the uniform distribution on the interval 12 `[0,1]`. 13 13 }}}