Combinatorial Algorithms on Words
Latest Publications

TOTAL DOCUMENTS

25

(FIVE YEARS 0)

H-INDEX

12

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642824586, 9783642824562

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The Complexity of Two-Way Pushdown Automata and Recursive Programs

Combinatorial Algorithms on Words ◽

10.1007/978-3-642-82456-2_24 ◽

1985 ◽

pp. 341-356 ◽

Cited By ~ 13

Author(s):

Wojciech Rytter

Keyword(s):

Recursive Programs ◽

Pushdown Automata

Download Full-text

Variations on a theme by Ziv and Lempel

Combinatorial Algorithms on Words ◽

10.1007/978-3-642-82456-2_9 ◽

1985 ◽

pp. 131-140 ◽

Cited By ~ 52

Author(s):

Victor S. Miller ◽

Mark N. Wegman

Keyword(s):

Variations On A Theme

Download Full-text

Two counting problems solved via string encodings

Combinatorial Algorithms on Words ◽

10.1007/978-3-642-82456-2_15 ◽

1985 ◽

pp. 229-240 ◽

Cited By ~ 1

Author(s):

Andrei Broder

Keyword(s):

Counting Problems

Download Full-text

Compression of Two-Dimensional Images

Combinatorial Algorithms on Words ◽

10.1007/978-3-642-82456-2_10 ◽

1985 ◽

pp. 141-154 ◽

Cited By ~ 17

Author(s):

Abraham Lempel ◽

Jacob Ziv

Keyword(s):

Two Dimensional ◽

Two Dimensional Images

Download Full-text

Context-Free Grammars and Random Number Generation

Combinatorial Algorithms on Words ◽

10.1007/978-3-642-82456-2_25 ◽

1985 ◽

pp. 357-361 ◽

Cited By ~ 2

Author(s):

Andrew C. Yao

Keyword(s):

Random Number ◽

Random Number Generation ◽

Number Generation ◽

Context Free ◽

Context Free Grammars

Download Full-text

Periodicities in Strings

Combinatorial Algorithms on Words ◽

10.1007/978-3-642-82456-2_17 ◽

1985 ◽

pp. 257-269

Author(s):

Leo J. Guibas

Download Full-text

The Myriad Virtues of Subword Trees

Combinatorial Algorithms on Words ◽

10.1007/978-3-642-82456-2_6 ◽

1985 ◽

pp. 85-96 ◽

Cited By ~ 142

Author(s):

Alberto Apostolico

Download Full-text

Efficient and Elegant Subword-Tree Construction

Combinatorial Algorithms on Words ◽

10.1007/978-3-642-82456-2_7 ◽

1985 ◽

pp. 97-107 ◽

Cited By ~ 43

Author(s):

M. T. Chen ◽

Joel Seiferas

Keyword(s):

Tree Construction

Download Full-text

Textual Substitution Techniques for Data Compression

Combinatorial Algorithms on Words ◽

10.1007/978-3-642-82456-2_8 ◽

1985 ◽

pp. 111-129 ◽

Cited By ~ 2

Author(s):

James A. Storer

Keyword(s):

Data Compression

Download Full-text

Relating the Average-Case Costs of the Brute-Force and Knuth-Morris-Pratt String Matching Algorithm

Combinatorial Algorithms on Words ◽

10.1007/978-3-642-82456-2_4 ◽

1985 ◽

pp. 45-58

Author(s):

Gerhard Barth

Keyword(s):

String Matching ◽

Brute Force ◽

Average Case ◽

Matching Algorithm

Download Full-text