Filters
total: 16750
filtered: 11982
-
Catalog
- Publications 11982 available results
- Journals 394 available results
- Conferences 2 available results
- Publishing Houses 3 available results
- People 495 available results
- Inventions 78 available results
- Projects 210 available results
- Laboratories 11 available results
- Research Teams 23 available results
- Research Equipment 5 available results
- e-Learning Courses 2412 available results
- Events 214 available results
- Open Research Data 921 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: RUCH ROWEROWY, PASY DLA ROWERÓW
-
OCENA FUNKCJONOWANIA PASÓW RUCHU DLA ROWERÓW – PRZYPADEK TRÓJMIASTA
PublicationArtykuł dotyczy analizy nagrań trzech wybranych odcinków skrzyżowań w Gdańsku, na których znajdują się pasy dla rowerów wyznaczone w ramach jezdni. Na podstawie ww. materiału filmowego została wykonana ocena organizacji i natężenia ruchu, zachowania rowerzystów i kierowców oraz analiza sytuacji konfliktowych. Na każdym z trzech poligonów badawczych zostały przeanalizowane zachowania rowerzystów w ich obrębie. Przedstawiono liczbę...
-
KOMPOZYTOWY MOST PIESZO - ROWEROWY
PublicationPaper presents the composite foot and cycle bridge developed in FOBRIDGE grant cofinanced by The National Centre for Research and Development and realized by consortium of Gdansk University of Technology (leader), Military University of Technology in Warsaw and ROMA Sp. z o.o. in Toruń. The purpose of the grant was to design a shell type single span foot and cycle bridge made of composite materials, with the assumption of manufacturing...
-
Kompozytowa kładka pieszo-rowerowa o konstrukcji przekładkowej
PublicationPrzedstawiono koncepcję kompozytowej kładki pieszo-rowerowej w formie konstrukcji powłokowej przekładkowej w kształcie litery U. Przęsło kładki jest swobodnie podparte, o rozpiętości 16,00 m, a szerokość użytkowa wynosi 2,60 m. Okładki przekładkowego dźwigara głównego są laminatami uniepalnionymi winyloestrowo – szklanymi. Tkaniny, wytworzone ze szkła E, są ortogonalne, zrównoważone, zszywane. Rdzeń przekładkowego dźwigara głównego...
-
Kompozytowy most pieszo-rowerowy w kampusie Politechniki Gdańskiej – badania doświadczalne
PublicationW artykule przedstawiono wybrane badania doświadczalne kompozytowej kładki dla pieszych. Badaniu poddano zarówno segment walidacyjny będący wycinkiem pełnowymiarowe konstrukcji, jak również dźwigar o docelowej długości. Wykonano badania w zakresie obciążeń statycznych, jak również identyfikację parametrów dynamicznych z zastosowaniem testu wzbudzenia impulsowego.
-
Kompozytowa skrzynkowa kładka pieszo-rowerowa: projektowanie, modelowanie i badania numeryczne
PublicationZaprojektowano kompozytową kładkę pieszo-rowerową, o ustroju nośnym skrzynkowym otwarto-zamkniętym, utworzonym przez sklejenie dwóch powłok kompozy-towych winyloestrowo-szklanych. Wzmocnienie stanowią tkaniny zrównoważone zszywane o gęstości powierzchniowej 800 g/m2 i orientacji włókien [0/90] i [45/–45] w stosunku do osi kładki. Kładka jest swobodnie podparta, o rozpiętości 12,00 m i szerokości użytkowej 2,50 m. Sprawdzono trzy...
-
Szlaki o znaczeniu międzynarodowym i ponadregionalnym : Hanzeatycka trasa rowerowa R-10 i pętla żuławska
PublicationArtykuł przedstawia dwie koncepcje rozwoju nowoczesnych produktów turystycznych o charakterze szlaków wykorzystujących unikatowe walory przyrodnicze, krajobrazowe i kulturowe regionu.
-
Ruch towarowy na Dolnej Wiśle - marzenie czy koniecznośćFrightraffic on the Lower Vistula river - dream or reality?
PublicationMiędzynarodowe drogi wodne w Polsce: uwarunkowanie środowiskowe transportu, mozliwość eksploatacji, rewitalizacja dróg wodnych, żegluga towarowa na odcinku Gdańsk -Bydgoszcz i przyspieszony rozwój regionu Kujawsko Pomorskiego. Podsumowanie i wnioski.
-
Ruch cieczy w zbiorniku w ruchu obrotowym
PublicationW artykule omówiony został ruch ładunku płynnego w zbiorniku podczas obrotu. Przeprowadzono analizę teoretyczną wg teorii liniowej i nieliniowej. Wyznaczono potencjał prędkości cieczy i na tej podstawie funkcję ciśnienia w dowolnym punkcie objętości cieczy w zbiorniku. Podano wykresy obciążeń ścianek zbiornika od cieczy wg obydwu teorii.
-
Urządzenia dla ruchu pieszego
PublicationDo niedawna nie przywiązywano należytej wagi do zagadnień projektowania urządzeń dla pieszych na węźle. Możliwość ich ewentualnej budowy była zwykle rozważana dopiero po zakończeniu projektowania elementów dla ruchu kołowego. Jednakże ostatnio, wzrost oczekiwań i wymagań związanych z zapewnieniem bezpieczeństwa w ruchu drogowym, spowodowały zmianę tego stanu rzeczy. Węzły są projektowane nie tylko w celu ułatwienia ruchu samochodom...
-
ANALIZA PORÓWNAWCZA METOD WYZNACZANIA SZEROKOŚCI PASA RUCHU STATKU ŚRÓDLĄDOWEGO
PublicationŻegluga śródlądowa w Polsce stanowi niewykorzystany potencjał. Możliwości przewozowe jakie posiadają rzeki są olbrzymie. Kluczowy problem stanowią parametry eksploatacyjne poszczególnych odcinków, które w znacznym stopniu ograniczają żeglowność szlaku. W związku z powyższym istotnego znaczenia nabiera wyznaczanie parametrów eksploatacyjnych śródlądowych dróg wodnych. W artykule dokonano charakterystyki śródlądowych dróg w Polsce....
-
Pasy bezpieczeństwa ratują życie
PublicationRóżne aspekty stosowania pasów bezpieczeństwa w pojazdach, jako najtańszego i najbardziej dostępnego środka zmniejszenia liczby ofiar śmiertelnych w wypadkach drogowych. Sposoby poprawy poziomu użytkowania pasów bezpieczeństwa. Zagraniczne programy badawcze.
-
Infrastruktura dla Pomorskich Tras Rowerowych R-10 i R-9 o znaczeniu międzynarodowym. Opis założeń projektowych
PublicationProjekt koncepcji zagospodarowania rowerowych miejsc postojowych powstał w ramach przedsięwzięcia strategicznego "Pomorskie Trasy Rowerowe o znaczeniu międzynarodowym R-10 i Wiślana Trasa Rowerowa (R-9)", którego inicjatorem i koordynatorem był Departament Turystyki i Promocji Urzędu Marszałkowskiego Województwa Pomorskiego. Założeniem przedsięwzięcia było wybudowanie dwóch oznakowanych tras rowerowych z dedykowana...
-
Metodyka obliczeń przepływu pary przez układy łopatkowe turbin dla celów diagnostycznych
PublicationPrzedstawiono ogólne metody wyznaczania natężenia przepływu strat energii w turbinach parowych w zmiennych warunkach ruchu. Zaproponowano metodę wyznaczania tych parametrów dla potrzeb diagnostyki turbozespołu.
-
Ultradźwiękowy moduł antymaskingu dla czujek ruchu PIR
PublicationPrzedstawiono podstawowe założenia, jakie powinien spełniać moduł funkcji antymaskingu, stosowany wraz z czujnikami ruchu opartymi o technologię PIR, umożliwiający spełnienie podstawowych wymagań zawartych w normach serii EN50131. W oparciu o wymagania, stworzono układ spełniający wszystkie wymagania zawarte w normach i dostosowano go do zainstalowania w istniejących obudowach czujek. W pracy przybliżone zostaną podstawy teoretyczne...
-
Zastosowanie wielopoziomowego modelu ruchu dla systemu TRISTAR
PublicationW artykule przedstawiono ideę budowy wielopoziomowego modelu ruchu z uwzględnieniem zastosowania środków Inteligentnych Systemów Transportu, które posłużą do zasilania modeli ruchu danymi pochodzącymi z systemów detekcji parametrów ruchu. Połączenie w jedną strukturę modelu wielopoziomowego z Systemem Planowania Ruchu, który jest realizowany w ramach systemu TRISTAR, pozwoli na wykorzystanie danych pochodzących z automatycznych...
-
Otoczenie drogi źródłem zagrożeń dla uczestników ruchu drogowego
PublicationDrzewa bezpośrednio przy krawędzi jezdni, a za drzewami skarpy rowów odwadniających, uniemożliwiają poruszanie się niechronionych użytkowników dróg poboczem. Brak zdefiniowanej w polskich warunkach technicznych strefy bezpieczeństwa drogi powoduje duże konflikty z organizacjami ekologicznymi przy próbie usunięcia drzew z bezpośredniego otoczenia dróg. W związku z tym należy poszukiwać kompromisu pomiędzy bezpieczeństwem uczestników...
-
Model neuronowy jako alternatywa dla numerycznego modelu okołodźwiękowego przepływu pary przez palisadę turbinową.
PublicationWystępowanie skośnej fali uderzeniowej w przepływie pary przez palisadę turbinową stanowi zagrożenie dla bezpiecznej pracy turbiny oraz dla jej elementów konstrukcyjnych. Detekcja oraz lokalizacja fali uderzeniowej, a także rozpoznanie przyczyny jej powstawania, nie są możliwe do osiągnięcia na drodze pomiarowej. Analizę zjawisk zachodzących wewnątrz kanału przepływowego umożliwiają natomiast modele numeryczne oraz neuronowe. Zaletą...
-
Wyznaczanie sygnału sterowania silnikiem dla zadanych parametrów ruchu pojazdu.
PublicationW pracy zaprezentowano model układu napędowego pojazdu w formie grafów wiązań i równań stanu. Przedstawiono również model oporów ruchu pojazdu. Wyszczególniono parametry sterowania pojazdem oraz parametry określające ruch pojazdu. W pracy zawarto schemat wyznaczania parametru sterowania silnikiem, którego uzyskanie dla zadanych parametrów ruchu pojazdu jest niezbędnym elementem badań symulacyjnych i weryfikacyjnych opracowywanych...
-
Niezależny pomiar sygnałów sprzężeń zwrotnych dla oceny dokładności ruchu.
PublicationArtykuł dotyczy zagadnień parametryzacji napędów oraz sposobów doświadczalnej weryfikacji przebiegu ruchu. Przedstawiono koncepcję wykorzystania cyfrowego pomiaru sygnałów sprzężeń zwrotnych podczas doświadczalnej parametryzacji. Zawarto także opis zasady działania urządzeń do cyfrowego pomiaru położenia i prędkości a również koncepcję takich urządzeń budowanych z wykorzystaniem standardowych kart pomiarowych.
-
Akustyczna analiza natężenia ruchu drogowego dla systemów zarządzania ruchem
PublicationW pracy przybliżono wybrane zagadnienia z dziedziny zarządzania transportem drogowym w Polsce i na świecie. W tym kontekście pzredstawiono potrzeby rynkowe, wymagania jak i możliwości w zakresie pozyskiwania informacji o aktualnym stanie sieci drogowych. Zaproponowano akustyczną metodę nadzorowania ruchu drogowego i jej możliwości w kontekście systemów zarządzania ruchem. Przedstawiono schemat akwizycji sygnału wraz z danymi odniesienia....
-
Transport towarów niebezpiecznych
PublicationArtykuł jest podrozdziałem ropzdziału 8 9 problemy bezpieczeństwa wielomadalnego transportu osób i towarów ) Monografii ZSBT.
-
Próbne obciążenie kompozytowej kładki pieszo-rowerowej
PublicationW pracy podano zakres badań zrealizowanych podczas próbnego obciążenia obiektu badawczego stanowiącego pełnowymiarowy kompozytowy most pieszo-rowerowy. Badane przęsło jest elementem projektu FOBRIDGE, który zostało posadowione na obniżonych podporach na terenie kampusu Politechniki Gdańskiej. Wykonano testy statyczne i dynamiczne zgodnie z założonym programem badań.
-
Double-Layer Agar (DLA) Modifications for the First Step of the Phage-Antibiotic Synergy (PAS) Identification
Publication -
Ruch projektowy
PublicationAnalityczne opracowanie wyjaśniające zasady weryfikacji i aktualizacji obliczeń zawartych w nowym katalogu typowych konstrukcji nawierzchni podatnych i półsztywnych z 2013 roku dostosowanym do współczesnych technologii i materiałów, zwiększonego obciążenia dróg przez ruch drogowy, zmienionych sposobów wzmacniania podłoża, recyklingu materiałów drogowych, ujednoliconego nazewnictwa warstw konstrukcji nawierzchni oraz nowych metod...
-
Set of Experience Knowledge Structure (SOEKS) and Decisional DNA (DDNA): Past, Present and Future
PublicationThis article reviews research work on set of experience knowledge structure (SOEKS)-decisional DNA (DDNA) done in the past, ongoing, and planned for the future. Firstly, the concept of the knowledge representation technique of SOEKS-DDNA is discussed, and then an attempt is made to organize the past research related with it in chronological order. This work focuses on the review on SOEKS-DDNA, its application in different domains,...
-
Wspomagane komputerowo projektowanie oświetlenia elektrycznego drogi rowerowej
PublicationW artykule przedstawiono problemy projektowania energooszczędnego oświetlenia elektrycznego drogi rowerowej. Rozpatrzono trzy warianty oświetlenia: pierwszy - z lampami sodowymi wysokoprężnymi, drugi - z lampami sodowymi niskoprężnymi, trzeci - z lampami diodowymi. W obliczeniach oświetleniowych wykorzystano programy komputerowe DIALux i Excel.
-
Fizyka jazdy na rowerze
PublicationOpisano podstawowe zjawiska fizyczne zachodzące podczas jazdy człowieka na rowerze. Zaprezentowano obecny stan wiedzy na temat czynników mających wpływ na stabilność układu człowiek-rower w trakcie ruchu w oparciu o analizy przeprowadzone przez niezależne grupy naukowców na całym świecie.
-
Szacowanie miar bezpieczeństwa ruchu drogowego dla potrzeb oceny efektywności inwestycji drogowych
PublicationKoszty wypadków drogowych to jeden z elementów składowych kosztów, które stanowią podstawę do analiz efektywności ekonomicznej inwestycji drogowych. Obok kosztów eksploatacji pojazdów, czasu podróży i czasu pracy oraz kosztów emisji spalin i hałasu, koszty wypadków drogowych decydują o tym czy dana inwestycja będzie opłacalna z punktu widzenia efektywności ekonomicznej. Prawidłowe wyliczenie kosztów wypadków dla planowanych inwestycji...
-
Zagrożenia dla uczestników ruchu drogowego stwarzane przez reklamy widziane z drogi
PublicationNa podstawie przeprowadzonych audytów i ocen planowanych reklam w pobliżu miejsc krzyżowania się dużych potoków pojazdów zidentyfikowano problemy, które mają rozwiązywać zarządcy dróg. Scharakteryzowano podstawowe cechy fizyczne i psychomotoryczne oka ludzkiego i wskazano występujące reakcje bezwarunkowe pod wpływem ekspozycji otoczenia. Badania treści i parametrów świetlnych reklam dynamicznych LED w Gdańsku wskazują, że spoty...
-
Badania doświadczalne segmentu walidacyjnego kompozytowej kładki pieszo-rowerowej
PublicationW artykule przedstawiono zakres badań zrealizowanych na segmencie walidacyjnym o długości ~3 m będącym wycinkiem docelowej kompozytowej, powłokowej kładki pieszo-rowerowej. Wykonane testy statyczne i dynamiczne pozwoliły na ocenę pracy konstrukcji i potwierdziły przyjęte na etapie projektowania założenia teoretyczne.
-
Ruch w architekturze
PublicationJakkolwiek budynek powszechnie jest uznawany za dzieło statyczne, to jednak kinematyka w architekturze nie jest zjawiskiem nowym. W pracy wykazano, że już od starożytności filozofowie formułowali takie koncepcje przestrzeni, których nie można było opisać bez odwołania się do fenomenu ruchu. Jednocześnie, już w ostatnich dekadach XIX wieku powstawały pierwsze fotograficzne zapisy ruchu. W pracy wykazano, że stały się one inspiracją...
-
Pasy bezpieczeństwa skutecznym narzędziem ochrony kierowców i pasażerów w pojeździe
PublicationW referacie przedstawiono charakterystyke i porównanie różnych metod badań stosowania pasów bezpieczeństwa w Polsce. Przedstawiono także wyniki prowadzonych systematycznych badań krajowych stosowania pasów bezpieczeństwa przez kierowców i pasażerów w pojazdach z podziałem na różne grupy. W końcowej części opisano model zależności konsekwencji wypadków drogowych w zależności od stopnia stosowania pasów bezpieczeństwa przez uczestników...
-
Easy recipes for cooperative smoothing
PublicationIn this paper we suggest how several competing signal smoothers, differing in design parameters, or even in design principles, can be combined together to yield a better and more reliable smoothing algorithm. The proposed heuristic, but statistically well motivated, fusion mechanism allows one to combine practically all kinds of smoothers, from simple local averaging or order statistic filters, to parametric smoothers designed...
-
Ewolucja technologii wykonania nawierzchni ścieżek rowerowych na przykładzie Gdańska
PublicationW artykule opisano wpływ współpracy ugrupowań pozarządowych z władzami miasta Gdańska na jakość infrastruktury rowerowej. Opisano ewolucję technologii wykonania nawierzchni ścieżek rowerowych oraz różne przykłady organizacji ruchu rowerowego dotycząc segregacji ciągów pieszych i rowerowych.
-
Pt-rich intermetallic APt8P2 (A = Ca and La)
PublicationThe combination of experimental and theoretical investigation of two new Pt-rich intermetallic compounds: APt8P2 (A = Ca and La) is presented, including solid-state synthesis, crystal structure determination, physical properties characterization and chemical bonding analysis. APt8P2 was obtained through the high-temperature pellet synthesis. According to both single crystal and powder X-ray diffraction results, APt8P2 crystallize...
-
Przyjazne miasto i hybrydowa mobilność miejska, czyli o hulajnodze naukowo
PublicationHulajnoga zalicza się do urządzeń transportu osobistego (UTO), które usprawniają i przyspieszają poruszanie się w mieście. Podobnie jak rower, hulajnoga przyczynia się do zmiany nawyków transportowych mieszkańców współczesnych miast. Ostatnio uświadomiono sobie ogromny potencjał UTO w zakresie wzbogacania form aktywnej mobilności miejskiej. Współczesna myśl urbanistyczna skupia się na potrzebie rozwiązywania problemów, spośród...
-
Metody zapewniania przeżywalności sieci dla obsługi ruchu dynamicznego oraz poprzez modyfikację topologii sieci
PublicationArtykuł dotyczy ważnego i aktualnego zagadnienia ochrony ruchu przed awarią elementów sieci rozległej IP-MPLS/WDM. Szczególnego znaczenia nabiera gwarancja tzw. przeżywalności sieci, czyli zdolności do zapewnienia ciągłości realizacji usług w obliczu awarii. W artykule zaprezentowano następujące rozwiązania mające na celu ochronę ruchu o charakterze dynamicznym: a) algorytm doboru tras gwarantujący szybkie odtwarzanie usług w warstwie...
-
Metodyka i analiza naziemnych pomiarów propagacyjnych dla potrzeb radiokomunikacyjnych ośrodków kontroli ruchu powietrznego
PublicationW referacie zaprezentowano metodykę wykonywania i analizy wyników naziemnych pomiarów propagacyjno-zasięgowych w celu weryfikacji poprawności pracy naziemnych nadawczych ośrodków radiokomunikacyjnych kontroli ruchu powietrznego. Przedstawiono i omówiono rezultaty pomiarowej weryfikacji opracowanej metody, a także zaprezentowano wnioski z niej płynące.
-
Jewish Communities in Azerbaijan: Past and Present
Publication -
The Sustainable Link - the Haze of the Past in the Future
PublicationThe aim of the topic is to explore the site by focusing on historical elements and life cycle thinking. The history and sustainability will thereby be the core approach and method during the ongoing design process. These themes will encourage the interdisciplinary and iterative design process.
-
Wyznaczanie parametrów elektrycznych trakcyjnego układu zasilania dla złożonych warunków ruchu przy wykorzystaniu programu pspice
PublicationRozwój systemów zelektryfikowanego transportu, modernizacje linii kolejowych, rozbudowa sieci komunikacji miejskiej, zakupy nowoczesnego taboru, sprawiają, że konieczne staje się w tych przypadkach dostosowanie i unowocześnienie trakcyjnych systemów zasilania. Wyznaczenie parametrów elektrycznych tych układów metodami analitycznymi, zwłaszcza dla złożonej sytuacji ruchowej, jest trudne. W artykule przedstawiono efektywną metodę...
-
Ruch migracyjny w średniowiecznym Gdańsku
PublicationW średniowiecznym Gdańsku, migracje ludności charekteryzowały się znaczną dynamiką. Do Gdańska przybywali głównie imigranci z Dolnych Niemiec, Lubeki, Holsztynu, Meklemburgii, Turyngii, Hestii, Śląska, Czech, Moraw, Skandynawii, Flandrii, Holandii, Anglii, Prus, a tkaże z Pomorza Gdańskiego, Żuław i Powiśla. Znaczną grupę stanowili przybysze z Niemiec, co wpłynęło na oblicze miasta. Gdańszczanie opuszczali swoje miasto w celach...
-
Ruch cieczy w zbiorniku poziomym
PublicationW artykule omówiony został ruch poziomy zbiornika wypełnionego cieczą. Wymieniono przyczyny ruchu cieczy w zbiorniku. Dokonano analizy wg teorii liniowej i nieliniowej. Wyznaczono częstości drgań własnych. Na podstawie teorii liniowej i nieliniowej wyznaczono funkcję potencjału prędkości Φ i powierzchni swobodnej η. Podano rozkłady ciśnień hydrodynamicznych na ściankach zbiornika.
-
Layered Morphology of Gdansk: Past, Present and Future.
PublicationThis study aims to analyze the urban fabric and form of the city of Gdańsk based on the Muratorian and Italian school of urban morphology, to deepen the understanding of the morphological process of the urban fabric. It can be seen that the urban fabric of the city is a juxtaposition of all these layers, and based on Muratori’s approach these are indicative of not just the past, present but also the future. The study sample is...
-
Easy formation of acyl-Meldrum's acid anhydride
PublicationAcyl Meldrum's acid are usually a good source of ketenes upon definite thermal composition. However we treated acyl-Meldrum's acid with the Lewis acid and we observed formation of 5[[(2,2-dimethyl-4,6-dioxo-1,3-dioxan 5 ylidene)(acyl/arylamino)mathoxy](acyl/arylamino)methylene]-2,2dimethyl-1,3-dioxane-4,6 dione which means acyl-Meldrum's acid anhydride. The chemical properities of acyl-Meldrum's acid anhydride were explored.
-
Jakość przestrzeni regionalnej polskiego pasa nadmorskiego
PublicationPółwysep Helski przez naturalne ukształtowanie posiada wyjątkowe warunki przyrodnicze i krajobrazowe, a także kulturowe. W tradycyjnej zabudowie rybackiej można zaobserwować podział na budynki niemieckie i polskie. Funkcja turystyczna stanowi o intensywnym wykorzystaniu terenu w wyraźnym konflikcie ze środowiskiem. Charakterystyczna jest tendencja do tzw. urbanizacji. Kreowanie ładu przestrzennego w oparciu o edukację,popularyzację...
-
Jak chronić Pas Nadmorski?
PublicationArtykuł ma na celu spopularyzowanie wykonanej na zamówienie Polskiego Klubu Ekologicznego Społecznej Koncecpji Zagospodarowania Pasa Nadmorskiego. W artykule omówiono założenia, jakimi kierowano się przy tworzeniu ''Społecznej Koncepcji Zagospodarowania Pasa Nadmorskiego w Gdańsku'' przygotowywanej przez Polski Klub Ekologiczny oraz przedstawiono sam projekt.
-
Quantitative fluorescent determination of DNA – Ochratoxin a interactions supported by nitrogen-vacancy rich nanodiamonds
PublicationOchratoxin A (OTA) is a hazardous contaminant of a large variety of plant and animal originated food. Herein, we report an interaction of OTA with calf thymus DNA (ct DNA) on the nanodiamond surface. We employed multispectroscopic techniques to elucidate the binding mechanism of OTA with ct DNA. The fluorescence and UV–Vis spectroscopy results show that OTA binds to ds ct DNA and forms complexes. We obtained the binding constants...
-
Algorytm budowy reprezentacji przedziałowej grafu jako heurystyka dla problemu mapowania DNA
PublicationW pracy dokonano analizy przydatności algorytmu Corneil'a budowy reprezentacji przedziałowej grafu jako heurystyki dla problemu tworzenia map fizycznych DNA. Prezentowana analiza dotyczy dwóch osobno rozpatrywanych przypadków, w których do danych wzorcowych wprowadzamy odpowiednio błędy negatywne (reprezentujące niedobór informacji) oraz błędy pozytywne (reprezentujące fałszywe informacje). Rozpatrywany algorytm zachowuje się znacznie...
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...