Filters
total: 3754
filtered: 2842
-
Catalog
- Publications 2842 available results
- Journals 263 available results
- Publishing Houses 1 available results
- People 123 available results
- Inventions 1 available results
- Projects 25 available results
- Laboratories 6 available results
- Research Teams 15 available results
- Research Equipment 2 available results
- e-Learning Courses 383 available results
- Events 21 available results
- Open Research Data 72 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
A palatal prosthesis from archaeological research in the St Francis of Assisi church in Cracow (Poland)
PublicationThe hard palate is a septum that not only prevents food from entering between the oral and nasal cavity, but also plays an important role during breathing or speech. The presence of cavities within it negatively affects the comfort of life of people with this type of impairment. Hence, in the literature one can find examples of the use of hard palate prostheses to restore the separation between the nasal and oral cavity. During...
-
Energy optimisation in resilient self-stabilizing processes
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublicationW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Predictive Factors of Late Venous Aortocoronary Graft Failure: Ultrastructural Studies
Publication -
Festiwal Młode Wilki 18, wystawa sztuki współczesnej, Galeria Trafo
Publication -
Edge ranking and searching in partial orders
PublicationArtykuł 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...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Polaryzacja ekonomiczna : teoria i zastosowanie
PublicationPraca zawiera nowe ujęcie teoretyczne problemu polaryzacji ekonomicznej. Konstrukcja proponowanych miar polaryzacji bazuje na powierzchniowym dystansie pomiędzy funkcją Lorenza analizowanego rozkłądu dochodów a funkcją Lorenza k-polarnego rozkładu odniesienia. Za pomocą nowych miar analizowano procesy polaryzacji ekonomicznej w Polsce i w świecie.
-
Teoria kontra praktyka – realizacja bezwykopowa
PublicationWykonawstwo bezwykopowe. Warunki minimalne. Komora startowa. Błędy fazy projektu
-
Teoria i praktyka testowania programów
PublicationKsiążka stanowi doskonałą pomoc w nauczaniu problematyki z zakresu programowania, jakości programowania, planowanie i zarządzanie procesami wytwórczymi oprogramowania, a zawarte w niej treści są przydatne zarówno testerom, analitykom, projektantom, programistom, kierownikom projektów, jak też administratorom i osobom odpowiedzialnym za zakup, eksploatację i pielęgnacją oprogramowania w firmie.
-
Architektura jako nauka:eksperyment - teoria - historia
PublicationAutorka prezentuje architekturę jako dyscyplinę naukową. Ukazuje trzy obszary badawcze architektury: eksperyment, teorię i historię. Przedstawia elementy projektowanie architektonicznego jako pewien typ eksperymentu naukowego. Ukazuje również rolę teorii architektury i historii architektury w problematyce badawczej tej dyscypliny. Przedstawia całe zagadnienie w szerokim kontekście kulturowym - od czasów antycznych po współczesne...
-
Chromatografia gazowa. Teoria i praktyka.
PublicationChromatografia gazowa jest jedną z najważniejszych metod analitycznych mających zastosowanie w wielu dziedzinach, a chromatograf gazowy ? najbardziej rozpowszechnionym przyrządem analitycznym w laboratoriach na świecie. Oto najpełniejsze w języku polskim opracowanie poświęcone chromatografii gazowej napisane przez wybitnych polskich specjalistów z dziedziny chemii analitycznej. Przedstawiono w nim istotę chromatografii gazowej,...
-
Mechanika Ogólna teoria i zadania
PublicationNiniejszy podręcznik przeznaczony jest dla studiujących na kierunkach: Mechanika i budowa maszyn, Mechatronika, Inżynieria mechaniczno-medyczna, Energetyka, Inżynieria materiałowa oraz Zarządzanie i inżynieria produkcji. Obejmuje podstawowe wiadomości z klasycznej mechaniki newtonowskiej, a także elementy mechaniki analitycznej. Zachowano w nim podział mechaniki na statykę, kinematykę i dynamikę, omawiając kolejno zagadnienia dotyczące...
-
Chromatgrafia cieczowa. Teoria i praktyka
PublicationKsiążka zawiera całokształt wiedzy dotyczącej chromatografii ciecvzowej - kolumnowej i cienkowarstwowej. Opisane zostały wszystkie techniki chromatografii cieczowej, zarówno w zakresie teorii chromatografii, jak i praktycznych zastosowań.
-
Obliczeniowa metoda oceny efektów doskonalenia przedsiębiorstwa
PublicationWprowadzono do koncepcji kryterialnych wzorców jakości. Podano proces projektowania wzorca doskonalenia przedsiębiorstwa. Opisano szczegóły finalnej postaci wzorca o zastosowaniu uniwersalnym. Podano wskazania do wykorzystania wzorca w praktyce. Przykładowo przedstawiono analizę doskonalenia działalności Gdańskiej Stoczni Remontowej.
-
Obliczeniowa weryfikacja parametrów konstrukcyjnych podpory hydrostatycznej.
PublicationCelem pracy jest przeprowadzenie weryfikacji przyjętych parametrów konstrukcyjnych układu hydrostatycznego wspomagania łożyska wzdłużnego turbiny elektrowni wodnej Dychów. Weryfikację przeprowadzono na drodze obliczeniowej z wykorzystaniem MES, uwzględniając w obliczeniach deformacje klocka łożyska, warunki jego podparcia oraz przepływ oleju w szczelinie smarowej. Przedstawiono wyniki obliczeń które potwierdzają poprawność przyjętych...
-
Obliczenia hydrauliczne
PublicationZasady obliczeń hydraulicznych. Modele obliczeń. Przewody ciśnieniowe. Przewody grawitacyjne.
-
Self-Organization of Graft Copolymers and Retortable iPP-Based Nanoporous Films Thereof
PublicationPolyolefins might become inexpensive alternatives to the existing membranes based on polyethersulfone. Here we disclose the production of retortable, well-defined PP-based nanoporous membranes derived from amphiphilic graft copolymer precursors. The graft copolymers, containing a polypropylene backbone and polyester grafts, were obtained by grafting lactones, specifically δ-valerolactone and ε-caprolactone, from well-defined randomly...
-
Structurally well-defined functionalized polyolefins and graft copolymers thereof as bitumen modifiers
PublicationHere we demonstrate the application of hydroxyl-functionalized propylene-based copolymers, poly(propylene-co-1-hexene-co-10-undecen-1-ol) (FPP) and poly(styrene-co-maleic anhydride) (SMA) graft copolymers derived thereof, poly(propylene-co-1- hexene-graft-styrene-co-maleic anhydride) (FPP-g-SMA) as bitumen modifiers. The FPP samples were synthesized via solution copolymerization, while FPP-g-SMA products were obtained via transesterification...
-
Histological evaluation of age-related variations in saphenous vein grafts used for coronary artery bypass grafting
Publication -
Application of MCDA/MCDM methods for an integrated urban public transportation system – case study, city of Cracow
Publication -
29 Metabolic Syndrome and Selected Coronary Heart Disease Risk Factors in the Group of Krakow Adult Residents
Publication -
Bio-inspired Urban Design: Smart Growth and Sustainable Development Frameworks for a New Urban Unit in Cracow
PublicationIn March 2012, architects João Diniz (Brazil) and Dorota Wiśniewska (Poland) answered a call to competition from the City of Cracow, submitting an entry for the redesign of 5600 ha of the Nowa Huta district in eastern Cracow, focusing on economic revitalization within a framework of smart growth and sustainable development. The scenario included an ArcerolMittal Steelworks and incorporated a strong ecological analysis for the easternmost...
-
Obliczeniowe przepływy ścieków w kanalizacji
PublicationOgólne zasady obliczeń hydraulicznych. Określanie ilości ścieków. Ścieki sanitarne, wody opadowe. Różnice pomiędzy metodami.
-
Anterior Cruciate Ligament Reconstruction Using a 4-Strand Semitendinosus Tendon Graft or a Doubled Semitendinosus and Gracilis Tendon Graft: A 4.5-Year Prospective, Randomized, Double-Blind, Parallel-Group Study
Publication -
Bond graph modeling of the new generation engine cooling systems = Zastosowanie metody grafów wiązań do modelowania nowej generacji układów chłodzenia silników spalinowych
PublicationW referacie szczegółowo opisano modele wymiany ciepła i przepływów w układzie chłodzenia. Metoda grafów wiązań okazała się szczególnie użyteczną dla modelowania skomplikowanych systemów energetycznych o różnych postaciach energii. Jako przykładu użyto obiegu chłodzenia silnika badawczego na hamowni silnikowej.
-
Flesz : teoria z matematyki poziom podstawowy
PublicationKsiążka obejmuje zakresem teorię matematyki związaną z egzaminem maturalnym na poziomie podstawowym.
-
Flesz: Teoria z matematyki, Poziom rozszerzony
PublicationKsiążka obejmuje zakresem teorię matematyki związaną z egzaminem maturalnym na poziomie rozszerzonym.
-
Wycena przedsiębiorstw dystresywnych. Teoria i praktyka
PublicationKsiążka pt. „Wycena przedsiębiorstw dystresywnych. Teoria i praktyka" jest pierwszą na polskim rynku wydawniczym zwartą publikacją, w której ukazano zagadnienia wyceny specyficznej grupy przedsiębiorstw, tzn. mających problemy z wypłacalnością (tzw. podmiotów dystresywnych). Omówiono w niej następujące zagadnienia: • uwarunkowania ekonomiczne i prawne funkcjonowania przedsiębiorstw dystresywnych, • uniwersalne metody i zasady wyceny...
-
Teoria i praktyka według Joanny Kabrońskiej
PublicationArchitektura jest dziedziną, której wpływ na otaczający świat jest wyjątkowo wszechstronny i sięga daleko poza projektowanie budynków. Współdziałanie praktyki, teorii i edukacji architektonicznej daje naszej profesji narzędzia budowy scenariuszy dla nadchodzącego świata i umożliwia udział w jego rzeczywistej przemianie.
-
Synchronization helps robots to detect black holes in directed graphs
PublicationPraca zawiera nowe wyniki dla problemu poszukiwania czarnej dziury w grafie skierowanym przez zbiór agentów. Czarna dziura jest węzłem niszczącym wszystkich wchodzącej do niej agentów. Pokazano, że w przypadku, gdy stopień wejściowy czarnej dziury wynosi D, do przeszukania grafu skierowanego w modelu synchronicznym wystarcza O(D 2^D) agentów. Wartość ta jest bliska znanemu z literatury oszacowaniu dolnemu Omega (2^D). W pracy pokazano...
-
Interval edge-coloring of graphs.
PublicationRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
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...
-
Starch‐graft copolymers of N‐vinylformamide and acrylamide modified with montmorillonite manufactured by reactive extrusion
Publication -
Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych
PublicationCelem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.
-
Cytokeratin 8 in venous grafts: A factor of unfavorable long-term prognosis in coronary artery bypass grafting patients
Publication -
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.
-
Meandry teorii ograniczeń
PublicationW artykule przedstawiono działania, które stanowią podstawę funkcjonowania organizacji zgodnie z filozofią Teorii Ograniczeń. Pozwalają one na osiągniecie podstawowego celu istnienia przedsiębiorstwa, jakim jest zarabianie pieniędzy. Na nich opierają się narzędzia TOC, stosowane w zarządzaniu produkcją, jakimi są metoda werbel-bufor-lina i rachunkowość przerobowa.
-
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...
-
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...
-
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...
-
Polskie sojusze 1918−2018. Teoria i doświadczenia
Publication -
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...
-
Planowanie finansowe w przedsiębiorstwie. Teoria i praktyka
PublicationPraca stanowi monograficzne rozwinięcie kategorii planowania finansowego w przedsiębiorstwie.
-
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.