pith. sign in

N.S. Narayanaswamy

Identifiers

  • name variant N.S. Narayanaswamy 0.60 · backfill

Papers (8)

  1. Fully dynamic $3/2$ approximate maximum cardinality matching in $O(\sqrt{n})$ update time cs.DS · 2018 · author #2
  2. Hitting Set for hypergraphs of low VC-dimension cs.DS · 2015 · author #4
  3. A Classification of Connected f -factor Problems inside NP cs.CC · 2015 · author #1
  4. An Intuitive Procedure for Converting PDA to CFG, by Construction of Single State PDA cs.FL · 2014 · author #2
  5. On Minimum Average Stretch Spanning Trees in Polygonal 2-trees cs.DS · 2014 · author #1
  6. $d$-COS-R is FPT via Interval Deletion cs.DS · 2013 · author #1
  7. Characterization of Minimum Cycle Basis in Weighted Partial 2-trees cs.DM · 2013 · author #1
  8. Tree t-spanners in Outerplanar Graphs via Supply Demand Partition cs.DS · 2012 · author #1

Mentions

  • 1507.07856 #1 · backfill · confidence 0.70 N.S. Narayanaswamy
  • 1411.0813 #2 · backfill · confidence 0.70 N.S. Narayanaswamy
  • 1401.0432 #1 · backfill · confidence 0.70 N.S. Narayanaswamy
  • 1303.1643 #1 · backfill · confidence 0.70 N.S. Narayanaswamy
  • 1302.5889 #1 · backfill · confidence 0.70 N.S. Narayanaswamy
  • 1210.7919 #1 · backfill · confidence 0.70 N.S. Narayanaswamy

Frequent Coauthors