Skip to main content
Toothpick Anemone's user avatar
Toothpick Anemone's user avatar
Toothpick Anemone's user avatar
Toothpick Anemone
  • Member for 5 years, 5 months
  • Last seen more than a month ago
  • Denver, CO, USA
41 votes
2 answers
7k views

How does Tarjan's pseudocode work (explained to someone familiar with C or Java)?

3 votes
2 answers
872 views

What is a polynomial-time algorithm for determining whether two trees, with colored nodes, are isomorphic or not

3 votes
3 answers
520 views

For what applications of the traveling salesman problem, does visiting each city at most once truely matter?

2 votes
1 answer
156 views

What role does an asterisk serve in Backus–Naur Normal Form?

2 votes
1 answer
911 views

What algorithm will tell us how to divide-up a round robin tournament into rounds?

1 vote
1 answer
37 views

How do you convert a string representing a finite set of strings into a regulair expression without using lots of vertical bars?

1 vote
1 answer
534 views

What algorithm will visit each node in a graph a number of times equal to the number of paths to that node from the root?

1 vote
1 answer
97 views

Heap operating in time $\Gamma^{-1}(n)^2$

1 vote
1 answer
70 views

Can You List the Names of Some Algorithms For Determining the Intersection of Two Context Free Grammars?

0 votes
0 answers
28 views

Are there any formal grammars describing the set of all directed graphs?

0 votes
1 answer
107 views

How can we escape the pipe character in Backus–Naur Normal Form?

0 votes
2 answers
153 views

If we want to map abbreviations of full-English words (e.g. map "Jan" to "January"), how can we identify abbreviations which map to multiple words?

0 votes
0 answers
94 views

What algorithm will convert a regex into a tree of predictable size?

0 votes
1 answer
29 views

What algorithm accepts a set of strings as input and outputs a regex of minimal size?

0 votes
1 answer
31 views

What name is used in the literature for an interpreter or compiler which compiles and executes all function calls which have constant literal inputs?

0 votes
0 answers
61 views

What algorithm will determine if two strings match eachother or not?

0 votes
0 answers
13 views

What is terminlogy missing from this list of words and phrases pertaining to string-matching and string-alignment?

0 votes
2 answers
124 views

How might we hash two trees?

0 votes
0 answers
14 views

What algrorithm computes a mutally exclusive partitioning from two regulair expressions?

0 votes
1 answer
35 views

If a person accidentally deletes a few letters when they try to type "IDAHO" or "ILLIONOIS", then when is state name unclear or ambiguous?

0 votes
0 answers
19 views

What sub-sequences do strings for the standard scientific units have in common?

-1 votes
2 answers
90 views

What is the minimum number of bytes required to store the sum of two primitive integers?