Alexis C. Kaporis

Available identifiers

zbMath Open kaporis.alexis-cWikidataQ102509824 ScholiaQ102509824MaRDI QIDQ389950

List of research outcomes

Publication	Date of Publication	Type
Dynamic interpolation search revisited	2020-01-17	Paper
Resolving Braess's paradox in random networks	2017-10-09	Paper
Resolving Braess’s Paradox in Random Networks	2015-01-12	Paper
Selfish splittable flows and NP-completeness	2014-10-24	Paper
Dynamic 3-sided planar range queries with expected doubly-logarithmic time	2014-03-13	Paper
On the hardness of network design for bottleneck routing games	2014-01-22	Paper
Improved bounds for finger search on a RAM	2013-05-13	Paper
On the Hardness of Network Design for Bottleneck Routing Games	2013-03-13	Paper
The impact of social ignorance on weighted congestion games	2012-12-06	Paper
Efficient methods for selfish network design	2012-08-09	Paper
ISB-tree: A new indexing scheme with efficient expected behaviour	2011-01-20	Paper
Atomic congestion games: fast, myopic and concurrent	2010-08-13	Paper
Algorithms - ESA 2003	2010-03-03	Paper
On the chromatic number of a random 5-regular graph	2009-12-18	Paper
Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time	2009-12-17	Paper
Efficient Methods for Selfish Network Design	2009-07-14	Paper
The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions	2009-03-17	Paper
Dynamic Interpolation Search Revisited	2009-03-12	Paper
https://portal.mardi4nfdi.de/entity/Q3597154	2009-02-09	Paper
Atomic Congestion Games: Fast, Myopic and Concurrent	2008-05-02	Paper
Approximating Almost All Instances of Max-Cut Within a Ratio Above the Håstad Threshold	2008-03-11	Paper
The unsatisfiability threshold revisited	2007-08-23	Paper
Selecting Complementary Pairs of Literals	2007-05-29	Paper
Algorithms and Computation	2006-11-14	Paper
The probabilistic analysis of a greedy satisfiability algorithm	2006-09-06	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Experimental and Efficient Algorithms	2005-11-30	Paper
https://portal.mardi4nfdi.de/entity/Q4448374	2004-02-18	Paper
https://portal.mardi4nfdi.de/entity/Q4411392	2003-07-08	Paper
Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval	2002-01-23	Paper
https://portal.mardi4nfdi.de/entity/Q2741515	2001-09-24	Paper
A note on the non-colorability threshold of a random graph	2000-06-07	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: Alexis C. Kaporis