A new linear algorithm for Modular Decomposition

2005 ◽  
pp. 68-84 ◽  
Author(s):  
Alain Cournier ◽  
Michel Habib
Keyword(s):  
Modular Decomposition ◽  
Linear Algorithm

scholarly journals Graph Decompositions and Factorizing Permutations

2002 ◽  
Vol Vol. 5 ◽  
Author(s):  
Christian Capelle ◽  
Michel Habib ◽  
Fabien Montgolfier
Keyword(s):  
Graph Decomposition ◽  
Chordal Graphs ◽  
Decomposition Algorithms ◽  
Decomposition Tree ◽  
Modular Decomposition ◽  
Graph Decompositions ◽  
Linear Algorithm ◽  
Common Generalization ◽  
International Audience

International audience A factorizing permutation of a given graph is simply a permutation of the vertices in which all decomposition sets appear to be factors. Such a concept seems to play a central role in recent papers dealing with graph decomposition. It is applied here for modular decomposition and we propose a linear algorithm that computes the whole decomposition tree when a factorizing permutation is provided. This algorithm can be seen as a common generalization of Ma and Hsu for modular decomposition of chordal graphs and Habib, Huchard and Spinrad for inheritance graphs decomposition. It also suggests many new decomposition algorithms for various notions of graph decompositions.

Sistem Pendukung Keputusan Pemilihan Taksi Berbasis Web dengan Algoritma Pencarian Linear

2016 ◽  
Vol 7 (2) ◽  
pp. 148-154
Author(s):  
Bimo Satriantoro ◽  
Ni Made Satvika Iswari
Keyword(s):  
Public Transportation ◽  
Time Variable ◽  
Variable Speed ◽  
Linear Algorithm ◽  
High Interest ◽  
Distance Variable ◽  
Google Apps

Indonesian people have a high interest for public transportation. There are few kind of public transportation, and taxi is one of them. Taxi use taximeter to calculate passanger fares. Taximeters between taxi companies are different in term of results although using the same equation and principle. The total fare from the taximeter is based on equation that includes distance variable, speed of the vehicle, and time variable. People have a problem to choose taxi because of the differnces of taximeter fares and taxi pool. Based on the problem, the solution is an application to help customer to decide choosing taxi. The application will help customer by giving informations about taximeter and carpool form two different company. The informations are based on the distance of the start point and the finish point of the customer and based on the distances of the customer and the carpool of the taxy company that will processed trough the application to calculating the total fares for the customer between two taxi companies. By using algorithm for linear searching, customer will get the informations to help them to decide which taxi the customer will use. Keywords: Linear Algorithm, Taximeter, Google Apps, Choice, Taxi

A fast and usually linear algorithm for global flow analysis (abstract only)

1975 ◽  
Vol 18 (12) ◽  
pp. 716 ◽  
Author(s):  
Susan L. Graham ◽  
Mark Wegman
Keyword(s):  
Flow Analysis ◽  
Global Flow ◽  
Linear Algorithm

A linear algorithm on Steiner domination of trees

2020 ◽  
Author(s):  
Yuming Shen ◽  
Chengye Zhao ◽  
Chenling Gao ◽  
Yunfang Tang
Keyword(s):  
Linear Algorithm

A Linear Algorithm for Topological Bandwidth in Degree-Three Trees

1988 ◽  
Vol 17 (5) ◽  
pp. 1018-1035 ◽  
Author(s):  
Zevi Miller
Keyword(s):  
Linear Algorithm

Linear algorithm for optimal path cover problem on interval graphs

1990 ◽  
Vol 35 (3) ◽  
pp. 149-153 ◽  
Author(s):  
Srinivasa Rao Arikati ◽  
C. Pandu Rangan
Keyword(s):  
Optimal Path ◽  
Interval Graphs ◽  
Linear Algorithm ◽  
Path Cover ◽  
Cover Problem

A linear algorithm for computing automorphic equivalence classes: the numerical signatures approach

1993 ◽  
Vol 15 (2) ◽  
pp. 151-170 ◽  
Author(s):  
Malcolm K. Sparrow
Keyword(s):  
Equivalence Classes ◽  
Linear Algorithm ◽  
Automorphic Equivalence
Sign in / Sign up

Export Citation Format

Share Document