Author

Lars Rohwedder

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Submodular Maximization over Bipartite Perfect Matchings and Matroid Intersection Bases

It is shown that the problem of maximizing a monotone submodular function over maximum cardinality sets in the intersection of two matroids on a common ground set is approximation-equivalent to Submodular Orienteering in directed graphs and an improved polynomial-time bicriteria approximation is obtained via a local se...

Chandra Chekuri, Lars Rohwedder, Neta Singer et al. · 0 citations

#machine learning Preprint Sep 2026

Strong and Compact Policies for Submodular Markov Decision Processes via LP-Based Submodular Orienteering

A novel LP-based algorithm for Submodular Orienteering using ideas from the Sherali-Adams hierarchy and Round-or-Cut is presented and a trade-off between the approximation guarantee and the number of previously visited vertices on which an agent conditions its decision is revealed.

Lars Rohwedder, R. Zenklusen · 1 citation