Sciweavers

977 search results - page 9 / 196
» Permuting Web Graphs
Sort
View
94
Voted
DAGSTUHL
2006
15 years 1 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»
15 years 3 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»
14 years 11 months ago
Graph-Different Permutations
János Körner, Claudia Malvenuto, G&aac...
WALCOM
2010
IEEE
217views Algorithms» more  WALCOM 2010»
14 years 10 months ago
Reconstruction Algorithm for Permutation Graphs
Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara
COCOA
2010
Springer
14 years 9 months ago
Bipartite Permutation Graphs Are Reconstructible
Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara