Travelled to:1 × Denmark
1 × Israel
1 × Spain
2 × USA
Collaborated with:B.Adsul M.Mukund J.Garg R.Mehta N.Klarlund V.V.Vazirani K.N.Kumar J.Radhakrishnan
Talks about:asynchron (2) algorithm (2) linear (2) time (2) complementari (1) homeomorph (1) tractabl (1) protocol (1) polynomi (1) piecewis (1)
Person: Milind A. Sohoni
DBLP: Sohoni:Milind_A=
Contributed to:
20122011
200219981994Wrote 5 papers:
- STOC-2012-GargMSV #algorithm
- A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities (JG, RM, MAS, VVV), pp. 1003–1016.
- STOC-2011-AdsulGMS #algorithm #game studies #morphism #polynomial
- Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm (BA, JG, RM, MAS), pp. 195–204.
- ICALP-2002-AdsulS #linear #logic
- Complete and Tractable Local Linear Time Temporal Logics over Traces (BA, MAS), pp. 926–937.
- ICALP-1998-MukundKRS #finite #protocol #robust
- Robust Asynchronous Protocols Are Finite-State (MM, KNK, JR, MAS), pp. 188–199.
- ICALP-1994-KlarlundMS #automaton
- Determinizing Asynchronous Automata (NK, MM, MAS), pp. 130–141.