Filtry
wszystkich: 668
wybranych: 598
-
Katalog
- Publikacje 598 wyników po odfiltrowaniu
- Czasopisma 1 wyników po odfiltrowaniu
- Osoby 15 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 4 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Kursy Online 37 wyników po odfiltrowaniu
- Wydarzenia 9 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: KOLOROWANIE KOSZTOWE
-
Logistyka transportu drogowego w świetle racjonalizacji kosztów przedsiębiorstw produkcyjnych.
PublikacjaW artykule przedstawiono aktualne kierunki, w których zmierzają przedsiębiorstwa produkcyjne, dysponujące własnym transportem, dążąc do redukcji wydatków związanych z operacjami logistycznymi, głównie przez zmiany sposobu realizacji zadañ transportowych oraz otwartość na nowe koncepcje zarządzania procesami logistycznymi. W pracy poruszono istotne problemy związane z nieoptymalnym wykorzystywaniem zasobów transportowych w przedsiębiorstwach...
-
Przyczółki mostowe z konstrukcją odciążającą z gruntu zbrojonego geosyntetykami
PublikacjaPrzegląd najważniejszych cech geotekstyliów i wyrobów pokrewnych, zastosowanych do budowy bloków odciążających ze szczególnym uwzględnieniem ich wytrzymałości długo i krótkookresowej oraz reologii. Określenie obciążeń działających na konstrukcję gruntową współpracującą z przyczółkiem; obciążenia normowe i rzeczywiste. Obliczenia konstrukcji z gruntu zbrojonego współpracującej z przyczółkiem
-
Easy and hard instances of arc ranking in directed graphs
PublikacjaArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
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.
-
Distributed largest-first algorithm for graph coloring.
PublikacjaW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
On efficient coloring of chordless graphs
PublikacjaArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Próba wyodrębniania kosztów zmiennych i stałych w zakładach opieki zdrowotnej.
PublikacjaArtykuł przedstawia próbę wyodrębnienia metodą statystyczną kosztów stałych i zmiennych. Wyodrębnienia kosztów oprócz metodoligii statystycznej zostało jeszcze poparte wywodem logicznym. Dane statystyczne pochodzą z materiałów szpitalnych.
-
Doskonalenie operatywnej kontroli kosztów metodą budżetowania w jednostkach służby zdrowia.
PublikacjaKluczowym wymiarem budżetowania działalności jednostek służby zdrowia jest obszar kosztów własnych. Celem uporządkowania bezpośredniej działalności jednostek ujmowanej w kosztach własnych obszar ten wymaga opracowania i stosowania sformalizowanych procedur oraz zaawansowanych narzędzi planowania finansowego. Opracowanie zawiera ocenę przydatności budżetowania w zarządzaniu jednostkami służby zdrowia, a w celu lepszego zrozumienia...
-
Kategoryzacja kosztów dla potrzeb podejmowania decyzji w zakładach opieki zdrowotnej.
PublikacjaKoszty działalności zakładów opieki zdrowpotnej są pokrywane w większości ze środków finansowych o charakterze publicznym.Opracowanie zawiera elementy decyzyjnego modelu rachunku kosztów, który w zarządzaniu jednostkami służby zdrowia może służyć podejmowaniu racjonalnych decyzji. W artykule ujęto opis ewolucji rachunku kosztów, klasyfikację kosztów umożliwiających podejmowanie decyzji zarządczych, zastosowanie kosztów w podejmowaniu...
-
Zasady określania kosztów sterowania poziomami napięć i rozpływem mocy biernej
PublikacjaW referacie omawia się proponowane rozwiązania dotyczące wyznaczania kosztów świadczenia usług U i Q, powstających w miejscach generacji/poboru mocy biernej. Odnosi się je do kosztów unikniętych to znaczy tych, które nie zostaną poniesione przez operatorów systemu przesyłkowego lub operatorów systemów rozdzielczych, zamawiających usługi służące do sterowania U i Q (dostawa/pobór mocy biernej w określonych miejscach KSE). Wprowadzono...
-
Wybrane zagadnienia wielokryterialnej optymalizacji ruchu kolejowego w aspekcie minimalizacji kosztów
PublikacjaW artykule opisano podział kosztów w transporcie kolejowym z uwzględnieniem kosztów zewnętrznych i wewnętrznych przedsiębiorstwa kolejowego. W zakresie kosztów zewnętrznych zwrócono uwagę na konkurencyjność transportu kolejowego w stosunku do pozostałych gałęzi transportu. Stwierdzono, że w wyniku wielokryterialnej optymalizacji ruchu pociągów na sieci kolejowej można dodatkowo znacznie ograniczyć zużycie energii i generowane przez...
-
Pomiar i ewidencja kosztów w prawie bilansowym i prawie podatkowym
PublikacjaPublikacja ilustruje materialne instrumenty polityki bilansowej i podatkowej. Omówiono zasady pomiaru i ujmowania kosztów i przychodów w obydwu dziedzinach.Zaprezentowano zasady dokumentowania i ujmowania tych kategorii we właściwych księgach. Wskazano na trwałe i przejściowe różnice wynikające z odmiennych reguł.
-
Zastosowanie metody szacowania kosztów cyklu życia w zarządzaniu infrastrukturą transportową
PublikacjaZarządzanie infrastrukturą transportową powinno przebiegać w myśl zrównoważonego rozwoju. Należy podejmować działania i czynności, które łączą w sposób optymalny aspekty środowiskowe, społeczne oraz wydatki ponoszone na rzecz infrastruktury. W artykule przedstawiono koncepcję myślenia w cyklu życia uwzględniające powyższe problemy. Praktycznym narzędziem służącym do zarządzania infrastrukturą transportową jest metoda szacowania...
-
A note on compact and compact circular edge-colorings of graphs
PublikacjaW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublikacjaW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Informatyzacja zaopatrzenia jako jeden ze sposobów na obniżenie kosztów działania przedsiebiorstwa.
PublikacjaJednym ze sposobów, jeszcze nie w pełni docenianym, porawienia kondycji finansowej przedsiebiorstwa może być obniżenie kosztów zaopatrzenia poprzez usprawnienie jego funkcjonowania dzieki zastosowaniu narzędzi informatycznych. Przedstawiony w artykule krótki przegląd tych narzędzxi wskazuje na ich szerokie i elastyczne zastosowanie. Przy doborze określonego narzędzia informatycznego do sfery zaoptrzenia należy zwrócić uwagę na...
-
Ocena kosztów pracy w Polsce na tle innych krajów Unii Europejskiej
PublikacjaRelacja pomiędzy obciążeniami z tytułu podatków, składek na ubezpieczenia społeczne i inne pozapłacowe składnik kosztu pracy określana jest mianem - "klina podatkowego" (tax wage). Badania już dawno udowodniły, że to nie obciążenia podatkowe, ale "klin podatkowy" jest decydującym elementem wpływającym na wielkość bezrobocia Z najnowszego raportu OECD wynika, że Polska jest w bezpośredniej czołówce krajów o wysokich obciążeniach...
-
Wartość środowiska w analizach kosztów i korzyści zbiorników wodnych w Polsce
Publikacja -
Obiekty mostowe obwodnicy miasta Wolin w świetle badań podczas próbnego obciążenia.
Publikacja02 grudnia 2003r. oddano do eksploatacji obwodnicę miasta Wolin w ciągu drogi krajowej nr 3. Droga ta odgrywa ważną rolę w tranzytowym ruchu międzynarodowym (kraje skandynawskie - południe Europy) oraz krajowym (północ - południe). Obsługuje ona również port i bazy promowe w Świnoujściu. Nowa droga zlokalizowana w sąsiedztwie toru kolejowego, umożliwia bezkolizyjny przejazd przez miasto. Całkowita długość wybudowanego odcinka wynosi...
-
Zimnolubna β-D-galaktozydaza Pseudoalteromonas sp. 22b - identyfikacja genu, klonowanie, ekspresja w komórkach Escherichia coli, oczyszczanie i charakterystyka.
Publikacja.
-
Efficient parallel query processing by graph ranking
PublikacjaW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Metoda kosztów narastających w ocenie ekonomicznej efektywności układów ogrzewania z pompami ciepła
PublikacjaObliczenia ekonomicznej efektywności instalacji ogrzewania z pompą ciepła sprowadza się do porównania kosztów wytwarzania w niej ciepła z kosztami wytwarzania ciepła w instalacji konwencjonalnej z kotłem olejowym, gazowym, elektrycznym, itd. W artykule opisano metodę kosztów narastających (MKN), która przypomina znaną od dawna i cieszącą się coraz większym zainteresowaniem metodę LCC (Live Cycle Costs)
-
Metoda kosztów narastających w ocenie ekonomicznej efektywności przedsięwzięć inwestycyjnych w energetyce rozproszonej
PublikacjaObliczenia ekonomicznej efektywności małej instalacji niekonwencjonalnego źródła energii, które zalicza się do źródeł rozproszonych, sprowadza się do porównania kosztów wytwarzania w niej ciepła i/lub energii elektrycznej z kosztem wytwarzania energii w wybranej instalacji konwencjonalnej. w artykule opisano metodę kosztów narastających (MKN), która przypomina od dawna znaną metodę LCC.
-
Identyfikacja czynników wpływających na wysokość kosztów pracy oraz czynników od nich zależnych
PublikacjaKoszty pracy to bardzo ważna kategoria zarówno ekonomiczna, jak i społeczna. O ich wysokości decyduje wielkość zatrudnienia i wysokość wynagrodzeń. Jednocześnie poziom tych kosztów może być jednym z czynników inflacji.Z przeprowadzonej w artykule analizy porównawczej kosztów pracy wynika, że na koszty te wpływa wiele czynników, a do podstawowych zalicza się: wysokość wynagrodzenia w tym wynagrodzenia minimalnego obowiązującego...
-
Porównania łącznych kosztów ponoszonych przez ciepła w warunkach lokalnej konkurencji nośników energii.
PublikacjaPrzedstawiono wyniki obliczeń całkowitych kosztów ciepła ponoszonych przez odbiorcę w przypadku wyboru różnych sposobów zaopatrzenia w ciepło. Rozważano odbiorców wykorzysujących ciepło do celów komunalno - bytowych. Uwzględniono w okolicznościach wszystkie składniki kosztów, także pozapaliwowe koszty eksploatacyjne oraz poniesiono koszty nakładowe.
-
Wyznaczanie kosztów generacji/poboru i przesyłu mocy biernej w ramach usług systemowych.
PublikacjaJest to kolejny z referatów prezentujących wyniki obszernej pracy badawczej obejmującej złożoną problematykę sterowania poziomami napięć i rozpływem mocy biernej w systemie elektroenergetycznym (sterowanie U i Q). W pracy zaproponowano eliminację z tzw. skrośnego finansowania jednego rodzaju usług systemowych przez inny rodzaj. Konsekwentna wycena świadczonych usług i ich rozliczanie w ramach działań rynków usług systemowych będzie...
-
Wybrane zagadnienia optymalizacji organizacji ruchu kolejowego w celu minimalizacji kosztów energii elektrycznej
PublikacjaW artykule przedstawiono podział kosztów w transporcie kolejowym z uwzględnieniem kosztów wewnętrznych przedsiębiorstwa, do których zaliczają się między innymi koszty dostępu do infrastruktury, czy koszty energii. Stwierdzono, że przy odpowiedniej organizacji ruchu pociągów na sieci kolejowej, bez ponoszenia dodatkowych nakładów na infrastrukturę i specjalistyczne urządzenia, można znacznie ograniczyć zużycie energii, a co za tym...
-
Analiza efektywności szacowania kosztów działań budowlanych realizowanych w ramach rewitalizacji - studium przypadku
PublikacjaPrzedmiotem niniejszego opracowania jest analiza i ocena efektywności szacowania kosztów działań budowlanych realizowanych w ramach rewitalizacji. W efekcie przeprowadzonej analizy wskazane zostają działania budowlane obarczone największą niepewnością szacowania kosztów, ale także te, które w najwyższym stopniu zagrożone są potencjalnym wzrostem kosztów. Studium przypadku obejmuje czternaście budynków mieszkalnych oraz jeden budynek...
-
Analiza kosztów konfiguracji i montażu uchwytów modułowych na przykładzie obróbki dźwigni dwustronnej.
PublikacjaPrzedstawiono problematykę zastosowania modułowych uchwytów przedmiotowych w operacjach obróbkowych. Podano przykłady konfiguracji tego typu oprzyrządowania w obróbce dźwigni dwustronnej. Wyznaczono koszt zakupu elementów oraz montażu i użytkowania uchwytów na przykładzie dwóch firm. Analizowano wpływ ilości mocowanych jednocześnie elementów do obróbki na koszt oprzyrządowania modułowego. Rozwiązaniem najkorzystniejszym okazało...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Wpływ redukcji kosztów wykonania stalowych konstrukcji budowlanych na ich własności eksploatacyjne i utrzymanie
PublikacjaW referacie przedstawiono jakościowy wpływ różnego rodzaju oszczędności uzyskiwanych w początkowych stadiach planowania i realizacji inwestycji, spotykane w obiektach o stalowej konstrukcji nośnej. Realne poczatkowe oszczędności jakie uzyskują uczestnicy procesu budowlanego wpływają na ostateczny stan konstrukcji. W trakcie użytkowania obiektu często konieczne są dodatkowe nakłady finansowe związane z doprowadzeniem konstrukcji...
-
Analiza kosztów nieużytkowania lub ograniczenia wielkości poboru wody z zakładu uzdatniania wody Goczałkowice
Publikacja -
Analiza kosztów i czasu budowy domu jednorodzinnego w technologii drewna krzyżowo klejonego CLT
Publikacja-
-
Model wielostopniowego i wieloblokowego rachunku kosztów i wyników w odpłatnych formach kształcenia szkoły wyższej.
PublikacjaZaprezentowano model rachunku kosztów i wyników, który może być przydatnym narzędziem do podejmowania decyzji związanych z prowadzeniem odpłatnych form kształcenia. Konstrukcja tego rachunku została zaadoptowana do świadczenia odpłatnych usług edukacyjnych szkoły wyższej. W końcowej części zaprezentowano proste formuły matematyczne pozwalające określić wielkości progowe w odniesieniu do liczby studentów, opłat za studia,...
-
Zabezpieczenia antykorozyjne stalowych barierek ochronnych na obiektach mostowych w ujęciu kosztów cyklu ich życia
PublikacjaThe article presents the Life Cycle Costs analysis of steel safety barriers operated in road lane conditions, located on a selected bridge structure. Three corrosion protection systems were proposed, analyzing them in terms of the cost of initial and planned outlays related to maintenance. Based on the LCC analysis for three options, taking into account the 25-year lifetime of the barriers, the optimal solutionwas indicated, i.e....
-
On the complexity of distributed graph coloring with local minimality constraints
PublikacjaArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Modernizacja oczyszczalni ścieków w Białymstoku pod kątem optymalizacji procesów oczyszczania ścieków i zmniejszenia kosztów eksploatacyjnych
PublikacjaOpracowanie obejmuje opracowanie modelu komputerowego oczyszczalni ścieków w Białym stoku w programie GPS-X dla przeprowadzenia symulacji statycznych układu technologicznego oraz wykonanie analizy wariantowej poprawy efektywności usuwania azotu z wykorzystaniem opracowanego modelu.
-
Technological innovation and cost-benefit analysis of safety-related solutions
PublikacjaW rozdziale przedstawia się aktualne zagadnienia dotyczące innowacji technologicznych oraz analizę kosztów i efektów rozwiązań związanych z bezpieczeństwem na przykładzie systemów elektrycznych, elektronicznych i programowalnych elektronicznych (E/E/PE), pełniących funkcje monitorowania, sterowania i zabezpieczeń w instalacjach podwyższonego ryzyka. Podkreśla się znaczenie kryteriów związanych z bezpieczeństwem, takich jak tolerowalność...
-
Analiza porównawcza kosztów środowiskowych budowy i eksploatacji drogi ekspresowej w technologii asfaltowej i betonowej, CZĘŚĆ 2
PublikacjaW celu zaprezentowania ostatecznych rezultatów badań i sformułowania wniosków stworzono odpowiednie wykresy dla poszczególnych kategorii wpływu na podstawie tabeli 4.7 (przedstawionej w I części artykułu) , co pozwoliło na ocenę dwóch rodzajów technologii budowy dróg pod względem wpływu na środowisko.
-
Analiza porównawcza kosztów środowiskowych budowy i eksploatacji drogi ekspresowej w technologii asfaltowej i betonowej, CZĘŚĆ 1
PublikacjaW artykule przedstawiono opis analizy porównawczej kosztów środowiskowych budowy i eksploatacji drogi ekspresowej w technologii asfaltowej i betonowej. Do przeprowadzenia badania wykorzystano analizę LCA (ang. Life Cycle Assessment). Jako założenia przyjęto warianty konstrukcji nawierzchni opracowane dla planowanej drogi ekspresowej S6 na odcinku Lębork (wraz z obwodnicą Lęborka) –obwodnica Trójmiasta, a także trzy scenariusze...
-
Functional safety in the context of risk appraisal criteria and cost-benefit analysis
PublikacjaRozdział przedstawia aktualne zagadnienia dotyczące analizy kosztów i efektów rozwiązań związanych z bezpieczeństwem na przykładzie systemów elektrycznych, elektronicznych i programowalnych elektronicznych (E/E/PE) pełniących funkcje sterowania i zabezpieczeń w obiektach podwyższonego ryzyka. Podkreśla się znaczenie kryteriów związanych z bezpieczeństwem, takich jak tolerowalność ryzyka (TOR) w kontekście analizy kosztów i efektów...
-
Rola systemu zarządzania energią elektryczną SEMS w poprawie bezpieczeństwa energetycznego obiektów i optymalizacji kosztów zakupu energii elektrycznej
Publikacja -
Identification, cloning, expression, and characterizationof a highly thermostable single-stranded-DNA-binding protein (SSB) from Deinococcus murrayi
PublikacjaZidentyfikowano i scharakteryzowano białko SSB-podobne, pochodzące z Deinococcus murrayi (DmuSSB). Otrzymany w reakcji PCR fragment zawierający kompletny gen ssb sklonowano w systemie ekspresyjnym Escherichia coli. Gen składa się z 826 nt, kodujących 276 reszt aminokwasowych z wyliczoną teoretycznie masą cząsteczkową monomeru równą 30,14 kDa. DmuSSB zawiera dwie domeny wiążące jednoniciowe DNA OBna monomer I funkcjonuje jako homodimer....
-
Odpowiedź na polemikę K. Głowackiego do artykułu ''porównanie łącznych kosztów ponoszonych przez odbiorce ciepła w warunkach lokalnej konkurencji nośników energii''.
PublikacjaWyjaśniono watpliwości dotyczące sposobu wyznaczania kosztów ciepła w okolicznościach modelowych.
-
Analiza kosztów pracy w ramach zatrudnienia tradycyjnego i elastycznego w relacji do wydajności pracy w Polsce oraz innych krajach Unii Europejskiej
PublikacjaOsiągnięcie wyższych wskaźników wydajności w krajach Europy Środkowo-Wschodniej, w tym i w Polsce może nastąpić przez tworzenie nowych miejsc pracy i redukcję berobocia w sektorach tradycyjnych, posiadających zdolności do absorbcji innowacji informatyczno-telekomunikacyjnych tworzonych za granicą. Wydaje się również, że w perspektywie długookresowej najbardziej opłacalne jest inwestowanie w kapitał ludzki. Inwestycje w kapitał...
-
Cyrkularny indeks chromatyczny grafów kubicznych
PublikacjaW pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.
-
Circular colorings of graphs.
PublikacjaRozdział poświęcony jest cyrkularnemu modelowi kolorowania krawędzi. Rozważana jest zarówno wersja wierzchołkowa i krawędziowa. Szczególny nacisk położono na złożoność obliczeniową i zastosowania dla omawianych modeli kolorowania.
-
A new B-D-galactosidase with a low temperature optimum isolated from the Antarctic Arthrobacter sp. 20B: gene cloning, purification and characterization.
PublikacjaA psychrotrophic bacterium producing a coldadaptedB-galactosidase upon growth at low temperatureswas classiWed as Arthrobacter sp. 20B. A genomic DNAlibrary of strain 20B introduced into Escherichia coliTOP10F' and screening on X-Gal (5-bromo-4-chloro-3-indolyl-B-D-galactopyranoside)-containing agar plates ledto the isolation of B-galactosidase gene. The B-galactosidasegene (bgaS) encoding a protein of 1,053 amino acids,with a...
-
Some results on trading model in a consensus list coloring
PublikacjaKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...