Sciweavers

13603 search results - page 12 / 2721
» On the Complexity of Computing Treelength
Sort
View
79
Voted
WIOPT
2010
IEEE
15 years 2 months ago
Multi-scale modularity in complex networks
Renaud Lambiotte
JC
2007
130views more  JC 2007»
15 years 3 months ago
On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety
We extend the lower bounds on the complexity of computing Betti numbers proved in [6] to complex algebraic varieties. More precisely, we first prove that the problem of deciding ...
Peter Scheiblechner