Improved greedy algorithm for computing approximate median strings

QR kód

Improved greedy algorithm for computing approximate median strings

The distance of a string from a set of strings is defined by the sum of distances to the strings of the given set. A string that is closest to the set is called the median of the set. To find a median string is an NP-Hard problem in general, so it is useful to develop fast heuristic algorithms that...

Teljes leírás

Elmentve itt :

Bibliográfiai részletek
Szerző:	Kruzslicz Ferenc
Testületi szerző:	Conference for PhD Students in Computer Science (1.) (1998) (Szeged)
Dokumentumtípus:	Cikk
Megjelent:	1999
Sorozat:	Acta cybernetica 14 No. 2
Kulcsszavak:	Számítástechnika, Kibernetika, Algoritmus
Tárgyszavak:	Természettudományok Számítás- és információtudomány
Online Access:	http://acta.bibl.u-szeged.hu/12630

Hasonló tételek

Improved greedy algorithm to look for median strings [abstract] /
Szerző: Kruzslicz Ferenc
Megjelent: (1998)

Online string clustering algorithms
Szerző: Bittner E., et al.

Greedy algorithm for edge-based nested community detection
Szerző: Gera Imre, et al.
Megjelent: (2022)

Extremal behavior of the Greedy algorithm for a triangle scheduling problem
Szerző: Balogh János, et al.
Megjelent: (2024)

Grammars working on layered strings
Szerző: Bottoni Paolo, et al.
Megjelent: (1998)

Median filtering in algebraic reconstruction methods [abstract] /
Szerző: Hantos Norbert, et al.
Megjelent: (2010)

Automating, analyzing and improving pupillometry with machine learning algorithms
Szerző: Kalmár György, et al.
Megjelent: (2019)

Using genetic algorithms in computer vision registering images to 3D surface model /
Szerző: Jankó Zsolt, et al.
Megjelent: (2007)

Two new approximation algorithms for the maximum planar subgraph problem
Szerző: Poranen Timo
Megjelent: (2008)

A New and Improved Algorithm for Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2018)

Handling pointers and unstructured statements in the forward computed dynamic slice algorithm
Szerző: Faragó Csaba, et al.
Megjelent: (2002)

Weighted automata define a hierarchy of terminating string rewriting systems
Szerző: Gebhardt Andreas, et al.
Megjelent: (2009)

Automating, Analyzing and Improving Pupillometry with Machine Learning Algorithms
Szerző: Kalmár György, et al.
Megjelent: (2019)

Solving the 1-median problem on a network with continuous demand and demand surplus
Szerző: Blanquero R., et al.
Megjelent: (2023)

Improving the construction of the DBM over approximation of the state spce of real-time preemptive systems
Szerző: Abdelkrim Abdelli
Megjelent: (2012)

On the partitioning algorithm
Szerző: Csaba Béla
Megjelent: (1999)

On the partitioning algorithm [abstract] /
Szerző: Csaba Béla
Megjelent: (1998)

Synthesis of abstract algorithms
Szerző: Varga L.
Megjelent: (1980)

On a minimization algorithm for Boolean functions
Szerző: Móricz Ferenc
Megjelent: (1971)

Sound over-approximation of probabilities
Szerző: Moggi Eugenio, et al.
Megjelent: (2020)

Approximations of the generalized cascade model
Szerző: Bóta András, et al.
Megjelent: (2013)

The extended analog computer and functions computable in a digital sense
Szerző: Piekarz Monika
Megjelent: (2010)

On computing the Hamming distance
Szerző: Kéri Gerzson, et al.
Megjelent: (2004)

An effective theorem proving algorithm
Szerző: Ecsedi-Tóth Péter, et al.
Megjelent: (1977)

Unusual algorithms for lexicographical enumeration
Szerző: Dömösi Pál
Megjelent: (2000)

Note on the work function algorithm
Szerző: Csaba Béla
Megjelent: (2000)

An evolutionary algorithm for surface modification
Szerző: Lomonosov Evgenij, et al.
Megjelent: (2008)

Implementing and comparing impact algorithms [abstract] /
Szerző: Faragó Szabolcs
Megjelent: (2006)

Optimization algorithms for constraint handling [abstract] /
Szerző: Mezei Gergely, et al.
Megjelent: (2006)

ID3 is not an Occam algorithm [abstract] /
Szerző: Szörényi Balázs
Megjelent: (2002)

Effective virus scanning algorithms [abstract] /
Szerző: Hornák Zoltán, et al.
Megjelent: (2000)

Analysis of permutation routing algorithms [abstract] /
Szerző: Békési József, et al.
Megjelent: (1998)

Asymptotic approximation for the quotient complexities of atoms
Szerző: Diekert Volker, et al.
Megjelent: (2015)

The levelwise search algorithm
Szerző: Horváth Tamás
Megjelent: (2013)

Two simple algorithms for bin covering
Szerző: Csirik János, et al.
Megjelent: (1999)

A language for Markov's algorithms composition
Szerző: Germano Giorgio, et al.
Megjelent: (1976)

Some remarks on the algorithm of Lucchesi and Osborn
Szerző: Thuan Ho
Megjelent: (1987)

On the performance of on-line algorithms for partition problems
Szerző: Faigle Ulrich, et al.
Megjelent: (1989)

The use of computers in nuclear medicine
Szerző: Csernay László
Megjelent: (1975)

Computing maximum valued regions
Szerző: Woeginger Gerhard J.
Megjelent: (1992)