823 search results - page 130 / 165 » Brick partitions of graphs |
118
click to vote
CIAC
2006
Springer
15 years 5 months ago
2006
Springer
Virtual private network design in the hose model deals with the reservation of capacities in a weighted graph such that the terminals in this network can communicate with one anoth...
141
click to vote
FDL
2004
IEEE
15 years 5 months ago
2004
IEEE
The steadily increasing complexity of embedded systems requires comprehensive methodoloat support the design process from the highest possible abstraction level. In most of the cu...
140
click to vote
SPDP
1991
IEEE
15 years 5 months ago
1991
IEEE
The parallel genetic algorithm (PGA) is a prototype of a new kind of a distributed algorithm. It is based on a parallel search by individuals all of which have the complete proble...
DAGSTUHL
2007
15 years 3 months ago
2007
Automated political districting shares with electronic voting the aim of preventing electoral manipulation and pursuing an impartial electoral mechanism. Political districting can...
108
click to vote
IJCAI
2001
15 years 3 months ago
2001
We study the impact of backbones in optimization and approximation problems. We show that some optimization problems like graph coloring resemble decision problems, with problem h...