Results 251 to 257 of about 1,554,742 (257)

An Algorithm for the Feedback Vertex Set Problem on a Normal Helly Circular-Arc Graph

Journal of Computer and Communications, 2016
Yoko Nakajima
exaly  

Finding a maximum matching in a circular-arc graph

Information Processing Letters, 1993
exaly  

Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs

Discrete Mathematics, 2007
Gérard Jennhwa Chang, Ching-Chi Lin, Gen-Huey Chen   +2 more
exaly  

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

SIAM Journal on Computing, 1995
exaly  

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

Lecture Notes in Computer Science
Zhen Zhang
exaly  

An Optimal Parallel Algorithm for Finding All Hinge Vertices of a Circular-Arc Graph

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2008
exaly  

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

exaly