Sciweavers

1169 search results - page 118 / 234
» Degrees of monotone complexity
Sort
View
101
Voted
ISSAC
2004
Springer
135views Mathematics» more  ISSAC 2004»
15 years 6 months ago
Absolute polynomial factorization in two variables and the knapsack problem
A recent algorithmic procedure for computing the absolute factorization of a polynomial P(X, Y ), after a linear change of coordinates, is via a factorization modulo X3 . This was...
Guillaume Chèze
114
Voted
PARA
2004
Springer
15 years 6 months ago
A Domain Theoretic Account of Euler's Method for Solving Initial Value Problems
Abstract. This paper presents a method of solving initial value problems using Euler’s method, based on the domain of interval valued functions of a real variable. In contrast to...
Abbas Edalat, Dirk Pattinson
95
Voted
RT
2004
Springer
15 years 6 months ago
Hardware Accelerated Visibility Preprocessing using Adaptive Sampling
We present a novel aggressive visibility preprocessing technique for general 3D scenes. Our technique exploits commodity graphics hardware and is faster than most conservative sol...
Shaun Nirenstein, Edwin H. Blake
69
Voted
FOCS
2003
IEEE
15 years 6 months ago
On Levels in Arrangements of Curves, II: A Simple Inequality and Its Consequences
We give a surprisingly short proof that in any planar arrangement of Ò curves where each pair intersects at most a fixed number (×) of times, the -level has subquadratic (Ç´...
Timothy M. Chan
99
Voted
EVOW
2010
Springer
15 years 6 months ago
Evolutionary Sound Synthesis: Rendering Spectrograms from Cellular Automata Histograms
In this paper we report on the synthesis of sounds using cellular automata, specifically the multitype voter model. The mapping process adopted is based on digital signal processin...
Jaime Serquera, Eduardo R. Miranda