2137 search results - page 325 / 428 » Approximation Algorithms for Some Graph Partitioning Problem... |
111
click to vote
AIR
2006
15 years 2 months ago
2006
Abstract We describe an instance-based reasoning solution to a variety of spatial reasoning problems. The solution centers on identifying an isomorphic mapping between labelled gra...
100
Voted
ATMOS
2010
15 years 1 months ago
2010
Calculating timetables that are insensitive to disturbances has drawn considerable research efforts due to its practical importance on the one hand and its hard tractability by c...
120
Voted
LATA
2009
Springer
15 years 9 months ago
2009
Springer
Abstract. Gene trees are leaf-labeled trees inferred from molecular sequences. Due to duplication events arising in genome evolution, gene trees usually have multiple copies of som...
122
Voted
APPROX
2004
Springer
15 years 8 months ago
2004
Springer
Consider the following communication problem, that leads to a new notion of edge coloring. The communication network is represented by a bipartite multigraph, where the nodes on o...
118
Voted
ECCC
2006
15 years 2 months ago
2006
Given a graph G and a collection of source-sink pairs in G, what is the least integer c such that each source can be connected by a path to its sink, with at most c paths going th...