Projekty finansowane przez NCN

Efektywne algorytmy dla grafów planarnych

Konkurs: OPUS 7 , panel: ST6

Kierownik: dr hab. Piotr Sankowski

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorytmika problemów o zwartej reprezentacji

Konkurs: OPUS 7 , panel: ST6

Kierownik: prof. Wojciech Rytter

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorytmiczne aspekty grafów losowych.

Konkurs: SONATA 7 , panel: ST1

Kierownik: dr Katarzyna Rybarczyk-Krzywdzińska

Uniwersytet im. Adama Mickiewicza w Poznaniu, Wydział Matematyki i Informatyki

Sieci: Podejście Wielodyscyplinarne

Konkurs: OPUS 7 , panel: ST6

Kierownik: prof. Krzysztof Apt

UNIWERSYTET WARSZAWSKI, WYDZIAŁ MATEMATYKI, INFORMATYKI I MECHANIKI

Grafy w grafach -- od dobrego uporządkowania do algorytmów

Konkurs: PRELUDIUM 6 , panel: ST6

Kierownik: dr Jean-Florent Raymond

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorytm identyfikacji probabilistycznych modeli grafowych dla wielosensorowych danych wejściowych

Konkurs: PRELUDIUM 4 , panel: ST6

Kierownik: dr Michał Cholewa

Instytut Informatyki Teoretycznej i Stosowanej PAN

Złożoność obliczeniowa problemów spójności w grafach

Konkurs: SONATA 4 , panel: ST6

Kierownik: dr hab. Marcin Kamiński

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorytmy parametryzowane w problemach grafowych oraz wyszukiwaniu wzorca permutacji.

Konkurs: SONATA 3 , panel: ST6

Kierownik: dr Marek Cygan

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorytmy efektywnego wyznaczania maksymalnego indukowanego acyklicznego podgrafu w grafach skierowanych

Konkurs: PRELUDIUM 22 , panel: ST6

Kierownik: Sylwester Swat

Politechnika Poznańska, Wydział Informatyki i Telekomunikacji

Rozszerzone orientacje i efektywne konstrukcje dla metody Alon-Tarsi

Konkurs: OPUS 25 , panel: ST6

Kierownik: dr hab. Jakub Kozik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Równoległe i dokładne algorytmy dla problemów ścieżkowych w grafach skierowanych

Konkurs: SONATA 18 , panel: ST6

Kierownik: dr Adam Karczmarz

IDEAS NCBR Sp. z o.o.

W poszukiwaniu szybszych algorytmów: Wykluczanie podpodziałów i grafów krawędziowych

Konkurs: PRELUDIUM 21 , panel: ST6

Kierownik: Jana Masaříková

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Problemy sprawiedliwego podziału oraz różnorodność rozwiązań w złożoności parametryzowanej

Konkurs: SONATA 17 , panel: ST6

Kierownik: dr Tomáš Masařík

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

H-grafy - rozpoznawanie, izomorfizm i problemy pokrewne

Konkurs: PRELUDIUM 20 , panel: ST6

Kierownik: Jan Derbisz

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Charakteryzacja treści informacyjnej struktur grafowych

Konkurs: SONATA 16 , panel: ST6

Kierownik: dr Krzysztof Turowski

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Rozwój grafowych metod optymalizacji dyskretnej w zastosowaniach technicznych i biologicznych

Konkurs: MAESTRO 1 , panel: ST6

Kierownik: prof. Marek Kubale

Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki

Kolorowania, kliki i zbiory niezależne w klasach grafów

Konkurs: SONATA BIS 9 , panel: ST6

Kierownik: dr hab. Bartosz Walczak

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Wpływ zmiany danych wejściowych i modyfikacji parametrów algorytmu na wydajność programów kwantowych

Konkurs: OPUS 17 , panel: ST6

Kierownik: dr hab. Jarosław Miszczak

Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk

Algorytmy składania genomów umożliwiające diagnostykę zespołów genetycznych

Konkurs: PRELUDIUM 17 , panel: ST6

Kierownik: Barbara Poszewiecka

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorytmy grafowe w różnych modelach obliczeń rozproszonych i równoległych.

Konkurs: ETIUDA 7 , panel: ST6

Kierownik: Krzysztof Nowicki

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Grafowe modelowanie procesów wyszukiwania

Konkurs: OPUS 16 , panel: ST6

Kierownik: dr hab. Dariusz Dereniowski

Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki

Optymalizacja kombinatoryczna przez pryzmat trasy komiwojażera i skojarzeń

Konkurs: OPUS 15 , panel: ST6

Kierownik: dr hab. Katarzyna Paluch

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Dynamiczne algorytmy dla grafów skierowanych przy słabych założeniach dotyczących adwersarza.

Konkurs: PRELUDIUM 15 , panel: ST6

Kierownik: dr Adam Karczmarz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorytmiczne wyzwania spektrometrii masowej.

Konkurs: OPUS 15 , panel: ST6

Kierownik: prof. Anna Gambin

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Grafy dynamiczne; spójność, przepływy i kolorowanie.

Konkurs: SONATA 13 , panel: ST6

Kierownik: dr Anna Zych-Pawlewicz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorytmiczna optymalizacja online dla problemów grafowych

Konkurs: SONATA BIS 6 , panel: ST6

Kierownik: dr hab. Marcin Bieńkowski

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Analiza Obliczeniowa Aplikowalnych Gier Głosowania Ważonego

Konkurs: SONATA 10 , panel: ST6

Kierownik: dr Oskar Skibski

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Kolorowanie geometrycznych grafów przecięć i problemy pokrewne

Konkurs: SONATA 9 , panel: ST1

Kierownik: dr hab. Bartosz Walczak

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Przeszukiwanie struktur grafowych

Konkurs: OPUS 9 , panel: ST6

Kierownik: dr hab. Dariusz Dereniowski

Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki

Uogólnienia problemów rozpoznawania w klasach grafów reprezentowanych geometrycznie i za pomocą porządków

Konkurs: OPUS 9 , panel: ST6

Kierownik: dr Tomasz Krawczyk

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki