Practical Efficiency of the Linear-time Algorithm for the Single Source Shortest Path Problem

Icons representing 記事

Practical Efficiency of the Linear-time Algorithm for the Single Source Shortest Path Problem

Call No. (NDL)
Z53-M226
Bibliographic ID of National Diet Library
5599912
Material type
記事
Author
Yasuhito Asanoほか
Publisher
Tokyo : Operations Research Society of Japan
Publication date
2000-12
Material Format
Digital
Journal name
Journal of the Operations Research Society of Japan 43(4) 2000.12
Publication Page
p.431~447
View All

Detailed bibliographic record

Summary, etc.:

Thorup's linear-time algorithm for the single source shortest path problem consists of two phases: a construction phase of constructing a data structu...

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

  • CiNii Research

    Search Service
    Digital
    You can check the holdings of institutions and databases with which CiNii Research is linked at the site of CiNii Research.

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type
記事
Author/Editor
Yasuhito Asano
Hiroshi Imai
Periodical title
Journal of the Operations Research Society of Japan
No. or year of volume/issue
43(4) 2000.12
Volume
43
Issue
4
Pages
431~447
Publication date of volume/issue (W3CDTF)
2000-12