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

Yannis Manoussakis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
37EEA. Abouelaoualim, Kinkar Chandra Das, L. Faria, Yannis Manoussakis, Carlos Martinhon, Rachid Saad: Paths and Trails in Edge-Colored Graphs. LATIN 2008: 723-735
2004
36EEMohamed El Haddad, Yannis Manoussakis, Rachid Saad: Upper bounds for the forwarding indices of communication networks. Discrete Mathematics 286(3): 233-240 (2004)
2003
35EEA. Benkouar, Yannis Manoussakis, Rachid Saad: The number of 2-edge-colored complete graphs with unique hamiltonian alternating cycle. Discrete Mathematics 263(1-3): 1-10 (2003)
2002
34EEAbdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis: Scheduling Independent Multiprocessor Tasks. Algorithmica 32(2): 247-261 (2002)
33EETiziana Calamoneri, Irene Finocchi, Yannis Manoussakis, Rossella Petreschi: On max cut in cubic graphs. Parallel Algorithms Appl. 17(3): 165-183 (2002)
2001
32EEGerard J. Chang, Michel Deza, Yannis Manoussakis, Jean-Marc Steyaert: Preface. Theor. Comput. Sci. 263(1-2): 1 (2001)
31EEYannis Manoussakis, Zsolt Tuza: Ramsey numbers for tournaments. Theor. Comput. Sci. 263(1-2): 75-85 (2001)
2000
30 Evripidis Bampis, Aristotelis Giannakos, Alexander V. Karzanov, Yannis Manoussakis, Ioannis Milis: Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases. ITA 34(2): 87-98 (2000)
1999
29EETiziana Calamoneri, Irene Finocchi, Yannis Manoussakis, Rossella Petreschi: A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs. ASIAN 1999: 27-36
28EEYannis Manoussakis, Ioannis Milis: A sufficient condition for maximum cycles in bipartite digraphs. Discrete Mathematics 207(1-3): 161-171 (1999)
27 Abdel Krim Amoura, Evripidis Bampis, Yannis Manoussakis, Zsolt Tuza: A comparison of heuristics for scheduling multiprocessor tasks on three dedicated processors. Parallel Computing 25(1): 49-61 (1999)
1998
26 Evripidis Bampis, Alexander V. Karzanov, Yannis Manoussakis, Ioannis Milis: A Parallel Algorithm for Finding a Perfect Matching in a Planar Graph. Parallel Processing Letters 8(3): 399-405 (1998)
1997
25 Abdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis: Scheduling Independent Multiprocessor Tasks. ESA 1997: 1-12
24 Jørgen Bang-Jensen, Mohamed El Haddad, Yannis Manoussakis, Teresa M. Przytycka: Parallel Algorithms for the Hamiltonian Cycle and Hamiltonian Path Problems in Semicomplete Bipartite Digraphs. Algorithmica 17(1): 67-87 (1997)
1996
23 Michel Deza, Reinhardt Euler, Yannis Manoussakis: Combinatorics and Computer Science, 8th Franco-Japanese and 4th Franco-Chinese Conference, Brest, France, July 3-5, 1995, Selected Papers Springer 1996
22EEYannis Manoussakis, Zsolt Tuza: The Forwarding Index of Directed Networks. Discrete Applied Mathematics 68(3): 279-291 (1996)
21EEAlexander V. Karzanov, Yannis Manoussakis: Minimum (2, r)-Metrics and Integer Multiflows. Eur. J. Comb. 17(2-3): 223-232 (1996)
20EEYannis Manoussakis, Zsolt Tuza: Optimal routings in communication networks with linearly bounded forwarding index. Networks 28(4): 177-180 (1996)
1995
19 Evripidis Bampis, Yannis Manoussakis, Ioannis Milis: On the Parallel Complexity of the Alternating Hamiltonian Cycle Problem. Combinatorics and Computer Science 1995: 367-377
18 Evripidis Bampis, Pavol Hell, Yannis Manoussakis, Moshe Rosenfeld: Finding an Antidirected Hamiltonian Path Starting with a Forward Arc from a Given Vertex of a Tournament. Combinatorics and Computer Science 1995: 67-73
17EEYannis Manoussakis: Alternating Paths in Edge-colored Complete Graphs. Discrete Applied Mathematics 56(2-3): 297-309 (1995)
16 Evripidis Bampis, Mohamed El Haddad, Yannis Manoussakis, Miklos Santha: A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments. J. Algorithms 19(3): 432-440 (1995)
15EEJørgen Bang-Jensen, Yannis Manoussakis: Weakly Hamiltonian-Connected Vertices in Bipartite Tournaments. J. Comb. Theory, Ser. B 63(2): 261-280 (1995)
1994
14 Evripidis Bampis, Yannis Manoussakis, Ioannis Milis: NC Algorithms for Antidirected Hamiltonian Paths and Cycles in Tournaments (Extended Abstract). WG 1994: 387-394
13 Jørgen Bang-Jensen, Yannis Manoussakis: Cycles Through k Vertices in Bipartite Tournaments. Combinatorica 14(2): 243-246 (1994)
12EEPavol Hell, Yannis Manoussakis, Zsolt Tuza: Packing Problems in Edge-colored Graphs. Discrete Applied Mathematics 52(3): 295-306 (1994)
11EEKe Min Zhang, Yannis Manoussakis, Zeng Min Song: Complementary cycles containing a fixed arc in diregular bipartite tournaments. Discrete Mathematics 133(1-3): 325-328 (1994)
10 Wenceslas Fernandez de la Vega, Yannis Manoussakis: Grids in Random Graphs. Random Struct. Algorithms 5(2): 329-336 (1994)
1993
9 Evripidis Bampis, Mohamed El Haddad, Yannis Manoussakis, Miklos Santha: A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments. PARLE 1993: 553-560
1992
8EEWenceslas Fernandez de la Vega, Yannis Manoussakis: The Forwarding Index of Communication Networks with Given Connectivity. Discrete Applied Mathematics 37/38: 147-155 (1992)
7EEYannis Manoussakis, Denise Amar: Hamiltonian paths and cycles, number of arcs and independence number in digraphs. Discrete Mathematics 105(1-3): 157-172 (1992)
6 Jørgen Bang-Jensen, Yannis Manoussakis, Carsten Thomassen: A Polynomial Algorithm for Hamiltonian-Connectedness in Semicomplete Digraphs. J. Algorithms 13(1): 114-127 (1992)
1991
5 A. Benkouar, Yannis Manoussakis, Vangelis Th. Paschos, Rachid Saad: On the Complexity of Some Hamiltonian and Eulerian Problems in Edge-Colored Complete Graphs. ISA 1991: 190-198
1990
4EEYannis Manoussakis: k-Linked and k-cyclic digraphs. J. Comb. Theory, Ser. B 48(2): 216-226 (1990)
3EEDenise Amar, Yannis Manoussakis: Cycles and paths of many lengths in bipartite digraphs. J. Comb. Theory, Ser. B 50(2): 254-264 (1990)
2 Yannis Manoussakis, Zsolt Tuza: Polynomial Algorithms for Finding Cycles and Paths in Bipartite Tournaments. SIAM J. Discrete Math. 3(4): 537-543 (1990)
1989
1 Roland Häggkvist, Yannis Manoussakis: Cicles and paths in bipartite tournaments with spanning configurations. Combinatorica 9(1): 33-38 (1989)

Coauthor Index

1A. Abouelaoualim [37]
2Denise Amar [3] [7]
3Abdel Krim Amoura [25] [27] [34]
4Evripidis Bampis [9] [14] [16] [18] [19] [25] [26] [27] [30] [34]
5Jørgen Bang-Jensen [6] [13] [15] [24]
6A. Benkouar [5] [35]
7Tiziana Calamoneri [29] [33]
8Gerard J. Chang [32]
9Kinkar Chandra Das [37]
10Michel Deza [23] [32]
11Reinhardt Euler [23]
12L. Faria [37]
13Irene Finocchi [29] [33]
14Aristotelis Giannakos [30]
15Mohamed El Haddad [9] [16] [24] [36]
16Roland Häggkvist [1]
17Pavol Hell [12] [18]
18Alexander V. Karzanov [21] [26] [30]
19Carlos Martinhon [37]
20Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [25] [34]
21Ioannis Milis [14] [19] [26] [28] [30]
22Vangelis Th. Paschos [5]
23Rossella Petreschi [29] [33]
24Teresa M. Przytycka [24]
25Moshe Rosenfeld [18]
26Rachid Saad [5] [35] [36] [37]
27Miklos Santha [9] [16]
28Zeng Min Song [11]
29Jean-Marc Steyaert [32]
30Carsten Thomassen [6]
31Zsolt Tuza [2] [12] [20] [22] [27] [31]
32Wenceslas Fernandez de la Vega [8] [10]
33Ke Min Zhang [11]

Colors in the list of coauthors

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)