Search
Filters
total: 3920
-
Catalog
- Publications 2939 available results
- Journals 264 available results
- Publishing Houses 1 available results
- People 122 available results
- Inventions 1 available results
- Projects 23 available results
- Laboratories 6 available results
- Research Teams 15 available results
- Research Equipment 2 available results
- e-Learning Courses 447 available results
- Events 24 available results
- Open Research Data 76 available results
displaying 1000 best results Help
Search results for: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa
-
Aktualności teorii architektonicznych
PublicationTeoria architektury nie może istnieć i rozwijać się bez praktyki w dziedzinie architektury. obecnie teoria architektoniczna ma postać metastruktury intelektualnej silnie zblizonej do dyscyplin takich jak krytyka architektoniczna, historia architektoniczna czy filozofia twórczości- stanowi samodzielna jakość naukową.lista dziedzin naukowych,które wciela do swego dyskursu współczesna teoria architektoniczna, ewoluuje jak każda...
-
Ewolucja teorii konkurencyjności.
PublicationCelem publikacji jest przedstawienie ewolucji teorii konkurencyjności, począwszy od najstarszych teorii handlu międzynarodowego a kończąc na współczesnych modelach konkurencyjności. Autorka podjęła się tego tematu ze względu na wieloznaczność pojęcia konkurencyjności, brak polskich publikacji na ten tam oraz ze względu na brak wśród ekonomistów zgodności, co do istnienia jednolitej teorii konkurencyjności.
-
Monika Gwóźdź - Lasoń dr
PeoplePhD Eng. Monika Gwóźdź-Lasoń, REV Diplomas and scientific degrees 28/11/2007 Acquiring the PhD in technical sciences [630000] [630900]; doctoral dissertation entitled Modele Obliczeniowe Podłoża Gruntowego w Aspekcie Różnych Metod i Technologii Wzmocnienia = Numerical models of the subsoil reinforced by different kind of methods and technology. 1995-2000 Obtaining the degree: Master of Science; Faculty of Civil Engineering,...
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Euler tour lock-in problem in the rotor-router model
PublicationW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem...
-
Filozofia krytyczna jako teoria metody poznania naukowego
PublicationPraca Parszutowicza Filozofia krytyczna jako teoria metody poznania naukowego postuluje możliwość wykorzystania metody kantowskiej jako specyficznej filozofii nauki. Jest propozycją ograniczenia zbyt wielkich zdaniem autora oczekiwań względem filozofii transcendentalnej i wykorzystania jej w sposób, który jak dotąd przynosił największe efekty - mianowicie jako filozofii i metodologii nauk. Rekonstruuje historyczne przykłady takiego...
-
Czysta teoria prawa Hansa Kelsena a szkoła marburska
Publication'Artykuł przedstawia czystą teorię prawa Hansa Kelsena jako jedne z teoretycznych dokonań przeprowadzone według metody szkoły marburskiej. Broni on autonomii prawa nie wiążąc prawa z etyką jak i jego czystości, a więc możliwości jego transcendentalnego ugruntowania, czyli pokazania, że prawo ma swe źródło w samym prawie, a dokładniej w transcendentalnie pojętej powinności (Sollen) Czysta teorii prawa ma charakter metodyczny: ma...
-
Polskie sojusze 1918−2018. Teoria i doświadczenia
Publication -
Teoria ograniczeń w planowaniu i sterowaniu produkcją.
PublicationPlanowanie i sterowanie produkcją jest jedną z istotniejszych funkcji realizowanych przez przedsiebiorstwo. Ma na celu zapewnienie sprawnego i efektywnego wykonania zadań, realizacji operacji oraz przepływu materiałów i informacji w organizacji, których wynikiem jest wytworzenie wyrobu lub usługi oczekiwanej przez klienta. Obejmuje takie działania, jak: planowanie i przydział zasobów niezbędnych do wykonania zadań, ustalenie sekwencji...
-
Dziesięć lat prywatyzacji w Polsce. Teoria a praktyka
PublicationArtykuł składa się z trzech części: 1. Motywy i cele polskiej prywatyzacji - teoria transformacji przekształceń własnościowych, rodzaje metod prywatyzacyjnych. 2. Dynamika i aktualny stan prywatyzacji polskich przedsiębiorstw państwowych w latach 1990-2000. 3. Próba oceny skuteczności i efektywności stosowanych metod i ścieżek prywatyzacji.
-
Planowanie finansowe w przedsiębiorstwie. Teoria i praktyka
PublicationPraca stanowi monograficzne rozwinięcie kategorii planowania finansowego w przedsiębiorstwie.
-
The tensile strength of different methods of anterior cruciate ligament graft end stitches in an animal model
PublicationBackground: There are several methods for stitching graft ends in anterior cruciate liga-ment reconstructive surgery. The tendon-suture construct should be able to withstand ten-sioning until the graft is stabilized with an implant. Methods: In this biomechanical study, 40 porcine lower extremity tendons ends were stitched with No. 2 suture, secured to the grips of the Zwick-Roell testing machine and tested for load at failure...
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublicationRozważamy problem przeszukania danego grafu prostego G w celu przechwycenia niewidocznego i leniwego uciekiniera. Parametrem optymalizacyjnym, który minimalizujemy jest maksymalny czas (liczba tur strategii przeszukiwania), podczas których wierzchołek może być strzeżony (okupowany przez strażnika). Strategia monotoniczna to taka, która nie dopuszcza sytuacji, w której uciekinier dociera do wierzchołka, który wcześniej został oczyszczony....
-
Dynamic analysis of the impact of the wind spectrum according to the theory of Davenport for lightweight structures of the roof in sports hall Czyzyna in Cracow.
PublicationThe main aim of this analysis is to characterize numerical simulations connected with modeling dynamic influence of wind on the lightweight structures of the roof in sports hall – “Czyżyna”. This hall is built in Cracow. The article also involves the proposals of the solutions connected with dynamic influence of the wind – Davenport’s method has been used. These proposals have not been taken into consideration at the detailed engineering...
-
Potentially positive ageing-related variations of medial smooth muscle cells in the saphenous veins used as aortocoronary bypass grafts
Publication -
A Simulation-Optimization Model for Automated Parcel Lockers Network Design in Urban Scenarios in Pamplona (Spain), Zakopane, and Krakow (Poland)
Publication -
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Spam classification methods besed on users e-mail communication graphs
PublicationW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
Conventional and unconventional yeasts able to grow on rapeseed meal hydrolysates
Publication -
Obliczenia statyczne fundamentów palowych.
PublicationKlasyfikacja i analiza metod obliczania statycznego fundamentów palowych. Szczegółowe przedstawienie wraz z podaniem zakresu stosowalności metody sztywnego oczepu, metody sprężystego oczepu i metody uogólnionej. Przedstawienie kilku przykładów obliczeniowych.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Podstawy teorii maszyn elektrycznych
PublicationW książce przedstawiono podstawowe prawa zjawisk elektromagnetycznych, rodzaje pól magnetycznych, powstawania momentu elektromagnetycznego oraz podstawowe pojęcia z eksploatacji maszyn elektrycznych. Następnie oddzielnie dla transformatorów, maszyn prądu stałego, maszyn asynchronicznych i synchronicznych podano zasady działania, budowy, sposoby obliczeń konstrukcyjnych oraz ich właściwości eksploatacyjne.
-
Podstawy teorii projektowania okrętów
PublicationW zamyśle autora podręcznik winien służyć studentom studiów inżynierskich pierwszego stopnia na kierunku Oceanotechnika, który aktualnie prowadzony jest w Politechnice Gdańskiej, w Zachodniopomorskim Uniwersytecie Technologicznym oraz w Akademii Marynarki Wojennej w Gdyni. Wybrane treści podręcznika mogą być przydatne również studiującym na wydziałach kształcących morskie kadry oficerskie, gdyż zawiera wiedzę wymaganą Rozporządzeniem...
-
Video traffic data - Interchange Krakow Poludnie (A4-7), Poland
Open Research DataThe data includes video traffic data registered with 5 video cameras at entry and exit lanes of the Krakow Poludnie interchange within A4 motorway in Poland (interchange of motorway A4 and national road 7), located in the Krakow Agglomeration. The data covers the one day: 29.08.2017 (motorway A4).
-
Techniczne aspekty niezawodnej chmury obliczeniowej
PublicationPowszechnie wykorzystuje się przetwarzanie w chmurze ze względu na redukcję kosztów zakupu sprzętu oraz łatwość zarządzania środowiskiem. W artykule zaproponowano architekturę prywatnej chmury obliczeniowej opracowanej i uruchomionej na Politechnice Gdańskiej, w ramach której wdrożono nowy portal MOST Wiedzy. Technologia wykorzystana do budowy zarówno chmury, jak i portalu wykorzystuje jedynie rozwiązania open source. Omówiono...
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Interakcyjna wizualizacja terenu rzeczywistego wykorzystująca klaster obliczeniowy
PublicationPrzedstawiono wynik jednego z zadań projektu celowego Clusterix w postaci Systemu wizualizacji trójwymiarowej terenu z punktu widzenia dynamicznego obserwatora. Opisano podstawową archtekturę systemu oraz dokonano oceny jej wydajności na przykładzie konkretnych danych satelitarnych z programu SRTM dla rejonu Gdańska.
-
Mo-P5:335 Influence of life style knowledge on the occurrence of cardiovascular risk factors in adults living in Krakow - South Poland
Publication -
Built Heritage, Sustainable Development, and Natural Hazards: Flood Protection and UNESCO World Heritage Site Protection Strategies in Krakow, Poland
Publication -
Analysis of pedestrian activity before and during COVID-19 lockdown, using webcam time-lapse from Cracow and machine learning
Publication -
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublicationW pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
-
Preoperative factors predicting saphenous vein graft occlusion in coronary artery bypass grafting: a multivariate analysis
Publication -
Wymagania stawiane automatyce SCO,moc odciążania - teoria a praktyka
PublicationW referacie przedstawiono rozważania dotyczące praktycznych problemów dotrzymania warunku dyspozycyjności 50% mocy odbiorów dla celów automatyki Samoczynnego Częstotliwościowego Odciążania (SCO). Omówiono problematykę związaną z nieprawidłowym doborem mocy odciążania. Zamieszczono też przykładowe, rzeczywiste przebiegi sumarycznej mocy przypisanej do konkretnych stopni SCO stanowiące inspirację do napisania niniejszego artykułu.
-
Nieustalony przepływ w rurociągach pod ciśnieniem – eksperyment a teoria
PublicationUderzenie hydrauliczne w przewodach pod ciśnieniem to zjawisko gwałtownych zmian ciśnienia będących następstwem szybkich w czasie zmian prędkości. Przyczynami powstawania uderzenia hydraulicznego mogą być zarówno przypadkowe zdarzenia (np. przerwy w dostawie prądu do stacji pomp, awaria pomp), jak i niewłaściwe eksploatowanie instalacji (np. nieprawidłowe zamykanie lub otwieranie zaworów). Przeciwdziałanie skutkom tego zjawiska...
-
Kolejowy ruch regionalny - teoria a praktyka w warunkach PKP.
PublicationPrzedstawiono na przykładach z rozkładów jazdy jak praktycznie zaspokajane są przez kolej potrzeby w ruchu regionalnym.
-
Złożoność obliczeniowa
e-Learning Courses -
Grzegorz Graff prof. dr hab.
People -
Historia@Teoria
Journals -
Teoria Polityki
Journals -
Directed laplacian kernels for link analysis
PublicationPrzedstawiono zastosowanie algorytmów opartych o funkcje jądra do problemu analizy linków i cytowań. Zaproponowano nowe funkcje jądra zbudowane na operatorze Laplace'a dla grafów skierowanych. Odzwierciedlają one powiązanie pomiędzy węzłami grafu jako funkcję długości łączących je ścieżek oraz istotności odwiedzanych po drodze węzłów. Eksperymenty z nowymi funkcjami jądra przeprowadzono na zbiorze cytowań pobranych z publikacji...
-
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Human Umbilical Vein Endothelial Cells (HUVECs) Co-Culture with Osteogenic Cells: From Molecular Communication to Engineering Prevascularised Bone Grafts
Publication -
Designing optimal and safe control strategies for time-varying dynamical systems
PublicationPublikacja opisuje metodę projektowania optymalnej trajektorii punktu pracy w czasoprzestrzeni stanów przy wykorzystaniu algorytmów optymalizacji grafowej. Zakłada się deterministyczny charakter zmian dynamiki rozpatrywanego procesu. Przestrzeń robocza, będąca ograniczonym podzbiorem czasoprzestrzeni stanów, jest dzielona na zbiór segmentów, którym przypisywane są wielkości reprezentujące właściwości dynamiki własnej w obrębie...
-
Obliczenia górnych warstw konstrukcji nawierzchni
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...
-
Variability in gelatinase expression in the walls of vessels used as aortocoronary conduits may impact long-term graft patency
Publication -
The influence of polypropylene-block/graft-polycaprolactone copolymers on melt rheology, morphology, and dielectric properties of polypropylene/polycarbonate blends
PublicationThe paper discusses the relationship between rheology and morphology of immiscible polypropylene (matrix))/polycarbonate (dispersed phase) blends compatibilized with novel polypropylene-polycaprolactone block and graft copolymers. Transmission electron microscopy (TEM) experiments revealed uniform droplet morphologies and a reduction of the average size of the dispersed phase upon addition of the compatibilizer. The results suggested...
-
Dokumentacja obliczeniowa pod kątem wytrzymałości żurawia Hiab 544 E-6
PublicationŻuraw obrotowy z łamanym wysięgnikiem teleskopowym wielostopniowym przeznaczony do przeładunków w morzu
-
NUMERYCZNY MODEL OBLICZENIOWY OBIEGU TURBINY KLASY 300 MW
PublicationNiniejszy artykuł stanowi opis modelu obiegu cieplnego turbiny o mocy 360MW, utworzonego w preprocesorze numerycznego programu obliczeniowego onazwie DIAGAR. Zadaniem opisywanego modelu jest odtwarzanie zjawisk fizycznych zachodzących w poszczególnych urządzeniach składowych obiegu, zarówno podczas poprawnej (sprawnej) pracy bloku energetycznego, jak i w przypadku pojawienia się niesprawności. Utworzony...
-
Kontraktualizm w teorii upadłości przedsiębiorstw
PublicationW artykule ukazano koncepcję kontraktualizmu w obszarze upadłości przedsiębiorstw i porównano ją z tradycyjnym systemem upadłościowym.