2 citations · 4 across the 3 of their papers we have counts for
3 papers
cs.DS2016★ 2 cited
Reconfiguring Ordered Bases of a Matroid
Anna Lubiw, Vinayak Pathak
For a matroid with an ordered (or "labelled") basis, a basis exchange step removes one element with label and replaces it by a new element that results in a new basis, and with…
cs.CC2014★ 2 cited
Shortest reconfiguration paths in the solution space of Boolean formulas
Amer E. Mouawad, Naomi Nishimura, Vinayak Pathak +1
Given a Boolean formula and a satisfying assignment, a flip is an operation that changes the value of a variable in the assignment so that the resulting assignment remains satisfyi…
cs.CG2012
Flip Distance Between Two Triangulations of a Point-Set is NP-complete
Anna Lubiw, Vinayak Pathak
Given two triangulations of a convex polygon, computing the minimum number of flips required to transform one to the other is a long-standing open problem. It is not known whether…