Recent trends in kernelisation: theory and experimental evaluation (Q84173)
Jump to navigation
Jump to search
Project Q84173 in Poland
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Recent trends in kernelisation: theory and experimental evaluation |
Project Q84173 in Poland |
Statements
461,561.0 zloty
0 references
461,561.0 zloty
0 references
100.0 percent
0 references
1 November 2016
0 references
31 October 2018
0 references
UNIWERSYTET WARSZAWSKI
0 references
Preprocessing is widely used as a first step in solving hard algorithmic tasks on large real-world data. After the input is compressed into a small core expressing the hardness of the instance, other algorithmic paradigms are applicable, including even a brute-force approach. Kernelization, a subfield of parameterized complexity, provides a rigorous mathematical framework for analyzing preprocessing heuristics. In the past decade, the theoretical side of kernelization has been flourishing, and many new algorithmic techniques have been developed. The main goal of the project is to provide implementations and experimental evaluation of the main recent developments in the theory of kernelization. We see this as a first step towards practical applications of the aforementioned algorithmic results. Furthermore, we identify and plan to pursue a number of directions where the obtained experimental data will boost further development of the theory. (Polish)
0 references
Preprocessing is widely used as a first step in solving hard algorithmic tasks on large real-world data. After the input is compressed into a small core expressing the hardness of the instance, other algorithmic paradigms are applicable, including even a brute-force approach. Kernelisation, a subfield of parameterised complexity, provides a rigorous mathematical framework for analising preprocessing heuristics. In the past decade, the theoretical side of kernelisation has been flourishing, and many new algorithmic techniques have been developed. The main goal of the project is to provide implementations and experimental evaluation of the main recent developments in the theory of kernelisation. We see this as a first step towards practical applications of the aforementioned algorithmic results. Furthermore, we identify and plan to pursue a number of directions where the obtained experimental data will boost further development of the theory. (English)
14 October 2020
0.2968984512676015
0 references
Le prétraitement est largement utilisé comme première étape dans la résolution de tâches algorithmiques difficiles sur de grandes données réelles. Une fois l’entrée compressée dans un petit noyau exprimant la dureté de l’instance, d’autres paradigmes algorithmiques sont applicables, y compris même une approche par force brute. La kernelisation, un sous-champ de complexité paramétrée, fournit un cadre mathématique rigorifique pour analiser les heuristiques de prétraitement. Au cours de la dernière décennie, le côté théorique de la kernelisation a été florissant, et de nombreuses nouvelles techniques algorithmiques ont été développées. L’objectif principal du projet est de fournir des implémentations et une évaluation expérimentale des principaux développements récents de la théorie de la kernelisation. Nous considérons cela comme une première étape vers des applications pratiques des résultats algorithmiques susmentionnés. En outre, nous identifions et prévoyons de poursuivre un certain nombre de directions où les données expérimentales obtenues stimuleront le développement de la théorie. (French)
30 November 2021
0 references
Die Vorverarbeitung wird als erster Schritt bei der Lösung harter algorithmischer Aufgaben auf großen realen Daten weit verbreitet. Nachdem die Eingabe in einen kleinen Kern komprimiert wurde, der die Härte der Instanz ausdrückt, sind andere algorithmische Paradigmen anwendbar, einschließlich eines Brute-Force-Ansatzes. Kernelisierung, ein Teilfeld der Parameterisierten Komplexität, bietet einen rigorous mathematischen Rahmen für die Analyse der Vorverarbeitung Heuristiken. In den letzten zehn Jahren hat sich die theoretische Seite der Kernelisierung gedeiht, und viele neue algorithmische Techniken wurden entwickelt. Das Hauptziel des Projekts ist es, Implementierungen und experimentelle Auswertung der wichtigsten jüngsten Entwicklungen in der Theorie der Kernelisierung zur Verfügung zu stellen. Wir sehen dies als ersten Schritt zur praktischen Anwendung der oben genannten algorithmischen Ergebnisse. Darüber hinaus identifizieren und planen wir, eine Reihe von Richtungen zu verfolgen, in denen die gewonnenen experimentellen Daten die Weiterentwicklung der Theorie fördern werden. (German)
7 December 2021
0 references
Preprocessing wordt veel gebruikt als een eerste stap in het oplossen van harde algoritmische taken op grote real-world data. Nadat de input is gecomprimeerd in een kleine kern die de hardheid van de instantie uitdrukt, zijn andere algoritmische paradigma’s van toepassing, waaronder zelfs een brute-force benadering. Kernelization, een subveld van geparameteriseerde complexiteit, biedt een Rigorous wiskundig kader voor het analiseren van preprocessing heuristieken. In het afgelopen decennium bloeide de theoretische kant van kernelization en zijn er veel nieuwe algoritmische technieken ontwikkeld. Het hoofddoel van het project is het verstrekken van implementaties en experimentele evaluatie van de belangrijkste recente ontwikkelingen in de theorie van kernelization. We zien dit als een eerste stap naar praktische toepassingen van bovengenoemde algoritmische resultaten. Verder identificeren en plannen we een aantal richtingen na te streven waar de verkregen experimentele gegevens de verdere ontwikkeling van de theorie zullen stimuleren. (Dutch)
16 December 2021
0 references
Il preprocessing è ampiamente utilizzato come primo passo nella risoluzione di compiti algoritmici duri su grandi dati del mondo reale. Dopo che l'input è stato compresso in un piccolo nucleo che esprime la durezza dell'istanza, sono applicabili altri paradigmi algoritmici, tra cui anche un approccio bruto-forza. Kernelization, un sottocampo di complessità parametrizzata, fornisce un quadro matematico Rigorosa per l'analisi delle euristiche preprocessing. Negli ultimi dieci anni, il lato teorico della kernelizzazione è stato fiorente, e molte nuove tecniche algoritmiche sono state sviluppate. L'obiettivo principale del progetto è quello di fornire implementazioni e valutazione sperimentale dei principali sviluppi recenti nella teoria della kernelizzazione. Vediamo questo come un primo passo verso le applicazioni pratiche dei risultati algoritmici di cui sopra. Inoltre, identifichiamo e pianifichiamo di perseguire una serie di direzioni in cui i dati sperimentali ottenuti aumenteranno l'ulteriore sviluppo della teoria. (Italian)
16 January 2022
0 references
El preprocesamiento es ampliamente utilizado como un primer paso para resolver tareas algorítmicas duras en grandes datos del mundo real. Después de que la entrada se comprime en un núcleo pequeño que expresa la dureza de la instancia, otros paradigmas algorítmicos son aplicables, incluyendo incluso un enfoque de fuerza bruta. La kernelización, un subcampo de complejidad Parametrizada, proporciona un marco matemático Rigoroso para analizar la heurística de preprocesamiento. En la última década, el lado teórico de la kernelización ha estado floreciendo, y se han desarrollado muchas nuevas técnicas algorítmicas. El objetivo principal del proyecto es proporcionar implementaciones y evaluación experimental de los principales desarrollos recientes en la teoría de la kernelización. Vemos esto como un primer paso hacia las aplicaciones prácticas de los resultados algorítmicos antes mencionados. Además, identificamos y planeamos seguir una serie de direcciones en las que los datos experimentales obtenidos impulsarán un mayor desarrollo de la teoría. (Spanish)
19 January 2022
0 references
Forbehandling er almindeligt anvendt som et første skridt i at løse hårde algoritmiske opgaver på store virkelige data. Efter input er komprimeret til en lille kerne, der udtrykker hårdheden af forekomsten, andre algoritmiske paradigmer er anvendelige, herunder selv en brute-force tilgang. Kernelisering, et underfelt af Parameteriseret kompleksitet, giver en rigorøs matematisk ramme for analisering af forbehandling heuristik. I det sidste årti har den teoretiske side af kerneliseringen været blomstrende, og mange nye algoritmiske teknikker er blevet udviklet. Hovedformålet med projektet er at levere implementeringer og eksperimentel evaluering af de vigtigste seneste udviklinger i teorien om kernelisering. Vi ser dette som et første skridt i retning af praktiske anvendelser af ovennævnte algoritmiske resultater. Desuden identificerer og planlægger vi at forfølge en række retninger, hvor de opnåede eksperimentelle data vil fremme videreudviklingen af teorien. (Danish)
26 July 2022
0 references
Η προεπεξεργασία χρησιμοποιείται ευρέως ως πρώτο βήμα για την επίλυση σκληρών αλγοριθμικών εργασιών σε μεγάλα δεδομένα πραγματικού κόσμου. Μετά τη συμπίεση της εισόδου σε έναν μικρό πυρήνα που εκφράζει τη σκληρότητα της περίπτωσης, ισχύουν και άλλα αλγοριθμικά παραδείγματα, συμπεριλαμβανομένης ακόμη και μιας προσέγγισης ωμής δύναμης. Ο πυρήνας, ένα υποπεδίο της παραμετροποιημένης πολυπλοκότητας, παρέχει ένα αυστηρό μαθηματικό πλαίσιο για την αναλοποίηση της προεπεξεργασίας της ευριστικής. Κατά την τελευταία δεκαετία, η θεωρητική πλευρά του πυρήνα έχει ανθίσει και πολλές νέες αλγοριθμικές τεχνικές έχουν αναπτυχθεί. Κύριος στόχος του έργου είναι η παροχή υλοποίησης και πειραματικής αξιολόγησης των κυριότερων πρόσφατων εξελίξεων στη θεωρία του πυρήνα. Αυτό το βλέπουμε ως ένα πρώτο βήμα προς τις πρακτικές εφαρμογές των προαναφερθέντων αλγοριθμικών αποτελεσμάτων. Επιπλέον, εντοπίζουμε και σχεδιάζουμε να ακολουθήσουμε μια σειρά από κατευθύνσεις όπου τα λαμβανόμενα πειραματικά δεδομένα θα ενισχύσουν την περαιτέρω ανάπτυξη της θεωρίας. (Greek)
26 July 2022
0 references
Predobrada se široko koristi kao prvi korak u rješavanju tvrdih algoritamskih zadataka na velikim stvarnim podacima. Nakon što se ulaz komprimira u malu jezgru koja izražava tvrdoću slučaja, primjenjive su i druge algoritamske paradigme, uključujući i pristup brutalne sile. Kernelizacija, potpodručje Parametarizirane složenosti, pruža rigorous matematički okvir za analiziranje predobrade heuristike. U proteklom desetljeću teoretska strana jezgre procvjetala je, a razvijene su i mnoge nove algoritamske tehnike. Glavni cilj projekta je osigurati implementaciju i eksperimentalnu evaluaciju glavnih nedavnih zbivanja u teoriji jezgre. To vidimo kao prvi korak prema praktičnoj primjeni navedenih algoritamskih rezultata. Nadalje, identificiramo i planiramo nastaviti niz smjerova gdje će dobiveni eksperimentalni podaci potaknuti daljnji razvoj teorije. (Croatian)
26 July 2022
0 references
Preprocesarea este utilizată pe scară largă ca un prim pas în rezolvarea sarcinilor algoritmice dure pe date mari din lumea reală. După ce intrarea este comprimată într-un miez mic care exprimă duritatea instanței, se aplică și alte paradigme algoritmice, inclusiv o abordare a forței brute. Kernelizarea, un subcâmp al complexității parametrizate, oferă un cadru matematic Rigorous pentru analiza euristicii de preprocesare. În ultimul deceniu, partea teoretică a kernelizării a fost înfloritoare și au fost dezvoltate multe noi tehnici algoritmice. Scopul principal al proiectului este de a asigura implementarea și evaluarea experimentală a principalelor evoluții recente din teoria kernelizării. Vedem acest lucru ca un prim pas către aplicațiile practice ale rezultatelor algoritmice menționate mai sus. În plus, identificăm și intenționăm să urmăm o serie de direcții în care datele experimentale obținute vor stimula dezvoltarea în continuare a teoriei. (Romanian)
26 July 2022
0 references
Predbežné spracovanie je široko používané ako prvý krok pri riešení tvrdých algoritmických úloh na veľkých dátach z reálneho sveta. Potom, čo je vstup skomprimovaný do malého jadra vyjadrujúceho tvrdosť inštancie, sú použiteľné iné algoritmické paradigmy, vrátane prístupu hrubej sily. Kernelizácia, subpole Parametrovanej zložitosti, poskytuje Rôzne matematický rámec pre analizáciu predspracovania heuristiky. V poslednom desaťročí teoretická stránka jadra prekvitala a vyvinulo sa mnoho nových algoritmických techník. Hlavným cieľom projektu je zabezpečiť implementáciu a experimentálne hodnotenie hlavného nedávneho vývoja v teórii jadra. Považujeme to za prvý krok smerom k praktickým aplikáciám vyššie uvedených algoritmických výsledkov. Okrem toho identifikujeme a plánujeme sledovať niekoľko smerov, kde získané experimentálne údaje podporia ďalší rozvoj teórie. (Slovak)
26 July 2022
0 references
Il-preproċessar jintuża ħafna bħala l-ewwel pass fis-soluzzjoni ta’ kompiti algoritmiċi ibsin fuq data kbira tad-dinja reali. Wara li l-input jiġi kkompressat f’qalba żgħira li tesprimi l-ebusija tal-istanza, huma applikabbli mudelli algoritmiċi oħra, inkluż anke approċċ ta’ forza brute. Kernelization, subfield ta ‘kumplessità Parameterized, jipprovdi qafas matematiku Rigoruż għall-analizzar heuristics preproċessar. F’dawn l-aħħar għaxar snin, in-naħa teoretika tal-qalba qed tiffjorixxi, u ġew żviluppati ħafna tekniki algoritmiċi ġodda. L-għan ewlieni tal-proġett huwa li jipprovdi implimentazzjonijiet u evalwazzjoni sperimentali tal-iżviluppi reċenti ewlenin fit-teorija tal-kernelizzazzjoni. Aħna naraw dan bħala l-ewwel pass lejn l-applikazzjonijiet prattiċi tar-riżultati algoritmiċi msemmija hawn fuq. Barra minn hekk, aħna nidentifikaw u nippjanaw biex isegwu numru ta ‘direzzjonijiet fejn id-data esperimentali miksuba se tagħti spinta lill-iżvilupp ulterjuri tat-teorija. (Maltese)
26 July 2022
0 references
O pré-processamento é amplamente utilizado como um primeiro passo na resolução de tarefas algorítmicas duras em grandes dados do mundo real. Depois que a entrada é comprimida em um pequeno núcleo que expressa a dureza da instância, outros paradigmas algorítmicos são aplicáveis, incluindo até mesmo uma abordagem de força bruta. Kernelization, um subcampo da complexidade Parameterized, fornece um quadro matemático rigoroso para analizar a heurística do pré-processamento. Na última década, o lado teórico da kernelização vem florescendo, e muitas novas técnicas algorítmicas foram desenvolvidas. O principal objetivo do projeto é fornecer implementações e avaliação experimental dos principais desenvolvimentos recentes na teoria da kernelização. Vemos isso como um primeiro passo para aplicações práticas dos resultados algorítmicos acima mencionados. Além disso, identificamos e planejamos seguir uma série de direções onde os dados experimentais obtidos impulsionarão o desenvolvimento da teoria. (Portuguese)
26 July 2022
0 references
Esikäsittelyä käytetään laajalti ensimmäisenä askeleena suurten reaalimaailman tietojen kovien algoritmisten tehtävien ratkaisemisessa. Kun tulo on pakattu pieneen ytimeen, joka ilmaisee esimerkin kovuutta, voidaan soveltaa muita algoritmisia paradigmoja, mukaan lukien jopa brute-force -lähestymistapa. Kernelization, osakenttä Parameterized monimutkaisuus, tarjoaa Rigorous matemaattisen kehyksen analisointi esikäsittely heuristics. Viime vuosikymmenen aikana ytimen teoreettinen puoli on kukoistanut, ja monia uusia algoritmisia tekniikoita on kehitetty. Hankkeen päätavoitteena on tarjota toteutuksia ja kokeellista arviointia ydinteorian viimeaikaisesta kehityksestä. Näemme tämän ensimmäisenä askeleena kohti edellä mainittujen algoritmisten tulosten käytännön sovelluksia. Lisäksi tunnistamme ja aiomme jatkaa useita suuntiin, joissa saadut kokeelliset tiedot tehostavat teorian jatkokehitystä. (Finnish)
26 July 2022
0 references
Predobdelava se pogosto uporablja kot prvi korak pri reševanju trdih algoritemskih nalog na velikih realnih podatkih. Ko se vhod stisne v majhno jedro, ki izraža trdoto primera, se uporabljajo druge algoritemske paradigme, vključno s pristopom grobe sile. Jedro, podpolje Parameterizirane kompleksnosti, zagotavlja strog matematični okvir za analizacijo predobdelave hevristike. V zadnjem desetletju je teoretična stran jedra cvetela in razvile so se številne nove algoritemske tehnike. Glavni cilj projekta je zagotoviti izvajanje in eksperimentalno vrednotenje glavnih nedavnih dogodkov v teoriji jedra. To vidimo kot prvi korak k praktični uporabi zgoraj omenjenih algoritemskih rezultatov. Poleg tega ugotavljamo in načrtujemo, da bomo sledili številnim smerem, kjer bodo pridobljeni eksperimentalni podatki spodbudili nadaljnji razvoj teorije. (Slovenian)
26 July 2022
0 references
Předzpracování je široce používáno jako první krok při řešení náročných algoritmických úkolů na velkých reálných datech. Poté, co je vstup stlačen do malého jádra vyjadřujícího tvrdost instance, jsou použitelná jiná algoritmická paradigmata, včetně přístupu hrubé síly. Kernelizace, podpole Parametrizované složitosti, poskytuje rigorózní matematický rámec pro analizaci předzpracování heuristiky. V posledním desetiletí vzkvétala teoretická stránka kernelizace a bylo vyvinuto mnoho nových algoritmických technik. Hlavním cílem projektu je poskytnout implementace a experimentální vyhodnocení hlavního nedávného vývoje teorie kernelizace. Považujeme to za první krok k praktické aplikaci výše uvedených algoritmických výsledků. Dále identifikujeme a plánujeme sledovat řadu směrů, kde získaná experimentální data podpoří další rozvoj teorie. (Czech)
26 July 2022
0 references
Išankstinis apdorojimas yra plačiai naudojamas kaip pirmasis žingsnis sprendžiant sunkias algoritmines užduotis, susijusias su dideliais realaus pasaulio duomenimis. Po to, kai įvestis suspaudžiama į mažą šerdį, išreiškiančią pavyzdžio kietumą, taikomos kitos algoritminės paradigmos, įskaitant net brutalią jėgą. Branduolys, parametrinio sudėtingumo polaukis, suteikia griežtą matematinį pagrindą išankstinio apdorojimo euristikai analizuoti. Per pastarąjį dešimtmetį klestėjo teorinė branduolio kūrimo pusė ir sukurta daug naujų algoritminių metodų. Pagrindinis projekto tikslas – pateikti pagrindinių naujausių branduolio teorijos pokyčių įgyvendinimą ir eksperimentinį vertinimą. Mes tai vertiname kaip pirmąjį žingsnį praktiškai pritaikant pirmiau minėtus algoritminius rezultatus. Be to, mes nustatome ir planuojame siekti kelių krypčių, kuriose gauti eksperimentiniai duomenys paskatins tolesnę teorijos plėtrą. (Lithuanian)
26 July 2022
0 references
Priekšapstrāde tiek plaši izmantota kā pirmais solis cieto algoritmisko uzdevumu risināšanā lielos reālās pasaules datos. Pēc tam, kad ievade ir saspiesta nelielā kodolā, kas izsaka lietas cietību, ir piemērojamas citas algoritmiskās paradigmas, tostarp pat brutāla spēka pieeja. Kernelization, Parameterizētas sarežģītības apakšlauks, nodrošina stingro matemātisko ietvaru priekšapstrādes heiristikas analizēšanai. Pēdējo desmit gadu laikā kodolsintēzes teorētiskā puse ir uzplaukusi, un ir izstrādātas daudzas jaunas algoritmiskās metodes. Projekta galvenais mērķis ir nodrošināt īstenošanu un eksperimentālu novērtējumu par galvenajām aktualitātēm kodolsintēzes teorijā. Mēs to uzskatām par pirmo soli ceļā uz iepriekš minēto algoritmisko rezultātu praktisku pielietošanu. Turklāt mēs identificējam un plānojam īstenot vairākus virzienus, kuros iegūtie eksperimentālie dati veicinās teorijas tālāku attīstību. (Latvian)
26 July 2022
0 references
Предварителната обработка е широко използвана като първа стъпка в решаването на твърди алгоритмични задачи на големи реални данни. След като входът се компресира в малко ядро, изразяващо твърдостта на случая, се прилагат други алгоритмични парадигми, включително дори подход на груба сила. Ядрото, подполе на Параметризираната сложност, осигурява непорочна математическа рамка за анализиране на предварителната обработка на евристиката. През последното десетилетие теоретичната страна на ядрото процъфтява и са разработени много нови алгоритмични техники. Основната цел на проекта е да осигури изпълнение и експериментална оценка на основните последни развития в теорията на ядрото. Ние виждаме това като първа стъпка към практическото приложение на горепосочените алгоритмични резултати. Освен това, ние идентифицираме и планираме да преследваме редица посоки, където получените експериментални данни ще стимулират по-нататъшното развитие на теорията. (Bulgarian)
26 July 2022
0 references
Az előfeldolgozást széles körben használják első lépésként a nagy valós adatokon végzett kemény algoritmikus feladatok megoldásában. Miután a bemenetet egy kis magba tömörítik, amely kifejezi a példány keménységét, más algoritmikus paradigmák is alkalmazhatók, beleértve a brute-force megközelítést is. A kernelizáció, a paraméterezett komplexitás almezője, szigorú matematikai keretet biztosít a heurisztikák előfeldolgozásának elemzéséhez. Az elmúlt évtizedben a kernelizáció elméleti oldala virágzott, és számos új algoritmikus technikát fejlesztettek ki. A projekt fő célja a kernelizáció elméletének megvalósítása és kísérleti értékelése. Ezt első lépésnek tekintjük a fent említett algoritmikus eredmények gyakorlati alkalmazása felé. Továbbá számos olyan irányt azonosítunk és tervezünk, ahol a megszerzett kísérleti adatok elősegítik az elmélet továbbfejlesztését. (Hungarian)
26 July 2022
0 references
Úsáidtear preprocessing go forleathan mar chéad chéim chun tascanna crua algartamacha a réiteach ar shonraí móra fíor-domhan. Tar éis an t-ionchur a chomhbhrú i gcroílár beag a léiríonn cruas an cháis, tá paraidímí algartamacha eile infheidhme, lena n-áirítear fiú cur chuige brute-fhórsa. Soláthraíonn eithneacht, foréimse de chastacht Parameterized, creat matamaiticiúil Rigorous chun heuristics preprocessing a bhaint amach. Le deich mbliana anuas, tá an taobh teoiriciúil de eithneacht faoi bhláth, agus tá go leor teicnící algartamacha nua forbartha. Is é príomhchuspóir an tionscadail ná cur i bhfeidhm agus meastóireacht thurgnamhach a sholáthar ar na príomhfhorbairtí a tharla le déanaí i dteoiric na heithneachta. Dar linn, is é sin an chéad chéim i dtreo na dtorthaí algartamacha thuasluaite a chur i bhfeidhm go praiticiúil. Ina theannta sin, aithnímid agus tá sé beartaithe againn roinnt treoracha a shaothrú ina gcuirfidh na sonraí turgnamhacha a fhaightear borradh faoi fhorbairt na teoirice. (Irish)
26 July 2022
0 references
Förbehandling används ofta som ett första steg för att lösa hårda algoritmiska uppgifter på stora verkliga data. När inmatningen komprimeras till en liten kärna som uttrycker instansens hårdhet, är andra algoritmiska paradigm tillämpliga, inklusive till och med en brute-force-metod. Kernelisering, ett delfält av Parameterized komplexitet, ger en Rigorous matematisk ram för analisering av förbehandling heuristics. Under det senaste decenniet har den teoretiska sidan av kerneliseringen blomstrat, och många nya algoritmiska tekniker har utvecklats. Huvudsyftet med projektet är att tillhandahålla implementeringar och experimentell utvärdering av den viktigaste utvecklingen på senare tid i teorin om kernelisering. Vi ser detta som ett första steg mot praktiska tillämpningar av de ovan nämnda algoritmiska resultaten. Vidare identifierar och planerar vi att driva ett antal riktningar där den erhållna experimentella data kommer att främja vidareutveckling av teorin. (Swedish)
26 July 2022
0 references
Eeltöötlust kasutatakse laialdaselt esimese sammuna suurte reaalmaailma andmete raske algoritmiliste ülesannete lahendamisel. Kui sisend on kokku surutud väikeseks südamikuks, mis väljendab näite kõvadust, on kohaldatavad muud algoritmilised paradigmad, sealhulgas isegi brute-force lähenemine. Kerneliseerumine, parameetrilise keerukuse alamväli, pakub ranget matemaatilist raamistikku eeltöötluse heuristika analiseerimiseks. Viimase kümne aasta jooksul on tuumastumise teoreetiline pool õitsenud ja välja on töötatud palju uusi algoritmilisi tehnikaid. Projekti peamine eesmärk on pakkuda rakendusi ja eksperimentaalset hindamist peamiste hiljutiste arengute kohta kerneliseerumise teoorias. Me näeme seda kui esimest sammu eespool nimetatud algoritmiliste tulemuste praktilise rakendamise suunas. Lisaks tuvastame ja plaanime jätkata mitmeid suundi, kus saadud eksperimentaalsed andmed suurendavad teooria edasist arengut. (Estonian)
26 July 2022
0 references
Cały Kraj
0 references
6 July 2023
0 references
Identifiers
POIR.04.04.00-00-1C3B/16
0 references