displaying 1000 best results Help
Search results for: GAMMA GRAPHS, DIAMETER
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publication -
Efficient List Cost Coloring of Vertices and∕or Edges of Some Sparse Graphs
Publication -
Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
Publication -
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW 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)$.
-
Spam classification methods besed on users e-mail communication graphs
PublicationW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW 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.
-
All graphs with restrained domination number three less than their order
PublicationW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationIn 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.
-
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publication -
Modelling electrical machines using bond graphs for mechatronics system applications.
PublicationW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb mechatroniki. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując modele tych sprzężeń przedstawiono w ujęciu grafów wiązań model maszyny indukcyjnej w układzie współrzędnych naturalnych stojana. Model opracowano...
-
Modelling of distributed-lumped parameter systems by application of modal bond graphs.
PublicationZastosowano metodę transmitancji układów o parametrach rozłożonych oraz dekompozycję modalną do modelowania wybranych układów dynamicznych. Zaproponowane podejście pozwala otrzymać dokładne modele niskiego rzędu w postaci grafów wiązań.
-
A semi-empirical method for calculation of flow boiling heat transfer coefficients for conventional channels and small diameter tubes
PublicationW pracy przedstawiono rozważania na temat modelowania dwufazowego przepływu wrzącego w kanałach konwencjonalnych i w kanałach o małej średnicy. Przedstawiono modyfikację korelacji zaproponowanej wcześniej przez J. Mikielewicza na podstawie nowych danych eksperymentalnych, uzyskanych dla kanałów o małej średnicy. Bank danych obejmował ponad 460 punktów pomiarowych dla czynników R141b, R134a, R113, R123, R12, R11 i wody. Uzyskano...
-
Improved semi-empirical method for determination of heat transfer coefficient in flow boiling in conventional and small diameter tubes
PublicationPraca dotyczy przedstawienia poprawionego modelu umożliwiającego wyznaczanie współczynnika przejmowania ciepła w kanałach o małych średnicach jaj i tych tradycyjnych. Model zweryfikowano na 6 czynnikach chłodnuiczych uzyskując bardzo zadowalającą zgodność.
-
Investigations on mixture preparation for two phase adiabatic pressure drop of R134a flowing in 5 mm diameter channel
PublicationThe article presents detailed two-phase adiabatic pressure drops data for refrigerant R134a. Study cases have been set for a mass flux varying from 200 to 400 kg/m2 s, at the saturation temperature of 19.4 ◦C. Obtained experimental data was compared with the available correlations from the literature for the frictional pressure drop during adiabatic flow. Influence of mixture preparation on pressure drop was investigated, for...
-
Experimental investigation of M-shape heat transfer coefficient distribution of R123 flow boiling in small-diameter tubes
PublicationW publikacji przedstawiono wyniki badań wrzenia czynnika R123 w srebrnych rurkach o małych średnicach (średnice wewnętrzne wynosiły odpowiednio 1.15 mm i 2.3 mm). Badania przeprowadzono w szerokim zakresie stopnia suchości pary (0.01-0.9), gęstości strumienia masy (650-3000 kg/(m2s)) oraz gęstości strumienia ciepła (40-80 kW/m2). W badaniach wykazano, że istnieją dwa lokalne maksima współczynnika przejmowania ciepła w jego profilu...
-
Marta Kuc-Czarnecka dr
PeopleMarta Kuc-Czarnecka is the deputy head of the Department of Statistics and Economics at the Faculty of Management and Economics of the Gdańsk University of Technology. She also serves as the Dean's proxy for AMBA accreditation. She is a co-founder of Rethinking Economics Gdańsk and a member of the Foundation Edward Lipiński for the promotion of pluralism in economic sciences. In 2018-2022, she was Eurofound’s quality of life and...
-
Influence of Polymorphisms in DNA Repair GenesXPD, XRCC1andMGMTon DNA Damage Induced by Gamma Radiation and its Repair in LymphocytesIn Vitro
Publication -
New and potent production platform of the acetylcholinesterase inhibitor huperzine A by gamma-irradiated Alternaria brassicae under solid-state fermentation
Publication -
Extracellular biosynthesis of cobalt ferrite nanoparticles by Monascus purpureus and their antioxidant, anticancer and antimicrobial activities: Yield enhancement by gamma irradiation
Publication -
Gamma rays-assisted bacterial synthesis of bimetallic silver-selenium nanoparticles: powerful antimicrobial, antibiofilm, antioxidant, and photocatalytic activities
Publication -
Solid-state fermentation for enhanced production of selenium nanoparticles by gamma-irradiated Monascus purpureus and their biological evaluation and photocatalytic activities
Publication -
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publication -
Multimodal Network Based Graphs of Primitives Storage Concept for Web Mining CBIR
Publication -
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublicationProblem rendezvous został dogłębnie zbadany, zarówno dla agendów anonimowych jak i poetykietowanych. zbadano też problem eksploracji grafu za pomocą agentów mobilnych.
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW 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
PublicationW 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...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla 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.
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe 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
PublicationWe 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
PublicationWe 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.
-
Musical Metadata Retrieval with Flow Graphs, in Rough Sets and Current Trends in Computing.
PublicationW 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.
-
Sulfhydrylated graphene-encapsulated iron nanoparticles directly aminated with polyethylenimine: a novel magnetic nanoplatform for bioconjugation of gamma globulins and polyclonal antibodies
Publication -
Production of the anticancer drug taxol by the endophytic fungus Epicoccum nigrum TXB502: enhanced production by gamma irradiation mutagenesis and immobilization technique
Publication -
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW 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
PublicationW 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
PublicationW 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
PublicationW 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...
-
Microdosimetric analysis of response of LiF:Mg,Cu,P (MCP-N) TL detectors for alpha-particles and ultra-high doses of gamma-rays
Publication -
Gamma irradiation mediated production improvement of some myco-fabricated nanoparticles and exploring their wound healing, anti-inflammatory and acetylcholinesterase inhibitory potentials
Publication -
Unlocking the biosynthetic potential of Penicillium roqueforti for hyperproduction of the immunosuppressant mycophenolic acid: Gamma radiation mutagenesis and response surface optimization of fermentation medium
Publication -
Agro-industrial byproducts for production of the immunosuppressant mycophenolic acid by Penicillium roqueforti under solid-state fermentation: Enhanced production by ultraviolet and gamma irradiation
Publication -
Conley-Morse graphs for a population model with harvesting. Case He-Se: Equal harvesting and equal survival rates of juveniles and adults
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe 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...
-
Modelling of ic engine coolant system with permanent magnet brushless motor - bond graphs approach
PublicationW 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...
-
Conley-Morse graphs for a population model with harvesting. Case Hj-Se: Harvesting juveniles only, equal survival rates of juveniles and adults
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Conley-Morse graphs for a population model with harvesting. Case Ha-Se: Harvesting adults only, equal survival rates of juveniles and adults
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Use of Cytokine Mix-, Imiquimod-, and Serum-Induced Monoculture and Lipopolysaccharide- and Interferon Gamma-Treated Co-Culture to Establish In Vitro Psoriasis-like Inflammation Models
Publication -
Bioprocess optimization using response surface methodology for production of the anticancer drug paclitaxel by Aspergillus fumigatus and Alternaria tenuissima: Enhanced production by ultraviolet and gamma irradiation
Publication -
Optimization of submerged fermentation conditions for immunosuppressant mycophenolic acid production by Penicillium roqueforti isolated from blue-molded cheeses: enhanced production by ultraviolet and gamma irradiation
Publication