P
Pallavi Jain
Researcher at Indian Institute of Technology, Jodhpur
Publications - 38
Citations - 162
Pallavi Jain is an academic researcher from Indian Institute of Technology, Jodhpur. The author has contributed to research in topics: Parameterized complexity & Vertex (geometry). The author has an hindex of 6, co-authored 38 publications receiving 96 citations. Previous affiliations of Pallavi Jain include Ben-Gurion University of the Negev & Dayalbagh Educational Institute.
Papers
More filters
Proceedings ArticleDOI
Participatory Budgeting with Project Interactions
TL;DR: This work augments the standard model of participatory budgeting by introducing a partition over the projects and model the type and extent of project interactions within each part using certain functions, and identifies certain cases that admit efficient aggregation in the presence of such project interactions.
Journal ArticleDOI
On minimizing vertex bisection using a memetic algorithm
TL;DR: A memetic algorithm has been designed for this problem (MAVBMP) in which four construction heuristics have been proposed to generate the initial population and a new crossover type search operator has been proposed for recombination and a local improvement operator has also been developed.
Book ChapterDOI
Mixed Dominating Set: A Parameterized Perspective
TL;DR: It is shown that unless the Set Cover Conjecture (SeCoCo) fails, mds does not admit an algorithm with running time \(\mathcal {O}((2-\epsilon )^{\mathsf{tw}(G))} n^{O}(1)})\) for any \(\epSilon >0\), where \(\mathsf(tw)(G)\) is the tree-width of G.
Journal ArticleDOI
A new Integer Linear Programming and Quadratically Constrained Quadratic Programming Formulation for Vertex Bisection Minimization Problem
TL;DR: A new integer linear programming (ILP) and quadratically constrained quadratic programming (QCQP) formulation for VBMP is proposed and implemented and optimal results for various classes of graphs are obtained.
Book ChapterDOI
Branch and Bound Algorithm for Vertex Bisection Minimization Problem
TL;DR: A branch and bound algorithm for VBMP which uses a greedy heuristic to determine upper bound for the vertex width and a tree pruning procedure which reduces the size of search tree is also incorporated into the algorithm.