11949 search results - page 26 / 2390 » Some results on (a:b)-choosability |
111
Voted
GD
2009
Springer
15 years 4 months ago
2009
Springer
We show that recognizing intersection graphs of convex sets has the same complexity as deciding truth in the existential theory of the reals. Comparing this to similar results on t...
90
Voted
APAL
2010
15 years 25 days ago
2010
We discover geometric properties of certain definable sets over non-Archimedean valued fields with analytic structures. Results include a parameterized smooth stratification theore...
88
Voted
APPML
2008
15 years 25 days ago
2008
The asymptotic behaviour of the smallest eigenvalue in linear Koiter shell problems is studied, as the thickness parameter tends to zero. In particular, three types of shells of r...
COMBINATORICS
2006
15 years 23 days ago
2006
We present both probabilistic and constructive lower bounds on the maximum size of a set of points S Rd such that every angle determined by three points in S is acute, considerin...
108
Voted
ITA
2008
15 years 21 days ago
2008
The complexity of infinite words is considered from the point of view of a transformation with a Mealy machine that is the simplest model of a finite automaton transducer. We are ...