• DocumentCode
    2176745
  • Title

    On the decision tree complexity of the shortest path problems

  • Author

    Fredman, Michael L.

  • fYear
    1975
  • fDate
    13-15 Oct. 1975
  • Firstpage
    98
  • Lastpage
    99
  • Keywords
    Computer aided instruction; Contracts; Costs; Decision trees; Mathematics; Shortest path problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1975., 16th Annual Symposium on
  • Conference_Location
    USA
  • ISSN
    0272-5428
  • Type

    conf

  • DOI
    10.1109/SFCS.1975.22
  • Filename
    4567864