Filtry
wszystkich: 1020
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: COMPLETE MULTIPARTITE GRAPHS
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publikacja -
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaIn this paper we consider the complexity of semi-equitable k-coloring of the vertices of a cubic or subcubic graph. We show that, given n-vertex subcubic graph G, a semi-equitable k-coloring of G is NP-hard if s >= 7n/20 and polynomially solvable if s <= 7n/21, where s is the size of maximum color class of the coloring.
-
Dataset of non-isomorphic graphs being coloring types (K5-e,Km-e;n), 2<m<5, 1<n<R(K5-e,Km-e)
Dane BadawczeFor K5-e and Km-e graphs, the type coloring (K5-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K5-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K5-e,Km-e) is the smallest...
-
Dataset of non-isomorphic graphs being coloring types (K6-e,Km-e;n), 2<m<5, 1<n<R(K6-e,Km-e)
Dane BadawczeFor K6-e and Km-e graphs, the type coloring (K6-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K6-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed. The Ramsey number R(K6-e,Km-e) is the smallest...
-
Long-Term Follow-Up after Laparoscopic Uterovestibular Anastomosis in Patients with Cervical Atresia and Complete Absence of the Vagina
Publikacja -
Complete Mesogastric Excisions Involving Anatomically Based Concepts and Embryological-Based Surgeries: Current Knowledge and Future Challenges
Publikacja -
Body fat, energy balance and estradiol levels: a study based on hormonal profiles from complete menstrual cycles
Publikacja -
L1 Cell Adhesion Molecule Overexpression Down Regulates Phosphacan and Up Regulates Structural Plasticity-Related Genes Rostral and Caudal to the Complete Spinal Cord Transection
PublikacjaL1 cell adhesion molecule (L1CAM) supports spinal cord cellular milieu after contusion and compression lesions, contributing to neuroprotection, promoting axonal outgrowth, and reducing outgrowth-inhibitory molecules in lesion proximity. We extended investigations into L1CAM molecular targets and explored long-distance effects of L1CAM rostral and caudal to complete spinal cord transection (SCT) in...
-
The Unique Mechanisms of Cellular Proliferation, Migration and Apoptosis are Regulated through Oocyte Maturational Development—A Complete Transcriptomic and Histochemical Study
Publikacja -
Defense mechanisms and borderline personality organization among COVID-19 believers and non-believers during complete lock-down
PublikacjaThe aim of the current study was to investigate whether a specific social perception of the pandemic—believing or not in COVID-19—predicts borderline personality organizations and whether this relationship is mediated by more primitive maladaptive mechanisms—splitting, denial, and dissociation. The online study included 720 organization aged 25–45. Participants were diverse in terms of place of residence, being in a relationship,...
-
Letter to the Editor: Complete resonance assignments of the 'donor-strand' AfaD: The afimbrial invasin from Diffusely Adherent E. coli.
PublikacjaUstalono strukturę NMR rekombiantowego białka AfaD-dsc. Uzyskane wyniki są podstawą do badań rentgenograficznych struktury białek AfaD/DraD.
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Derandomizing random walks in undirected graphs using locally fair exploration strategies
PublikacjaW pracy rozważono problem eksploracji anonimowego nieskierowanego grafu przez bezpamięciowego robota. Zaprojektowane strategie eksploracji cechują się własnością lokalnej sprawiedliwości, tj. kolejne krawędzie trawersowane przez robota wybierane są na podstawie lokalnych informacji tak, aby zapewnić równomierne wykorzystanie krawędzi w sensie pewnego kryterium. Okazuje się, że odpowiedni dobór kryterium jest kluczowy do zapewnienia...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publikacja -
Multimodal Network Based Graphs of Primitives Storage Concept for Web Mining CBIR
Publikacja -
Musical Metadata Retrieval with Flow Graphs, in Rough Sets and Current Trends in Computing.
PublikacjaW pracy opisano metody wyszukiwania muzyki w Internecie w oparciu o opis semantyczny. W eksperymentach wykorzystano opis muzyczny stosowany w bazie CDDB. Zaprezentowano metodę grafów przepływowych zaproponowaną przez Pawlaka.
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublikacjaProblem rendezvous został dogłębnie zbadany, zarówno dla agendów anonimowych jak i poetykietowanych. zbadano też problem eksploracji grafu za pomocą agentów mobilnych.
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublikacjaThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublikacjaWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublikacjaWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Complete Nucleotide Sequence of the pCTX-M3 Plasmid and Its Involvement in Spread of the Extended-Spectrum β-Lactamase GeneblaCTX-M-3
Publikacja -
The complete list of two-dimensional rotation-symmetric number-conserving septenary cellular automata
Dane BadawczeThis dataset contains a complete list of all 30144 two-dimensional rotation-symmetric number-con-serving cellular automata with the state set {0,1,2,3,4,5,6} based on adjacent cells only, i.e. with the von Neumann neighborhood. The detailed definitions and the method of enumerating are given in the paper:
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublikacjaW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublikacjaW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublikacjaW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublikacjaW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami o magnesach trwałych (BMMT). W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model SBMT w ujęciu GW dla potrzeb modelowania...
-
The Unrestricted Global effort to complete the Closed Or Open after Source Control Laparotomy for Severe Complicated Intra-Abdominal Sepsis (COOL) Trial
Publikacja -
Pseudomonas silesiensis sp. nov. strain A3T isolated from a biological pesticide sewage treatment plant and analysis of the complete genome sequence
Publikacja -
Complete tumour regressions induced by vaccination with IL-12 gene-transduced tumour cells in combination with IL-15 in a melanoma model in mice
Publikacja -
Modelling of ic engine coolant system with permanent magnet brushless motor - bond graphs approach
PublikacjaW pierwszej części referatu przedstawiono strukturę i podstawy modelowania w ujęciu grafów wiązań nowoczesnego (nowej generacji) systemu chłodzenia silnika spalinowego. Istotną cechą rozważnego systemu chłodzenia jest zastosowanie zintegrowanego układu: pompa cieczy chłodzącej-bezszczotkowy silniki prądu stałego (BSPS, ang. BDCM). W kolejnych częściach referatu przedstawiono: podstawy modelowania całego systemu chłodzenia, model...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublikacjaThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
SU-FF-T-192: Complete 3D QA for Rapid Arc Using BANG Polymer Gel and OCTOPUS-IQ Fast Laser CT Scanner
Publikacja -
Modelling of Objects Behaviour for Their Re-identification in Multi-camera Surveillance System Employing Particle Filters and Flow Graphs
PublikacjaAn extension of the re-identification method of modeling objects behavior in muti-camera surveillance systems, related to adding a particle filter to the decision-making algorithm is covered by the paper. A variety of tracking methods related to a single FOV (Field of Vision) are known, proven to be quite different for inter-camera tracking, especially in case of non-overlapping FOVs. The re-identification methods refer to the...
-
Repair Augmentation of Unstable, Complete Vertical Meniscal Tears With Bone Marrow Venting Procedure: A Prospective, Randomized, Double-Blind, Parallel-Group, Placebo-Controlled Study
Publikacja -
Certified domination
PublikacjaImagine that we are given a set D of officials and a set W of civils. For each civil x ∈ W, there must be an official v ∈ D that can serve x, and whenever any such v is serving x, there must also be another civil w ∈ W that observes v, that is, w may act as a kind of witness, to avoid any abuse from v. What is the minimum number of officials to guarantee such a service, assuming a given social network? In this paper, we introduce...
-
Decision Support in Selecting a Reliable Strategy for Sustainable Urban Transport Based on Laplacian Energy of T-Spherical Fuzzy Graphs
Publikacja -
AKCE International Journal of Graphs and Combinatorics
Czasopisma -
Complete input data to CFD 3D model of combustion in the large marine 4-stroke engine
Dane BadawczeInput data to CFD and 3D model of combustion process for large marine 4-stroke diesel engine.
-
Complete Genome Sequences of Five Gram-Negative Bacterial Strains Comprising Synthetic Bacterial Consortium “The Great Five” with Antagonistic Activity Against Plant-Pathogenic Pectobacterium spp. and Dickeya spp.
Publikacja -
Author Reply to “Regarding ‘Repair Augmentation of Unstable, Complete Vertical Meniscal Tears With Bone Marrow Venting Procedure: A Prospective, Randomized, Double-Blind, Parallel-Group, Placebo-Controlled Study’”
Publikacja -
The International Workshop on Algorithms and Graphs
Konferencje -
settingsOrder Article Reprints This is an early access version, the complete PDF, HTML, and XML versions will be available soon. Open AccessArticle Investigation of the Frying Fume Composition During Deep Frying of Tempeh Using GC-MS and PTR-MS
PublikacjaThis study employed proton transfer reaction mass spectrometry (PTR-MS) and gas chromatography–mass spectrometry (GC-MS) to identify and monitor volatile organic compounds (VOCs) in frying fumes generated during the deep frying of tempeh. The research aimed to assess the impact of frying conditions, including frying temperature, oil type, and repeated use cycles, on the formation of thermal decomposition products. A total of 78...
-
Entanglement and Nonlocality are Inequivalent for Any Number of Parties
PublikacjaUnderstanding the relation between nonlocality and entanglement is one of the fundamental problems in quantum physics. In the bipartite case, it is known that these two phenomena are inequivalent, as there exist entangled states of two parties that do not violate any Bell inequality. However, except for a single example of an entangled three-qubit state that has a local model, almost nothing is known about such a relation in multipartite...
-
Kacper Wereszko mgr inż.
OsobyKacper Wereszko uzyskał tytuł zawodowy magistra inżyniera w 2016 roku (kierunek: informatyka, specjalność: algorytmy i technologie internetowe), a od 2017 roku jest uczestnikiem studiów doktoranckich z dyscypliny Informatyka. Obecnie pracuje jako asystent w Katedrze Algorytmów i Modelowania Systemów. Jego zainteresowania badawcze obejmują badanie własności bezpieczeństwa w grafach, problemy dominowania w grafach oraz ich praktyczne...
-
A Prospective, Randomized, Double-Blind, Parallel-Group, Placebo-Controlled Study Evaluating Meniscal Healing, Clinical Outcomes, and Safety in Patients Undergoing Meniscal Repair of Unstable, Complete Vertical Meniscal Tears (Bucket Handle) Augmented with Platelet-Rich Plasma
Publikacja -
Ryszard Woźniak dr inż.
OsobyJest absolwentem Wydziału Mechanicznego i Organizacji Politechniki Lubelskiej, gdzie w 1984 uzyskał tytuł magistra inżyniera mechanika w zakresie Mechaniki specjalności Samochody i Ciągniki. W 2002 roku w Politechnice Gdańskiej obronił pracę doktorską na temat: "Hałas opon w warunkach występowania znacznych sił stycznych w strefie styku opony z jezdnią" i uzyskał stopień naukowy doktora nauk technicznych w zakresie budowy i eksploatacji...
-
Latin-American Algorithms, Graphs and Optimization Symposium
Konferencje -
Cologne-Twente Workshop on Graphs and Combinatorial Optimization
Konferencje