On the partitioning algorithm

QR kód

On the partitioning algorithm

We consider the deterministic and the randomized paging problem. We show the close connection between the partitioning algorithm of McGeoch and Sleator and the OPT graph of the problem via a natural framework. This allows us to prove some important properties of the "deterministic" partiti...

Teljes leírás

Elmentve itt :

Bibliográfiai részletek
Szerző:	Csaba Béla
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/12622

Hasonló tételek

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

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

Partitioning graphs into two trees
Szerző: Pferschy Ulrich, et al.
Megjelent: (1994)

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

On certain partitions of finite directed graphs and of finite automata
Szerző: Ádám András
Megjelent: (1984)

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

On minimal autonomous partitions of directed graphs and some applications to automata theory
Szerző: Kloss Boris B.
Megjelent: (1988)

In-memory preprocessing of streaming sensory data partitioned relational database approach [abstract] /
Szerző: Marton József, et al.
Megjelent: (2008)

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)

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)

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)

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

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)

An order-independent sequential thinning algorithm [abstract] /
Szerző: Kardos Péter, et al.
Megjelent: (2008)

Parameter learning algorithms in online scheduling [abstract] /
Szerző: Németh Tibor, et al.
Megjelent: (2008)

A global optimization algorithm for INTLAB [abstract] /
Szerző: Pál László
Megjelent: (2008)

Comparison of clustering and community detection algorithms [abstract] /
Szerző: Griechisch Erika
Megjelent: (2010)

Different types of search algorithms for rough sets
Szerző: Nagy Dávid, et al.
Megjelent: (2019)

An efficient sampling algorithm for difficult tree pairs
Szerző: Cleary Sean, et al.
Megjelent: (2022)

On a parity based group testing algorithm
Szerző: Kiss Sándor Z., et al.
Megjelent: (2015)

On optimal performance in self-organizing paging algorithms
Szerző: Phelps R. I., et al.
Megjelent: (1980)

The probabilistic behaviour of the NFD Bin Packing algorithm
Szerző: Csirik János, et al.
Megjelent: (1986)

Parallelization of an algorithm for the automatic detection of deformable objects
Szerző: González-Linares J. M., et al.
Megjelent: (2001)

A 3D parallel shrinking algorithm
Szerző: Palágyi Kálmán
Megjelent: (2001)

A graphical user interface for evolutionary algorithms
Szerző: Tóth Zoltán
Megjelent: (2003)

An algorithmic comparison of three scientific impact indices
Szerző: Woeginger Gerhard J.
Megjelent: (2010)

Time-dependent network algorithm for ranking in sports
Szerző: London András, et al.
Megjelent: (2014)

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

A graphical user interface for evolutionary algorithms [abstract] /
Szerző: Tóth Zoltán
Megjelent: (2002)

The effects of the boxing method for interval subdivision algorithms [abstract] /
Szerző: Csallner András Erik, et al.
Megjelent: (2000)

A 3D directional shrinking algorithm [abstract] /
Szerző: Palágyi Kálmán
Megjelent: (2000)

Efficiency analysis and comparison of public key algorithms [abstract] /
Szerző: Endrődi Csilla, et al.
Megjelent: (2002)