Sciweavers

1132 search results - page 125 / 227
» Upper and lower Ramsey bounds in bounded arithmetic
Sort
View
ISAAC
2009
Springer
82views Algorithms» more  ISAAC 2009»
16 years 1 months ago
Folding a Better Checkerboard
Abstract. Folding an n × n checkerboard pattern from a square of paper that is white on one side and black on the other has been thought for several years to require a paper squar...
Erik D. Demaine, Martin L. Demaine, Goran Konjevod...
RP
2009
Springer
136views Control Systems» more  RP 2009»
16 years 1 months ago
Probabilistic Model Checking of Biological Systems with Uncertain Kinetic Rates
We present an abstraction of the probabilistic semantics of Multiset Rewriting to formally express systems of reactions with uncertain kinetic rates. This allows biological systems...
Roberto Barbuti, Francesca Levi, Paolo Milazzo, Gu...
ICC
2007
IEEE
16 years 23 days ago
A New Cooperative Strategy for Deafness Prevention in Directional Ad Hoc Networks
— We propose the novel concept of cooperation for deafness prevention in directional antenna ad hoc networks, along with a low-complexity multiuser detector specialised for these...
Andrea Munari, Francesco Rossetto, Michele Zorzi
LPAR
2007
Springer
16 years 17 days ago
Extending a Resolution Prover for Inequalities on Elementary Functions
Abstract. Experiments show that many inequalities involving exponentials and logarithms can be proved automatically by combining a resolution theorem prover with a decision procedu...
Behzad Akbarpour, Lawrence C. Paulson
COMPGEOM
2004
ACM
15 years 12 months ago
Binary space partitions of orthogonal subdivisions
We consider the problem of constructing binary space partitions (BSPs) for orthogonal subdivisions (space filling packings of boxes) in d-space. We show that a subdivision with n...
John Hershberger, Subhash Suri, Csaba D. Tó...