Filtry
wszystkich: 64
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (55)
Wyniki wyszukiwania dla: NP-HARD
-
Zespół Algorytmów i Modelowania Systemów
Potencjał BadawczyStudiowanie 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...
-
Zespół Katedry Konstrukcji Maszyn i Pojazdów
Potencjał Badawczy* Badania własności smarów i cieczy technicznych * Badania tarcia i zużycia elementów maszyn - dobór materiałów na współpracu-jące elementy, dobór środków smarowych, dobór alternatywnych materiałów umożliwiających pracę bez smarowania lub przy smarowaniu wodą * Badania diagnostyczne maszyn i urządzeń, badania trwałości i niezawodności * Projektowanie i optymalizacja konstrukcji nietypowych maszyn i urządzeń * Projektowanie urządzeń...
-
Zespół Fizyki Ciała Stałego
Potencjał BadawczyTematyka badawcza Katedry Fizyki Ciała Stałego obejmuje wytwarzanie i badanie materiałów dla energetyki (m.in. nanostruktury, sensory) o innowacyjnych właściwościach fizyko-chemicznych, tj: * kryształy, polikryształy, ceramika, szkło * materiały objętościowe, cienkie warstwy, nanomateriały * materiały metaliczne, półprzewodnikowe, nadprzewodnikowe, izolatory Tematyka badawcza obejmuje również badania symulacyjne i obliczeniowe...
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (9)
Wyniki wyszukiwania dla: NP-HARD
-
Laboratorium Badawcze 2-3
Oferta BiznesowaObliczenia komputerowe wymagające dużych mocy obliczeniowych z wykorzystaniem oprogramowania typu: Matlab, Tomlab, Gams, Apros.
-
Laboratorium Innowacyjnych Zastosowań Informatyki
Oferta BiznesowaBadania nad użytecznością i jakością oprogramowania w różnych zastosowaniach, w szczególności rozpoznawanie emocji użytkowników komputerów oraz badanie użyteczności oprogramowania i doświadczenia użytkownika aplikacji.
-
Pracownia Fotogrametrii i Teledetekcji Niskiego Pułapu
Oferta BiznesowaW 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...
Pozostałe wyniki Pokaż wszystkie wyniki (205)
Wyniki wyszukiwania dla: NP-HARD
-
NP-hardness of compact scheduling in simplified open and flow shops
Publikacja -
Zespół Katedry Konstrukcji Maszyn i Pojazdów
Zespoły Badawcze* Badania własności smarów i cieczy technicznych * Badania tarcia i zużycia elementów maszyn - dobór materiałów na współpracu-jące elementy, dobór środków smarowych, dobór alternatywnych materiałów umożliwiających pracę bez smarowania lub przy smarowaniu wodą * Badania diagnostyczne maszyn i urządzeń, badania trwałości i niezawodności * Projektowanie i optymalizacja konstrukcji nietypowych maszyn i urządzeń * Projektowanie urządzeń...
-
On the super domination number of lexicographic product graphs
PublikacjaThe neighbourhood of a vertexvof a graphGis the setN(v) of all verticesadjacent tovinG. ForD⊆V(G) we defineD=V(G)\D. A setD⊆V(G) is called a super dominating set if for every vertexu∈D, there existsv∈Dsuch thatN(v)∩D={u}. The super domination number ofGis theminimum cardinality among all super dominating sets inG. In this article weobtain closed formulas and tight bounds for the super dominating number oflexicographic product...
-
Dedicated scheduling of tasks to minimize mean flow time
PublikacjaThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Paired domination versus domination and packing number in graphs
PublikacjaGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...