An Algorithm for the Optimal Ranking Problem on Interval Graphs

An Algorithm for the Optimal Ranking Problem on Interval Graphs

碩士 === 國立中興大學 === 應用數學系 === 84 === In this thesis, we develop a sequential algorithm for the optimal rankingproblem on interval graphs. Given a set of n intervals, our optimal ranking algorithm takes O(an^3) time to find an optimal ran...

Full description

Bibliographic Details
Main Authors:	Wang, Chen-Wen, 王中文
Other Authors:	Ming-Shing Yu
Format:	Others
Language:	zh-TW
Published:	1996
Online Access:	http://ndltd.ncl.edu.tw/handle/11737149592745167969

Similar Items

OPTIMAL ALGORITHMS FOR INTERVAL GRAPHS
by: Jiang, Guo-Jing, et al.
Published: (1995)

An Efficient Algorithm for the Interval Graph Completion Problem on Primitive Starlike Graphs
by: Chi-Kang Chen, et al.
Published: (2002)

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

Efficient algorithms for comatic partition problem on interval graphs and their extensons
by: PENG, SHENG-LONG, et al.
Published: (1992)

The Problems of Rankings on Sierpinski graphs
by: YO-Lin Lin, et al.
Published: (2010)

An Efficient Algorithm for the Robustest Spanning Tree Problem on Interval Graphs
by: Wei-Chun Lo, et al.
Published: (2015)

On Vertex Ranking And Related Problem Of Graphs
by: Yi-Ming Chen, et al.
Published: (2009)

An Efficient Algorithm for the Vertex Ranking Problem on Proper Bipartite Permutation Graphs
by: Ching-Yuan Cheng, et al.
Published: (2003)

- and -labeling problems on interval graphs
by: Sk Amanathulla, et al.
Published: (2017-12-01)

On-Line Node Ranking Algorithms of Graphs
by: Chia-wei Lee, et al.
Published: (2005)

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

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

The Minimum Rank Problem for Outerplanar Graphs
by: Sinkovic, John Henry
Published: (2013)

Dynamic algorithms for chordal and interval graphs
by: Ibarra, Louis Walter
Published: (2018)

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

Algorithms on Graph Optimization and Unfolding Problems
by: Liu, Ching-Hao, et al.
Published: (2015)

Edge Ranking Problem on Cartesian Product Graphs
by: Tai-Lung Wu, et al.

On the Graphs of Rank Five
by: Jing-Wen Shiao, et al.
Published: (2010)

Non-Negative Low Rank Graph Embedding Algorithm
by: LIU Guoqing, LU Guifu, ZHOU Sheng, XUAN Dongdong, CAO Along
Published: (2020-03-01)

On the Rank of Graphs
by: Liang-Hao Huang, et al.
Published: (2009)

Algorithms for graph theoretic optimization problems in bioinformatics
by: Yamaguchi, Atsuko
Published: (2011)

Reporting Center Problem for Interval Graphs and Trees
by: Hengchin Yeh, et al.

Consecutive Interval Graphs and Guard Problem in Spiral Polygon
by: Chin-Chen Chang, et al.
Published: (1994)

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

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

On optimal and near-optimal algorithms for some computational graph problems
by: Szwarcfiter, Jayme Luiz
Published: (1975)

A Polynomial Algorithm for Weighted Toughness of Interval Graphs
by: Ming Shi, et al.
Published: (2021-01-01)

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

Quantum Chaotic Butterfly Optimization Algorithm With Ranking Strategy for Constrained Optimization Problems
by: Achikkulath Prasanthi, et al.
Published: (2021-01-01)

Low-rank graph optimization for multi-view dimensionality reduction.
by: Youcheng Qian, et al.
Published: (2019-01-01)

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)

The Outer-paired Domination Problem on Proper Interval Graphs
by: Yu-Cheng Lin, et al.
Published: (2017)

Interval Graphs
by: Yang, Joyce C
Published: (2016)

A Study of The Longest Path Problem on Interval Graphs
by: Jhe-Wei Jhang, et al.
Published: (2014)

A Study of Domination Problems on Probe Interval Graphs
by: Chih-Shan Liu, et al.
Published: (2006)

Maximum-Weight Minimal Domination Problems on Interval Graphs
by: Lin, Shaw-Waei, et al.
Published: (1989)

Vertex Ranking of Graphs
by: Nancy N.H. Teng, et al.
Published: (2007)

The Minimum Rank, Inverse Inertia, and Inverse Eigenvalue Problems for Graphs
by: Kempton, Mark Condie
Published: (2010)

Heuristic Algorithms for Graph Coloring Problems
by: Sun, Wen
Published: (2018)

Optimal Algorithms for the Interval Location Problem with Range Constraints on Length and Average
by: Yong-Hsiang Hsieh, et al.
Published: (2007)

Cannot write session to /tmp/vufind_sessions/sess_lhaluoqb9uh5tbqp86olqo0mgv