Sciweavers

434 search results - page 25 / 87
» Monadic Bounded Algebras
Sort
View
ICC
2008
IEEE
118views Communications» more  ICC 2008»
14 years 4 months ago
Bounded-Variance Network Calculus: Computation of Tight Approximations of End-to-End Delay
Abstract ⎯ Currently, the most advanced framework for stochastic network calculus is the min-plus algebra, providing bounds for the end-to-end delay in networks. The bounds calcu...
Paolo Giacomazzi, Gabriella Saddemi
CCCG
2006
13 years 11 months ago
Bounded-Curvature Path Normalization
We present a new normal form for bounded-curvature paths that admits a combinatorial discription of such paths and a bound on the algebraic complexity of the underlying geometry.
Jonathan Backer, David G. Kirkpatrick
IJCGA
2006
85views more  IJCGA 2006»
13 years 9 months ago
Some Lower Bounds on Geometric Separability Problems
We obtain lower bounds in the algebraic computation tree model for deciding the separability of two disjoint point sets. In particular, we show (n log n) time lower bounds for sep...
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitc...
ANTS
2006
Springer
99views Algorithms» more  ANTS 2006»
14 years 1 months ago
The Asymptotics of Points of Bounded Height on Diagonal Cubic and Quartic Threefolds
For the families ax4 = by4 +z4 +v4 +w4 , a, b = 1, . . . , 100, and ax3 = by3 + z3 + v3 + w3 , a, b = 1, . . . , 100, of projective algebraic threefolds, we test numerically the co...
Andreas-Stephan Elsenhans, Jörg Jahnel
TOCL
2002
110views more  TOCL 2002»
13 years 9 months ago
Abstract computability and algebraic specification
Computability and Algebraic Specification J. V. TUCKER University of Wales, Swansea and J. I. ZUCKER McMaster University Abstract computable functions are defined by abstract finit...
J. V. Tucker, Jeffery I. Zucker