Filtry
wszystkich: 676
-
Katalog
- Publikacje 481 wyników po odfiltrowaniu
- Czasopisma 3 wyników po odfiltrowaniu
- Osoby 28 wyników po odfiltrowaniu
- Wynalazki 5 wyników po odfiltrowaniu
- Projekty 4 wyników po odfiltrowaniu
- Laboratoria 2 wyników po odfiltrowaniu
- Kursy Online 22 wyników po odfiltrowaniu
- Wydarzenia 6 wyników po odfiltrowaniu
- Dane Badawcze 125 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: kominy
-
On the impact of Big Data and Cloud Computing on a scalable multimedia archiving system
PublikacjaMultimedia Archiver (MA) is a system build upon the promise and fascination of the possibilities emerging from cloud computing and big data. We aim to present and describe how the Multimedia Archiving system works for us to record, put in context and allow a swift access to large amounts of data. We introduce the architecture, identified goals and needs taken into account while designing a system processing data with Big Data...
-
Raman system for on-line monitoring and optimisation of hybrid polymer gelation
PublikacjaW artykule przedstawiono system do monitorowania ramanowskiego reakcji żelowania w procesie zol-żel syntezy organiczno-nieorganicznych polimerów hybrydowych. System pomiarowy umożliwił wykonywanie pomiarów zdalnych, bez wkonieczności wprowadzania jego elementów do wnętrza komory reakcyjnej. Konstrukcja systemu zapewniła szeroki zakres pomiarowy od 200 do 3500 cm-1, przy odpowiednio wysokiej czułości i wyeliminowniu wpływu fluorescencji....
-
6.2, Engineering structures. [Chapter] 6.2.1, Assessment of the technical condition and repairs to cylindrical tank : 6.2.2, Assessment and repair of underground arterial pipelines : 6.2.4, Assessment and repair of steel chimneys
PublikacjaJerzy Ziółko opracował następujące fragmenty książki: w rozdziale 6.2. Engineering structures (Obiekty inżynierskie), pkt. 6.2.1 Assessment of the technical condition and repairs to cylindrical tank (Diagnostyka stanu technicznego i naprawy zbiorników walcowych), pkt. 6.2.2 Assessment and repair of underground arterial pipelines (Diagnostyka i naprawy podziemnych rurociągów magistralnych, pkt. 6.2.4 Assessment and repair of steel...
-
Crystal and molecular structure of lithium iodide complex of 13-membered azoxycrown ether
PublikacjaPublikacja zawiera uzupełniające informacje do znalezionej wcześniej korelacji między typem kationu, rozmiarem makrocyklu i cechami struktury krystalicznej kompleksów a selektywnością elektrod membranowych dotowanych odpowiednimi azo- lub azoksykoronami. Ustalono strukturę krystaliczną i molekularną kompleksu 13-członowej azoksykorony (L13-O) z jodkiem litu. Stechiometria kompleksu jest 1:1. Kryształ zbudowany jest z hydratowanych...
-
Adenocarcinoma, metastatic, NOS - Female, 70 - Tissue image [11010630088578371]
Dane BadawczeThis is the histopathological image of HEMATOPOIETIC AND RETICULOENDOTHELIAL SYSTEMS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
BONES, JOINTS AND ARTICULAR CARTILAGE OF OTHER AND UNSPECIFIED SITES, Pelvic bones, sacrum, coccyx and associated joints - Female, 70 - Tissue image [5190730046651201]
Dane BadawczeThis is the histopathological image of BONES, JOINTS AND ARTICULAR CARTILAGE OF OTHER AND UNSPECIFIED SITES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Adenocarcinoma, metastatic, NOS - Female, 70 - Tissue image [11010630088573941]
Dane BadawczeThis is the histopathological image of HEMATOPOIETIC AND RETICULOENDOTHELIAL SYSTEMS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
BONES, JOINTS AND ARTICULAR CARTILAGE OF OTHER AND UNSPECIFIED SITES, Pelvic bones, sacrum, coccyx and associated joints - Male, 60 - Tissue image [5190730046651461]
Dane BadawczeThis is the histopathological image of BONES, JOINTS AND ARTICULAR CARTILAGE OF OTHER AND UNSPECIFIED SITES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Adenocarcinoma, metastatic, NOS - Female, 70 - Tissue image [11010630088579521]
Dane BadawczeThis is the histopathological image of HEMATOPOIETIC AND RETICULOENDOTHELIAL SYSTEMS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
BONES, JOINTS AND ARTICULAR CARTILAGE OF OTHER AND UNSPECIFIED SITES, Pelvic bones, sacrum, coccyx and associated joints - Male, 60 - Tissue image [5190730046658711]
Dane BadawczeThis is the histopathological image of BONES, JOINTS AND ARTICULAR CARTILAGE OF OTHER AND UNSPECIFIED SITES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
BONES, JOINTS AND ARTICULAR CARTILAGE OF OTHER AND UNSPECIFIED SITES, Pelvic bones, sacrum, coccyx and associated joints - Male, 60 - Tissue image [5190730046655061]
Dane BadawczeThis is the histopathological image of BONES, JOINTS AND ARTICULAR CARTILAGE OF OTHER AND UNSPECIFIED SITES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
BONES, JOINTS AND ARTICULAR CARTILAGE OF OTHER AND UNSPECIFIED SITES, Pelvic bones, sacrum, coccyx and associated joints - Male, 60 - Tissue image [519073004665691]
Dane BadawczeThis is the histopathological image of BONES, JOINTS AND ARTICULAR CARTILAGE OF OTHER AND UNSPECIFIED SITES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Adenocarcinoma, metastatic, NOS - Female, 70 - Tissue image [11010630088572721]
Dane BadawczeThis is the histopathological image of HEMATOPOIETIC AND RETICULOENDOTHELIAL SYSTEMS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Pore structure of carbons coated on ceramic particles
Publikacja -
Analiza oddziaływań w kryształach związków zawierających w strukturze pierścień pirydynowy
PublikacjaMożliwość tworzenia się wiązań wodorowych jest kluczowym parametrem z punktu widzenia inżynierii kryształu, ponieważ wiązania wodorowe mają bezpośredni wpływ na strukturę oraz trwałość sieci krystalicznej. Głównym celem niniejszej rozprawy doktorskiej była analiza porównawcza wiązań wodorowych występujących w układach, zawierających w strukturze pierścień pirydynowy. Badane układy podzielono na: (1) układy ze związkami krzemosiarkowymi...
-
Web-based GIS technologies dedicated for presenting semi-dynamic geospatial data
PublikacjaSieciowe technologie prezentacji danych przestrzennych przeżywają aktualnie rozkwit spowodowany między innymi spadającymi cenami sprzętu komputerowego. Wynikający z tego wzrost wydajności domowych i biurowych stacji roboczych pozwala na praktyczne zastosowanie czasochłonnych algorytmów wizualizacji i przetwarzania skomplikowanych danych rastrowych i wektorowych. Niniejszy artykuł omawia wybrane technologie sieciowej prezentacji...
-
Dedykowane sieciowe technologie SIP dla prezentacji pseudodynamicznych danych geoprzestrzennych
PublikacjaSieciowe technologie prezentacji danych przestrzennych przeżywają aktualnie rozkwit spowodowany między innymi spadającymi cenami sprzętu komputerowego. Wynikający z tego wzrost wydajności domowych i biurowych stacji roboczych pozwala na praktyczne zastosowanie czasochłonnych algorytmów wizualizacji i przetwarzania skomplikowanych danych rastrowych i wektorowych. Niniejszy artykuł omawia wybrane technologie sieciowej prezentacji...
-
Integrated spatial and energy planning – importance of a problem for contemporary architects and urban planners with focus on environmental factors
PublikacjaAlong with respecting basic sustainable development goals, planners will also be obliged to meet more stringent provisions related to energy efficiency in the coming years. In Poland, a crucial year will be 2021, when the EU directive on the energy efficiency of buildings comes into force. In this matter, not only the characteristics of individual objects are of great importance, but their whole complexes and the overall approach...
-
Numerical simulations of transonic flow with film cooling and jet vortex generators
PublikacjaW pracy przedstawiono wyniki obliczeń przepływu transonicznego na stronie ssącej łopatki turbiny gazowej. Obliczenia wykonano dla geometrii komory pomiarowej w tunelu transonicznym IMP PAN, zaprojektowanej tak, aby odwzorować warunki przepływowe istniejące w palisadzie turbinowej. Przedstawiono wyniki obliczeń przepływu z zastosowaniem otworów chłodzących (film cooling) oraz strumieniowych generatorów wirów. Porównano je z danymi...
-
USE OF LANGMUIR PROBE IN DIESEL ENGINE DIAGNOSTIC RESEARCH Part I MEASUREMENT TECHNOLOGY. - Part 1 : MEASUREMENT TECHNOLOGY
PublikacjaIn the paper, the basic assumptions of diesel engine cylinder system's diagnosing method, based on observation of emerging and moving electric charges of ionized gas in the combustion workspaces, using Langmuir's probe. In the first part of the paper, only the technology of the measurement and results of the preliminary diagnostic tests of laboratory engine Farymann Diesel D10 were presented. The primary purpose of the research...
-
Quality of Satellite Communication in Selected Mobile Android Smartphones
PublikacjaToday, thanks to mobile devices, satellite communication is available to anyone and everywhere. Gaining information on one’s position using GNSS (Global Navigation Satellite Systems), particularly in unknown urban environments, had become an everyday activity. With the widespread of mobile devices, particularly smartphones, each person can obtain information considering his or her location anytime and everywhere. This paper is...
-
Chemometric analysis of rainwater and throughfall at several sites in Poland.
PublikacjaPróbki pobrano w stacjach w różnych rejonach Polski. Stacje te były umieszczone na terenach specjalnie chronionych (Wielkopolski Park Narodowy i Ojcowski Park Narodowy) oraz na niechronionych formacjach leśnych (leśnictwo Stara Piła). Celem badań było porównanie parametrów występujących w opadach atmosferycznych pod względem podobieństwa charakterystyki miejsca a także podobieństw i różnic związanych z przejściem wody opadowej...
-
Single-stranded DNA-binding proteins (SSBs) - sources and applicationsin molecular biology
PublikacjaBiałka wiążące się do jednoniciowego DNA (SSB) odgrywają ważną rolę w replikacji, rekombinacji i naprawie DNA u bakterii, archea i eukariota. Ostatnio wzrosło zainteresowanie białkami SSB jako przydatnymi narzędziami w metodach badawczych biologii molekularnej, analitycznych i diagnostycznych. Większość znanych prokariotycznych białek SSB zbudowanych jest z czterech podjednostek (homotetramer) z jedną domeną wiążąca (OB) jednoniciowe...
-
Examining Feature Vector for Phoneme Recognition
PublikacjaThe aim of this paper is to analyze usability of descriptors coming from music information retrieval to the phoneme analysis. The case study presented consists in several steps. First, a short overview of parameters utilized in speech analysis is given. Then, a set of time and frequency domain-based parameters is selected and discussed in the context of stop consonant acoustical characteristics. A toolbox created for this purpose...
-
Polityka i strategia finansowa w jednostkach samorządu terytorialnego
PublikacjaArtykuł przybliża zagadnienia polityki finansowej prowadzonej przez jednostki samorządu terytorialnego. Odnosi się także do terminów polityka i strategia, które w praktyce samorządu wzajemnie się nakładają. Autor precyzuje poszczególne elementy polityki finansowej oraz uściśla podmioty tej polityki na szczeblu gminy, powiatu i województwa. Artykuł kończą wnioski autora wskazujące, że jednostki samorządu terytorialnego nie są zwolnione...
-
Studies on removal of Zn(II), Cd(II) and Pb(II) ions in polymer inclusion membrane transport with calix[4]-crown-6 derivatives
PublikacjaZbadano selektywność procesu wydzielania jonów cynku(II), kadmu(II) i ołowiu(II) z wodnych roztworów azotanowych zawierających równomolową mieszaninę tych trzech metali (cMe= 0,01 M) w procesie transportu przez polimerowe membrany inkluzyjne (PIM) przy użyciu w roli przenośników jonów pochodnych kaliks[4]-korony-6. Membrany typu PIM syntezowano z trójoctanu celulozy (nośnik), eteru o?nitrofenylopentylowego (pastyfikator) i pochodnych...
-
Rola GIS w badaniach środowiska morskiego
PublikacjaŚrodowisko morskie nadal pozostaje „białą plamą” z punktu widzenia systemów GIS. Trudno jest znaleźć analogie pomiędzy cyfrowym modelem terenu a danymi batymetrycznymi, ponieważ odzwierciedlają one tylko jedno z możliwych obliczy środowiska morskiego, drugim bardzo ważnym, jest falowanie. Jednakże dopiero informacja wspólna o batymetrii i falowaniu jest naprawdę wartościowa dla ludzi korzystających z morza zawodowo. Mając do dyspozycji...
-
CERVIX UTERI, Exocervix - Female, 52 - Cell image [3180630006432951]
Dane BadawczeThis is the histopathological image of CERVIX UTERI cell sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Effects of dispersion on predicting longitudinal concentration profiles in activated sludge reactors
PublikacjaW pracy przedstawiono wpływ dyspersji na prognozowanie stężeń azotu amonowego w komorach osadu czynnego w oczyszczalni ścieków Gdańsk-Wschód. W tym celu wykorzystano jednowymiarowe równanie adwekcji-dyspersji z członem źródłowym (szybkością nitryfikacji). Współczynnik dyspersji został wyznaczony na podstawie pomiarów znacznika fluoroscencyjnego. Model został zweryfikowany w oparciu o pomiary stężeń azotu w 6 sekcjach komory tlenowej...
-
Numerical Algorithms of Planning Safe Ship Trajectories for ARPA Systems
PublikacjaGłównym celem pracy było zaprojektowanie metody znajdowania bezpiecznych trajektorii statków, która byłaby prosta w implementacji, szybka (niska złożoność obliczeniowa)i deterministyczna, elastyczna (umożliwiałaby zastosowanie dowolnej domeny). Aby zrealizować cel należało zbadać bieżący stan wiedzy w dziedzinie,zaprojektować nową metodę, zaimplementować metodę (wraz ze wszystkimi niezbędnymi algorytmami) w środowisku programistycznym...
-
Zapewnianie progowego poziomu obecności w sieci sensorowej obsługującej aplikacje typu smart grid
PublikacjaRozważono bezprzewodową sieć sensorową z pewną liczbą węzłów oraz pojedynczym ujściem, pełniącym także funkcje zarządcze Założono, że sieć sensorowa, w celu wykonywania powierzonego jej zadania, musi utrzymywać określoną liczbę węzłów w stanie włączonym w każdym momencie życia sieci. Jest to zadanie trywialne, gdy węzły mogą być wyłączane tylko po otrzymaniu odpowiedniej komendy od zaufanego nadzorcy. Jednakże przy założeniu podatności...
-
Classification of objects in the LIDAR point clouds using Deep Neural Networks based on the PointNet model
PublikacjaThis work attempts to meet the challenges associated with the classification of LIDAR point clouds by means of deep learning. In addition to achieving high accuracy, the designed system should allow the classification of point clouds covering an area of several dozen square kilometers within a reasonable time interval. Therefore, it must be characterized by fast processing and efficient use of memory. Thus, the most popular approaches...
-
Estimation and Prediction of Vertical Deformations of Random Surfaces, Applying the Total Least Squares Collocation Method
PublikacjaThis paper proposes a method for determining the vertical deformations treated as random fields. It is assumed that the monitored surfaces are subject not only to deterministic deformations, but also to random fluctuations. Furthermore, the existence of random noise coming from surface’s vibrations is also assumed. Such noise disturbs the deformation’s functional models. Surface monitoring with the use of the geodetic levelling...
-
Dynamic Bankruptcy Prediction Models for European Enterprises
PublikacjaThis manuscript is devoted to the issue of forecasting corporate bankruptcy. Determining a firm’s bankruptcy risk is one of the most interesting topics for investors and decision-makers. The aim of the paper is to develop and to evaluate dynamic bankruptcy prediction models for European enterprises. To conduct this objective, four forecasting models are developed with the use of four different methods—fuzzy sets, recurrent and...
-
LE STIME ECONOMICHE DELLA CIA E L’IMPREVEDIBILE FINE DELL’URSS
PublikacjaIn this article, we will analyze the debate that took place around the assessments that the CIA gave of the economic situation in the Soviet Union, a clearly decisive key to understanding the overall health of the main political-military opponent of the United States. The article will include the discussions that flared up in the American political establishment starting in 1990, after the fall of the Berlin Wall and the initial...
-
Green aspects of techniques for the determination of pesticides in fruits and vegetables
PublikacjaApplied all over the world, pesticides are some of the most dangerous pollutants of the environment because of their stability, mobility, their ability to accumulate in the environment and their consequent long-term adverse effects on living organisms in general and human health in particular. Their presence in the environment is a particular danger. It is therefore crucial to monitor pesticide residues using all available analytical...
-
The influence of G2 arrest abrogation on the long-term cytotoxicity of different genotoxic lesions
PublikacjaJak się uważa, zdolność komórek nowotworowych z uszkodzeniami DNA do zatrzymywania progresji w cyklu komórkowym w fazie G2 wydłuża czas na reperację tych uszkodzeń i zwiększa zdolność do przeżycia tych komórek. W pracy badaliśmy wpływ skrócenia bloku w fazie G2 w komórkach dwóch typów białaczek, poddanych działaniu związków przeciwnowotworowych indukujących różne typy uszkodzeń DNA, na efekt cytotoksyczny tych związków. Zwiększenie...
-
The Progress in Electron Microscopy Studies of Particulate Matters to Be Used as a Standard Monitoring Method for Air Dust Pollution
PublikacjaThe present article reviews studies on air solid particles carried out with the use of electron microscopy. Particle analysis combining scanning and transmission electron microscopy (SEM and TEM) can be used to derive size-resolved information of the composition, mixing state, morphology, and complex refractive index of atmospheric aerosol particles. It seems that electron microscopy is more widely used in atmospheric particulate...
-
Detection and localization of selected acoustic events in 3D acoustic field for smart surveillance applications
PublikacjaA method for automatic determination of position of chosen sound events such as speech signals and impulse sounds in 3-dimensional space is presented. The events are localized in the presence of sound reflections employing acoustic vector sensors. Human voice and impulsive sounds are detected using adaptive detectors based on modified peak-valley difference (PVD) parameter and sound pressure level. Localization based on signals...
-
Audio-visual surveillance system for application in bank operating room
PublikacjaAn audio-visual surveillance system able to detect, classify and to localize acoustic events in a bank operating room is presented. Algorithms for detection and classification of abnormal acoustic events, such as screams or gunshots are introduced. Two types of detectors are employed to detect impulsive sounds and vocal activity. A Support Vector Machine (SVM) classifier is used to discern between the different classes of acoustic...
-
Monitoring of occupational exposure to volatile organohalogen solvents (VOXs) in human urine samples of dry-cleaner workers by TLHS-DAI-GC-ECD procedure
PublikacjaChlorinated hydrocarbon solvents are often used for dry-cleaning clothes in the laundry industry. The object of this study was to monitor the occupational exposure of dry-clean employees coming into contact with VOXs. 25 workers collected their urine samples before the work shift, after 4 hours of work and after the work shift. The analyses of urine samples and solvents used in dry-cleaning were performed using TLHS-DAI-GC-ECD....
-
Processing of acoustical data in a multimodal bank operating room surveillance system
PublikacjaAn automatic surveillance system capable of detecting, classifying and localizing acoustic events in a bank operating room is presented. Algorithms for detection and classification of abnormal acoustic events, such as screams or gunshots are introduced. Two types of detectors are employed to detect impulsive sounds and vocal activity. A Support Vector Machine (SVM) classifier is used to discern between the different classes of...
-
Method for the correlation coefficient estimation of the bottom echo signal in the shallow water application using interferometric echo sounder
PublikacjaThe article presents a new method for the assessment of bottom echo correlation coefficient in the presence of multiple echoes. Bottom correlation coefficient is a parameter that characterizes spatial properties of echo signal. Large variability of the bottom shape or properties (for example caused by the presence of bottom objects) and the presence of the acoustic shadow strongly influence the value of the correlation coefficient....
-
Analysis of Factors Influencing the Prices of Tourist Offers
PublikacjaTourism is a significant branch of many world economies. Many factors influence the volume of tourist traffic and the prices of trips. There are factors that clearly affect tourism, such as COVID-19. The paper describes the methods of machine learning and process mining that allow for assessing the impact of various factors (micro, mezzo and macro) on the prices of tourist offers. The methods were used on large sets of real data...
-
Miniaturized Solid Phase Extraction techniques for different kind of pollutants analysis: State of the art and future perspectives – PART 1
PublikacjaSolid Phase Extraction (SPE) has been practiced in a modern form for more than half a century. It was constantly developing, driven by the analysts needs. These needs are coming from the importance to select an appropriate analytical method, which should have satisfactory accuracy, precision and sensitivity. In the case of sorbent-based microextraction techniques, the choice of miniaturized variants that meet these requirements...
-
Badanie emisyjności promieniowanej urządzeń energoelektronicznych w komorach GTEM
PublikacjaKomory ekranowane GTEM stanowią jedną z alternatywnych metod badania emisyjności promieniowanej urządzeń dopuszczanych przez wymagania norm. Pomimo istotnych ograniczeń metody GTEM pozwala ona na znaczne ograniczenie kosztów badań dla mniejszych urządzeń, w tym także dla urządzeń energoelektronicznych małych i średnich mocy. W pracy omówiono zasadnicze wymagania dotyczące pomiarów emisyjności promieniowanej urządzeń ze szczególnym...
-
Receiver of Doppler multistatic system for moving target detection and tracking
PublikacjaThe article presents a method for solving major structural problems that occur in the receiver used in the multistatic Doppler system, aimed at determination of the trajectory and velocity of a moving target. In the system two transmitters emit acoustic continuous sinusoidal waves at different frequencies. The signals, scattered from a moving target are received by four hydrophones. Beside of the echoes, much larger signals coming...
-
Analysis and design improvement of high class roads’ arched sections in Poland
PublikacjaAlthough Polish road network standards, in particular higher classes of roads are improving dynamically the number of fatalities on the network is still higher that EU’s average. Ensuring road safety and high maintaining standards is a complex issue and one that poses a major challenge for all road authorities. Road accidents at high speed roads characterize specially serious material and social consequences, thus research into...
-
Novel, Fully Biobased Semicrystalline Polyamides
PublikacjaNovel, semicrystalline polyamides and co(polyamides) were synthesized from biobased sebacic acid (SA), 2,5-diamino-2,5-dideoxy-1,4;3,6-dianhydroiditol (diaminoisoidide, DAII) as well as from 1,4-diaminobutane (DAB), also known as putrescine in nature. Low molecular weight polyamides were obtained by melt polycondensation of the salts based on these monomers or by interfacial polycondensation. In order to increase their molecular...
-
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...