De-anonymization - PDFSEARCH.IO - Document Search Engine

De-anonymization
Results: 26

#	Item
11	Parameterized Inapproximability of Degree Anonymization Cristina Bazgan1,3 and Andr´e Nichterlein2 1 2 Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-09-29 07:12:43
12	RFC 6235 : IP Flow Anonymization Support St´ephane Bortzmeyer <> Premi`ere r´edaction de cet article le 14 mai 2011 Add to Reading List Source URL: www.bortzmeyer.org - Date: 2014-12-02 04:01:47
13	De-anonymization of Heterogeneous Random Graphs in Quasilinear Time (extended abstract) Karl Bringmann1 , Tobias Friedrich2 , and Anton Krohmer2 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2014-06-25 09:37:09 Connectivity Matching Degree Graph operations Graph coloring Theoretical computer science Mathematics Graph theory
14	Preprint. To appear in Data Mining and Knowledge Discovery. DOIs10618 – Online available. The Effect of Homogeneity on the Computational Complexity of Combinatorial Data Anonymization Robert Bredere Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2012-10-16 08:46:46 Analysis of algorithms Parameterized complexity Time complexity Anonymity Matrix NP-complete problems Theoretical computer science Computational complexity theory Applied mathematics
15	A Refined Complexity Analysis of Degree Anonymization on Graphs Sepp Hartung1 , Andr´e Nichterlein1 , Rolf Niedermeier1 , and Ondˇrej Such´ y2 1 Institut f¨ Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2013-05-03 04:36:19 NP-complete problems Analysis of algorithms Parameterized complexity Kernelization Degeneracy Graph Degree Vertex Neighbourhood Graph theory Theoretical computer science Mathematics
16	A Refined Complexity Analysis of Degree Anonymization in GraphsI Sepp Hartunga , Andr´e Nichterleina , Rolf Niedermeiera , Ondˇrej Such´ yb a Institut Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-09-29 07:15:40 NP-complete problems Kernelization Graph coloring Clique Independent set Degree Neighbourhood Degeneracy Parameterized complexity Graph theory Theoretical computer science Mathematics
17	The Complexity of Degree Anonymization by Vertex Addition Robert Bredereck? , Vincent Froese?? , Sepp Hartung, Andr´e Nichterlein, Rolf Niedermeier, and Nimrod Talmon? ? ? Institut f¨ ur Softwaretechnik und Theoretisch Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-04-17 07:44:41 NP-complete problems Degree Tree Independent set Clique Connectivity Vertex Graph Neighbourhood Graph theory Theoretical computer science Mathematics
18	Link Prediction by De-anonymization: How We Won the Kaggle Social Network Challenge arXiv:1102.4374v1 [cs.CR] 22 FebArvind Narayanan Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-02-22 21:26:17 Degree distribution Bridge Graph Breadth-first search Graph theory Mathematics Combinatorics
19	Community-Enhanced De-anonymization of Online Social Networks Shirin Nilizadeh Apu Kapadia Add to Reading List Source URL: www.yongyeol.com Language: English - Date: 2014-08-28 10:16:27 Networks Network flow Community structure Connectivity Graph partition Flow network Degree distribution Graph theory Mathematics Theoretical computer science
20	Link Prediction by De-anonymization: How We Won the Kaggle Social Network Challenge arXiv:1102.4374v1 [cs.CR] 22 Feb[removed]Arvind Narayanan Add to Reading List Source URL: arxiv.org Language: English - Date: 2011-02-22 21:26:17 Degree distribution Bridge Graph Breadth-first search Graph theory Mathematics Combinatorics