An Almost Linear-Time Algorithm for Graph Realization

dc.contributor.authorBixby, Robert E.en_US
dc.contributor.authorWagner, Donald K.en_US
dc.date.accessioned2018-06-18T17:24:30Zen_US
dc.date.available2018-06-18T17:24:30Zen_US
dc.date.issued1985-03en_US
dc.date.noteMarch 1985en_US
dc.description.abstractGiven a {0,1}-matrix M, the graph realization problem for M is to find a tree such that the columns of M are incidence vectors of paths in T, or to show that no such T exists. An algorithm is presented for this problem the time complexity of which is very nearly linear in the number of ones in M.en_US
dc.format.extent42 ppen_US
dc.identifier.citationBixby, Robert E. and Wagner, Donald K.. "An Almost Linear-Time Algorithm for Graph Realization." (1985) <a href="https://hdl.handle.net/1911/101579">https://hdl.handle.net/1911/101579</a>.en_US
dc.identifier.digitalTR85-02en_US
dc.identifier.urihttps://hdl.handle.net/1911/101579en_US
dc.language.isoengen_US
dc.titleAn Almost Linear-Time Algorithm for Graph Realizationen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR85-02.pdf
Size:
592.97 KB
Format:
Adobe Portable Document Format