5473 search results - page 795 / 1095 » On the graph isomorphism problem |
151
click to vote
RE
2005
Springer
16 years 3 days ago
2005
Springer
View merging, also called view integration, is a key problem in conceptual modeling. Large models are often constructed and accessed by manipulating individual views, but it is im...
170
click to vote
WADS
2005
Springer
16 years 3 days ago
2005
Springer
Let G be an embedded planar graph whose edges may be curves. The detour between two points, p and q (on edges or vertices) of G, is the ratio between the shortest path in G between...
177
click to vote
MSWIM
2004
ACM
16 years 2 days ago
2004
ACM
This study addresses the problem of k-connectivity of a wireless multihop network consisting of randomly placed nodes with a common transmission range, by utilizing empirical regr...
199
click to vote
ICCS
2004
Springer
16 years 15 hour ago
2004
Springer
It is well accepted that diagrams play a crucial role in human reasoning. But in mathematics, diagrams are most often only used for visualizations, but it is doubted that diagrams ...
161
click to vote
ISAAC
2004
Springer
16 years 7 hour ago
2004
Springer
Assuming 3-SAT formulas are hard to refute with high probability, Feige showed approximation hardness results, among others for the max bipartite clique. We extend this result in t...