3268 search results - page 313 / 654 » The hub number of a graph |
207
click to vote
SIBGRAPI
2006
IEEE
16 years 22 days ago
2006
IEEE
In this paper, we present a novel method for estimating the effective number of independent variables in imaging applications that require multiple hypothesis testing. The method ...
169
click to vote
ISAAC
2005
Springer
16 years 7 days ago
2005
Springer
In this paper we present space-query trade-offs for external memory data structures that answer shortest path queries on planar directed graphs. For any S = Ω(N1+ ) and S = O(N2...
211
click to vote
LPNMR
2005
Springer
16 years 7 days ago
2005
Springer
Loops and the corresponding loop formulas play an important role in answer set programming. On the one hand, they are used for guaranteeing correctness and completeness in SAT-base...
173
click to vote
MFCS
2005
Springer
16 years 7 days ago
2005
Springer
Due to extensive research on tree-width for undirected graphs and due to its many applications in various fields it has been a natural desire for many years to generalize the idea...
168
click to vote
APPROX
2004
Springer
16 years 4 days ago
2004
Springer
We consider the problem of Simultaneous Source Location – selecting locations for sources in a capacitated graph such that a given set of demands can be satisfied. We give an ex...