Aris Pagourtzis's Publications
Aris Pagourtzis's Publications
Please note: in order to obtain copies for noncommercial use
you may send email to: pagour AT cs DOT ntua DOT gr
Last update: November 2012
Journal papers

E. Bampas, A. Pagourtzis, G. Pierrakos, and K. Potika,
On a noncooperative model for wavelength assignment in multifiber optical networks,
IEEE/ACM Transactions on Networking, 20(4): 11251137, 2012.
(online copy)

E. Bampas, A. Pagourtzis, and K. Potika,
An experimental study of maximum profit wavelength assignment in WDM rings,
Networks, 57(3), pp. 285293 (2011).
(online copy,
preliminary draft)

F. Coenen, P. Leng, A. Pagourtzis, D. Souliou, and W. Rytter,
Improved Methods for Extracting Frequent Itemsets from InterimSupport Trees,
Software: Practice and Experience, 39(6), pp. 551571, Wiley Interscience 2009.
(online copy)

M. Cieliebak, S. Eidenbenz, A. Pagourtzis, and K. Schlude,
On the Complexity of Variations of Equal Sum Subsets,
Nordic Journal of Computing, 14(3), pp. 151172 (2008).
(pdf)

A. Pagourtzis, K. Potika, and S. Zachos,
Path Multicoloring with Fewer Colors in Spiders and Caterpillars,
Computing, 80(3), pp. 255274, Springer Wien,
2007.
(electronic edition)

L. Gasieniec, A. Pagourtzis, I. Potapov, and T. Radzik,
Deterministic Communication in Radio Networks with Large Labels,
Algorithmica, 47(1), pp. 97117, Springer, 2007.
(electronic edition)

D. Souliou, A. Pagourtzis, N. Drosinos, and P. Tsanakas,
Computing Frequent Itemsets in Parallel using Partial Support Trees,
Journal of Systems and Software, 79(12), pp. 17351743, Elsevier Science, 2006.
(online copy)

C. Nomikos, A. Pagourtzis, K. Potika, and S. Zachos,
Routing and Wavelength Assignment in Multifiber WDM Networks with NonUniform Fiber Cost,
Computer Networks, 50(1), pp. 114, Elsevier Science, 2006.
(electronic edition)

C. Nomikos, A. Pagourtzis, and S. Zachos,
Satisfying a maximum number of prerouted requests in alloptical rings,
Computer Networks, 42(1), pp.
5563, Elsevier Science, 2003.
(electronic edition)

A. Gibbons, A. Pagourtzis, I. Potapov and W. Rytter,
CoarseGrained Parallel Transitive Closure Algorithm: Path Decomposition Technique,
The Computer Journal, 46(4), pp. 391400, Oxford University Press, 2003.
(electronic edition)

C. Nomikos, A. Pagourtzis, and S. Zachos,
Routing and Path MultiColoring,
Information Processing Letters, 80(5), pp. 249256, Elsevier
Science, 2001.
(electronic edition)
Conference papers
 P. Koutris and A. Pagourtzis,
Oblivious kshot broadcasting in ad hoc radio networks,
In Proceedings of the 17th Computing: The Australasian The
ory Symposium (CATS 2011), Perth, Australia, January 2011, CPRIT, Vol. 119.
(pdf)
 P. Koutris and A. Pagourtzis,
Brief announcement: kshot distributed broadcasting in radio networks,
In Proceedings of the 29th ACM SIGACTSIGOPS symposium on Principles of Distributed Computing (PODC '10).
ACM, New York, NY, USA, 7778. DOI=10.1145/1835698.1835717
(electronic edition)

E. Bampas, A. Pagourtzis, G. Pierrakos, and V. Syrganis,
Colored resource allocation games (extended abstract),
In Proceedings of CTW 2009  8th CologneTwente Workshop on Graphs and Combinatorial Optimization, pp. 6872, 2009.
(electronic edition)

E. Bampas, A.N. Goebel, A. Pagourtzis, and A. Tentes,
On the connection between interval size functions and path counting,
In Proceedings of TAMC 2009  6th Annual Conference on Theory and Applications of Models of Computation, LNCS 5532, pp. 108117. SpringerVerlag, Berlin Heidelberg, 2009.
(electronic edition)

E. Bampas, A. Pagourtzis, G. Pierrakos, and K. Potika,
On a noncooperative model for wavelength assignment in multifiber optical networks,
In Proceedings of ISAAC 2008  19th International Symposium on Algorithms and Computation, LNCS 5369, pp. 159170. SpringerVerlag, Berlin Heidelberg, 2008.
(electronic edition)

E. Bampas, A. Pagourtzis, and K. Potika,
Maximum profit wavelength assignment in WDM rings (extended abstract) ,
In Proceedings of CTW 2008  7th CologneTwente Workshop on Graphs and Combinatorial Optimization, pp. 3538, 2008.
(electronic edition)

C. Nomikos, A. Pagourtzis, and S. Zachos,
Randomized and Approximation Algorithms for BlueRed Matching,
In Proceedings of 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), to appear.
(electronic edition)

I. Milis, A. Pagourtzis, and K. Potika,
Selfish Routing and Path Coloring in AllOptical Networks.
In Proceedings of 4th Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN 2007), Lecture Notes in Computer Science 4852, pp. 7184, SpringerVerlag 2007.
(electronic edition)

E. Bampas, G. Kaouri, M. Lampis, and A. Pagourtzis,
Periodic Metro Scheduling,
In Proceedings of the 6th Workshop on Algorithmic Methods and Models for
Optimization of Railways (ATMOS 2006), Schloss Dagstuhl Research Online Publication Server.
(electronic edition)

A. Pagourtzis and S. Zachos,
The Complexity of Counting Functions with Easy Decision Version,
In Proceedings of 31st International Symposium
on Mathematical Foundations of Computer Science (MFCS 2006),
Lecture Notes in Computer Science 4162, pp. 741752, SpringerVerlag.
(electronic edition,
Long version)

I.Z. Emiris, E. Markou, and A. Pagourtzis,
Distributed Routing in Tree Networks with Few Landmarks,
In Proceedings of
3rd Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN' 2006),
July 2006, Chester, United Kingdom.
(pdf)

F. Coenen, P. Leng, A. Pagourtzis, D. Souliou and W. Rytter,
Improved Methods for Extracting Frequent Itemsets from InterimSupport Trees,
In Proceedings of the 25th SGAI International Conference on Innovative
Techniques and Applications of Artificial Intelligence (AI 2005), Dec 13  14,
pp. 263276, Springer, London.
(pdf)

S. Ioannidis, C. Nomikos, A. Pagourtzis, and S. Zachos,
Routing and Wavelength Assignment in Generalized WDM Tree Networks of Bounded Degree,
In
Proceedings of 10th Panhellenic Conference on Informatics (PCI 2005), Volos,
Greece, Nov 1113 2005. Lecture Notes in Computer Science 3746, pp. 5767, SpringerVerlag.
(electronic edition)

A. Pagourtzis, D. Souliou and P. Tsanakas,
Techniques for Parallel Mining of Association Rules,
In Proceedings of 10th Panhellenic Conference on
Informatics (PCI 2005), Volos, Greece, Nov 1113 2005.

D. Souliou, A. Pagourtzis, and N. Drosinos,
Computing Frequent Itemsets in Parallel Using Partial Support Trees,
In Proceedings of 10th European PVM/MPI
Conference (Euro PVM/MPI 2005), Sep 18  21, 2005, Sorrento (Naples), Italy,
Lecture Notes in Computer Science 3666, pp. 2837, SpringerVerlag 2005.
(electronic edition)

A. Pagourtzis and S. Zachos,
SelfReducibility of Hard Counting Problems with Decision Version in P,
In Proceedings of 5th Panhellenic Logic Symposium (PLS
2005), Athens, Jul 2528, pp. 126133, 2005.

C. Nomikos, A. Pagourtzis, K. Potika, and S. Zachos,
Fiber Cost Reduction and Wavelength Minimization in Multifiber WDM Networks,
In Proceedings of the
Third IFIPTC6 Networking Conference (Networking 2004), Athens, Greece, May
914, 2004, pp. 150161.
(electronic edition)

S. Eidenbenz, A. Pagourtzis, and P. Widmayer,
Flexible Train Rostering,
In Proceedings of the 14th Annual International Symposium on Algorithms and
Computation (ISAAC 2003), Kyoto, Japan, December 1517, 2003, Lecture Notes in
Computer Science 2906, pp. 615624, SpringerVerlag.
(electronic edition)

T. Erlebach, A. Pagourtzis, K. Potika, S. Stefanakos,
Limited Bandwidth in MultipleFiber AllOptical Caterpillars: a Minimization Problem,
Proceedings of the 1st Balkan Conference on Informatics (BCI 2003), pp.
133146, Thessaloniki, Greece, November 2123, 2003.

M. Cieliebak, S. Eidenbenz, and A. Pagourtzis,
Composing Equipotent Teams,
In Proceedings of 14th International Symposium on Fundamentals of
Computation Theory (FCT 2003), Malmoe, Sweden, Aug 1315, 2003, Lecture Notes
in Computer Science 2751, pp. 98108, SpringerVerlag, 2003.
(electronic edition)

S. Zachos and A. Pagourtzis,
Combinatory Complexity: Operators on Complexity Classes,
In Proceedings of 4th Panhellenic Logic Symposium (PLS 2003),
Thessaloniki, Jul 710 2003.

T. Erlebach, A. Pagourtzis, E. Potika, and S. Stefanakos,
Resource Allocation Problems in Multifiber WDM Tree Networks,
In Proceedings of 29th Workshop on Graph Theoretic Concepts in Computer Science (WG 2003), Jun 19  21
2003, Elspeet Netherlands, Lecture Notes in Computer Science 2880, pp. 218229,
Springer Verlag, 2003.
(electronic edition)

C. Nomikos, A. Pagourtzis, and S. Zachos,
Minimizing Request Blocking in AllOptical Rings,
In Proceedings of the 22nd Annual Joint Conference of the IEEE
Computer and Communications Societies (IEEE INFOCOM 2003), Mar 30  Apr 3 2003,
San Francisco, CA, USA.
(electronic edition)

L. Gasieniec, A. Pagourtzis, and I. Potapov,
Deterministic Communication in Radio Networks with Large Labels,
In Proceedings of 10th European Symposium on
Algorithms (ESA 2002), Sep 1721, 2002, Rome, Lecture Notes in Computer Science
2641, pp. 512524, SpringerVerlag.
(electronic edition)

A. Pagourtzis, I. Potapov, and W. Rytter,
Observations on Parallel Computation of Transitive and MaxClosure Problems,
In Proceedings of the 9th
European PVM/MPI Conference (PVM/MPI 2002), Sep 29  Oct 02, 2002, Linz,
Austria, Lecture Notes in Computer Science 2474, pp. 217225, SpringerVerlag.
(electronic edition)

A. Pagourtzis, P. Penna, K. Schlude, K. Steinhofel, D.S. Taylor, and P. Widmayer,
Server Placements, Roman Domination and Other Dominating Set Variants,
In Proceedings of the 2nd IFIP International Conference on Theoretical
Computer Science (TCS 2002), Montreal, pp. 280291, August 2530, 2002.

M. Cieliebak, S. Eidenbenz, A. Pagourtzis, and K. Schlude,
Equal Sum Subsets: Complexity of Variations,
ETH Zuerich Technical Report 370/2002, June 2002, 12 pages.
(electronic edition)

T. Erlebach, M. Gantenbein, D. Hurlimann, G. Neyer, A. Pagourtzis, P. Penna, K. Schlude, K. Steinhofel, D.S. Taylor, and P. Widmayer,
On the Complexity of Train Assignment Problems,
In Proceedings of the 12th International
Symposium on Algorithms and Computation (ISAAC 2001), Dec 1921, Christchurch,
New Zealand, 2001, Lecture Notes in Computer Science 2223, pp. 390402,
SpringerVerlag
(electronic edition)

C. Nomikos, A. Pagourtzis, E. Potika, and S. Zachos, i
Path MultiColoring in Weighted Graphs,
In Proceedings of the 8th Panhellenic Conference on Informatics
(PCI 2001), Vol. 1, pp. 178186, Nicosia, Cyprus, Nov 810, 2001.

A. Kiayias, A. Pagourtzis, K. Sharma, and S. Zachos,
Pathorder Complexity Classes,
In Proceedings of the 8th Panhellenic Conference on Informatics
(PCI 2001), Vol. 2, pp. 2029, Nicosia, Cyprus, Nov 810, 2001.

A. Pagourtzis, I. Potapov, and W. Rytter,
PVM Computation of the Transitive Closure: The Dependency Graph Approach,
In Proceedings of the 8th European
PVM/MPI Conference (PVM/MPI 2001), Santorini/Thera, Greece, September 2326,
2001, Lecture Notes in Computer Science 2131, pp. 249256, SpringerVerlag.
(electronic edition)

B.S. Chlebus, L. Gasieniec, A. Lingas, and A.T. Pagourtzis,
Oblivious Gossiping in adhoc Radio Networks,
In Proceedings of the 5th Int. Workshop on
Discrete Algorithms and Methods for Mobile Computing and Communications
(DialM'2001), Rome, Italy, July 21, 2001, pp. 4451, ACM Press, NY, 2001.
(electronic edition)

A. Pagourtzis,
On the Complexity of Hard Counting Problems with Easy Decision Version,
In Proceedings of the 3rd Panhellenic Logic Symposium (PLS
2001), pp.2129, Anogia, Crete, July 1722, 2001.

C. Nomikos, A. Pagourtzis, and S. Zachos,
An Approximation Algorithm for wColoring Circular Arcs,
In Fotiadis D.I. and Nikolopoulos S.D. (eds.),
Advances in Informatics, pp. 231238, ISBN 9810241925, World Scientific,
2000.

A. Pagourtzis, K. Sharma and S. Zachos,
Determining the Maximum Solution is Cook[1]equivalent to Counting,
In Fotiadis D.I. and Nikolopoulos S.D. (eds.),
Advances in Informatics, pp. 239247, ISBN 9810241925, World Scientific,
2000.

C. Nomikos, A. Pagourtzis, and S. Zachos,
An Approximation Algorithm for wColoring Circular Arcs,
In Proceedings of the 7th Panhellenic Conference on
Informatics (PCI '99), Ioannina, 1999, Vol. II, pp. 7782.

A. Pagourtzis, K. Sharma and S. Zachos,
Determining the Maximum Solution is Cook[1]equivalent to Counting,
In Proceedings of the 7th Panhellenic Conference
on Informatics (PCI '99), Ioannina, 1999, Vol. II, pp. 8390.

A. Kiayias, A. Pagourtzis, and S. Zachos,
Cook Reductions Blur Structural Differences Between Functional Complexity Classes,
In Proceedings of the 2nd
Panhellenic Logic Symposium (PLS '99), pp. 132137, Delphi, Jul 1317, 1999.
(electronic edition)

A. Pagourtzis, K. Sharma and S. Zachos,
Computation Trees: the Rightmost Accepting Path,
In Proceedings of CTS Workshop on Combinatorics and Algorithms
(CTS '98), Taiwan, pp. 124135, Dec 2123, 1998.

A. Kiayias, A. Pagourtzis, K. Sharma and S. Zachos,
The Complexity of Determining the Order of Solutions,
In Proceedings of the First Southern Symposium on
Computing (FSCC'98), http://pax.st.usm.edu/cmi/ fscc98_html/ authorfscc.html,
Hattiesburg, Mississippi, US, Dec 45, 1998.

A. Pagourtzis, K. Sharma and S. Zachos,
Tree Models and Probabilistic PolynomialTime Computations,
In Proceedings of 4th Australasian Theory Symposium
(CATS'98), DMTCS Series, 20(3), pp. 291305, SpringerVerlag, Perth,
Australia, Feb 23, 1998.

C. Nomikos, A. Pagourtzis and S. Zachos,
Efficient Coloring with Applications in Multiwavelength Routing,
In ICALP'97 Satellite Workshop on
Algorithmic Aspects of Communication, Bologna, Italy, Jul 1112, 1997.
Back to home page