Search Sciweavers | Sciweavers

620 search results - page 13 / 124

» The edge-flipping group of a graph

click to vote

ASIACRYPT
2008
Springer

115views Cryptology» more ASIACRYPT 2008»

Graph Design for Secure Multiparty Computation over Non-Abelian Groups

13 years 9 months ago

Download itcs.tsinghua.edu.cn

Recently, Desmedt et al. studied the problem of achieving secure n-party computation over non-Abelian groups. They considered the passive adversary model and they assumed that the...

Xiaoming Sun, Andrew Chi-Chih Yao, Christophe Tart...

claim paper

Read More »

click to vote

EJC
2007

115views Information Technology» more EJC 2007»

A new family of locally 5-arc transitive graphs

13 years 7 months ago

Download school.maths.uwa.edu.au

We present a new family of locally 5–arc transitive graphs. The graphs constructed are bipartite with valency {2m + 1, 2m}. The actions of the automorphism group on the two bipa...

Michael Giudici, Cai Heng Li, Cheryl E. Praeger

claim paper

Read More »

click to vote

STACS
2007
Springer

99views Theoretical Computer Science» more STACS 2007»

Hard Metrics from Cayley Graphs of Abelian Groups

14 years 1 months ago

Download cs.haifa.ac.il

: Hard metrics are the class of extremal metrics with respect to embedding into Euclidean spaces: they incur Ω(logn) multiplicative distortion, which is as large as it can possib...

Ilan Newman, Yuri Rabinovich

claim paper

Read More »

click to vote

ARSCOM
2008

68views more ARSCOM 2008»

Group connectivity of certain graphs

13 years 7 months ago