1101 search results - page 44 / 221 » An Algorithm for the Graph Crossing Number Problem |
IWOCA
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. Although there exist many polynomial algorithms for NPhard problems running on a bounded clique-width expression of the input graph, there exists only little comparable w...
107
click to vote
STACS
2009
Springer
15 years 8 months ago
2009
Springer
An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connectivity of a connected graph G, denoted ...
107
click to vote
FOCI
2007
IEEE
15 years 8 months ago
2007
IEEE
— We present a new representation for individuals in problems that have cyclic permutations as solutions. To demonstrate its usefulness, we analyze a simple randomized local sear...
120
click to vote
SIAMDM
2010
14 years 8 months ago
2010
The Border Gateway Protocol (BGP) is the interdomain routing protocol used to exchange routing information between Autonomous Systems (ASes) in the internet today. While intradoma...
113
click to vote
BICOB
2009
Springer
15 years 8 months ago
2009
Springer
Several applications require the joint display of two phylogenetic trees whose leaves are matched by inter-tree edges. This issue arises, for example, when comparing gene trees and...