Sciweavers

547 search results - page 69 / 110
» dm 2008
Sort
View
70
Voted
DM
2006
84views more  DM 2006»
15 years 25 days ago
Indefinite summation with unspecified summands
We provide a new algorithm for indefinite nested summation which is applicable to summands involving unspecified sequences x(n). More than that, we show how to extend Karr's ...
Manuel Kauers, Carsten Schneider
96
Voted
DM
2006
85views more  DM 2006»
15 years 25 days ago
Transversal numbers of translates of a convex body
Let F be a family of translates of a fixed convex set M in Rn. Let (F) and (F) denote the transversal number and the independence number of F, respectively. We show that (F) (F) 8...
Seog-Jin Kim, Kittikorn Nakprasit, Michael J. Pels...
108
Voted
DM
2006
121views more  DM 2006»
15 years 25 days ago
The acircuitic directed star arboricity of subcubic graphs is at most four
A directed star forest is a forest all of whose components are stars with arcs emanating from the center to the leaves. The acircuitic directed star arboricity of an oriented grap...
Alexandre Pinlou, Eric Sopena
DM
2007
98views more  DM 2007»
15 years 23 days ago
Fast recognition of classes of almost-median graphs
In this paper it is shown that a class of almost-median graphs that includes all planar almost-median graphs can be recognized in O(m log n) time, where n denotes the number of ve...
Wilfried Imrich, Alenka Lipovec, Iztok Peterin, Pe...
66
Voted
DM
2007
123views more  DM 2007»
15 years 23 days ago
Totally anti-symmetric quasigroups for all orders n =/ 2, 6
A quasigroup (Q, ∗) is called totally anti-symmetric if (c ∗ x) ∗ y = (c ∗ y) ∗ x ⇒ x = y and x∗y = y∗x ⇒ x = y. A totally anti-symmetric quasigroup can be used ...
H. Michael Damm