DOI: 10.1145/363269.363610. Algorithm 360: shortest-path forest with topological ordering [H]

Algorithm 360: shortest-path forest with topological ordering [H]

10.1145/363269.363610

Crossref journal-article

Association for Computing Machinery (ACM)

Communications of the ACM (320)

Bibliography

Dial, R. B. (1969). Algorithm 360: shortest-path forest with topological ordering [H]. Communications of the ACM, 12(11), 632â633.

Authors 1

Robert B. Dial (first)

References 0 Referenced 246

None

Dates

Type	When
Created	23 years ago (July 27, 2002, 7:34 a.m.)
Deposited	2 months ago (June 18, 2025, 8:57 p.m.)
Indexed	4 weeks ago (July 26, 2025, 4:42 a.m.)
Issued	55 years, 9 months ago (Nov. 1, 1969)
Published	55 years, 9 months ago (Nov. 1, 1969)
Published Online	55 years, 9 months ago (Nov. 1, 1969)
Published Print	55 years, 9 months ago (Nov. 1, 1969)

Funders 0

None

BibTeX

@article{Dial_1969, title={Algorithm 360: shortest-path forest with topological ordering [H]}, volume={12}, ISSN={1557-7317}, url={http://dx.doi.org/10.1145/363269.363610}, DOI={10.1145/363269.363610}, number={11}, journal={Communications of the ACM}, publisher={Association for Computing Machinery (ACM)}, author={Dial, Robert B.}, year={1969}, month=nov, pages={632–633} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        7,
        26
      ]
    ],
    "date-time": "2025-07-26T08:42:53Z",
    "timestamp": 1753519373807,
    "version": "3.41.0"
  },
  "reference-count": 0,
  "publisher": "Association for Computing Machinery (ACM)",
  "issue": "11",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1969,
            11,
            1
          ]
        ],
        "date-time": "1969-11-01T00:00:00Z",
        "timestamp": -5270400000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "https://www.acm.org/publications/policies/copyright_policy#Background"
    }
  ],
  "content-domain": {
    "domain": [
      "dl.acm.org"
    ],
    "crossmark-restriction": true
  },
  "published-print": {
    "date-parts": [
      [
        1969,
        11
      ]
    ]
  },
  "DOI": "10.1145/363269.363610",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        7,
        27
      ]
    ],
    "date-time": "2002-07-27T11:34:59Z",
    "timestamp": 1027769699000
  },
  "page": "632-633",
  "update-policy": "https://doi.org/10.1145/crossmark-policy",
  "source": "Crossref",
  "is-referenced-by-count": 246,
  "title": "Algorithm 360: shortest-path forest with topological ordering [H]",
  "prefix": "10.1145",
  "volume": "12",
  "author": [
    {
      "given": "Robert B.",
      "family": "Dial",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Alan M. Voorhees and Associates, Inc., McLean, VA and Univ. of Washington, Seattle"
        }
      ]
    }
  ],
  "member": "320",
  "published-online": {
    "date-parts": [
      [
        1969,
        11
      ]
    ]
  },
  "container-title": "Communications of the ACM",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://dl.acm.org/doi/10.1145/363269.363610",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://dl.acm.org/doi/pdf/10.1145/363269.363610",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        6,
        19
      ]
    ],
    "date-time": "2025-06-19T00:57:54Z",
    "timestamp": 1750294674000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://dl.acm.org/doi/10.1145/363269.363610"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1969,
        11
      ]
    ]
  },
  "references-count": 0,
  "journal-issue": {
    "issue": "11",
    "published-print": {
      "date-parts": [
        [
          1969,
          11
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1145/363269.363610"
  ],
  "URL": "http://dx.doi.org/10.1145/363269.363610",
  "relation": {},
  "ISSN": [
    "0001-0782",
    "1557-7317"
  ],
  "subject": [],
  "container-title-short": "Commun. ACM",
  "published": {
    "date-parts": [
      [
        1969,
        11
      ]
    ]
  },
  "assertion": [
    {
      "value": "1969-11-01",
      "order": 3,
      "name": "published",
      "label": "Published",
      "group": {
        "name": "publication_history",
        "label": "Publication History"
      }
    }
  ]
}