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...
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...
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 ><...
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 "...
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...