2430 search results - page 357 / 486 » Computing Tutte Polynomials |
156
click to vote
COMPGEOM
2009
ACM
16 years 26 days ago
2009
ACM
We consider the problem of computing minimum geometric hitting sets in which, given a set of geometric objects and a set of points, the goal is to compute the smallest subset of p...
143
click to vote
SIGECOM
2009
ACM
16 years 25 days ago
2009
ACM
Policy teaching considers a Markov Decision Process setting in which an interested party aims to influence an agent’s decisions by providing limited incentives. In this paper, ...
213
click to vote
SMA
2009
ACM
16 years 25 days ago
2009
ACM
We examine the problem of computing exactly the Delaunay graph (and the dual Voronoi diagram) of a set of, possibly intersecting, smooth convex pseudo-circles in the Euclidean pla...
150
click to vote
FOCS
2008
IEEE
16 years 24 days ago
2008
IEEE
We show that the NP-Complete language 3SAT has a PCP verifier that makes two queries to a proof of almost-linear size and achieves sub-constant probability of error o(1). The ver...
142
click to vote
INFOCOM
2008
IEEE
16 years 22 days ago
2008
IEEE
— Consider the situation in which a decision maker (Actor) has to decide which of several available resources to use in the presence of an adversary (called Controller) that can ...