Suchergebnisse - "optimal-time algorithm"

The hamiltonian path graph is connected for simple s, t paths in rectangular grid graphs von Nishat, Rahnuma Islam, Srinivasan, Venkatesh, Whitesides, Sue

“… An s ,  t Hamiltonian path P for an m × n rectangular grid graph G is a Hamiltonian path from the top-left corner s to the bottom-right corner t . We define an …”
Volltext

Fast and reliable reconstruction of phylogenetic trees with indistinguishable edges von Gronau, Ilan, Moran, Shlomo, Snir, Sagi

“… Phylogenetic reconstruction methods attempt to reconstruct a tree describing the evolution of a given set of species using sequences of characters (e.g. DNA) …”
Volltext