Search
Filters
total: 2705
filtered: 1295
-
Catalog
- Publications 1295 available results
- Journals 44 available results
- Publishing Houses 1 available results
- People 25 available results
- Inventions 2 available results
- Projects 12 available results
- e-Learning Courses 1108 available results
- Events 6 available results
- Open Research Data 212 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: L-homoserine O-acetyltransferase
-
The microbial community, its biochemical potential, and the antimicrobial resistance of Enterococcus spp. in Arctic lakes under natural and anthropogenic impact (West Spitsbergen)
PublicationThe sustainable management of small human communities in the Arctic is challenging. In this study, both a water supply system (Lake 1) under the natural impact of a bird-nesting area, and a wastewater receiver (Lake 2) were analysed in the vicinity of the Polish Polar Station on West Spitsbergen. Microbial community composition, abundance and activity were assessed in samples of the treated wastewater, lake water and sediments...
-
P1471Multimodality imaging of left ventricular function and volumes in patients with acute and chronic myocardial injury - Novel insights
Publication -
Chromogenic complexes and selective preconcentration of Fe(III) and Cu(II) by hydroxynaphthoyl-1,4,7,10-tetraazacyclododecane derivatives
PublicationSpektroskopowe oznaczanie zawartości jonów żelaza w różnych próbkach środowiskowych jest przedmiotem wieloletnich badań. Pomimo tego ciągle poszukuje się selektywnych odczynników zdolnych do tworzenia kompleksów z jonami żelaza(II) lub żelaza(III). 1,4,7,10-tetraazacyklododekan nie tworzy kompleksów z jonami żelaza, ale wprowadzając stosowne podstawniki można uzyskać właściwe ligandy. W reakcji acylowania otrzymano 1-(1-hydroksy-2-naftoilo)-1,4,7,10-tetraazacyklododekan...
-
Suspension and process parameters selection for electrophoretic deposition of Mn–Co spinel coating on steel interconnects
PublicationMetallic interconnect coatings, consisting of MnCo2O4 spinel, were effectively applied to Crofer 22 APU using the electrophoretic deposition (EPD) method in both H2O: ethanol and pure ethanol solvents. The primary goal of this method was to prevent chromium migration, minimize evaporation, and control the oxidation rate. The study aimed to assess the quality, adhesion, and thickness of the Mn–Co coating, with the objective of...
-
Utilizing Morphological and Physiological Parameters of Lemna minor for Assessing Tetracyclines’ Removal
PublicationAntibiotics with significant environmental toxicity, e.g., tetracyclines (TCs), are often used in large quantities worldwide, with 50–80% of the applied dose ending up in the environment. This study aimed to investigate the effects of exposure to tetracycline hydrochloride (TC) and minocycline hydrochloride (MIN) on L. minor. Our research evaluated the phytotoxicity of the TCs by analyzing plant growth and biomass and evaluating...
-
The Effect of Marginal Zn2+ Excess Released from Titanium Coating on Differentiation of Human Osteoblastic Cells
PublicationComposite coatings based on chitosan and zinc nanoparticles (ZnNPs) were successfully produced on Ti13Zr13Nb substrates by cathodic electrophoretic deposition (EPD). The unfavorable phenomenon of water electrolysis-induced nonuniformity was reduced by applying a low voltage (20 V) and a short deposition time (1 min). Surface analysis (roughness and hydrophilicity) reveals the potential of these coatings for enhancing cell attachment...
-
Removal of Arsenic from Wastewater Using Hydrochar Prepared from Red Macroalgae: Investigating Its Adsorption Efficiency and Mechanism
PublicationArsenic (As) is a prominent carcinogen component produced via both geogenic and anthropogenic processes, posing serious risks to human health. This study aimed to investigate the potential of hydrochar prepared from red macroalgae for removing As from synthetic wastewater. The hydrochar was produced through 5 h hydrothermal carbonization (HTC) treatment at 200 °C, and then, chemically activated with ferric chloride hexahydrate...
-
Revisiting the estimation of cutting power with different energetic methods while sawing soft and hard woods on the circular sawing machine: a Central European case
PublicationIn the classical approaches, used in Central Europe in practice, cutting forces and cutting power in sawing processes of timber are commonly computed by means of the specific cutting resistance kc. It needs to be highlighted that accessible sources in handbooks and the scientific literature do not provide any data about wood provenance, nor about cutting conditions, in which cutting resistance has been empirically determined. In...
-
The Influent Effects of Flow Rate Profile on thePerformance of Microbial Fuel Cells Model
PublicationThe energy contained in wastewaters has been identified as a promising sustainableenergy resource that could be harvested by using microbial fuel cells (MFC). When dealing with realwastewaters, the MFCs should be able to manage high flow rates and flow rates fluctuations. In thiswork, the short-term effects of the influent flow rate variations on the performance of a microbialfuel cell has been studied. With this aim, the influent...
-
Pre-treatment of bio fraction waste prior to fermentation processes
PublicationCurrent efforts are taken to increase resource efficiency, close material loops, and improve sustainable waste and by-products management. Thus, networking agro-food by-products and converting them into valuable products completely exhausting the potential of the raw material becomes significant. Model lignocellulosic and starch based biomass were subjected to pre-treatment with the application of acidic compounds, i.e. sulphuric...
-
Implication of the disulfide bridge in trypsin inhibitor SFTI-1 in its interaction with serine proteinases
PublicationFourteen monocyclic analogues of trypsin inhibitor SFTI-1 isolated from sunflower seeds were synthesized by the solid-phase method. The purpose of this work was to establish the role of a disulfide bridge present in inhibitor's side chains of Cys3 and Cys11 in association with serine proteinases. This cyclic fragment was replaced by the disulfide bridges formed by L-pencillamine (Pen), homo-L-cysteine (Hcy), N-sulfanylethylglycine...
-
Deep eutectic solvent based method for analysis of Niclosamide in pharmaceutical and wastewater samples – A green analytical chemistry approach
PublicationThe paper presents a simple, but very effective and sensitive spectrophotometric method for trace analysis of Niclosamide based on liquid–liquid microextraction using deep eutectic solvents (DESs) prior to its quantification. Here, different DES systems, such as Choline chloride (ChCl) + Urea, ChCl + Citric acid, ChCl + Ethylene glycol and ChCl + Phenol, were synthesized and evaluated at different molar ratios, selecting ChCl + Phenol...
-
The content of biogenic amines in Rondo and Zweigelt wines and correlations between selected wine parameters
PublicationThe purpose of this study was to evaluate the content of biogenic amines (BAs) in wines using dispersive liquid–liquid microextraction–gas chromatography–mass spectrometry (DLLME-GC–MS). An additional objective was to assess the correlations between selected parameters characterizing the samples such as the content of BAs, sugars, and organic acids, pH, and total acidity. Wines produced from the same grape variety in which alcoholic...
-
Determination of Metals Content in Wine Samples by Inductively Coupled Plasma-Mass Spectrometry
PublicationKnowledge about the metal content of wine is very important, for many reasons. Depending on the element, its quantity varies in wine from ng/L to mg/L. Despite the fact that metals are not directly connected to the taste and aroma of the wine, their content should be determined and controlled, because excess is undesirable, and in some cases prohibited, due to potential toxicity. Several analytical procedures for metal determination...
-
Modelling of sequencing batch reactor operating at various aeration modes
PublicationThe presented study involved designing a computer model of a sequencing batch reactor (SBR) at laboratory scale. The data pertaining to the technical aspects of the bioreactor and quality indicators of wastewater constituted the input for the employed simulation tool, i.e. GPS-X software package. The results of a simulation involving a 12-hour operation cycle are presented in this work; each cycle included 6 phases: filling, mixing,...
-
GRA1 protein vaccine confers better immune response compared to codon-optimized GRA1 DNA vaccine
PublicationW publikacji oszacowano immunogenność i właściwości protekcyjne szczepionki anty-Toxoplasma gondii opartej na białku rekombinantowym GRA1 oraz dwóch rodzajach szczepionek DNA (plazmidu zawierającego gen kodujący białko GRA1 dzikiego typu oraz modyfikowanego genu kodującego białko GRA1). Uzyskane wyniki sugerują lepsze właściowści immunoprotekcyjne rekombinantowego białka antygenowego niż szczepionek DNA.
-
Rheological properties and stability of shear thickening fluids based on silica and polypropylene glycol
Publication -
Nitrogen and phosphorus as the factors affecting ginsenoside production in hairy root cultures of Panax quinquefolium cultivated in shake flasks and nutrient sprinkle bioreactor
Publication -
Numerical analysis of elastic wave propagation in unbounded structures
Publication -
Wpływ dezintegracji termicznej oraz ultradźwiękowej na podatność osadów ściekowych na odwadnianie
PublicationBadano wpływ dezintegracji termicznej oraz ultradźwiękowej osadów ściekowych na ich podatność na odwadnianie. Dzintegrację prowadzono dla osadów ściekowych o zawartości suchej masy 4,8 i 12 g/l pzry trzech czasach sonifikacji i dla zakresu temperatur od 60 do 100 stopni Celsjusza. Zmiany podatności na odwadnianie badano testem czasu ssania kapilarnego (CSK) oraz testem wirówkowym oznaczając stopień rozdziału.
-
Novel and Efficient Synthesis of Unsymmetrical Trisulfides
PublicationWe have developed a convenient method for the synthesis of unsymmetrical trisulfides under mild conditions in very good yields. The designed method is based on the straightforward preparation of 1-[(5,5-dimethyl-2-thioxo-1,3,2-dioxaphosphorinan-2-yl)trisulfanyl]dodecane from readily available 5,5-dimethyl-2-sulfanyl-2-thioxo-1,3,2-dioxaphosphorinane, sulfur dichloride (SCl2) and dodecane-1-thiol. The unsymmetrical trisulfides can...
-
Geometrically nonlinear FEM analysis of 6-parameter resultant shell theory based on 2-D Cosserat constitutive model
PublicationWe develop the elastic constitutive law for the resultant statically and kinematically exact, nonlinear, 6-parameter shell theory. The Cosserat plane stress equations are integrated through-the- thickness under assumption of the Reissner-Mindlin kinematics. The resulting constitutive equations for stress resultant and couple resultants are expressed in terms of two micropolar constants: the micropolar modulus Gc and the micropolar...
-
The effect of sulphonamides on activated sludge dehydrogenase activity
PublicationBadano wpływ wybranych sulfonamidów (sulfanilamidu SA, sulfacetamidu SCM oraz p-toluenosulfonamidu p-TSA) na aktywność dehydrogenz osadu czynnego w zakresie stężeń od 10 do 100 mg/l. Aktywność dehydrogenaz badano przy pomocy testu TTC. Stwierdzono, że wszystkie badane związki mają wyraźny wpływ na obniżenie aktywności dehydrogenaz osadu czynnego. Aktywność ta była najmocniej inhibitowana przez p-TSA.
-
The effects of different aeration modes on ammonia removal from sludge digester liquors in the nitritation–anammox proces
PublicationThe aim of this study was to determine the impact of continuous and intermittent aeration on the rate of ammonia removal in the combined nitritation–anammox process. This process was run in two parallel sequencing batch reactors (SBRs), with a working volume V = 10 L, treating sludge digester liquors from the Gdansk (Poland) wastewater treatment plant (WWTP). The ammonia oxidizing bacteria were cultivated from activated sludge...
-
Exploring novel Cd(ii) complexes with 5-methyl-4-imidazolecarboxaldehyde: synthesis, structure, computational insights, and affinity to DNA through switchSense methodology
PublicationA series of four Cd(II) complexes with 5-methyl-4-imidazolecarboxaldehyde (L) with different inorganic anions within or outside the coordination sphere of general formula: [CdCl2 L2 ] (1), [CdBr2 L 2] (2), [CdI2L 2] (3), and [CdL4 ](PF6 )2 ·3H2 O (4) was synthesized through one-step and two-step reactions, respectively. All complexes were obtained as colorless crystals without the need for recrystallization and exhibited solubi- lity...
-
Synthesis of Titanium Dioxide via Surfactant-Assisted Microwave Method for Photocatalytic and Dye-Sensitized Solar Cells Applications
PublicationIn this study, titania nanoparticles were obtained using the microwave-assisted technique. Moreover, different surfactants (PEG (Mn = 400), Pluronic P123 and Triton X−100) were used during the synthesis in order to determine their impact on the crystallinity and morphology of the final products. Subsequently, techniques such as XRD, SEM and TEM (performed in high contrast and high-resolution mode), diffuse reflectance spectroscopy...
-
Ultrasound-Assisted Dispersive Liquid-Liquid Microextraction Using Deep Eutectic Solvents (DESs) for Neutral Red Dye Spectrophotometric Determination
PublicationDeep eutectic solvents (DES), which have low toxicity and are low cost, biodegradable, and easily synthesized, were used for the extraction of neutral red (NR) dye before its spectrophotometric analysis. DES, containing choline chloride as a hydrogen bond acceptor and phenol as a hydrogen bond donor with a molar ratio of 1:2, was used for the extraction of NR dye from aqueous media. The possible interaction of different DESs with...
-
Optical Detection of Ketoprofen by Its Electropolymerization on an Indium Tin Oxide-Coated Optical Fiber Probe
PublicationIn this work an application of optical fiber sensors for real-time optical monitoring of electrochemical deposition of ketoprofen during its anodic oxidation is discussed. The sensors were fabricated by reactive magnetron sputtering of indium tin oxide (ITO) on a 2.5 cm-long core of polymer-clad silica fibers. ITO tuned in optical properties and thickness allows for achieving a lossy-mode resonance (LMR) phenomenon and it can be...
-
Rubber wastes recycling for developing advanced polymer composites: A warm handshake with sustainability
PublicationRecycling and management of rubber wastes experiences an early-stage maturity in the quest for sustainable and circular materials. Up to now, solutions proposed for sustainable development of rubber wastes are limited, so that properties and performance features of recycled products are inadequate for practical applications. Herein, an experimental protocol is introduced for manufacturing semi-sustainable polymer composites based...
-
Novel and Efficient Methods for the Synthesis of Symmetrical Trisulfides
PublicationWe have developed a convenient methods for the synthesis of symmetrical trisulfides under mild conditions in very good yields. The described methods are based on the straightforward preparation of 5,5-dimethyl-2-thioxo-1,3,2-dioxaphosphorinane-2-disulfanyl derivatives from readily available 5,5-dimethyl-2-sulfanyl-2-thioxo-1,3,2-dioxaphosphorinane or bis(5,5-dimethyl-2-thioxo-1,3,2-dioxaphosphorinan-2-yl) disulfide. The symmetrical...
-
Note on the variance of the sum of gaussian functonals
PublicationDowodzi się oszacowania wariancji sum funkcjonałów losowych, konstruowanych dla zależnego ciągu gaussowskiego.Let (Xi; i = 1; 2; : : :) be a Gaussian sequence with Xi 2 N(0; 1) for each i and suppose its correlation matrix R = (ij)i;j1 is the matrix of some linear operator R : l2 ! l2. Then for fi 2 L 2(), i = 1; 2; : : : ; where is the standard normal distribution, we estimate the variation of the sum of the Gaussian functionals...
-
Monosaccharides as internal probes for the determination of the absolute configuration of 2-butanol
PublicationD-dlukoza, D-mannoza i L-ramnoza zostały poddane reakcji z mieszaniną racemiczną 2-butanolu. Otrzymane w ten sposób glikozydy były analizowane za pomocą spektroskopii NMR, z wykorzystaniem eksperymentów COSY i NOESY. Analiza konformacyjna wiązania glikozydowego (dokonana w oparciu o modelowanie molekularne i heteronuklearne stałe sprzężenia) wraz z analizą sprzężeń dipolowych obserwowanych w widmie NOESY umożliwiła określenie konfiguracji...
-
Visible light-enhanced degradation of phenol in the presence of modified TiO2
PublicationOpracowano metody otrzymywania katalizatora na bazie tlenku tytanu (IV) aktywowanego światłem widzialnym do fotokatalitycznego utleniania zanieczyszczeń. Tlenek tytanu (IV) modyfikowano wybranymi organicznymi i nieorganicznymi domieszkami. Aktywność fotokatalityczną otrzymanych próbek katalizatorów zbadano w reakcji degradacji fenolu (co= 0,21 mmol/dm3) w roztworze wodnym, w obecności światła widzialnego (l>400). Wybrane katalizatory...
-
The effect of surfactant composition on solubilization and emulsification of hydrophobic soil pollutants
PublicationZbadano solubilizację tetrachloroetylenu i dichlorobenzenu w roztworach surfaktantów niejonowych (oksyetylenowanych alkoholi tłuszczowych i alkilofenoli) oraz w roztworach biosurfaktantu (mono i diramnolipidów). Obserwowano liniowy wzrost ilości zsolubilizowanych związków ze wzrostem stężenia surfaktantu w roztworze. Solubilizacja tetrachloroetylenu przebiegała ze znacznie większą efektywnością niż solubilizacja dichlorobenzenu....
-
Facilitated diffusion of glucosamine-6-phosphate synthase inhibitors enhances their antifungal activity
PublicationKwas N-3(4-metoksyfumaroilo)-L-2,3-diaminopropanowy (FMDP) i 2-amino-2-deo-ksy-D-glucitolo-6-fosforan (ADGP) są silnymi inhibitorami syntazy glukoza-mino-6-fosforanu, istotnego enzymu grzybowego, jednak ich aktywność przeciwgrzybowa jest słaba, ze względu na powolną penetrację tych związków przez błonę cytoplazmatyczną. W tej pracy badaliśmy możliwość poprawy działania przeciwgrzybowego ADGP i FMDP poprzez zwiększenie ich własności...
-
Novel method of expression and purification of hirudin based on pBAD TOPO, pTYB12 vectors and gene synthesis
PublicationW pracy przedstawiono nową, szybką i tanią metodę otrzymywania, ekspresji i oczyszczania białka hirudyny naturalnie izolowanego z ślinianek pijawki lekarskiej. Hirudyna pełni funkcje bezpośredniego inhibitora trombiny, głównego białka biorącego udział w tworzeniu skrzepów krwi. Właściwości te wykorzystywane są od wielu lat w klinice. Opracowana metoda pozwoliła uzyskać 17 mg/l hodowli E. coli białka o wysokiej czystości i aktywności...
-
Application of chromogenic dye in biogenic amines determination using spectrophotometry
PublicationBiogenic amines content can be the source of information in the field of freshness and suitability of certain foods for consumption. However, most analytical methods for their determination require complicated sample preparation and expert knowledge. Because of that, a novel approach based on chromogenic dye application was proposed. After the SN1 reaction of an amine with S 0378 dye, the absorbance of the solution was measured...
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
Reliability of nitrogen removal processes in multistage treatment wetlands receiving high-strength wastewater
Publicationreatment wetlands have been proved to be more effective than conventional treatment processes in case of high-strength wastewater containing high concentrations of ammonium nitrogen and recalcitrant organic matter. In this study nitrogen removal processes and reliability of nitrogen removal at two identical pilot-scale multistage treatment wetlands (MTWs) receiving real, non-synthetic wastewater were discussed. The wastewater discharged...
-
Cadmium complex possessing simultaneously silanethiolato- and dithiocarbamato-ligands. A novel single-source precursor of cadmium sulfide
PublicationThermal decomposition of suitable coordination compounds may be used as efficient route for fabrication of semiconducting layers. A new potential CdS precursor—a cadmium complex with all-sulfur Cd-coordination sphere [Cd{l-SSi(OBut)3}(S2CNC4H8)]2 (1) —has been prepared and its properties are investigated. The complex was obtained in the reaction between dimeric bis(tri-tert-butoxysilanethiolato) cadmium(II) [Cd{SSi(OBut)3}2]2 and...
-
Materiały do poznania ważek (Odonata) Pojezierza Litewskiego (Polska północno-wschodnia), ze szczególnym uwzględnieniem Suwalskiego Parku Krajobrazowego, zebrane przy okazji XIX Sympozjum Sekcji Odonatologicznej Polskiego Towarzystwa Entomologicznego w 2023 r.
PublicationFrom 6-9 July 2023, the participants of the 19th Symposium of the Odonatological Section of the Polish Entomological Society carried out fieldwork on the dragonflies in and around the Suwałki Landscape Park (SPK) (NE Poland). The symposium was preceded by a field reconnaissance (8-10 June). The results of this fieldwork, which yielded 45 species at 22 sites, are presented and discussed. Three species...
-
Spectrophotometric determination of chlorpyrifos in foodstuffs after vortex-assisted surfactant-enhanced emulsification microextraction using magnetic deep eutectic solvents: Analytical greenness profile
PublicationIn this work a novel and green vortex-assisted surfactant-enhanced emulsification microextraction (VA-SEEME) based on magnetic deep eutectic solvents (MDESs) was developed for the determination of chlorpyrifos in foodstuffs by UV-Vis spectrophotometric analysis. MDES (trihexyltetradecylphosphonium chloride: MnCl2: octanoic acid) was used as the extractant, non-ionic surfactant Tween-80 was used as an extraction medium, and ethanol...
-
MACHINE LEARNING–BASED ANALYSIS OF ENGLISH LATERAL ALLOPHONES
PublicationAutomatic classification methods, such as artificial neural networks (ANNs), the k-nearest neighbor (kNN) and selforganizing maps (SOMs), are applied to allophone analysis based on recorded speech. A list of 650 words was created for that purpose, containing positionally and/or contextually conditioned allophones. For each word, a group of 16 native and non-native speakers were audio-video recorded, from which seven native speakers’...
-
Phosphorus and nitrogen forms in liquid fraction of digestates from agricultural biogas plants
PublicationThe novelty of the presented research is the determination of the nitrogen and phosphorus fraction in the liquid fraction of digestate from agricultural biogas plants. This information is important because it can help in proposing possible further liquid fraction management or developing of new technologies for their purification. The research covered digestates from agricultural biogas plants, obtained from the fermentation of...
-
Optimized photodegradation of palm oil agroindustry waste effluent using multivalent manganese–modified black titanium dioxide
PublicationThis article presents a methodological approach to use manganese (Mn3+Mn7+)-modified black titanium dioxide (Mn/BTiO2) as a photocatalyst to optimize and improve visible-light-driven photodegradation of treated agro-industrial effluent (TPOME). A modified wet chemical process was used to prepare BTiO2. The BTiO2 was then wet impregnated with Mn and calcined at 300 °C for 1 h to produce Mn/BTiO2. The activity of Mn/BTiO2 was investigated...
-
Application of a commercially available derivatization instrument and commonly used reagents to HPLC on-line determination of antioxidants
PublicationThis study demonstrates the potential of a commercially available derivatization instrument coupled with HPLC for separation and on-line determination of antioxidants detected with widely used screening reagents - DPPH (2,2-diphenyl-1-picrylhydrazyl), ABTS (2,2'-azino-bis(3-ethylbenzthiazoline-6-sulphonic acid) or FCR (Folin-Ciocalteu's phenol reagent ). As the result of optimization, key parameters of the analytical procedure,...
-
Concentrations of alfa- and gamma- tocopherols in human breast milk during the first months of lactation and in infant formulas
PublicationThe aim of this study was to determine the concentrations of alpha- and gamma-tocopherols in human breast milk samples from different periods of lactation and to compare them with tocopherol content in commercially available formulas for infants at corresponding ages. The study included 93 breast milk samples obtained on the 2nd (colostrum, n=17), 14th (n=30), 30th (n=27) and 90th day of lactation (n=19), along with 90 samples...
-
Sample preparation procedure using extraction and derivatization of carboxylic acids from aqueous samples by means of deep eutectic solvents for gas chromatographic-mass spectrometric analysis
PublicationThe paper presents a new procedure for the determination of organic acids in a complex aqueous matrixusing ultrasound-assisted dispersive liquid–liquid microextraction followed by injection port derivati-zation and GC–MS analysis. A deep eutectic solvent (choline chloride: 4-methylphenol in a 1:2 mol ratio)was used both as an extracting solvent and as a derivatizing agent to yield ion pairs which were next con-verted to methyl...
-
Effect of Individual Components of Lignocellulosic Biomass on Methane Production and Methanogen Community Structure
PublicationOne of the major factors that influences the economic feasibility of biogas production is the availability of digestible feedstocks. There is little research on the influence of the chemical composition of biomass on biogas synthesis, especially with regard to the content of lignocellulosic materials. Therefore, the aim of this study was to estimate how differences in the content of cellulose and lignin in lignocellulosic biomass...
-
Connected searching of weighted trees
PublicationW artykule rozważamy problem spójnego przeszukiwania drzew obciążonych. Autorzy w [L. Barriere i inni, Capture of an intruder by mobile agents, SPAA'02 (2002) 200-209] twierdzą, że istnieje wielomianowy algorytm dla problemu obliczania optymalnej strategii przeszukiwania obciążonego drzewa. W niniejszej pracy pokazano, że problem ten jest obliczeniowo trudny nawet dla wierzchołkowo-obciążonych drzew (wagi krawędzi równe 1) oraz...