4 papers
Eternal Vertex Cover Problem on Halin Graphs
Jasine Babu, Pratik Ghosal, Cipriyano Simoes
Eternal vertex cover problem is a graph protection problem which is a dynamic two player game variant of the classical vertex cover problem. In this game, the minimum number of gua…
EFX Exists for Three Types of Agents
Vishwa Prakash HV, Pratik Ghosal, Prajakta Nimbhorkar +1
We study the problem of finding an envy-free allocation of indivisible goods among agents with additive valuations. We focus on the fairness notion of envy-freeness up to any good…
(Almost Full) EFX for Three (and More) Types of Agents
Pratik Ghosal, Vishwa Prakash HV, Prajakta Nimbhorkar +1
We study the problem of determining an envy-free allocation of indivisible goods among multiple agents with additive valuations. EFX, which stands for envy-freeness up to any good,…
Distribution of quantum gravity induced entanglement in many-body systems
Pratik Ghosal, Arkaprabha Ghosal, Somshubhro Bandyopadhyay
Recently, it was shown that if two distant test masses, each in a spatially superposed quantum state, become entangled due to their mutual gravitational interaction, then this enta…