Christos 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
An Improved Approximation Bound for Spanning Star Forest and Color Saving2009-10-16Paper
Energy-Efficient Communication in Multi-interface Wireless Networks2009-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
https://portal.mardi4nfdi.de/entity/Q27778132002-03-07Paper
Edge coloring of bipartite graphs with constraints2002-03-03Paper
Sparse and limited wavelength conversion in all-optical tree networks2002-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Christos Kaklamanis