Internet topology information is only made available in aggregate form by standard routing protocols. Connectivity information and latency characteristics must therefore be inferred using indirectâ€¦ (More)

The Minimal Cycle Basis Problem (MCB) is the following. Given a binary matroid with nonnegative weights assigned to its elements, what is the set of cycles with total smallest weight which generateâ€¦ (More)

Two problems are considered. First, the conjecture that all odd abelian groups except H,, Es, H,, and Z, + Z, admit strong starters, is reduced to finding strong starters in five types of groups; theâ€¦ (More)

Discovering patterns in strings is a central task in analyzing molecular sequences. One pattern discovery problem is to find a pattern that occurs as a substring in each member of a given set ofâ€¦ (More)