A PARALLEL ALORITHM FOR FINDING ALL HINGE-VERTICES OF A PERMUTATION GRAPH

A PARALLEL ALORITHM FOR FINDING ALL HINGE-VERTICES OF A PERMUTATION GRAPH

碩士 === 國立臺灣科技大學 === 管理技術研究所 === 83 ===

Bibliographic Details
Main Authors:	Ruan, Ming-Can, 阮明燦
Other Authors:	Wang, You-Li
Format:	Others
Language:	en_US
Published:	1995
Online Access:	http://ndltd.ncl.edu.tw/handle/89439810308334267397

Similar Items

A MULTI-CORE PARALLEL MOSAIC ALORITHM FOR MULTI-VIEW UAV IMAGES
by: X. Pan, et al.
Published: (2017-09-01)

A Certifying Algorithm for Finding Hinge Vertices of Strongly Chordal Graphs
by: Guei-Lin Chiu, et al.
Published: (2008)

Allotment of aircraft spare parts using genetic alorithms
by: Batchoun Pascale, et al.
Published: (2003-01-01)

A Study on Metric Properties of Graphs: Hinge Vertices and Graph Powers
by: Ting-Yem Ho, et al.
Published: (2000)

Practical applications and theoretical developments of novel recursive alorithms for the identification of differential pressure cells
by: McGlove, Joseph Phillip
Published: (2005)

Finding Tree t-spanners on Interval, Permutation and Trapezoid Graphs
by: Shin-Huei Wu, et al.
Published: (2002)

Connected Permutations of Vertices for Canonical Form Detection in Graph Mining
by: Andrés Gago-Alonso
Published: (2015-10-01)

On permutation graphs
by: M.A. Seoud, et al.
Published: (2012-07-01)

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

An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs
by: Li, Chen Yu, et al.
Published: (1994)

Permutation Routing in All-Optical Multistage Clos Network
by: Ming-Jye Lee, et al.
Published: (2007)

Infinite permutation groups containing all finitary permutations
by: Cox, Charles
Published: (2016)

Graph Decompositions and Factorizing Permutations
by: Christian Capelle, et al.
Published: (2002-12-01)

Some results on permutation graphs
by: 趙孝蜀
Published: (1998)

Permutations as Product of Parallel Transpositions
by: Albert, Chase, et al.
Published: (2012)

Roman Domination Problem on Permutation Graphs
by: Ting-Hsi Yeh, et al.
Published: (2007)

On The Domatic Number of Bipartite Permutation Graphs
by: Tsui, Kai Wen, et al.
Published: (2010)

The p-maxian Problem in Permutation Graphs
by: Chun-Hsiang Chang, et al.
Published: (2014)

Total relative displacement of permutation in graph
by: Kai-Chung Cheng, et al.
Published: (2000)

The Optimal Permutation Rouing Method on 4-Star Graphs
by: Ming-Tsong Tsai, et al.
Published: (1995)

Farfalle: parallel permutation-based cryptography
by: Guido Bertoni, et al.
Published: (2017-12-01)

Opposition Graphs for Trees and Some Related Problems on Permutation Graphs
by: Yi-Syuan Su, et al.
Published: (2011)

Groups with all subgroups permutable or soluble
by: Z. Yalcin Karatas, et al.
Published: (2013-03-01)

Finding all maximal cliques in dynamic graphs
by: Stix, Volker
Published: (2002)

A Study of Total Relative Displacements of Permutations in Graphs
by: Chien-Kuo Tzeng, et al.
Published: (2002)

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

Belief Propagation With Permutated Graphs of Polar Codes
by: Liping Li, et al.
Published: (2020-01-01)

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

Parallel algorithms for finding maximum matching in kipartite graphs
by: GUO, NAN-LIN, et al.
Published: (1988)

SELECTIVE-PERMUTATIONAL METHOD FOR SOLVING PROBLEMS ON PARALLEL DISTRIBUTION OF TASKS AMONG PERFORMERS: SINGLE PERMUTATIONS
by: Rudolf A. Neydorf
Published: (2018-07-01)

SELECTIVE-PERMUTATIONAL METHOD FOR SOLVING PROBLEMS ON PARALLEL DISTRIBUTION OF TASKS AMONG PERFORMERS: SINGLE PERMUTATIONS
by: Rudolf A. Neydorf
Published: (2011-09-01)

Minimum Degree Spanning Trees on Bipartite Permutation Graphs
by: Smith, Jacqueline
Published: (2011)

Recognition problems of bipartite-permutation and other related graphs
by: Yu, Zheng-Wu, et al.
Published: (1993)

Plane Permutations and their Applications to Graph Embeddings and Genome Rearrangements
by: Chen, Xiaofeng
Published: (2017)

Parallel hybrid optimization methods for permutation based problems
by: Mehdi, Malika
Published: (2011)

Threaded block-parallel algorithm for finding the shortest paths on graph
by: O. N. Karasik, et al.
Published: (2019-06-01)

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

Hinges
by: Kingsley, Joey
Published: (2012)

A characterization for all interval doubling schemes of the lattice of permutations
by: Nathalie Caspard
Published: (1999-12-01)

A Study of the Maximum Interval Subgraph Problem on Bipartite Permutation Graphs
by: Jian-Hong Lee, et al.
Published: (2001)

Cannot write session to /tmp/vufind_sessions/sess_bj3dtq4ifv5ulvte12tbek899h