A fast branch-and-prune algorithm for the position analysis of spherical mechanisms

The final publication is available at link.springer.comDifferent branch-and-prune schemes can be found in the literature for numerically solving the position analysis of spherical mechanisms. For the prune operation, they all rely on the propagation of motion intervals. They differ in the way the problem is algebraically formulated. This paper exploits the fact that spherical kinematic loop equations can be formulated as sets of 3 multi-affine polynomials. Multi-affinity has an important impact on how the propagation of motion intervals can be performed because a multi-affine polynomial is uniquely determined by its values at the vertices of a closed hyperbox defined in its domain.Peer ReviewedPostprint (author's final draft

Greedy D-Approximation Algorithm for Covering with Arbitrary Constraints and Submodular Cost

This paper describes a simple greedy D-approximation algorithm for any covering problem whose objective function is submodular and non-decreasing, and whose feasible region can be expressed as the intersection of arbitrary (closed upwards) covering constraints, each of which constrains at most D variables of the problem. (A simple example is Vertex Cover, with D = 2.) The algorithm generalizes previous approximation algorithms for fundamental covering problems and online paging and caching problems

Measurement of Z0 decays to hadrons, and a precise determination of the number of neutrino species

We have made a precise measurement of the cross section for e+e--->Z0-->hadrons with the L3 detector at LEP, covering the range from 88.28 to 95.04 GeV. From a fit to the Z0 mass, total width, and the hadronic cross section to be MZ0=91.160 +/- 0.024 (experiment) +/-0.030(LEP) GeV, [Gamma]Z0=2.539+/-0.054 GeV, and [sigma]h(MZ0)=29.5+/-0.7 nb. We also used the fit to the Z0 peak cross section and the width todetermine [Gamma]invisible=0.548+/-0.029 GeV, which corresponds to 3.29+/-0.17 species of light neutrinos. The possibility of four or more neutrino flavors is thus ruled out at the 4[sigma] confidence level.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/28683/3/0000500.pd

A measurement of the Z0 leptonic partial widths and the vector and axial vector coupling constants

We have measured the partial widths of the Z0 into lepton pairs, and the forward-backward charge asymmetry for the process e+e--->[mu]+[mu]- using the L3 detector at LEP. We obtain an average [Gamma]ll of 83.0+/-2.1+/-1.1 MeV.From this result and the asymmetry measurement, we extract the values of the vector and axial vector couplings of the Z0 to leptons: grmv=-0.066-0.027+0.046 and grmA= -0.495-0.007+0.007.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/28666/3/0000483.pd