マトロイド的および劣モジュラ的制約をもつネットワーク・フロー問題に対するアルゴリズム

Material type: 博士論文

Author: 張, 暁東

Publisher: -

Publication date: 1995

Material Format: Digital

Capacity, size, etc.: -

Name of awarding university/degree: 筑波大学,博士（経営工学）,Doctor of Management Science and Engineering

View All

Notes on use

Note (General)：: 1994The content of the PhD thesis was published in following journals. New algorithms for the intersection problem of submodular systemsNew algorithm...

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

Tulips-R
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).
Tulips-R

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 Date: 1995
Publication Date (W3CDTF): 1995
Alternative Title: Algorithms for Network Flow Problems with Matroidal and Submodular Constraints
Degree grantor/type: 筑波大学
Date Granted: 1995-03-23
Dissertation Number: 甲第1322号
Degree Type: 博士（経営工学）
Doctor of Management Science and Engineering
Text Language Code: eng
Target Audience: 一般
Note (General): 1994
The content of the PhD thesis was published in following journals. New algorithms for the intersection problem of submodular systemsNew algorithms for the intersection problem of submodular systems Japan Journal of Industrial and Applied Mathematics ・ 1992 An efficient cost scaling algorithm for the independent assignment problemAn efficient cost scaling algorithm for the independent assignment problem Journal of the Operations Research Society of Japan ・ 1995 A push/relabel framework for submodular flows and its refinement for 0-1 submodular flows Optimization ・ 1996
Format (IMT): application/pdf
Source: fulltext
https://tsukuba.repo.nii.ac.jp/record/2006829/files/DA01322.pdf
Access Restrictions: インターネット公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 筑波大学 : つくばリポジトリ