Meghana Nasre

Employment

• Indian Institute of Technology Madras Assistant Professor
  2013 - Present

Education

• Indian Institute of Science Ph.D.
  2007 - 2011

Projects & Funding

Projects & funding information is unavailable.

Publications (18)

• Popular matchings with lower quotas
  Leibniz International Proceedings in Informatics, LIPIcs 2018 DOI: 10.4230/LIPIcs.FSTTCS.2017.44
  +Save
• Popularity in the generalized hospital residents setting
  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2017 DOI: 10.1007/978-3-319-58747-9_22
  +Save
• List Coloring of Planar Graphs with Forbidden Cycles
  Electronic Notes in Discrete Mathematics 2016 DOI: 10.1016/j.endm.2016.10.030
  +Save
• Betweenness centrality - Incremental and faster
  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2014 DOI: 10.1007/978-3-662-44465-8_49
  +Save
• Decremental all-pairs ALL shortest paths and betweenness centrality
  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2014 DOI: 10.1007/978-3-319-13075-0_60
  +Save
• Popular matchings: Structure and strategic issues
  SIAM Journal on Discrete Mathematics 2014 DOI: 10.1137/130926249
  +Save
• Popularity at minimum cost
  Journal of Combinatorial Optimization 2014 DOI: 10.1007/s10878-012-9537-0
  +Save
• Rank-maximal matchings – structure and algorithms
  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2014 DOI: 10.1007/978-3-319-13075-0_47
  +Save
• Popular matchings: Structure and cheating strategies
  Leibniz International Proceedings in Informatics, LIPIcs 2013 DOI: 10.4230/LIPIcs.STACS.2013.412
  +Save
• Bounded unpopularity matchings
  Algorithmica (New York) 2011 DOI: 10.1007/s00453-010-9434-9
  +Save