Filters
total: 64
Best results in : Research Potential Pokaż wszystkie wyniki (55)
Search results for: NP-HARD
-
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...
-
Zespół Katedry Konstrukcji Maszyn i Pojazdów
Research Potential* 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
Research PotentialTematyka 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...
Best results in : Business Offer Pokaż wszystkie wyniki (9)
Search results for: NP-HARD
-
Laboratorium Badawcze 2-3
Business OfferObliczenia komputerowe wymagające dużych mocy obliczeniowych z wykorzystaniem oprogramowania typu: Matlab, Tomlab, Gams, Apros.
-
Laboratorium Innowacyjnych Zastosowań Informatyki
Business OfferBadania 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
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...
Other results Pokaż wszystkie wyniki (204)
Search results for: NP-HARD
-
NP-hardness of compact scheduling in simplified open and flow shops
Publication -
Zespół Katedry Konstrukcji Maszyn i Pojazdów
Research Teams* 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
PublicationThe 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
PublicationThis 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
PublicationGiven 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...