Sciweavers

2432 search results - page 4 / 487
» Degrees and choice numbers
Sort
View
TCS
2008
13 years 5 months ago
Real algebraic numbers and polynomial systems of small degree
We present exact and complete algorithms based on precomputed Sturm-Habicht sequences, discriminants and invariants, that classify, isolate with rational points and compare the re...
Ioannis Z. Emiris, Elias P. Tsigaridas
STOC
2006
ACM
116views Algorithms» more  STOC 2006»
14 years 6 months ago
Linear degree extractors and the inapproximability of max clique and chromatic number
: We derandomize results of H?astad (1999) and Feige and Kilian (1998) and show that for all > 0, approximating MAX CLIQUE and CHROMATIC NUMBER to within n1are NP-hard. We furt...
David Zuckerman
GFKL
2006
Springer
113views Data Mining» more  GFKL 2006»
13 years 9 months ago
Equivalent Number of Degrees of Freedom for Neural Networks
Salvatore Ingrassia, Isabella Morlini
COMBINATORICS
2006
134views more  COMBINATORICS 2006»
13 years 5 months ago
Bounded-Degree Graphs can have Arbitrarily Large Slope Numbers
János Pach, Dömötör Pá...