Jump to main content

文書・図像類

頂点被覆へのリスト減少法の解析に関する一考察

Icons representing 文書・図像類

頂点被覆へのリスト減少法の解析に関する一考察

Material type
文書・図像類
Author
飯田, 浩志
Publisher
小樽商科大学ビジネス創造センター
Publication date
2007-12
Material Format
Digital
Capacity, size, etc.
-
NDC
410
View All

Notes on use

Note (General)：

頂点被覆は, NP 困難な組合せ最適化問題ゆえに, 多項式時間では解き得ないと考えられている. 他方, 頂点被覆にはいくつかの近似解法が提案されている. これら近似解法には, 大きく分けて二種類, 即ち, 与えられたグラフの最大次数をΔ として近似率O(log Δ) を与えるものと近似率2 を与える...

Search by Bookstore

Search by Bookstore

Holdings of Libraries in Japan

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

List of Cooperating Institutions and Databases

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

  • Otaru University of Commerce Academic Collections

    Digital
    You can check the holdings of institutions and databases with which Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).
    Otaru University of Commerce Academic Collections

Search by Bookstore

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
文書・図像類
Title
頂点被覆へのリスト減少法の解析に関する一考察
Author/Editor
飯田, 浩志
Author Heading
飯田, 浩志
Publication, Distribution, etc.
小樽商科大学ビジネス創造センター
Publication Date
2007-12
Publication Date (W3CDTF)
2007-12
Periodical title
Discussion paper series
No. or year of volume/issue
112
Volume
112