Edit Profile Ferreira, Afonso Galvao Compute Distance To: Compute Author ID: ferreira.afonso-galvao Published as: Ferreira, A.; Ferreira, A. G.; Ferreira, Afonso; Ferreira, Afonso G.; Ferreira, Afonso Galvao Documents Indexed: 46 Publications since 1988, including 6 Books all top 5 Co-Authors 3 single-authored 8 Pérennes, Stéphane 5 Cosnard, Michel Y. 5 Rau-Chaplin, Andrew 4 Caragiannis, Ioannis 4 Dehne, Frank 4 Kaklamanis, Christos 4 Rivano, Hervé 3 Song, Siang Wun 2 Berthomé, Pascal 2 Caceres, Edson N. 2 Clementi, Andrea E. F. 2 Corrêa, Ricardo Cordeiro 2 Penna, Paolo 2 Persiano, Pino 2 Peters, Joseph G. 2 Roncato, Alessandro 2 Silvestri, Riccardo 2 Ubéda, Stéphane 1 Akl, Selim G. 1 Alt, Helmut 1 Authié, Gérard 1 Bergé, Patrick 1 Bermond, Jean-Claude 1 Casteigts, Arnaud 1 Chaumette, Serge 1 Coudert, David 1 Diallo, Madiagne 1 Diallo, Mohamadou Malal 1 Duprat, Jean 1 Flocchini, Paola 1 Galtier, Jérôme 1 Garcia, Jean-Marie 1 Grammatikakis, Miltos D. 1 Guérin Lassous, Isabelle 1 Herbelin, Hugo 1 Kenyon, Claire M. 1 Marcus, Karina 1 Morvan, Michel 1 Pardalos, Panos M. 1 Petit, Jean-Noël 1 Porto, Stella C. S. 1 Reichel, Horst 1 Rieping, Ingo 1 Robson, John Michael 1 Roch, Jean-Louis 1 Roman, Jean 1 Roucairol, Catherine 1 Santoro, Nicola 1 Villard, Gilles 1 Virot, Bernard 1 Žerovnik, Janez all top 5 Serials 4 Algorithmica 4 Lecture Notes in Computer Science 2 Theoretical Computer Science 2 Parallel Computing 2 Journal of Parallel and Distributed Computing 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 Information Processing Letters 1 IEEE Transactions on Computers 1 Networks 1 SIAM Journal on Discrete Mathematics 1 Integration. The VLSI Journal 1 Computational Geometry 1 1 Concurrency and Computation: Practice & Experience all top 5 Fields 33 Computer science (68-XX) 13 Operations research, mathematical programming (90-XX) 9 Combinatorics (05-XX) 6 General and overarching topics; collections (00-XX) 4 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 30 Publications have been cited 124 times in 116 Documents Cited by ▼ Year ▼ Sliding mode identification and control for linear uncertain stochastic systems. Zbl 1160.93396Basin, M.; Ferreira, A.; Fridman, L. 24 2007 Computing shortest, fastest, and foremost journeys in dynamic networks. Zbl 1075.68545Xuan, B. Bui; Ferreira, A.; Jarry, A. 21 2003 Bounding the probability of success of stochastic methods for global optimization. Zbl 0806.90103Ferreira, Afonso G.; Žerovnik, Janez 10 1993 The minimum range assignment problem on linear radio networks. Zbl 1051.68151Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo 6 2003 Fractional path coloring with applications to WDM networks. Zbl 0986.05046Caragiannis, Ioannis; Ferreira, Afonso; Kaklamanis, Christos; Pérennes, Stéphane; Rivano, Hervé 5 2001 The minimum range assignment problem on linear ratio networks. (Extended abstract). Zbl 0974.90504Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R. 5 2000 Solving combinatorial optimization problems in parallel: methods and techniques. Zbl 0847.00057Ferreira, Afonso (ed.); Pardalos, Panos (ed.) 5 1996 Characterizing topological assumptions of distributed algorithms in dynamic networks. Zbl 1274.68681Casteigts, Arnaud; Chaumette, Serge; Ferreira, Afonso 4 2010 Neighborhood broadcasting in hypercubes. Zbl 1178.94008Bermond, Jean-Claude; Ferreira, Afonso; Pérennes, Stéphane; Peters, Joseph G. 3 2007 Efficient parallel graph algorithms for coarse grained multicomputers and BSP. Zbl 1401.68355Cáceres, E.; Dehne, F.; Ferreira, A.; Flocchini, P.; Rieping, I.; Roncato, A.; Santoro, N.; Song, S. W. 3 1997 Parallel fractional cascading on hypercube multiprocessors. Zbl 0772.68099Dehne, Frank; Ferreira, Afonso; Rau-Chaplin, Andrew 3 1992 The complexity of searching in \(X+Y\) and other multisets. Zbl 0696.68052Cosnard, Michel; Duprat, Jean; Ferreira, Afonso G. 3 1990 Complexity of selection in \(X+Y\). Zbl 0678.68034Cosnard, m.; Duprat, J.; Ferreira, A. 3 1989 The two list algorithm for the knapsack problem on an FPS T20. Zbl 0669.65051Cosnard, M.; Ferreira, A. G.; Herbelin, H. 3 1989 Is human life limited or unlimited? (A discussion of the paper by Holger Rootzén and Dmitrii Zholud). Zbl 1402.62269Ferreira, A.; Huang, F. 2 2018 Revisiting parametric multi-terminal problems: maximum flows, minimum cuts and cut-tree computations. Zbl 1149.90161Barth, D.; Berthomé, P.; Diallo, M.; Ferreira, A. 2 2006 Parallel computation on interval graphs: algorithms and experiments. Zbl 1008.68533Ferreira, A.; Guérin Lassous, I.; Marcus, K.; Rau-Chaplin, A. 2 2002 Isomorphisms of the De Bruijn digraph and free-space optical networks. Zbl 1064.68010Coudert, D.; Ferreira, A.; Perennes, S. 2 2002 Efficient parallel graph algorithms for coarse-grained multicomputers and BSP. Zbl 0994.68177Dehne, F.; Ferreira, A.; Cáceres, E.; Song, S. W.; Roncato, A. 2 2002 Fast and scalable parallel algorithms for knapsack-like problems. Zbl 1114.68613Ferreira, Afonso; Robson, John Michael 2 1996 Achieving optimality for gate matrix layout and PLA folding: A graph theoretic approach. Zbl 0758.94022Ferreira, A. G.; Song, S. W. 2 1992 Data-movement-intensive problems: Two folk theorems in parallel computation revisited. Zbl 0745.68052Akl, Selim G.; Cosnard, Michel; Ferreira, Afonso G. 2 1992 A parallel time/hardware tradeoff \(T\cdot H=O(2^{n/2})\) for the knapsack problem. Zbl 1395.90242Ferreira, Afonso G. 2 1991 Parallel branch and bound on fine-grained hypercube multiprocessors. Zbl 0703.68050Dehne, Frank; Ferreira, Afonso G.; Rau-Chaplin, Andrew 2 1990 Generalized parametric multi-terminal flows problem. Zbl 1255.90118Berthomé, Pascal; Diallo, Madiagne; Ferreira, Afonso 1 2003 Sorting-based selection algorithms for hypercubic networks. Zbl 0958.68054Berthomé, P.; Ferreira, A.; Maggs, B. M.; Perennes, S.; Plaxton, C. G. 1 2000 Scalable 2D convex hull and triangulation algorithms for coarse grained multicomputers. Zbl 0924.68095Diallo, Mohamadou; Ferreira, Afonso; Rau-Chaplin, Andrew; Ubéda, Stéphane 1 1999 Gossiping in bus interconnection networks. Zbl 1049.68512Ferreira, A.; Goldman vel Lejbman, A.; Song, S. W. 1 1996 A distributed implementation of asynchronous parallel branch and bound. Zbl 0854.65041Corrêa, Ricardo; Ferreira, Afonso 1 1995 On space-efficient algorithms for certain NP-complete problems. Zbl 0807.68052Ferreira, A. 1 1993 Is human life limited or unlimited? (A discussion of the paper by Holger Rootzén and Dmitrii Zholud). Zbl 1402.62269Ferreira, A.; Huang, F. 2 2018 Characterizing topological assumptions of distributed algorithms in dynamic networks. Zbl 1274.68681Casteigts, Arnaud; Chaumette, Serge; Ferreira, Afonso 4 2010 Sliding mode identification and control for linear uncertain stochastic systems. Zbl 1160.93396Basin, M.; Ferreira, A.; Fridman, L. 24 2007 Neighborhood broadcasting in hypercubes. Zbl 1178.94008Bermond, Jean-Claude; Ferreira, Afonso; Pérennes, Stéphane; Peters, Joseph G. 3 2007 Revisiting parametric multi-terminal problems: maximum flows, minimum cuts and cut-tree computations. Zbl 1149.90161Barth, D.; Berthomé, P.; Diallo, M.; Ferreira, A. 2 2006 Computing shortest, fastest, and foremost journeys in dynamic networks. Zbl 1075.68545Xuan, B. Bui; Ferreira, A.; Jarry, A. 21 2003 The minimum range assignment problem on linear radio networks. Zbl 1051.68151Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo 6 2003 Generalized parametric multi-terminal flows problem. Zbl 1255.90118Berthomé, Pascal; Diallo, Madiagne; Ferreira, Afonso 1 2003 Parallel computation on interval graphs: algorithms and experiments. Zbl 1008.68533Ferreira, A.; Guérin Lassous, I.; Marcus, K.; Rau-Chaplin, A. 2 2002 Isomorphisms of the De Bruijn digraph and free-space optical networks. Zbl 1064.68010Coudert, D.; Ferreira, A.; Perennes, S. 2 2002 Efficient parallel graph algorithms for coarse-grained multicomputers and BSP. Zbl 0994.68177Dehne, F.; Ferreira, A.; Cáceres, E.; Song, S. W.; Roncato, A. 2 2002 Fractional path coloring with applications to WDM networks. Zbl 0986.05046Caragiannis, Ioannis; Ferreira, Afonso; Kaklamanis, Christos; Pérennes, Stéphane; Rivano, Hervé 5 2001 The minimum range assignment problem on linear ratio networks. (Extended abstract). Zbl 0974.90504Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R. 5 2000 Sorting-based selection algorithms for hypercubic networks. Zbl 0958.68054Berthomé, P.; Ferreira, A.; Maggs, B. M.; Perennes, S.; Plaxton, C. G. 1 2000 Scalable 2D convex hull and triangulation algorithms for coarse grained multicomputers. Zbl 0924.68095Diallo, Mohamadou; Ferreira, Afonso; Rau-Chaplin, Andrew; Ubéda, Stéphane 1 1999 Efficient parallel graph algorithms for coarse grained multicomputers and BSP. Zbl 1401.68355Cáceres, E.; Dehne, F.; Ferreira, A.; Flocchini, P.; Rieping, I.; Roncato, A.; Santoro, N.; Song, S. W. 3 1997 Solving combinatorial optimization problems in parallel: methods and techniques. Zbl 0847.00057Ferreira, Afonso (ed.); Pardalos, Panos (ed.) 5 1996 Fast and scalable parallel algorithms for knapsack-like problems. Zbl 1114.68613Ferreira, Afonso; Robson, John Michael 2 1996 Gossiping in bus interconnection networks. Zbl 1049.68512Ferreira, A.; Goldman vel Lejbman, A.; Song, S. W. 1 1996 A distributed implementation of asynchronous parallel branch and bound. Zbl 0854.65041Corrêa, Ricardo; Ferreira, Afonso 1 1995 Bounding the probability of success of stochastic methods for global optimization. Zbl 0806.90103Ferreira, Afonso G.; Žerovnik, Janez 10 1993 On space-efficient algorithms for certain NP-complete problems. Zbl 0807.68052Ferreira, A. 1 1993 Parallel fractional cascading on hypercube multiprocessors. Zbl 0772.68099Dehne, Frank; Ferreira, Afonso; Rau-Chaplin, Andrew 3 1992 Achieving optimality for gate matrix layout and PLA folding: A graph theoretic approach. Zbl 0758.94022Ferreira, A. G.; Song, S. W. 2 1992 Data-movement-intensive problems: Two folk theorems in parallel computation revisited. Zbl 0745.68052Akl, Selim G.; Cosnard, Michel; Ferreira, Afonso G. 2 1992 A parallel time/hardware tradeoff \(T\cdot H=O(2^{n/2})\) for the knapsack problem. Zbl 1395.90242Ferreira, Afonso G. 2 1991 The complexity of searching in \(X+Y\) and other multisets. Zbl 0696.68052Cosnard, Michel; Duprat, Jean; Ferreira, Afonso G. 3 1990 Parallel branch and bound on fine-grained hypercube multiprocessors. Zbl 0703.68050Dehne, Frank; Ferreira, Afonso G.; Rau-Chaplin, Andrew 2 1990 Complexity of selection in \(X+Y\). Zbl 0678.68034Cosnard, m.; Duprat, J.; Ferreira, A. 3 1989 The two list algorithm for the knapsack problem on an FPS T20. Zbl 0669.65051Cosnard, M.; Ferreira, A. G.; Herbelin, H. 3 1989 all cited Publications top 5 cited Publications all top 5 Cited by 245 Authors 6 Shi, Peng 5 Flocchini, Paola 5 Santoro, Nicola 5 Spirakis, Paul G. 5 Xia, Yuanqing 4 Mertzios, George B. 3 Akrida, Eleni C. 3 Basin, Michael V. 3 Battiti, Roberto 3 Berthomé, Pascal 3 Casteigts, Arnaud 3 Das, Gautam K. 3 Diallo, Madiagne 3 Erlebach, Thomas 3 Jansen, Klaus 3 Li, Hongyi 3 Michail, Othon 3 Nandy, Subhas Chandra 3 Niu, Yugang 3 Song, Siang Wun 3 Yao, Deyin 2 Atallah, Mikhail J. 2 Caceres, Edson N. 2 Clementi, Andrea E. F. 2 Ferreira, Afonso Galvao 2 Liu, Ming 2 Liu, Zhen 2 Mans, Bernard 2 Peleg, David 2 Petković, Miodrag S. 2 Shylo, Vladimir P. 2 Silvestri, Riccardo 2 Tecchiolli, Giampietro 2 Wu, Ligang 2 Yanasse, Horacio Hideki 2 Yang, Hongjiu 2 Zamaraev, Victor A. 2 Zhang, Jinhui 2 Zhu, Quanmin 2 Zhu, Zheng 2 Žilinskas, Julius 1 Aarts, Emile Hubertus Leonardus 1 Alba, Enrique 1 Ambühl, Christoph 1 Andrews, Matthew 1 Anticoli, Linda 1 Bandyopadhyay, Bitan 1 Barth, Dominique 1 Berenguel, José L. 1 Bermond, Jean-Claude 1 Bocquillon, Ronan 1 Bournat, Marjorie 1 Boyer, Vincent 1 Bramas, Quentin 1 Brisaboa, Nieves R. 1 Calderon-Alvarez, Dario 1 Calinescu, Gruia 1 Carlier, Jacques G. 1 Carmi, Paz 1 Caro, Diego 1 Carreón, Victoria Celeste Rodríguez 1 Casado, Leocadio G. 1 Cetin, Eyup 1 Chaitman-Yerushalmi, Lilach 1 Chakrabarty, Sasanka Sekhar 1 Chang, Koan-Yuh 1 Chazelle, Bernard 1 Chen, Bei 1 Chen, Jie 1 Chen, Wei-Chih 1 Cieliebak, Mark 1 Cosnard, Michel Y. 1 Coudert, David 1 Cruz, Frederico R. B. 1 Das, Sandip 1 Datta, Ajoy Kumar 1 de Freitas Araujo, João Paulo 1 Dehne, Frank 1 Deng, Aiping 1 Di Ianni, Miriam 1 Di Luna, Giuseppe Antonio 1 Diedrich, Florian 1 Dobrev, Stefan 1 Drori, Limor 1 Dubois, Swan 1 Ducoffe, Guillaume 1 Duprat, Jean 1 El Baz, Didier 1 Elkihel, Moussa 1 Ergincan, Fahir Ö. 1 Fabri, Andreas 1 Farina, Antonio 1 Ferreira, Alex Luiz 1 Ferreira, Alfonso 1 Fertin, Guillaume 1 Fluschnik, Till 1 Fox, Bennett L. 1 Fraigniaud, Pierre 1 Fu, Mengyin 1 Gao, Cunchen ...and 145 more Authors all top 5 Cited in 47 Serials 20 Theoretical Computer Science 7 Discrete Applied Mathematics 7 Automatica 5 International Journal of Systems Science 5 Information Processing Letters 5 Journal of Computer and System Sciences 4 Journal of the Franklin Institute 4 International Journal of Foundations of Computer Science 3 Journal of Global Optimization 3 European Journal of Operational Research 3 Theory of Computing Systems 2 Computers & Mathematics with Applications 2 Applied Mathematics and Computation 2 Information Sciences 2 Algorithmica 2 Computers & Operations Research 2 Distributed Computing 2 Cybernetics and Systems Analysis 2 International Transactions in Operational Research 2 International Journal of Systems Science. Principles and Applications of Systems and Integration 1 International Journal of Control 1 Optimal Control Applications & Methods 1 European Journal of Combinatorics 1 OR Spektrum 1 Insurance Mathematics & Economics 1 Circuits, Systems, and Signal Processing 1 Information and Computation 1 Japan Journal of Industrial and Applied Mathematics 1 International Journal of Computational Geometry & Applications 1 International Journal of Adaptive Control and Signal Processing 1 Computational Geometry 1 Numerical Algorithms 1 Mathematical Programming. Series A. Series B 1 International Journal of Robust and Nonlinear Control 1 Journal of Nonlinear Science 1 Journal of Heuristics 1 Parallel Algorithms and Applications 1 Optimization Methods & Software 1 Journal of Combinatorial Optimization 1 Extremes 1 CEJOR. Central European Journal of Operations Research 1 Methodology and Computing in Applied Probability 1 Journal of Discrete Algorithms 1 International Journal of Quantum Information 1 Discrete Optimization 1 Optimization Letters 1 RAIRO. Theoretical Informatics and Applications all top 5 Cited in 18 Fields 58 Computer science (68-XX) 36 Operations research, mathematical programming (90-XX) 24 Systems theory; control (93-XX) 21 Combinatorics (05-XX) 12 Probability theory and stochastic processes (60-XX) 5 Information and communication theory, circuits (94-XX) 4 Numerical analysis (65-XX) 3 Biology and other natural sciences (92-XX) 1 Mathematical logic and foundations (03-XX) 1 Field theory and polynomials (12-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Ordinary differential equations (34-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year