Search
Filters
total: 18
Search results for: cacti
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
A polynomial algorithm for finding T-span of generalized cacti
Publication -
A polynomial algorithm for finding T-span of generalized cacti.
PublicationW pracy opisano wielomianowy algorytm wyznaczający optymalne T-pokolorowania dla uogólnionych kaktusów.
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublicationIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Scanning networks with cactus topology
PublicationThe family of Pursuit and Evasion problems is widelystudied because of its numerous practical applications,ranging from communication protocols to cybernetic andphysical security. Calculating the search number of a graphis one of most commonly analyzed members of this problemfamily. The search number is the smallest number of mobileagents required to capture an invisible and arbitrarily fastfugitive, for instance piece of malicious...
-
2-Coloring number revisited
Publication2-Coloring number is a parameter, which is often used in the literature to bound the game chromatic number and other related parameters. However, this parameter has not been precisely studied before. In this paper we aim to fill this gap. In particular we show that the approximation of the game chromatic number by the 2-coloring number can be very poor for many graphs. Additionally we prove that the 2-coloring number may grow...
-
Edge coloring of graphs of signed class 1 and 2
PublicationRecently, 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...
-
WZORCE INTERNACJONALIZACJI PRZEDSIĘBIORSTW NA OBSZARZE EUROAZJATYCKIEJ UNII GOSPODARCZEJ – WYNIKI BADAŃ Z KAZACHSTANU
PublicationCelem artykułu jest ukazanie specyfiki internacjonalizacji przedsiębiorstw kazachstańskich, a w szczególności tempa, zakresu, intensywności i form ich umiędzynarodowienia. W części teoretycznej artykułu przedstawiono najważniejsze efekty międzynarodowej integracji gospodarczej, a w szczególności funkcjonowanie Euroazjatyckiej Unii Gospodarczej (EUG) oraz scharakteryzowano gospodarkę Kazachstanu. Następnie ukazano wyniki badań przeprowadzonych...
-
Wzorce internacjonalizacji firm rodzinnych działających w branżach high-tech. Wyniki badań ankietowych
PublicationZagadnienia związane z internacjonalizacją firm rodzinnych są podejmowane od mniej więcej dekady, przy czym w ciągu ostatnich kilku lat znacząco wzrosła liczba badań i publikacji na ten temat. Mimo iż przegląd światowej i krajowej literatury przedmiotu pokazuje pewne rozbieżności między wzorcami internacjonalizacji firm rodzinnych i nierodzinnych, to jednak wyniki badań prowadzą do zróżnicowanych wniosków . Ponadto, istnieją znaczące...
-
Shaping the brand awareness of science and technology parks in Eastern Poland
PublicationThe main aim of the paper is the analysis of the effects of actions undertaken so far that have aimed at shaping brand awareness of the parks in Eastern Poland, supported under the OP DEP. The authors focused on the demand-side perspectiveand scrutinized two vectors of conscious branding: the surrounding environment and communication with customers. The group of potential customers underwent qualitative research (ITI interviews)....
-
Role of research and development in internationalization of high-tech firms: Empirical results from Poland
PublicationThe article focuses on the significance of research and development (R&D) in driving the internationalization of Polish high-tech firms. R&D is essential for businesses to remain competitive and adapt their products to the specific requirements of different markets. The study aims to investigate the relationship between R&D and the internationalization process of high-tech firms based in Poland, with a focus on the innovation context....
-
Internacjonalizacja przedsiębiorstw poprzez sieci na obszarze Euroazjatyckiej Unii Gospodarczej. Wyniki badań z Kazachstanu
PublicationCelem artykułu jest ukazanie postrzegania szans związanych z utworzeniem EUG przez przedsiębiorstwa z Kazachstanu oraz wykorzystywania przez nie sieci jako metody internacjonalizacji. W artykule przedstawiono fragment wyników badań zrealizowanych w terminie 12 sierpnia–28 września 2016 roku na terytorium Republiki Kazachstanu. Kryterium klasyfikacyjnym do badania była działalność eksportowa przedsiębiorstwa. Badaniem objęto przedsiębiorstwa...
-
Receptor for advanced glycation end‐products: Biological significance and imaging applications
PublicationThe receptor for advanced glycation end-products (RAGE or AGER) is a transmembrane, immunoglobulin-like receptor that, due to its multiple isoform structures, binds to a diverse range of endo- and exogenous ligands. RAGE activation caused by the ligand binding initiates a cascade of complex pathways associated with producing free radicals, such as reactive nitric oxide and oxygen species, cell proliferation, and immunoinflammatory...
-
Effects of the Covid-19 travel restrictions on metropolises mobility: empirical evidence from the Tricity metropolis (Poland)
PublicationThis paper aims to assess changes in mobility and modal shift caused by COVID-19 travel restrictions among the residents of Gdańsk Bay Metropolis (Poland). Measurement’s moments were assumed in periods differing in the level of restric- tions. The computer-assisted telephone interview (CATI) was carried out in November and December 2020. The results did not confirm the expected modal shift. However, significant changes in the number...
-
The effect of interview location on the perception of Ecosystem Services provided by trees. A Polish case study.
Open Research DataSeveral survey research methods are available to study attitudes towards the environment, including: CAWI (computer-assisted Internet interview), CATI (computer-assisted telephone interview), CAPI (computer-assisted personal interview), and PAPI (paper-pencil interview). An increasingly popular CAWI approach is the geo-questionnaire – an internet survey...
-
Driving forces of informal employment: An empirical study based on Polish enterprise data
PublicationObjective: The article aims to indicate the determinants of informal employment in registered enterprises using company-level evidence from Poland. Research Design & Methods: The survey conducted among Polish small and medium-sized (SME) enterprises in 2018 was used to find the driving forces of informal employment in Poland. The adequate sample comprised 952 representative surveys derived from the computer-assisted telephone...
-
Economic Vitality of Polish Suburbs
PublicationFor over 25 years, Poland has been undergoing major political, social and economic transformations. The country's system changed from a planned economy to a free-market, neo-liberal one. The effects of these changes are visible on several levels, including the field of urban planning, where they manifested themselves as the birth of the suburbanization process. In the field of economics, it could be noticed that since 1989, the...