In the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving… (More)

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

Highly Cited

2009

Highly Cited

2009

- Amirreza Rahmani, Meng Ji, Mehran Mesbahi, Magnus Egerstedt
- SIAM J. Control and Optimization
- 2009

In this work, we consider the controlled agreement problem for multi-agent networks, where a collection of agents take on leader… (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- 2002

General techniques are developed to obtain: (1) the completion of a systemof nonlinear first-order partid differential equations… (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- Thomas J. Richardson, Amin Shokrollahi, Rüdiger L. Urbanke
- IEEE Trans. Information Theory
- 2001

We design low-density parity-check (LDPC) codes that perform at rates extremely close to the Shannon capacity. The codes are… (More)

Is this relevant?

1998

1998

- Vikraman Arvind, Richard Beigel, Antoni Lozano
- STACS
- 1998

Motivated by the question of the relative complexities of the Graph Isomorphism and the Graph Automorphism problems we de ne and… (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

computational method for its solution. A Psychological Description of LSA as a Theory of Learning, Memory, and Knowledge We give… (More)

Is this relevant?

1996

1996

- Manindra Agrawal, Vikraman Arvind
- Inf. Comput.
- 1996

We show that for any graph G, k nontrivial automorphisms of G if as many exist can be computed in time |G| k) with nonadaptive… (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

A simple model with a novel type of dynamics is introduced in order to investigate the emergence of self-ordered motion in… (More)

Is this relevant?

1993

1993

- Marko Razinger, Krishnan Balasubramanian, Morton E. Munk
- Journal of Chemical Information and Computer…
- 1993

The concept of graph symmetry is explained in terms of the vertex automorphism group, which is a subgroup of the complete vertex… (More)

Is this relevant?

Highly Cited

1990

Highly Cited

1990

- M. Kirby, Lawrence Sirovich
- IEEE Trans. Pattern Anal. Mach. Intell.
- 1990

The exploitation of natural symmetries (mirror images) in a well-defined family of patterns (human faces) is discussed within the… (More)

Is this relevant?

Highly Cited

1986

Highly Cited

1986

Received August 6,1986; accepted November 25,1986 Finding the relationship between two coordinate systems using pairs of… (More)

Is this relevant?