Draft:Sub-linear time algorithm - PDFSEARCH.IO - Document Search Engine

Draft:Sub-linear time algorithm
Results: 5

#	Item
1	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 Mathematics Graph theory Discrete mathematics Second moment method Graph Maximal independent set Draft:Sub-linear time algorithm
2	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 Mathematics Graph theory Computational complexity theory Combinatorial optimization Matching Degree Connectivity Draft:Sub-linear time algorithm Planar separator theorem
3	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 NP-complete problems Approximation algorithms Operations research Facility location problem Combinatorial optimization Steiner tree problem APX Draft:Sub-linear time algorithm Planar separator theorem
4	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 Operations research K-means clustering K-medians clustering Voronoi diagram Draft:Sub-linear time algorithm
5	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 Information privacy Digital rights Human rights Identity management Law Privacy Differential privacy Element Internet privacy Draft:Sub-linear time algorithm Digital media Information