Filters
total: 6
Best results in : Research Potential Pokaż wszystkie wyniki (4)
Search results for: GLOBAL ALLIANCE
-
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...
-
Katedra Technologii Polimerów
Research PotentialW Katedrze Technologii Polimerów realizowane są prace badawczo-wdrożeniowe, wykonywane ekspertyzy i analizy oraz prowadzone są szkolenia w zakresie technologii polimerów oraz przetwórstwa i recyklingu tworzyw sztucznych. Oferujemy nowe technologie i przeprowadzamy modyfikacje technologii już istniejących.
-
Katedra Nauk Społecznych i Filozoficznych
Research Potential* społeczne i polityczne otoczenie biznesu * społeczne i polityczne aspekty globalizacji * społeczno-polityczne i prawne aspekty integracji europejskiej * wybrane zagadnienia z historii filozofii i filozofii kultury * public relations i komunikacji społeczna * etyka równoważnego rozwoju * zarządzanie edukacją i problematyką reform bolońskich
Best results in : Business Offer Pokaż wszystkie wyniki (2)
Search results for: GLOBAL ALLIANCE
-
Laboratorium Nanomateriałów CZT
Business OfferBadanie właściwość powierzchni z wykorzystaniem mikroskopu sił atomowych
-
Laboratorium Materiałów Polimerowych
Business OfferLaboratorium jest wyposażone w:; • plastometr do badań wskaźnika szybkości płynięcia uplastycznionego tworzywa, ; • młot do badań udarności materiałów, ; • wtryskarkę hydrauliczną z urządzeniami peryferyjnymi wymaganymi do uruchomienia produkcji znormalizowanych próbek do badań wytrzymałościowych,; • zestaw urządzeń przetwórczo - pomiarowych;
Other results Pokaż wszystkie wyniki (8)
Search results for: GLOBAL ALLIANCE
-
Global edge alliances in graphs
PublicationIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
Strategic balance in graphs
PublicationFor a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...
-
Global defensive secure structures
PublicationLet S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...
-
Tight bounds on global edge and complete alliances in trees
PublicationIn the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...
-
Global defensive sets in graphs
PublicationIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...