Parallel algorithms for some problems on circular-arc graphs

Parallel algorithms for some problems on circular-arc graphs

博士 === 國立臺灣大學 === 資訊科學研究所 === 77 ===

Bibliographic Details
Main Authors:	YU, MING-XING, 余明興
Other Authors:	LI, JIA-DONG
Format:	Others
Language:	zh-TW
Published:	1989
Online Access:	http://ndltd.ncl.edu.tw/handle/39975392271901392784

Similar Items

Parallel algorithms for recognizing proper interval graphs and proper circular-arc graphs
by: ZHANG,XIU-JUAN, et al.
Published: (1991)

Algorithms on Circular-arc Graphs and Multiple Stacks
by: Hung, Ruo-Wei, et al.
Published: (1992)

Parallel and sequential algorithms on some perfect graphs
by: YANG, ZHENG-YING, et al.
Published: (1992)

The Path Cover and Related Problems on Circular-Arc Graphs and Distance-Hereditary Graphs
by: Ruo-Wei Hung, et al.
Published: (2005)

The Path Cover and Related Problems on Circular-Arc Graphs and Distance-Hereditary Graphs
by: Ruo-Wei Hung, et al.
Published: (2005)

Efficient Algorithms for the Weighted k-Domination Problem and its Variants on Interval and Circular-arc Graphs
by: Lu, Chin Lung, et al.
Published: (1993)

Some Problems on Circular-Arc and Related Topics
by: 陳韋秀
Published: (2012)

Some Optimization Problems on Competition Graphs, Common Arcs of Cycles, and Property Matching
by: Ming-Tsan Juan, et al.
Published: (2012)

Hadwiger's Conjecture On Circular Arc Graphs
by: Belkale, Naveen
Published: (2009)

A Study of the Maximum Clique Problem in Dynamic Interval Graphs and Circular-arc Graphs
by: kuo_Long Chen, et al.
Published: (1995)

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

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

Algorithmic Aspects of Some Geodetic Problems in Special Graphs
by: Jou-Ming Chang, et al.
Published: (2001)

A Note on Longest Paths in Circular Arc Graphs
by: Joos Felix
Published: (2015-08-01)

Parallel Algorithm for Solving the Graph Isomorphism Problem
by: Vladimir Vasilyevich Vasilchikov
Published: (2020-03-01)

On efficient parallel algorithms for solving graph problems /
by: He, Xin
Published: (1987)

On-line Coloring of Partial Orders, Circular Arc Graphs, and Trees
Published: (2012)

An investigation of parallel algorithms developed for graph problems and their implementation on parallel computers
by: Kondo, Boubacar
Published: (2011)

A study on some parallel algorithms for graph and image processing problems on reconfigurable array of processors
by: Gao, Zong Wan, et al.
Published: (1994)

Some problems in graph theory and graphs algorithmic theory
by: Bessy, Stéphane
Published: (2012)

Some distributed algorithms for graph problems
by: CHEN, ZHI-HONG, et al.
Published: (1989)

Computing Terminal Reliability in Multi-Tolerance, Circular-Arc and Circle Graphs
by: Chien-Min Chen, et al.
Published: (2016)

Solving Some Problems on Series-Parallel Graphs by Using Dynamic Programming Approaches
by: Lin, Ming-Feng, et al.
Published: (1996)

Efficient Algorithms for Some Problems on Subclasses of Chordal Graphs
by: Tsay, Ming Shiann, et al.
Published: (1994)

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

The circular chromatic number of series-parallel graphs with large girth
by: chih-yun chien, et al.
Published: (1999)

Optimal parallel algorithme for some problems on trees
by: LIN, JUN-HONG, et al.
Published: (1992)

An efficient parallel algorithm for the constrained relative neighborhood graph problem in the plane
by: XU, ZHENG-GIAN, et al.
Published: (1988)

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

Some Parallel Algorithms for polygon Visibility Problems
by: 許芳榮
Published: (1992)

A Linear-Time Algorithm for the Pathwidth Problem on Series-Parallel Graphs
by: Yi-Ching Chou, et al.
Published: (2005)

The design and researches of constant-time algorithms on circualr-arc graphs and interval graphs
by: Lee Ching-Fung, et al.
Published: (1998)

The study of leakage of circular arc–involute–circular arc gear pump
by: Yang Zhou, et al.
Published: (2017-09-01)

Efficient algorithms for some path problems on interval graphs
by: LIAO, ZHENG-LIANG, et al.
Published: (1992)

Conflict-free broadcasting algorithms for some graph problems
by: YE, REN-ZHANG, et al.
Published: (1988)

Hardness results and approximation algorithms for some problems on graphs
by: Aazami, Ashkan
Published: (2008)

Hardness results and approximation algorithms for some problems on graphs
by: Aazami, Ashkan
Published: (2008)

Algorithmic and Combinatorial Questions on Some Geometric Problems on Graphs
by: Babu, Jasine
Published: (2018)

Recognition and isomorphism algorithms for circular permutation graphs
by: Gardner, Bonnie Lyn Hollenbach
Published: (2006)

Geometry and parameter design of novel circular arc helical gears for parallel-axis transmission
by: Zhen Chen, et al.
Published: (2017-01-01)