Sciweavers

44 search results - page 3 / 9
» Probe Ptolemaic Graphs
Sort
View
AAIM
2007
Springer
97views Algorithms» more  AAIM 2007»
13 years 11 months ago
Probe Matrix Problems: Totally Balanced Matrices
Let M be a class of 0/1-matrices. A 0/1/ -matrix A where the s induce a submatrix is a probe matrix of M if the s in A can be replaced by 0s and 1s such that A becomes a member of ...
David B. Chandler, Jiong Guo, Ton Kloks, Rolf Nied...
WG
2007
Springer
13 years 11 months ago
Characterisations and Linear-Time Recognition of Probe Cographs
Cographs are those graphs without induced path on four vertices. A graph G is a probe cograph if its vertex set can be partitioned into two sets, N (non-probes) and P (probes) wher...
Van Bang Le, H. N. de Ridder
COLOGNETWENTE
2008
13 years 6 months ago
On the Bi-enhancement of Chordal-bipartite Probe Graphs
Elad Cohen, Martin Charles Golumbic, Marina Lipsht...
CORR
2004
Springer
119views Education» more  CORR 2004»
13 years 5 months ago
Exploring networks with traceroute-like probes: theory and simulations
Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different s...
Luca Dall'Asta, J. Ignacio Alvarez-Hamelin, Alain ...
TCSV
2010
12 years 12 months ago
Face and Human Gait Recognition Using Image-to-Class Distance
We propose a new distance measure for face recognition and human gait recognition. Each probe image (a face image or an average human silhouette image) is represented as a set of ...
Yi Huang, Dong Xu, Tat-Jen Cham