Parallel and sequential algorithms on some perfect graphs

Parallel and sequential algorithms on some perfect graphs

碩士 === 國立中興大學 === 應用數學研究所 === 80 ===

Bibliographic Details
Main Authors:	YANG, ZHENG-YING, 楊政興
Other Authors:	YU, MING-XING
Format:	Others
Language:	zh-TW
Published:	1992
Online Access:	http://ndltd.ncl.edu.tw/handle/10764695032189976762

Similar Items

Efficient graph algorithms for sequential and parallel computers
by: Goldberg, Andrew Vladislav
Published: (2005)

Parallel algorithms for some problems on circular-arc graphs
by: YU, MING-XING, et al.
Published: (1989)

Sequential and parallel algorithms for low-crossing graph drawing
by: Newton, Matthew
Published: (2007)

Some Variations of Perfect Graphs
by: Dettlaff Magda, et al.
Published: (2016-08-01)

Sequential and parallel maximal cliques algorithms for interval graphs with applications
by: Wang, Ji Shi, et al.
Published: (1994)

Optimal Sequential and Parallel Algorithms for Cut Vertices and Bridges on Trapezoid Graphs
by: Hon-Chan Chen
Published: (2004-12-01)

Some Problems on Interval Probe Graphs and Perfect Graphs.
by: Chang-Hang Wu, et al.
Published: (2010)

Polynomial Algorithms for Various Weighted Perfect Domination Problems on Some Classes of Graphs
by: Liu, Yi Chang, et al.
Published: (1993)

Preperfect Graphs and Some Related Problems on Perfectly Orderable Graphs
by: Chun-Hung Wang, et al.
Published: (2012)

Perfect, strongly perfect and costrongly perfect graphs
by: Basavayya, D
Published: (2007)

Perfectness of the complements of circular complete graph
by: Chao-Chi Yang, et al.

Perfect graphs
by: Hoang, Chinh T.
Published: (1985)

OPEN PACKING NUMBER FOR SOME CLASSES OF PERFECT GRAPHS
by: K. Raja Chandrasekar, et al.
Published: (2020-12-01)

Parallelizing Sequential Algorithms on Trees
by: Lin, Jenn-Sheng, et al.
Published: (1999)

Some Problems on Weakly Chordal Graphs, co-Perfect Orderable Graphs and Alternately Orientable Graphs.
by: 戴昆成
Published: (2010)

The Designs and Analyses of Parallel Algorithms for Some Problems on Special Graphs
by: Chung-Lin Hsieh, et al.
Published: (1999)

The q-perfect graphs
by: Claude Berge
Published: (1992-11-01)

Domatically perfect graphs
by: Naoki Matsumoto
Published: (2020-01-01)

Results on perfect graphs
by: Olariu, Stephan.
Published: (1986)

Choice-Perfect Graphs
by: Tuza Zsolt
Published: (2013-03-01)

Parallelization of implementations of purely sequential algorithms
by: A. B. Bugerya, et al.
Published: (2018-10-01)

Coexistence of Periods in Parallel and Sequential Boolean Graph Dynamical Systems over Directed Graphs
by: Juan A. Aledo, et al.
Published: (2020-10-01)

Faithful 1-Edge Fault Tolerant Graphs and Some Graph Algorithms on Series-Parallel Networks
by: Wang, Shih-Yih, et al.
Published: (1997)

The Designs and Analyses of Parallel Algorithms for Some Problems on Permutation and Interval Graphs
by: Yue-Der Lai, et al.
Published: (2000)

Perfect secure domination in graphs
by: S.V. Divya Rashmi, et al.
Published: (2017-07-01)

A class of perfect graphs /
by: Hoang, Trong Chinh.
Published: (1983)

Two classes of perfect graphs
by: Hayward, Ryan B.
Published: (1986)

Variations on perfectly ordered graphs
by: Olariu, Stephan.
Published: (1983)

Sequential and parallel algorithms for network packet classification
by: Rafiq, A. N. M. Ehtesham
Published: (2010)

GRAph Parallel Actor Language: A Programming Language for Parallel Graph Algorithms
by: DeLorimier, Michael John
Published: (2013)

Sequential Rationality, Stability, and Perfectness in PI Games
by: Sheng Jai Huang, et al.
Published: (2002)

An Environment for Automatically Parallel Execution of Sequential Programs Based on Program Dependence Graph
by: Huang, Jing-Wei, et al.
Published: (1997)

Algorithms for deterministic parallel graph exploration
by: Pajak, Dominik
Published: (2014)

Parallel algorithms in graph theory and algebra
by: Holloway, Nick
Published: (1994)

Optimal parallel algorithms for decomposable graphs
by: Yen Shi Jim, et al.
Published: (1993)

Parallel and sequential algorithms for hyperbolic partial differential equations
by: Arigu, Moses Azimeh
Published: (1993)

Sequential and parallel algorithms for sequence analysis problems in bioinformatics
by: Liu, Xuan
Published: (2008)

Sequential and Parallel Algorithms for the Generalized Maximum Subarray Problem
by: Bae, Sung Eun
Published: (2008)

Location-Based Parallel Sequential Pattern Mining Algorithm
by: Byoungwook Kim, et al.
Published: (2019-01-01)

Algorithms for parallel and sequential matrix-chain product problem
by: Wang, Ting
Published: (1997)