Sciweavers

3702 search results - page 163 / 741
» All Pairings Are in a Group
Sort
View
CCCG
2009
15 years 7 months ago
Nucleation-free 3D rigidity
All known examples of generic 3D bar-and-joint frameworks where the distance between a non-edge pair is implied by the edges in the graph contain a rigid vertexinduced subgraph. I...
Jialong Cheng, Meera Sitharam, Ileana Streinu
ACTA
2007
85views more  ACTA 2007»
15 years 6 months ago
The complexity of satisfying constraints on databases of transactions
Abstract Computing frequent itemsets is one of the most prominent problems in data mining. Recently, a new related problem, called FREQSAT, was introduced and studied: given some i...
Toon Calders
AMC
2007
128views more  AMC 2007»
15 years 6 months ago
Multiple positive solutions for semilinear elliptic systems with nonlinear boundary condition
In this paper, we study the nonlinear boundary value problem ÀDu þ u ¼ fuðu; vÞ in X; ÀDv þ v ¼ fvðu; vÞ in X; ou on ¼ guðu; vÞ; ov on ¼ gvðu; vÞ on oX; 8 ><...
Tsung-fang Wu
ECCC
2010
78views more  ECCC 2010»
15 years 6 months ago
PCPs and the Hardness of Generating Synthetic Data
Assuming the existence of one-way functions, we show that there is no polynomial-time, differentially private algorithm A that takes a database D ({0, 1}d )n and outputs a "...
Jonathan Ullman, Salil P. Vadhan
DISOPT
2008
107views more  DISOPT 2008»
15 years 6 months ago
The k-path tree matroid and its applications to survivable network design
We define the k-path tree matroid, and use it to solve network design problems in which the required connectivity is arbitrary for a given pair of nodes, and 1 for the other pairs...
Esther M. Arkin, Refael Hassin