dblp.uni-trier.dewww.uni-trier.de

Christos Kaklamanis Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
96EEChristos Kaklamanis, Flemming Nielson: Trustworthy Global Computing, 4th International Symposium, TGC 2008, Barcelona, Spain, November 3-4, 2008, Revised Selected Papers Springer 2009
95EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou: On Low-Envy Truthful Allocations. ADT 2009: 111-119
94EEStavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Energy-Efficient Communication in Multi-interface Wireless Networks. MFCS 2009: 102-111
93EEStavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Maria Kyropoulou: An Improved Approximation Bound for Spanning Star Forest and Color Saving. MFCS 2009: 90-101
92EEIoannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia, Jeffrey S. Rosenschein: On the approximability of Dodgson and Young elections. SODA 2009: 1058-1067
91EEThomas Erlebach, Klaus Jansen, Christos Kaklamanis, Giuseppe Persiano: Directed Tree Networks. Encyclopedia of Optimization 2009: 716-725
2008
90 Christos Kaklamanis, Martin Skutella: Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised Papers Springer 2008
89EEIoannis Caragiannis, Christos Kaklamanis, Evangelos Kranakis, Danny Krizanc, Andreas Wiese: Communication in wireless networks with directional antennas. SPAA 2008: 344-351
88EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Improving the Efficiency of Load Balancing Games through Taxes. WINE 2008: 374-385
87EEIoannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Competitive algorithms and lower bounds for online randomized call control in cellular networks. Networks 52(4): 235-251 (2008)
86EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Evi Papaioannou: Scheduling to maximize participation. Theor. Comput. Sci. 402(2-3): 142-155 (2008)
85EEChristos Kaklamanis: Preface. Theor. Comput. Sci. 406(3): 171-172 (2008)
2007
84EENir Shavit, Nicolas Schabanel, Pascal Felber, Christos Kaklamanis: Topic 12 Theory and Algorithms for Parallel Computation. Euro-Par 2007: 793
83EEStavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis: Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs. FCT 2007: 52-63
82EEIoannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou: Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs. Discrete Applied Mathematics 155(2): 119-136 (2007)
81EECharalampos Konstantopoulos, Christos Kaklamanis: Optimal hypercube simulation on the partitioned optical passive stars network. The Journal of Supercomputing 42(2): 165-180 (2007)
80EEIoannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou: A tight bound for online colouring of disk graphs. Theor. Comput. Sci. 384(2-3): 152-160 (2007)
2006
79 Thomas Erlebach, Christos Kaklamanis: Approximation and Online Algorithms, 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers Springer 2006
78EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Taxes for Linear Atomic Congestion Games. ESA 2006: 184-195
77EEIoannis Caragiannis, Michele Flammini, Christos Kaklamanis, Panagiotis Kanellopoulos, Luca Moscardelli: Tight Bounds for Selfish and Greedy Load Balancing. ICALP (1) 2006: 311-322
76EEChristos Kaklamanis: Project AEOLUS: An Overview. TGC 2006: 1-9
75EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Evi Papaioannou: Scheduling to Maximize Participation. TGC 2006: 218-232
74EEChristos Kaklamanis, Danny Krizanc, Manuela Montangero, Giuseppe Persiano: Efficient automatic simulation of parallel computation on networks of workstations. Discrete Applied Mathematics 154(10): 1500-1509 (2006)
73EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Energy-Efficient Wireless Network Design. Theory Comput. Syst. 39(5): 593-617 (2006)
2005
72EEVittorio Bilò, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Geometric Clustering to Minimize the Sum of Cluster Sizes. ESA 2005: 460-471
71EEIoannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: New Bounds on the Competitiveness of Randomized Online Call Control in Cellular Networks. Euro-Par 2005: 1089-1099
70EEChristos Kaklamanis, Charalampos Konstantopoulos: Optimal Embedding of the Hypercube on Partitioned Optical Passive Stars Networks. Euro-Par 2005: 952-961
69EEIoannis Caragiannis, Clemente Galdi, Christos Kaklamanis: Basic Computations in Wireless Networks. ISAAC 2005: 533-542
68EEIoannis Caragiannis, Clemente Galdi, Christos Kaklamanis: Network Load Games. ISAAC 2005: 809-818
67EEIoannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou: A Tight Bound for Online Coloring of Disk Graphs. SIROCCO 2005: 78-88
66EEClemente Galdi, Christos Kaklamanis, Manuela Montangero, Giuseppe Persiano: Station Placement in Networks. Parallel Processing Letters 15(1-2): 117-130 (2005)
2004
65EEStavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Experimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks. ADHOC-NOW 2004: 183-196
64EEChristos Kaklamanis, Nancy M. Amato, Danny Krizanc, Andrea Pietracaprina: Topic 13: Theory and Algorithms for Parallel Computation. Euro-Par 2004: 803
63EEIoannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou: Online Algorithms for Disk Graphs. MFCS 2004: 215-226
62EEIoannis Caragiannis, Christos Kaklamanis: Approximate Path Coloring with Applications to Wavelength Assignment in WDM Optical Networks. STACS 2004: 258-269
61EEIoannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Hervé Rivano: Approximate constrained bipartite edge coloring. Discrete Applied Mathematics 143(1-3): 54-61 (2004)
60EEAndreas Svolos, Charalampos Konstantopoulos, Christos Kaklamanis: Efficient binary and grey level morphological operations on a massively parallel processor. Parallel Algorithms Appl. 19(1): 33-50 (2004)
2003
59EEChristos Kaklamanis, Danny Krizanc, Pierre Fraigniaud, Michael Kaufmann: Topic Introduction. Euro-Par 2003: 884
58EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Energy-Efficient Wireless Network Design. ISAAC 2003: 585-594
57EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: Power Consumption Problems in Ad-Hoc Wireless Networks. WAOA 2003: 252-255
56EEIoannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Simple On-Line Algorithms for Call Control in Cellular Networks. WAOA 2003: 67-80
55EEIoannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos: Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees. WAOA 2003: 81-94
54EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem. Inf. Process. Lett. 86(3): 149-154 (2003)
2002
53 Christos Kaklamanis, Lefteris M. Kirousis: SIROCCO 9, Proceedings of the 9th International Colloquium on Structural Information and Communication Complexity, Andros, Greece, June 10-12, 2002 Carleton Scientific 2002
52EEAndreas Svolos, Charalampos Konstantopoulos, Christos Kaklamanis: A Parallel Solution in Texture Analysis Employing a Massively Parallel Processor (Research Note). Euro-Par 2002: 431-435
51EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: New Results for Energy-Efficient Broadcasting in Wireless Networks. ISAAC 2002: 332-343
50 Ioannis Caragiannis, Christos Kaklamanis, Giuseppe Persiano: Wavelength Routing in All-Optical Tree Networks: A Survey. Bulletin of the EATCS 76: 104-124 (2002)
49EEIoannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: New bounds on the size of the minimum feedback vertex set in meshes and butterflies. Inf. Process. Lett. 83(5): 275-280 (2002)
48EEProsenjit Bose, Evangelos Kranakis, Christos Kaklamanis, Lefteris M. Kirousis, Danny Krizanc, David Peleg: Station Layouts in the Presence of Location Constraints. Journal of Interconnection Networks 3(1-2): 1-17 (2002)
47EEIoannis Caragiannis, Christos Kaklamanis, Pino Persiano: Edge coloring of bipartite graphs with constraints. Theor. Comput. Sci. 270(1-2): 361-399 (2002)
46 Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Randomized path coloring on binary trees. Theor. Comput. Sci. 289(1): 355-399 (2002)
45EEIoannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Efficient On-Line Frequency Allocation and Call Control in Cellular Networks. Theory Comput. Syst. 35(5): 521-543 (2002)
2001
44EEIoannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Hervé Rivano: Fractional Path Coloring with Applications to WDM Networks. ICALP 2001: 732-743
43 Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Competitive Analysis of On-line Randomized Call Control in Cellular Networks. IPDPS 2001: 14
42 Christos Kaklamanis: Bandwidth allocation in WDM tree networks. IPDPS 2001: 198
41 Andreas Svolos, Charalampos Konstantopoulos, Christos Kaklamanis: A hypercube parallel algorithm in texture analysis. SIP 2001: 47-50
40 Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos: New Bounds on the Size of the Minimum Feedback Vertex Set in Meshes and Butterflies. SIROCCO 2001: 77-88
39EEChristos Kaklamanis: Recent Advances in Wavelength Routing. SOFSEM 2001: 58-72
38EEClemente Galdi, Christos Kaklamanis, Manuela Montangero, Pino Persiano: Optimal and Approximate Station Placement in Networks (With Applications to Multicasting and Space Efficient Traversals). STACS 2001: 271-282
37EEIoannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Hervé Rivano: Approximate Constrained Bipartite Edge Coloring. WG 2001: 21-31
36 Ioannis Caragiannis, Christos Kaklamanis, Giuseppe Persiano: Wavelength Routing in All-optical Tree Networks: A Survey. Computers and Artificial Intelligence 20(2): (2001)
35EEVincenzo Auletta, Ioannis Caragiannis, Luisa Gargano, Christos Kaklamanis, Pino Persiano: Sparse and limited wavelength conversion in all-optical tree networks. Theor. Comput. Sci. 266(1-2): 887-934 (2001)
2000
34EEVincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Randomized path coloring on binary trees. APPROX 2000: 60-71
33EECharalampos Konstantopoulos, Andreas Svolos, Christos Kaklamanis: Sliding-Window Compression on the Hypercube (Research Note). Euro-Par 2000: 835-838
32EEConstantinos Bartzis, Ioannis Caragiannis, Christos Kaklamanis, Ioannis Vergados: Experimental Evaluation of Hot-Potato Routing Algorithms on 2-Dimensional Processor Arrays (Research Note). Euro-Par 2000: 877-881
31 Christos Kaklamanis, Danny Krizanc, Manuela Montangero, Pino Persiano: Efficient Automatic Simulation of Parallel Computation on Network of Workstations. ICALP Satellite Workshops 2000: 191-202
30EEAndreas Svolos, Charalampos Konstantopoulos, Christos Kaklamanis: fficient Binary Morphological Algorithms on a Massively Parallel Processor. IPDPS 2000: 281-
29EEIoannis Caragiannis, Christos Kaklamanis, Ioannis Vergados: Greedy Dynamic Hot-Potato Routing on Arrays. ISPAN 2000: 178-185
28EEIoannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Efficient on-line communication in cellular networks. SPAA 2000: 46-53
27 Charalampos Konstantopoulos, Andreas Svolos, Christos Kaklamanis: An efficient parallel algorithm for motion estimation in very low bit-rate video coding systems. Concurrency - Practice and Experience 12(5): 289-309 (2000)
26 Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Symmetric Communication in All-Optical Tree Networks. Parallel Processing Letters 10(4): 305-314 (2000)
25 Christos Kaklamanis, Charalampos Konstantopoulos, Andreas Svolos: A Hypercube Algorithm for Sliding Window Compression. Parallel Processing Letters 10(4): 315-326 (2000)
1999
24EECharalampos Konstantopoulos, Andreas Svolos, Christos Kaklamanis: Hierarchical Block Matching Motion Estimation on a Hypercube Multiprocessor. ACPC 1999: 265-275
23EEAthanasios Bouganis, Ioannis Caragiannis, Christos Kaklamanis: Implementation Issues and Experimental Study of a Wavelength Routing Algorithm for Irregular All-Optical Networks. Algorithm Engineering 1999: 259-271
22EEProsenjit Bose, Christos Kaklamanis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, David Peleg: Station Layouts in the Presence of Location Constraints. ISAAC 1999: 269-278
21EEIoannis Caragiannis, Christos Kaklamanis, Pino Persiano: Edge Coloring of Bipartite Graphs with Constraints. MFCS 1999: 376-386
20EEThomas Erlebach, Klaus Jansen, Christos Kaklamanis, Milena Mihail, Pino Persiano: Optimal Wavelength Routing on Directed Fiber Trees. Theor. Comput. Sci. 221(1-2): 119-137 (1999)
1998
19EEVincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: On the Complexity of Wavelength Converters. MFCS 1998: 771-779
18 Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Wavelength Routing of Symmetric Communication Requests in Directed Fiber Trees. SIROCCO 1998: 10-19
1997
17EEChristos Kaklamanis, Pino Persiano, Thomas Erlebach, Klaus Jansen: Constrained Bipartite Edge Coloring with Applications to Wavelength Routing. ICALP 1997: 493-504
16 Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano: Bandwidth Allocation Algorithms on Tree-Shaped All-Optical Networks with Wavelength Converters. SIROCCO 1997: 24-39
15 Christos Kaklamanis, Danny Krizanc, Satish Rao: New Graph Decompositions with Applications to Emulations. Theory Comput. Syst. 30(1): 39-49 (1997)
1996
14 Lefteris M. Kirousis, Christos Kaklamanis: Structure, Information and Communication Complexity, SIROCCO '95, Proceedings of the 2nd Colloquium on Structural Information and Communication Complexity, Olympia Greece, June 12-14, 1995 Carleton Scientific 1996
13EEChristos Kaklamanis, Giuseppe Persiano: Efficient Wavelength Routing on Directed Fiber Trees. ESA 1996: 460-470
12EEChristos Kaklamanis, Danny Krizanc: Multipacket Hot-Potato Routing on Processor Arrays. Euro-Par, Vol. I 1996: 270-277
1995
11 Milena Mihail, Christos Kaklamanis, Satish Rao: Efficient Access to Optical Bandwidth - Wavelength Routing on Directed Fiber Trees, Rings, and Trees of Rings. FOCS 1995: 548-557
1994
10 Christos Kaklamanis, Giuseppe Persiano: Branch-and-Bound and Backtrack Search on Mesh-Connected Arrays of Processors. Mathematical Systems Theory 27(5): 471-489 (1994)
1993
9 Christos Kaklamanis, Danny Krizanc, Satish Rao: Universal Emulations with Sublogarithmic Slowdown FOCS 1993: 341-350
8EEChristos Kaklamanis, Danny Krizanc, Satish Rao: New Graph Decompositions and Fast Emulations in Hypercubes and Butterflies. SPAA 1993: 325-334
1992
7EEChristos Kaklamanis, Giuseppe Persiano: Branch-and-Bound and Backtrack Search on Mesh-Connected Arrays of Processors. SPAA 1992: 118-126
6EEChristos Kaklamanis, Danny Krizanc, Satish Rao: Simple Path Selection for Optimal Routing on Processor Arrays. SPAA 1992: 23-30
5EEChristos Kaklamanis, Danny Krizanc: Optimal Sorting on Mesh-Connected Processor Arrays. SPAA 1992: 50-59
1991
4EEChristos Kaklamanis, Danny Krizanc, Lata Narayanan, Thanasis Tsantilas: Randomized Sorting and Selection on Mesh-Connected Processor Arrays (Preliminary Version). SPAA 1991: 17-28
3 Christos Kaklamanis, Danny Krizanc, Thanasis Tsantilas: Tight Bounds for Oblivious Routing in the Hypercube. Mathematical Systems Theory 24(4): 223-232 (1991)
1990
2 Christos Kaklamanis, Anna R. Karlin, Frank Thomson Leighton, Victor Milenkovic, Prabhakar Raghavan, Satish Rao, Clark D. Thomborson, A. Tsantilas: Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract) FOCS 1990: 285-296
1EEChristos Kaklamanis, Danny Krizanc, Thanasis Tsantilas: Tight Bounds for Oblivious Routing in the Hypercube. SPAA 1990: 31-36

Coauthor Index

1Nancy M. Amato [64]
2Stavros Athanassopoulos [65] [83] [93] [94]
3Vincenzo Auletta [16] [19] [34] [35] [46]
4Constantinos Bartzis [32]
5Vittorio Bilò [72]
6Prosenjit Bose [22] [48]
7Athanasios Bouganis [23]
8Ioannis Caragiannis [16] [18] [19] [21] [23] [26] [28] [29] [32] [34] [35] [36] [37] [40] [43] [44] [45] [46] [47] [49] [50] [51] [54] [55] [56] [57] [58] [61] [62] [63] [65] [67] [68] [69] [71] [72] [73] [75] [77] [78] [80] [82] [83] [86] [87] [88] [89] [92] [93] [94] [95]
9Jason A. Covey [92]
10Thomas Erlebach [17] [20] [79] [91]
11Pascal Felber [84]
12Michal Feldman [92]
13Afonso Ferreira [37] [44] [61]
14Aleksei V. Fishkin [63] [67] [80] [82]
15Michele Flammini [77]
16Pierre Fraigniaud [59]
17Clemente Galdi [38] [66] [68] [69]
18Luisa Gargano [35]
19Christopher Homan (Christopher M. Homan) [92]
20Klaus Jansen [17] [20] [91]
21Panagiotis Kanellopoulos [40] [49] [51] [54] [57] [58] [65] [72] [73] [75] [77] [78] [86] [88] [95]
22Nikos Karanikolas [92]
23Anna R. Karlin [2]
24Michael Kaufmann [59]
25Lefteris M. Kirousis [14] [22] [48] [53]
26Charalampos Konstantopoulos [24] [25] [27] [30] [33] [41] [52] [60] [70] [81]
27Evangelos Kranakis [22] [48] [89]
28Danny Krizanc [1] [3] [4] [5] [6] [8] [9] [12] [15] [22] [31] [48] [59] [64] [74] [89]
29Maria Kyropoulou [93] [95]
30Frank Thomson Leighton (Tom Leighton) [2]
31Milena Mihail [11] [20]
32Victor J. Milenkovic (Victor Milenkovic) [2]
33Manuela Montangero [31] [38] [66] [74]
34Luca Moscardelli [77]
35Lata Narayanan [4]
36Flemming Nielson [96]
37Evi Papaioannou [28] [43] [45] [56] [63] [67] [71] [75] [80] [82] [86] [87] [94]
38David Peleg [22] [48]
39Stéphane Pérennes (Stephane Perennes) [37] [44] [61]
40Giuseppe Persiano (Pino Persiano) [7] [10] [13] [16] [17] [18] [19] [20] [21] [26] [31] [34] [35] [36] [37] [38] [46] [47] [50] [55] [61] [66] [74] [91]
41Andrea Pietracaprina [64]
42Ariel D. Procaccia [92]
43Prabhakar Raghavan [2]
44Satish Rao [2] [6] [8] [9] [11] [15]
45Hervé Rivano [37] [44] [61]
46Jeffrey S. Rosenschein [92]
47Nicolas Schabanel [84]
48Nir Shavit [84]
49Anastasios Sidiropoulos [55]
50Martin Skutella [90]
51Andreas Svolos [24] [25] [27] [30] [33] [41] [52] [60]
52Clark D. Thomborson (Clark D. Thompson) [2]
53A. Tsantilas [2]
54Thanasis Tsantilas [1] [3] [4]
55Yannis Vergados (Ioannis Vergados) [29] [32]
56Andreas Wiese [89]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)