SUM OF THE DEGREES OF AN INTERVAL GRAPH USING EUCLIDEAN DIVISION ALGORITHM

2020 ◽  
Vol 7 (7) ◽  
Keyword(s):  
Interval Graph ◽  
Division Algorithm

scholarly journals Review of Basic Classes of Dividers Based on Division Algorithm

IEEE Access ◽  
2021 ◽  
Vol 9 ◽  
pp. 23035-23069
Author(s):  
Udayan S. Patankar ◽  
Ants Koel
Keyword(s):  
Division Algorithm

scholarly journals Analysis of the Pope-stein division algorithm

1977 ◽  
Vol 6 (5) ◽  
pp. 151-155 ◽  
Author(s):  
George E. Collins ◽  
David R. Musser
Keyword(s):  
Division Algorithm

A NOVEL DIVISION ALGORITHM AND ARCHITECTURES FOR PARALLEL AND SEQUENTIAL PROCESSING

2005 ◽  
Vol 14 (02) ◽  
pp. 281-295
Author(s):  
K. TATAS ◽  
D. J. SOUDRIS ◽  
D. SIOMOS ◽  
A. THANAILAKIS
Keyword(s):  
Variable Number ◽  
Point Of View ◽  
Division Algorithm ◽  
Cost Performance ◽  
Sequential Processing ◽  
Trade Offs ◽  
Computation Analysis ◽  
Division Operation ◽  
Partial Division

A new algorithm for reducing the division operation to a series of smaller divisions is introduced. Partitioning the dividend into segments, we perform divisions, shifts, and accumulations taking into account the weight of dividend bits. Each partial division can be performed by any existing division algorithm. From an algorithmic point of view, computation analysis is performed in comparison with the existing algorithms. From an implementation point of view, since the division can be performed by any existing divider, the designer can choose the divider which best meets his specifications. Although the algorithm is presented for integer numbers, it can be easily generalized for fractions, since it is only a matter of representation. Two possible implementations of the algorithm, namely the sequential and parallel are derived, with several variations, allowing performance, cost, and cost/performance trade-offs. Exhaustive comparisons of the derived implementations with many existing implementations in terms of area cost, performance, and cost/performance are done. A plethora of alternative implementations can be derived due to a variable number of partitions.

scholarly journals Interval graph representation with given interval and intersection lengths

2015 ◽  
Vol 34 ◽  
pp. 108-117 ◽  
Author(s):  
Johannes Köbler ◽  
Sebastian Kuhnert ◽  
Osamu Watanabe
Keyword(s):  
Interval Graph ◽  
Graph Representation
Sign in / Sign up

Export Citation Format

Share Document