Afonso Ferreira

	2011
98		Arnaud Casteigts, Serge Chaumette, Afonso Ferreira: On the Assumptions about Network Dynamics in Distributed Computing CoRR abs/1102.5529: (2011)
	2010
97		Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stéphane Pérennes, Hervé Rivano: Fractional Path Coloring in Bounded Degree Trees with Applications. Algorithmica 58(2): 516-540 (2010)
96		Afonso Ferreira, Alfredo Goldman, Julian Monteiro: Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs. Wireless Networks 16(3): 627-640 (2010)
	2009
95		Arnaud Casteigts, Serge Chaumette, Afonso Ferreira: Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks. SIROCCO 2009: 126-140
94		Carlos A. B. Mello, Byron L. D. Bezerra, Afonso Ferreira, Juliano C. B. Rabelo: A Filtering Algorithm for Highly Noisy Images of Brazilian ATM Bank Checks. SMC 2009: 148-152
93		Afonso Ferreira: Parallel Computing: Models. Encyclopedia of Optimization 2009: 2903-2908
	2007
92		Afonso Ferreira, Alfredo Goldman, Julian Monteiro: On the Evaluation of Shortest Journeys in Dynamic Networks. NCA 2007: 3-10
91		Jean-Claude Bermond, Afonso Ferreira, Stéphane Pérennes, Joseph G. Peters: Neighborhood Broadcasting in Hypercubes. SIAM J. Discrete Math. 21(4): 823-843 (2007)
	2006
90		Julian Monteiro, Alfredo Goldman, Afonso Ferreira: Performance Evaluation of Dynamic Networks using an Evolving Graph Combinatorial Model. WiMob 2006: 173-180
89		Dominique Barth, Pascal Berthomé, Madiagne Diallo, Afonso Ferreira: Revisiting parametric multi-terminal problems: Maximum flows, minimum cuts and cut-tree computations. Discrete Optimization 3(3): 195-205 (2006)
	2004
88		Ioannis 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)
87		Afonso Ferreira: Building a reference combinatorial model for MANETs. IEEE Network 18(5): 24-29 (2004)
	2003
86		Sandeep Bhadra, Afonso Ferreira: Complexity of Connected Components in Evolving Graphs and the Computation of Multicast Trees in Dynamic Networks. ADHOC-NOW 2003: 259-270
85		Pascal Berthomé, Madiagne Diallo, Afonso Ferreira: Generalized Parametric Multi-terminal Flows Problem. WG 2003: 71-80
84		Andrea E. F. Clementi, Paolo Penna, Afonso Ferreira, Stephane Perennes, Riccardo Silvestri: The Minimum Range Assignment Problem on Linear Radio Networks. Algorithmica 35(2): 95-110 (2003)
83		Binh-Minh Bui-Xuan, Afonso Ferreira, Aubin Jarry: Computing Shortest, Fastest, and Foremost Journeys in Dynamic Networks. Int. J. Found. Comput. Sci. 14(2): 267-285 (2003)
82		Afonso Ferreira, Stephane Perennes, Hervé Rivano, Andréa W. Richa, Nicolás E. Stier Moses: Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks. Telecommunication Systems 24(2-4): 123-138 (2003)
	2002
81		Helmut Alt, Afonso Ferreira: STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings Springer 2002
80		Frank K. H. A. Dehne, Afonso Ferreira, Edson Cáceres, Siang W. Song, Alessandro Roncato: Efficient Parallel Graph Algorithms for Coarse-Grained Multicomputers and BSP. Algorithmica 33(2): 183-200 (2002)
79		Afonso Ferreira, Isabelle Guérin Lassous, K. Marcus, Andrew Rau-Chaplin: Parallel computation on interval graphs: algorithms and experiments. Concurrency and Computation: Practice and Experience 14(11): 885-910 (2002)
78		David Coudert, Afonso Ferreira, Stephane Perennes: Isomorphisms of the De Bruijn digraph and free-space optical networks. Networks 40(3): 155-164 (2002)
	2001
77		Afonso Ferreira, Horst Reichel: STACS 2001, 18th Annual Symposium on Theoretical Aspects of Computer Science, Dresden, Germany, February 15-17, 2001, Proceedings Springer 2001
76		Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Hervé Rivano: Fractional Path Coloring with Applications to WDM Networks. ICALP 2001: 732-743
75		Ioannis Caragiannis, Afonso Ferreira, Christos Kaklamanis, Stephane Perennes, Pino Persiano, Hervé Rivano: Approximate Constrained Bipartite Edge Coloring. WG 2001: 21-31
74		Afonso Ferreira, Jérôme Galtier, Jean-Noël Petit, Hervé Rivano: Re-routing algorithms in a meshed satellite constellation. Annales des Télécommunications 56(3-4): 169-174 (2001)
73		Afonso Ferreira, Daniel Krob: DIAL M for Mobility: Discrete Algorithms and Methods for Mobile Computing and Communications. MONET 6(6): 491-492 (2001)
72		Mohamadou Diallo, Afonso Ferreira, Andrew Rau-Chaplin: A Note on Communication-Efficient Deterministic Parallel Algorithms for Planar Point Location and 2D Voronoï Diagram. Parallel Processing Letters 11(2/3): 327-340 (2001)
71		Patrick Bergé, Afonso Ferreira, Jérôme Galtier, Jean-Noël Petit: A Probabilistic Study of Inter-Satellite Links Load in Polar Orbit Satellite Constellations. Telecommunication Systems 18(1-3): 123-135 (2001)
	2000
70		Andrea E. F. Clementi, Afonso Ferreira, Paolo Penna, Stephane Perennes, Riccardo Silvestri: The Minimum Range Assignment Problem on Linear Radio Networks. ESA 2000: 143-154
69		David Coudert, Afonso Ferreira, Stephane Perennes: De Bruijn Isomorphisms and Free Space Optical Networks. IPDPS 2000: 769-
68		Fouad E. Kiamilev, Jeremy Ekman, Afonso Ferreira, Sadik C. Esener, Yi Pan, Keqin Li: Workshop on Optics and Computer Science (WOCS 2000). IPDPS Workshops 2000: 1042-1043
67		Afonso Ferreira, Jérôme Galtier, P. Mahey, G. Mateus, A. Oliveira, M. Pichereau: An Optimization Model for Routing in Low Earth Orbit Satellite Constellations. ISPAN 2000: 161-166
66		Arunabha Sen, K. Selçuk Candan, Afonso Ferreira, Bruno Beauquier, Stephane Perennes: On Shortest Path Problems with "Non-Markovian" Link Contribution to Path Lengths. NETWORKING 2000: 859-870
65		Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton: Sorting-Based Selection Algorithms for Hypercubic Networks. Algorithmica 26(2): 237-254 (2000)
64		Afonso Ferreira, Alfredo Goldman, Siang W. Song: Broadcasting in Bus Interconnection Networks. Journal of Interconnection Networks 1(2): 73-94 (2000)
	1999
63		Ricardo C. Corrêa, Afonso Ferreira: A Polynomial-Time Branching Procedure for the Multiprocessor Scheduling Problem. Euro-Par 1999: 272-279
62		David Coudert, Afonso Ferreira, Xavier Muñoz: OTIS-Based Multi-Hop Multi-OPS Lightwave Networks. IPPS/SPDP Workshops 1999: 897-910
61		Afonso Ferreira, Nicolas Schabanel: A Randomized BSP/CGM Algorithm for the Maximal Independent Set Problem. ISPAN 1999: 284-289
60		Afonso Ferreira, Claire Kenyon, Andrew Rau-Chaplin, Stéphane Ubéda: d-Dimensional Range Search on Multicomputers. Algorithmica 24(3-4): 195-208 (1999)
59		Ricardo C. Corrêa, Afonso Ferreira, Pascal Rebreyend: Scheduling Multiprocessor Tasks with Genetic Algorithms. IEEE Trans. Parallel Distrib. Syst. 10(8): 825-837 (1999)
58		Afonso Ferreira, Stéphane Ubéda: Computing the Medial Axis Transform in Parallel With Eight Scan Operations. IEEE Trans. Pattern Anal. Mach. Intell. 21(3): 277-282 (1999)
57		Mohamadou Diallo, Afonso Ferreira, Andrew Rau-Chaplin, Stéphane Ubéda: Scalable 2D Convex Hull and Triangulation Algorithms for Coarse Grained Multicomputers. J. Parallel Distrib. Comput. 56(1): 47-70 (1999)
56		Afonso Ferreira, Nicolas Schabanel: A Randomized BSP/CGM Algorithm for the Maximal Independent Set Problem. Parallel Processing Letters 9(3): 411-422 (1999)
	1998
55		Afonso Ferreira, José D. P. Rolim, Horst D. Simon, Shang-Hua Teng: Solving Irregularly Structured Problems in Parallel, 5th International Symposium, IRREGULAR '98, Berkeley, California, USA, August 9-11, 1998, Proceedings Springer 1998
54		Afonso Ferreira, Isabelle Guérin Lassous, K. Marcus, Andrew Rau-Chaplin: Parallel Computation on Interval Graphs Using PC CLusters: Algorithms and Experiments. Euro-Par 1998: 875-886
53		David Coudert, Afonso Ferreira, Xavier Muñoz: Multiprocessor Architectures Using Multi-Hop Multi-OPS Lightwave Networks and Distributed Control. IPPS/SPDP 1998: 151-155
52		Mohamadou Diallo, Afonso Ferreira, Andrew Rau-Chaplin: Communication-Efficient Deterministic Parallel Algorithms for Planar Point Location and 2d Voronoi Diagram. STACS 1998: 399-409
51		H. Bourdin, Afonso Ferreira, K. Marcus: A Performance Comparison Between Graph and Hypergraph Topologies for Passive Star WDM Lightwave Networks. Computer Networks 30(8): 805-819 (1998)
50		Afonso Ferreira, José D. P. Rolim: Special Issue on Irregular Problems in Supercomputing Applications: Guest Editors' Introduction. J. Parallel Distrib. Comput. 50(1/2): 1-2 (1998)
	1997
49		Gianfranco Bilardi, Afonso Ferreira, Reinhard Lüling, José D. P. Rolim: Solving Irregularly Structured Problems in Parallel, 4th International Symposium, IRREGULAR '97, Paderborn, Germany, June 12-13, 1997, Proceedings Springer 1997
48		Edson Cáceres, Frank K. H. A. Dehne, Afonso Ferreira, Paola Flocchini, Ingo Rieping, Alessandro Roncato, Nicola Santoro, Siang W. Song: Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP. ICALP 1997: 390-400
47		Afonso Ferreira, Claire Kenyon, Andrew Rau-Chaplin, Stéphane Ubéda: d-Dimensional Range Search on Multicomputers. IPPS 1997: 616-620
46		Pascal Berthomé, Johanne Cohen, Afonso Ferreira: Embedding Tori in Partitioned Optical Passive Star Networks. SIROCCO 1997: 40-52
45		Pascal Berthomé, Afonso Ferreira: Communication Issues in Parallel Systems with Optical Interconnections. Int. J. Found. Comput. Sci. 8(2): 143- (1997)
	1996
44		Afonso Ferreira, Panos M. Pardalos: Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques Springer 1996
43		Afonso Ferreira, José D. P. Rolim, Yousef Saad, Tao Yang: Parallel Algorithms for Irregularly Structured Problems, Third International Workshop, IRREGULAR '96, Santa Barbara, California, USA, August 19-21, 1996, Proceedings Springer 1996
42		H. Bourdin, Afonso Ferreira, K. Marcus: On Stack-Graph OPS-Based Lightwave Networks. Euro-Par, Vol. I 1996: 218-221
41		Thibault Duboux, Afonso Ferreira: Achieving Good Performance for Dictionary Machines: A Scalable Distributed Data Balancing Technique. PDP 1996: 266-273
40		Afonso Ferreira, Panos M. Pardalos: SCOOP: Solving Combinatorial Optimization Problems in Parallel. Solving Combinatorial Optimization Problems in Parallel 1996: 1-6
39		Ricardo C. Corrêa, Afonso Ferreira: Parallel best-first branch-and-bound in discrete optimization: a framework. Solving Combinatorial Optimization Problems in Parallel 1996: 171-200
38		Pascal Berthomé, Afonso Ferreira, Stephane Perennes: Optimal Information Dissemination in Star and Pancake Networks. IEEE Trans. Parallel Distrib. Syst. 7(12): 1292-1300 (1996)
37		Afonso Ferreira, John Michael Robson: Fast and Scalable Parallel Algorithms for Knapsack-like Problems. J. Parallel Distrib. Comput. 39(1): 1-13 (1996)
36		Afonso Ferreira, Alfredo Goldman vel Lejbman, Siang Wun Song: Gossiping in Bus Interconnection Networks. Parallel Algorithms Appl. 8(3-4): 309-331 (1996)
35		Afonso Ferreira, Miltos D. Grammatikakis: Randomized Routing on Generalized Hypercubes. Theor. Comput. Sci. 158(1&2): 53-64 (1996)
34		Afonso Ferreira, José D. P. Rolim: Foreword to the Special Issue on Parallelism. Theor. Comput. Sci. 162(2): 171-172 (1996)
	1995
33		Afonso Ferreira, José D. P. Rolim: Parallel Algorithms for Irregularly Structured Problems, Second International Workshop, IRREGULAR '95, Lyon, France, September 4-6, 1995, Proceedings Springer 1995
32		Afonso Ferreira, Stéphane Ubéda: Parallel complexity of the medial axis computation. ICIP 1995: 2105-2108
31		Frank K. H. A. Dehne, Andrew Rau-Chaplin, Afonso Ferreira: Hypercube Algorithms for Parallel Processing of Pointer-Based Quadtrees. Computer Vision and Image Understanding 62(1): 1-10 (1995)
30		Afonso Ferreira: Work and Memory-Efficient Parallel Algorithms for the Knapsack Problem. International Journal of High Speed Computing 7(4): 595-606 (1995)
29		Thibault Duboux, Afonso Ferreira, Michel Gastaldo: A scalable design for VLSI dictionary machines. Microprocessing and Microprogramming 41(5-6): 359-372 (1995)
28		Ricardo C. Corrêa, Afonso Ferreira: On the Effectiveness of Synchronous Parallel Branch-and-Bound Algorithms. Parallel Processing Letters 5: 375-386 (1995)
	1994
27		Michel Cosnard, Afonso Ferreira, Joseph G. Peters: Parallel and Distributed Computing, First Canada-France Conference, Montréal, Canada, May 19-21, 1994, Proceedings Springer 1994
26		Afonso Ferreira, Alfredo Goldman vel Lejbman, Siang W. Song: Broadcasting in Bus Interconnection Networks. CONPAR 1994: 797-807
25		Afonso Ferreira, Miltos D. Grammatikakis: Improved Probabilistic Routing on Generalized Hypercubes. PARLE 1994: 1-12
24		Afonso Ferreira, Alfredo Goldman vel Lejbman, Siang W. Song: Bus-Based Parallel Computers: A Viable Way for Massive Parallelism. PARLE 1994: 553-564
23		Pascal Berthomé, Afonso Ferreira: Time-optimal Geometric Algorithms in Hypercubic Networks. Parallel Algorithms Appl. 4(3-4): 169-181 (1994)
22		Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin: A Massively Parallel Knowledge-Base Server Using a Hypercube Multiprocessor. Parallel Computing 20(9): 1369-1382 (1994)
21		Afonso Ferreira, Stéphane Ubéda: Ultra-fast parallel contour tracking, with applications to thinning. Pattern Recognition 27(7): 867-878 (1994)
	1993
20		Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton: Sorting-Based Selection Algorithms for Hypercube Networks. IPPS 1993: 89-95
19		Afonso Ferreira, Stéphane Ubéda: Ultra-Fast Parallel Contour Tracking and Thinning. PARCO 1993: 97-104
18		Afonso Ferreira, Pascal Berthomé, Stephane Perennes: Optimal Information Dissemination in Star and Pancake Networks. SPDP 1993: 720-725
17		Afonso Ferreira: On Space-Efficient Algorithms for Certain NP-Complete Problems. Theor. Comput. Sci. 120(2): 311-315 (1993)
	1992
16		Thibault Duboux, Afonso Ferreira, Michel Gastaldo: MIMD Dictionary Machines: From Theory to Practice. CONPAR 1992: 545-550
15		Selim G. Akl, Michel Cosnard, Afonso Ferreira: Revisiting Parallel Speedup Complexity. ICCI 1992: 179-182
14		Afonso Ferreira, Siang W. Song: Achieving Optimality for Gate Matrix Layout and PLA Folding: a Graph Theoretic Approach. LATIN 1992: 139-153
13		Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin: Parallel Fractional Cascading on Hypercube Multiprocessors. Comput. Geom. 2: 141-167 (1992)
12		Selim G. Akl, Michel Cosnard, Afonso Ferreira: Data-Movement-Intensive Problems: Two Folk Theorems in Parallel Computation Revisited. Theor. Comput. Sci. 95(2): 323-337 (1992)
	1991
11		Michel Cosnard, Afonso Ferreira: A Tight Lower Bound for Selection in Sorted X+Y. ICCI 1991: 134-138
10		Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin: Efficient Parallel Construction and Manipulation of Quadtrees. ICPP (3) 1991: 255-262
9		Afonso Ferreira: A Parallel Time/Hardware Tradeoff T . H = O(2^{n/2}) for the Knapsack Problem. IEEE Trans. Computers 40(2): 221-225 (1991)
8		Michel Cosnard, Afonso Ferreira: On the Real Power of Loosely Coupled Parallel Architectures. Parallel Processing Letters 1: 103-111 (1991)
	1990
7		Michel Cosnard, Jean Duprat, Afonso Ferreira: The Complexity of Searching in X+Y and Other Multisets. Inf. Process. Lett. 34(2): 103-109 (1990)
6		Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin: A. G. Ferreira Parallel branch and bound on fine-grained hypercube multiprocessors. Parallel Computing 15(1-3): 201-209 (1990)
5		Afonso Ferreira: Contributions a la recherche dans des ensembles ordonnes - du sequentiel au parallele. L'Institut National Polytechnique 1990: 1-153
	1989
4		Michel Cosnard, Afonso Ferreira: Parallel Algorithms for Searching In X+Y. ICPP (3) 1989: 16-19
3		Michel Cosnard, Afonso Ferreira: Generating Permutations on a VLSI Suitable Linear Network. Comput. J. 32(6): 571-573 (1989)
2		Michel Cosnard, Afonso Ferreira, Hugo Herbelin: The two list algorithm for the knapsack problem on a FPS T20. Parallel Computing 9(3): 385-388 (1989)
1		Michel Cosnard, Jean Duprat, Afonso Ferreira: Complexity of Selection in X + Y. Theor. Comput. Sci. 67(1): 105-120 (1989)

Coauthor Index

1	Selim G. Akl	[12] [15]
2	Helmut Alt	[81]
3	Dominique Barth	[89]
4	Bruno Beauquier	[66]
5	Patrick Bergé	[71]
6	Jean-Claude Bermond	[91]
7	Pascal Berthomé	[18] [20] [23] [38] [45] [46] [65] [85] [89]
8	Byron L. D. Bezerra (Byron Leite Dantas Bezerra)	[94]
9	Sandeep Bhadra	[86]
10	Gianfranco Bilardi	[49]
11	H. Bourdin	[42] [51]
12	Binh-Minh Bui-Xuan (Bùi Xuân Bình Minh)	[83]
13	Edson Cáceres (Edson Norberto Cáceres, E. N. Cáceres)	[48] [80]
14	K. Selçuk Candan (Kasim Selçuk Candan)	[66]
15	Ioannis Caragiannis	[75] [76] [88] [97]
16	Arnaud Casteigts	[95] [98]
17	Serge Chaumette	[95] [98]
18	Andrea E. F. Clementi	[70] [84]
19	Johanne Cohen	[46]
20	Ricardo C. Corrêa	[28] [39] [59] [63]
21	Michel Cosnard	[1] [2] [3] [4] [7] [8] [11] [12] [15] [27]
22	David Coudert	[53] [62] [69] [78]
23	Frank K. H. A. Dehne (Frank Dehne)	[6] [10] [13] [22] [31] [48] [80]
24	Madiagne Diallo	[85] [89]
25	Mohamadou Diallo	[52] [57] [72]
26	Thibault Duboux	[16] [29] [41]
27	Jean Duprat	[1] [7]
28	Jeremy Ekman	[68]
29	Sadik C. Esener	[68]
30	Paola Flocchini	[48]
31	Jérôme Galtier	[67] [71] [74]
32	Michel Gastaldo	[16] [29]
33	Alfredo Goldman (Alfredo Goldman vel Lejbman)	[24] [26] [36] [64] [90] [92] [96]
34	Miltos D. Grammatikakis	[25] [35]
35	Hugo Herbelin	[2]
36	Aubin Jarry	[83]
37	Christos Kaklamanis	[75] [76] [88] [97]
38	Fouad E. Kiamilev	[68]
39	Daniel Krob	[73]
40	Isabelle Guérin Lassous	[54] [79]
41	Keqin Li	[68]
42	Reinhard Lüling	[49]
43	Bruce M. Maggs	[20] [65]
44	P. Mahey	[67]
45	K. Marcus	[42] [51] [54] [79]
46	G. Mateus	[67]
47	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[47] [60]
48	Carlos A. B. Mello	[94]
49	Julian Monteiro	[90] [92] [96]
50	Nicolás E. Stier Moses (Nicolás Stier Moses)	[82]
51	Xavier Muñoz	[53] [62]
52	A. Oliveira	[67]
53	Yi Pan	[68]
54	Panos M. Pardalos	[40] [44]
55	Paolo Penna	[70] [84]
56	Stéphane Pérennes (Stephane Perennes)	[18] [20] [38] [65] [66] [69] [70] [75] [76] [78] [82] [84] [88] [91] [97]
57	Giuseppe Persiano (Pino Persiano)	[75] [88]
58	Joseph G. Peters	[27] [91]
59	Jean-Noël Petit	[71] [74]
60	M. Pichereau	[67]
61	C. Greg Plaxton	[20] [65]
62	Juliano C. B. Rabelo	[94]
63	Andrew Rau-Chaplin	[6] [10] [13] [22] [31] [47] [52] [54] [57] [60] [72] [79]
64	Pascal Rebreyend	[59]
65	Horst Reichel	[77]
66	Andréa W. Richa	[82]
67	Ingo Rieping	[48]
68	Hervé Rivano	[74] [75] [76] [82] [88] [97]
69	John Michael Robson	[37]
70	José D. P. Rolim	[33] [34] [43] [49] [50] [55]
71	Alessandro Roncato	[48] [80]
72	Yousef Saad	[43]
73	Nicola Santoro	[48]
74	Nicolas Schabanel	[56] [61]
75	Arunabha Sen	[66]
76	Riccardo Silvestri	[70] [84]
77	Horst D. Simon	[55]
78	Siang Wun Song (Siang W. Song)	[14] [24] [26] [36] [48] [64] [80]
79	Shang-Hua Teng	[55]
80	Stéphane Ubéda	[19] [21] [32] [47] [57] [58] [60]
81	Tao Yang	[43]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page