Sciweavers

977 search results - page 9 / 196
» Permuting Web Graphs
Sort
View
DAGSTUHL
2006
13 years 11 months ago
Vertex reconstruction in Cayley graphs
In this report paper we collect recent results on the vertex reconstruction in Cayley graphs Cay(G, S). The problem is stated as the problem of reconstructing a vertex from the mi...
Elena V. Konstantinova
CPM
2006
Springer
176views Combinatorics» more  CPM 2006»
14 years 1 months ago
Longest Common Subsequences in Permutations and Maximum Cliques in Circle Graphs
For two strings a, b, the longest common subsequence (LCS) problem consists in comparing a and b by computing the length of their LCS. In a previous paper, we defined a generalisat...
Alexandre Tiskin
SIAMDM
2008
53views more  SIAMDM 2008»
13 years 9 months ago
Graph-Different Permutations
János Körner, Claudia Malvenuto, G&aac...
WALCOM
2010
IEEE
217views Algorithms» more  WALCOM 2010»
13 years 8 months ago
Reconstruction Algorithm for Permutation Graphs
Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara
COCOA
2010
Springer
13 years 7 months ago
Bipartite Permutation Graphs Are Reconstructible
Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara