Projekty finansowane przez NCN

Od grafów gęstych do rzadkich i z powrotem

Konkurs: SONATA BIS 14 , panel: ST6

Kierownik: dr Paweł Rzążewski

Politechnika Warszawska

Śmierć awatara. Kondycja cyfrowej tożsamości po utracie dostępu do profilu w mediach społecznościowych

Konkurs: PRELUDIUM 23 , panel: HS2

Kierownik: Mateusz Janik

Uniwersytet Artystyczny im. Magdaleny Abakanowicz w Poznaniu

Badanie układów kwantowych z symetrią symplektyczną.

Konkurs: OPUS 27 , panel: ST2

Kierownik: dr hab. Małgorzata Białous

Instytut Fizyki Polskiej Akademii Nauk

Konfiguracje wielu krzywych wymiernych na pewnych powierzchniach algebraicznych

Konkurs: OPUS 27 , panel: ST1

Kierownik: prof. Sławomir Rams

Uniwersytet Jagielloński w Krakowie

Grafy przecięć prostych obiektów geometrycznych - struktura i algorytmy

Konkurs: OPUS 27 , panel: ST6

Kierownik: dr hab. Tomasz Krawczyk

Politechnika Warszawska

Sprawiedliwy podział dóbr niepodzielnych w warunkach niepełnej informacji

Konkurs: OPUS 26 , panel: HS4

Kierownik: dr hab. Marcin Anholcer

Uniwersytet Ekonomiczny w Poznaniu, Instytut Informatyki i Ekonomii Ilościowej

Efektywne algorytmy dla NP-trudnych problemów w grafach planarnych

Konkurs: SONATA 19 , panel: ST6

Kierownik: dr Michał Włodarczyk

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Łączenie kropek: analiza centralności z perspektywy teorii gier i teorii wyboru społecznego

Konkurs: SONATA BIS 13 , panel: ST6

Kierownik: dr Oskar Skibski

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

Struktura produktowa grafów

Konkurs: WEAVE-UNISONO , panel: ST6

Kierownik: dr hab. Piotr Micek

Uniwersytet Jagielloński

Struktura i algorytmy dla klas grafów definiowanych przez własności zamknięte na transdukcje

Konkurs: SONATA 18 , panel: ST6

Kierownik: dr Jakub Gajarský

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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łasności strukturalne grafów i hipergrafów

Konkurs: OPUS 24 , panel: ST1

Kierownik: prof. Tomasz Łuczak

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

Strukturalne i algorytmiczne własności dziedzicznych klas grafów

Konkurs: SONATA BIS 12 , panel: ST6

Kierownik: dr hab. Marcin Pilipczuk

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Poszukiwanie optymalności w wariantach problemu indeksowania tekstu i zagadnieniach pokrewnych

Konkurs: SONATA BIS 12 , panel: ST6

Kierownik: dr hab. Jakub Jan Radoszewski

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

Konkurs: PRELUDIUM 21 , panel: ST6

Kierownik: Jana Novotná

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Problem homomorfizmu grafów w strukturalnie ograniczonych klasach

Konkurs: PRELUDIUM 21 , panel: ST6

Kierownik: Marta Piecyk

Politechnika Warszawska

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

Problemy typu Turána w teorii grafów

Konkurs: SONATA BIS 11 , panel: ST1

Kierownik: dr hab. Andrzej Grzesik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Zastosowania algebr grafowych i algebr grafowych wyższego rzędu w geometrii nieprzemiennej

Konkurs: OPUS 21 , panel: ST1

Kierownik: prof. Piotr Mieczysław Hajac

Instytut Matematyczny Polskiej Akademii Nauk

Uogólnienia problemu kolorowania w grafach z zabronionymi strukturami

Konkurs: PRELUDIUM 20 , panel: ST6

Kierownik: Karolina Okrasa

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

Samotestowanie z perspektywy nieklasyczności.

Konkurs: PRELUDIUM 20 , panel: ST2

Kierownik: Beata Katarzyna Zjawin

Uniwersytet Gdański, Międzynarodowe Centrum Teorii Technologii Kwantowych

Grupy kwantowe, grafy i symetrie przez teorię reprezentacji

Konkurs: OPUS 20 (LAP) , panel: ST1

Kierownik: prof. Adam Grzegorz Skalski

Instytut Matematyczny Polskiej Akademii Nauk

Modele filogenetyczne do analizy ewolucji komórek rakowych

Konkurs: SONATA 16 , panel: ST6

Kierownik: dr Jarosław Andrzej Paszek

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Charakteryzacja treści informacyjnej struktur grafowych

Konkurs: SONATA 16 , panel: ST6

Kierownik: dr Krzysztof Szymon Turowski

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Zarys sieciowo-geometrycznej teorii struktury społecznej

Konkurs: PRELUDIUM 19 , panel: HS6

Kierownik: Szymon Talaga

Uniwersytet Warszawski, Instytut Studiów Społecznych im. prof. Roberta B. Zajonca

Optymalizacja redakcji osadnictwa oraz sieci dróg w skalach przeglądowych z wykorzystaniem sztucznej inteligencji oraz t...

Konkurs: OPUS 19 , panel: HS4

Kierownik: dr hab. Izabela Małgorzata Karsznia

Uniwersytet Warszawski, Wydział Geografii i Studiów Regionalnych

Obliczeniowe aspekty geometrii nieeuklidesowych

Konkurs: OPUS 18 , panel: ST6

Kierownik: dr Eryk Wacław Kopczyński

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorytmiczny Nullstellensatz

Konkurs: OPUS 18 , panel: ST6

Kierownik: dr hab. Bartłomiej Emil Bosek

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

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

Konkurs: SONATA BIS 9 , panel: ST6

Kierownik: dr hab. Bartosz Maria Walczak

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Efektywne algorytmy rozproszone z ograniczoną pamięcią, energią dla modeli dynamicznych.

Konkurs: OPUS 17 , panel: ST6

Kierownik: dr Dominik Sławomir Pająk

Politechnika Wrocławska, Wydział Podstawowych Problemów Techniki

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

Różność z jedności. Produkcja drzeworytów ilustracyjnych w państwie polsko-litewskim i Prusach do początków XVII w....

Konkurs: OPUS 16 , panel: HS2

Kierownik: prof. Grażyna Jurkowlaniec

Uniwersytet Warszawski, Wydział Nauk o Kulturze i Sztuce

Program optymalności w problemach homomorfizmu grafów

Konkurs: SONATA 14 , panel: ST6

Kierownik: dr Paweł Rzążewski

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

Grupowe Miary Centralności: Aksjomaty, Algorytmy i Aplikacje

Konkurs: OPUS 16 , panel: ST6

Kierownik: dr Oskar Skibski

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Kwantowy i falowy chaos dynamiczny w systemach ze spinem całkowitym lub połówkowym z zachowana lub złamaną niezmienniczo...

Konkurs: SHENG 1 , panel: ST2

Kierownik: prof. Leszek Sirko

Instytut Fizyki Polskiej Akademii Nauk

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

Analiza przyczyn konfliktów zbrojnych przy użyciu metod teorii gier i teorii grafów

Konkurs: PRELUDIUM 15 , panel: HS4

Kierownik: Przemyslaw Siemaszko

Szkoła Główna Handlowa w Warszawie, Kolegium Analiz Ekonomicznych

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

Strukturalna teoria posetów

Konkurs: UWERTURA 2 , panel: ST1

Kierownik: dr Piotr Micek

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Wydajne algorytmy i warunkowe ograniczenia dolne dla problemów na drzewach

Konkurs: PRELUDIUM 14 , panel: ST6

Kierownik: Bartłomiej Dudek

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

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

Metody segmentacji obrazów integrujące analizę tekstur i modele deformowalne

Konkurs: PRELUDIUM 13 , panel: ST6

Kierownik: Daniel Reska

Politechnika Białostocka, Wydział Informatyki

Struktury danych i algorytmy dynamiczne dla grafów planarnych.

Konkurs: ETIUDA 5 , panel: ST6

Kierownik: Adam Karczmarz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Grupy homologii przestrzeni konfiguracyjnych dla cząstek na grafach

Konkurs: PRELUDIUM 12 , panel: ST1

Kierownik: Tomasz Maciążek

Centrum Fizyki Teoretycznej Polskiej Akademii Nauk

Wpływ interakcji rówieśniczych na przyswajanie języków obcych (w pryzmacie sieci społecznych)

Konkurs: SONATA BIS 6 , panel: HS2

Kierownik: dr hab. Michał Paradowski

Uniwersytet Warszawski, Wydział Lingwistyki Stosowanej

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

Granice baz danych

Konkurs: SONATA 11 , panel: ST6

Kierownik: dr Szymon Toruńczyk

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki