George Karakostas

Available identifiers

zbMath Open karakostas.georgeMaRDI QIDQ428871

List of research outcomes

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

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: George Karakostas