Search Results - ISOMORPHISMS

1

The Query Complexity of Graph Isomorphism: Bypassing Distribution Testing Lower Bounds

Authors: Sun, Xiaorui

Contributors: Georgia Institute of Technology. Algorithms, Randomness and Complexity Center, Microsoft Research

Subject Terms: Graph isomorphism

File Description: 58:39 minutes; video/mp4; text/html; text/plain

Relation: Algorithms and Randomness Center (ARC) Colloquium; http://hdl.handle.net/1853/59432

Availability: http://hdl.handle.net/1853/59432

2

The Query Complexity of Graph Isomorphism: Bypassing Distribution Testing Lower Bounds

Authors: Sun, Xiaorui

Contributors: Algorithms and Randomness Center, College of Computing, Georgia Institute of Technology. Algorithms, Randomness and Complexity Center, Microsoft Research

Subject Terms: Graph isomorphism

File Description: 58:39 minutes; video/mp4; text/html; text/plain

Relation: ARC Colloquium; Algorithms and Randomness Center (ARC) Colloquium; http://hdl.handle.net/1853/59432

Availability: http://hdl.handle.net/1853/59432

3

Report

Ball-map: Homeomorphism Between Compatible Surfaces

Authors: Chazal, Frederic, Lieutier, Andre, Rossignac, Jarek, Whited, Brian

Contributors: GVU Center

Subject Terms: Mapping, Morphing, Hausdorff Distance, Distortion, Isomorphism, Isotopy, Ball map

File Description: 2520630 bytes; application/pdf

Relation: GVU Technical Report Series; GVU Technical Report;GIT-GVU-06-05; http://hdl.handle.net/1853/8723

Availability: http://hdl.handle.net/1853/8723

4

Report

Approaches to Solving the Graph Isomorphism Problem

Authors: Eikenberry, Jordy

Contributors: College of Computing

Subject Terms: Graph Isomorphism, Polynomial time algorithms

File Description: 224271 bytes; application/pdf

Relation: College of Computing Technical Report Series; CC Technical Report; GIT-CC-04-09; http://hdl.handle.net/1853/6494

Availability: http://hdl.handle.net/1853/6494

5

Report

A Generalization of the Characteristic Polynomial of a Graph

Authors: Lipton, Richard J., Vishnoi, Nisheeth Kumar, Zalcstein, Yechezkel (Zeke)

Contributors: College of Computing

Subject Terms: Graphs, Polynomials, Graph Isomorphism

File Description: 115514 bytes; application/pdf

Relation: College of Computing Technical Report Series; CC Technical Report; GIT-CC-03-51; http://hdl.handle.net/1853/6511

Availability: http://hdl.handle.net/1853/6511

6

Dissertation/ Thesis

Problems in combinatorial number theory

Authors: Amirkhanyan, Gagik M.

Contributors: Wick, Brett D., Lacey, Michael T., Lubinsky, Doron, Geronimo, Jeff, Bilyk, Dmitriy, College of Sciences, School of Mathematics, Mathematics

Subject Terms: Geometric discrepancy, Additive energy, Freiman isomorphism, Combinatorial number theory, Irregularities of distribution (Number theory), Additive combinatorics

File Description: application/pdf

Relation: http://hdl.handle.net/1853/51865

Availability: http://hdl.handle.net/1853/51865