Results 251 to 260 of about 4,514 (260)

Finding maximum cliques on circular-arc graphs

Information Processing Letters, 1987
Alberto Apostolico
exaly  

An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph

SIAM Journal on Computing, 1988
exaly  

A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs

SIAM Journal on Discrete Mathematics, 1996
Pavol Hell
exaly  

Finding a maximum matching in a circular-arc graph

Information Processing Letters, 1993
exaly  

Circular-arc graph coloring: On chords and circuits in the meeting graph

European Journal of Operational Research, 2002
Christine Eisenbeiß
exaly  

Linear-Time Recognition of Circular-Arc Graphs

Algorithmica, 2003
Ross M Mcconnell, Mcconnell Ross M
exaly  

Optimal algorithms for computing articulation points and some related problems on a circular-arc graph

Parallel Computing, 1995
Tzong-Wann Kao, Shi-Jinn Horng
exaly  

Kernel for Proper Helly Circular-Arc Vertex Deletion: Smaller and Simpler via Graph Isomorphism

Lecture Notes in Computer Science
Zhen Zhang
exaly  

$O(M\cdot N)$ Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs

SIAM Journal on Computing, 1995
exaly  

A parallel algorithm for maximum independent set of a circular-arc graph

exaly