Sciweavers

22 search results - page 1 / 5
» Independent sets in tensor graph powers
Sort
View
JGT
2007
49views more  JGT 2007»
13 years 4 months ago
Independent sets in tensor graph powers
Noga Alon, Eyal Lubetzky
CVPR
2009
IEEE
15 years 2 days ago
A Tensor-Based Algorithm for High-Order Graph Matching
This paper addresses the problem of establishing correspondences between two sets of visual features using higher-order constraints instead of the unary or pairwise ones used in...
Francis R. Bach, In-So Kweon, Jean Ponce, Olivier ...
AINA
2010
IEEE
13 years 9 months ago
The Power of Orientation in Symmetry-Breaking
—Symmetry breaking is a fundamental operation in distributed computing. It has applications to important problems such as graph vertex and edge coloring, maximal independent sets...
Satya Krishna Pindiproli, Kishore Kothapalli
COMBINATORICS
2004
129views more  COMBINATORICS 2004»
13 years 4 months ago
Operations on Well-Covered Graphs and the Roller-Coaster Conjecture
A graph G is well-covered if every maximal independent set has the same cardinality. Let sk denote the number of independent sets of cardinality k, and define the independence pol...
Philip Matchett
ASUNAM
2011
IEEE
12 years 4 months ago
MultiAspectForensics: Pattern Mining on Large-Scale Heterogeneous Networks with Tensor Analysis
—Modern applications such as web knowledge base, network traffic monitoring and online social networks have made available an unprecedented amount of network data with rich type...
Koji Maruhashi, Fan Guo, Christos Faloutsos