Cena Nerode - Nerode Prize
 | tento článek příliš spoléhá na Reference na primární zdroje. (Květen 2013) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
The EATCS - cena IPEC Nerode je cena za teoretickou informatiku udělená za vynikající výzkum v oblasti vícerozměrné algoritmy. Je udělována Evropská asociace pro teoretickou informatiku a Mezinárodní symposium o parametrizovaném a přesném výpočtu.[1] Cena byla poprvé nabídnuta v roce 2013.[2]
Vítězové
Výherci cen zatím byli:
- 2013: Chris Calabro, Russell Impagliazzo, Valentinu Kabanetsovi, Ramamohanovi Paturimu a Francisi Zaneovi za jejich výzkum při formulaci exponenciální časová hypotéza a jeho použití k určení přesné parametrizované složitosti několika důležitých variant Booleovský problém uspokojivosti.[3]
- 2014: Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows Danny Hermelin, Lance Fortnow a Rahul Santhanam za práci na nich kernelizace, což dokazuje, že několik problémů s použitelnými algoritmy s pevnými parametry nemá jádra polynomiální velikosti, pokud polynomiální hierarchie zhroutí se.[4]
- 2015: Erik Demaine, Fedor V. Fomin, Mohammad Hajiaghayi a Dimitrios Thilikos za jejich výzkum na dvojrozměrnost, definování širokého rámce pro návrh algoritmů fixovatelných pomocí parametrů pro nadvládu a pokrytí problémů v grafech.[5]
- 2016: Andreas Björklund za svůj příspěvek Určující částky pro nepřímou Hamiltonicitu, které ukazují, že metody založené na algebraická teorie grafů vést k výrazně vylepšenému algoritmu pro nalezení Hamiltonovských cyklů[6]
- 2017: Fedor V. Fomin, Fabrizio Grandoni a Dieter Kratsch, za vývoj metody „opatření a dobývání“ pro analýzu algoritmů zpětného sledování.[7]
- 2018: Stefan Kratsch a Magnus Wahlström za práci s využitím matroid teorie vývoje jader polynomiální velikosti pro lichý cyklus příčný a související problémy.[8]
- 2019: Noga Alon, Raphael Yuster a Uri Zwick, za vynalézání Barevné kódování technika, nesmírně důležitá složka v sadě nástrojů parametrizovaného návrhu algoritmu.[9]
Viz také
Reference
- ^ Cena IPEC Nerode, Evropská asociace pro teoretickou informatiku, vyvoláno 2015-09-03.
- ^ „Cena EATCS-IPEC Nerode“, Parametrizovaná složitost, vyvoláno 2015-09-03.
- ^ Cena EATCS-IPEC Nerode 2013 - Laudatio, Evropská asociace pro teoretickou informatiku, vyvoláno 2015-09-03.
- ^ Cena EATCS-IPEC Nerode 2014 - Laudatio, Evropská asociace pro teoretickou informatiku, vyvoláno 2015-09-03.
- ^ Hajiaghayi vyhrává cenu Nerode 2015, University of Maryland Institute for Advanced Computer Studies, 8. května 2015, vyvoláno 2015-09-03.
- ^ Cena EATCS-IPEC Nerode 2016, Evropská asociace pro teoretickou informatiku, 29. srpna 2016, vyvoláno 2016-08-29.
- ^ ALGO 2017, ALGO 2017, 3. září 2017, vyvoláno 2017-09-03.
- ^ Hlavní řečníci ALGO 2018, Helsinský institut pro informační technologie, vyvoláno 2018-08-24
- ^ Cena EATCS-IPEC Nerode 2019, Evropská asociace pro teoretickou informatiku, 3. září 2019, vyvoláno 2020-01-01.
| P ≟ NP | Tento teoretická informatika –Vztahující se článek je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |
 | Tento článek o ocenění za vědu je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |