Filtry
wszystkich: 1308
wybranych: 481
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: Sacrum et Decorum
-
Photoinduced electron transfer in 5-bromouracil labeled DNA. A contrathermodynamic mechanism revisited by electron transfer theories
PublikacjaThe understanding of the 5-bromouracil (BrU) based photosensitization mechanism of DNA damage is of large interest due to the potential applications in photodynamic therapy. Photoinduced electron transfer (ET) in BrU labeled duplexes comprising the 50 -GBrU or 50 -ABrU sequence showed that a much lower reactivity was found for the 50 -GBrU pattern. Since the ionization potential of G is lower than that of A, this sequence selectivity...
-
Application of ionic liquids in electronic nose instruments
PublikacjaAmong many applications in different fields of science and technology the ionic liquids (ILs) are also utilised in chemical sensors yielding improvement of their operation parameters (Buzzeo, 2004; Wei and Ivaska, 2008; Silvester, 2011; Gebicki et al., 2013). Some of these chemical sensors are the components of the devices, which resemble human sense of smell as far as their operation is concerned. These devices are named electronic...
-
Unraveling Energy Transfer and Fluorescence Quenching Dynamics in Biomolecular Complexes: A Comprehensive Study of Imiquimod-Rifampicin Interaction.
PublikacjaIn nature, numerous biomolecules are implicated in charge transfer (CT) and energy transfer (ET) mechanisms crucial for fundamental processes such as photosynthesis. Unveiling these mechanisms is pertinent to multiple disciplines including chemistry, engineering and biochemistry. This letter presents a study involving two molecules forming a model system with efficient ET properties. Specifically, their complex exhibits dark quenching...
-
Geochemical fractionation of organic matter in the Jurassic-Cretaceous Vaca Muerta shale, Argentina
PublikacjaSeveral studies have indicated the presence of more than one generation of bitumen that could be isolated from rocks through sequential extraction or after demineralization or both. Nabbefeld et al. (2010a) and Holman et al. (2012, 2014) termed bitumen obtained after solvent extraction from the undigested rock as “Bitumen I" and that obtained by extraction after demineralization of rock as “Bitumen II.” The occurrence of different...
-
Reactions of R<sub>2</sub>P-P(SiMe<sub>3</sub>)Li with [(R'<sub>3</sub>P)<sub>2</sub>PtCl<sub>2</sub>]. A General and Efficient Entrance to Phosphanylphosphinidene Complexes of Platinum. Syntheses and Structures of [(η<sub>2</sub>-P=P<sup>i</sup>Pr<sub>2</sub>)Pt(p-Tol<sub>3</sub>P)<sub>2</sub>], [(η<sub>2</sub>-P=P<sup>t</sup>Bu<sub>2</sub>)Pt(p-Tol<sub>3</sub>P)<sub>2</sub>], [{η<sub>2</sub>-P=P(N<sup>i</sup>Pr<sub>2</sub>)2}Pt(p-Tol<sub>3</sub>P)<sub>2</sub>] and [{(Et<sub>2</sub>PhP)<sub>2</sub>Pt}<sub>2</sub>P<sub>2</sub>].
PublikacjaReakcje pochodnych litowych difosfanów R2P-P(SiMe3)Li z (R'3P)2PtCl2 zachodzą łatwo i prowadzą do wytworzenia bocznie (side-on) związanych fosfanofosfinidenowych kompleksów platyny [(η2-P=PR2)Pt(PR'3)2] (dla R=tBu, iPr, Et2N, iPr2N). Reakcja Ph2P-P(SiMe3)Li...
-
Polska adaptacja Metody Oceny Wypalenia Zawodowego (BAT-PL) autorstwa Schaufeliego i współpracowników
PublikacjaAim. 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....
-
Elastic polyurethane foams containing graphene nanoplatelets
PublikacjaElastic polyurethane foams were produced from two-component polyurethane systems (SPECFLEX NE 113 izocyjanian/NR 816 poliol system—SPC and Elastic MBMarket company system POLYOL ET MB 500/ISO ET MB 800—ET) by using a one-step method. The foams were a graphene nanoplatelets (GNP) in the amount ranging from 1 to 2 wt.%. The effect of the nanofiller on polyurethane matrix was determined by analyzing the chemical structure, static...
-
Ways of Harmonising Polish Competition Law with the Competition Law of the EU
PublikacjaThis article discusses the harmonisation of laws within the EU focusing on the specific ways of achieving an approximation of the Polish legal system with European competition law. It identifies and gives an overview of three specific ways of harmonising national laws with EU antitrust provisions: (1) spontaneous (or bottom-up) harmonisation; (2) judicial harmonisation and; (3) legislative harmonisation by means of EU Directives....
-
The Efficiency of Polish Stock Market: Ordinal Patterns Approach
PublikacjaZunino et al. analyzed the problem of discrimination of developed and emergent markets by the use of ordinal patterns methods: number of forbidden patterns and ordinal pattern probability distribution as a basis for entropy and statistical measure of complexity. In this paper we apply the same methodology for the analysis of Polish stock market (index WIG). The results indicate that Polish market belongs neither to developed, nor...
-
Distillery Wastes as External Carbon Sources for Denitrification in Municipal Wastewater Treatment Plants
PublikacjaIn order to improve efficiency of N removal within the existing capacities, the denitrification process can be enhanced by adding external carbon sources. The studies on utilization of various by-products or waste materials as alternative carbon sources for denitrification have been carried out for over 20 years (Sage et al. 2006). Among several commercially available organic compounds (such as methanol, ethanol, acetic acid, glucose),...
-
Polarised light pollution on river water surfaces caused by artificial light at night from illuminated bridges and surroundings
PublikacjaLight is the part of the electromagnetic spectrum visible to the human eye, and such electromagnetic waves can be polarised (Foster et al., 2018) (Supplementary Material). Generally, humans are not able to perceive polarised light, apart from some very specific situations (Haidinger, 1844), while several animals are able to perceive it (Foster et al., 2018). Polarisation can occur when unpolarised light is reflected or transmitted...
-
Embracing silence: Creating inclusive spaces for autistic employees
PublikacjaI concur with Asselineau et al. (2024) that workplace silence profoundly impacts individual and organizational processes. Although they have detailed its significance across different contexts, a vital aspect merits deeper investigation. Namely, many autistic individuals exhibit hypersensitivity to sensory stimuli, such as noise. For this demographic, as well as for nonautistic individuals with sensory processing disorders, exposure...
-
Fractional neutron point kinetics equations for nuclear reactor dynamics – Numerical solution investigations
PublikacjaThis paper presents results concerning numerical solutions to a fractional neutron point kinetics model for a nuclear reactor. The paper discusses and expands on results presented in (Espinosa-Paredes et al., 2011). The fractional neutron point kinetics model with six groups of delayed neutron precursors was developed and a numerical solution using the Edwards’ method was proposed (Edwards et al., 2002). The mathematical model...
-
Evidence for consolidation of neuronal assemblies after seizures in humans
PublikacjaThe establishment of memories involves reactivation of waking neuronal activity patterns and strengthening of associated neural circuits during slow-wave sleep (SWS), a process known as "cellular consolidation" (Dudai and Morris, 2013). Reactivation of neural activity patterns during waking behaviors that occurs on a timescale of seconds to minutes is thought to constitute memory recall (O'Keefe and Nadel, 1978), whereas consolidation...
-
Theoretical Investigation of the Electron-Transfer Dynamics and Photodegradation Pathways in a Hydrogen-Evolving Ruthenium-Palladium Photocatalyst
PublikacjaTime-dependent density functional theory calcula- tions combinedwith the Marcus theory of electron transfer (ET) were app lied on the molecular photocatalys t [(tbbpy) 2 Ru(tpph z)PdC l 2 ] 2 + in order to elucidate thelight-in- duced relaxation pathways populated upon excitation in the longer wavelength range of its absorption spectrum. The computational resultsshow that after the initial excitation, metal (Ru) to ligand (tpphz)chargetransfer...
-
Possible effects of the 1984 St. Clair River ice jam on bed changes
PublikacjaThis study examines the possible effect of the record ice jam of 1984 in the St. Clair River on river bed changes and conveyance. Numerical simulations were made to examine the flow and bed shear stresses during the jam formation and release periods. Simulation results indicate that the ice jam in the river did not cause a significant increase in bed shear stress compared to pre- and post-jam open water conditions. The insignificant...
-
Wpływ metodyki obliczania mózgowej objętości krwi na wiarygodność diagnozy udaru niedokrwiennego w badaniach DSC-MRI
PublikacjaNiedokrwienny udar mózgu jest jednym z najczęściej spotykanych oraz najlepiej udokumentowanych incydentów mózgowo-naczyniowych (Dani et al., Ann Neurol 2011, 70(3), 384-401), a obrazowanie mózgu metodą DSC-MRI (ang. Dynamic Susceptibility Contrast - Magnetic Resonance Imaging) wskazuje się jako umożliwiające m.in. diagnozę niedokrwionej tkanki, prognozę jej dalszych losów, oraz rozróżnienie niedokrwienia odwracalnego od nieodwracalnego...
-
Proximity and Innovation in Clusters: How Close, How Far?
PublikacjaThe concept of proximity, whilst attractive cognitively, is still a poorly explored area in management sciences. The earliest publications on proximity were published at the end of the twentieth century and the development of this concept was strongly influenced by The French School of Proximity (Kirat & Lung, 1999; Rallet & Torre, 1999; Torre & Gilly, 2000; Carrincazeaux et al., 2001; Torre & Rallet, 2005). However, the most influential...
-
Examination of the factors influencing binaural rendering on headphones with the use of directivity patterns
PublikacjaThis paper presents a study on the influence of the directional sound sources with the use of the directivity patterns. This contribution also includes a comparison to the work done by Wendt et al., where several directivity pattern designs used to gradually control the auditory source distance in a room were showed. While the tests of Wendt et al. were done by auralizing source and room using a loudspeaker ring in an anechoic...
-
Global edge alliances in graphs
PublikacjaIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
Nano-adsorbent Modification by Deep Eutectic Solvents for Wastewater Treatment Applications
PublikacjaThe Greek “εύ” and “τήξις” term is the root of the “eutectic” word that refers to the low melting of mixture. Generally, an eutectic solvent depicts a mixture of components (at least one is in solid phase) that under particular ratios weak molecular interactions allow to obtain a mixture having melting point at a much lower temperature than that of each component (García-Álvarez 2019). Although A. P. Abbott et al. discovered the...
-
L'Italie. Gagner à tout prix. L'industrie de l'armenent italien pendant la Grande Guerre
PublikacjaThe chapter outlines the economic and technological transformations of the Italian armament industry during the First World War
-
Exploring the impact of cultural context on eye-tracking studies of architectural monuments in selected European cities: Sustainable heritage management.
PublikacjaSustainable management of architectural heritage requires conducting an inclusive diagnosis of users’ opinions, considering both residents and tourists as the recipients of urban space. Given the cultural diversity within these groups, proposing the use of eye-trackers (ET) as an alternative to traditional public consultation prompts the need to assess the method’s advantages and disadvantages. It remains uncertain whether individuals...
-
Marta Rusnak, Marta Szmigiel, Malwina Geniusz, Zofia Koszewicz, Monika Magdziak-Tokłowicz, Exploring the impact of cultural context on eye-tracking studies of architectural monuments in selected European cities: Sustainable heritage management.
PublikacjaSustainable management of architectural heritage requires conducting an inclusive diagnosis of users' opinions, considering both residents and tourists as the recipients of urban space. Given the cultural diversity within these groups, proposing the use of eye-trackers (ET) as an alternative to traditional public consultation prompts the need to assess the method's advantages and disadvantages. It remains uncertain whether individuals...
-
Aggregation of nonionic surfactants in imidazolium ionic liquids
PublikacjaMicellar aggregation of surfactants in aqueous solutions has been described in terms of the balance between dispersive interactions of the hydrocarbon part of the amphiphilic molecule, and the hydration and electrostatic repulsive effects of hydrophilic head group. Changing the interactions by replacing water with another polar solvent, such as amides or glycols, has been studied to a smaller extent (Singh, Saleem et al. 1980;...
-
Modélisation des machines synchrones par des systèmes d’ordre un demi. Procédure d’identification des paramètres du schéma équivalent, analyse de sensibilité des paramètres.
PublikacjaCe livre présente de nouveaux modèles de machines synchrones (alternateurs à pôles saillants et alternateur à aimants permanents). Les schémas équivalents de ces modèles sont établis en utilisant la modélisation fractionnaire. Ceci permet de construire des modèles les plus compacts possibles, c’est-à-dire d’ordre réduit. Les branches (R-L) dans le schéma équivalent classique, décrivant les différentes parties de la machine où les...
-
Efficient and robust quadratures for isogeometric analysis: Reduced Gauss and Gauss–Greville rules
PublikacjaThis work proposes two efficient quadrature rules, reduced Gauss quadrature and Gauss–Greville quadrature, for isogeometric analysis. The rules are constructed to exactly integrate one-dimensional B-spline basis functions of degree p, and continuity class C^{p−k}, where k is the highest order of derivatives appearing in the Galerkin formulation of the problem under consideration. This is the same idea we utilized in Zou et al....
-
Polymer journal bearings behaviour research under limited lubrication and cooling conditions conducted on high torque test rig
PublikacjaPolymer journal bearings are frequently used as a water-lubricated bearings of small marine units’ propeller shafts . Choice of these bearings is based on their simple construction and relatively low purchase and maintenance costs. Although properly designed and installed water lubricated bearings may well last for over a decade, rapid wear or failure of these bearings can be observed...
-
Nonreciprocal cavities and the time-bandwidth limit: comment
PublikacjaIn their paper in Optica 6, 104 (2019), Mann et al. claim that linear, time-invariant nonreciprocal structures cannot overcome the time-bandwidth limit and do not exhibit an advantage over their reciprocal counterparts, specifically with regard to their time-bandwidth performance. In this Comment, we argue that these conclusions are unfounded. On the basis of both rigorous full-wave simulations and insightful physical justifications,...
-
Murale - przekształcenie architektury budynków na przykładzie gdańskiego osiedla Zaspa - Młyniec
PublikacjaMalarstwo monumentalne, określane w tym artykule jako mural, towarzyszy człowiekowi nieprzerwanie w kolejnych etapach cywilizacyjnego rozwoju. Jego różne formy pojawiały się na ścianach jaskiń i budowlach reprezentujących systemy władzy czy kultu religijnego – określały i wciąż określają sferę sacrum i profanum. Trudno jednoznacznie powiedzieć czym są, używając dzisiejszej terminologii street artu, graffiti i muralu, naskalne malowidła...
-
Critical review of electronic nose and tongue instruments prospects in pharmaceutical analysis
PublikacjaElectronic nose (enose, EN) and electronic tongue (etongue, ET) have been designed to simulate human senses of smell and taste in the best possible way. The signals acquired from a sensor array, combined with suitable data analysis system, are the basis for holistic analysis of samples. The efficiency of these instruments, regarding classification, discrimination, detection, monitoring and analytics of samples in different types...
-
Obecność wybranych grup związków w wodach spływających z płyty lotniska
PublikacjaTransport lotniczy jest najnowocześniejszym i najszybciej rozwijającym się rodzajem transportu. W latach 1993-2000 liczba pasażerów w transporcie lotniczym w krajach Unii Europejskiej wzrastała o około 10% w skali roku. Prognozy na najbliższe 20 lat mówią o wzroście rzędu 5% rocznie w globalnej liczbie pasażerów. Ogromny rozwój transportu lotniczego obserwuje się również w Polsce. Jest on w dużej mierze efektem bardzo dynamicznego...
-
Effect of the Catalytic Center on the Electron Transfer Dynamics in Hydrogen-Evolving Ruthenium-Based Photocatalysts Investigated by Theoretical Calculations
PublikacjaThe light-induced relaxation pathways in the molecular photocatalyst [(tbbpy)2Ru(tpphz)PtCl2]2+ are investigated with time-dependent density functional theory calculations together with the Marcus theory of electron transfer (ET). The calculations show that metal (Ru) to ligand (tpphz) charge transfer (MLCT) triplet states are populated following an excitation in the longer wavelength range of the absorption spectrum, but that an...
-
Testing Students’ Entrepreneurial Self-Efficacy as an Early Predictor of Entrepreneurial Activities. Evidence From the SEAS Project
PublikacjaOver the last forty years, since Bandura (1977) introduced the concept of self-efficacy, there have been a constantly growing number of research publications using this concept. Its early development resulted in the creation of a new construct of entrepreneurial self-efficacy (ESE) proposed for the first time by (Chen et al. 1998). Since then, many different groups of research concerning ESE have emerged - one of them is the study...
-
Wyznaczanie współczynnika przejmowania ciepła podczas wrzenia w przepływie dwutlenku węgla (Prediction of flow boling heat transfer coefficient for carbon dioxide in minichannels)
PublikacjaW pracy przedstawiono wyniki obliczeń uzyskane za pomocą własnego modelu półemirycznego dla wybranych danych eksperymentalnych dla wrzenia w przepływie dwutlenku węgla. Metoda obliczeniowa została zweryfikowana z danymi eksperymentalnymi Docoulombiera i innych (2011) oraz Mastrullo i innych (2009). Badania eksperymentalne dotyczą pełnego zakresu zmienności stopnia suchości oraz zakresu prędkości masowej G=200-1200 kg/m2s. rozwijany...
-
Comment on "Quantitative comparison of analysis methods for spectroscopic optical coherence tomography"
PublikacjaIn a recent paper by Bosschaart et al. [Biomed. Opt. Express 4, 2570 (2013)] various algorithms of time-frequency signal analysis have been tested for their performance in blood analysis with spectroscopic optical coherence tomography sOCT). The measurement of hemoglobin concentration and oxygen saturation based on blood absorption spectra have been considered. Short time Fourier transform (STFT) was found as the best method for...
-
Quaternion Encryption Method for Image and Video Transmission
PublikacjaQuaternions are hyper-complex numbers of rank 4. They are often applied to mechanics in 3D space and are considered to be one of the best ways of representing rotations. In this paper a quaternion encryption method, based on algorithm by Nagase et al. (2004) has been proposed. According to a computer-based simulation the results of the performed research yield a high level of security, which is additionally strengthened by the...
-
Wpływ ciągłego i naprzemiennego napowietrzania na efektywność usuwania amoniaku z wód osadowych w procesie nitrytacja-ANAMMOX
PublikacjaOkreślenie wpływu ciągłego i naprzemiennego napowietrzania, a także stężenie rozpuszczonego tlenu na tempo procesu beztlenowego utleniania amoniaku. Badania oparte zostały o dwa systemy napowietrzania „niemiecki” stosowany przez Jardina i Hennerkesa (2012), który polegał na wprowadzeniu krótkich naprzemiennych faz napowietrzania i mieszania oraz system „szwajcarski” opisany przez Jossa i wsp. (2009, 2011) w którym reaktor...
-
Independence in uniform linear triangle-free hypergraphs
PublikacjaThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
Safeguarding democracy during pandemics. Social distancing, postal, or internet voting—the good, the bad, or the ugly?
PublikacjaDuring a pandemic, many countries and organizations must decide whether to postpone upcoming elections or to hold them (Krimmer et al., 2020a). If the decision is made to hold the election, three main scenarios come to mind: continue using the existing system but include measures to ensure the health of participants; or look for alternatives among remote voting channels which could ensure social distancing is guaranteed either...
-
Synthesis and characterization of cycloaliphatic hydrophilic polyurethanes, modified with l-ascorbic acid, as materials for soft tissue regeneration
PublikacjaIn this paper we described synthesis and characteristic of obtained hydrophilic polyurethanes (PURs) modified with ascorbic acid (commonly known as vitamin C). Such materials may find an application in the biomedical field, for example in the regenerative medicine of soft tissues, according to ascorbic acid wide influence on tissue regeneration Flora (2009), Szymańska-Pasternak et al. (2011), Taikarimi and Ibrahim (2011), Myrvik...
-
A Framework for Searching in Graphs in the Presence of Errors
PublikacjaWe consider a problem of searching for an unknown target vertex t in a (possibly edge-weighted) graph. Each vertex-query points to a vertex v and the response either admits that v is the target or provides any neighbor s of v that lies on a shortest path from v to t. This model has been introduced for trees by Onak and Parys [FOCS 2006] and for general graphs by Emamjomeh-Zadeh et al. [STOC 2016]. In the latter, the authors provide...
-
A Comparison of the Efficiency of Deammonification under Different Aeration Strategies in a Laboratory-Scale Sequencing Batch Reactor
PublikacjaAn important source of nitrogen load entering the biological part of wastewater treatment plants (WWPTs) is derived from the anaerobic sludge digestion processes. Sludge digestion liquors constitute only 1-2% of the inflow to the plant, but the load of nitrogen directed with them to the main stream may be as high as 10-20% of the total nitrogen load. Therefore, numerous studies have focused on treatment of sludge digestion liquors...
-
Inhibition effect of free ammonia on deammonification process under different intermittent aeration strategies in sequencing batch reactor
PublikacjaThe deammonification process involves two steps. The first step is the partial nitrification of ammonia (NH4-N) by ammonia oxidizing bacteria (AOB) to produce nitrite (NO2-N) and the second step is the anammox process to “anaerobically” oxidize ammonia to nitrogen gas with nitrite as an electron acceptor (Lackner et al., 2014). Free ammonia (FA) plays a significant role in the stable, long-term deammonification system operation....
-
Neural Graph Collaborative Filtering: Analysis of Possibilities on Diverse Datasets
PublikacjaThis paper continues the work by Wang et al. [17]. Its goal is to verify the robustness of the NGCF (Neural Graph Collaborative Filtering) technique by assessing its ability to generalize across different datasets. To achieve this, we first replicated the experiments conducted by Wang et al. [17] to ensure that their replication package is functional. We received sligthly better results for ndcg@20 and somewhat poorer results for...
-
Surf Zone Currents in the Coastal Zone of the Southern Baltic Sea – a Modelling Approach
PublikacjaNearshore currents in a multi-bar non-tidal coastal zone environment located in the Southern Baltic Sea are studied. Spatiotemporal seaward-directed jets – so-called rip currents – are an important part of the nearshore current system. In previous research, Dudkowska et al. (2020) performed an extended modelling experiment to determine the wave conditions that are conducive to the emergence of rip currents. In this paper, the...
-
Exploring the role of social networks among entrepreneurial Polish immigrants
PublikacjaThe paper reports on the explanatory case study among seven Polish enterprising migrants from Aberdeen Scotland. The aim of the paper is to examine role of social support structure and social networks for enterprising Poles. It also attempts to extend of Waldinger et al (2000) ethnic business development model in the context of entrepreneurial strategies taken from by immigrants from their country of origin, claiming that transition...
-
A General Synthesis of Diaryl Cyclic Diamidines
PublikacjaA convenient and general method has been developed for directly converting bis-nitriles, e.g., I, to cyclic diamidines, e.g., II, using reagents derived from diaminoalkanes, e.g., H2NCH2CH2NH2, satd. with hydrogen sulfide. A 1:1 mixt. of a diaminoalkane and Et alc. (or without) was effective in most cases (72-88%). The synthetic utility of this methodol. in the prepn. of tetrakis(cyclic amidino)pyrenes III (R = H, Me) from 1,3,6,8-tetracyanopyrene...
-
The effect of job-related stress on psychological well-being = Wpływ stresu zawodowego na dobrostan psychiczny
PublikacjaThe aim of the investigation was to evaluate the effect of job stress factors on psychological well-being of firemen. Goldberg's GHQ-12 for well-being evaluation, the Perceived Job Stress Questionnaire by Dudek et al. for job stress assessment, and indicator of participation in traumatic events were used. 19% of the firemen were qualified to the group with increased risk of mental disorders. Occupational stress had a strong impact...
-
Graph decomposition for improving memoryless periodic exploration
PublikacjaW ostatnich latach często badanym problem jest eksploracja anonimowych grafów z lokalnymi etykietami portów przy każdym wierzchołku. Niedawno pokazano [Czyzowicz et al., Proc. SIROCCO'09], że dla każdego grafu istnieje poetykietowanie prowadzące do eksploracji przez automat bezpamięciowy z okresem co najwyżej 13n/3. W niniejszej pracy poprawiamy to ograniczenie do 4n-2, stosując całkowicie nową technikę dekompozycji grafu.