Stavros G. Kolliopoulos

Available identifiers

zbMath Open kolliopoulos.stavros-gMaRDI QIDQ304225

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Stavros G. Kolliopoulos