Sciweavers

5647 search results - page 1130 / 1130
» A word from the editor
Sort
View
92
Voted
JSYML
2010
114views more  JSYML 2010»
14 years 10 months ago
The Ackermann functions are not optimal, but by how much?
By taking a closer look at the construction of an Ackermann function we see that between any primitive recursive degree and its Ackermann modification there is a dense chain of p...
Harold Simmons
SODA
2012
ACM
213views Algorithms» more  SODA 2012»
13 years 2 months ago
Expanders are universal for the class of all spanning trees
Given a class of graphs F, we say that a graph G is universal for F, or F-universal, if every H ∈ F is contained in G as a subgraph. The construction of sparse universal graphs ...
Daniel Johannsen, Michael Krivelevich, Wojciech Sa...
« Prev « First page 1130 / 1130 Last » Next »