Afonso G. Ferreira

Available identifiers

zbMath Open ferreira.afonso-galvaoMaRDI QIDQ911275

List of research outcomes

Publication	Date of Publication	Type
Parallel best-first branch-and-bound in discrete optimization: a framework	2024-06-21	Paper
A parallel time/hardware tradeoff T.H=O(2/sup n/2/) for the knapsack problem	2018-09-14	Paper
Efficient parallel graph algorithms for coarse grained multicomputers and BSP	2018-07-04	Paper
Fractional path coloring in bounded degree trees with applications	2010-09-16	Paper
Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks	2010-02-24	Paper
Graph-Theoretic Concepts in Computer Science	2010-01-12	Paper
Neighborhood Broadcasting in Hypercubes	2008-12-05	Paper
Approximate constrained bipartite edge coloring	2004-11-23	Paper
https://portal.mardi4nfdi.de/entity/Q4448743	2004-02-18	Paper
A probabilistic study of inter-satellite links load in polar orbit satellite constellations	2003-10-23	Paper
The minimum range assignment problem on linear radio networks	2003-06-02	Paper
Parallel computation on interval graphs: algorithms and experiments	2003-02-04	Paper
Isomorphisms of the De Bruijn digraph and free‐space optical networks	2002-12-17	Paper
Efficient parallel graph algorithms for coarse-grained multicomputers and BSP	2002-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4535060	2002-06-12	Paper
https://portal.mardi4nfdi.de/entity/Q2753931	2001-12-18	Paper
https://portal.mardi4nfdi.de/entity/Q4247464	2000-09-26	Paper
Scalable 2D convex hull and triangulation algorithms for coarse grained multicomputers	1999-11-17	Paper
https://portal.mardi4nfdi.de/entity/Q4251077	1999-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4394580	1998-06-11	Paper
Fast and scalable parallel algorithms for knapsack-like problems.	1997-08-07	Paper
Randomized routing on generalized hypercubes	1997-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q4895234	1997-01-26	Paper
https://portal.mardi4nfdi.de/entity/Q4888753	1996-08-19	Paper
Bounding the probability of success of stochastic methods for global optimization	1993-07-21	Paper
Parallel fractional cascading on hypercube multiprocessors	1992-12-16	Paper
Data-movement-intensive problems: Two folk theorems in parallel computation revisited	1992-06-28	Paper
The complexity of searching in \(X+Y\) and other multisets	1990-01-01	Paper
Parallel branch and bound on fine-grained hypercube multiprocessors	1990-01-01	Paper
The two list algorithm for the knapsack problem on an FPS T20	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3802866	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3789088	1988-01-01	Paper

Research outcomes over time

This page was built for person: Afonso G. Ferreira