Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs∗ Martin Grohe and D´aniel Marx November 13, 2014 Abstract

Source URL: www.cs.bme.hu

On Continuous and Combinatorial Relaxations of Graph Isomorphism

Source URL: www.cs.upc.edu

A GEOMETRIC ZERO-ONE LAW ROBERT H. GILMAN, YURI GUREVICH, AND ALEXEI MIASNIKOV Abstract. Each relational structure X has an associated Gaifman graph, which endows X with the properties of a graph. If x is an element of X

Source URL: www.math.stevens.edu

• Mathematics
• Algebra
• Model theory
• Abstract algebra
• Universal algebra
• Age
• Structure
• Quasigroup
• Constructible universe
• Ordinal number
• Isomorphism
• Presentation of a group

Testing iconicity: A quantitative study of causative constructions based on a parallel corpus of film subtitles Aims Form-function isomorphism has been a prominent topic in functionally oriented typology. In this study w

Source URL: www.mis.mpg.de

• Language
• Causative
• Iconicity
• Martin Haspelmath
• Linguistic typology
• Causality
• Morphology
• Subtitle
• Linguistics
• Science
• Linguistic morphology

Non determinism through type isomorphism

Source URL: who.rocq.inria.fr

22 IP1 Structural and Logical Approaches to the Graph Isomorphism Problem The question of whether there is a polynomial time algorithm deciding whether two graphs are isomorphic has

Source URL: www.siam.org

ON THE ISOMORPHISM BETWEEN THE MEDIAL AXIS AND A DUAL OF THE DELAUANAY GRAPH FRANC ¸ OIS ANTON, OJASWA SHARMA, AND DARKA MIOC Abstract. In this paper, we show a graph isomorphism between a dual graph of the Delaunay gra

Source URL: www2.imm.dtu.dk

The Girard-Reynolds Isomorphism Philip Wadler, Avaya Labs Coincidences

Source URL: homepages.inf.ed.ac.uk

BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 6, Number 1, January 1982 THE WORD PROBLEM AND THE ISOMORPHISM PROBLEM FOR GROUPS

Source URL: www.ams.org

Bachelors Project: Graph isomorphism problem Eindhoven University of Technology Department of Industrial Applied Mathematics Vincent RemieSeptember 5, 2003

Source URL: www.win.tue.nl