Sciweavers

396 search results - page 10 / 80
» Crossing Numbers
Sort
View
SDM
2008
SIAM
165views Data Mining» more  SDM 2008»
15 years 3 months ago
On the Dangers of Cross-Validation. An Experimental Evaluation
Cross validation allows models to be tested using the full training set by means of repeated resampling; thus, maximizing the total number of points used for testing and potential...
R. Bharat Rao, Glenn Fung
139
Voted
DCG
2010
101views more  DCG 2010»
15 years 29 days ago
Unknot Diagrams Requiring a Quadratic Number of Reidemeister Moves to Untangle
Given any knot diagram E, we present a sequence of knot diagrams of the same knot type, for which the minimum number of Reidemeister moves required to pass to E is quadratic with ...
Joel Hass, Tahl Nowik
ENDM
2008
59views more  ENDM 2008»
15 years 2 months ago
Unexpected behaviour of crossing sequences
The nth crossing number of a graph G, denoted crn(G), is the minimum number of crossings in a drawing of G on an orientable surface of genus n. We prove that for every a > b &g...
Matt DeVos, Bojan Mohar, Robert Sámal