Search results for: Ramsey numbers - Bridge of Knowledge

Search

Search results for: Ramsey numbers

Filters

total: 4098
filtered: 3049

clear all filters


Chosen catalog filters

  • Category

  • Year

  • Options

clear Chosen catalog filters disabled

Search results for: Ramsey numbers

  • Enhanced method of DS-CDMA low level singnals detection

    Publication

    The following article comprises three main parts. The first one generally describes two methods of low level signals detection which are in the interest of this study. The signal spectrum averaging technique is shown as well as the method exploiting averaged spectrum of the signal raised to the power of 2n (nN). Additionally, this section briefly presents proposed enhancements and modifications of these two solutions, which allow...

  • Searching for evaluation procedures for Web based courses - cases from EU projects

    Publication

    - Year 2003

    Centrum Edukacji Niestacjonarnej Politechniki Gdańskiej realizuje projekty Unii Europejskiej od 1997 roku. Większość projektów była ukierunkowana na dostarczanie kursów internetowych. Jednak nie wszystkie powstałe kursy mogą być wykorzystane jako dobrej jakości, gotowy do wprowadzenia produkt. W artykule, na bazie doświadczeń nabytych podczas realizacji projektów Leonardo da Vinci (1998-2004), przedstawiono ocenę jakości i osiągniętej...

  • THE INFLUENCE OF THE URBAN DESIGN ON THE AIR EXCHANGE IN CITIES. SELECTED PROBLEMS IN POLISH REALITY

    Publication

    - Year 2018

    The progress of the architecture and urbanism raises problems requiring interdisciplinary research conducted with the use of advanced experimental techniques and computer simulation. The fields of this research include aerodynamics, especially in intensively developed area of Environmental Wind Engineering (EWE). Aerodynamic phenomena occurring around buildings have a significant impact on the quality of the climate in the cities....

  • Drawing maps with advice

    Publication

    W pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...

    Full text to download in external service

  • Towards a classification of networks with asymmetric inputs

    Publication

    - NONLINEARITY - Year 2021

    Coupled cell systems associated with a coupled cell network are determined by (smooth) vector fields that are consistent with the network structure. Here, we follow the formalisms of Stewart et al (2003 SIAM J. Appl. Dyn. Syst. 2, 609–646), Golubitsky et al (2005 SIAM J. Appl. Dyn. Syst. 4, 78–100) and Field (2004 Dyn. Syst. 19, 217–243). It is known that two non-isomorphic n-cell coupled networks can determine the same sets of...

    Full text available to download

  • Super Dominating Sets in Graphs

    Publication

    In this paper some results on the super domination number are obtained. We prove that if T is a tree with at least three vertices, then n2≤γsp(T)≤n−s, where s is the number of support vertices in T and we characterize the extremal trees.

    Full text to download in external service

  • Natural convective heat transfer from isothermal cuboids

    The paper presents results of theoretical and experimental investigations of the convective heat transfer from isothermal cuboid. The analytical solution was performed taking into account complete boundary layer length and the manner of its propagation around isothermal cuboid. It arises at horizontal bottom surface and grows on vertical lateral surface of the block. After changing its direction, the boundary layer occurs above...

    Full text available to download

  • Benchmarking overlapping communication and computations with multiple streams for modern GPUs

    The paper presents benchmarking a multi-stream application processing a set of input data arrays. Tests have been performed and execution times measured for various numbers of streams and various compute intensities measured as the ratio of kernel compute time and data transfer time. As such, the application and benchmarking is representative of frequently used operations such as vector weighted sum, matrix multiplication etc....

    Full text available to download

  • Sawing of wood - mechanics of cutting process, tools and machines.

    Publication

    - Year 2005

    W pracy przedstawiono wpływ obciażenia piły na dokładnośc przecinania. Zaprezentowano pilarkę ramową z eliptyczną trajektorią ruchu pił i hybrydowym dynamicznie wyrównoważonym napędem ramy piłowej, jak również wizyjny kontroler ostrzy pił tarczowych.

  • MODELOWANIE WYBRANYCH MIAR BEZPIECZEŃSTWA RUCHU NA DŁUGICH ODCINKACH DRÓG

    Publication

    - Year 2016

    Każdego roku w wypadkach drogowych na świecie życie traci prawie 1,3 mln osób, co oznacza prawie niemal 3 tys. ofiar dziennie,. Tyle samo zabitych w ruchu drogowym odnotowujemy rocznie w Polsce. Ekonomiczne straty w wyniku tych wypadków wynoszą ok. 2% światowego PKB. W roku 2010 Organizacja Narodów Zjednoczonych (ONZ) przyjęła rezolucję pt. „Dekada działań na rzecz bezpieczeństwa ruchu drogowego na lata 2011 – 2020” rozpoczynającą...

    Full text to download in external service

  • Robotics in architectural education

    Robotics rapidly is becoming an important part of architectural design at all stages, from early conceptual work to construction. In this article is presented the present state of the art in the field related to architectural education, from computer numerical control (CNC) milling tools, through drones to multi-axis robotic arms. Professionals involved in modern design techniques often use them to create precise, complex forms...

    Full text available to download

  • Developing Prognostic Models of Organization Evolution

    Publication

    - Year 2011

    The work focuses on the problem of measuring evolution of IT organizations. Changes in business influence functioning of the IT organization. IT departments or companies must ensure that the needs of their parent company/customers will be met. Therefore they must constantly evolve. Following question can be raised: is it possible to support process of changes the IT organization to run it smoother, faster, easier but with reduced...

  • Vibration monitoring of structures in the light of the Polish and international requirements

    Publication

    - Studia Geotechnica et Mechanica - Year 2023

    The paper concerns the wide range of strategies used to protect structures against man-made dynamic excitation. The most popular approaches applied worldwide are compared, and the main differences and similarities are summarized. The literature studies are supported by the results of the measurements performed on different types of real structures, which are sensitive and insensitive to the dynamic load. To make the conclusions...

    Full text available to download

  • Theoretical analysis of a new approach to order determination for a modified Prony method in swath mapping application

    Publication

    - HYDROACOUSTICS - Year 2017

    This article presents a new approach to determine the model order (number of principal components) in the modified Prony method applied to swath acoustic mapping. Determination of the number of principal components is a crucial step in the modified Prony method. In the proposed approach the model order is chosen based on the underlying physical model of the underwater acoustic environment, and utilised signal processing operations....

    Full text available to download

  • Development of a tropical disease diagnosis system using artificial neural network and GIS

    Publication

    - Year 2021

    Expert systems for diagnosis of tropical diseases have been developed and implemented for over a decade with varying degrees of success. While the recent introduction of artificial neural networks has helped to improve the diagnosis accuracy of such systems, this aspect is still negatively affected by the number of supported diseases. A large number of supported diseases usually corresponds to a high number of overlapping symptoms,...

    Full text to download in external service

  • CIVILIZING THE PUBLIC PARTICIPATION PRACTICE IN POST-TRANSITION COUNTRIES

    The phenomenon of public participation is not so new to both planning theory and practice. In fact, involving local community in the decision-making process regarding local urban development directions is widely discussed and a number of various forms of these are being introduced. This paper deals with a number of

    Full text available to download

  • Giant Nernst effect in the incommensurate charge density wave state of P4W12O44

    Publication
    • K. Kolincio
    • D. Ramzy
    • P. Olivier
    • G. Laurent
    • F. Pierre
    • A. Pautrat

    - PHYSICAL REVIEW B - Year 2016

    We report the study of Nernst effect in quasi-low-dimensional tungsten bronze P4W12O44 showing a sequence of Peierls instabilities. We demonstrate that both condensation of the electronic carriers in the charge density wave state and the existence of high-mobility electrons and holes originating from the small pockets remaining in the incompletely nested Fermi surface give rise to a Nernst effect of a magnitude similar to that...

    Full text available to download

  • TWORZENIE MAP SIECI KOMPUTEROWYCH Z WYKORZYSTANIEM PROTOKOŁÓW TYPU LLDP

    Dla administratorów systemów sieciowych niezwykle istot-nym jest posiadanie narzędzia tworzącego dynamicznie mapę sieci do celów zarządzania, diagnostyki, zapobiegania awariom i włamaniom. Artykuł prezentuje protokoły wspierające tworzenie map sieci a także własne badania nad usprawnieniem istniejących algorytmów. Proponowane rozwiązania to: budowa map z użyciem protokołu LLDP i SNMP, odkrywanie wąskich gardeł w sieciach dzięki...

  • DATA JOURNALS AND DATA PAPERS IN VARIOUS RESEARCH AREAS AND SCIENTIFIC DISCIPLINES – BIBLIOMETRIC ANALYSIS BASED ON INCITES

    Publication

    - TASK Quarterly - Year 2021

    The main aim of this work is to provide insight into a bibliometric analysis of Data Journals and Data Papers in terms of research areas, disciplines, publication year and country. In particular, we calculated many bibliometric indicators, especially: the number of publications and citations. Furthermore, this work also investigated the top 20 journals in which scientists published the largest number of Data Papers. It was found...

    Full text available to download

  • Types of Markov Fields and Tilings

    Publication

    - IEEE TRANSACTIONS ON INFORMATION THEORY - Year 2016

    The method of types is one of the most popular techniques in information theory and combinatorics. However, thus far the method has been mostly applied to one-dimensional Markov processes, and it has not been thoroughly studied for general Markov fields. Markov fields over a finite alphabet of size m ≥ 2 can be viewed as models for multi-dimensional systems with local interactions. The locality of these interactions is represented...

    Full text available to download

  • Methodology for the Correction of the Spatial Orientation Angles of the Unmanned Aerial Vehicle Using Real Time GNSS, a Shoreline Image and an Electronic Navigational Chart

    Publication

    - ENERGIES - Year 2021

    Undoubtedly, Low-Altitude Unmanned Aerial Vehicles (UAVs) are becoming more common in marine applications. Equipped with a Global Navigation Satellite System (GNSS) Real-Time Kinematic (RTK) receiver for highly accurate positioning, they perform camera and Light Detection and Ranging (LiDAR) measurements. Unfortunately, these measurements may still be subject to large errors-mainly due to the inaccuracy of measurement of the optical...

    Full text available to download

  • Organizacja systemu opieki nad seniorami wyzwaniem dla samorządów lokalnych

    A significant part of the activities undertaken so far under the senior policy, also at the local level, have been focused on seniors’ social (physical and educational) activation. The growing number of the oldest seniors, with limited independence, living alone in single‑person households, away from their families, will force the policy priorities to be reoriented in such a way as to develop efforts to provide different types...

    Full text available to download

  • Photocatalytic activity of zinc oxide nanorods incorporated graphitic carbon nitride catalyst

    Publication

    - Journal of the Taiwan Institute of Chemical Engineers - Year 2023

    Background Photocatalysts are user-friendly and serve as compatible materials for degrading industrial dye pollutants. This study utilizes zinc oxide/graphitic carbon nitride (ZnO/g-C3N4) nanocomposites against degrading methylene blue (MB). Methods The hydrothermal method assisted sonication technique was used to fabricate the ZnO/g-C3N4 composite with varying ratios of ZnO/g-C3N4 (1:0.25, 1:0.50, 1:1). The synthesized materials...

    Full text to download in external service

  • Family business succession – the practical or also theoretical problem. Bibliometric analysis

    Publication

    - Year 2020

    Family businesses, in various forms, have existed since societies began to be created. However, family business research has a decidedly shorter tradition. In favorable conditions, family enterprises develop for many generations, and their fate is intertwined with the fate of the families. The topics of family businesses are raised by researchers around the world. Estimates regarding the number of family businesses are a frequent...

    Full text to download in external service

  • Emission of 1.3–10 nm airborne particles from brake materials

    Publication

    - AEROSOL SCIENCE AND TECHNOLOGY - Year 2017

    Operation of transport vehicle brakes makes a significant contribution to airborne particulate matter in urban areas, which is subject of numerous studies due to the environmental concerns. We investigated the presence and number fractions of 1.3–10 nm airborne particles emitted from a low-metallic car brake material (LM), a non-asbestos organic car brake material (NAO) and a train brake cast iron against a cast iron. Particles...

    Full text available to download

  • Impact of Temperature and Nanoparticle Concentration on Turbulent Forced Convective Heat Transfer of Nanofluids

    Publication

    - ENERGIES - Year 2022

    Theoretical analysis of the influence of nanoparticles and temperature on the average Nusselt (Nu) number and the average heat transfer coefficient (HTC) during the turbulent flow of nanofluid in a horizontal, round tube was carried out. The Nu number is a function of the Reynolds (Re) number and the Prandtl (Pr) number, which in turn are functions of the thermophysical properties of the liquid and the flow conditions. On the other...

    Full text available to download

  • Equitable colorings of some variation of corona products of cubic graphs

    Publication

    - Archives of Control Sciences - Year 2024

    The problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.

    Full text available to download

  • Metoda rewitalizacji osiedli socjalnych.

    Publication

    Praca zawiera autorską metodę rewitalizacji ''głębokiej'', obejmującej zarówno konserwację krajobrazu miejskiego jak i ramy ekonomiczne i organizacyjne dla rozwoju zabudowy mieszkaniowej. Metoda ta wypracowana została specjalnie na potrzeby zasobów osiedli socjalnych okresu dwudziestolecia międzywojennego.

  • Poloxamer: A versatile tri-block copolymer for biomedical applications

    Publication
    • P. Zarrintaj
    • J. D. Ramsey
    • A. Samadi
    • Z. Atoufi
    • M. K. Yazdi
    • M. Ganjali
    • L. M. Amirabad
    • E. Zangene
    • M. Farokhi
    • K. Formela... and 3 others

    - Acta Biomaterialia - Year 2020

    Poloxamers, also called Pluronic, belong to a unique class of synthetic tri-block copolymers containing central hydrophobic chains of poly(propylene oxide) sandwiched between two hydrophilic chains of poly(ethylene oxide). Some chemical characteristics of poloxamers such as temperature-dependent self-assembly and thermo-reversible behavior along with biocompatibility and physiochemical properties make poloxamer-based biomaterials...

    Full text available to download

  • Metody ewaluacji kursów internetowych - przykłady projektów UE.

    Publication

    - Year 2004

    Od 1997 Centrum Edukacji Niestacjonarnej Politechniki Gdańskiej bierze udział w projektach UE, które dotyczą kształcenia na odległość. Nie wszystkie z tych projektów dają w efekcie wysokiej jakości produkty. Główna przyczyna tkwi w pomijaniu procedur jakości, które bądź w ogóle nie są brane pod uwagę, albo pojawiają się zbyt późno. W artykule zaproponowano procedury określające jakość kursów na odległość na przykładzie doświadczeń...

  • Microemulsion Delivery Systems with Low Surfactant Concentrations: Optimization of Structure and Properties by Glycol Cosurfactants

    Extensive use of microemulsions as delivery systems raises interest in the safe ingredients that can form such systems. Here, we assessed the use of two glycols, i.e., propylene glycol and pentylene glycol, and their mixtures to manipulate the properties and structure of microemulsions. Obtained systems with glycols were extensively characterized in terms of capacity to incorporate water phase, droplet size, polydispersity, structure...

    Full text available to download

  • The algorithm of building the hierarchical contextual framework of textual corpora

    Publication

    - Year 2018

    This paper presents an approach for Modeling the Latent Semantic Relations. The approach is based on advantages of two computational approaches: Latent Semantic Analysis and Latent Dirichlet Allocation. The scientific question about the possibility of reducing the influence of these Methods limitation on the Quality of the Latent Semantic Relations Analysis Results is raised. The case study for building the Two-level Hierarchical Contextual...

    Full text available to download

  • Study of Non-Newtonian biomagnetic blood flow in a stenosed bifurcated artery having elastic walls

    Publication

    - Scientific Reports - Year 2021

    Fluid structure interaction (FSI) gained attention of researchers and scientist due to its applications in science felds like biomedical engineering, mechanical engineering etc. One of the major application in FSI is to study elastic wall behavior of stenotic arteries. In this paper we discussed an incompressible Non-Newtonian blood fow analysis in an elastic bifurcated artery. A magnetic feld is applied along x direction. For...

    Full text available to download

  • Preliminary Identification of Quantitative Factors Determining the Duration of Court Proceedings in Commercial Cases

    Publication

    - European Research Studies Journal - Year 2020

    Purpose: The aim of the article was to identify factors that are linear combinations of the variables under scrutiny that affect the duration of court proceedings. Design/Methodology/Approach: This research was conducted on commercial cases, based on the Principal Components Analysis (PCA). The original variables were grouped into factors that are correlated with each other. The Kaiser Criterion (own value >1) was chosen as the...

    Full text available to download

  • Independent Domination Subdivision in Graphs

    Publication

    - GRAPHS AND COMBINATORICS - Year 2021

    A set $S$ of vertices in a graph $G$ is a dominating set if every vertex not in $S$ is adjacent to a vertex in~$S$. If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The independent domination number $i(G)$ of $G$ is the minimum cardinality of an independent dominating set in $G$. The independent domination subdivision number $\sdi(G)$ is the minimum number of edges that must be subdivided (each...

    Full text available to download

  • Total Domination Versus Domination in Cubic Graphs

    Publication

    A dominating set in a graph G is a set S of vertices of G such that every vertex not in S has a neighbor in S. Further, if every vertex of G has a neighbor in S, then S is a total dominating set of G. The domination number,γ(G), and total domination number, γ_t(G), are the minimum cardinalities of a dominating set and total dominating set, respectively, in G. The upper domination number, \Gamma(G), and the upper total domination...

    Full text available to download

  • Data-Centric Dempster-Shafer Theory-Based Selfishness Thwarting via Trust Evaluation in MANETs and WSNs

    Publication

    - Year 2009

    Przedstawiono ramy wymiany informacji reputacyjnej pomiędzy terminalami sieci mobilnej ad hoc lub sensorowej, prowadzące do efektywnej lokalizacji terminali egoistycznych i jednocześnie zapobiegające skutkom fałszywych rekomendacji. Integrację miar zaufania i rekomendacji reputacyjnych oparto na teorii Dempstera-Shafera.

  • Video content analysis in the urban area telemonitoring system

    Publication

    The task of constant monitoring of video streams from a large number of cameras and reviewing the recordings in order to find a specified event requires a considerable amount of time and effort from the system operators and it is prone to errors. A solution to this problem is an automatic system for constant analysis of camera images being able to raise an alarm if a predefined event is detected. The chapter presents various aspects...

    Full text to download in external service

  • CROWDFUNDING OF RESEARCH PROJECTS IN POLAND

    Publication

    Crowdfunding recently became a very popular way of funding, which allows funding almost everything, from minor personal projects to expensive commercial ones, as long as we can find investors. It may also be a new opportunity for entrepreneurial researchers, who may attract capital investment in companies that are promised to own developed technologies. Social financing of science is well suited to reduce some of the biggest problems...

    Full text to download in external service

  • WYDZIELONE STRUKTURY W ZDECENTRALIZOWANYM SYSTEMIE ELEKTROENERGETYCZNYM

    Publication

    - Rynek Energii - Year 2022

    Jednym z trendów, które są obserwowane we współczesnych systemach elektroenergetycznych jest stopniowa decentralizacja, będąca w dużej mierze efektem rosnącej roli generacji rozproszonej oraz ewolucją odbiorców w stronę prosumeryzmu. Rośnie rola lokalnego bilansowania i rodzi się zapotrzebowanie na powstawanie lokalnych struktur organizacyjnych, dążących do wydzielenia części infrastruktury elektroenergetycznej. Rodzi to nie tylko...

    Full text to download in external service

  • Comparative study on total nitrogen prediction in wastewater treatment 1 plant and effect of various feature selection methods on machine learning algorithms performance

    Publication

    - Journal of Water Process Engineering - Year 2021

    Wastewater characteristics prediction in wastewater treatment plants (WWTPs) is valuable and can reduce the number of sampling, energy, and cost. Feature Selection (FS) methods are used in the pre-processing section for enhancing the model performance. This study aims to evaluate the effect of seven different FS methods (filter, wrapper, and embedded methods) on enhancing the prediction accuracy for total nitrogen (TN) in the WWTP...

    Full text available to download

  • Zróżnicowanie efektywności inwestycji w wybranych gospodarkach UE

    Publication

    Ocena efektywności inwestycji jest kluczowym elementem działalności inwestycyjnej. Aby była ona wszechstronna i wyczerpująca powinna wykraczać poza ramy oceny mikroekonomicznej i uwzględniać makroekonomiczny rachunek efektywności. Celem niniejszego opracowania jest ocena makroekonomicznej efektywności inwestycji w wybranych gospodarkach UE.

  • Przedsiębiorczość społeczna w świetle teorii instytucjonalnej – próba przyczynku teoretycznego

    Przedsiębiorczość społeczna to wyłaniający się a zarazem młody i niewystarczająco zalegitymizowane zjawisko społeczno gospodarcze i obszar badawczy. Autorzy, wykorzystując rozległą i kluczową literaturę przedmiotu, stosują ramy teoretyczne teorii instytucjonalnej i proponują próbę powiązania przedsiębiorczości społecznej z koncepcją przedsiębiorczości instytucjonalnej

    Full text available to download

  • Preserving Trees in Automata

    Publication

    - Year 2015

    We present a method to store additional information in a minimal automaton so that it is possible to compute a corresponding tree node number for a state. The number can then be used to retrieve additional information. The method works for minimal (and any other) deterministic acyclic finite state automata (DFAs). We also show how to compute the inverse mapping.

    Full text to download in external service

  • Przesłanki rozwoju energetyki źródeł odnawialnych na tle absorpcyjnych pomp ciepła

    Publication

    - Year 2009

    W artykule zaprezentono kierunki i potrzebę rozwoju energetyki źródeł odnawialnych. Określono również obowiązujące ramy prawne Unii Europejskiej określające rozwój eurpejskiej energetyki. Na podstawie rzeczywistych układów absorpcyjnych, pracujących w polskich warunkach, wykazano przesłanki ekonomiczne i potrzebę wykorzystania takich układów.

    Full text to download in external service

  • Analiza i synteza tolerancji wymiarowych konstrukcji ramowej

    Publication

    - Year 2003

    W referacie przedstawiono koncepcję pojęcia ''koordynacyjne wymiary montażowe'' oraz ''równanie pętli wymiarów montażowych''. Opisano procedurę analizy tolerancji na przykładzie jednoprzęsłowej ramy stalowej o pochyłych ryglach wraz z przykładem obliczeniowym. Przedstawiono zasady analizy tolerancji oraz wskazano kierunki dalszych badań.

  • 2-outer-independent domination in graphs

    Publication

    We initiate the study of 2-outer-independent domination in graphs. A 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)\D has at least two neighbors in D, and the set V(G)\D is independent. The 2-outer-independent domination number of a graph G is the minimum cardinality of a 2-outer-independent dominating set of G. We show that if a graph has minimum degree at least two,...

    Full text available to download

  • Common Independence in Graphs

    Publication

    - Symmetry-Basel - Year 2021

    Abstract: The cardinality of a largest independent set of G, denoted by α(G), is called the independence number of G. The independent domination number i(G) of a graph G is the cardinality of a smallest independent dominating set of G. We introduce the concept of the common independence number of a graph G, denoted by αc(G), as the greatest integer r such that every vertex of G belongs to some independent subset X of VG with |X|...

    Full text available to download

  • Parity vertex colouring of graphs

    Publication

    - Discussiones Mathematicae Graph Theory - Year 2011

    A parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...

    Full text available to download

  • On Computational Aspects of Greedy Partitioning of Graphs

    Publication

    - Year 2017

    In this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...

    Full text to download in external service