Filters
total: 1013
-
Catalog
- Publications 844 available results
- People 27 available results
- Inventions 20 available results
- Laboratories 3 available results
- Research Teams 5 available results
- Research Equipment 2 available results
- e-Learning Courses 90 available results
- Events 11 available results
- Open Research Data 11 available results
displaying 1000 best results Help
Search results for: np-zupełność
-
Koncepcja algorytmu generowania zakłóceń w procesie planowania budowy
PublicationW treści artykułu przedstawiono propozycję generowania zakłóceń wynikających z konieczności przewidywania możliwych sytuacji organizacyjnych zachodzących w trakcie budowy. Należą do nich np. krótkoterminowe awarie maszyn, nieobecności pracowników itp. Można się jednak przygotować na ewentualność ich występowania w sposób proponowany przez autora w postaci przykładu gotowego algorytmu.
-
Od parametrów akustycznych dla płynów do parametrów mikroskopowych. Interpretacja statystyczno-termodynamiczna.
PublicationRozważa się propagację płaskich fal ultraźwiękowych w materiale polikrystaklicznym np. stali zbudowanym z pojedynczych kryształów kubicznych o najwyższej symetrii. Rozkład orientacji poszczególnych kryształów jest nieizotropowy i opisany takimi charakterystykami statystycznymi (teksturą), które powodują , że własności mechaniczne i propagacyjne (akustyczne) makroskopowej próbki tego materiału posiadają symetrię ortorombową.
-
Kompensacja pola magnetycznego obiektu ferromagnetycznego
PublicationObiekt ferromagnetyczny znajdujący się w zewnętrznym polu magnetycznym(np polu ziemskim) deformuje w swoim otoczeniu rozkład tego pola. Przedmiotem rozważań w pracy jest kompensacja własnego pola magnetycznego obiektów ferromagnetycznych. Skuteczność kompensacji pola magnetycznego analizowano w oparciu o metodę równań całkowych dla nieskończenie długiej cylindrycznej rury ferromagnetycznej.
-
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationWe consider the complexity of semi-equitable k-coloring, k>3, of the vertices of a cubic or subcubic graph G. In particular, we show that, given a n-vertex subcubic graph G, it is NP-complete to obtain a semi-equitable k-coloring of G whose non-equitable color class is of size s if s>n/3, and it is polynomially solvable if s, n/3.
-
Selekcja i ekstrakcja cech
PublicationW rozdziale omówiono sposób przedstawiania danych w postaci wektorów cech, które stanowią zbiory uczące np. w zadaniach klasyfikacji lub grupowania. Opisano metody generowania podzbiorów cech (metodę podziału i ograniczeń, metody sekwencyjne) oraz oceny jakości tych podzbiorów. Zaprezentowano wybrane algorytmy ekstrakcji cech (analizę głównych składowych, wielowymiarowe skalowanie, liniową analizę dyskryminacyjną).
-
Ontologia PIPSDrugs: praktyczne zastosowanie metody SIM
PublicationMetoda SIM zmniejsza złożoność ontologii oraz upraszcza proces modelowania, jednak może też wywołać niekorzystne zjawiska, np. konieczność uproszczenia modelu lub utrudnienie wnioskowania. Na pytanie, jak duży jest zasięg szkodliwych zjawisk, może odpowiedzieć tylko praktyczne zastosowanie. Ontologia POPSDrugs jest pierwszą praktyczną realizacją opisu wiedzy na podstawie reguły metody SIM.
-
Sumacyjne kolorowanie grafów
PublicationW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Kierunki rozwoju marketingu usług.
PublicationW pracy przedstawiono wpływ megatrendów na rozwój marketingu usług w latach 70-tych pojawił się branżowy marketing usług (np. bankowy, turystyczny, medyczny), w roku 1975 - marketing usług profesjonalistycznych, w latach 80 tych- sektoralny marketing usług, zaś w 1985 - marketing relacji. Przedmiotem rozważań jest charakterystyka w/w rodzajów marketingu usług.
-
Edu Inspiracje WZiE: Czy mikrokwalifikacje i cyfrowe odznaki zmienią oblicze edukacji?
PublicationMikrokwalifikacje nazywane również mikropoświadczeniami (micro- -credentials), mówiąc prostymi słowami, są cyfrowymi certyfikatami potwierdzającymi uzyskanie umiejętności, wiedzy lub kompetencji. To dowody ukończenia mniejszych (niż określają np. dyplomy uniwersyteckie) form edukacyjnych takich jak kursy e-learningowe, warsztaty lub szkolenia. Pozwalają też szybko pokazać to, co umiemy, i przedstawić w postaci atrakcyjnego cyfrowego...
-
Compact scheduling of zero-one time operations in multi-stage systems.
PublicationRozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.
-
A time-frequency method for detection of electromagnetic field interference on metal constructions.
PublicationPrzedstawiono metodę detekcji oddziaływania pola elektromagnetycznego na metalowe konstrukcje podziemne. Polega ona na czasowo-częstotliwościowej analizie rejestrów zmian potencjału źródła pola (np. prądów błądzących) oraz potencjału konstrukcji podziemnej, z wykorzystaniem krótkoczasowej transformaty Fouriera STFT. Wnioski o oddziaływaniu pola na konstrukcję metalową wyciąga się na podstawie analizy uzyskanych widm.
-
The complexity of zero-visibility cops and robber
PublicationWe consider the zero-visibility cops & robber game restricted to trees. We produce a characterisation of trees of copnumber k and We consider the computational complexity of the zero-visibility Cops and Robber game. We present a heavily modified version of an already-existing algorithm that computes the zero-visibility copnumber of a tree in linear time and we show that the corresponding decision problem is NP-complete on a nontrivial...
-
Systemy czasu dyskretnego - 22/23
e-Learning CoursesKurs omawia projektowanie i sposoby realizacji podstawowych konfiguracji układów elektronicznych realizujących funkcje przetwarzania sygnałów w dziedzinie czasu dyskretnego, np. układy całkujące, przetworniki analogowo-cyfrowe i cyfrowo-analogowe, itp.
-
Systemy czasu dyskretnego - 23/24
e-Learning CoursesKurs omawia projektowanie i sposoby realizacji podstawowych konfiguracji układów elektronicznych realizujących funkcje przetwarzania sygnałów w dziedzinie czasu dyskretnego, np. układy całkujące, przetworniki analogowo-cyfrowe i cyfrowo-analogowe, itp.
-
Systemy czasu dyskretnego
e-Learning CoursesKurs omawia projektowanie i sposoby realizacji podstawowych konfiguracji układów elektronicznych realizujących funkcje przetwarzania sygnałów w dziedzinie czasu dyskretnego, np. układy całkujące, przetworniki analogowo-cyfrowe i cyfrowo-analogowe, itp.
-
Technologia CyberOko do diagnozy, rehabilitacji i komunikowania się z pacjentami niewykazującymi oznak przytomności
PublicationCyberOko jest rozwiązaniem opracowanym w Politechnice Gdańskiej, które umożliwia nawiązanie kontaktu i pracę z osobami głęboko upośledzonymi komunikacyjnie. W sposób inteligentny śledzi ruch gałek ocznych, dzięki czemu umożliwia rehabilitację i ocenę stanu świadomości pacjenta nawet w stanie całkowitego porażenia. Rozwiązanie obejmuje także analizę fal EEG, obiektywne badanie słuchu i badanie sygnałów z macierzy elektrod wszczepianych...
-
Równowagowy przepływ pary mokrej w części niskoprężnej turbiny parowej
PublicationW części niskoprężnej (NP) kondensacyjnej turbiny parowej przedostatni stopień ( zwany stopniem Baumanna) stwarza możliwość zwiększenia mocy wyjściowej turbiny, bez zwiększenia długości łopatek ostatniego stopnia. Stopień Baumanna pracuje w obszarze, w którym zachodzi zjawisko tzw. spontanicznej kondensacji, która jest nierównowagowym przejściem fazowym. Początek obszaru występowania pary mokrej jest związany z położeniem tzw....
-
Nierównowagowe przemiany fazowe
PublicationWoda jest substancją, która występuje najczęściej w naturze i może przyjmować różne stany skupienia. Przemiany fazowe zachodzące w wodzie są przedmiotem naszego codziennego doświadczania. Mogą one zachodzić spontanicznie, lub także mogą być one inicjowane przez człowieka w różnego rodzaju maszynach i urządzeniach. Do najbardziej ciekawych przemian, które zachodzą w tym płynie są kondensacja i flashing. Oba te zjawiska mogą być...
-
Po co wskaźniki altmetryczne specjalistom z zakresu elektromagnetyzmu i bhp…?
PublicationWskaźniki altmetryczne od kilku lat są coraz częściej widoczne na platformach i stronach WWW wydawnictw, a także w bazach bibliograficznych – np. w bazie Scopus. Wskaźniki te są elementem komunikacji naukowej, choć mogą budzić wątpliwości i pytania, czy są wiarygodne, do czego tak naprawdę służą, o czym informują i czy wszyscy powinni je znać i z nich korzystać np. poprzez ...
-
Wykorzystanie analizy kosztów w zarządzaniu szpitalem publicznym
PublicationProblemy z finansowaniem opieki zdrowotnej obserwowane są praktycznie na całym świecie. Jako przyczyny wzrostu wydatków uważa się głównie starzenie się populacji, złożoną naturę współczesnych chorób i szerokie wykorzystywanie kosztownych technologii. Systemy opieki zdrowotnej na całym świecie stają przed trudnym wyzwaniem zwiększenia efektywności, co oznacza kontrolowanie kosztów, przy jednoczesnym zapewnieniu wysokiej jakości...
-
Nowoczesny system sterowania układem samoczynnego załączania rezerwy zasilania
PublicationW artykule, dla przykładu układu samoczynnego załączania rezerwy (SZR) zasilania o zadanej strukturze i diagramie łączeń, przedstawiono nowoczesny system sterowania tym układem SZR. Omówiono algorytm i program sterowania oraz wizualizację działania układu. Program sterowania i wizualizację opracowano w oprogramowaniu narzędziowym easy Soft CoDeSys ver.2.3.5.8. Przejrzystą strukturę programu sterowania osiągnięto dzięki opracowaniu...
-
Distance paired domination numbers of graphs
PublicationW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
-
State of the art report on fabric formwork
PublicationPrzedstawiono technologię wytwarzania i kształtowania elementów betonowych wylewanych w wiotkich formach. Omówiono szerokie zastosowanie takich elementów umożliwiające swobodne kształtowanie przestrzeni. Wskazano na możliwości wykorzystania omawianej technoloii betonowania w nietypowych warunkach, np. w pracach podwodnych. Zwrócono uwage a oszczędności w zastąpieniu drewnianych lub stalowych form, a także polepszenie własności...
-
Zastosowanie algorytmu pszczelego do projektowania filtrów cyfrowych NOI o nietypowych charakterystykach
PublicationW artykule przedstawiono zastosowanie algorytmu pszczelego do projektowania filtrów cyfrowych NOI o nietypowych charakterystykach amplitudowych. Filtry takie mają praktyczne zastosowanie w korektorach amplitudowych stosowanych np. w telefonii lub w aparatach słuchowych. Otrzymany rezultat ukazuje, że możliwe jest zastosowanie algorytmu pszczelego do projektowania stabilnych filtrów cyfrowych NOI o zadanych nietypowych charakterystykach...
-
Zastosowanie algorytmu pszczelego do projektowania filtrów cyfrowych NOI o nietypowych charakterystykach
PublicationW artykule przedstawiono zastosowanie algorytmu pszczelego do projektowania filtrów cyfrowych NOI o nietypowych charakterystykach amplitudowych. Filtry takie mają praktyczne zastosowanie w korektorach amplitudowych stosowanych np. w telefonii lub w aparatach słuchowych. Otrzymany rezultat ukazuje, że możliwe jest zastosowanie algorytmu pszczelego do projektowania stabilnych filtrów cyfrowych NOI o zadanych nietypowych charakterystykach...
-
Strategia zmniejszania liczby i skutków zderzeń czołowych na drogach krajowych
PublicationZderzenia czołowe należą do najbardziej ofiarochłonnych wypadków w Polsce. Ryzyko śmierci jest prawie dwukrotnie większe niż w przypadku innych rodzajów zderzeń. W artykule opisano strategię ograniczenia tego typu zderzeń, poprzez różnego typu działania w głównej mierze inżynierskie (np. rozdzielenie jezdni, budowa pasów do wyprzedzania, efektywność tych rozwiązań i dalsze kierunki działań.
-
Monety kolekcjonerskie jako przykład inwestycji alternatywnych
PublicationW artykule przedstawiono charakterystykę rynku monet kolekcjonerskich w Polsce na tle innych rodzajów rynków, takich jak np. rynek pieniężny i kapitałowy. Ponadto Autor zaprezentował wyniki badań dotyczące stopy zwrotu z inwestycji w srebrne monety kolekcjonerskie i porównał je ze stopami zwrotu na rynku akcji i na rynku skarbowych papierów dłużnych.
-
Badanie Właściwości hydrofobowych modyfikowanych proszków wapiennych
PublicationBrak właściwości hydrofobowych szerokiej gamy produktów niejednokrotnie ogranicza możliwości ich magazynowania, transportu czy stosowania. W niniejszej pracy podjęto próbę oceny możliwości stosowania standardowych metod badania charakteru powierzchni ciał stałych do określania stopnia hydrofobizacji. Prace takie mogą mieć zastosowanie np. w przemyśle budowlanym czy górniczym, ale również w dziedzinach bardziej precyzyjnych
-
Vom siliciumdisulfid zu einem neuen Gebiet chemischer Verbindungen - Chemie der Orthothiokieselsäure-Derivate und ihre Molekülstrukturen
PublicationOtrzymany przez syntezę żelazo-krzemu z siarką techniczny dwusiarczek krzemu wykazuje wysoką reaktywność i w reakcjach z alkoholami daje produkty zawierające wiązanie Si-S. Otrzymane trialkoksysilanotiole (RO)3SiSH są stosunkowo kwaśnymi i trwałymi związkami. Sole silanotioli metali grup głównych oraz metali przejściowych mają różne struktury molekularne, np.: monomeryczne, dimeryczne czy tetrameryczne.
-
Nowa metoda synchronizacji, w stanie dynamicznym związanym z wyrównywaniem częstotliwości łączonych obiektów
PublicationW artykule przedstawiono nowy sposób realizacji warunku częstotliwościowego w stanie dynamicznym związanym z wyrównywaniem prędkości kątowych łączonych obiektów elektroenergetycznych, który pozwala na znaczne, nawet kilkakrotne, skrócenie czasu trwania procesu synchronizacji. Sposób ten znajduje szczególne zastosowanie w sytuacjach ruchowych wymagających szybkiego dostarczenia energii do systemu elektroenergetycznego, np. w sytuacjach...
-
Complixity results on open shop scheduling to minimize total cost of operations
PublicationW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
-
Monitoring of organic pollutants in coastal waters of the Gulf of Gdańsk, Southern Baltic.
PublicationPrzedstawiono zmiany zawartości zanieczyszczeń organicznych (np. VOC, PAH, PCB, chlorofenoli) w wodach Zatoki Gdańskiej na przestrzeni 5-ciu lat. Zawartość VOX i VOC zmieniała się od kilku ngdm-3 do kilkuset ngdm-3, podczas gdy zawartość chlorofenoli fenoksykwasów była na poziomie kilku ngdm-3. W większości próbek nie wykryto PCB.
-
Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia
PublicationW pracy rozważamy deterministyczne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych, które minimalizuje sumę czasów zakończenia, przy czym dopuszcza się możliwość przerwania wykonywania zadania i ponownego wznowienia obsługi z pomijalnie małym kosztem. Wiadomo, że tak postawione zagadnienie jest problemem silnie NP-trudnym. W pracy badamy złożoność obliczeniową problemu, ograniczając liczbę maszyn.
-
Sprawiedliwe kolorowanie grafów
PublicationKolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
-
Ochrona praw twórców programów komputerowych prawem autorskim
PublicationW artykule przedstwaiono możliwości ochrony praw twórców programów komputerowych w świetle ustawy o prawie autroskim i prawach pokrewnych. Przedstawiony został przedmiot i podmiot prawa autorskiego oraz osobiste i majątkowe prawa autorskie. Przeanalizowano problemy związane ze specyfiką powstawania programów komputerowych jak np.: podmiot prawa autorskiego w przypadków utworów współautorskich czy utworów pracowniczych.
-
Relationship between microstructure of laser alloyed C45 steel and its cavitation resistance.
PublicationW pracy przedstawiono badania wpływu laserowo kształtowanej mikrostruktury na stali C45 po stopowniu różnymi kompozycjami proszków metali na własności kawitacyjne warstwy wierzchniej. Badania prowadzono w początkowym stadium erozji kawitacyjnej. Stwierdzono, że lepszą odporność kawitacyjną osiąga się gdy mikrostruktura jest podatna do umacniania odkształceniowego np. w obecności pewnej ilości austenitu w strukturze.
-
Technika i technologia odwodnienia wód
PublicationPrzedstawiono aktualne zagadnienia związane z realizacją oraz eksploatacją kanalizacji ze szczególnym uwzględnieniem odwodnień. Na kanwie dyskusji przeprowadzonej w Międzyzdrojach (2005) określono główne problemy wynikające m.in. z braku adekwatności tradycyjnych rozwiązań w stosunku do współczenych warunków oraz materiałów i technik. Wykazano brak współczesnych zaleceń np. w formie wytycznych; istniejące są zupełnie zdezaktualizowane.
-
Forwarding and optical indices of a graph
PublicationW pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.
-
Metaheurystyki w szeregowaniu zadań uwarunkowanych czasowo
Publicationw artykule tym zbadano zastosowanie algorytmów metaheurystycznych w problemach szeregowania zadań uwarunkowanych czasowo. porównano wyniki algorytmu genetycznego, ewolucji różnicowej oraz symulowanego wyżarzania, z reprezentacjami rozwiązania: permutacyjną, opartą o priorytety reguł i kodowaniem przedziałowym, osiągnięte w rozwiązywaniu np-trudnego problemu 1 | pi = ai + bisi | sum wici. gdzie to możliwe, wyniki porównano z rozwiązaniami...
-
Sposób obliczania parametrów impedancji operatorowej fragmentu obiegu krwi
PublicationPrzedstawiono etapy opracowania przebiegów rejestrowanych w czasie badań medycznych, które mogą służyć do określenia parametrów zastępczej impedancji operatorowej odwzorowującej wybrany fragment obiegu krwi. Na podstawie tak otrzymanej impedancji, możliwe jest określenie konfiguracji zastępczego obwodu elektrycznego fragmentu krwiobiegu. Z zastosowaniem programu, np. PSprice, możliwe jest symulacyjne badanie fizjologicznych zaburzeń...
-
Dyrektywy Unii Europejskiej dotyczące polityki energetycznej
PublicationW artykule omówiono politykę energetyczną w Unii Europejskiej w oparciu o dokumenty Rady UE i Komisji Europejskiej, jak np. Zielona Księga, dotycząca strategii bezpiecznego zaopatrzenia w energię oraz Biała Księga, dotycząca źródeł energii odnawialnej. Przedstawiono ważniejsze dyrektywy, wydawane przez Parlament Europejski i Radę Unii Europejskiej, dotyczące polityki energetycznej UE oraz źródeł energii odnawialnej.
-
Ekologiczne zastosowanie oczyszczalni hydrofitowych w gospodarce wodno-ściekowej
PublicationCelem niniejszej pracy jest przedstawienie dotychczasowych doświadczeń związanych z oczyszczaniem ścieków bytowych oraz unieszkodliwianiem osadów ściekowych w obiektach hydrofitowych. Dodatkowo na przykładzie oczyszczalni odcieków powstających na składowiskach odpadów wykazano, że pomimo naturalnego przebiegu procesów mogą być stosowane do ich oczyszczania, pomimo obecności substancji toksycznych takich jak np. metale ciężkie,...
-
Naziemne systemy radionawigacji morskiej i lotniczej
PublicationW artykule przedstawiono opis najbardziej znanych naziemnych systemów hiperbolicznych, które zostały zbudowane dla potrzeb radionawigacji morskiej i/lub lotniczej. Niektóre z nich obecnie już nie funkcjonują, np. GEE, OMEGA, DECCA, ale warto znać podstawy ich działania, gdyż w owym czasie stały się pierwowzorem dla systemów obecnie rozwijanych, tj. LORAN-C czy eLORAN.
-
Technika łączności przy użyciu platform stratosferycznych. W: [CD-ROM] IXSympozjum Wojskowej Techniki Morskiej. Osiągnięcia i Perspektywiczne Zamie- rzenia w Dziedzinie Wojskowej Techniki Morskiej. Gdynia, 22-23.X.2003. Gdy- nia: Ośr. Bad.-Rozw. CTM**2003 [8 s.], 2 rys. bibliogr. 4 poz.
PublicationPrzedstawiono koncepcję realizacji łączności radiowej przy użyciu tzw. plat-form stratosferycznych HASP, wyniesionych techniką balonową na wysokość 21tysięcy km. Projekt ten przewiduje zawieszenie takich platform nad dużymiobszarami pozbawionymi infrastruktury telekomunikacyjnej, np. nad wybranymiakwenami morskimi, generującymi duże zapotrzebowanie na usługi telekomunika-cyjne, z szybką transmisją danych włącznie. Poruszono...
-
Koncepcja systemu ekspertowego jako narzędzia ochrony przed hałasem.
PublicationPrzedstawiono koncepcję systemu ekspertowego wspomagającego podejmowanie decyzji związanych z ochroną osiedli mieszkaniowych i centrów miast przed istniejącym hałasem transportowym. System nawiązuje do europejskiego i polskiego programu ochrony przed hałasem. Proponowany system opiera się częściowo na wynikach dostarczanych przez procedury programu ochrony, np. monitorowanie środowiska, sporządzanie map hałasu, programy ochrony...
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Dobór geotekstyliów i wyrobów pokrewnych pełniących funkcję zbrojenia w budownictwie komunikacyjnym – wybrane problemy inżynierskie
PublicationZ uwagi na odpowiedzialność uczestników procesu budowlanego za realizowane inwestycje komunikacyjne w coraz dłuższym horyzoncie czasowym, celowe wydaje się zwrócenie uwagi na zagadnienia związane z obserwowanymi niestety nadal problemami dotyczącymi umiejętności odróżniania poszczególnych rodzajów geosyntetyków oraz weryfikacji wymaganych w projekcie tzw. technicznych parametrów istotnych (np. wytrzymałość długoterminowa w przypadku...
-
SpongeGrafen podbija nanoświat
PublicationInteresuje mnie to, jak SpongeGrafen sprawdziłby się jako bioelektroda w bioogniwach paliwowych. Urządzenia te wytwarzają prąd na drodze reakcji chemicznych. Jako paliwo wykorzystują np. glukozę oraz tlen, w które bogate są m.in. płyny ustrojowe i krew człowieka. Takie bioogniwo może więc służyć jako źródło prądu w małych urządzeniach, które można by wszczepić do organizmu człowieka.
-
Przemoc w wybranych przestępstwach kodeksu karnego
PublicationW obowiązującym kk nie zdefiniowano pojęcia przemocy, jego wykładnia należy do orzecznictwa oraz doktryny prawa karnego.Dostrzega się ewolucję rozumienia tego pojęcia od przemocy skierowanej na rzecz lub osobę do poglądu że winna ona być skierowana ty76lko względem osoby.Przemoc występuje w licznych przestępstwach kk stanowiąc znamię charakteryzujące sposób działania sprawcy np. przemoc,zgwałcenie , rozbój.