×

zbMATH — the first resource for mathematics

Ferreira, Afonso Galvao

Compute Distance To:
Author ID: ferreira.afonso-galvao Recent zbMATH articles by "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

Publications by Year

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.93396
Basin, M.; Ferreira, A.; Fridman, L.
24
2007
Computing shortest, fastest, and foremost journeys in dynamic networks. Zbl 1075.68545
Xuan, B. Bui; Ferreira, A.; Jarry, A.
21
2003
Bounding the probability of success of stochastic methods for global optimization. Zbl 0806.90103
Ferreira, Afonso G.; Žerovnik, Janez
10
1993
The minimum range assignment problem on linear radio networks. Zbl 1051.68151
Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo
6
2003
Fractional path coloring with applications to WDM networks. Zbl 0986.05046
Caragiannis, 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.90504
Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R.
5
2000
Solving combinatorial optimization problems in parallel: methods and techniques. Zbl 0847.00057
Ferreira, Afonso (ed.); Pardalos, Panos (ed.)
5
1996
Characterizing topological assumptions of distributed algorithms in dynamic networks. Zbl 1274.68681
Casteigts, Arnaud; Chaumette, Serge; Ferreira, Afonso
4
2010
Neighborhood broadcasting in hypercubes. Zbl 1178.94008
Bermond, 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.68355
Cá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.68099
Dehne, Frank; Ferreira, Afonso; Rau-Chaplin, Andrew
3
1992
The complexity of searching in \(X+Y\) and other multisets. Zbl 0696.68052
Cosnard, Michel; Duprat, Jean; Ferreira, Afonso G.
3
1990
Complexity of selection in \(X+Y\). Zbl 0678.68034
Cosnard, m.; Duprat, J.; Ferreira, A.
3
1989
The two list algorithm for the knapsack problem on an FPS T20. Zbl 0669.65051
Cosnard, 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.62269
Ferreira, A.; Huang, F.
2
2018
Revisiting parametric multi-terminal problems: maximum flows, minimum cuts and cut-tree computations. Zbl 1149.90161
Barth, D.; Berthomé, P.; Diallo, M.; Ferreira, A.
2
2006
Parallel computation on interval graphs: algorithms and experiments. Zbl 1008.68533
Ferreira, 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.68010
Coudert, D.; Ferreira, A.; Perennes, S.
2
2002
Efficient parallel graph algorithms for coarse-grained multicomputers and BSP. Zbl 0994.68177
Dehne, F.; Ferreira, A.; Cáceres, E.; Song, S. W.; Roncato, A.
2
2002
Fast and scalable parallel algorithms for knapsack-like problems. Zbl 1114.68613
Ferreira, Afonso; Robson, John Michael
2
1996
Achieving optimality for gate matrix layout and PLA folding: A graph theoretic approach. Zbl 0758.94022
Ferreira, A. G.; Song, S. W.
2
1992
Data-movement-intensive problems: Two folk theorems in parallel computation revisited. Zbl 0745.68052
Akl, 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.90242
Ferreira, Afonso G.
2
1991
Parallel branch and bound on fine-grained hypercube multiprocessors. Zbl 0703.68050
Dehne, Frank; Ferreira, Afonso G.; Rau-Chaplin, Andrew
2
1990
Generalized parametric multi-terminal flows problem. Zbl 1255.90118
Berthomé, Pascal; Diallo, Madiagne; Ferreira, Afonso
1
2003
Sorting-based selection algorithms for hypercubic networks. Zbl 0958.68054
Berthomé, 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.68095
Diallo, Mohamadou; Ferreira, Afonso; Rau-Chaplin, Andrew; Ubéda, Stéphane
1
1999
Gossiping in bus interconnection networks. Zbl 1049.68512
Ferreira, A.; Goldman vel Lejbman, A.; Song, S. W.
1
1996
A distributed implementation of asynchronous parallel branch and bound. Zbl 0854.65041
Corrêa, Ricardo; Ferreira, Afonso
1
1995
On space-efficient algorithms for certain NP-complete problems. Zbl 0807.68052
Ferreira, A.
1
1993
Is human life limited or unlimited? (A discussion of the paper by Holger Rootzén and Dmitrii Zholud). Zbl 1402.62269
Ferreira, A.; Huang, F.
2
2018
Characterizing topological assumptions of distributed algorithms in dynamic networks. Zbl 1274.68681
Casteigts, Arnaud; Chaumette, Serge; Ferreira, Afonso
4
2010
Sliding mode identification and control for linear uncertain stochastic systems. Zbl 1160.93396
Basin, M.; Ferreira, A.; Fridman, L.
24
2007
Neighborhood broadcasting in hypercubes. Zbl 1178.94008
Bermond, 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.90161
Barth, D.; Berthomé, P.; Diallo, M.; Ferreira, A.
2
2006
Computing shortest, fastest, and foremost journeys in dynamic networks. Zbl 1075.68545
Xuan, B. Bui; Ferreira, A.; Jarry, A.
21
2003
The minimum range assignment problem on linear radio networks. Zbl 1051.68151
Clementi, Andrea E. F.; Penna, Paolo; Ferreira, Afonso; Perennes, Stéphane; Silvestri, Riccardo
6
2003
Generalized parametric multi-terminal flows problem. Zbl 1255.90118
Berthomé, Pascal; Diallo, Madiagne; Ferreira, Afonso
1
2003
Parallel computation on interval graphs: algorithms and experiments. Zbl 1008.68533
Ferreira, 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.68010
Coudert, D.; Ferreira, A.; Perennes, S.
2
2002
Efficient parallel graph algorithms for coarse-grained multicomputers and BSP. Zbl 0994.68177
Dehne, F.; Ferreira, A.; Cáceres, E.; Song, S. W.; Roncato, A.
2
2002
Fractional path coloring with applications to WDM networks. Zbl 0986.05046
Caragiannis, 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.90504
Clementi, A. E. F.; Ferreira, A.; Penna, P.; Perennes, S.; Silvestri, R.
5
2000
Sorting-based selection algorithms for hypercubic networks. Zbl 0958.68054
Berthomé, 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.68095
Diallo, Mohamadou; Ferreira, Afonso; Rau-Chaplin, Andrew; Ubéda, Stéphane
1
1999
Efficient parallel graph algorithms for coarse grained multicomputers and BSP. Zbl 1401.68355
Cá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.00057
Ferreira, Afonso (ed.); Pardalos, Panos (ed.)
5
1996
Fast and scalable parallel algorithms for knapsack-like problems. Zbl 1114.68613
Ferreira, Afonso; Robson, John Michael
2
1996
Gossiping in bus interconnection networks. Zbl 1049.68512
Ferreira, A.; Goldman vel Lejbman, A.; Song, S. W.
1
1996
A distributed implementation of asynchronous parallel branch and bound. Zbl 0854.65041
Corrêa, Ricardo; Ferreira, Afonso
1
1995
Bounding the probability of success of stochastic methods for global optimization. Zbl 0806.90103
Ferreira, Afonso G.; Žerovnik, Janez
10
1993
On space-efficient algorithms for certain NP-complete problems. Zbl 0807.68052
Ferreira, A.
1
1993
Parallel fractional cascading on hypercube multiprocessors. Zbl 0772.68099
Dehne, Frank; Ferreira, Afonso; Rau-Chaplin, Andrew
3
1992
Achieving optimality for gate matrix layout and PLA folding: A graph theoretic approach. Zbl 0758.94022
Ferreira, A. G.; Song, S. W.
2
1992
Data-movement-intensive problems: Two folk theorems in parallel computation revisited. Zbl 0745.68052
Akl, 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.90242
Ferreira, Afonso G.
2
1991
The complexity of searching in \(X+Y\) and other multisets. Zbl 0696.68052
Cosnard, Michel; Duprat, Jean; Ferreira, Afonso G.
3
1990
Parallel branch and bound on fine-grained hypercube multiprocessors. Zbl 0703.68050
Dehne, Frank; Ferreira, Afonso G.; Rau-Chaplin, Andrew
2
1990
Complexity of selection in \(X+Y\). Zbl 0678.68034
Cosnard, m.; Duprat, J.; Ferreira, A.
3
1989
The two list algorithm for the knapsack problem on an FPS T20. Zbl 0669.65051
Cosnard, M.; Ferreira, A. G.; Herbelin, H.
3
1989
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

Citations by Year