Algorithms

Results: 10964



#Item
821Mathematics / Integer factorization algorithms / Number theory / Quadratic sieve / Special number field sieve / Quadratic residue / General number field sieve / Prime number / Lenstra elliptic curve factorization / Sieve of Eratosthenes / Euclidean algorithm / Prime-counting function

SMOOTH NUMBERS AND THE QUADRATIC SIEVE Carl Pomerance When faced with a large number n to factor, what do you do first? You might say “Look at the last digit,” with the idea of cheaply pulling out possible factors of

Add to Reading List

Source URL: www.mat.uniroma2.it

Language: English - Date: 2007-11-23 17:17:47
822Computing / Cryptocurrencies / Concurrent computing / Bitcoin / Computer architecture / Fault-tolerant computer systems / Distributed algorithms / Alternative currencies / Paxos / Memcached / MapReduce / Peer-to-peer

Department of Electrical Engineering and Computer Science MASSACHUSETTS INSTITUTE OF TECHNOLOGYDistributed System Engineering: SpringQuiz II Solutions

Add to Reading List

Source URL: nil.csail.mit.edu

Language: English - Date: 2015-01-05 06:37:34
823Mathematics / Information science / Graph theory / Hashing / Search algorithms / Hash functions / MinHash / Networks / Jaccard index / Nearest neighbor search / Community structure / Graph

Real-Time Community Detection in Large Social Networks on a Laptop Ben Chamberlain Clive Humby

Add to Reading List

Source URL: www.mlgworkshop.org

Language: English - Date: 2016-08-14 01:22:56
824Computing / Algorithms / Academia / Computational complexity theory / Streaming algorithm / Reservoir sampling / Sampling / Median / Sorting algorithm / Stream processing / Minimum spanning tree / Statistics

CHAPTER 8 Algorithms for Data Streams CAMIL DEMETRESCU and IRENE FINOCCHI 8.1 INTRODUCTION

Add to Reading List

Source URL: twiki.di.uniroma1.it

Language: English - Date: 2014-06-16 03:22:22
825Concurrent computing / Computing / Parallel computing / Graphics hardware / Computer architecture / GPGPU / Video cards / Algorithms / CUDA / Sequential algorithm / Nvidia / Graphics processing unit

Parallel algorithms for accurate sum and dot product on GPU Tomohiro SUZUKI∗ Interdisciplinary Graduate School of Medical and Engineering, University of Yamanashi Accurate summation and dot product algorithms of float

Add to Reading List

Source URL: iwapt.org

Language: English - Date: 2009-08-27 22:50:17
826Routing algorithms / Mathematics / Combinatorial optimization / Search algorithms / Graph theory / Applied mathematics / A* search algorithm / Game artificial intelligence / Model predictive control / Belief propagation / Decomposition method

A UNIFIED ALGORITHMIC APPROACH TO DISTRIBUTED OPTIMIZATION João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 1 2

Add to Reading List

Source URL: www.ee.ucl.ac.uk

Language: English - Date: 2013-09-16 16:12:37
8273D computer graphics / Global illumination algorithms / Computer graphics / Virtual reality / Optics / Image processing / Rendering / Shading / Illumination / 3D reconstruction / Ray tracing / Path tracing

Automatic Scene Inference for 3D Object Compositing Kevin Karsch1 , Kalyan Sunkavalli2 , Sunil Hadap2 , Nathan Carr2 , Hailin Jin2 , Rafael Fonte1 , Michael Sittig1 David Forsyth1 1 University of Illinois

Add to Reading List

Source URL: kevinkarsch.com

Language: English - Date: 2016-05-20 13:48:43
828Mathematics / Statistics / Applied mathematics / Data mining / Search algorithms / Approximation algorithms / Discrete geometry / Nearest neighbor search / Numerical analysis / Hierarchical clustering / Cluster analysis / K-means clustering

Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs David Eppstein∗ Abstract dynamic closest pair problem. It can be solved by brute force 2 We develop data structures for dynamic closest pair

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
829Computational complexity theory / Mathematics / NP-complete problems / Theory of computation / Packing problems / Operations research / Approximation algorithms / Knapsack problem / Vertex cover / Bin packing problem / Hardness of approximation / Algorithm

Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2014-06-04 08:46:15
830Graph theory / Mathematics / Network theory / Networks / Combinatorial optimization / Routing algorithms / Search algorithms / Random walk / PageRank / A* search algorithm / Centrality / Multidimensional network

Opinion maximization in social networks Aristides Gionis∗ Evimaria Terzi† Abstract

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2013-01-30 17:20:26
UPDATE