Narayan Vikas

Computational Complexity of Compaction to Reflexive Cycles

Narayan Vikas · SIAM Journal on Computing · 2002 · 36 citations

Computing, Computer Science, Mathematics +15

AnO(n) Algorithm for Abelianp-Group Isomorphism and anO(nlogn) Algorithm for Abelian Group Isomorphism

Narayan Vikas · Journal of Computer and System Sciences · 1996 · 33 citations

Computing, Computer Science, Algorithms +5

A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results

Narayan Vikas · Journal of Computer and System Sciences · 2005 · 30 citations

Computing, Computer Science, Mathematics +14

Compaction, Retraction, and Constraint Satisfaction

Narayan Vikas · SIAM Journal on Computing · 2004 · 28 citations

Natural Sciences, Computer Science, Mathematics +13

Computational complexity of compaction to irreflexive cycles

Narayan Vikas · Journal of Computer and System Sciences · 2004 · 18 citations

Computing, Computer Science, Materials Engineering +8