Wyniki wyszukiwania dla: BLOCK GRAPH

• Discussiones Mathematicae Graph Theory

  Czasopisma

  ISSN: 1234-3099 , eISSN: 2083-5892

• Block graphs with large paired domination multisubdivision number

  Publikacja

  • C. M. Mynhardt
  • J. Raczek

  - Discussiones Mathematicae Graph Theory - Rok 2021

  The paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.

  Pełny tekst do pobrania w portalu

• Approximation algorithms for job scheduling with block-type conflict graphs

  Publikacja

  • H. Furmańczyk
  • T. Pikies
  • I. Sokołowska
  • K. Turowski

  - COMPUTERS & OPERATIONS RESEARCH - Rok 2024

  The problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Synchronous black hole search in directed graphs

  Publikacja

  • A. Kosowski
  • A. Navarra
  • C. Pinotti

  - THEORETICAL COMPUTER SCIENCE - Rok 2011

  The paper considers a team of robots which has to explore a graph G, where some nodes can be harmful. Robots are initially located at the so-called home base node. The dangerous nodes are the so-called black hole nodes, and once a robot enters in one of them, it is destroyed. The goal is to find a strategy in order to explore G in such a way that minimum number of robots is wasted. The exploration ends if there is at least one...

  Pełny tekst do pobrania w portalu

• The effect of polyamide PA12 and polyester PBT blocks' lengths on the structure and propertries of multiblock terpoly(amide-block-ester-block-amide) (TPAEA)

  Publikacja

  • M. Piątek-Hnat
  • R. Ukielski

  - Polimery - Rok 2007

  The ternary multiblock system terpoly(amide-b-ester-b-amide) (TPAEA) of the chemical structure: poly[(oligoamide-6.36)-block-(tetramethylene terephthalate)-block-laurolactam)] -(PA6.36-b-PBT-b-PA12)n- has been obtained (Table 1). In this system the third component (PBT block here), characterized with the proper molecular weight, is dissolved in hard phase of PA12 blocks and partially dissolved in soft phase of PA6.36. The effects...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.

  Publikacja

  • H. Furmańczyk
  • A. Kosowski
  • P. Żyliński

  - Rok 2008

  W pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Synchronization helps robots to detect black holes in directed graphs

  Publikacja

  • K. Kosowski
  • A. Navarra
  • C. Pinotti

  - Rok 2009

  Praca zawiera nowe wyniki dla problemu poszukiwania czarnej dziury w grafie skierowanym przez zbiór agentów. Czarna dziura jest węzłem niszczącym wszystkich wchodzącej do niej agentów. Pokazano, że w przypadku, gdy stopień wejściowy czarnej dziury wynosi D, do przeszukania grafu skierowanego w modelu synchronicznym wystarcza O(D 2^D) agentów. Wartość ta jest bliska znanemu z literatury oszacowaniu dolnemu Omega (2^D). W pracy pokazano...

  Pełny tekst do pobrania w serwisie zewnętrznym

• GRAPHS AND COMBINATORICS

  Czasopisma

  ISSN: 0911-0119 , eISSN: 1435-5914

• Joanna Raczek dr inż.

  Osoby

  Katedra Algorytmów i Modelowania Systemów

  Wykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...

• EvOLAP Graph – Evolution and OLAP-Aware Graph Data Model

  Publikacja

  • G. Ewa
  • T. Zawadzka

  - Rok 2018

  The objective of this paper is to propose a graph model that would be suitable for providing OLAP features on graph databases. The included features allow for a multidimensional and multilevel view on data and support analytical queries on operational and historical graph data. In contrast to many existing approaches tailored for static graphs, the paper addresses the issue for the changing graph schema. The model, named Evolution...

  Pełny tekst do pobrania w portalu