Sciweavers

1857 search results - page 33 / 372
» Minimum Degree Orderings
Sort
View
FOSSACS
2004
Springer
16 years 1 days 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»
15 years 5 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»
15 years 6 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»
15 years 6 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»
16 years 1 days 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