Ντανιέλ Κραλ

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Ντανιέλ Κραλ
Γενικές πληροφορίες
Γέννηση1978[1][2]
Ζλιν[2][3]
Χώρα πολιτογράφησηςΓερμανία
Εκπαίδευση και γλώσσες
Σπουδέςσχολή μαθηματικών και φυσικής, του Πανεπιστημίου του Καρόλου[4]
Πανεπιστήμιο του Καρόλου[5]
Πληροφορίες ασχολίας
Ιδιότηταεπιστήμονας υπολογιστών
μαθηματικός[6]
ερευνητής[7][8]
ΕργοδότηςΠανεπιστήμιο Μάζαρυκ (από 2018)[9]
Πανεπιστήμιο του Ουόρικ (από 2012)[9]
Πανεπιστήμιο της Δυτικής Βοημίας (2011–2012)[9]
Πανεπιστήμιο Μάζαρυκ[7]
Ινστιτούτο Τεχνολογίας της Τζόρτζια (2005–2006)[10]
Πολυτεχνείο του Βερολίνου (2004–2005)[11]
Αξιώματα και βραβεύσεις
Βραβεύσειςβραβείο Φίλιπ Λέβερχολμ (2014)[12]
Ευρωπαϊκό Βραβείο Συνδυαστικής (2011)[13][14]
Neuron Prize for young promising scientists (2010)[3]
εταίρος της Αμερικανικής Μαθηματικής Εταιρίας (2020)[15][16]
Ιστότοπος
www.ucw.cz/~kral
δεδομένα

Ο Ντανιέλ Κραλ (Daniel Kráľ, Ζλιν, 30 Ιουνίου 1978) είναι Τσέχος μαθηματικός και επιστήμονας υπολογιστών που ασχολείται κυρίως με τη θεωρία γραφημάτων και τους αλγορίθμους σε γραφήματα. Είναι καθηγητής μαθηματικών και πληροφορικής στο Πανεπιστήμιο Μάζαρυκ[17].

Βιογραφία[Επεξεργασία | επεξεργασία κώδικα]

Ο Κραλ έλαβε το διδακτορικό του δίπλωμα από το Πανεπιστήμιο του Καρόλου στην Πράγα το 2004, υπό την επίβλεψη του Γιαν Κρατοχβίλ[18]. Μετά από βραχυπρόθεσμες θέσεις στο Τεχνικό Πανεπιστήμιο του Βερολίνου, στο Πανεπιστήμιο του Καρόλου και στο Ινστιτούτο Τεχνολογίας της Γεωργίας, επέστρεψε στο Πανεπιστήμιο του Καρόλου ως ερευνητής το 2006 και έγινε αναπληρωτής καθηγητής εκεί το 2010. Του απονεμήθηκε ο τίτλος του διδάκτορα της Ακαδημίας Επιστημών της Τσεχίας το 2012 και την ίδια χρονιά διορίστηκε καθηγητής στο Πανεπιστήμιο του Ουόρικ[17],[19].

Το 2018, ο Κραλ επέστρεψε στην Τσεχική Δημοκρατία και εργάστηκε στη Σχολή Επιστήμης Υπολογιστών του Πανεπιστήμιο Μάζαρυκ ως κάτοχος της έδρας Ντόναλντ Κνουθ.[20][21][22]

Συνεισφορές[Επεξεργασία | επεξεργασία κώδικα]

Ο Ντανιέλ Κραλ έγινε γνωστός για τη λύση μιας παλιάς εικασίας των Μιχαήλ Δ. Πλάμερ και Λάσλο Λοβάς ότι κάθε κυβικό γράφημα χωρίς ισθμούς δέχεται εκθετικό αριθμό τέλειων συζεύξεων, μια εικασία που ενισχύει το θεώρημα του Πέτερσεν ότι υπάρχει τουλάχιστον μία τέλεια σύζευξη[23]. ο Κραλ μπόρεσε να αποδείξει ότι η εικασία αυτή είναι ορθή [24],[25]. Ο Κραλ εργάζεται σε διάφορους τομείς της θεωρίας γραφημάτων[26], στην ακραία συνδυαστική, όπως τα γραφήματα[27]. Στη θεωρία ορίων γραφημάτων, ενδιαφέρθηκε για προβλήματα που αφορούν τα όρια πυκνών γραφημάτων. Τα ερωτήματα στη θεωρία ακραίων γραφημάτων μπορούν να θεωρηθούν ως προβλήματα βελτιστοποίησης στο χώρο των ορίων του γραφήματος με βέλτιστες λύσεις που αντιστοιχούν στα ακραία σημεία του. Στόχος της έρευνας αυτής είναι να οδηγήσει σε νέες μεθόδους για την επίλυση δύσκολων προβλημάτων στην ακραία συνδυαστική. Απέδειξε επίσης ότι η εικασία του Στάινμπεργκ σχετικά με τον χρωματισμό γραφημάτων είναι ψευδής. Το αποτέλεσμα αυτό αποτέλεσε αντικείμενο άρθρου στο επιστημονικό περιοδικό Pour la Science[28]. Του απονεμήθηκαν δύο ευρωπαϊκές επιχορηγήσεις: ERC Starting grant Classes των συνδυαστικών αντικειμένων - από τη δομή στους αλγορίθμους (2010-2015) και ERC Consolidator grant Large discrete structures (Επιχορήγηση ενοποίησης Μεγάλες διακριτές δομές)(2015-2021).

Βραβεία και τιμητικές διακρίσεις[Επεξεργασία | επεξεργασία κώδικα]

  • Ο Κραλ κέρδισε την πρώτη θέση και ένα χρυσό μετάλλιο στη Διεθνή Ολυμπιάδα Πληροφορικής το 1996[29].
  • Το 2011, ο Κραλ τιμήθηκε με το Ευρωπαϊκό Βραβείο Συνδυαστικής για το έργο του στη θεωρία γραφημάτων, συμπεριλαμβανομένης της λύσης της εικασίας Πλάμερ-Λόβαζ και των αποτελεσμάτων του σχετικά με τον χρωματισμό γραφημάτων[30].
  • Το 2014, κέρδισε το βραβείο Philip-Leverhulme Prize στα Μαθηματικά και τη Στατιστική- στην αιτιολογική έκθεση του βραβείου αναφέρεται και πάλι η έρευνα του Κραλ στην εικασία Πλάμερ-Λόβαζ, καθώς και άλλες δημοσιεύσεις του Κραλ σχετικά με ψευδοτυχαίες μεταθέσεις και συστήματα εξισώσεων[31].
  • Ο Κραλ εξελέγη μέλος της Αμερικανικής Μαθηματικής Εταιρείας στην τάξη του 2020, για "συνεισφορές στην ακραία συνδυαστική και τη θεωρία γραφημάτων και για υπηρεσίες στο επάγγελμα "[32].
  • Ο Ντανιέλ Κραλ είναι αρχισυντάκτης του SIAM Journal για τα διακριτά μαθηματικά.

Εργασίες[Επεξεργασία | επεξεργασία κώδικα]

Εξωτερικοί σύνδεσμοι[Επεξεργασία | επεξεργασία κώδικα]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. ↑ 1,0 1,1 (πολλαπλές γλώσσες) Virtual International Authority File. OCLC. Dublin.
  2. ↑ 2,0 2,1 2,2 Τσεχική Εθνική Βάση Δεδομένων Καθιερωμένων Όρων. mzk2009534834. Ανακτήθηκε στις 23  Νοεμβρίου 2019.
  3. ↑ 3,0 3,1 «prof. Daniel Kráľ». Neuron Endowment Fund. Ανακτήθηκε στις 19  Μαρτίου 2021.
  4. ↑ vedavyzkum.cz/rozhovory/rozhovory/daniel-kral-muni-award-mi-dava-volnost-ve-vyzkumu. Ανακτήθηκε στις 6  Μαΐου 2020.
  5. ↑ (Αγγλικά) Mathematics Genealogy Project.
  6. ↑ Ανακτήθηκε στις 20  Ιουνίου 2019.
  7. ↑ 7,0 7,1 www.sciencedirect.com/journal/european-journal-of-combinatorics/about/editorial-board. Ανακτήθηκε στις 26  Αυγούστου 2020.
  8. ↑ lattes.cnpq.br/0371466934132210. Ανακτήθηκε στις 28  Φεβρουαρίου 2021.
  9. ↑ 9,0 9,1 9,2 orcid.org/0000-0001-8680-0890. Ανακτήθηκε στις 12  Ιανουαρίου 2019.
  10. ↑ «ORCID Public Data File 2023». ORCID Public Data File 2023. 27  Σεπτεμβρίου 2023. Ανακτήθηκε στις 10  Νοεμβρίου 2023.
  11. ↑ «ORCID Public Data File 2023». ORCID Public Data File 2023. 27  Σεπτεμβρίου 2023. Ανακτήθηκε στις 10  Νοεμβρίου 2023.
  12. ↑ www.leverhulme.ac.uk/philip-leverhulme-prizes-2014.
  13. ↑ www.eurocomb2013.it/index.php?pg=webshow&id=10.
  14. ↑ eurocomb2015.w.uib.no.
  15. ↑ www.ams.org/fellows_by_year.cgi?year=2020. Ανακτήθηκε στις 24  Νοεμβρίου 2022.
  16. ↑ www.ams.org/news?news_id=5537. Ανακτήθηκε στις 24  Νοεμβρίου 2022.
  17. ↑ 17,0 17,1 «Dan Král - CV». www.ucw.cz. Ανακτήθηκε στις 1 Μαΐου 2023. 
  18. ↑ «Daniel Kral - The Mathematics Genealogy Project». www.genealogy.math.ndsu.nodak.edu. Ανακτήθηκε στις 1 Μαΐου 2023. 
  19. ↑ «Daniel Kral joins the Department of Computer Science as a new Professor». Department of Computer Science (στα Αγγλικά). 18 Οκτωβρίου 2012. Ανακτήθηκε στις 1 Μαΐου 2023. 
  20. ↑ «Personal Page prof. RNDr. Daniel Kráľ, Ph.D., DSc.». is.muni.cz. Ανακτήθηκε στις 1 Μαΐου 2023. 
  21. ↑ «Král diskrétních čísel». Týdeník Respekt (στα Τσεχικά). Ανακτήθηκε στις 1 Μαΐου 2023. 
  22. ↑ «Dan Král». www.ucw.cz. Ανακτήθηκε στις 1 Μαΐου 2023. 
  23. ↑ «Matching Theory, Volume 29 - 1st Edition». www.elsevier.com. Ανακτήθηκε στις 1 Μαΐου 2023. 
  24. ↑ Král', Daniel; Sereni, Jean-Sébastien; Stiebitz, Michael (2009-01). «A New Lower Bound on the Number of Perfect Matchings in Cubic Graphs» (στα αγγλικά). SIAM Journal on Discrete Mathematics 23 (3): 1465–1483. doi:10.1137/080723843. ISSN 0895-4801. http://epubs.siam.org/doi/10.1137/080723843. 
  25. ↑ Esperet, Louis; Kardoš, František; King, Andrew D.; Králʼ, Daniel; Norine, Serguei (2011-07). «Exponentially many perfect matchings in cubic graphs». Advances in Mathematics 227 (4): 1646–1664. doi:10.1016/j.aim.2011.03.015. ISSN 0001-8708. http://dx.doi.org/10.1016/j.aim.2011.03.015. 
  26. ↑ Cohen-Addad et Hebdige 2017.
  27. ↑ «Daniel Kráľ» (στα γαλλικά). Wikipédia. 2023-02-21. https://fr.wikipedia.org/w/index.php?title=Daniel_Kr%C3%A1%C4%BE&oldid=201611905. 
  28. ↑ Bailly, Sean. [:https://www.pourlascience.fr/sd/mathematiques/la-conjecture-des-trois-couleurs-de-steinberg-invalidee-12309.php «La « conjecture des trois couleurs » de Steinberg invalidée»] Check |url= value (βοήθεια). Pourlascience.fr (στα Γαλλικά). Ανακτήθηκε στις 1 Μαΐου 2023. 
  29. ↑ «International Olympiad in Informatics». ioinformatics.org. Ανακτήθηκε στις 1 Μαΐου 2023. 
  30. ↑ «A kombinatorika kiválóságai az Akadémián». web.archive.org. 6 Νοεμβρίου 2013. Αρχειοθετήθηκε από το πρωτότυπο στις 6 Νοεμβρίου 2013. Ανακτήθηκε στις 1 Μαΐου 2023. CS1 maint: Unfit url (link)
  31. ↑ «convert». archive.wikiwix.com. Ανακτήθηκε στις 1 Μαΐου 2023. 
  32. ↑ «Fellows of the American Mathematical Society». American Mathematical Society (στα Αγγλικά). Ανακτήθηκε στις 1 Μαΐου 2023. 
Καθιερωμένοι όροι
Ανακτήθηκε από "https://el.wikipedia.org/w/index.php?title=Ντανιέλ_Κραλ&oldid=10214641"