Filtry
wszystkich: 9851
wybranych: 717
-
Katalog
- Publikacje 717 wyników po odfiltrowaniu
- Czasopisma 68 wyników po odfiltrowaniu
- Osoby 19 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 5 wyników po odfiltrowaniu
- Zespoły Badawcze 1 wyników po odfiltrowaniu
- Kursy Online 46 wyników po odfiltrowaniu
- Wydarzenia 2 wyników po odfiltrowaniu
- Dane Badawcze 8992 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: MURALE
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublikacjaRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Cztery algorytmy które wstrząsnęły światem. Część II: Od czasu wykładniczego do wielomianowego
PublikacjaDrugi odcinek cyklu poświęcono problemowi programowania liniowego, który wywarł ogromny wpływ na życie milionów ludzi oraz badaniu liczb pierwszych, a więc problemowi ściśle związanemu z bezpieczeństwem naszych pieniędzy zdeponowanych w bankach.
-
Cztery algorytmy które wstrząsnęły światem. Część I: Wprowadzenie
PublikacjaArtykuł przeglądowy jest pierwszym fragmentem 3-częściowego szkicu popularnonaukowego poświęconego najważniejszym osiągnięciom w dziedzinie algorytmiki. Wprowadzono w nim w arkana złożoności obliczeniowej i sztuki programowania komputerów.
-
Cztery algorytmy które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublikacjaW trzecim odcinku cyklu poruszono problem przyjaznego rysowania grafów oraz zaprezentowano algorytmy dla szybkiego mnożenia macierzy, a więc problemu, który pojawia się w każdej nauce inżynieryjnej. Rozważania ogólne zamknięto ilustracją postępu, jaki dokonał się w zakresie sprzętu liczącego i oprogramowania.
-
Million dollar algorithn?
PublikacjaArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
Self-Organising map neural network in the analysis of electromyography data of muscles acting at temporomandibular joint.
PublikacjaThe temporomandibular joint (TMJ) is the joint that via muscle action and jaw motion allows for necessary physiological performances such as mastication. Whereas mandible translates and rotates [1]. Estimation of activity of muscles acting at the TMJ provides a knowledge of activation pattern solely of a specific patient that an electromyography (EMG) examination was carried out [2]. In this work, a Self-Organising Maps (SOMs)...
-
Composition of polyphenols of asparagus spears (Asparagus officinalis) and their antioxidant potential
Publikacja -
Air-drying temperature changes the content of the phenolic acids and flavonols in white mulberry (Morus alba L.) leaves
Publikacja -
Antioxidant potential of various solvent extract from Morus alba fruits and its major polyphenols composition
Publikacja -
Wycena środowiska w aspekcie odpowiedzialności moralnej
Publikacjathe article '' the pricing of environment in the moral responsibility context" presents ethical protection of natural environment within sustainable development paradigm as well as the problem of individual, moral responsibility in the liberal civilization. it contains different opinions on the environmental ethics, compares flat and deep ecology as well as environmental and ecological economy; it characterizes methods of economic...
-
Managing Unemployment under COVID-19 Conditions (States of Emergency or Crisis)
PublikacjaRising unemployment is one of the consequences of the COVID-19 pandemic in many countries. This, in turn, has forcedpolicymakers to respond immediately with policy tools to minimize unemployment. The purpose of our study is to contribute toempirical knowledge by looking at activities of 40 local government units to counteract unemployment in the cross-border regionon the Polish side. In doing this, our study contributes to the...
-
Thematic Areas in the Polish Countryside and Their Role in Local Development
PublikacjaThe article defines the phenomenon of space thematisation with regards to rural areas in Poland. The typology of thematic spaces and criteria of their comparative description have been proposed. Thematic villages, home gardens, amusement parks and housing estates have been distinguished. They have been compared in terms of spatial availability, the degree of user participation and the commercial vs. non-commercial creation purpose....
-
Krajobraz wiejski i turystyka. Poszukiwanie równowagi pomiędzy widzeniem i wizerunkiem wsi
PublikacjaNajważniejszym składnikiem marki wsi jest krajobraz. Wizerunek wsi kreowany w turystyce i dostępny widok różnią się jednak coraz bardziej: przekaz reklamowy identyfikuje wieś z przyrodą oraz ciszą i spokojem; wieś realna stanowi, najczęściej dysharmonijną, mozaikę wiejsko-miejskiego zagospodarowania. Konfrontacja dostarczonego przez turystykę komunikatu z oglądanym krajobrazem podważa wiarygodność marki wsi, co stanowi zagrożenie...
-
Urban dew formation efficiency and chemistry in Poland
PublikacjaThe measurements of dew formation efficiency and chemistry were performed in Poland in September 2009, as a part of a longer, two-year sampling campaign. Pairs of sites, representing centers of major Polish cities and rural conditions in three different regions, were compared. With the aim to get more detailed landuse-oriented characteristics of dew, two additional sites were set close to Wroclaw. Collection of dew at each site...
-
Hybrid constructed wetlands for the National Parks in Poland - a case study, requirements, dimensioning, preliminary results
PublikacjaWater and wastewater management, especially in rural areas, greatly affects loads of nutrients discharged to the Baltic Sea. In Poland, this management is unbalanced because of the dispersed development and in many locations con struction of sewerage system is uneconomic or even impossible. For this reason, a significant part of sewage from single-family houses in rural areas must be discharged into domestic sewage systems. The...
-
Bodybuilders and high-level meat consumers’ behavior towards rabbit, beef, chicken, turkey, and lamb meat: A comparative review
PublikacjaIn bodybuilders’ diets, protein plays a crucial role in supporting muscle growth and repairing damaged muscle tissue. These individuals meet their protein needs by combining dietary sources with supplements. Animal-based proteins are often preferred over plant-based proteins because they are believed to better support muscle protein synthesis. This review explores the meat consumption patterns of bodybuilders and high-level meat...
-
Big Beautiful Buildings: Eine Schönheit, viele Maßstäbe - urbane Landschaften der Nachkriegsmoderne in Europa / Big Beautiful Buildings: one beauty, many scales - urban landscapes of the post-war modernism across Europe
PublikacjaMassive urbanization in Europe is not a phenomenon that began only in the 20th century. The roots of this process can be traced back two centuries. With the end of the Second World War the specific conjunction of powerful forces together changed the landscape of European cities. Urbanization was undoubtedly one of them. Among other factors, Musterd and van Kempen (2005) correctly itemized not only objective processes that can be...
-
Nanotechnologia, chemia i medycyna
PublikacjaKsiążka przedstawia chemiczne metody otrzymywania nanomateriałów oraz metody ich funkcjonalizacji. Opisano struktury zero, jedno i dwuwymiarowe zbudowane z różnych materiałów (metale, ceramika, związki organiczne, alotropowe odmiany węgla, chalkogenki metali). Podano wybrane przykłady zastosowania nanostruktur w medycynie i naukach pokrewnych.
-
The concept of sewage-sludge management system for an individual household
PublikacjaThe individual farms at the rural areas often face problems with domestic sewage collection and treatment. In many cases building of sewerage systems and central wastewater treatment plants (WWTPs) brings too high costs, due to high distances from one farm to another and terrain configuration. Treatment wetlands for individual farms can solve this problem. In the article, an overview of individual treatment wetlands in Europe and...
-
Uwagi o konserwacji murów obronnych Gdańska po II wojnie światowej
PublikacjaW tekście omówiono powojenne działania konserwatorskie przy murach obronnych Głównego Miasta Gdańska. Po zniszczeniach II wojny światowej mury obronne były w bardzo złym stanie. Ich konserwacja i odbudowa była prowadzona w kilku etapach i stanowiła wielkie wyzwania dla projektantów i wykonawców.
-
Influence of the femoral offset on the muscles passive resistance in total hip arthroplasty
PublikacjaBackground Soft tissue tension is treated as a crucial factor influencing the post-THA dislocation. The femoral offset is regarded as one of the major parameters responsible for the stabilization of the prosthesis. It is unclear which soft tissue is mostly affected by the offset changes. Methods A finite element model of the hip was created. The model comprised muscles, bones, a stem, the acetabular component and a liner. The muscles...
-
The smallest hard-to-color graph for algorithm DSATUR
Publikacja -
The complexity of equitable vertex coloring graphs
PublikacjaW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Equitable coloring of corona products of graphs
PublikacjaIn this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublikacjaW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
-
Product Graph Invariants with Applications in the Theory of Information
PublikacjaThere are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...
-
Shannon Capacity and Ramsey Numbers
PublikacjaRamsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.
-
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublikacjaRozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
-
Equitable vertex coloring of graphs
PublikacjaW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaWe consider the complexity of semi-equitable k-coloring, k>3, of the vertices of a cubic or subcubic graph G. In particular, we show that, given a n-vertex subcubic graph G, it is NP-complete to obtain a semi-equitable k-coloring of G whose non-equitable color class is of size s if s>n/3, and it is polynomially solvable if s, n/3.
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublikacjaThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublikacjaWe 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.
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaIn this paper we consider the complexity of semi-equitable k-coloring of the vertices of a cubic or subcubic graph. We show that, given n-vertex subcubic graph G, a semi-equitable k-coloring of G is NP-hard if s >= 7n/20 and polynomially solvable if s <= 7n/21, where s is the size of maximum color class of the coloring.
-
On bipartization of cubic graphs by removal of an independent set
PublikacjaWe study a new problem for cubic graphs: bipartization of a cubic graph Q by deleting sufficiently large independent set.
-
Equitable coloring of corona multiproducts of graphs
PublikacjaWe give some results regarding the equitable chromatic number for l-corona product of two graphs: G and H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a cycle or a complete graph. Our proofs lead to polynomial algorithms for equitable coloring of such graph products provided that there is given an equitable coloring of G.
-
A Note on Shannon Capacity for Invariant and Evolving Channels
PublikacjaIn the paper we discuss the notion of Shannon capacity for invariant and evolving channels. We show how this notion is involved in information theory, graph theory and Ramsey theory.
-
Analysis of multi-class pharmaceuticals in fish tissues by ultra-high-performance liquid chromatography tandem mass spectrometry
PublikacjaA new sensitive method based on pressurized liquid extraction (PLE) and purification by gel permeation chromatography (GPC) prior to ultra-high-performance liquid chromatography coupled to tandem mass spectrometry (UHPLC–MS/MS) was developed for the determination in fish homogenate, liver and muscle of twenty pharmaceuticals compounds and metabolites from seven commonly used therapeutic families. An extensive matrix effect evaluation...
-
A new optimal algorithm for a time-dependent scheduling problem
PublikacjaIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...
-
Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
PublikacjaW artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
program verification strategy and edge ranking of graphs
PublikacjaW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublikacjaArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints
Publikacja -
Edge-chromatic sum of trees and bounded cyclicity graphs
Publikacja -
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publikacja -
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publikacja -
Compact scheduling of zero–one time operations in multi-stage systems
Publikacja -
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublikacjaRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
Parallel tabu search for graph coloring problem
PublikacjaTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.