Sciweavers

396 search results - page 10 / 80
» Crossing Numbers
Sort
View
SDM
2008
SIAM
165views Data Mining» more  SDM 2008»
13 years 8 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
DCG
2010
101views more  DCG 2010»
13 years 6 months 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»
13 years 7 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