Showing 2026Show all
2 papers · 1 filter
cs.DS2026
On Diverse Solutions to Max-k-CSP and Bounded Degree k-SAT
Mayank Goswami, Adarsh Srinivasan
We study the problem of generating diverse solutions to Max--CSP and bounded-degree -SAT, focusing on two distinct metrics: constraint diversity and variable diversity. For c…
cs.DS2026
How many users have been here for a long time? Efficient solutions for counting long aggregated visits
Peyman Afshani, Rezaul Chowdhury, Inge Li Gørtz +3
This paper addresses the Counting Long Aggregated Visits problem, which is defined as follows. We are given users and regions, where each user spends some time visiting som…