Welcome to D
SIGMOD 2004
PODS 2004
SIGMOD RECOR
CIKM 2004
DASFAA 2004
DBPL 2003
DE-BULLETIN
DEBS 2004
DMKD 2004
DMSN 2004
DOLAP 2004
DPDJ 2004
EDBT 2004
ER 2003
GIS 2004
HDP 2004
HYPERTEXT 20
ICDE 2004
ICDT 2003
JCDL 2004
MDM
MIR 2004
MIS 2004
MMDB 2004
MOBIDE 2003
RIDE 2004
SBBD 2003
SIGIR FORUM
SIGIR 2004
SIGKDD EXPLO
SIGKDD 2004
SSDBM 2004
SSTD 2003
TIME 2004
TODS 2004
VLDB 2004
VLDB Journal
WEBDB 2004
WIDM 2004
XIME-P 2004
Footer

Ryan Williams

Papers on DiSC'04


On the Complexity of Optimal K-Anonymity

Publications


Note: Links lead to the DBLP on the Web.

Ryan Williams

Ryan Williams: A New Algorithm for Optimal Constraint Satisfaction and Its Implications. ICALP 2004 : 1227-1237

Adam Meyerson , Ryan Williams: On the Complexity of Optimal K-Anonymity. PODS 2004 : 223-228

Ryan Williams: A new algorithm for optimal constraint satisfaction and its implications Electronic Colloquium on Computational Complexity (ECCC) (032): (2004)

Ryan Williams, Carla P. Gomes , Bart Selman : Backdoors To Typical Case Complexity. IJCAI 2003 : 1173-1178

Ryan Williams: On Computing k-CNF Formula Properties. SAT 2003 : 330-340

Ryan Williams: Algorithms for quantified Boolean formulas. SODA 2002 : 299-307

1 [ 3 ]

2 [ 5 ]

3 [ 3 ]




©2005 Association for Computing Machinery