Sciweavers

928 search results - page 2 / 186
» The degree structure of Weihrauch-reducibility
Sort
View
TCBB
2010
106views more  TCBB 2010»
13 years 9 days ago
Quantifying the Degree of Self-Nestedness of Trees: Application to the Structural Analysis of Plants
In this paper we are interested in the problem of approximating trees by trees with a particular self-nested structure. Self-nested trees are such that all their subtrees of a give...
Christophe Godin, Pascal Ferraro
CIE
2007
Springer
13 years 11 months ago
Some Notes on Degree Spectra of the Structures
Iskander Sh. Kalimullin
CORR
2011
Springer
158views Education» more  CORR 2011»
13 years 18 days ago
The degree structure of Weihrauch-reducibility
Kojiro Higuchi, Arno Pauly
RSA
2008
85views more  RSA 2008»
13 years 5 months ago
Quasi-random graphs with given degree sequences
It is now known that many properties of the objects in certain combinatorial structures are equivalent, in the sense that any object possessing any of the properties must of neces...
Fan Chung Graham, Ronald L. Graham
IWPEC
2009
Springer
14 years 4 days ago
Bounded-Degree Techniques Accelerate Some Parameterized Graph Algorithms
Many parameterized algorithms for NP-hard graph problems are search tree algorithms with sophisticated local branching rules. But it has also been noticed that the global structur...
Peter Damaschke