Alfred V. Aho

Details der Publikationsliste

Zeitraum

0000 - 2008

Anzahl

60

Co-Autoren

Abstract Hierarchical Networks and the LSA N-Squared Problem in OSPF Routing (2008)

Alfred V. Aho, David Lee

With N routers in a network running the OSPF routing protocol a network topology update can generate on the order of N 2 LSA packets. This phenomenon, known as the LSA N-Squared Problem, severely...

References (2008)

S. K. Abdali, G. W. Cherry, Alok Aggarwal, Leonidas J. Guibas, James Saxe, Alfred V. Aho, ...

[2] Habib Abdulrab and Jean-Pierre P'ecuchet. Solving word equations. In Claude Kirchner,

Computer Algorithms. Addison-Wesley, 1974. (2008)

Milton Abramowitz, Irene A. Stegun, Leonard M. Adleman, Carl Pomerance, ...

numbers from composite numbers. Annals of Mathematics, 117:173–206, 1983. [4] Alok Aggarwal and Jeffrey Scott Vitter. The input/output complexity of sorting and related problems. Communications of...

Techniques, and Tools. Addison-Wesley, 1986. (2008)

Steven P. Abney, Carol Tenny, Alfred V. Aho, Daniel M. Bikel, Scott Miller, ...

[2] Steven Abney. Partial parsing via finite-state cascades. In Proceedings

BIBLIOGRAPHY (2008)

Jean-raymond Abrial, Stephen A. Schuman, In On The, Alfred V. Aho, John E. Hopcroft

This bibliography has two parts: works by other authors; works by the author of the present book. See also, in the chapter on inheritance methodology (page 868), a list of references on...

Programming Glenn Manacher Techniques Editor Efficient String Matching: An Aid to Bibliographic Search (2008)

Alfred V. Aho, Margaret J. Corasick

This paper describes a simple, efficient algorithm to locate all occurrences of any of a finite number of key-words in a string of text. The algorithm consists of con-structing a finite state pattern...

Bibliography (2008)

Harold Abelson, Gerald J. Sussman, Harold Abelson, Gerald Jay, Sussman Structure, Interpretation Of Computer, ...

Perville. Using the new ACM code of ethics in decision making. Communications

AND (2008)

Alfred V. Aho, Peter J. Denning, D. Ullman

ABSTP~CT. A formal model is presented for paging algorithms under /-order nonstationary assumptions about program behavior. When processing a program under paging in a given memory, a given paging...

Do Crosscutting Concerns Cause Defects? Marc Eaddy, Student Member, IEEE, Thomas Zimmermann, Student Member, IEEE, (2008)

Kaitlin D. Sherwood, Vibhav Garg, Gail C. Murphy, Ieee Computer Society, Alfred V. Aho

Abstract—There is a growing consensus that crosscutting concerns harm code quality. An example of a crosscutting concern is a functional requirement whose implementation is distributed across...

CERBERUS: Tracing Requirements to Source Code Using Information Retrieval, Dynamic Analysis, and Program Analysis (2008)

Marc Eaddy, Alfred V. Aho, Giuliano Antoniol, Yann-Gaël Guéhéneuc

The concern location problem is to identify the source code within a program related to the features, requirements, and other concerns of the program. This problem is central to program development...

Awk--- A Pattern Scanning and Processing Language (Second Edition) (2007)

Alfred V. Aho, Alfred V. Aho, Brian W. Kernighan, Brian W. Kernighan, Peter J. Weinberger, Peter J. Weinberger

Awk is a programming language whose basic operation is to search a set of files for patterns, and to perform specified actions upon lines or fields of lines which contain instances of those patterns....

, and (2007)

Alfred V. Aho, Shih-fu Chang, Kathleen R. Mckeown, Dragomir R. Radev, John R. Smith, Kazi A. Zaman

Abstract. In this paper we describe an ongoing research

References (2007)

Alfred V. Aho, John E. Hopcroft

This paper has described algorithms for putting data into heap order in the (randomized) parallel comparison tree model. The deterministic algorithm is optimal in time and work, achieving 0(log log...

FlowPuter: A Cluster Architecture Unifying Switch, Server and Storage Processing (2007)

Alfred V. Aho, Angelos D. Keromytis, Vishal Misra, Jason Nieh, Kenneth A. Ross, Yechiam Yemini

Abstract — We present a novel cluster architecture that unifies switch, server and storage processing to achieve a level of price-performance and simplicity of application development not...

References (2007)

Florian Markowetz, Sachiyo Aburatani, Kosuke Tashiro, Christopher J Savoie, Mayumi Nishizawa, Kaori Hayashi, ...

This is a collection of references on learning regulatory and signaling networks. It contains articles from biology and bioinformatics, as well as theoretical background in mathematics and computer...

[4] J. Anigbogu and A. Belaid. Hidden Markov models in text recognition. International Journal of Pattern Recognition and Artificial Intelligence, 9(6):925– (2004)

Eugene Agichtein, Luis Gravano, Snowball Extracting, Alfred V. Aho, Ravi Sethi, Rie Kubota Ando, ...

[10] Leonard E. Baum. An inequality and associated maximisation technique in statistical estimation for probabilistic functions of a Markov process. Inequalities, 3:1–8, 1972. Not sighted. [11]...

Toward a software architecture for quantum computing design tools (2004)

Krysta M. Svore, Alfred V. Aho, Andrew W. Cross, Isaac Chuang, Igor L. Markov

Compilers and computer-aided design tools are essential for fine-grained control of nanoscale quantum-mechanical systems. A proposed four-phase design flow assists with computations by transforming a...

Compiling Quantum Circuits using the Palindrome Transform (2003)

Aho, Alfred V., Svore, Krysta M.

The design and optimization of quantum circuits is central to quantum computation. This paper presents new algorithms for compiling arbitrary 2^n x 2^n unitary matrices into efficient circuits of...

References (2002)

Nicholas J. Higham, J. C. Abbott, Alfred V. Aho, Brian W. Kernighan, D. J. Albers, ...

third edition, 1997. ISBN 0-395-67161-2. xxxiv+1630 pp. [7] The American Heritage Dictionary of the English Language. Houghton Mifflin, Boston, third edition, 1996. ISBN 0-395-44895-6. xliv+2140 pp....

Topics: Selected Reference References The following books are useful references. (2000)

Alfred V. Aho, John E. Hopcroft

but it lacks topics in network flows and linear programming, as well as more recent algorithms. It is amazing that after more than twenty years it remains an extremely valuable book. 2. Alfred V....

Estructuras de datos y algoritmos (1998)

Aho, Alfred V., Hopcroft, John E., Ullman, Jeffrey D.

Contenido: Diseño y análisis de algoritmos; Tipos de datos abstractos fundamentales; Arboles; Operaciones básicas con conjuntos; Métodos avanzados de representación de conjuntos; Grafos...

T-REX - Not a dinosaur! (1995)

Nemo Semret, Alfred V. Aho

Introduction & Objectives Our objective is the study of the architecture, management and control of high speed multimedia networks. In the present work, the focus is in particular on the use of...

Feature Interactions in the Global Information Infrastructure (1995)

Alfred V. Aho, Nancy D. Griffeth

The international telecommunications system is the world's largest distributed computing system, offering a wide range of services and service features. Telecommunications service providers are...

Maintaining Cross References in Manuscripts (1988)

Alfred Sethi, Alfred V. Aho, Ravi Sethi

Authors face the tedious bookkeeping problem of maintaining the consistency of references to figures, citations, and other numbered entities in successive drafts of a manuscript. If a figure is added...

The C Programming Language (1988)

Alfred V. Aho

colligation that illuminates how texts work.

Compilers: Principles, Techniques, and Tools (1987)

Aho, Alfred V., Sethi, Ravi, Vilman, Jeffrey D.

Libro para un primer curso sobre principios, técnicas e instrumentos de los ordenadores.

Efficient Algorithms for Constructing Testing Sets, Covering Paths, and Minimum Flows (1987)

Alfred V. Aho, David Lee, G [v

Although testing is an essential part of program and circuit design, the area is still more an art than a science. This paper considers several fundamental problems arising in program and circuit...

Data Structures and Algorithms (1983)

Aho, Alfred V., Hopcroft, John E., Ullman, Jeffrey D.

Este libro presenta la estructura de datos y algoritmos que apoyan a muchos de los programas de computación.

Data Structures and Algorithms / A.V. Aho, J.E. Hopcroft, J.D. Ullman. (1983)

Aho, Alfred V., Hopcroft, John E., Ullman, Jeffrey D.

Este libro presenta la estructura de datos y algoritmos que apoyan a muchos de los programas de computación.

Principles of compiler design (1979)

Aho, Alfred V., Vilman, Jeffrey D.

Se pretende sea un libro de texto para un curso introductorio de diseño de compiladores. Se pone especial énfasis en la resolución de problemas universalmente encontrados en el diseño de...

[Compiladores: principios, técnicas y herramientas] (1979)

Aho, Alfred V., Ullman, Jeffrey D.

Libro de texto para un curso introductorio de diseño de compiladores. Se pone especial énfasis en la resolución de problemas universalmente encontrados en el diseño de compiladores, haciendo caso...

AWK|a pattern scanning and processing language (1979)

Alfred V. Aho, Brian W. Kernighan, Peter J. Weinberger

Awk is a programming language whose basic operation is to search a set of files for patterns, and to perform specified actions upon lines or fields of lines which contain instances of those patterns....

The design and analysis of computer algorithms (1974)

Aho, Alfred V., Hopcroft, John E., Vilman, Jeffrey D.

La intención de este libro es unir los resultados fundamentales en el área de algoritmos, para unificar principios y resaltar conceptos de diseño de algoritmos y así se haga más fácil la...

The design and analysis of computer algorithms / A.V. Aho, J.E. Hopcroft, J.D. Ullman. (1974)

Aho, Alfred V., Hopcroft, John E., Ullman, Jeffrey D.

La intención de este libro es unir los resultados fundamentales en el área de algoritmos, para unificar principios y resaltar conceptos de diseño de algoritmos y así se haga más fácil la...