• Title of article

    A TIME-SPACE TRADEOFF FOR UNDIRECTED GRAPH TRAVERSAL BY WALKING AUTOMATA*

  • Author/Authors

    RAGHAVAN، PRABHAKAR نويسنده , , BEAME، PAUL نويسنده , , BORODIN، ALLAN نويسنده , , R.UZZO، WALTER L. نويسنده , , TOMPA، MARTIN نويسنده ,

  • Issue Information
    دوماهنامه با شماره پیاپی سال 1999
  • Pages
    -1050
  • From page
    1051
  • To page
    0
  • Abstract
    This paper describes the potential suitability of a new family of concrete mixtures for use in protective structures. Two very-high-strength concrete mixtures are discussed and experimental results of penetration studies on one of these are presented. The results are compared to penetration-study results of other, more conventional concrete mixtures, and the advantages of the very-high-strength mixtures are described.
  • Keywords
    graph connectivity , graph reachability , time-space tradeoff , walking automaton , jumping automaton , JAG
  • Journal title
    SIAM Journal on Computing
  • Serial Year
    1999
  • Journal title
    SIAM Journal on Computing
  • Record number

    16509

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=16509