Search results for: greedy algorithm - Bridge of Knowledge

Your account

login

Search

Search results for: greedy algorithm

displaying 1000 best results Help

Search results for: greedy algorithm

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

    Publication

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

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

    Publication

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

    Full text to download in external service

  • Graphs hard-to-process for greedy algorithm MIN

    Publication

    - Year 2021

    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.

    Full text to download in external service

  • On zero-error codes produced by greedy algorithms

    Publication

    - JOURNAL OF COMBINATORIAL OPTIMIZATION - Year 2022

    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.

    Full text available to download

  • Greedy algorithms for backbone graph coloring in KOALA library

    Publication

    - Year 2012

  • Algorithms

    Journals

    ISSN: 1999-4893

  • GREEN CHEMISTRY

    Journals

    ISSN: 1463-9262 , eISSN: 1463-9270

  • From grey to green

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

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

  • NUMERICAL ALGORITHMS

    Journals

    ISSN: 1017-1398 , eISSN: 1572-9265

  • Greedy T-colorings of graphs

    Publication

    - DISCRETE MATHEMATICS - Year 2009

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

    Full text available to download

  • On the complexity of distributed greedy coloring

    Publication

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

    Full text to download in external service

  • ACM Transactions on Algorithms

    Journals

    ISSN: 1549-6325 , eISSN: 1549-6333

  • Algorithms for Molecular Biology

    Journals

    ISSN: 1748-7188

  • RANDOM STRUCTURES & ALGORITHMS

    Journals

    ISSN: 1042-9832 , eISSN: 1098-2418

  • Algorithmic Finance

    Journals

    ISSN: 2158-5571 , eISSN: 2157-6203

  • On Computational Aspects of Greedy Partitioning of Graphs

    Publication

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

    Full text to download in external service

  • Computational aspects of greedy partitioning of graphs

    Publication

    - JOURNAL OF COMBINATORIAL OPTIMIZATION - Year 2018

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

    Full text available to download

  • On greedy graph coloring in the distributed model

    Publication

    - Year 2006

    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.

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

    Publication

    - Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne - Year 2015

    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.

    Full text to download in external service

  • Evolutional algorithm in stock control

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

    - Year 2011

    Full text to download in external service

  • New potential functions for greedy independence and coloring

    Publication

    - DISCRETE APPLIED MATHEMATICS - Year 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...

    Full text available to download

  • An efficient algorithm for finding ideal schedules

    Publication

    - ACTA INFORMATICA - Year 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...

    Full text to download in external service

  • Homology algorithm based on acyclic subspace

    Publication

    - COMPUTERS & MATHEMATICS WITH APPLICATIONS - Year 2008

    Full text to download in external service

  • Superresolution algorithm to video surveillance system

    Publication

    - Year 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

    Publication

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

    Full text to download in external service

  • Point cloud unification with optimization algorithm

    Publication

    - Technical Sciences / University of Warmia and Mazury in Olsztyn - Year 2015

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

    Full text available to download

  • On Algorithm Details in Multibeam Seafloor Classification

    Publication

    - HYDROACOUSTICS - Year 2017

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

    Full text available to download

  • An efficient incremental DFA minimization algorithm

    Publication

    - Natural Language Engineering - Year 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....

  • Backprojection algorithm for current mode EIT.

    Publication

    - Year 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

    Publication

    - Year 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

    Publication

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

  • Journal of Algorithms & Computational Technology

    Journals

    ISSN: 1748-3018 , eISSN: 1748-3026

  • Discrete Mathematics Algorithms and Applications

    Journals

    ISSN: 1793-8309 , eISSN: 1793-8317

  • Algorithms, Archtectures, Arrangements and Applications

    Journals

    ISSN: 2326-0262

  • Million dollar algorithn?

    Publication

    - Year 2011

    Artykuł 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?

  • Continuous Optimisation Algorithms

    Publication

    - Year 2016

    Książka poświęcona jest zagadnieniom optymalizacji ciągłej. Oprócz klasycznych algorytmów gradientowych omawiane są w współczesne algorytmy bezgradientowe, które stosowane są z powodzeniem w optymalizacji globalnej. Większość prezentowanych algorytmów określona może być mianem metaheurystycznych. Zaliczyć do nich można metody optymalizacji inspirowane procesami zachodzącymi w przyrodzie, które dalej można dzielić na inspirowane...

  • The Potential of Greed for Independence

    Publication

    - JOURNAL OF GRAPH THEORY - Year 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...

    Full text to download in external service

  • Hardware realization of shadow detection algorithm in FPGA

    Publication

    - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Year 2010

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

  • A better practical algorithm for distributed graph coloring

    Publication

    - Year 2002

    Full text to download in external service

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

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

    - DISCRETE MATHEMATICS - Year 2001

    Full text to download in external service

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

    Publication

    - DISCRETE MATHEMATICS - Year 1997

    Full text to download in external service

  • Efficient Algorithm for Microarray Probes Re-annotation

    Publication
    • P. Foszner
    • A. Gruca
    • A. Polanski
    • M. Marczyk
    • R. Jaksik
    • J. Polanska

    - Year 2011

    Full text to download in external service

  • An Efficient Algorithm for Microarray Probes Re-annotation

    Publication
    • P. Foszner
    • A. Gruca
    • A. Polanski
    • M. Marczyk
    • R. Jaksik
    • J. Polanska

    - Year 2014

    Full text to download in external service

  • Termination functions for evolutionary path planning algorithm

    Publication

    - Year 2014

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

  • New Indoor Positioning Algorithm for Distance Measurements

    Publication

    - Year 2017

    In the paper a new indoor positioning algorithm is presented. This algorithm takes into account selected features of radio wave propagation in indoor environment. This results in improvement in accuracy of calculated position estimates. A comparative analysis of this new algorithm with Chan and Foy algorithms was made and described in the paper. This comparative analysis was made with utilization of real radio distance measurements.

  • An Improved Genetic Algorithm for Island Route Planning

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

    - Procedia Engineering - Year 2017

    Full text to download in external service

  • Implementation of power transformer controlled switching algorithm

    Publication

    - COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING - Year 2016

    The article presents two new algorithms of controlled switching the power transformer. The main aim of the paper is to obtain formulas that determine the moments of closing of the circuit breaker poles. The study contains projects of control systems for both algorithms. Mathematical formulas for the time instants of the breaker poles closing were developed on the basis of electric circuit theory and magnetic circuit theory. The...

    Full text to download in external service

  • Evaluation of the separation algorithm performance employing ANNs

    Publication

    - Year 2010

    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.

  • Complementary oriented allocation algorithm for cloud computing

    Publication

    - TASK Quarterly - Year 2017

    Nowadays cloud computing is one of the most popular processing models. More and more different kinds of workloads have been migrated to clouds. This trend obliges the community to design algorithms which could optimize the usage of cloud resources and be more effiient and effective. The paper proposes a new model of workload allocation which bases on the complementarity relation and analyzes it. An example of a case of use is shown...

    Full text available to download

  • Marking the Allophones Boundaries Based on the DTW Algorithm

    Publication

    - Year 2018

    The paper presents an approach to marking the boundaries of allophones in the speech signal based on the Dynamic Time Warping (DTW) algorithm. Setting and marking of allophones boundaries in continuous speech is a difficult issue due to the mutual influence of adjacent phonemes on each other. It is this neighborhood on the one hand that creates variants of phonemes that is allophones, and on the other hand it affects that the border...