3652 search results - page 568 / 731 » A study of query length |
168
click to vote
COCOA
2007
Springer
16 years 19 days ago
2007
Springer
Abstract. We study the complexity of several coloring problems on graphs, parameterized by the treewidth t of the graph: (1) The list chromatic number χl(G) of a graph G is defin...
207
click to vote
PPOPP
2006
ACM
16 years 13 days ago
2006
ACM
Large-scale simulations and computational modeling using molecular dynamics (MD) continues to make significant impacts in the field of biology. It is well known that simulations...
163
click to vote
CCGRID
2005
IEEE
16 years 3 days ago
2005
IEEE
Before an application modelled as a Directed Acyclic Graph (DAG) is executed on a heterogeneous system, a DAG mapping policy is often enacted. After mapping, the tasks (in the DAG...
185
click to vote
IPPS
2005
IEEE
16 years 2 days ago
2005
IEEE
In this paper, we study the dynamic RWA problem in WDM networks with sparse wavelength conversion and propose a novel hybrid algorithm for it based on the combination of mobile ag...
188
click to vote
SIGCOMM
2005
ACM
16 years 1 days ago
2005
ACM
Thousands of competing autonomous systems must cooperate with each other to provide global Internet connectivity. Each autonomous system (AS) encodes various economic, business, a...