prof. dr hab. inż. Dariusz Dereniowski
Zatrudnienie
- Profesor w Katedra Algorytmów i Modelowania Systemów
Kontakt dla biznesu
- Lokalizacja
- Al. Zwycięstwa 27, 80-219 Gdańsk
- Telefon
- +48 58 348 62 62
- biznes@pg.edu.pl
Kontakt
- darderen@pg.edu.pl
Profesor
- Miejsce pracy
-
Budynek A Elektroniki
pokój EA 209 otwiera się w nowej karcie - Telefon
- (58) 347 19 56
- deren@eti.pg.edu.pl
Media społecznościowe
Wybrane publikacje
-
Fast collaborative graph exploration
We study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
Drawing maps with advice
Rozważamy następujący problem obliczeniowy. Agent zostaje umieszczony w wierzchołku nieznanego mu grafu. Wierzchołki grafu są nierozróżnialne, natomiast krawędzie posiadają numery portów. Zadaniem agenta jest wyznaczenie mapy, tzn. obliczenie izomorficznej kopii grafu, lub obliczenie dowolnego drzewa spinającego grafu. Bez dodatkowej informacji zadań tych nie można wykonać. W artykule wyznaczamy oszacowania na minimalną liczbę...
-
Edge ranking and searching in partial orders
Artykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
Uzyskane stopnie/tytuły naukowe
-
2013-01-22
Nadanie stopnia naukowego
dr hab. Informatyka (Dziedzina nauk technicznych) -
2006-07-11
Nadanie stopnia naukowego
dr Informatyka (Dziedzina nauk technicznych)
wyświetlono 4433 razy