Mira otros diccionarios:

• Daniel Sleator — Daniel Dominic Kaplan Sleator is a professor of computer science at Carnegie Mellon University. He discovered amortized analysis and he invented many data structures with Robert Tarjan, such as splay trees, link/cut trees, and skew heaps. He also …   Wikipedia

• William Sleator — Infobox Writer imagesize = 150px name = William Sleator caption = pseudonym = birthdate = birth date and age|1945|02|13 birthplace = Havre de Grace, Maryland deathdate = deathplace = occupation = Novelist, young adult writer, children s writer… …   Wikipedia

• Splay tree — A splay tree is a self balancing binary search tree with the additional property that recently accessed elements are quick to access again. It performs basic operations such as insertion, look up and removal in O(log(n)) amortized time. For many… …   Wikipedia

• K-server problem — The k server problem is a problem of theoretical computer science in the category of online algorithms, one of two abstract problems on metric spaces that are central to the theory of competitive analysis (the other being metrical task systems).… …   Wikipedia

• Tree rotation — A tree rotation is an operation on a binary search tree that changes the structure without interfering with the order of the elements. A tree rotation moves one node up in the tree and one node down. They are used to change the shape of the tree …   Wikipedia

• Link Grammar Parser — The Link Grammar Parser or LinkParser is a parser for English which analyzes sentences using the Link Grammar framework.It was written by Davy Temperley, Daniel Sleator, and John Lafferty of Carnegie Mellon University. Examples * Find the verb in …   Wikipedia

• Internet Chess Club — The Internet Chess Club (ICC) is a commercial Internet chess server devoted to the play and discussion of chess and chess variants. ICC currently has over 30,000 subscribing members.[1] It was the first Internet chess server and is the first and… …   Wikipedia

• Sprouts — Le Sprouts (germe en anglais) est un jeu à deux joueurs du type morpion, inventé en 1967 à l Université de Cambridge par les mathématiciens John Horton Conway et Michael Paterson. Sommaire 1 Règles du jeu 1.1 Principe 1.2 But du jeu …   Wikipédia en Français

• Árbol biselado — Un Árbol biselado o Árbol Splay es un Árbol binario de búsqueda auto balanceable, con la propiedad adicional de que a los elementos accedidos recientemente se accederá más rápidamente en accesos posteriores. Realiza operaciones básicas como… …   Wikipedia Español

• Link grammar — (LG) is a theory of syntax by Davy Temperley and Daniel Sleator which builds relations between pairs of words, rather than constructing constituents in a tree like hierarchy. There are two basic parameters: directionality and distance. Dependency …   Wikipedia