Draft:Sub-linear time algorithm

Results: 5



#Item
1Mathematics / Graph theory / Discrete mathematics / Second moment method / Graph / Maximal independent set / Draft:Sub-linear time algorithm

Ultra-Fast Rumor Spreading in Social Networks

Add to Reading List

Source URL: web.mat.bham.ac.uk

Language: English - Date: 2012-04-03 10:06:29
2Mathematics / Graph theory / Computational complexity theory / Combinatorial optimization / Matching / Degree / Connectivity / Draft:Sub-linear time algorithm / Planar separator theorem

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: 2016-01-03 06:46:27
3NP-complete problems / Approximation algorithms / Operations research / Facility location problem / Combinatorial optimization / Steiner tree problem / APX / Draft:Sub-linear time algorithm / Planar separator theorem

Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni & Thomas Rothvoß Department of Mathematics, M.I.T.

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:36
4Operations research / K-means clustering / K-medians clustering / Voronoi diagram / Draft:Sub-linear time algorithm

1 Interpretation and optimization of the k-means algorithm Kristian Sabo Department of Mathematics, University of Osijek Trg Lj. Gaja 6, HR – Osijek, Croatia

Add to Reading List

Source URL: www.mathos.unios.hr

Language: English - Date: 2014-08-17 03:38:51
5Information privacy / Digital rights / Human rights / Identity management / Law / Privacy / Differential privacy / Element / Internet privacy / Draft:Sub-linear time algorithm / Digital media / Information

Differentially Private Billing with Rebates George Danezis1 , Markulf Kohlweiss1 , and Alfredo Rial2 1 Microsoft Research {gdane,markulf}@microsoft.com

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2011-02-02 10:27:09
UPDATE