|
|
|
|
|
|
|
|
|
|
|
|
|
 |
|
|
|
Rectilinear CNo. |
|
|
|
 |
|
|
|
Matematika |
Alfa 
|
|
|
|
|
|
|
|
|
|
|
Rectilinear Crossing Number |
|
|
|
|
|
|
|
|
|
 |
http://dist.ist.tugraz.at/cape5/  |
|
|
|
|
|
|
|
|
|
|
|
|
Stav projektu |
|
|
|
|
|
|
|
|
|
|
|
|
Aplikace |
|
|
|
|
|
|
|
|
|
|
|
|
Popis |
|
|
|
|
|
V projektu jde o hledání ideálních vykreslení úplných grafů s "n" počtem uzlů, s minimálním počtem křížení hran.
Graf je obrazec, jen z bodů a z linií, které tyto body spolu spojí. Body se nazývají "uzly" a linie "hrany". Mnoho otázek ve výpočtové a kombinatorické geometrii je založena na konečných souborech bodů (uzlů) v euklidovském prostoru. Euklidovský prostor je prostor se skalárním součinem (reálný unitární prostor), který má konečnou dimenzi a značí se En. Rozšířením euklidovského prostoru En lze získat n-rozměrný komplexní prostor Kn.
Grafy s jedním, dvěma nebo třemi uzly nemají žádné zásadní průsečíky. Také grafy se 4 uzly mohou být uspořádány tak, aby nedocházelo ke křížení uzlů. Poprvé u grafu s pěti uzly je nejméně jedno takové křížení. S výším počtem uzlů se zvedá i počet křížení. Například u n=6 dochází ke 3 křížením, u n=7 k 9, n=8 uzlů k 19 a u n=9 k 36.
Pro větší bodové množiny je velmi těžké určit nejlepší uspořádání. Hlavní důvod je že počet kombinací různých možností umístění jednotlivých uzlů rostou exponenciálně. Například již pro n=11 to je 2 334 512 907 různých kombinací. Hodnoty pro n=11 byly nalezeny až v roce 2004.
V roce 2004 vznikl právě projekt The Rectilinear Crossing Number Project za účelem hledání co nejmenšího počtu křížení u jednotlivých počtů uzlů. Do konce ledna roku 2007 bylo takto prozkoumáno již n=12 -18 u kterého již dochází k nejméně k 1029 křížení uzlů. |
|
|
|
|
|
|
Systémové požadavky |
|
|
|
|
|
|
|
|
|
|
|
|
Kreditové hodnocení |
|
|
|
|
|
Počáteční počet replikací | 1 | Kreditový systém | benchmark | Přidělený kredit | požadovaný • součinitel 1,3 až 1,7 (závisí na počítači) | Pozn : možná je to systém pevného přídělu, vypočítaný zpětně po návratu výsledku jako Rosetta/RALPH | |
|
|
|
|
|
|
Novinky na projektu |
|
|
|
|
|
|
|
|
|
|
|
|
Statistiky |
|
|
|
|
|
Tým |
Jednotlivci |
Stav |
Počet |
Kredit |
Rac |
12.01.2011 |
129 |
8.143.980,39 |
613,65 |
za 1 den |
0 |
0,00 |
0,00 |
za 7 dní |
0 |
0,00 |
0,00 |
za 30 dní |
0 |
0,00 |
0,00 |
Kdo a kdy přišel/odešel z našeho týmu na tomto projektu
|
Top10 podle Kreditu |
Kredit |
Rac |
fake |
2.727.029,88 |
206,68 |
Jamoko |
1.220.090,67 |
41,72 |
Forest and friends |
1.126.527,08 |
400,40 |
koll |
825.031,87 |
34,04 |
Milos_OK2PMG |
286.432,71 |
0,21 |
nenym |
283.450,99 |
9,14 |
mojezaloha.cz |
244.274,46 |
0,10 |
Klimax |
162.357,33 |
0,07 |
mirinka |
121.900,81 |
29,85 |
mjedla |
92.612,06 |
2,48 |
Top10 podle Rac |
Kredit |
Rac |
Forest and friends |
1.126.527,08 |
400,40 |
fake |
2.727.029,88 |
206,68 |
Jamoko |
1.220.090,67 |
41,72 |
koll |
825.031,87 |
34,04 |
mirinka |
121.900,81 |
29,85 |
nenym |
283.450,99 |
9,14 |
Roll36 |
52.871,95 |
8,98 |
kladiva |
43.783,29 |
5,77 |
Tatros |
1.525,59 |
4,24 |
Pavel-FAST |
25.006,13 |
3,09 |
|
|
|
|
|
|
|
|
Grafy |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
https://projekty.czechnationalteam.cz |
|
|
|
|
|
|
|