# Sudoku

### Problem Statement

Sudoku is a Japanese game which has become extremely popular recently. In the game, we try to fill an N2 x N2 grid with integers from 1 to N2. The rules state that each row and column must contain exactly one occurrence of each of the N2 integers. Additionally, each of the N2 aligned N x N subsquares must also contain exactly one occurrence of each integer. The following is a valid Sudoku grid with N = 3.
• Elaborazione parallela
• # PartitionGraph

### Problem Statement

Given a simple undirected graph G, your task is to partition it into C disjoint sets of nodes. Your goal is to do this in such a way that as few edges are cut as possible, while each of the sets is relatively large. More specifically, you want to minimize the ratio: (edges cut)/(size of smallest set).

• Elaborazione parallela
• # CentrallyLocated

### Problem Statement

While travelling and living in space may be things of the future, there is no reason not to start planning now. Since the proverbial early bird gets the worm, we want an algorithm to figure out where the best locations will be to place gas stations in space. Naturally, to get the most business possible, we want the locations of our stores to be close to the houses of those living in space.

• Elaborazione parallela
• # Polyminoes

### Problem Statement

A polyomino is a set of simply connected squares whose edges are fully adjacent to one another. As a simple example, the classic game Tetris uses polyominoes of order 4, meaning they are composed of four squares each.

• Elaborazione parallela
• # Intel Showcases 80-cores by Arian Kulp

The talk about high core CPU's is heating up.  Intel announced a 80-core processor with less power consumption than a current Core 2 Duo (article link). That's cool stuff for research, though it's not ready for mass marketing yet.  For one thing, at 275 mm squared vs 143 for the Core 2 Duo, the chip is too big (though not massive by any stretch).