scholarly journals Parallel algorithms on circular-arc graphs

1995 ◽  
Vol 5 (3) ◽  
pp. 117-141 ◽  
Author(s):  
Marilyn G. Andrews ◽  
D.T. Lee
Keyword(s):  
Parallel Algorithms ◽  
Circular Arc ◽  
Circular Arc Graphs

Parallel algorithms on circular-arc graphs

1990 ◽  
Vol 33 (6) ◽  
pp. 275-281 ◽  
Author(s):  
Alan A. Bertossi ◽  
Sabrina Moretti
Keyword(s):  
Parallel Algorithms ◽  
Circular Arc ◽  
Circular Arc Graphs

Optimal parallel algorithms on circular-arc graphs

1989 ◽  
Vol 33 (3) ◽  
pp. 147-156 ◽  
Author(s):  
A.Srinivasa Rao ◽  
C.Pandu Rangan
Keyword(s):  
Parallel Algorithms ◽  
Circular Arc ◽  
Circular Arc Graphs

Surjective L (2, 1)-labeling of cycles and circular-arc graphs

2018 ◽  
Vol 35 (1) ◽  
pp. 739-748 ◽  
Author(s):  
Sk. Amanathulla ◽  
Madhumangal Pal
Keyword(s):  
Circular Arc ◽  
Circular Arc Graphs

An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs

1981 ◽  
Vol 2 (2) ◽  
pp. 88-93 ◽  
Author(s):  
James B. Orlin ◽  
Maurizio A. Bonuccelli ◽  
Daniel P. Bovet
Keyword(s):  
Circular Arc ◽  
Circular Arc Graphs ◽  
Proper Circular Arc Graphs

scholarly journals Structural results on circular-arc graphs and circle graphs: A survey and the main open problems

2014 ◽  
Vol 164 ◽  
pp. 427-443 ◽  
Author(s):  
Guillermo Durán ◽  
Luciano N. Grippo ◽  
Martín D. Safe
Keyword(s):  
Open Problems ◽  
Circle Graphs ◽  
Circular Arc ◽  
Circular Arc Graphs
Sign in / Sign up

Export Citation Format

Share Document