Built with and by Teycir Ben Soltane•
How to Use•FAQ•GitHub•arXiv.org•
Share:
ArXivCSExplorer
☆☆Bookmarks🏆RSSHow to UseFAQ
Home/Authors/Ritabrata Barat

Ritabrata Barat

1 indexed paper

Recent (6 mo)
1
With code
0
Influential cites
0
Benchmarked
0

Publications per year

1
26

Top categories

Algorithms×1Game Theory×1

Frequent co-authors

Siddharth Barman1×
Nirjhar Das1×
Sukruta Midigeshi1×

Research Timeline

2026
Packing Linear Programs and Fractional Knapsack using Comparison Oracles

This paper presents a polynomial-time algorithm for recovering item values in the fractional knapsack problem using comparison queries, and provides a lower bound.

Highlighted terms show continued research focus across papers

Papers

cs.DScs.GTTheoreticalRecentJul 21, 2026

Packing Linear Programs and Fractional Knapsack using Comparison Oracles

Ritabrata Barat, Siddharth Barman, Nirjhar Das, Sukruta Midigeshi

This paper presents a polynomial-time algorithm for recovering item values in the fractional knapsack problem using comparison queries, and provides a lower bound.

View →