Buscar
Mostrando ítems 1-10 de 1286
The Complexity of Counting Problems Over Incomplete Databases
(ASSOC COMPUTING MACHINERY, 2021)
We study the complexity of various fundamental counting problems that arise in the context of incomplete databases, i.e., relational databases that can contain unknown values in the form of labeled nulls. Specifically, we ...
Efficient logspace classes for enumeration, counting and uniform generation
(2019)
In this work, we study two simple yet general complexity classes, based on logspace Turing machines, which provide a unifying framework for efficient query evaluation in areas like information extraction and graph databases, ...
#NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes
(ASSOC COMPUTING MACHINERY, 2021)
In this work, we study two simple yet general complexity classes, based on logspace Turing machines, that provide a unifying framework for efficient query evaluation in areas such as information extraction and graph ...
Counting the changes of random Δ20 sets
(Oxford University Press, 2013-01)
We study the number of changes of the initial segment Zs ↾n for computable approximations of a Martin-Löf random Δ02Δ20 set Z. We establish connections between this number of changes and various notions of computability ...
Impact properties of thin wall ductile iron
(Iron Steel Inst Japan Keidanren Kaikan, 2004-12)
This work studies the impact strength of thin wall ductile iron. The properties of thin wall plates cast on sand moulds of thickness ranging from 2 to 4mm, in which nodule counts ranging from 1 700 to 1 300 nod/mm2 are ...
On the reproducibility of SSNTD track counting efficiency
(Elsevier Science BvAmsterdamHolanda, 1998)
Spatial extreme learning machines: an application on prediction of disease counts
(Universidade Federal de Minas GeraisBrasilICX - DEPARTAMENTO DE ESTATÍSTICAUFMG, 2019)
As máquinas de aprendizado extremo têm recebido muita atenção da comunidade de aprendizado de máquina por causa de suas propriedades interessantes e vantagens computacionais. Com o aumento da coleta de informações nos dias ...
Physical approximations for the nonlinear evolution of perturbations in inhomogeneous dark energy scenarios
(AMER PHYSICAL SOC, 2009)
The abundance and distribution of collapsed objects such as galaxy clusters will become an important tool to investigate the nature of dark energy and dark matter. Number counts of very massive objects are sensitive not ...
Physical approximations for the nonlinear evolution of perturbations in inhomogeneous dark energy scenarios
(Amer Physical Soc, 2009-01-01)
The abundance and distribution of collapsed objects such as galaxy clusters will become an important tool to investigate the nature of dark energy and dark matter. Number counts of very massive objects are sensitive not ...
Physical approximations for the nonlinear evolution of perturbations in inhomogeneous dark energy scenarios
(Amer Physical Soc, 2009-01-01)
The abundance and distribution of collapsed objects such as galaxy clusters will become an important tool to investigate the nature of dark energy and dark matter. Number counts of very massive objects are sensitive not ...