Stavros G. Kolliopoulos

Available identifiers

zbMath Open kolliopoulos.stavros-gMaRDI QIDQ304225

List of research outcomes

Publication	Date of Publication	Type
Approximation algorithms for maximum weighted throughput on unrelated machines	2025-01-14	Paper
Time-sharing scheduling with tolerance capacities	2024-12-27	Paper
Resource time-sharing for IoT applications with deadlines	2023-08-04	Paper
Precedence-constrained covering problems with multiplicity constraints	2023-05-05	Paper
Precedence-constrained covering problems with multiplicity constraints	2022-10-19	Paper
Single-item lot-sizing with quantity discount and bounded inventory	2022-03-11	Paper
Planar Disjoint Paths in Linear Time	2019-07-12	Paper
Finding real-valued single-source shortest paths in o(n 3) expected time	2019-01-11	Paper
Sherali-Adams Gaps, Flow-cover Inequalities and Generalized Configurations for Capacity-constrained Facility Location.	2017-03-22	Paper
Extended Formulation Lower Bounds via Hypergraph Coloring	2017-01-24	Paper
Irrelevant vertices for the planar disjoint paths problem	2016-11-25	Paper
Planar disjoint-paths completion	2016-10-21	Paper
Integrality gaps for strengthened linear relaxations of capacitated facility location	2016-08-25	Paper
An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates	2014-09-09	Paper
The 2-valued case of makespan minimization with assignment constraints	2013-03-21	Paper
Planar disjoint-paths completion	2012-06-15	Paper
Tight bounds for linkages in planar graphs	2011-07-06	Paper
On the existence of optimal taxes for network congestion games with heterogeneous users	2010-10-19	Paper
Minimum-cost single-source 2-splittable flow	2009-12-04	Paper
An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates	2009-07-23	Paper
Stackelberg strategies for selfish routing in general multicommodity networks	2009-05-13	Paper
Edge pricing of multicommodity networks for selfish users with elastic demands	2009-04-29	Paper
Implementing approximation algorithms for the single-source unsplittable flow problem	2008-06-20	Paper
Approximation algorithms for scheduling problems with a modified total weighted tardiness objective	2008-01-11	Paper
STACS 2004	2007-10-01	Paper
Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands	2007-09-10	Paper
Partially ordered knapsack and applications to scheduling	2007-05-30	Paper
Minimum-Cost Single-Source 2-Splittable Flow	2007-05-29	Paper
Approximation algorithms for minimizing the total weighted tardiness on a single machine	2006-04-28	Paper
Approximation algorithms for covering/packing integer programs	2005-12-07	Paper
Techniques for scheduling with rejection	2004-10-01	Paper
Approximating disjoint-path problems using packing integer programs	2004-03-11	Paper
Approximating covering integer programs with multiplicity constraints	2003-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q4411395	2003-07-08	Paper
Approximation algorithms for single-source unsplittable flow	2002-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q4263722	1999-09-22	Paper
Finding Real-Valued Single-Source Shortest Paths ino(n3) Expected Time	1999-08-23	Paper
https://portal.mardi4nfdi.de/entity/Q3840354	1999-04-19	Paper

Research outcomes over time

This page was built for person: Stavros G. Kolliopoulos