85 citations · 144 across the 27 of their papers we have counts for
Showing 2013 · math.COShow all
2 papers · 2 filters
math.CO2013★ 33 cited
Nonempty Intersection of Longest Paths in Series-Parallel Graphs
Julia Ehrenmüller, Cristina G. Fernandes, Carl Georg Heise
In 1966 Gallai asked whether all longest paths in a connected graph have nonempty intersection. This is not true in general and various counterexamples have been found. However, th…
math.CO2013
Repetition-free longest common subsequence of random sequences
Marcos Kiwi, Cristina G. Fernandes
A repetition free Longest Common Subsequence (LCS) of two sequences x and y is an LCS of x and y where each symbol may appear at most once. Let R denote the length of a repetition…