13603 search results - page 291 / 2721 » On the Complexity of Computing Treelength |
165
Voted
STOC
2007
ACM
16 years 6 months ago
2007
ACM
In this paper we prove tight bounds on the combinatorial and topological complexity of sets defined in terms of n definable sets belonging to some fixed definable family of sets i...
181
click to vote
FCT
2007
Springer
16 years 8 days ago
2007
Springer
We present quantum query complexity bounds for testing algebraic properties. For a set S and a binary operation on S, we consider the decision problem whether S is a semigroup or ...
141
Voted
COMPLEX
2009
Springer
15 years 10 months ago
2009
Springer
Most influence networks are depicted as nodes and links operating in the manner of a feed-forward neural network where both nodes and links appear to be homogenous in their nature....
140
click to vote
SACRYPT
2001
Springer
15 years 10 months ago
2001
Springer
Linear cryptanalysis remains the most powerful attack against DES at this time. Given 243 known plaintext-ciphertext pairs, Matsui expected a complexity of less than 243 DES evalua...
142
click to vote
WSC
2004
15 years 7 months ago
2004
GoldSim is a powerful and flexible Windows-based computer program for carrying out probabilistic simulations of complex systems to support management and decisionmaking in enginee...