Results 311 to 320 of about 3,018,719 (345)
Some of the next articles are maybe not open access.

A simple linear-time algorithm for computing the center of an interval graph

International Journal of Computational Mathematics, 1990
S. Olariu
semanticscholar   +1 more source

Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion

International Colloquium on Automata, Languages and Programming, 1991
R. Ravi, Ajit Agrawal, P. Klein
semanticscholar   +1 more source

On the connectivity of a random interval graph

Random Struct. Algorithms, 1996
E. Godehardt, J. Jaworski
semanticscholar   +1 more source

An Optimal Parallel Algorithm to Color an Interval Graph

Parallel Processing Letters, 1996
M. Pal, G. P. Bhattacharjee
semanticscholar   +1 more source

Optimal sequential and parallel algorithms for computing the diameter and the center of an interval graph

International Journal of Computational Mathematics, 1995
M. Pal, G. P. Bhattacharjee
semanticscholar   +1 more source

A simple O(n2) algorithm for the all-pairs shortest path problem on an interval graph

Networks, 1996
Prakash Mirchandani
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy