A vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...

The article considers the effect Polish public universities have on the characteristics of urban traffic. The article describes how the public university community has changed over 25 years and its share in the urban population. The characteristics of the modal split in Polish university towns is given based on selected cases. The relation between the share of transport modes in the modal split and the size of towns or university...

Publikacja traktuje o wykorzystaniu estymacji M-Split do modelowania danych pozyskanych w wyniku skaningu laserowego. Autorzy prezentują rozwiązanie w oparciu o detekcję krawędzi dwóch płaszczyzn.

The acoustic data was collected in 2018–2019 in the Bay of Puck in the seasons: autumn, winter, spring. The data was collected during the day and night using three split-beam echosounders with frequencies of 38 kHz, 120 kHz and 333 kHz at a designated study area not far from the city of Hel, while the ship was sailing. To ensure data quality, the echosounders were calibrated and passive noise was measured.

Rekonstrukcja drzew ewolucji jest jednym z głównych celów w bioinformatyce. Drzewa filogenetyczne reprezentuje historię ewolucji i związki pokrewieństwa między różnymi gatunkami. W pracy proponujemy nową ogólną metodę określania odległości między nieukorzenionymi drzewami filogenetycznymi, szczególnie użyteczną dla dużych zbiorów gatunków. Następnie podajemy szczegółowe własności jednej metryki określonej przy użyciu tej metody...