1695 search results - page 60 / 339 » Linear, Polynomial or Exponential |
66
Voted
APPML
2004
15 years 21 days ago
2004
We introduce and discuss a linear Boltzmann equation describing dissipative interactions of a gas of test particles with a fixed background. For a pseudo-Maxwellian collision kern...
107
click to vote
IPL
2000
15 years 19 days ago
2000
We obtain an exponential lower bound on the non-linear complexity of the new pseudo-random function, introduced recently by M. Naor and O. Reingold. This bound is an extension of t...
93
Voted
STOC
1999
ACM
15 years 5 months ago
1999
ACM
We propose the first combinatorial solution to one of the most classic problems in combinatorial optimization: the generalized minimum cost flow problem (flow with losses and g...
227
Voted
DNA
2011
Springer
14 years 18 days ago
2011
Springer
Sticker complexes are a a formal graph-based data model for a restricted class of DNA complexes, motivated by potential applications to databases. This data model allows for a pure...
106
Voted
CCCG
2008
15 years 2 months ago
2008
In this paper, we address the problem of deciding absolute irreducibility of multivariate polynomials. Our work has been motivated by a recent work due to Gao et. al. [1, 2, 3] wh...