Neeldhara
  • About
  • Research
    • Overview
    • People
    • Publications
    • Surveys
  • Teaching
    • Courses
    • Materials
  • Lists
    • Puzzles
    • Bookmarks
  • Exposition
    • Talks
    • Videos
  • Events
  • Blog

Visualizing Baranyai’s theorem for the case when n=2. Visualizing Baranyai’s theorem for the case when n=2.

Neeldhara Misra

Smt. Amba and Sri. V S Sastry Chair Associate Professor
Computer Science and Engineering at IIT Gandhinagar
(she/her)

 

Blog ⸱ Mastodon ⸱ DBLP ⸱ Contact

 

My broad research interests include — in no particular order: algorithm design, computational social choice, combinatorial games. You can find out more about my work here.

 

Recent PCs: FUN 2022, MFCS 2022, IPEC 2022, Compute 2022, CALDAM 2023, IPEC 2023 (co-chair with Magnus Wahlström)

 

Latest News

Finding Perfect Matching Cuts Faster | Mar 27, 2023

Joint work with Yash More ⸱ To Appear at IWOCA 2023 ⸱ Preprint coming soon!

A cut (X,Y) is a perfect matching cut if and only if each vertex in X has exactly one neighbor in Y and each vertex in Y has exactly one neighbor in X. The computational problem of determining if a graph admits a perfect matching cut is NP-complete, even when restricted to the class of bipartite graphs of maximum degree 3 and arbitrarily large girth. We demonstrate a faster exact exponential time algorithm on general graphs and an even faster algorithm on graphs of maximum degree three that have girth six.

CompEd 2023 Dates Announced | Mar 24, 2023

CompEd will be held between December 7-9, 2023, at Hyderabad, India. Check out the call for participation! The deadline for submitting abstracts is Sunday, 7 May.

IPEC 2023 Dates Announced | Mar 20, 2023

The International Symposium on Parameterized and Exact Computation (IPEC) is an annual conference covering all aspects of parameterized and exact algorithms and complexity. Its 18th edition will be part of ALGO 2023, which also hosts ESA 2023 and other specialized conferences and workshops. We are excited that ALGO 2023 is planned as an in-person conference and we look forward to seeing you there! ALGO will be held between September 4-8, 2023, at Amsterdam, the Netherlands.

Do submit your best work to IPEC 2023 --- the abstract submission deadline is June 27th (23:59 AoE).

NASI Platinum Jubilee Young Scientist Award | Jan 5, 2023

Recieved the NASI Platinum Jubilee Young Scientist Award. Most grateful to all collaborators and mentors who make this recognition possible.

INYAS Membership | Jan 1, 2023

INYAS is the Young Science Academy established by Indian National Science Academy (INSA). Their work in science outreach and popularization has been wide-ranging and very inspiring over the years. It is wonderful and humbling to have been selected as a member this year. Looking forward to pitching in!

ACM-India CSEd Workshop | Dec 25, 2022

We recently concluded the CSEd Workshop with support from ACM India, NPTEL, and the discipline of CSE at IIT Gandhinagar. The workshop featured talks by Sonia Garcha, Viraj Kumar, Venkatesh Choppella, and N S Kumar. The talks covered various themes, including CSPathshala, refute questions, mapcode, and key takeaways to convey in a data structures course.

The materials from the course (including video recordings and slides) can be accessed from here.

A Proud Carmelite! | Dec 15, 2022

Mount Carmel College (in Bangalore), my alma mater, is celebrating its Platinum Jubilee this year. A part of this celebration is HERSTORY: "75 years of scripting success stories of Confident, Competent, & Compassionate Carmelites".

I was honored to be among the 75 Carmelites invited for the HERSTORY event today. It was very nostalgic to be back on campus, and the organizers put together an impeccable event that made all of us feel very special. It was humbling to be in inspiring company. I can't thank MCC enough for providing an empowering and fun environment at a crucial stage of my life!

No matching items

    All News

    Latest Posts

    26 Mar, 2023 13 Sheep games exposition
    27 Nov, 2022 Letters with Pandoc pandoc workflows latex
    24 Nov, 2022 The Only Fair Ranking of IITs funda
    07 Oct, 2022 Exportober 2022 exportober
    23 Sep, 2022 SKJ iitgn
    23 Sep, 2022 External Communications iitgn
    19 Sep, 2022 Dog Bunny Puzzle puzzles exposition
    No matching items

      All Posts

      In case you care for (sporadic) updates by email.

      I mostly plan to write some notes to self: I can’t imagine that you’d be interested, but if, for some reason, you are, you are welcome.

      I would (obviously!) never share your email with anyone else.

       


      © 2022 • Neeldhara Misra • Credits •

       

      Corrections? Please leave a comment here or a PR in this repository, thanks!

      I’d rather be a failure at something I love than a success at something I hate.

      George Burns

      You live and you learn — at any rate, you live.

      Douglas Adams

      A problem worthy of attack proves its worth by fighting back.

      Paul Erdos

      ×