Travelled to:1 × Finland
1 × Italy
1 × Japan
1 × Spain
1 × USA
Collaborated with:N.Limaye K.R.Varadarajan K.Krithivasan ∅ T.M.Hoang T.Thierauf O.Beyersdorff L.Chew A.Shukla
Talks about:bipartit (2) perfect (2) stack (2) match (2) nondeterminist (1) probabilist (1) membership (1) algorithm (1) pushdown (1) overview (1)
Person: Meena Mahajan
DBLP: Mahajan:Meena
Contributed to:
2015
20092006
2000
1993
2017Wrote 6 papers:
- ICALP-v1-2015-BeyersdorffCMS #calculus
- Feasible Interpolation for QBF Resolution Calculi (OB, LC, MM, AS), pp. 180–192.
- LATA-2009-LimayeM #automaton #multi #testing
- Membership Testing: Removing Extra Stacks from Multi-stack Pushdown Automata (NL, MM), pp. 493–504.
- ICALP-v1-2006-HoangMT #on the #problem
- On the Bipartite Unique Perfect Matching Problem (TMH, MM, TT), pp. 453–464.
- STOC-2000-MahajanV #graph
- A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (MM, KRV), pp. 351–357.
- DLT-1993-KrithivasanM #array #modelling #nondeterminism #probability
- Nondeterministic, Probabilistic and Alternating Computations on Cellular Array Models (KK, MM), pp. 342–354.
- CSL-2017-Mahajan #overview
- Arithmetic Circuits: An Overview (Invited Talk) (MM), p. 1.