Items waiting in the Pocket queue: 3014

Enter one or more words
Enter one or more words
Enter one or more words

### Time complexity

In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the length of the string representing the input[1]:226.
algorithm time complexity

### Kosaraju's algorithm

In computer science, Kosaraju's algorithm (also known as the Kosaraju–Sharir algorithm) is a linear time algorithm to find the strongly connected components of a directed graph. Aho, Hopcroft and Ullman credit it to an unpublished paper from 1978 by S. Rao Kosaraju.
cycle graph theory algorithm

### Path-based strong component algorithm

In graph theory, the strongly connected components of a directed graph may be found using an algorithm that uses depth-first search in combination with two stacks, one to keep track of the vertices in the current component and the second to keep track of the current search path.
cycle graph theory algorithm

### What's a good explanation for Tarjan's strongly connected components algorithm?

We apply DFS on the graph and keep track of two properties for each node in DFS tree produced :1. Its time(or order) of first being discovered in DFS.(say p1)2. The order of oldest ancestor it can reach.(say p2)Initially both are same for every node.
circuit directed graph graph theory algorithm Robert Tarjan

### Tarjan's strongly connected components algorithm

Tarjan's Algorithm is an algorithm in graph theory for finding the strongly connected components of a graph. Although proposed earlier, it can be seen as an improved version of Kosaraju's algorithm, and is comparable in efficiency to the path-based strong component algorithm.
circuit directed graph graph theory algorithm Robert Tarjan

### Ant colony optimization

The ant colony optimization algorithm (ACO), is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs.
complexity group social artificial intelligence swarm ant evolution programming algorithm

### Particle swarm optimization

Particle swarm optimization (PSO) is an algorithm modelled on swarm intelligence that finds a solution to an optimization problem in a search space, or model and predict social behavior in the presence of objectives.
complexity group social artificial intelligence swarm algorithm

### Pi calculated to 'record number' of digits

A computer scientist claims to have computed the mathematical constant pi to nearly 2.7 trillion digits, some 123 billion more than the previous record. Fabrice Bellard used a desktop computer to perform the calculation, taking a total of 131 days to complete and check the result. This version of pi takes over a terabyte of hard disk space to store. Previous records were established using supercomputers, but Mr Bellard claims his method is...

2010-01-06

pi mathematics computer constant algorithm

### DFS

2010

depth search dating snake research algorithm

### Rubik's Cube quest for speedy solution comes to an end

A 30-year quest to find the fewest number of moves needed to solve any one of the billions of configurations for a Rubik's Cube may have ended. ... "We now know for certain that the magic number is 20."

2010-08-11

Rubik's Cube mathematics cube algorithm puzzle

### Tic-Tac-Toe

2010

algorithm strategy game cheatsheet

### Official Google Blog: Finding more high-quality sites in search

In the last day or so we launched a pretty big algorithmic improvement to our ranking—a change that noticeably impacts 11.8% of our queries—and we wanted to let people know what’s going on. This update is designed to reduce rankings for low-quality sites—sites which are low-value add for users, copy content from other websites or sites that are just not very useful. At the same time, it will provide better rankings for high-quality sites—...

2011-02-24

2011-06-30

### Quant trading: How mathematicians rule the markets

2011-09-25

finance market mathematics computer complexity algorithm

### When algorithms control the world

If you were expecting some kind of warning when computers finally get smarter than us, then think again. ... In reality, our electronic overlords are already taking control, and they are doing it in a far more subtle way than science fiction would have us believe. Their weapon of choice - the algorithm.

2011-08-23

algorithm prediction future artificial intelligence robot intelligence programming software network Internet movie success

### Business turns to ants and algorithms in search for profit

Foraging ants are the inspiration for a mathematical formula that helps companies deliver products more quickly.

2012-03-04

efficiency ant insect navigation pheromone complexity mathematics algorithm

### Cupid's algorithm: Do dating sites know love's formula?

2012-02-14

love dating algorithm