Filters
total: 4345
filtered: 2401
-
Catalog
- Publications 2401 available results
- Journals 22 available results
- Conferences 2 available results
- Publishing Houses 1 available results
- People 64 available results
- Inventions 16 available results
- Projects 2 available results
- Laboratories 2 available results
- e-Learning Courses 539 available results
- Events 189 available results
- Open Research Data 1107 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: STRONG ELLIPTICITY
-
Szerokopasmowe systemy komunikacyjne na morzu : scenariusze użycia i przykładowe instalacje
PublicationW artykule zaprezentowano przegląd technik dostępowych i systemów komunikacji morskiej wykorzystywanych aktualnie lub planowanych do użycia, zarówno do komunikacji między statkami, jak i statkami i lądem, w celu wspierania określonych usług, często ukierunkowanych na poprawę bezpieczeństwa na morzu oraz e-nawigację. Przegląd obejmuje zarówno rozwiązania naziemne, jak i przykładowe rozwiązania satelitarne. W pierwszej grupie systemów...
-
Most, wiadukt, ulica nośnikami jakości życia w mieście
PublicationMost, widukt, ulica sa ważnymi elementami tworzącymi krajobraz miejski. Są składnikiem przestrzeni publicznej. Ich forma jest współczesnie wykorzystywana dla tworzenia wizerunku miasta nowoczesnego - przychylnego pieszemu, szanującego tradycję, aktywnie budującego przyszłość. Podnoszenie jakości zamieszkania w mieście ma za zadanie zatrzymanie procesu ''ucieczki z miasta'' do strefy podmiejskiej. dobrze zaprojektowane przestrzenie...
-
Chapter 4. Electricity generation from glucose microbial fuel cell
PublicationThe microbial fuel cell was constructed to generate electricity with simultaneous digestion of a glucose fuel by a bacterial biofilm. The decomposition of glucose resulted in releasing of electrons to an anode and to production of some by-products, e.g. metane or organic acids. It was found that maximum electric power density strongly depended on the proton transport through the proton exchange membrane seperating the anolyte and...
-
Asymptotic Expansion Method with Respect to Small Parameter for Ternary Diffusion Models
PublicationTernary diffusion models lead to strongly coupled systems of PDEs. We choose the smallest diffusion coefficient as a small parameter in a power series expansion whose components fulfill relatively simple equations. Although this series is divergent, one can use its finite sums to derive feasible numerical approximations, e.g. finite difference methods (FDMs).
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublicationIn this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.
-
Modification of current-voltage characteristics of planar organic systems by nm-thick interlayer
PublicationEffect of nm-thick interlayer of copper phthalocyanine (CuPc) or perylene dye (MePTCDI) on current-voltage characteristics of planar organic systems is discussed in the work. The MePTCDI layer strongly limits injection of holes from ITO into CuPc, while CuPc limits injection of electrons from ITO into MePTCDI. In the systems with CuPc/MePTCDI heterojunction an explicit photovoltaic effect occurs.
-
Dobór wyrobów geosyntetycznych do zbrojenia gruntu
PublicationGrunt zbrojony geosyntetykami: strome skarpy i konstrukcje oporowe, nasypy na słabym podłożu, nasypy na palach z geosyntetycznym zbrojeniem nadpalowym. Geotekstylia i wyroby pokrewne stosowane do wzmacniania budowli ziemnych. Projektowanie zbrojenia geosyntetycznego zgodnie z normą brytyjską BS 8006:2010 i niemieckimi wytycznymi EBGEO 2010.
-
Metodyka wytwarzania tlenkowych ogniw paliwowych oraz pomiaru ich parametrów elektrycznych w warunkach laboratoryjnych
PublicationCelem opracowania jest zaprezentowanie metodyki przygotowania oraz pomiaru parametrów elektrycznych tlenkowych ogniw paliwowych z anodą kompozytową na bazie perowskitu. Częściowo procedura ta była opisana w rozprawie doktorskiej autorki pt. „Właściwości strukturalne i transportowe kompozytów tytanianu strontu z tlenkami przewodzącymi jonowo” (Gdańsk 2013).
-
Ochrona przeciwporażeniowa w sieciach elektroenergetycznych o napięciu wyższym niż 1 kV
PublicationW artykule przedstawiono wymagania norm odnoszące się do ochrony przeciwporażeniowej w stacjach elektroenergetycznych wysokiego napięcia oraz w elektroenergetycznych liniach napowietrznych wysokiego napięcia. Omówiono również wpływ doziemienia po stronie wyższego napięcia w stacjach transformatorowych SN/nn na zagrożenie porażeniowe w sieciach rozdzielczych niskiego napięcia.
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
Na granicy wody i lądu – pojęcie niebieskiej przestrzeni urbanistycznej
PublicationObecnie obserwuje się wzrost zainteresowania projektowaniem urbanistycznym i architektonicznym z wykorzystaniem wody lub wręcz projektowania nowych terenów miejskich na obszarach wodnych. Sposób postrzegania strefy graniczenia wody i lądu w mieście ulega transformacji, a związek między tymi dwoma tkankami – znacznemu zacieśnieniu, w skutek czego w ostatnim dziesięcioleciu zaczęło kształtować się pojęcie niebieskich przestrzeni miejskich....
-
EFEKTYWNOŚĆ STOSOWANIA ZDERZAKÓW STYROPIANOWYCH POMIĘDZY ZDERZAJĄCYMI SIĘ KONSTRUKCJAMI STALOWYMI
PublicationPodczas wstrząsów sejsmicznych o różnym natężeniu, wielokrotnie obserwowano zjawisko zde-rzania się konstrukcji ze sobą sąsiadujących, co mogło prowadzić nawet do jej całkowitego zniszczenia. Na podstawie obserwacji, badań numeryczny i eksperymentalnych stwierdzono, że przyczyną kolizji jest niedostateczna przerwa pomiędzy konstrukcjami. Ponadto czynnikami, które również mogą doprowadzić do zderzeń są różnice w masach lub sztywnościach...
-
Władza misjonarzy. Zmierzch i świt świeckiej religii w Dolinie Krzemowej
Publication"Władza misjonarzy" to książka o misjonarskim zapale zmieniania świata i o kryzysie świeckiej religii towarzyszącej liderom nowych technologii, o ich świętokradztwach i sprofesjonalizowanej pokucie mającej przywrócić harmonię technologicznego raju na ziemi z Alphabetem, Metą, Apple i TikTokiem w roli głównej. Także o skruszonych inżynierach, żałujących każdej chwili, którą poświęcili na wymyślanie uzależniających algorytmicznych rozwiązań...
-
Społeczny charakter public relations- praca specjalisty PR w społeczeństwie i dla społeczeństwa
PublicationArtykuł podkreśla społeczny charakter działań public relations, wzajemne oddziaływanie organizacji i społeczeństwa i stawia tezę, że kryterium etyczności działań public relations jest ich stopień zaangażowania lub wpływu na społeczeństwo: jeśli realizowana na rzecz podmiotu zlecającego strategia PR jest korzystna tylko dla jednej lub dwóch stron tzw trójkąta etycznego – zleceniodawcy i podmiotu realizującego, z pominięciem...
-
Błędy dotyczące kotwienia w budownictwie
PublicationW artykule zwrócono uwagę na typowe błędy w projektowaniu oraz wykonawstwie systemów kotwienia w budownictwie. Omówiono normowe zalecenia dotyczące obliczeń nietypowych elementów. Przedstawiono kilka przykładów błędnego wykonania kotwienia z rzeczywistej realizacji. Skomentowano rodzaj błędów i ich przyczynę.
-
Realność ''niższego'' i ''wyższego'' człowieka w obrębie osoby ludzkiej. Ku nowemu typowi antropologii filozoficznej infrastruktur osobowego bytu ludzkiego
PublicationW artykule podjąłem się najpierw określenia "niższego" i "wyższego" człowieka. Otóż "niższy" człowiek zjawia się w doświadczeniu dualizmu i napięcia pomiędzy duszą i ciałem w obrębie osobowego bytu ludzkiego. Z kolei "wyższy" człowiek zjawia się w doświadczeniu duchowym, także jako "uświęcającym" oraz w zawieszeniu dualizmu i napięcia między duszą i ciałem w obrębie ludzkiej osoby. Potem stwierdziłem,...
-
Partnerstwo wschodnie - osiągnięcia i wyzwania po czterech latach współpracy
PublicationPartnerstwo Wschodnie stanowi pierwszą koncepcję polityki Unii Europejskiej wobec regionu Europy Wschodniej i Kaukazu Południowego. Podjęta próba oceny dotyczyła postępów w realizacji celów Partnerstwa Wschodniego w kontekście efektywności unijnej polityki. Po czterech latach funkcjonowania inicjatywy nie może być ona ani pełna ani jednoznaczna ze względu na krótki okres, mnogość determinantów, w tym rozproszenie unijnego wpływu...
-
Edukacja matematyczna na poziomie akademickim na kierunkach ścisłych i technicznych w dobie technologii mobilnych i sztucznej inteligencji
PublicationRozwój technologii oraz rozwiązań bazujących na sztucznej inteligencji daje szansę pomocy nauczycielom i uczniom w rozwoju i poprawianiu wyników nauczania i uczenia się. Wszystko wskazuje na to, że narzędzia takie jak ChatGPT wkrótce staną się akceptowaną częścią zestawu narzędzi technologicznych. Musimy tylko nauczyć się, jak bezpiecznie i optymalnie z nich korzystać. Stosowanie technologii cyfrowej w edukacji matematycznej na...
-
Assessment of FSW Welds Made of Aluminum Alloy AW7075-T651.
PublicationThis paper summarizes the results of experimental studies in which the aluminum alloy AW7075-T651 was friction stir welded (FSW) using various combinations of process parameters (rotational - R and travel speed - T). Mechanical properties of the test welds were assessed by using static tensile test and Vickers hardness measurement. The temperature of the welded plates was monitored during welding by means of thermocouples placed...
-
Stabilization of N-, N,N-, N,N'-Methylated and Unsubstituted Simple Amidine Salts by Multifurcated Hydrogen Bonds
PublicationIn the light of the usefulness of amidines in medicinal chem., this paper considers the effects on biol. properties and chem. reactivities of org. mols. affected by intramol. interactions. The study of chem. shifts has been an important source of information on the electronic structure of amidine salts and their ability to form non-covalent bonds with nucleic acids. The NMR and IR results demonstrate that hydrogen bonds are...
-
Application of cyanated asphaltenes in gas-phase adsorption processes for removal of volatile organic compounds
PublicationThe paper presents an innovative, chemically modified (methylcyanated) asphaltene-based adsorbent that can be an inter-esting low-cost alternative for traditional adsorbents. Adsorption properties of adsorbents were examined by inverse gas chromatography technique, adsorption isotherms, and breakthrough curves. A significant increase in retention volume for pyridine, 2-pentanone, nitropropane, toluene, and 1-butanol was observed....
-
A Novel Trust-Region-Based Algorithm with Flexible Jacobian Updates for Expedited Optimization of High-Frequency Structures
PublicationSimulation-driven design closure is mandatory in the design of contemporary high-frequency components. It aims at improving the selected performance figures through adjustment of the structure’s geometry (and/or material) parameters. The computational cost of this process when employing numerical optimization is often prohibitively high, which is a strong motivation for the development of more efficient methods. This is especially...
-
Development of a compact microstrip resonant cell aimed at efficient microwave component size reduction
PublicationA comprehensive comparison of a wide collection of compact microstrip resonant cells (CMRCs) found in the extensive body of literature has been presented. The evaluation of different CMRC designs has led to the selection of the most promising CMRC geometry for the efficient miniaturisation of modern microwave components. In order to showcase the vital effectiveness of the approach, the initially selected CMRC has been notably...
-
Ferromagnetic nanocrystallites in the SiO2 - PbO - Fe2O3 glass system
PublicationThe structure of 50% SiO2 - 35% PbO - 15% Fe2O3, 50% SiO2 - 30% PbO - 20% Fe2O3 and 50% SiO2 - 25% PbO - 25% Fe2O3 (in mol%) glass was investigated by the means of AFM microscopy and X-ray diffraction. Observation by the atomic force microscopy shows that each of prepared iron oxide glass doesn't have homogeneous structure and some nanocrystallites were detected. Next, test with neodymium magnet found out strong magnetic properties...
-
Functionalization of Parylene During Its Chemical Vapor Deposition
PublicationTwo possible mechanisms for the reaction of four halogenated (metha)acrylate-based molecules with Parylene [poly (paraxylylene)] during its chemical vapor deposition were proposed. The chemical reactivity of acrylate double bond with the paraxylylene biradical was calculated for all four (metha)acrylate-based molecules. These calculations allowed the evaluation of the energetically favorable mechanism and indeed a direct correlation...
-
Stress Relaxation Behaviour Modeling in Rigid Polyurethane (PU) Elastomeric Materials
PublicationPolyurethane (PU) has been used in a variety of industries during the past few years due to its exceptional qualities, including strong mechanical strength, good abrasion resistance, toughness, low-temperature flexibility, etc. More specifically, PU is easily “tailored” to satisfy particular requirements. There is a lot of potential for its use in broader applications due to this structure–property link. Ordinary polyurethane items...
-
Mangiferin Affects Melanin Synthesis by an Influence on Tyrosinase: Inhibition, Mechanism of Action and Molecular Docking Studies
PublicationMangiferin is a strong antioxidant that presents a wide range of biological activities. The aim of this study was to evaluate, for the first time, the influence of mangiferin on tyrosinase, an enzyme responsible for melanin synthesis and the unwanted browning process of food. The research included both the kinetics and molecular interactions between tyrosinase and mangiferin. The research proved that mangiferin inhibits tyrosinase...
-
Experimental Study on Effectiveness of a Prototype Seismic Isolation System Made of Polymeric Bearings
PublicationSeismic isolation is identified as one of the most popular and effective methods of protecting structures under strong dynamic excitations. Base isolators, such as Lead Rubber Bearings, High Damping Rubber Bearings, and Friction Pendulum Bearings, are widely used in practice in many earthquake-prone regions of the world to mitigate structural vibrations, and therefore minimize loss of life and property damage during seismic events....
-
IMPLEMENTATION OF INOGATE PROGRAMME IN ARMENIA, AZERBAIJAN AND GEORGIA
Publication34 IMPLEMENTATION OF INOGATE PROGRAMME IN ARMENIA, AZERBAIJAN AND GEORGIA Krystyna Gomółka Department of Social Sciences and Philosophy, Faculty of Management and Economics, Gdansk University of Technology Ul. G. Narutowicza 11/12, 80 - 233 Gdańsk, Poland Krystyna.Gomolka@zie.pg.gda.pl Abstract INOGATE Programme is one of the instruments designed for the implementation of the energy policy developed by the EU and...
-
FTIR spectroscopic and thermogravimetric characterization of ground tyre rubber devulcanized by microwave treatment
PublicationIn this work, the phenomena involved in the microwave devulcanization of ground tyre rubber (GTR) were investigated. Three types of GTR with different content of organic compounds (elastomers, plasticizers, etc.), carbon black and ash have been studied. The chemical structure of GTR before and after a microwave devulcanization process was analyzed by Fourier transform infrared spectroscopy (FTIR), thermogravimetric analysis (TGA)...
-
Self-healing mechanism of metallopolymers investigated by QM/MM simulations and Raman spectroscopy
PublicationThe thermally induced self-healing mechanisms in metallopolymers based on bisterpyridine complexes of iron(II) sulfate and cadmium(II) bromide, respectively, were studied by means of combined quantum mechanical/molecular mechanical (QM/MM) simulations and Raman spectroscopy. Two possible healing schemes, one based on a decomplexation of the cross-linking complexes and a second one relying on the dissociation of ionic clusters,...
-
Nonlinear Properties of Seawater as a Factor Determining Nonlinear Wave Propagation
PublicationTaking practical advantage of nonlinear acoustical interactions occurring in seawater [1, 2] requires knowledge of the parameter of nonlinearity B=A of this medium. The literature does not offer much reports on B=A parameter value for seawater. In the few papers concerning that address the issue, results concerning ocean waters with high salinity and at large depths are given [3], while studies concerning seawater with low salinity...
-
Changing patterns in export of goods versus international competitiveness. A comparative analysis for Central-East European countries in the period 2000-2011.
PublicationThis paper discusses the existing links between changing patterns in the export of goods, broken down by technology-intensity, versus intrenational competitiveness. The study covers nine Central-East European (CEE) economies: Bulgaria, the Czech Republic, Estonia, Hungary, Latvia, Lithuania, Poland, Romania and the Slovak Republic, in the time span 2000-2011. We examine the hypothesis of a strong, positive and statistically significant...
-
Hey student, are you sharing your knowledge? A cluster typology of knowledge sharing behaviours among students
PublicationKnowledge Sharing (KS) is crucial for all organisations to better face current and future challenges. It is justifiable to assume that after graduation, students will have to face the coming challenges at societal and business levels, and that they will need the adequate KS skills to do so. Though the importance of KS is established, the understanding of how students pass on their knowledge is still fragmented and underdeveloped....
-
Robust Object Detection with Multi-input Multi-output Faster R-CNN
PublicationRecent years have seen impressive progress in visual recognition on many benchmarks, however, generalization to the out-of-distribution setting remains a significant challenge. A state-of-the-art method for robust visual recognition is model ensembling. However, recently it was shown that similarly competitive results could be achieved with a much smaller cost, by using multi-input multi-output architecture (MIMO). In this work,...
-
Robust Object Detection with Multi-input Multi-output Faster R-CNN
PublicationRecent years have seen impressive progress in visual recognition on many benchmarks, however, generalization to the out-of-distribution setting remains a significant challenge. A state-of-the-art method for robust visual recognition is model ensembling. However, recently it was shown that similarly competitive results could be achieved with a much smaller cost, by using multi-input multi-output architecture (MIMO). In this work,...
-
Preparation and characterization of asphaltene based adsorbents for gas-solid adsorption systems
PublicationThe dissertation presents results of the experimental research on asphaltene-based adsorbents (support coated with asphaltene layer) for gas-solid adsorption systems, with special reference to volatile organic compounds (VOCs) removal from gas streams. Analysis of gas adsorption properties revealed that asphaltenes isolated from oxidized bitumen have strong affinity toward VOCs. Interactions with target gas molecules, and selectivity...
-
Analysing the Residential Market Using Self-Organizing Map
PublicationAlthough the residential property market has strong connections with various sectors, such as construction, logistics, and investment, it works through different dynamics than other markets; thus, it can be analysed from various perspectives. Researchers and investors are mostly interested in price trends, the impact of external factors on residential property prices, and price prediction. When analysing price trends, it is beneficial...
-
Non-Perfect Propagation of Information to a Noisy Environment with Self-Evolution
PublicationWe study the non-perfect propagation of information for evolving a low-dimensional environment that includes self-evolution as well as noisy initial states and analyse the interrelations between the degree of objectivization and environment parameters. In particular, we consider an analytical model of three interacting qubits and derive its objectivity parameters. The numerical analysis shows that the quality of the spectrum broadcast...
-
Unexpected Z/E isomerism of N-methyl-O-phosphothioyl benzohydroxamic acids, their oxyphilic reactivity and inertness to amines
PublicationThiophosphinoylation of N-methyl p-substituted benzohydroxamic acids using disulfanes (method A) or diphenylphosphinothioyl chloride (method B) provides only one conformer of the respective O-phosphothioyl derivative (Xray and NMR analysis). Undergoing the P-transamidoxylation reaction is an evidence of the reversibility of thiophosphinoylation. Only those products containing strong EWG substituents in the aroyl residue or bulky...
-
Disinfection characteristics of an advanced rotational hydrodynamic cavitation reactor in pilot scale
PublicationHydrodynamic cavitation is a promising technique for water disinfection. In the present paper, the disinfection characteristics of an advanced hydrodynamic cavitation reactor (ARHCR) in pilot scale were studied. The effects of various flow rates (1.4–2.6 m3/h) and rotational speeds (2600–4200 rpm) on the removal of Escherichia coli (E. coli) were revealed and analyzed. The variation regularities of the log reduction and reaction...
-
Assessing ecotoxicity, synergic and antagonistic actions of commonly used components of polymerization mixture in molecularly imprinted polymers preparation process
PublicationIncreasingly, the challenge is the optimal process of developing a suitable MIP-type sorptive material (taking into account its final form and application area), which is mainly related to the efficiency/effectiveness of the polymerization process. The lack of reaction or its low efficiency generates additional waste and puts it into the environmental cycle. The main aim of the performed research was the estimation of ecotoxicity,...
-
Vertical Temperature Stratification of the Gulf of Gdansk Water
PublicationThe Baltic Sea is characterized by variable hydroacoustic conditions, which depend on hydrological conditions throughout the year. The temperature of the water is the factor that has the greatest impact on the changes in the speed of the sound in this basin. Even at a small depth, we can observe a large temperature gradient affecting the accuracy of the conducted research using hydroacoustic devices. A characteristic feature of...
-
Entire fracture surface topography parameters for fatigue life assessment of 10H2M steel
PublicationIn this paper, the entire fracture surface approach was used to assess an effect of 280,000 h of exploitation under internal pressure of 2.9 MPa and high temperature of 540 °C on the fatigue response of 10H2M (10CrMo9–10) power engineering steel. The mechanical testing was carried out on the hourglass specimens produced from the as-received, unused pipeline and the same material after long-time exploitation. The uniaxial tensile...
-
Public relations w społeczeństwie
PublicationW artykule stawiam tezę – powtarzając za „„Standardami profesjonalnych public relations”- o konieczności wysuwania na plan pierwszy - we wszelkich działaniach w obszarze public relations - ich zgodności z wartościami i normami etycznymi, ponieważ wszelkie działania public relations są nie tylko realizowane w przestrzeni społecznej, ale mają istotny wpływ na kształt, kondycję społeczeństwa, również na budowę demokracji i społeczeństwa...
-
Friction stir welds (FSW) of aluminium alloy AW6082-T6
PublicationW pracy przedstawiono badania właściwości mechanicznych złącz stopu aluminium AW6082-T6 wykonanych metodą tarciowego zgrzewania z wymieszaniem zgrzeiny. Złącza wykonano z różnymi parametrami procesu technologicznego. Wykazano, że wytrzymałość złącz jest proporcjonalna do prędkości zgrzewania oraz, że spadek twardości SWC jest większy po stronie ''advancing'' złącz.
-
Non-destructive diagnostics of concrete cantilever beam and slab by impact echo method = Nieniszcząca diagnostyka konstrukcji betonowych belek wspornikowych i płyty stropowej za pomocą metody impact echo
PublicationPraca poświęcona jest zastosowaniu fal sprężystych na przykładzie w metody impact-echo. Metoda ta wykorzystuje zjawisko propagacji fal wzbudzanych przez mechaniczne uderzenie i ich pomiar za pomocą jednego lub dwóch akcelerometrów. Przeprowadzone testy eksperymentalne dla betonowych wsporników oraz stropu potwierdziły skuteczność metody w wykrywaniu uszkodzeń.
-
Experience Visualizaton
PublicationSet of Experience Knowledge Structure (SOEKS) has proved its capability of storing substantial part of experience at a particular decision point. The management of SOEKS record is also proposed in many papers for example referring to concepts of Decisional DNA knowledge representation, that is a collection of a number of SOEKS. The aim of this paper is to focus on visualization and practical aspects of presenting gathered knowledge...
-
Polska adaptacja Metody Oceny Wypalenia Zawodowego (BAT-PL) autorstwa Schaufeliego i współpracowników
PublicationAim. The study aimed to present the Polish version of the Burnout Assessment Tool (BAT-PL) by Schaufeli et al. and to assess its validity and reliability. The tool measures the core symptoms of burnout (BAT-C): exhaustion, mental distance, cognitive and emotional impairment, and its secondary symptoms (BAT-S): psychosomatic complaints and psychological distress. Method. The participants were 255 nursing staff members....
-
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....