Sciweavers

1199 search results - page 80 / 240
» Graph Theory
Sort
View
ISAAC
2007
Springer
89views Algorithms» more  ISAAC 2007»
15 years 10 months ago
Unifying Two Graph Decompositions with Modular Decomposition
We introduces the umodules, a generalization of the notion of graph module. The theory we develop captures among others undirected graphs, tournaments, digraphs, and 2−structures...
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy,...
141
Voted
ICCV
2005
IEEE
15 years 9 months ago
Perceptual Scale Space and its Applications
When an image is viewed at varying resolutions, it is known to create discrete perceptual jumps or transitions amid the continuous intensity changes. In this paper, we study a per...
Yizhou Wang, Siavosh Bahrami, Song Chun Zhu
134
Voted
JCO
1998
97views more  JCO 1998»
15 years 3 months ago
The Travelling Salesman Problem on Permuted Monge Matrices
We consider traveling salesman problems (TSPs) with a permuted Monge matrix as cost matrix where the associated patching graph has a specially simple structure: a multistar, a mult...
Rainer E. Burkard, Vladimir G. Deineko, Gerhard J....
100
Voted
JGT
2007
54views more  JGT 2007»
15 years 3 months ago
Overlap in consistent cycles
: A (directed) cycle C in a graph is called consistent provided there exists an automorphism of , acting as a 1-step rotation of C. A beautiful but not well-known result of J.H. Co...
Stefko Miklavic, Primoz Potocnik, Steve Wilson
130
Voted
JUCS
2007
117views more  JUCS 2007»
15 years 3 months ago
Connectivity and Reachability in Signed Networks
: For modeling real-life situations where not only the intensity of the relation existing between elements but also its polarity is important, we have proposed (see [Marcus and Tat...
Monica Tataram