What is RakeSearch?

RakeSearch is a research project that uses Internet-connected computers to search for orthogonal diagonal Latin squares. You can contribute to our research by running a free program on your computer.

Join RakeSearch

User of the Day

User profile Profile Ralfy
BOINC Enthusiast


Current results of RakeSearch in graph form
Dear participants of the project,

we start to present the current results in graph form. As we already wrote, the scientific goal of the project is to reveal subsets structures of orthogonal diagonal Latin squares of rank 9. A good form to represent such subsets is a graph. Each its vertice is a single square, and an edge between two vertices means that these two squares are orthogonal. The considered graphs are of great interest when one studies ODLSs with fundamental or applied goals.

With help of the RakeSearch algorithm, we discover separate vertices of such graphs. The RakeSearch algorithm implies that not every possible pair of ODLSs can be found, but only those that can be obtained by rows permutations. Such squares are being "hooked" like jewels among the withered grass. And then, using post-processing, we restore the whole graph.

So far, we have discovered 18 types of such graphs. The first one is the "Necklace". There are multiple instances of each graph type. The most common type is the simple pair. Our special thanks go to Stepan Kochemazov and Eduard Vatutin (evatutin) for their ideas and work used for implementing post-processing programs! Visualization was implemented with Gephi software.

We hope that graph form of results will be interesting to you!
Good luck and happy crunching!
15 Jan 2018, 22:08:08 UTC · Discuss

Technical works on January 10, 7:00-8:00 UTC
Dear crunchers,

tomorrow (January 10), the project website will experience a shutdown approx. from 7:00 to 8:00 UTC.
We are sorry for possible inconvenience.
9 Jan 2018, 12:29:04 UTC · Discuss

Processing of results obtained in 2018!
Dear participants!

Processing of results obtained in 2018 has started, and we send our congratulations and new badge (Cloudberry - a nice caption for achievement in computing!) to:

[SG-FC] hl (SETI.Germany) and Ralfy (BOINC Confederation),
damotbe (L'Alliance Francophone) and Hartmut 53,
Daniel (BOINC@Poland) and Mumps [MM] (SETI.USA),
vanos0512 (BOINC@Taiwan) and jozef j (Russia Team),
firstomega (Rechenkraft.net) and JagDoc (Planet 3DNow!),
[AF>FAH-Addict.net]toTOW (L'Alliance Francophone) and DrBob (USA),
PhilTheNet (L'Alliance Francophone) and Natalia (Crystal Dream),
bcavnaugh (Crunching@EVGA) and [SG-2W]Kurzer (SETI.Germany),
robbysites (Crunching@EVGA) and ClaudiusD (Rechenkraft.net),
cpuid (SETI.Germany) and [AF>Amis des Lapins] Phil1966 (L'Alliance Francophone),
saiz (Team China) and [AF>Amis des Lapins] Ceclo (L'Alliance Francophone),
pons66 (SETI.Germany) and Michael H.W. Weber (Rechenkraft.net),
Daniel (BOINC@AUSTRALIA) and LCB001 (Hardware Canucks),
shiva (SETI.USA) and Dmitriy Otroschenko (Ukraine),
SERGEY (Crystal Dream) and Dingo (BOINC@AUSTRALIA),
respawner (Rechenkraft.net) and sentient_life (AMD Users),
Shmya-2 (Crystal Dream) and GLeeM (TeAm AnandTech),
owensse (The Planetary Society) and Andreas64,
Tuna Ertemalp (Microsoft) and Joern Gerken (Gridcoin),
phoenicis ([H]ardOCP) and mikey (The Final Front Ear),
[AF>Libristes]MortelKni (L'Alliance Francophone) and UBT - Timbo (UK BOINC Team),
Coleslaw ([H]ardOCP) and [AF>Belgique]Mamouth (L'Alliance Francophone),
RFGuy_KCCO ([H]ardOCP) and Rhodan71 (L'Alliance Francophone),
europe64 (europe64) and ReaDy (Astronomy.Ru Forum),
Chris Skull (AMD Users) and arkiss,
Skivelitis2 (BOINCstats) and lydy1993 (Team China),
ale4316 (Ukraine) and DoctorNow (BOINC@Heidelberg),
citerra (Russia Team) and [AF>HFR>RR] alipse (L'Alliance Francophone),
Henk Haneveld (Dutch Power Cows) and Astronomy.Karelia (Karelia),
purplecfh (SETI.USA) and [H]Skillz ([H]ardOCP),
Международная база наблюдений комет (Karelia) and Odicin (BOINC Confederation),
KR Center (Karelia) and [AF>France>IDF]Lic (L'Alliance Francophone),
Kalomel (BOINC@Poland) and Conan (Cobar Spiders),
rebel9 and scole of TSBT (Anguillan Pirates),
gaballus (BOINC@Poland) and B Johansson (AMD Users),
[AF>Amis des Lapins] Xe120 (L'Alliance Francophone) and freestman (Team China),
Codedependent (Australian Atheists) and jiri kovar (LITOMYSL Boinc Team Czech Republic),
Sussie (LITOMYSL Boinc Team Czech Republic) and JugNut (BOINC@AUSTRALIA),
the-who (Team China) and [AF>Kirass>MPF] Kikiphil (L'Alliance Francophone).
9 Jan 2018, 5:26:28 UTC · Discuss

The last part of December results!
Dear crunchers!

We publish a last part of results, received in December which were found by:

damotbe (L'Alliance Francophone) and vanos0512 (BOINC@Taiwan),
scole of TSBT (Anguillan Pirates) and Ralfy (BOINC Confederation),
Bryan (SETI.USA) and [SG-FC] hl (SETI.Germany),
SERGEY (Crystal Dream) and [AF>Amis des Lapins] Phil1966 (L'Alliance Francophone),
Coleslaw ([H]ardOCP) and JagDoc (Planet 3DNow!),
GLeeM (TeAm AnandTech) and Daniel (BOINC@Poland),
shiva (SETI.USA) and saiz (Team China),
jozef j (Russia Team) and sergamena (Russia Team),
[AF] Skinny06 (L'Alliance Francophone) and cpuid (SETI.Germany),
[SG-2W]Kurzer (SETI.Germany) and [AF>Amis des Lapins] Ceclo (L'Alliance Francophone),
Matthias Lehmkuhl (SETI.Germany) and Michael H.W. Weber (Rechenkraft.net),
ReaDy (Astronomy.Ru Forum) and tazzduke (BOINC@AUSTRALIA),
firstomega (Rechenkraft.net) and Andreas64,
[AF>HFR>RR] alipse (L'Alliance Francophone) and Hartmut 53,
[AF>FAH-Addict.net]toTOW (L'Alliance Francophone) and pons66 (SETI.Germany),
ID4 (SETI.Germany) and arkiss,
ClaudiusD (Rechenkraft.net) and Shmya-2 (Crystal Dream),
joe carnivore (Planet 3DNow!) and al@ON (L'Alliance Francophone),
LCB001 (Hardware Canucks) and bcavnaugh (Crunching@EVGA),
mimeq (BOINC@Poland) and [AF>Kirass>MPF] Kikiphil (L'Alliance Francophone),
gaballus (BOINC@Poland) and [DPC] hansR (Dutch Power Cows),
[AF>Belgique]Mamouth (L'Alliance Francophone) and whowhere (AUGE@BOINC),
Sneaky Pete (Anguillan Pirates) and sentient_life (AMD Users).

As usual, participants that have not found ODLS pairs in December previously, receive the Rowan badge.

Thank you for attention to the project!
8 Jan 2018, 16:04:25 UTC · Discuss

RakeSearch project technical update 2018-01-06
Dear participants!

During ~5 months of life, the project has significantly grown up and we want to thank all participants for that. Today there have been processed more than 1.2 mln of workunits (from ~23.3 mln of the entire set), which gave us several thousands of results with "permutational" orthogonal diagonal Latin squares and interesting search for structures constructed by these squares and squares orthogonal to them (like previously published "Necklace"). We automated many tasks which are needed for everyday project work and consumed most of time, and started deeper work with received results.

Also we encountered mismatch of current format of results publishing (as simple HTML plain page with list of ODLS pairs) with their essence and after publishing last results from December we stop to publish it in this form and start creating another interface for viewing, searching and filtering the results. Of course, we keep the tradition of congratulating participants who found the orthogonal squares. And granting them badges, too. :) And, of course, after completion of postprocessing all results will be published - at least in "raw" format.

Another important thing is the optimization of default app. We plan to implement Daniel's optimizations into it, but after setting up results postprocessing because any participant already can download and use optimized application (for many platforms!) by links from the corresponding thread.

Hope that this "technical update" makes the project life more clear to you. Thank you for your participation and happy crunching!
6 Jan 2018, 11:51:38 UTC · Discuss

... more

News is available as an RSS feed   RSS

©2018 The searchers team