# Claw-free permutation

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2011

Highly Cited

2011

- IACR Cryptology ePrint Archive
- 2011

We present a method to compile Yaoâ€™s two-player garbled circuit protocol into one that is secure against malicious adversariesâ€¦Â (More)

Is this relevant?

2008

2008

- J. Comb. Theory, Ser. B
- 2008

A graph is claw-free if no vertex has three pairwise nonadjacent neighbours. In earlier papers of this series we proved thatâ€¦Â (More)

Is this relevant?

2007

2007

- J. Comb. Theory, Ser. B
- 2007

A graph is prismatic if for every triangle T , every vertex not in T has exactly one neighbour in T . In this paper and the nextâ€¦Â (More)

Is this relevant?

2006

2006

- Discrete Mathematics
- 2006

The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closelyâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Surveys in Combinatorics
- 2005

A graph is claw-free if no vertex has three pairwise nonadjacent neighbours. At first sight, there seem to be a great variety ofâ€¦Â (More)

Is this relevant?

2005

2005

- Discrete Applied Mathematics
- 2005

A chordal graphH is a triangulation of a graph G if H is obtained by adding edges to G. If no proper subgraph ofH is aâ€¦Â (More)

Is this relevant?

2002

2002

- IACR Cryptology ePrint Archive
- 2002

The popular random-oracle-based signature schemes, such as Probabilistic Signature Scheme (PSS) and Full Domain Hash (FDHâ€¦Â (More)

Is this relevant?

1999

1999

- Discrete Mathematics
- 1999

We study the stability of some classes of graphs deened in terms of forbidden sub-graphs under the closure operation introducedâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- J. Comb. Theory, Ser. B
- 1997

If G is a claw-free graph, then there is a graph cl(G) such that (i) G is a spanning subgraph of cl(G), (ii) cl(G) is a lineâ€¦Â (More)

Is this relevant?

Highly Cited

1988

Highly Cited

1988

- SIAM J. Comput.
- 1988

Shafi Goldwasserâˆ—âˆ— Silvio Micaliâˆ—âˆ— Ronald L. Rivest âˆ—âˆ— Abstract We present a digital signature scheme based on the computationalâ€¦Â (More)

Is this relevant?