검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

What Structural Features Make Graph Problems to Have Efficient Parallel Algorithms? --Using Outerplanar Graphs, Trapezoid Graphs and In-Tournament Graphs as Examples-- 효율적인 병렬 알고리즘을 갖기 위해 어떤 구조적 특징으로 인해 그래프 문제가 발생합니까? --외면 그래프, 사다리꼴 그래프, 토너먼트 내 그래프를 예로 사용--

Shigeru MASUYAMA, Shin-ichi NAKAYAMA

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 그래프 문제의 어떤 구조적 특징이 효율적인 병렬 알고리즘을 가능하게 하는지 분석한다. 우리는 외부 평면 그래프, 사다리꼴 그래프, 토너먼트 내 그래프의 세 가지 그래프에 대한 일반적인 문제에 대한 몇 가지 병렬 알고리즘을 조사합니다. 외부 평면 그래프의 최단 경로 문제, 최장 경로 문제 및 최대 흐름 문제, 사다리꼴 그래프의 최소 무게 연결 지배 집합 문제 및 색상 문제, 토너먼트 내 그래프의 해밀턴 경로 및 해밀턴 사이클 문제에 대한 결과가 채택됩니다. 작업 사례로.

발행
IEICE TRANSACTIONS on Information Vol.E83-D No.3 pp.541-549
발행일
2000/03/25
공개일
온라인 ISSN
DOI
원고의 종류
INVITED SURVEY PAPER
범주
병렬 및 분산 알고리즘

작성자

키워드