C. Kaklamanis

From MaRDI portal
Person:235662

Available identifiers

zbMath Open kaklamanis.christosMaRDI QIDQ235662

List of research outcomes





PublicationDate of PublicationType
An efficient implementation of the Gale and Shapley “propose-and-reject” algorithm2021-09-06Paper
On the price of stability of some simple graph-based hedonic games2021-01-25Paper
Limitations of Deterministic Auction Design for Correlated Bidders2019-12-06Paper
https://portal.mardi4nfdi.de/entity/Q46339202019-05-06Paper
On the price of stability of social distance games2018-11-08Paper
Constrained bipartite edge coloring with applications to wavelength routing2018-07-04Paper
On network formation games with heterogeneous players and basic network creation games2018-03-13Paper
Efficient wavelength routing on directed fiber trees2017-12-05Paper
On Network Formation Games with Heterogeneous Players and Basic Network Creation Games2016-11-09Paper
The Price of Stability of Simple Symmetric Fractional Hedonic Games2016-09-29Paper
Socially desirable approximations for dodgson’s voting rule2015-08-14Paper
Bounding the inefficiency of outcomes in generalized second price auctions2015-02-13Paper
Taxes for linear atomic congestion games2014-09-09Paper
Limitations of Deterministic Auction Design for Correlated Bidders2013-09-17Paper
Tight approximation bounds for combinatorial frugal coverage algorithms2013-08-02Paper
Energy-efficient communication in multi-interface wireless networks2013-04-15Paper
The efficiency of fair division2012-12-06Paper
On the approximability of Dodgson and Young elections2012-11-15Paper
Revenue guarantees in sponsored search auctions2012-09-25Paper
Tight bounds for selfish and greedy load balancing2011-11-07Paper
Tight approximation bounds for greedy frugal coverage algorithms2011-06-03Paper
Fractional path coloring in bounded degree trees with applications2010-09-16Paper
Game-theoretic approaches to optimization problems in communication networks2010-02-09Paper
Energy consumption minimization in ad hoc wireless and multi-interface networks2010-02-09Paper
On Low-Envy Truthful Allocations2009-11-17Paper
Energy-Efficient Communication in Multi-interface Wireless Networks2009-10-16Paper
An Improved Approximation Bound for Spanning Star Forest and Color Saving2009-10-16Paper
Analysis of approximation algorithms for \(k\)-set cover using factor-revealing linear programs2009-09-02Paper
Approximation and Online Algorithms2009-08-11Paper
Approximation and Online Algorithms2009-08-11Paper
Algorithms and Computation2009-08-07Paper
A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem2009-03-23Paper
Tight Bounds for Selfish and Greedy Load Balancing2009-03-12Paper
Scheduling to Maximize Participation2009-03-05Paper
Competitive algorithms and lower bounds for online randomized call control in cellular networks2008-12-17Paper
Scheduling to maximize participation2008-08-06Paper
Approximation Algorithms for Path Coloring in Trees2008-03-14Paper
Taxes for Linear Atomic Congestion Games2008-03-11Paper
Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs2008-02-26Paper
A tight bound for online colouring of disk graphs2007-10-02Paper
STACS 20042007-10-01Paper
Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs2007-02-19Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
Energy-efficient wireless network design2006-10-16Paper
Algorithms – ESA 20052006-06-27Paper
Efficient automatic simulation of parallel computation on networks of workstations2006-06-09Paper
Structural Information and Communication Complexity2005-11-30Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Approximate constrained bipartite edge coloring2004-11-23Paper
Efficient binary and grey level morphological operations on a massively parallel processor2004-11-11Paper
https://portal.mardi4nfdi.de/entity/Q48130702004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44739722004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44487432004-02-18Paper
https://portal.mardi4nfdi.de/entity/Q44278552003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q47916632003-01-30Paper
New bounds on the size of the minimum feedback vertex set in meshes and butterflies.2003-01-21Paper
Randomized path coloring on binary trees.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q31528092002-12-10Paper
Efficient on-line frequency allocation and call control in cellular networks2002-09-25Paper
https://portal.mardi4nfdi.de/entity/Q45350602002-06-12Paper
An efficient parallel algorithm for motion estimation in very low bit-rate video coding systems2002-03-07Paper
Sparse and limited wavelength conversion in all-optical tree networks2002-03-03Paper
Edge coloring of bipartite graphs with constraints2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q27625112002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q27537272002-01-06Paper
https://portal.mardi4nfdi.de/entity/Q27290932001-10-23Paper
https://portal.mardi4nfdi.de/entity/Q49419162000-10-08Paper
https://portal.mardi4nfdi.de/entity/Q42504142000-03-29Paper
Optimal wavelength routing on directed fiber trees2000-01-12Paper
https://portal.mardi4nfdi.de/entity/Q43953241998-08-04Paper
Branch-and-bound and backtrack search on mesh-connected arrays of processors1995-05-14Paper
Tight bounds for oblivious routing in the hypercube1991-01-01Paper

Research outcomes over time

This page was built for person: C. Kaklamanis