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

Nirjhar Das

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

Ritabrata Barat1×
Siddharth Barman1×
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 →