Narayan Vikas

13 papers A* 1B 2C 1Misc 2Journal 7
YearRankTypeTitle / Venue / Authors
2018 J jnl
Computational Complexity Relationship between Compaction, Vertex-Compaction, and Retraction.
J. Discrete Algorithms
Narayan Vikas
2017 C conf
Computational Complexity Relationship between Compaction, Vertex-Compaction, and Retraction.
IWOCA
Narayan Vikas
2017 B conf
Computational Complexity of Graph Partition under Vertex-Compaction to an Irreflexive Hexagon.
MFCS
Narayan Vikas
2013 J jnl
Algorithms for Partition of Some Class of Graphs under Compaction and Vertex-Compaction.
Algorithmica
Narayan Vikas
2011 Misc conf
Algorithms for Partition of Some Class of Graphs under Compaction.
COCOON
Narayan Vikas
2005 J jnl
A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results.
J. Comput. Syst. Sci.
Narayan Vikas
2004 J jnl
Compaction, Retraction, and Constraint Satisfaction.
SIAM J. Comput.
Narayan Vikas
2004 Misc conf
Computational Complexity Classification of Partition under Compaction and Retraction.
COCOON
Narayan Vikas
2004 J jnl
Computational complexity of compaction to irreflexive cycles.
J. Comput. Syst. Sci.
Narayan Vikas
2002 J jnl
Computational Complexity of Compaction to Reflexive Cycles.
SIAM J. Comput.
Narayan Vikas
2002 B conf
Connected and Loosely Connected List Homomorphisms.
WG
Narayan Vikas
1999 A* conf
Computational Complexity of Compaction to Cycles.
SODA
Narayan Vikas
1996 J jnl
An O(n) Algorithm for Abelian p-Group Isomorphism and an O(n log n) Algorithm for Abelian Group Isomorphism.
J. Comput. Syst. Sci.
Narayan Vikas