Sciweavers

1951 search results - page 18 / 391
» An algorithm for improving graph partitions
Sort
View
ICASSP
2008
IEEE
15 years 4 months ago
Address assignment sensitive variable partitioning and scheduling for DSPS with multiple memory banks
Multiple memory banks design is employed in many high performance DSP processors. This architectural feature supports higher memory bandwidth by allowing multiple data memory acce...
Chun Jason Xue, Tiantian Liu, Zili Shao, Jingtong ...
WG
2009
Springer
15 years 4 months ago
A New Intersection Model and Improved Algorithms for Tolerance Graphs
Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conflict. This class of graphs, which generalizes...
George B. Mertzios, Ignasi Sau, Shmuel Zaks
AE
2003
Springer
15 years 3 months ago
Optimising Graph Partitions Using Parallel Evolution
Abstract. The graph partitioning problem consists of dividing the vertices of a graph into a set of balanced parts, such that the number of edges connecting vertices in different ...
Raul Baños, Consolación Gil, Julio O...
STOC
2006
ACM
77views Algorithms» more  STOC 2006»
15 years 10 months ago
Graph partitioning using single commodity flows
Rohit Khandekar, Satish Rao, Umesh V. Vazirani
WAW
2007
Springer
159views Algorithms» more  WAW 2007»
15 years 4 months ago
Local Partitioning for Directed Graphs Using PageRank
Reid Andersen, Fan R. K. Chung, Kevin J. Lang