PP
Panagiotis Patsilinakos
cs.GTcs.CCcs.DS
On Valency
published · living versionsW_f38w68np·v1 · currentpublished
Leveraging Recourse and Size Bounds for OnlineKnapsack with Removable Items
with Dimitris Fotakis, Laurent Gourvès, Aris Pagourtzis
1 version
Preprints & journals
9 papers in the corpus · 2019–2026CLS Hardness of 2D Min-Max Optimization with Product Constraints2610.18678v1 · Alkis Kalavasis, Panagiotis Patsilinakos, Stratis Skoulakis et al.2026 · 0 citationsarXiv
A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions2502.18265v2 · Andreas Charalampopoulos, Dimitris Fotakis, Panagiotis Patsilinakos et al.2025 · 2 citationsarXiv
Polynomial Time Learning-Augmented Algorithms for NP-hard Permutation Problems2502.00841v1 · Evripidis Bampis, Bruno Escoffier, Dimitris Fotakis et al.2025 · 1 citationarXiv
On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries2408.11755v2 · Dimitris Fotakis, Laurent Gourves, Panagiotis Patsilinakos2024 · 1 citationarXiv
Sampling and Optimal Preference Elicitation in Simple Mechanisms2208.11787v1 · Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos2022 · 0 citationsarXiv
Dimensionality, Coordination, and Robustness in Voting2109.02184v2 · Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos2021 · 0 citationsarXiv
Strategyproof Facility Location in Perturbation Stable Instances2107.11977v2 · Dimitris Fotakis, Panagiotis Patsilinakos2021 · 2 citationsarXiv
Metric-Distortion Bounds under Limited Information2107.02489v1 · Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos2021 · 7 citationsarXiv
Node Max-Cut and Computing Equilibria in Linear Weighted Congestion Games1911.08704v2 · Dimitris Fotakis, Vardis Kandiros, Thanasis Lianeas et al.2019 · 0 citationsarXiv
Career total: 20 works. 9 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.