Sciweavers

160 search results - page 3 / 32
» Homomorphism preservation theorems
Sort
View
87
Voted
ICALP
2010
Springer
15 years 8 months ago
Graph Homomorphisms with Complex Values: A Dichotomy Theorem
Jin-yi Cai, Xi Chen, Pinyan Lu
69
Voted
COMBINATORICS
2006
91views more  COMBINATORICS 2006»
15 years 3 months ago
Proof of an Intersection Theorem via Graph Homomorphisms
Irit Dinur, Ehud Friedgut
75
Voted
CORR
2008
Springer
73views Education» more  CORR 2008»
15 years 3 months ago
Homomorphism Preservation on Quasi-Wide Classes
Anuj Dawar
135
Voted
INFOCOM
2009
IEEE
15 years 10 months ago
An Efficient Privacy-Preserving Scheme against Traffic Analysis Attacks in Network Coding
— Privacy threat is one of the critical issues in network coding, where attacks such as traffic analysis can be easily launched by a malicious adversary once enough encoded packe...
Yanfei Fan, Yixin Jiang, Haojin Zhu, Xuemin Shen