Lower bounds for sorting networks

Torsten Suel, N Kahale, Tom Leighton, Yuan Ma, C. Greg Plaxton, E Szemeredi

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

    Original languageEnglish (US)
    Title of host publication27th ACM Symposium on the Theory of Computing (STOC '95')
    Pages437-446
    StatePublished - May 1995

    Cite this

    Suel, T., Kahale, N., Leighton, T., Ma, Y., Plaxton, C. G., & Szemeredi, E. (1995). Lower bounds for sorting networks. In 27th ACM Symposium on the Theory of Computing (STOC '95') (pp. 437-446)

    Lower bounds for sorting networks. / Suel, Torsten; Kahale, N; Leighton, Tom; Ma, Yuan; Plaxton, C. Greg; Szemeredi, E.

    27th ACM Symposium on the Theory of Computing (STOC '95'). 1995. p. 437-446.

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

    Suel, T, Kahale, N, Leighton, T, Ma, Y, Plaxton, CG & Szemeredi, E 1995, Lower bounds for sorting networks. in 27th ACM Symposium on the Theory of Computing (STOC '95'). pp. 437-446.
    Suel T, Kahale N, Leighton T, Ma Y, Plaxton CG, Szemeredi E. Lower bounds for sorting networks. In 27th ACM Symposium on the Theory of Computing (STOC '95'). 1995. p. 437-446
    Suel, Torsten ; Kahale, N ; Leighton, Tom ; Ma, Yuan ; Plaxton, C. Greg ; Szemeredi, E. / Lower bounds for sorting networks. 27th ACM Symposium on the Theory of Computing (STOC '95'). 1995. pp. 437-446
    @inproceedings{e888153885ba4ca6bcc4067fb6cfbe2f,
    title = "Lower bounds for sorting networks",
    author = "Torsten Suel and N Kahale and Tom Leighton and Yuan Ma and Plaxton, {C. Greg} and E Szemeredi",
    year = "1995",
    month = "5",
    language = "English (US)",
    pages = "437--446",
    booktitle = "27th ACM Symposium on the Theory of Computing (STOC '95')",

    }

    TY - GEN

    T1 - Lower bounds for sorting networks

    AU - Suel, Torsten

    AU - Kahale, N

    AU - Leighton, Tom

    AU - Ma, Yuan

    AU - Plaxton, C. Greg

    AU - Szemeredi, E

    PY - 1995/5

    Y1 - 1995/5

    M3 - Conference contribution

    SP - 437

    EP - 446

    BT - 27th ACM Symposium on the Theory of Computing (STOC '95')

    ER -