Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by M. J. Atallah
Parallel Algorithms for Maximum Matching in Complements of Interval Graphs and Related Problems
Algorithmica
Applied Mathematics
Computer Science Applications
Computer Science
An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, With Applications
Algorithmica
Applied Mathematics
Computer Science Applications
Computer Science
Related publications
Parallel Maximum Matching Algorithms in Interval Graphs
International Journal of Foundations of Computer Science
Computer Science
Sublinear-Time Parallel Algorithms for Matching and Related Problems
Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems
SIAM Journal on Computing
Mathematics
Computer Science
Robust Maximum Weighted Independent-Set Problems on Interval Graphs
SSRN Electronic Journal
Matching Dominating Sets of Interval Graphs
International Journal of Computer Applications
Round Compression for Parallel Matching Algorithms
Parallel Remapping Algorithms for Adaptive Problems
NC Algorithms for Computing the Number of Perfect Matchings in K 3,3-Free Graphs and Related Problems
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds