Sciweavers

EUROCRYPT
2011
Springer
12 years 7 months ago
Faster Explicit Formulas for Computing Pairings over Ordinary Curves
Abstract. We describe efficient formulas for computing pairings on ordinary elliptic curves over prime fields. First, we generalize lazy reduction techniques, previously considere...
Diego F. Aranha, Koray Karabina, Patrick Longa, Ca...
JCT
2011
66views more  JCT 2011»
12 years 10 months ago
Enumeration of non-crossing pairings on bit strings
A non-crossing pairing on a bitstring matches 1s and 0s in a manner such that the pairing diagram is nonintersecting. By considering such pairings on arbitrary bitstrings 1n1 0m1 ....
Todd Kemp, Karl Mahlburg, Amarpreet Rattan, Cliffo...
ORL
2007
80views more  ORL 2007»
13 years 3 months ago
Explicit formulas for the variance of conditioned sojourn times in M/D/1-PS
For the M/D/1 processor sharing queue, explicit formulas for the coefficient of variation of the sojourn time conditioned on the service time and on the residual service times of ...
Michael Shalmon
DM
1998
72views more  DM 1998»
13 years 3 months ago
Kazhdan-Lusztig polynomials for certain varieties of incomplete flags
Abstract. We give explicit formulas for the Kazhdan-Lusztig P- and Rpolynomials for permutations coming from the variety F1,n−1 of incomplete flags consisting of a line and a hy...
Boris Shapiro, Michael Shapiro, Alek Vainshtein
MCSS
2006
Springer
13 years 3 months ago
Normalized doubly coprime factorizations for infinite-dimensional linear systems
We obtain explicit formulas for normalized doubly coprime factorizations of the transfer functions of the following class of linear systems: the input and output operators are vec...
Ruth F. Curtain, Mark R. Opmeer
DM
2010
79views more  DM 2010»
13 years 3 months ago
On the interlace polynomials of forests
Arratia, Bollob
C. Anderson, Jonathan Cutler, A. J. Radcliffe, Lor...
CDC
2008
IEEE
117views Control Systems» more  CDC 2008»
13 years 10 months ago
A hopf-algebraic formula for compositions of noncommuting flows
Abstract— The Chen-Fliess series is known to be an exponential Lie series. Previously explicit formulas for the iterated integral coefficients were known only for its factorizat...
Eric Gehrig, Matthias Kawski