Sciweavers

1002 search results - page 10 / 201
» Towards Graph Programs for Graph Algorithms
Sort
View
SBACPAD
2005
IEEE
177views Hardware» more  SBACPAD 2005»
15 years 3 months ago
Automatic Data-Flow Graph Generation of MPI Programs
The Data-Flow Graph (DFG) of a parallel application is frequently used to take scheduling decisions, based on the information that it models (dependencies among the tasks and volu...
Rafael Ennes Silva, Guilherme P. Pezzi, Nicolas Ma...
INFOCOM
2007
IEEE
15 years 3 months ago
Towards Topology Aware Networks
— We focus on efficient protocols that enhance a network with topology awareness. We discuss centralized algorithms with provable performance, and introduce decentralized asynch...
Christos Gkantsidis, Gagan Goel, Milena Mihail, Am...
EUROGP
2009
Springer
15 years 4 months ago
Evolution of Search Algorithms Using Graph Structured Program Evolution
Shinichi Shirakawa, Tomoharu Nagao
ICASSP
2010
IEEE
14 years 9 months ago
Toward signal processing theory for graphs and non-Euclidean data
Graphs are canonical examples of high-dimensional non-Euclidean data sets, and are emerging as a common data structure in many fields. While there are many algorithms to analyze ...
Benjamin A. Miller, Nadya T. Bliss, Patrick J. Wol...
77
Voted
NETWORKS
2006
14 years 9 months ago
A simple algorithm that proves half-integrality of bidirected network programming
In a bidirected graph, each end of each edge is independently oriented. We show how to express any column of the incidence matrix as a half-integral linear combination of any colum...
Ethan D. Bolker, Thomas Zaslavsky