Zobrazeno 1 - 10
of 41
pro vyhledávání: '"Sleator, Daniel D."'
We give offline algorithms for processing a sequence of $2$ and $3$ edge and vertex connectivity queries in a fully-dynamic undirected graph. While the current best fully-dynamic online data structures for $3$-edge and $3$-vertex connectivity require
Externí odkaz:
http://arxiv.org/abs/1708.03812
Autor:
Sleator, Daniel D. K., Temperley, Davy
We develop a formal grammatical system called a link grammar, show how English grammar can be encoded in such a system, and give algorithms for efficiently parsing with a link grammar. Although the expressive power of link grammars is equivalent to t
Externí odkaz:
http://arxiv.org/abs/cmp-lg/9508004
Publikováno v:
Journal of the American Mathematical Society, 1988 Jul 01. 1(3), 647-681.
Externí odkaz:
https://www.jstor.org/stable/1990951
Publikováno v:
Communications of the ACM. Apr1986, Vol. 29 Issue 4, p320-330. 11p. 2 Diagrams, 1 Chart, 2 Graphs.
Publikováno v:
Communications of the ACM. Feb1985, Vol. 28 Issue 2, p202-208. 7p. 2 Diagrams.
Publikováno v:
Journal of the ACM; Sep1994, Vol. 41 Issue 5, p943-959, 17p
"In this paper we consider problems that arise in a shared memory multiprocessor in which memory is physically distributed among a number of memories local to each processor or cluster of processors. The issue we address is that of deciding which loc
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::10763b16b31903f2f28e6cfac5b42d8f
"The Dynamic Optimality Conjecture [ST85] states that splay trees are competitive (with a constant competitive factor) among the class of all binary search tree (BST) algorithms. Despite 20 years of research this conjecture is still unresolved. Recen
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1a94cdc39d4e628106c3c4f87fce068d
We will describe our approach to training the Carnegie Mellon teams for the regional and international programming competitions. We have developed this approach in the last five years, and it has helped improve the team performance and gradually move
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::453542e06aeecd06c69dcda8b2d62670