Sciweavers

436 search results - page 8 / 88
» A Note on Negligible Functions
Sort
View
CORR
2007
Springer
113views Education» more  CORR 2007»
13 years 8 months ago
Note on edge-colored graphs and digraphs without properly colored cycles
We study the following two functions: d(n, c) and d(n, c); d(n, c) (d(n, c)) is the minimum number k such that every c-edge-colored undirected (directed) graph of order n and mini...
Gregory Gutin
DAGSTUHL
2006
13 years 9 months ago
A note on the size of Craig Interpolants
Mundici considered the question of whether the interpolant of two propositional formulas of the form F G can always have a short circuit description, and showed that if this is t...
Uwe Schöning, Jacobo Torán
DAGSTUHL
2008
13 years 10 months ago
A Note on Some Applications of Interval Arithmetic in Hierarchical Solid Modeling
Techniques of reliable computing, like interval arithmetic, can be used to guarantee reliable solutions even in the presence of numerical round-off errors. The need to trace bounds...
Eva Dyllong
CAGD
2007
91views more  CAGD 2007»
13 years 8 months ago
Note on curve and surface energies
Energies of curves and surfaces together with their discrete variants play a prominent role as fairness functionals in geometric modeling and computer aided geometric design. This ...
Johannes Wallner
SLOGICA
2008
85views more  SLOGICA 2008»
13 years 8 months ago
A Note on Prototypes, Convexity and Fuzzy Sets
The work on prototypes in ontologies pioneered by Rosch [10] and elaborated by Lakoff [8] and Freund [3] is related to vagueness in the sense that the more remote an instance is fr...
Norman Foo, Boon Toh Low