Share to: share facebook share twitter share wa share telegram print page

Ken-ichi Kawarabayashi

Ken-ichi Kawarabayashi
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Formation
Activités
Autres informations
A travaillé pour
Dir. de thèse
Katsuhiro Ota (d)Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

Ken-ichi Kawarabayashi (en japonais : 河原林 健一, né le 22 mai 1975 à Tokyo) est un théoricien des graphes japonais, professeur au National Institute of Informatics (en) à Tokyo ; il est connu pour ses recherches en théorie des graphes, en particulier sur la théorie des mineurs de graphes et les algorithmes de graphes.

Carrière

Kawarabayashi est né le 22 mai 1975 à Tokyo. Il obtient un baccalauréat en mathématiques à l'Université Keiō en 1998, une maîtrise à Keiō en 2000 et un doctorat à Keiō en 2001, pour des recherches concernant la conjecture Lovasz-Woodall[1] sous la supervision de Katsuhiro Ota[2],[3] ; titre de la thèse : « A Study on Hamiltonian Cycles and Related Topics ». Après des postes à l'Université Vanderbilt [2] et sous la supervision de Paul Seymour à l'Université de Princeton[1], il devient professeur assistant à l'Université du Tōhoku en 2003, et rejoint l'Institut national d'informatique en 2006[2].

Publications (sélection)

Zentralblatt MATH mentionne 232 articles, parmi lesquels :

  • Erik D. Demaine, MohammadTaghi Hajiaghayi et Ken-Ichi Kawarabayashi, « Algorithmic graph minor theory: Improved grid minor bounds and Wagner’s contraction », Algorithmica, vol. 54, no 2,‎ , p. 142-180 (zbMATH 1184.05121).
  • Ken-Ichi Kawarabayashi, Yusuke Kobayashi et Bruce Reed, « The disjoint paths problem in quadratic time », J. Comb. Theory, Ser. B, vol. 102, no 2,‎ , p. 424-435 (zbMATH 1298.05296).
  • Ken-Ichi Kawarabayashi et Benjamin Rossman, « A polynomial excluded-minor approximation of treedepth », J. Eur. Math. Soc., vol. 24, no 4,‎ , p. 1449-1470 (zbMATH 07499456).
  • Ken-Ichi Kawarabayashi et Stephan Kreutzer, « Towards the graph minor theorems for directed graphs », Lect. Notes Comput. Sci. 9135, vol. 9135 « Automata, languages, and programming. 42nd international colloquium, ICALP 2015 »,‎ , p. 3-10 (zbMATH 1448.05189).

Distinctions

En 2003, Kawarabayashi est l'un des trois lauréats de la médaille Kirkman de l'Institut de combinatoire et ses applications, un prix décerné chaque année à des chercheurs dans les quatre ans suivant leur doctorat. En 2015, il est lauréat du Spring Prize de la Société mathématique du Japon, sa plus haute distinction[4]. Il a été conférencier principal à l'International Colloquium on Automata, Languages and Programming en 2015[5]. En 2021, il est lauréat du prix Fulkerson avec Mikkel Thorup (en) pour Deterministic Edge Connectivity in Near-Linear Time.

Références

  1. ↑ a et b « Kenichi Kawarabayashi awarded the Promotion of Science Prize », Société mathématique du Japon.
  2. ↑ a b et c « Curriculum vitae: Ken-ichi Kawarabayashi ».
  3. ↑ (en) « Ken-ichi Kawarabayashi », sur le site du Mathematics Genealogy Project
  4. ↑ « Kenichi Kawarabayashi awarded 2015 MSJ Spring Prize », Mathematical Society of Japan, (consulté le ).
  5. ↑ Kawarabayashi et Stephan Kreutzer (2015).

Liens externes

Read other articles:

Museum Israel

Museum Israel, YerusalemDidirikan1965LokasiYerusalem, IsraelDirekturJames SnyderSitus webimjnet.org.il Museum Israel, Yerusalem (Ibrani: מוזיאון ישראל,ירושלים, Muze'on Yisrael, Yerushalim) didirikan pada tahun 1965 sebagai museum nasional Israel. Museum ini terletak di kota Yerusalem. Wali kota Yerusalem Teddy Kollek merupakan tokoh penting di balik pendirian museum ini. Museum ini memiliki koleksi arkeologi, etnografi, seni, artefak, manuskrip langka, kaca kuno dan sku...

 

Asam deoksiribonukleat

Struktur heliks ganda DNA. Atom-atom pada struktur tersebut diwarnai sesuai dengan unsur kimianya dan struktur detail dua pasangan basa ditunjukkan oleh gambar kanan bawah Gambaran tiga dimensi DNABagian dari seriGenetika   Komponen penting Kromosom DNA RNA Genom Pewarisan Mutasi Nukleotida Variasi Garis besar Indeks Sejarah dan topik Pengantar Sejarah Evolusi (molekuler) Genetika populasi Hukum Pewarisan Mendel Genetika kuantitatif Genetika molekuler Penelitan Pengurutan DNA Rekayasa ge...

 

岐阜県立加茂高等学校

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: 岐阜県立加茂高等学校 – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2016年9月） 岐阜県立加茂高等学校 北緯35度26分...

Grote Kerk (Hoorn)

Grote Kerk De Grote Kerk aan het Kerkplein Plaats Hoorn Coördinaten 52° 38′ NB, 5° 4′ OL Gebouwd in 1882-1883 Sluiting 1968 Monumentale status Rijksmonument Monumentnummer  333542 Architectuur Architect(en) Constantijn Muysken Stijlperiode Maniërisme - neo-renaissance Detailkaart Portaal    Christendom De Grote Kerk is een kerk in de West-Friese stad Hoorn, in de Nederlandse provincie Noord-Holland. Hij staat op het Kerkplein, dat loopt om de kerk heen...

 

مونيك فان دي فين

مونيك فان دي فين   معلومات شخصية الميلاد 28 يوليو 1952 (71 سنة)[1][2]  شمال برابنت  مواطنة مملكة هولندا  الزوج يان دي بونت (1973–1988)ادوين دي فريس (1991–)  الحياة العملية المهنة ممثلة تلفزيونية،  وممثلة أفلام،  وممثلة،  ومخرجة أفلام  اللغة الأم الهولندية...

 

Estvad (parochie)

Estvad Parochie van Denemarken Situering Bisdom Bisdom Viborg Gemeente Skive Coördinaten 56°32'10NB, 8°58'29OL Algemeen Inwoners (2004) 670 Leden Volkskerk (2004) 636 Overig Kerken Estvad Kirke Proosdij Skive Provsti Pastoraat Estvad-Rønbjerg Foto's Portaal    Denemarken Estvad is een parochie van de Deense Volkskerk in de Deense gemeente Skive. De parochie maakt deel uit van het bisdom Viborg en telt 636 kerkleden op een bevolking van 670 (2004). Tot 1970 was de parochie deel v...

Аркадій (Трохановський)

У Вікіпедії є статті про інших людей із прізвищем Трохановський. Аркадій Трохановський Герб Гасло: У спільноті з Богом 1-й Єпископ Ольштинсько-Ґданський з 23 січня 2021 Обрання: 25 листопада 2020 Інтронізація: 23 січня 2021 Церква: УГКЦ   Альма-матер: Папський теологічний факу�...

 

Waleri Beim

Waleri Beim (hebräisch ולרי ביים‎; * 17. März 1950) ist ein österreichischer Schach-Großmeister, Schachtrainer und Schachautor. Inhaltsverzeichnis 1 Werdegang 2 Turniererfolge 3 Publikationen 4 Weblinks 5 Einzelnachweise Werdegang Waleri Beim stammt aus Odessa und emigrierte Anfang der 1990er Jahre nach Israel. Bei der Schacholympiade 1990 in Novi Sad war er Mitglied der israelischen Mannschaft.[1] Im Jahr 1994 verlieh ihm die FIDE den Titel Großmeister.[2] ...

 

Consejo de Seguridad Pública y Defensa Nacional

Este artículo o sección necesita referencias que aparezcan en una publicación acreditada.Este aviso fue puesto el 20 de febrero de 2019. Consejo de Seguridad Pública LocalizaciónPaís Panamá PanamáInformación generalSede Palacio de Las Garzas, Ciudad de PanamáHistoriaFundación 10 de febrero de 1990[editar datos en Wikidata] El Consejo de Seguridad Pública y Defensa Nacional (C.S.P.D.N.) es el principal servicio de inteligencia de Panamá, creado por el decreto N°38 del 1...

Sheriff Callie's Wild West

Sheriff Callie's Wild WestGenrePresekolahKomediAksiPengembangGeorge EvelynHolly HuckinsDenis MorellaSteven DeNureKim WilsonDr. Lynn OldershawPemeranMandy MooreLucas GrabeelJessica DiCiccoKevin Michael RichardsonCree SummerLagu pembukaSheriff Callie's Wild West oleh Mandy MooreNegara asalAmerika SerikatKanadaBahasa asliInggrisJmlh. musim1Jmlh. episode23 (daftar episode)ProduksiProduser eksekutifGeorge EvelynDenis MorellaSteven DeNureBeth StevensonDr. Lynn OldershawKim WilsonDurasi22 menit ...

 

Natasha Rostova

Natasha RostovaTokoh War and PeaceAudrey Hepburn memerankan Natasha Rostova dalam adaptasi film tahun 1956PenciptaLeo TolstoyPemeranAudrey HepburnLyudmila SavelyevaMorag HoodClémence PoésyLily JamesPhillipa SooDenée BentonLauren ZakrinShoba NarayanInformasiJulukanNatasha, Natalya, NatalieJenis kelaminPerempuanKeluargaIlya Rostov (ayah)Natalia Rostova (ibu)Vera Rostova (saudara)Nikolai Rostov,Petya Rostov (saudara)Sonya Rostova (sepupu)PasanganPierre BezukhovAnakMasha, Lisa, Petya, dan lain...

 

Heejin (singel)

HeeJinLagu oleh LoonaDirilis7 Oktober 2016GenrePopDurasi6:58LabelBlockberry CreativeCJ E&MVideo musikViViD di YouTubeVideo musikViViD (Acoustic Mix) di YouTube HeeJin adalah singel pertama oleh anggota girl grup Korea Selatan Loona HeeJin dan bagian pertama dari proyek pra-debut grup ini. Singel ini dirilis pada 5 Oktober 2016 oleh Blockberry Creative dan didistribusikan oleh CJ E&M.[1] Album ini berisi dua lagu, singel ViViD dan acoustic mix dari lagu tersebut. Video musik un...

St. Johann (Bremen)

St. Johann, Schmuckgiebel mit Blendarkaden und Mosaikmauerwerk St. Johann ist eine römisch-katholische Propsteikirche in Bremen. Sie wurde im 14. Jahrhundert als Klosterkirche des Franziskanerordens erbaut Das Gebäude steht seit 1917 unter Bremischem Denkmalschutz.[1] Inhaltsverzeichnis 1 Geschichte und Architektur 2 Orgel 3 Glocken 4 Propstei St. Johannis 5 Siehe auch 6 Literatur 7 Einzelnachweise 8 Weblinks Geschichte und Architektur Hallenschiff um Chor, 2006 Chor 2017 Brüder de...

 

Laurent-Olivier David

Canadian journalist, lawyer, and politician The HonourableLaurent-Olivier DavidSenator for Mille Isles, QuebecIn officeJune 19, 1903 – August 24, 1926Appointed byWilfrid LaurierPreceded byLouis-Rodrigue MassonSucceeded byNapoléon Kemner Laflamme Personal detailsBornMarch 24, 1840Sault-au-Récollet, QuebecDiedAugust 24, 1926(1926-08-24) (aged 86)Outremont, QuebecResting placeNotre Dame des Neiges CemeteryPolitical partyLiberalSpouse(s)Albina Chenet (1869–1887)Ludivine Garcea...

 

Jordan Hill (basketball)

American basketball player (born 1987) Jordan HillHill with the Lakers in January 2013Personal informationBorn (1987-07-27) July 27, 1987 (age 36)Newberry, South Carolina, U.S.Listed height6 ft 10 in (2.08 m)Listed weight240 lb (109 kg)Career informationHigh school North Springs(Atlanta, Georgia) The Patterson School(Patterson, North Carolina) CollegeArizona (2006–2009)NBA draft2009: 1st round, 8th overall pickSelected by the New York KnicksPlaying career2009�...

Toofan (2012 film)

2012 Indian filmToofanDirected bySmile SeenuWritten bySmile SeenuProduced byH. Jade GowdaStarring Yashas Nakshatra Chandan CinematographyRavi SuvarnaMusic byElvin JosuhaProductioncompanyH J Gowda ProductionRelease date 20 April 2012 (2012-04-20) CountryIndiaLanguageKannada Toofan is a 2012 Indian Kannada-language romantic drama film directed by Smile Seenu and starring Yashas, Nakshatra and Chandan. Cast Yashas as Surya Nakshatra as Raji Chandan as Akash Ramesh Bhat Shivaram Vi...

 

Andrew Young

American politician, diplomat, activist and pastor For other people with the same name, see Andrew Young (disambiguation). Andrew YoungYoung in 201355th Mayor of AtlantaIn officeJanuary 4, 1982 – January 2, 1990Preceded byMaynard JacksonSucceeded byMaynard Jackson14th United States Ambassador to the United NationsIn officeJanuary 30, 1977 – September 23, 1979PresidentJimmy CarterPreceded byWilliam ScrantonSucceeded byDonald McHenryMember of the U.S. House of ...

 

Battle of Reisen

Battle of ReisenPart of the Prussian CrusadeMilitary activities of the Teutonic Knights in the 13th centuryDateWinter 1233–1234LocationNear SirguneResult Crusader victoryBelligerents Pomesanians Teutonic Knights Duchy of Pomerelia Duchy of Masovia Duchy of Silesia Duchy of Greater PolandCommanders and leaders Pepin of Pomesania Hermann von Balk Swantopolk the Great Conrad of Masovia Henry the Bearded Ladislaus OdonicCasualties and losses 5,000+ minimal vtePrussian Crusade Sirgune River 1st ...

Randy Dunn

American academic administrator For the member of the Missouri House of Representatives, see Randy D. Dunn. This article uses bare URLs, which are uninformative and vulnerable to link rot. Please consider converting them to full citations to ensure the article remains verifiable and maintains a consistent citation style. Several templates and tools are available to assist in formatting, such as reFill (documentation) and Citation bot (documentation). (August 2022) (Learn how and when to remov...

 

Pertandingan final Liga Negara UEFA 2019

Artikel ini bukan mengenai Babak final Liga Negara UEFA 2019, putaran final Liga Negara. Final Liga Negara UEFA 2019Estádio do Dragão di Porto merupakan tempat penyelenggaraan pertandingan finalTurnamenBabak final Liga Negara UEFA 2019 Portugal Belanda 1 0 Tanggal9 Juni 2019 (2019-06-09)StadionEstádio do Dragão, PortoPemain Terbaik Rúben Dias (Portugal)[1]WasitAlberto Undiano Mallenco (Spanyol)Penonton43,199[2]CuacaSebagian berawan16 °C (61 °F)Kelembapan ...

 
Kembali kehalaman sebelumnya