Afonso G. Ferreira

Available identifiers

zbMath Open ferreira.afonso-galvaoMaRDI QIDQ911275

List of research outcomes

Publication	Date of Publication	Type
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/Q3789088	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3802866	1988-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Afonso G. Ferreira