Filters
total: 132
Best results in : Research Potential Pokaż wszystkie wyniki (103)
Search results for: NP COMPLETENESS
-
Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki
Research Potential* modele ryzyka i ich zastosowania * probabilistyczne i grafowe metody w biologii * stochastyczne równania różniczkowe * statystyczna analiza danych * teoria grafów * teoria i zastosowania stochastycznych układów dynamicznych w biologii i medycynie
-
Zespół Algorytmów i Modelowania Systemów
Research PotentialStudiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...
-
Architektura Systemów Komputerowych
Research PotentialGłówną tematyką badawczą podejmowaną w Katedrze jest rozwój architektury aplikacji i systemów komputerowych, w szczególności aplikacji i systemów równoległych i rozproszonych. "Architecture starts when you carefully put two bricks together" - stwierdza niemiecki architekt Ludwig Mies von der Rohe. W przypadku systemów komputerowych dotyczy to nie cegieł, a modułów sprzętowych lub programowych. Przez architekturę systemu komputerowego...
Best results in : Business Offer Pokaż wszystkie wyniki (29)
Search results for: NP COMPLETENESS
-
Pracownia Fotogrametrii i Teledetekcji Niskiego Pułapu
Business OfferW pracowni prowadzone są badania naukowe oraz zajęcia dydaktyczne z zakresu fotogrametrii cyfrowej i teledetekcji, szczególnie z niskiego pułapu czyli z bezzałogowych statków powietrznych. W ramach działań pracowni prowadzone są pomiary terenowe z użyciem nowoczesnych technik pomiarowych i bezzałogowych statków powietrznych, szkolenie lotnicze operatorów bezzałogowych statków powietrznych. Prace kameralne realizowane są na nowoczesnym...
-
Laboratorium Syntezy Innowacyjnych Materiałów i Elementów
Business OfferZespół specjalistycznych urządzeń pozwala dokonywać syntezy diamentu mikro- i nanokrystalicznego oraz diamentu domieszkowanego borem i azotem do zastosowań w optoelektronice oraz nanosensoryce. Domieszkowany borem nanodiament (BDD) jest obecnie najwydajniejszym materiałem półprzewodnikowym do zastosowania w wytwarzaniu biosensorów elektrochemicznych. Laboratorium może otrzymywać ciągłe cienkie polikrystaliczne, domieszkowane elektrody...
-
Mobilne Laboratorium Diagnostyki i Technologii Środowiska
Business OfferLaboratorium Diagnostyki i Technologii Środowiska umożliwia pomiar, analizę i ocenę istniejących oraz nowo opracowanych procesów technologicznych w skali ułamkowo technicznej. Ze względu na złożoność procesów chemicznych i zagadnień związanych z ochroną środowiska często występuje konieczność prowadzenia badań w miejscu powstawania odpadów lub prowadzenia procesu produkcyjnego. Z tego powodu zaprojektowano i wykonano instalację...
Other results Pokaż wszystkie wyniki (1040)
Search results for: NP COMPLETENESS
-
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.
-
Completeness and Consistency of the System Requirement Specification
PublicationAlthough the System Requirement Specification, as a first formal and detailed document, is the base for the software project in classic software methodologies, there is a noticeable problem of assuring the completeness of this document. The lack of its completeness causes uncertainty of the project foundations. This was one of motivations for agile methodologies – if the SRS cannot be easily validated, if it can change in late project...
-
Unusual behaviour of (Np,Pu)B2C
PublicationTwo transuranium metal boron carbides, NpB2C and PuB2C have been synthesized by argon arc melting. The crystal structures of the {Np,Pu}B2C compounds were determined from single-crystal X-ray data to be isotypic with the ThB2C-type (space group R3m, a = 0.6532(2) nm; c = 1.0769(3) nm for NpB2C and a = 0.6509(2) nm; c = 1.0818(3) nm for PuB2C; Z = 9). Physical properties have been derived from polycrystalline bulk material in the...
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
Ferro- and antiferro-magnetism in (Np, Pu)BC
PublicationTwo new transuranium metal boron carbides, NpBC and PuBC, have been synthesized. Rietveld refinements of powder XRD patterns of {Np,Pu} BC confirmed in both cases isotypism with the structure type of UBC. Temperature dependent magnetic susceptibility data reveal antiferromagnetic ordering for PuBC below T-N = 44 K, whereas ferromagnetic ordering was found for NpBC below T-C = 61 K. Heat capacity measurements prove the bulk character...