George Karakostas

Available identifiers

zbMath Open karakostas.georgeMaRDI QIDQ428871

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
Single-item lot-sizing with quantity discount and bounded inventory	2022-03-11	Paper
Treasure evacuation with one robot on a disk	2021-01-25	Paper
https://portal.mardi4nfdi.de/entity/Q5226842	2019-08-01	Paper
Search-and-fetch with one robot on a disk (track: wireless and geometry)	2018-12-07	Paper
Faster approximation schemes for fractional multicommodity flow problems	2018-11-05	Paper
https://portal.mardi4nfdi.de/entity/Q4635999	2018-04-23	Paper
Know when to persist: deriving value from a stream buffer	2018-03-13	Paper
Know When to Persist: Deriving Value from a Stream Buffer	2016-11-09	Paper
Approximation schemes for minimum latency problems	2016-09-29	Paper
Emergency connectivity in ad-hoc networks with selfish nodes	2014-12-02	Paper
A better approximation ratio for the vertex cover problem	2014-11-18	Paper
Social exchange networks with distant bargaining	2014-10-06	Paper
An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates	2014-09-09	Paper
Using Reputation Instead of Tolls in Repeated Selfish Routing with Incomplete Information	2013-10-23	Paper
Social Exchange Networks with Distant Bargaining	2013-06-11	Paper
On derandomization and average-case complexity of monotone functions	2012-06-25	Paper
On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users	2010-10-19	Paper
Equilibria for networks with malicious users	2010-07-21	Paper
General Pseudo-random Generators from Weaker Models of Computation	2009-12-17	Paper
Algorithms and Computation	2009-08-07	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
Maximizing Throughput in Queueing Networks with Limited Flexibility	2008-09-18	Paper
Maximizing throughput in queueing networks with limited flexibility	2008-04-22	Paper
Emergency Connectivity in Ad-Hoc Networks with Selfish Nodes	2008-04-15	Paper
Selfish Routing with Oblivious Users	2007-11-15	Paper
Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands	2007-09-10	Paper
A \(2+\varepsilon\) approximation algorithm for the \(k\)-MST problem	2006-06-14	Paper
Automata, Languages and Programming	2006-01-10	Paper
Faster approximation schemes for fractional multicommodity flow problems	2004-11-29	Paper
Approximation Schemes for Minimum Latency Problems	2003-09-28	Paper
On the complexity of intersecting finite state automata and \(\mathcal{NL}\) versus \(\mathcal{NP}\)	2003-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4952696	2000-05-10	Paper

Research outcomes over time

This page was built for person: George Karakostas