Alak Kumar Datta

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Spanning cactus: complexity and extensions
Discrete Applied Mathematics
2017-10-17Paper
Approximate spanning cactus
Information Processing Letters
2015-07-15Paper
o(log4n) time parallel maximal matching algorithm using linear number of processors
Parallel Algorithms and Applications
2004-11-11Paper
A PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH FIRST SEARCH
Parallel Algorithms and Applications
2004-10-06Paper
An efficient scheme to solve two problems for two-terminal series parallel graphs
Information Processing Letters
2002-07-25Paper
IMPROVED PARALLEL ALGORITHM FOR MAXIMAL MATCHING BASED ON DEPTH-FIRST-SEARCH
Parallel Algorithms and Applications
2001-03-12Paper
1-Approximation algorithm for bottleneck disjoint path matching
Information Processing Letters
1997-02-28Paper


Research outcomes over time


This page was built for person: Alak Kumar Datta