Sciweavers

2647 search results - page 28 / 530
» Solving Term Inequalities
Sort
View
IPL
2000
82views more  IPL 2000»
14 years 11 months ago
Estimating the number of vertices of a polyhedron
Given a polyhedron P by a list of inequalities we develop unbiased estimates of the number of vertices and bases of P. The estimates are based on applying tree estimation methods ...
David Avis, Luc Devroye
JUCS
2010
160views more  JUCS 2010»
14 years 6 months ago
How Incomputable is Finding Nash Equilibria?
Abstract: We investigate the Weihrauch-degree of several solution concepts from noncooperative game theory. While the consideration of Nash equilibria forms the core of our work, a...
Arno Pauly
ICDT
2009
ACM
149views Database» more  ICDT 2009»
16 years 13 days ago
Query languages for data exchange: beyond unions of conjunctive queries
The class of unions of conjunctive queries (UCQ) has been shown to be particularly well-behaved for data exchange; its certain answers can be computed in polynomial time (in terms...
Juan Reutter, Marcelo Arenas, Pablo Barceló
101
Voted
CDC
2008
IEEE
117views Control Systems» more  CDC 2008»
14 years 12 months ago
Clustering in a network of mutually attracting agents
We introduce a model of mutually attracting agents in an arbitrary network, for which the long term behavior results in the emergence of several clusters. The cluster structure is ...
Filip De Smet, Dirk Aeyels
SC
1993
ACM
15 years 3 months ago
Solving the Boltzmann equation at 61 gigaflops on a 1024-node CM-5
This paper documents the use of a massively parallel computer, specifically the Connection Machine CM-5, to solve the Boltzmann equation to model one-dimensional shock wave struct...
Lyle N. Long, Jacek Myczkowski