Sciweavers

1169 search results - page 64 / 234
» Degrees of monotone complexity
Sort
View
ISCIS
2004
Springer
14 years 3 months ago
Social Network of Co-occurrence in News Articles
Abstract. Networks describe various complex natural systems including social systems. Recent studies have shown that these networks share some common properties. While studying com...
Arzucan Özgür, Haluk Bingöl
ISSAC
2007
Springer
88views Mathematics» more  ISSAC 2007»
14 years 4 months ago
Polynomial-time algorithm for Hilbert series of Borel type ideals
In this paper, it is shown that the Hilbert series of a Borel type ideal may be computed within a complexity which is polynomial in Dn where n + 1 is the number of unknowns and D ...
Amir Hashemi
WAW
2009
Springer
138views Algorithms» more  WAW 2009»
14 years 4 months ago
Information Theoretic Comparison of Stochastic Graph Models: Some Experiments
The Modularity-Q measure of community structure is known to falsely ascribe community structure to random graphs, at least when it is naively applied. Although Q is motivated by a ...
Kevin J. Lang
MOC
1998
85views more  MOC 1998»
13 years 9 months ago
Remarks on the Schoof-Elkies-Atkin algorithm
Abstract. Schoof’s algorithm computes the number m of points on an elliptic curve E defined over a finite field Fq. Schoof determines m modulo small primes using the character...
L. Dewaghe
CIE
2005
Springer
14 years 3 months ago
Some Reducibilities on Regular Sets
Abstract. We discuss some known and introduce some new reducibilities on regular sets. We establish some facts on the corresponding degree structures and relate some reducibilities...
Victor L. Selivanov