Search results for: SIGNED GRAPHS

Best results in : Research Potential Pokaż wszystkie wyniki (110)

Zespół Algorytmów i Modelowania Systemów
Research Potential
- Department of Algorithms and Systems Modelling
Studiowanie 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ół Systemów Multimedialnych
Research Potential
- Department of Multimedia Systems
* technologie archiwizacji, rekonstrukcji i dostępu do nagrań archiwalnych * technologie inteligentnego monitoringu wizyjnego i akustycznego * multimedialne technologie telemedyczne * multimodalne interfejsy komputerowe
Zespół Systemów Multimedialnych
Research Potential
- Department of Multimedia Systems
* technologie archiwizacji, rekonstrukcji i dostępu do nagrań archiwalnych * technologie inteligentnego monitoringu wizyjnego i akustycznego * multimedialne technologie telemedyczne * multimodalne interfejsy komputerowe

Centrum Druku 3D WM Politechniki Koszalińskiej

Business Offer

Ponad 30 maszyn FDM, 2 SLS oraz 2 SLA. Druk z polimerów i żywic, największa drukarka STRATASYS F770
Środowiskowe Laboratorium Technologii Bezprzewodowych

Business Offer
Centrum Zaawansowanych Technologii

Środowiskowe Laboratorium Technologii Bezprzewodowych powstało w ramach realizacji projektu CZT Centrum Zaawansowanych Technologii POMORZE i mieści się w Katedrze Inżynierii Mikrofalowej i Antenowej na Wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej. Laboratorium zostało wyposażone w specjalistyczne zaplecze aparaturowe, które w połączeniu z kompetencjami naukowymi i technologicznymi kadry pozwala na...
Laboratorium Syntezy Innowacyjnych Materiałów i Elementów

Business Offer
Centrum Zaawansowanych Technologii

Zespół 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...

Edge coloring of graphs of signed class 1 and 2
Publication
- R. Janczewski
- K. Turowski
- B. Wróblewski
- DISCRETE APPLIED MATHEMATICS - Year 2023
Recently, Behr (2020) introduced a notion of the chromatic index of signed graphs and proved that for every signed graph (G, σ) it holds that ∆(G) ≤ χ′(G,σ) ≤ ∆(G) + 1, where ∆(G) is the maximum degree of G and χ′ denotes its chromatic index. In general, the chromatic index of (G, σ) depends on both the underlying graph G and the signature σ. In the paper we study graphs G for which χ′(G, σ) does not depend on σ. To this aim we...

Full text to download in external service
GRAPHS AND COMBINATORICS

Journals

ISSN: 0911-0119 , eISSN: 1435-5914
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
Publication
- H. Furmańczyk
- A. Kosowski
- P. Żyliński
- Year 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)$.

Full text to download in external service
Discussiones Mathematicae Graph Theory

Journals

ISSN: 1234-3099 , eISSN: 2083-5892
Connection graphs
Publication
- P. Bartłomiejczyk
- FUNDAMENTA MATHEMATICAE - Year 2006
Full text to download in external service