Sciweavers

1857 search results - page 33 / 372
» Minimum Degree Orderings
Sort
View
FOSSACS
2004
Springer
14 years 4 months ago
Hypergraphs and Degrees of Parallelism: A Completeness Result
Abstract. In order to study relative PCF-definability of boolean functions, we associate a hypergraph Hf to any boolean function f (following [3, 5]). We introduce the notion of t...
Antonio Bucciarelli, Benjamin Leperchey
ICRA
2010
IEEE
179views Robotics» more  ICRA 2010»
13 years 9 months ago
Accelerometer-based tilt estimation of a rigid body with only rotational degrees of freedom
Abstract— An estimation algorithm is developed for determining pitch and roll angles (tilt) of a rigid body fixed at a pivot using multiple accelerometers. The estimate is globa...
Sebastian Trimpe, Raffaello D'Andrea
CORR
2010
Springer
60views Education» more  CORR 2010»
13 years 10 months ago
Hitting time results for Maker-Breaker games
We study Maker-Breaker games played on the edge set of a random graph. Specifically, we consider the random graph process and analyze the first time in a typical random graph proc...
Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael...
CORR
2010
Springer
84views Education» more  CORR 2010»
13 years 10 months ago
On some invariants in numerical semigroups and estimations of the order bound
Let S = {si}iIN IN be a numerical semigroup. For si S, let (si) denote the number of pairs (si -sj, sj) S2 . When S is the Weierstrass semigroup of a family {Ci}iIN of one-point...
Anna Oneto, Grazia Tamone
ESA
2004
Springer
139views Algorithms» more  ESA 2004»
14 years 4 months ago
Comparing Real Algebraic Numbers of Small Degree
We study polynomials of degree up to 4 over the rationals or a computable real subfield. Our motivation comes from the need to evaluate predicates in nonlinear computational geome...
Ioannis Z. Emiris, Elias P. Tsigaridas