Wyniki wyszukiwania dla: tensegrity dome - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: tensegrity dome

Filtry

wszystkich: 4074
wybranych: 3266

wyczyść wszystkie filtry


Filtry wybranego katalogu

  • Kategoria

  • Rok

  • Opcje

wyczyść Filtry wybranego katalogu niedostępne

Wyniki wyszukiwania dla: tensegrity dome

  • Spectrum-based modal parameters identification with Particle Swarm Optimization

    Publikacja

    - MECHATRONICS - Rok 2016

    The paper presents the new method of the natural frequencies and damping identification based on the Artificial Intelligence (AI) Particle Swarm Optimization (PSO) algorithm. The identification is performed in the frequency domain. The algorithm performs two PSO-based steps and introduces some modifications in order to achieve quick convergence and low estimation error of the identified parameters’ values for multi-mode systems....

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Ferromagnetic nanocrystallites in the SiO2 - PbO - Fe2O3 glass system

    The structure of 50% SiO2 - 35% PbO - 15% Fe2O3, 50% SiO2 - 30% PbO - 20% Fe2O3 and 50% SiO2 - 25% PbO - 25% Fe2O3 (in mol%) glass was investigated by the means of AFM microscopy and X-ray diffraction. Observation by the atomic force microscopy shows that each of prepared iron oxide glass doesn't have homogeneous structure and some nanocrystallites were detected. Next, test with neodymium magnet found out strong magnetic properties...

  • NOMINATION DOSSIER, The Modernist Centre of Gdynia, parts 4 - 7

    Publikacja

    - Rok 2021

    The city of Gdynia is commonly known in Poland as a symbol of the country’s independence and evidence of the foresight of planners and politicians. It is the outcome of the efforts and aspirations of generations of people from all kinds of backgrounds who made Gdynia their home. Document prepared by researchers from Gdansk University of Technology and other experts is the important part of the Nomination Dossier prepared for international...

  • Lithuania inland waterways and its prospects

    Publikacja
    • V. Paulauskas
    • P. PLAčIENE
    • R. BARZDžIUKAS
    • A. Maniachin
    • D. Paulauskas
    • M. Wójcik

    - Rok 2007

    Inland waterways have some traditions in Lithuania and in neighbor Countries, but during last 50 years other modes of transport move out inland waterway transport from real economical activity. In the same time inland waterways is the main green and sustainable transport system. In this article are presented analysis situation, methodology for the ships optimal using in inland waterways, forecasting of the possible cargo and passenger...

  • Using MusicXML to evaluate accuracy of OMR Systems

    Publikacja

    - Rok 2008

    In this paper a methodology for automatic accuracy evaluation in optical music recognition (OMR) applications is proposed. Presented approach assumes using ground truth images together with digital music scores describing their content. The automatic evaluation algorithm measures differences between the tested score and the reference one, both stored in MusicXML format. Some preliminary test results of this approach are presented...

  • Zmiany w zasadach ochrony odgromowej obiektów budowlanych według norm serii pn-en 62305

    W pracy przedstawiono aktualne podstawy prawne projektowania i wykonywania systemów ochrony odgromowej i przeciwprzepięciowej w obiektach budowlanych. Wskazano nowe zasadnicze zalecenia norm serii PN-EN 62305, które zastąpiły dotychczas stosowane przedmiotowe normy krajowe i międzynaro-dowe. Zwrócono szczególna uwagę na ocenę ryzyka szkód pioru-nowych w obiektach budowlanych i instalacjach związanych.

    Pełny tekst do pobrania w portalu

  • GRAPHENE IN GAS CHEMIRESISTORS

    Publikacja

    Graphene has a range of unique physical properties which could be exploited in gas sensing. Every atom of graphene may be considered as a surface atom, able to interact even with single molecule of the target gas or vapour species resulting in the ultrasensitive sensor response. In this paper the potential of graphene as a nanomaterial for fabricating chemiresistors was described. Recent development in graphene sensors was considered...

  • Spectral Analysis of Capital Markets

    In this paper the problem of cycles existence in capital markets is addressed. A spectral analysis algorithm, which reduces signal-to-noise ratio, is proposed to derive cycle periodograms for the yield function of DJIA, WIG~20, and NIKKEI 225 indices. Peaks of the the periodograms provide premises to postulate the existence of some possible cycles. The 3.5 year periodicity in all 3 indices, which can be related to Kitchin cycle...

    Pełny tekst do pobrania w portalu

  • Modelling of cutting by means of fracture mechanics

    Publikacja

    - Rok 2013

    The suitability of modern fracture mechanic theory was proved for the estimation of the cutting force and the cutting specific resistance. This paper shows modification of Ernst-Merchant theory and its application for determination some other properties of wood sample. This theory is acceptable for evaluation of shear yield stresses and shear plane angle. Sawing by gang saw machine was used as a process similar to the orthogonal...

  • Cienie, cykl 'Odcinki' (1998)

    Publikacja

    - Rok 2011

    Katalog aukcji polskiej sztuki współczesnej, która odbyła się w Domu Aukcyjnym Desa Unicum w Warszawie w dniu 15 grudnia 2011 roku. Katalog liczy 62 strony i zawiera noty biograficzne artystów wraz z charakterystyką twórczości w jezyku polskim, i zawiera 59 kolorowych reprodukcji (rep. autora s. 12). Wydawcą katalogu jest Desa Unicum.

  • Evolutionary Sets of Safe Ship Trajectories: the Method's Development and Selected Reaserch Results

    The Evolutionary Sets of Safe Ship Trajectories is a method solving ship encounter situations. The method combines evolutionary approach to planning ship trajectory with some of the assumption of game theory. For given positions and motion parameters the method finds a near optimal set of safe trajectories of all ships involved in an encounter. This paper presents framework of the method and its development. Additionally, selected...

    Pełny tekst do pobrania w portalu

  • Tesla Friction-Type Micro Turbine For Small-Scale Cogeneration

    Publikacja
    • Ł. Jędrzejewski
    • P. Lampart

    - RED. ZAGR. ANGIELSKI - Rok 2011

    Tesla turbine is rarely used in professional power installations due to its specific work characteristics and relatively low internal efficiency. However, it has some potential to be applied in micro-power plants operating in distributed co-generation systems, also working in an organic Rankine cycle. This paper presents results from numerical calculations of flow in three models of Tesla disk turbines assuming nitrogen as a working...

  • Variational Method of Finding Streamlines in Ring Cascades for Creeping Flows

    Publikacja

    This paper presents a new, analytical method of finding streamlinesfor creeping flows inside a ring cascade which is composed of an infinite number of infinitely thin blades. An analytical solution has been obtained through minimisation of a dissipation functional by means of variational calculus method. The necessary condition for optimum of a functional gives the Stokes equation if some additional assumptions are introduced....

    Pełny tekst do pobrania w portalu

  • Analiza dostępności kampusu Politechniki Gdańskiej dla osób z niepełnosprawnością

    Publikacja

    - Rok 2014

    Opis dostępności obiektów kampusu Politechniki Gdańskiej z uwzględnieniem potrzeb osób z niepełnosprawnością. Ocenie poddano 40 obiektów naukowo-dydaktycznych, laboratoria i domy studenckie, których właścicielem jest Politechnika Gdańska. Ekspertyza zawiera dokumentację zdjęciową zauważonych barier przestrzennych, które utrudniają lub uniemożliwiają samodzielne poruszanie się po terenie kampusu PG osobom z ograniczeniami mobilności...

  • Gender, education and motivation of onwers of small firms and their growth

    Publikacja

    - Rok 2016

    Almost every article on the growht of SMEs begins with noting the lack of a unified theory or a model of growth in thei group of companies, although the growth of small and medium sized enterprises has been the subject of research for many years and early theories about it appeared already before the Second World War. In the paper some conlusions about the relation between gender, education and motivation of owner and the small...

  • Current risk analysis and management issues in technical systems.

    Dealing with the reliability and safety of industrial hazardous plants requires taking into account relevant interdisciplinary scientific knowledge and some existing approaches based on so-called good engineering practice, also those included in the international standards and guidelines. In this article an approach is proposed how to integrate the functional safety concept with information security aspects in the design and management...

    Pełny tekst do pobrania w portalu

  • Arctic as a reservoir for polycyclic aromatic hydrocarbons and polychlorinated biphenyls- water samples from Foxfonna glacier

    Publikacja

    Polycyclic aromatic hydrocarbons and polychlorinated biphenyls are groups of stable compounds, hard to biodegrade, potentially toxic. Their presence in Arctic environment may have a big impact on natural balance, fauna and flora. Although Arctic areas should be unpolluted, some amounts of pollutants are transferred from lower latitudes with sea currents and air masses. This paper presents the amounts of selected persistent organic...

  • MEMS Technology Evaluation for Submerged Vehicle Navigation

    Publikacja

    Analysis of some vital aspects of inertial navigation using MEMS. The paper presents a few aspects of MEMS gyro errors, and their estimation process in the context of INS processing flow. These errors have a serious impact on overall inertial system performance. The results of undertaken researches in that area, and pointing out the main difficulties behind the INS when using a few top MEMS technologies, including sophisticated...

    Pełny tekst do pobrania w portalu

  • Emotion recognition and its application in software engineering

    In this paper a novel application of multimodal emotion recognition algorithms in software engineering is described. Several application scenarios are proposed concerning program usability testing and software process improvement. Also a set of emotional states relevant in that application area is identified. The multimodal emotion recognition method that integrates video and depth channels, physiological signals and input devices...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • MODELLING OF CUTTING BY MEANS OF FRACTURE MECHANICS

    Publikacja

    - Pro ligno - Rok 2013

    The suitability of modern fracture mechanic theory was proved for the estimation of the cutting force and the cutting specific resistance. This paper shows modification of Ernst-Merchant theory and its application for determination some other properties of wood sample. This theory is acceptable for evaluation of shear yield stresses and shear plane angle. Sawing by gang saw machine was used as a process similar to the orthogonal...

    Pełny tekst do pobrania w portalu

  • Usefulness of Keystroke Dynamics Features in User Authentication and Emotion Recognition

    The study presented in the article focuses on keystroke dynamics analysis applied to recognize emotional states and to authenticate users. An overview of some studies and applications in these areas is presented. Then, an experiment is described, i.e. the way of collecting data, extracting features, training classifiers and finding out the most appropriate feature subsets. The results show that it is difficult to indicate a universal...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • A filter bank solution for active power filter control algorithms

    Publikacja

    - Rok 2003

    Thb paper describes the proposed active power fiIter (APF) with a new control circuit based on an algorithm using ufilter bank and a harmonic predictor. The conirol circuit was realized using the digiiaI signor processor ADSP-21065L and FPGA circuiL In the proposed circuit transient performunee of APF is improved The active power fdter circuil has been built and teste6 and some illustrative, experimental results are uIso presented...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Research of Accuracy of RSSI Fingerprint-Based Indoor Positioning BLE System

    Radio localization in indoor environment is still a challenging task due to environment volatility. In the paper are compared achieved localization accuracies for RSSI-Fingerprinting method utilizing Bluetooth Low Energy (BLE) for two different environments: large empty hall and narrow corridor. Measurements were done by 6 different smartphones of 3 different producers, which makes those measurements unique as accuracies achieved...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Research of Accuracy of RSSI Fingerprint-Based Indoor Positioning BLE System

    Radio localization in indoor environment is still a challenging task due to environment volatility. In the paper are compared achieved localization accuracies for RSSI-Fingerprinting method utilizing Bluetooth Low Energy (BLE) for two different environments: large empty hall and narrow corridor. Measurements were done by 6 different smartphones of 3 different producers, which makes those measurements unique as accuracies achieved...

    Pełny tekst do pobrania w portalu

  • Four level inverter's DC bus voltage balancing with 3-terminal DAB converter

    Publikacja

    - Rok 2016

    —Multilevel inverters become more and more popular, especially in the medium or high voltage and high power applications. Unfortunately, some of inverter topologies require additional DC bus voltage balancing systems. This paper presents a novel approach to such systems, which is based on a multiple terminal DAB converter. Along with the voltage balancing function the proposed solution enables the connection of energy storage devices...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Low-cost Adsorbents Derived from Agricultural By-products/Wastes for Enhancing Contaminant Uptakes from Wastewater: A Review

    A major threat to the comfort of human life has been imposed by increased industrialization and urbanization. The generation and disposal of huge amounts of toxic materials and pollutants have heavily contaminated our environment. Some Organics such as synthetic dyes (SD) and heavy metals (HM) are becoming increasingly prevalent as the most dangerous pollutants in soil and surface water environments. They are...

    Pełny tekst do pobrania w portalu

  • Advances in Architectures, Big Data, and Machine Learning Techniques for Complex Internet of Things Systems

    Publikacja

    - COMPLEXITY - Rok 2019

    Te feld of Big Data is rapidly developing with a lot of ongoing research, which will likely continue to expand in the future. A crucial part of this is Knowledge Discovery from Data (KDD), also known as the Knowledge Discovery Process (KDP). Tis process is a very complex procedure, and for that reason it is essential to divide it into several steps (Figure 1). Some authors use fve steps to describe this procedure, whereas others...

    Pełny tekst do pobrania w portalu

  • Możliwości ograniczenia zużycia energii napędowej urządzeń przez optymalizację doboru wymienników ciepła, właściwą konfigurację i kontrolę przepływu płynów roboczych

    Artykuł poświęcony możliwości ograniczenia zużycia energii napędowej urządzeń na drodze optymalizacji doboru wymienników ciepła, właściwej konfiguracji i kontroli przepływu płynów roboczych. Przedstawiono w nim ocenę zużycia energii w systemach energetycznych o największej energochłonności w realiach Polski. Zwrócono uwagę na możliwość wykorzystania wymienników ciepła o wysokiej efektywności dla zmniejszenia oporu przenoszenia...

  • Od pragmatyzmu do masowej indywidualizacji w kształtowaniu form oświetlania miasta

    Publikacja

    „Od pragmatyzmu do masowej indywidualizacji w kształtowaniu form oświetlenia miasta” podejmuje dwa istotne wątki. Z jednej strony mówi o ewolucji architektonicznych użytkowych form oświetleniowych na przestrzeni wieków, z drugiej zaś zwraca uwagę na oznaki rewolucji cyfrowej i jej wpływ na kształtowanie oświetlenia miasta. Te dwa wątki łączą się w dokonanej obserwacji pojawienia się nowego paradygmatu masowej indywidualizacji...

  • Trudności ochrony środowiska w planowaniu przestrzennym–struktura problemu

    Publikacja

    Artykuł zawiera ogólną systematykę negatywnych oddziaływań na środowisko przyrodnicze. Autor omawia trudności zapobiegania przez planowanie przestrzenne zagrożeniom środowiska. Analizuje strukturę problemu, wskazując czynniki: społeczne, gospodarcze, prawne i polityczne, w tym rolę: motywacji, hierarchii wartości, świadomości ekologicznej, przekonań. Autor wskazuje też działania prowadzące do ograniczenia zagrożeń.

    Pełny tekst do pobrania w portalu

  • Syntheses and Structures of Transition Metal Complexes with Phosphanylphosphinidene Chalcogenide Ligands

    The reactivity of the phosphanylphosphinidene complex [(DippN)2W(Cl)(η2-P-PtBu2)]− (1) toward chalcogens (Ch = Se, S) was studied. Reactions of stoichiometric amounts of 1 with chalcogens in DME yielded monomeric tungsten complexes with phosphanylphosphinidene chalcogenide ligands of the formula tBu2P−P−Ch (Ch = Se (in 2) and S (in 5)), which can be regarded as products of the addition of a chalcogen atom to a P=W bond in starting...

    Pełny tekst do pobrania w portalu

  • Simple SIR models with Markovian control

    We consider a random dynamical system, where the deterministic dynamics are driven by a finite-state space Markov chain. We provide a comprehensive introduction to the required mathematical apparatus and then turn to a special focus on the susceptible-infected-recovered epidemiological model with random steering. Through simulations we visualize the behaviour of the system and the effect of the high-frequency limit of the driving...

    Pełny tekst do pobrania w portalu

  • Unconditional privacy over channels which cannot convey quantum information

    Publikacja
    • K. Horodecki
    • M. Horodecki
    • P. Horodecki
    • D. Leung
    • J. Oppenheim

    - PHYSICAL REVIEW LETTERS - Rok 2008

    Quantum cryptography enables one to verify that the state of the quantum system has not been tampered with and thus one can obtain privacy regardless of the power of the eavesdropper. All previous protocols relied on the ability to faithfully send quantum states or equivalently to share pure entanglement. Here we show this need not be the case-one can obtain verifiable privacy even through some channels which cannot be used to...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Homocitrate synthase gene as a new molecular target in diagnostics of Candida spp. infections

    New potential molecular target which will be investigated during this research (homocitrate synthase gen) is the innovative target other than ribosomal DNA. This gene encodes enzyme present only in fungi and some Archaea what significantly increases specificity. It also reduces risk of contamination or influence of other factors (reaction with other DNA present in sample derived from bacteria or host cells) what excludes false...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Service and service decomposition model - theoretical foundation of it service management

    The publication contains different definitions of Service - one of the fundamental IT Service Management term. It describes types of Service attributes nad introduces so-called ''distinguish functions'' in order to propose different categories of Services. It proposes both general model of Service decomposition and practical model based on CMDB implementation limitations. In summarizes obtained results and gives some remarks about...

  • Density smoothness estimation problem using a wavelet approach

    Publikacja

    In this paper we consider a smoothness parameter estimation problem for a density function. The smoothness parameter of a function is defined in terms of Besov spaces. This paper is an extension of recent results (K. Dziedziul, M. Kucharska, B. Wolnik, Estimation of the smoothness parameter ). The construction of the estimator is based on wavelets coefficients. Although we believe that the effective estimation of the smoothness...

    Pełny tekst do pobrania w portalu

  • Emotion Recognition and Its Applications

    The paper proposes a set of research scenarios to be applied in four domains: software engineering, website customization, education and gaming. The goal of applying the scenarios is to assess the possibility of using emotion recognition methods in these areas. It also points out the problems of defining sets of emotions to be recognized in different applications, representing the defined emotional states, gathering the data and...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Big Data Paradigm Developed in Volunteer Grid System with Genetic Programming Scheduler

    Artificial intelligence techniques are capable to handle a large amount of information collected over the web. In this paper, big data paradigm has been studied in volunteer and grid system called Comcute that is optimized by a genetic programming scheduler. This scheduler can optimize load balancing and resource cost. Genetic programming optimizer has been applied for finding the Pareto solu-tions. Finally, some results from numerical...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Model of emotions for game players

    Publikacja

    - Rok 2015

    Affect-aware video games can respond to a game player's emotions. Such games seem to be more attractive for users. Therefore for that kind of games it is necessary to create a model of the player's emotions to know to which emotions the application should react. The paper describes different models of emotions. The questionnaire and experiment for video game players is presented. Some results of the tests are shown. Then the model...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Automatic Analysis System of TV Commercial Emission Level

    Publikacja

    - Rok 2012

    The purpose of the study was to determine whether the commercial emission level is higher than the emission level of a regular program and to check if the commercials broadcasters follow the recommended levels of loudness. The paper shortly reviews some chosen methods of volume measurements specified in the ITU and EBU recommendations. Then, it describes a prototype of a system implemented in Embarcadero C++ Builder 2010 which...

  • Wzbudzone siły wewnętrzne : skutki upr0szczonego modelowania zakrzywionej estakady sprężonej

    Publikacja

    the paper presents problems, which were encountered during the construction of a southern road bypass of city gdansk. after prestressing and removing formwork, the contractor spotted, that some of outer bearings are detached. performed analysis showed that, this situation was caused by the usage of a simplified, straight beam model during design phase. the paper shows the influence of a curved in plane prestressed system on internal...

  • Błedy projektowe i wykonawcze przyczyną awarii konstrukcji zadaszenia tarasu

    Publikacja

    W artykule przedstawiono opis usterek zadaszenia tarasu w istniejacym budynku Miejskiego Domu Kultury. W obiekcie w celu zwiększenia powierzchni użytkowej wykonano zadaszenie tarsu - w artykule opisano wpływ przyjetych rozwiązań projektowych oraz popełnionych błedów wykonawczych na stan techniczny nowej konstrukcji stalowej zadaszenia, jak również istnijącej konstrukcji budynku. Zaproponowano koncepcję wzmocnienia stalowej konstrukcji...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The International Mercury Cartel, 1928–1954: Controlling Global Supply

    Publikacja

    - Business History Review - Rok 2015

    This article describes the features of the international mercury marketduringthe firsthalfofthetwentiethcentury.Itanalyzes the various market agreements made, their effectiveness, and their consequences. The period studied is little understood, although it was one in which mercury production greatly increased. It was also one that saw persistent efforts at market manipulation, owing to a series of agreements between Spanish and...

    Pełny tekst do pobrania w portalu

  • Safeguarding democracy during pandemics. Social distancing, postal, or internet voting—the good, the bad, or the ugly?

    Publikacja

    - PUBLIC MONEY & MANAGEMENT - Rok 2021

    During 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...

    Pełny tekst do pobrania w portalu

  • Measuring pulse rate with a webcam — A non-contact method for evaluating cardiac activity

    Publikacja

    In this paper the simple and robust method of measuring the pulse rate is presented. Elaborated algorithm allows for efficient pulse rate registration directly from face image captured from webcam. The desired signal was obtained by proper channel selection and principal component analysis. A developed non-contact method of heart rate monitoring is shown in the paper. The proposed technique may have a great value in monitoring...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Review of historical buildings' foundations

    Publikacja

    - GEOTECHNIQUE - Rok 2005

    The paper presents in brief the history of foundation engineering with a particular regard to its development, applied techniques and materials. Different types of old foundations in relation to various soil conditions are considered. Basic methods of preservation of old foundations, with special emphasis given to their faults and advantages are discussed. Finally, some problems of the reuse of pre-existing foundations are raised....

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On the validation of the LS-DYNA Geo Metro numerical model

    The paper presents experiences gained during work with numerical model of Geo Metro vehicle used for simulations of crash tests with road safety barriers. Attention is drawn to the subject of tire/wheel breakage during collision events. Some methods for improvement of the model are presented in the paper. Several results for the normative vehicle numerical tests are introduced. Simulations were carried out using LS-DYNA finite...

    Pełny tekst do pobrania w portalu

  • Application of Ionic Liquids in Amperometric Gas Sensors

    This article presents an analysis of available literature data on metrological parameters of the amperometric gas sensors containing ionic liquids as an electrolyte. Four mechanism types of signal generation in amperometric sensors with ionic liquid are described. Moreover, this article describes the influence of selected physico-chemical properties of the ionic liquids on the metrological parameters of these sensors. Some metrological...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Thermal Self-Action of Acoustic Beams Containing Several Shock Fronts

    Publikacja

    Thermal self-action of an acoustic beam with one discontinuity or several shock fronts is studied in a Newtonian fluid. The stationary self-action of a single sawtooth wave with discontinuity (or some integer number of these waves), symmetric or asymmetric, is considered in the cases of self-focusing and self- defocusing media. The results are compared with the non-stationary thermal self-action of the periodic sound. Thermal self-action...

    Pełny tekst do pobrania w portalu

  • Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2018

    We consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.

    Pełny tekst do pobrania w portalu