Inferring tree topologies using flow tests

S. Muthukrishnan, Torsten Suel, Radek Vingralek

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    The problem of discovering the structure of a tree network was addressed by performing flow tests. Some results were also obtained on how to schedule data transmissions on a discovered tree network under different models of network behavior.

    Original languageEnglish (US)
    Title of host publicationProceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
    EditorsJ Schewel
    Number of pages2
    StatePublished - 2003
    EventConfiguralble Computing: Technology and Applications - Boston, MA, United States
    Duration: Nov 2 1998Nov 3 1998


    OtherConfiguralble Computing: Technology and Applications
    Country/TerritoryUnited States
    CityBoston, MA

    ASJC Scopus subject areas

    • Chemical Health and Safety
    • Software
    • Safety, Risk, Reliability and Quality
    • Discrete Mathematics and Combinatorics


    Dive into the research topics of 'Inferring tree topologies using flow tests'. Together they form a unique fingerprint.

    Cite this