Wyniki wyszukiwania dla: GREEDY%20ALGORITHM - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: GREEDY%20ALGORITHM

Wyniki wyszukiwania dla: GREEDY%20ALGORITHM

  • An Approximation of the Zero Error Capacity by a Greedy Algorithm

    Publikacja

    - Rok 2020

    We present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.

  • Graphs hard-to-process for greedy algorithm MIN

    Publikacja

    We compare results of selected algorithms that approximate the independence number in terms of the quality of constructed solutions. Furthermore, we establish smallest hard- to-process graphs for the greedy algorithm MIN.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • An Approximation of the Zero Error Capacity by a Greedy Algorithm.

    Publikacja

    - Rok 2020

    We present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • GREEN CHEMISTRY

    Czasopisma

    ISSN: 1463-9262 , eISSN: 1463-9270

  • From grey to green

    Publikacja
    • K. Rembarz
    • H. Shin
    • M. Koshy
    • E. Knyzelite
    • O. O’connor

    - Rok 2016

    The article presents conceptual project made by students during Urban European Summer School “City on water” in Bremen 2015. The area of study was Hemelingen, Aller-Harbour, Bremen, Germany. The aim was to make a design of regeneration of the area. Students were free in choosing methods and ideas for their project.

  • Greedy T-colorings of graphs

    Publikacja

    Treścią artykułu są pokolorowania kontrastowe wygenerowane przez algorytm zachłanny. Zbadane zostały ich własności, obejmujące liczbę kolororów, rozpiętość i rozpiętość krawędziową.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On the complexity of distributed greedy coloring

    Publikacja

    - Rok 2007

    W pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Computational aspects of greedy partitioning of graphs

    In this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...

    Pełny tekst do pobrania w portalu

  • On Computational Aspects of Greedy Partitioning of Graphs

    Publikacja

    - Rok 2017

    In this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On greedy graph coloring in the distributed model

    Publikacja

    Artykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.

  • New potential functions for greedy independence and coloring

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2015

    A potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...

    Pełny tekst do pobrania w portalu

  • On zero-error codes produced by greedy algorithms

    We present two greedy algorithms that determine zero-error codes and lower bounds on the zero-error capacity. These algorithms have many advantages, e.g., they do not store a whole product graph in a computer memory and they use the so-called distributions in all dimensions to get better approximations of the zero-error capacity. We also show an additional application of our algorithms.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Greedy algorithms for backbone graph coloring in KOALA library

    Publikacja

    - Rok 2012

  • The Potential of Greed for Independence

    Publikacja

    - JOURNAL OF GRAPH THEORY - Rok 2012

    The well-known lower bound on the independence number of a graph due to Caro and Wei can be established as a performance guarantee of two natural and simple greedy algorithms or of a simple randomized algorithm. We study possible generalizations and improvements of these approaches using vertex weights and discuss conditions on so-called potential functions p(G) : V(G) -> N_0 defined on the vertex set of a graph G for which suitably...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Greece and Rome

    Czasopisma

    ISSN: 0017-3835 , eISSN: 1477-4550

  • Greece and Rome

    Czasopisma

    ISSN: 0017-3885

  • Academia (Greece)

    Czasopisma

    eISSN: 2241-1402

  • Reliable Greedy Multipoint Model-Order Reduction Techniques for Finite-Element Analysis

    A new greedy multipoint model-order reduction algorithm for fast frequency-domain finite-element method simulations of electromagnetic problems is proposed. The location of the expansion points and the size of the projection basis are determined based on a rigorous error estimator. Compared to previous multipoint methods, the quality of the error estimator is significantly improved by ensuring the orthogonality of the projection...

    Pełny tekst do pobrania w portalu

  • Green Materials

    Czasopisma

    ISSN: 2049-1220 , eISSN: 2049-1239

  • Green Letters

    Czasopisma

    ISSN: 1468-8417

  • Green Finance

    Czasopisma

    ISSN: 2643-1092

  • Performance comparison of new modified gradient algorithm and Foy algorithm for iterative position calculation

    In the paper a new position calculation algorithm is presented. It is proposed for indoor environments and is called modified gradient algorithm. This algorithm is compared with well-known Foy algorithm. The comparative analysis is based on real distance measurements conducted in indoor environment.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Evolutional algorithm in stock control

    Publikacja
    • K. Jakowska-Suwalska
    • A. Sojda
    • M. Wolny

    - Rok 2011

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Trendy ekonomiky a managementu

    Czasopisma

    ISSN: 1802-8527

  • The trends in modern car wash

    Przedstawiono przegląd różnych technik mycia samochodów ze szczególnym uwzględnieniem zużycia wody. Podano także nowoczesne wykorzystanie odwróconej osmozy z polimerowymi membranami do oczyszczania wody w zamkniętym obiegu myjni samochodowych.

  • Greedy Multipoint Model-Order Reduction Technique for Fast Computation of Scattering Parameters of Electromagnetic Systems

    This paper attempts to develop a new automated multipoint model-order reduction (MOR) technique, based on matching moments of the system input–output function, which would be suited for fast and accurate computation of scattering parameters for electromagnetic (EM) systems over a wide frequency band. To this end, two questions are addressed. Firstly, the cost of the wideband reduced model generation is optimized by automating a...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Superresolution algorithm to video surveillance system

    Publikacja

    - Rok 2010

    An application of a multiframe SR (superresolution) algorithm applied to video monitoring is described. The video signal generated by various types of video cameras with different parameters and signal distortions which may be very problematic for superresolution algorithms. The paper focuses on disadvantages in video signal which occur in video surveillance systems. Especially motion estimation and its influence on superresolution...

  • Clonal selection algorithm for vehicle routing

    Publikacja

    - Rok 2008

    Over the years several successful computing techniques have been inspired by biological mechanisms. Studies of the mechanisms that allow the immune systems of vertebratesto adapt and learn have resulted in a class of algorithms called artificial immune systems. 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...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Homology algorithm based on acyclic subspace

    Publikacja

    - COMPUTERS & MATHEMATICS WITH APPLICATIONS - Rok 2008

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Point cloud unification with optimization algorithm

    Terrestrial laser scanning is a technology that enables to obtain three-dimensional data – an accurate representation of reality. During scanning not only desired objects are measured, but also a lot of additional elements. Therefore, unnecessary data is being removed, what has an impact on efficiency of point cloud processing. It can happen while single point clouds are displayed – user decides what he wants...

    Pełny tekst do pobrania w portalu

  • On Algorithm Details in Multibeam Seafloor Classification

    Publikacja

    Remote sensing of the seafloor constitutes an important topic in exploration, management, protection and other investigations of the marine environment. In the paper, a combined approach to seafloor characterisation is presented. It relies on calculation of several descriptors related to seabed type using three different types of multibeam sonar data obtained during seafloor sensing, viz.: 1) the grey-level sonar images (echograms)...

    Pełny tekst do pobrania w portalu

  • An efficient algorithm for finding ideal schedules

    Publikacja

    - ACTA INFORMATICA - Rok 2012

    Podejmujemy problem szeregowania zadań jednostkowych z zadanymi czasamy przybycia i zależnościami kolejnościowymi. Uszeregowanie jest idealne jeśli jednocześnie minimalizuje maksymalny oraz średni czas zakończenia zadania. Podajemy przyklad pokazujący, że uszeregowania idealne nie istnieją dla relacji zależności zadań będącej drzewem, gdy dopuścimy możliwość wystąpienia przerwań. Z drugiej strony podajemy algorytm o złożoności...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Backprojection algorithm for current mode EIT.

    Publikacja

    - Rok 2004

    W pracy przedstawiono algorytm rekonstrukcyjny dla TEI wykorzystujący informację o rozpływie prądu pomiędzy elektrody pomiarowe zwarte do potencjału wspólnego. Pokazano, że algorytm jest analogiczny do znanego wcześniej algorytmu określanego jako Backprojection. Przedstawiono przykładowe wyniki rekonstrukcji dla obiektu kołowego.

  • Flow Control Algorithm for UMTS HSDPA

    Publikacja

    - Rok 2005

    HSDPA (High Speed Downlink Packet Access) jest istotnym etapem ewolucji systemu UMTS. Pozwala na transmisję do użytkownika z prędkością dochodzącą do 14.4 Mbit/s; aby to umożliwić, wprowadzono w wersji 5 UMTS szereg nowych mechanizmów w warstwie fizycznej oraz MAC. W tej pracy przedstawiono szczegółową analizę jednego z nowych mechanizmów - algorytmu kontroli natężenia ruchu między MAC-hs i MAC-d. Zaproponowano nowy, efektywny...

  • Simplified algorithm for location service for the UMTS

    Publikacja

    - Rok 2005

    Przedstawiono uproszczony algorytm lokalizowania terminala ruchomego w systemie UMTS. Algorytm ten umożliwia wyznaczanie pozycji geograficznej terminala ruchomego bez znajomości różnic czasowych w synchronizacji stacji bazowych RTD (Relative Time Differences). Opisany został model symulacyjny oraz przedstawiono wyniki efektywności lokalizowania terminala ruchomego w środowisku tzw. złym miejskim. otrzymane rezultaty dowodzą, że...

  • An efficient incremental DFA minimization algorithm

    Publikacja

    - Natural Language Engineering - Rok 2003

    W tym artykule przedstawiamy nowy algorytm minimalizacji deterministycznego automatu skończonego. Algorytm jest przyrostowy - może być zatrzymany w dowolnym momencie, dając częściowo zminimalizowany automat. Wszystkie inne (znane) algorytmy minimalizacji dają wyniki pośrednie nieprzydatne dla częściowej minimalizacji. Ponieważ pierwszy algorytm jest łatwo zrozumiały ale mało wydajny, rozważamy trzy praktyczne, znaczące usprawnienia....

  • Acceleration of the discrete Green's function computations

    Publikacja

    - Rok 2012

    Results of the acceleration of the 3-D discrete Green's function (DGF) computations on the multicore processor are presented. The code was developed in the multiple precision arithmetic with use of the OpenMP parallel programming interface. As a result, the speedup factor of three orders of magnitude compared to the previous implementation was obtained thus applicability of the DGF in FDTD simulations was significantly improved.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Green chromatography

    Analysis of organic compounds in samples characterized by different composition of the matrix is very important in many areas. A vast majority of organic compound determinations are performed using gas or liquid chromatographic methods. It is thus very important that these methods have negligible environmental impact. Chromatographic techniques have the potential to be greener at all steps of the analysis, from sample collection...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Trendy rozwoju systemów produkcyjnych

    Systemy produkcyjne podlegają ciągłym zmianom. W artykule przedstawiono cechy warunkujące ten rozwój, które wynikają z oczekiwań i wymagań rynku. Wskazano również główne nurty rozwoju, na które mają również wpływ naciski wewnętrzne na poprawę efektywności funkcjonowania. Dało to podstawę do wyróżnienia czterech etapów rozwoju systemów produkcyjnych i wskazania powiązanych z nimi rozwiązań. Przedstawiono ponadto model systemu produkcyjnego...

  • Trendy w e-usługach

    W artykule przedstawiono trendy w sektorze e-biznesu pokazujące perspektywy zmian w usługach. Zwrócono uwagę jak zmienia się podejście do samego procesu usługi, jak zmienia się sposób świadczenia samej usługi. Autor przedstawia trendy nie tylko związane z zastosowaniem nowoczesnych technologii, ale również związane z otwieraniem nowych segmentów rynku jakimi są np. społeczności. W wyniku analizy przytoczonych przykładów wykorzystania...

  • Green Chemistry Metrics with Special Reference to Green Analytical Chemistry

    Publikacja

    - MOLECULES - Rok 2015

    The concept of green chemistry is widely recognized in chemical laboratories. To properly measure an environmental impact of chemical processes, dedicated assessment tools are required. This paper summarizes the current state of knowledge in the field of development of green chemistry and green analytical chemistry metrics. The diverse methods used for evaluation of the greenness of organic synthesis, such as eco-footprint, E-Factor,...

    Pełny tekst do pobrania w portalu

  • A better practical algorithm for distributed graph coloring

    Publikacja

    - Rok 2002

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The smallest hard-to-color graph for algorithm DSATUR

    Publikacja
    • R. Janczewski
    • M. Kubale
    • K. Manuszewski
    • K. Piwakowski
    • M. Kubale

    - DISCRETE MATHEMATICS - Rok 2001

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The smallest hard-to-color graph for the SL algorithm

    Publikacja

    - DISCRETE MATHEMATICS - Rok 1997

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Hardware realization of shadow detection algorithm in FPGA

    W referacie opisano problem detekcji cieni w sekwencjach wideo. Na podstawie metod znanych z literatury opracowano algorytm detekcji cieni, działający w czasie rzeczywistym i przeznaczony do realizacji sprzętowej w układzie FPGA. Algorytmy zostały przetestowane i porównane w środowisku MATLAB. Za pomocą języka VHDL zrealizowano system detekcji cieni wykorzystujący opracowany algorytm i zaimplementowano go w układzie Virtex-4. Został...

  • Evaluation of the separation algorithm performance employing ANNs

    Publikacja

    Celem niniejszego rozdziału jest przedstawienie metodyki separacji dźwięków muzycznych bez informacji a priori o dźwiękach zawartych w muzycznym miksie. W pracy pokazano, że prawidłowo wytrenowana sztuczna sieć neuronowa (SNN)jest w stanie w sposób automatyczny poprawnie sklasyfikować dźwięki zawarte w zmiksowanym sygnale. Skuteczność klasyfikacji SNN jest porównywalna z oceną subiektywną ekspertów.

  • An Improved Genetic Algorithm for Island Route Planning

    Publikacja
    • M. Gao
    • G. Shi
    • W. Li
    • Y. Wang
    • D. Liu

    - Procedia Engineering - Rok 2017

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Termination functions for evolutionary path planning algorithm

    Publikacja

    In this paper a study of termination functions (stop criterion) for evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Five...

  • Context Search Algorithm for Lexical Knowledge Acquisition

    Publikacja

    - CONTROL AND CYBERNETICS - Rok 2012

    A Context Search algorithm used for lexical knowledge acquisition is presented. Knowledge representation based on psycholinguistic theories of cognitive processes allows for implementation of a computational model of semantic memory in the form of semantic network. A knowledge acquisition using supervised dialog templates have been performed in a word game designed to guess the concept a human user is thinking about. The game,...

  • Adaptive Algorithm for Interactive Question-based Search

    Publikacja

    - Rok 2012

    Popular web search engines tend to improve the relevanceof their result pages, but the search is still keyword-oriented and far from "understanding" the queries' meaning. In the article we propose an interactive question-based search algorithm that might come up helpful for identifying users' intents. We describe the algorithm implemented in a form of a questions game. The stress is put mainly on the most critical aspect of this...