Alexis C. Kaporis

Available identifiers

zbMath Open kaporis.alexis-cWikidataQ102509824 ScholiaQ102509824MaRDI QIDQ389950

List of research outcomes

Publication	Date of Publication	Type
Random input helps searching predecessors	2024-10-31	Paper
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

This page was built for person: Alexis C. Kaporis