Sciweavers

36781 search results - page 135 / 7357
» Parameterizing by the Number of Numbers
Sort
View
JAT
2010
60views more  JAT 2010»
13 years 9 months ago
Growth properties of Nevanlinna matrices for rational moment problems
We consider rational moment problems on the real line with their associated orthogonal rational functions. There exists a Nevanlinna type parameterization relating to the problem,...
Adhemar Bultheel, Pablo González-Vera, Erik...
GIS
2005
ACM
14 years 11 months ago
Use of rational numbers in the design of robust geometric primitives for three-dimensional spatial database systems
A necessary step in the implementation of three-dimensional spatial data types for spatial database systems and GIS is the development of robust geometric primitives. The authors ...
Brian E. Weinrich, Markus Schneider
POPL
2007
ACM
14 years 11 months ago
Preferential path profiling: compactly numbering interesting paths
Path profiles provide a more accurate characterization of a program's dynamic behavior than basic block or edge profiles, but are relatively more expensive to collect. This h...
Kapil Vaswani, Aditya V. Nori, Trishul M. Chilimbi
STOC
2004
ACM
134views Algorithms» more  STOC 2004»
14 years 11 months ago
The two possible values of the chromatic number of a random graph
Given d (0, ) let kd be the smallest integer k such that d < 2k log k. We prove that the chromatic number of a random graph G(n, d/n) is either kd or kd + 1 almost surely.
Dimitris Achlioptas, Assaf Naor
STACS
2010
Springer
14 years 5 months ago
Evasiveness and the Distribution of Prime Numbers
Abstract. A Boolean function on N variables is called evasive if its decision-tree complexity is N. A sequence Bn of Boolean functions is eventually evasive if Bn is evasive for al...
László Babai, Anandam Banerjee, Ragh...