Filtry
wszystkich: 502
wybranych: 487
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: theoretical chemistry
-
Comparison of sunshine duration measurements from Campbell-Stokes sunshine recorder and CSD1 sensor
Publikacja -
Long-term air temperature variation in the Karkonosze mountains according to atmospheric circulation
Publikacja -
Durability of snow cover and its long-term variability in the Western Sudetes Mountains
Publikacja -
The maximum edge-disjoint paths problem in complete graphs
PublikacjaRozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...
-
Quality of service in optical burst switched networks
PublikacjaIn the paper analytical models of two service differentiation schemes for optical burst switched network: extended offset time based and PPS (Preemptive Priority Scheme) are revised. Also accordance of analytical models for those schemes is studied when complete class isolation is assumed. Furthermore authors introduce an analytical model which describes an effective degree of isolation when burst switched network employs both...
-
Universal Augmentation Schemes for Network Navigability
PublikacjaRozważano problem uzupełniania grafu (reprezentującego np. sieci społeczne) poprzez dodanie w każdym węźle jednego dodatkowego skierowanego połączenia (długodystansowego). Dokładniej, dla każdego węzła definiuje się listę prawdopodobieństw istnienia połączenia wychodzącego z danego węzła do wszystkich pozostałych węzłów; wartości tych prawdopodobieństw muszą sumować się do jedności. Routing zachłanny w takiej sieci polega na przekazywaniu...
-
Finite automata for compact representation of tuple dictionaries.
PublikacjaOpisane zostaje uogólnienie struktury danych - słownika, zwane słownikiem n-tek. Słownik n-tek przedstawia odwzorowanie n-tek łańcuchów znaków na pewne wartości. Motywacją dla powstania tej struktury danych są praktyczne zastosowania w przetwarzaniu języka i mowy, w których obszerne słowniki n-tek używane są do przedstawiania modeli języka. Przedstawiona zostaje technika oszczędnej reprezentacji słowników n-tek. Ta technika...
-
Rank two bibartite bound entangled states do not exist.
PublikacjaWykazano, że nie istnieją stany rzędu dwa które zawierałyby splątanie. Pokazano związki między lokalnym a globalnym rzędem macierzy gęstości oraz ewentualną możliwością wydestylowania kwantowego splątania.
-
Global dynamics in a stage-structured discrete-time population model with harvesting
Publikacja -
A Proposal for Using Modified Site-specific Recombination Systems for Making Insertions into a Chosen Chromosomal Sitein vivoBased on the Analysis of I Phage Integration
Publikacja -
Reducing the Number of Microlocations in Oligonucleotide Microchip Matrices by the Application of Degenerate Oligonucleotides
Publikacja -
Dressing method in matter + radiation quantum models
PublikacjaRozważane są modele typu Dicka i Jaynes-Cummings'a, i obliczono widmo zaburzonego modelu Dicka. Wyprowadzono równania łańcuchowe ubierania.
-
Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
PublikacjaOne of the recently considered models of robot-based computing makes use of identical, memoryless mobile units placed in nodes of an anonymous graph. The robots operate in Look-Compute-Move cycles; in one cycle, a robot takes a snapshot of the current configuration (Look), takes a decision whether to stay idle or to move to one of the nodes adjacent to its current position (Compute), and in the latter case makes an instantaneous...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublikacjaArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Multimode systems of nonlinear equations: derivation, integrability, and numerical solutions
PublikacjaWe consider the propagation of electromagnetic pulses in isotropic media taking a third-order nonlinearityinto account. We develop a method for transforming Maxwell's equations based on a complete set ofprojection operators corresponding to wave-dispersion branches (in a waveguide or in matter) with thepropagation direction taken into account. The most important result of applying the method is a systemof equations describing the...
-
Connected searching of weighted trees
PublikacjaW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
Smaller representation of finite state automata
PublikacjaThis paper is a follow-up to Jan Daciuk's experiments on space-efficient finite state automata representation that can be used directly for traversals in main memory (Daciuk, 2000)[4]. We investigate several techniques for reducing memory footprint of minimal automata, mainly exploiting the fact that transition labels and transition pointer offset values are not evenly distributed and so are suitable for compression. We achieve...
-
Phutball is PSPACE-hard
PublikacjaW pracy dowodzimy, że gra ''Phutball'' (Philosopher's Football) jest PSPACE-trudna.
-
Approximate search strategies for weighted trees
PublikacjaW pracy podajemy 3-przybliżony algorytm dla problemu spójnego przeszukiwania drzew ważonych.
-
Brushing with additional cleaning restrictions
PublikacjaIn graph cleaning problems, brushes clean a graph by traversing it subject to certain rules. We consider the process where at each time step, a vertex that has at least as many brushes as incident, contaminated edges, sends brushes down these edges to clean them. Various problems arise, such as determining the minimum number of brushes (called the brush number) that are required to clean the entire graph. Here, we study a new variant...
-
The searchlight problem for road networks
PublikacjaWe consider the problem of searching for a mobile intruder hiding in a road network given as the union of two or more lines, or two or more line segments, in the plane. Some of the intersections of the road network are occupied by stationary guards equipped with a number of searchlights, each of which can emit a single ray of light in any direction along the lines (or line segments) it is on. The goal is to detect the intruder,...
-
Distinguishing views in symmetric networks: A tight lower bound
PublikacjaThe view of a node in a port-labeled network is an infinite tree encoding all walks in the network originating from this node. We prove that for any integers n ≥ D ≥ 1, there exists a port-labeled network with at most n nodes and diameter at most D which contains a pair of nodes whose (infinite) views are different, but whose views truncated to depth Omega( D log(n/ D )) are identical.
-
Rendezvous of heterogeneous mobile agents in edge-weighted networks
PublikacjaWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
Tip-Based Nanofabrication as a Rapid Prototyping Tool for Quantum Science and Technology
PublikacjaTip-Based Nanofabication as a Rapid Prototyping Tool for Quantum Science and Technology discusses the development of cantilevered nanotips techniques of quantum devices prototyping and how they evolved from scanning probe microscopy. Also covered are the advantages and future prospects of atomic resolution capability and how to use this enabling technology as a rapid prototyping tool for quantum science and technology.
-
On minimum cost edge searching
PublikacjaWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Synchronous black hole search in directed graphs
PublikacjaThe paper considers a team of robots which has to explore a graph G, where some nodes can be harmful. Robots are initially located at the so-called home base node. The dangerous nodes are the so-called black hole nodes, and once a robot enters in one of them, it is destroyed. The goal is to find a strategy in order to explore G in such a way that minimum number of robots is wasted. The exploration ends if there is at least one...
-
The complexity of zero-visibility cops and robber
PublikacjaWe consider the zero-visibility cops & robber game restricted to trees. We produce a characterisation of trees of copnumber k and We consider the computational complexity of the zero-visibility Cops and Robber game. We present a heavily modified version of an already-existing algorithm that computes the zero-visibility copnumber of a tree in linear time and we show that the corresponding decision problem is NP-complete on a nontrivial...
-
Topology recognition and leader election in colored networks
PublikacjaTopology recognition and leader election are fundamental tasks in distributed computing in networks. The first of them requires each node to find a labeled isomorphic copy of the network, while the result of the second one consists in a single node adopting the label 1 (leader), with all other nodes adopting the label 0 and learning a path to the leader. We consider both these problems in networks whose nodes are equipped with...
-
2-Coloring number revisited
Publikacja2-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...
-
Finding small-width connected path decompositions in polynomial time
PublikacjaA connected path decomposition of a simple graph $G$ is a path decomposition $(X_1,\ldots,X_l)$ such that the subgraph of $G$ induced by $X_1\cup\cdots\cup X_i$ is connected for each $i\in\{1,\ldots,l\}$. The connected pathwidth of $G$ is then the minimum width over all connected path decompositions of $G$. We prove that for each fixed $k$, the connected pathwidth of any input graph can be computed in polynomial-time. This answers...
-
Cops, a fast robber and defensive domination on interval graphs
PublikacjaThe game of Cops and ∞-fast Robber is played by two players, one controlling c cops, the other one robber. The players alternate in turns: all the cops move at once to distance at most one each, the robber moves along any cop-free path. Cops win by sharing a vertex with the robber, the robber by avoiding capture indefinitely. The game was proposed with bounded robber speed by Fomin et al. in “Pursuing a fast robber on a graph”,...
-
The complexity of bicriteria tree-depth
PublikacjaThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
The influence of atmospheric circulation on the occurrence of dry and wet periods in Central Poland in 1954–2018
PublikacjaThis work presents the influence of atmospheric circulation on the occurrence of dry and wet periods in the central Polish region of Kujawy. The material on which the authors relied encompassed monthly totals of precipitation obtained from 10 weather stations in the period 1954–2018. Both dry and wet periods have been identified on the basis of monthly values of the Standardised Precipitation Index (SPI). Additionally, the calendar...
-
Weighted 2-sections and hypergraph reconstruction
PublikacjaIn the paper we introduce the notion of weighted 2-sections of hypergraphs with integer weights and study the following hypergraph reconstruction problems: (1) Given a weighted graph , is there a hypergraph H such that is its weighted 2-section? (2) Given a weighted 2-section , find a hypergraph H such that is its weighted 2-section. We show that (1) is NP-hard even if G is a complete graph or integer weights w does not exceed...
-
Gossiping by energy-constrained mobile agents in tree networks
PublikacjaEvery node of an edge-weighted tree network contains a data packet. At some nodes are placed mobile agents, each one possessing an amount of energy (not necessarily the same for all agents). While walking along the network, the agents spend the energy proportionally to the distance traveled and collect copies of the data packets present at the visited network nodes. An agent visiting a node deposits there copies of all currently...
-
Donor-substituted SrTi1+xO3−δ anodes for SOFC
PublikacjaNonstoichiometric Nb-substituted SrTiO3 compounds were investigated in order to discuss the influence of nonstoichiometry at the sample properties in the light of recent results reported in the literature. Structural and electrical properties of samples were characterized. Investigated compounds were also applied as anodes for Solid Oxide Fuel Cells and their reactivity with YSZ electrolyte was examined. The defect chemistry explaining...
-
Mobile Systems (Portable, Handheld, Transportable) for Monitoring Air Pollution
PublikacjaThe monitoring and analysis of atmospheric air pollutants is a rapidly developing branch of analytical chemistry. The in situ analysis of atmospheric air quality using mobile instrumentation is becoming routine. The article provides information on devices used in various kinds of mobile laboratories. It reviews the portable gas chromatographs and handheld devices used for detecting and determining specific harmful substances in...
-
Sample Preparation in Foodomics: Miniaturized Solid-Phase Extraction
PublikacjaAnalytical chemists face a challenge to bring comprehensive information on a given food and biological sample by using the best available analytical techniques and meet the requirements of sustainable development and green chemistry at the same time. A key objective of this chapter is to review selected literature data on the utilization of solid-phase extraction techniques with special attention to their miniaturized modes in...
-
Recent Applications of 1D GC-MS and 2D GC-MS in Foodomics Studies
PublikacjaGas chromatography coupled with mass spectrometry and food chemistry have been tightly linked since the 1960s. This setup is also an integral part of the omics studies when it comes to low mass metabolites. Therefore, the marriage of GC-MS and foodomics is obvious. Two-dimensional gas chromatography coupled with mass spectrometry fits perfectly within the latest trends in foodomics, since it is tailored for holistic food analysis....
-
Recent advances on SOA formation in indoor air, fate and strategies for SOA characterization in indoor air - A review
PublikacjaRecent studies proves that indoor air chemistry differs in many aspects from atmospheric one. People send up to 90 % of their life indoors being exposed to pollutants present in gas, particle and solid phase. Particle phase indoor is composed of particles emitted from various sources, among which there is an indoor source – secondary chemical reactions leading to formation of secondary organic aerosol (SOA). Lately, researchers'...
-
Ni/cerium Molybdenum Oxide Hydrate Microflakes Composite Coatings Electrodeposited from Choline Chloride: Ethylene Glycol Deep Eutectic Solvent
PublikacjaCerium molybdenum oxide hydrate microflakes are codeposited with nickel from a deep eutectic solvent-based bath. During seven days of exposure in 0.05 M NaCl solution, the corrosion resistance of composite coating (Ni/CeMoOxide) is slightly reduced, due to the existence of some microcracks caused by large microflakes. Multielemental analysis of the solution, in which coatings are exposed and the qualitative changes in the surface...
-
Molecularly imprinted polymers applied in capillary electrochromatography and electrophoresis techniques
PublikacjaMolecularly imprinted polymers (MIPs) are synthetic materials with predetermined selectivity for a particular analyte or group of structure-linked chemicals which make them an ideal separation component. The process of developing and applying new types of MIPs in the field of environmental analytical chemistry has been broadly discussedi n many scientific studies in recent years. The use of new types of MIP sorbents as unique sorption...
-
Deep eutectic solvents with solid supports used in microextraction processes applied for endocrine-disrupting chemicals
PublikacjaThe determination of endocrine-disrupting chemicals (EDCs) has become one of the biggest challenges in Analytical Chemistry. Due to the low concentration of these compounds in different kinds of samples, it becomes necessary to employ efficient sample preparation methods and sensitive measurement techniques to achieve low limits of detection. This issue becomes even more struggling when the principles of the Green Analytical Chemistry...
-
Clickable polysaccharides for biomedical applications: A comprehensive review
PublikacjaRecent advances in materials science and engineering highlight the importance of designing sophisticated biomaterials with well-defined architectures and tunable properties for emerging biomedical applications. Click chemistry, a powerful method allowing specific and controllable bioorthogonal reactions, has revolutionized our ability to make complex molecular structures with a high level of specificity, selectivity, and yield...
-
Characteristics, Chemical Modification Processes as well as the Application of Silica and its Modified Forms
PublikacjaThe variety of chemical modifications of the surface of silica and its modified forms cause thesematerials to find a consistently wider scope of application. In the publication, the characteristicsof silica, silica gel, aerogel and xerogel are presented. The obtainment, application and propertiesof these materials are discussed. Methods of chemical modifications of surface structures withthe use of different chemical compounds...
-
Komitet Chemii Analitycznej PAN i jego działalność : Historia i dzień dzisiejszy
PublikacjaIn the contemporary society analytical chemistry as a scientific discipline and its practical application, termed often ;analysis'', has many important aims, and its role still increases. The Committee, formed in 1955 as a Commission, during several decades has coordinated and supported the activity of Polish analytical chemists on the national and international fields. Its present role includes organization of conferences and...
-
New clicked full agonists of the estrogen receptor β
PublikacjaA click chemistry approach was used to synthesize a series of 1,4-diaryl-substituted 1,2,3-triazoles designed to behave as estrogen receptor (ER) ligands. We studied their affinities for both receptors α and β, their agonist activities in a cell-based luciferase reporter assay and their effect on the proliferation of the hormone-dependent MCF-7 cell line. We found two compounds (3a and 3c) that behave as selective full agonists...
-
SYNTHETIZED MEMBRANES FOR ULTRASOUND-ASSISTED SOLVENT EXTRACTION OF POROUS MEMBRANE PACKED SOLID SAMPLES.
PublikacjaMembranes are becoming more and more popular in analytical chemistry, which is why they are used, among others, in extraction processes. Therefore, this work focuses on the process of synthesis PVDF membranes and its optimization. The obtained membranes were used as bags for the phthalate extraction in disposable diapers for babies. Extraction was accomplished by method ultrasound-assisted solvent extraction of porous PVDF membrane...
-
Evaluation of Green Sample Preparation Techniques for Organic Compounds
PublikacjaNowadays, Green Analytical Chemistry (GAC) idea is of high importance, with impact on the rapid growth in the sample preparation area with special emphasis on sample preparation simplification, miniaturization and automation. Due to the fact that GAC is of high importance today, this study is focused on the evaluation of green sample preparation techniques for organic compounds. It is well known that sample preparation is considered...
-
Natural Deep Eutectic Solvents as Agents for Improving Solubility, Stability and Delivery of Curcumin
PublikacjaPurpose Study on curcumin dissolved in natural deep eutectic solvents (NADES) was aimed at exploiting their beneficial properties as drug carriers. Methods The concentration of dissolved curcumin in NADES was measured. Simulated gastrointestinal fluids were used to determine the concentration of curcumin and quantum chemistry computations were performed for clarifying the origin of curcumin solubility enhancement in NADES. Results NADES...