Isomorphism

Results: 299



#Item
21Computational complexity theory / Theory of computation / Complexity classes / Graph isomorphism problem / NP / PP / Low / Graph automorphism / Hidden subgroup problem / Time complexity / P / Chromatic polynomial

Graph Isomorphism is in SPP ? V. Arvind ∗ and Piyush P Kurur 1 Institute of Mathematical Sciences, Chennai, India Abstract We show that Graph Isomorphism is in the complexity class SPP, and hence it is

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2016-07-30 09:35:21
22Theoretical computer science / Lance Fortnow / Probabilistic complexity theory / Carsten Lund / Computer science / IP / BPP / Probabilistically checkable proof / Symposium on Foundations of Computer Science / Mathematics

Randomization, random walks, derandomization, expansion April 12, L´ aszl´ o Babai. Monte Carlo algorithms in graph isomorphism testing.

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2014-04-12 08:04:57
23Academia / Political science / Politics / Decoupling / Organizational theory / New institutionalism / Institutional theory / Isomorphism / Governance / Policy / Economics

#1341-ASQ V48 N3-Sept 2003—file: 48305-reviews Organizations, Policy, and the Natural Environment: Institutional and Strategic Perspectives. Andrew J. Hoffman and Marc J. Ventresca, eds. Stanford, CA: Stanford Univers

Add to Reading List

Source URL: webuser.bus.umich.edu

Language: English - Date: 2008-01-04 16:22:39
24Algebra / Abstract algebra / Mathematics / Algebraic geometry / Log structure / Morphism of schemes / tale morphism / Smooth morphism / Isomorphism / Scheme / Grothendieck topology / Stack

Fundamental groups of log configuration spaces and the cuspidalization problem Yuichiro Hoshi Contents 1 Introduction

Add to Reading List

Source URL: www.kurims.kyoto-u.ac.jp

Language: English - Date: 2011-11-07 02:04:36
25Morphisms / Language / Institutional theory / Isomorphism / Qualitative research / Organizational behavior / Intertextuality / Academia / Metaphysics

When Organizations Speak…, August 17, 2002 When Organizations Speak: Isomorphism and Organizational Language* Eleanor T. Lewis Department of Sociology

Add to Reading List

Source URL: www.casos.cs.cmu.edu

Language: English - Date: 2008-11-17 12:47:04
26Graph theory / Mathematics / Algebra / Morphisms / Finite groups / Permutation groups / Algebraic graph theory / Graph automorphism / Graph isomorphism problem / Line graph / Symmetric group / Graph isomorphism

Permutation groups and the graph isomorphism problem Sumanta Ghosh and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2016-07-30 09:35:21
27Graph theory / Mathematics / Discrete mathematics / Morphisms / Graph isomorphism / Graph homomorphism / Graph minor / Graph / Graph coloring / Book:Graph Theory

CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS   STRUCTURE AND COMPLEXITY

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2007-10-31 07:12:22
28Mathematics / Abstract algebra / Algebra / Homological algebra / Triangulated category / Morphism / Functor / Coproduct / Yoneda lemma / Isomorphism / Category / Morphism of algebraic varieties

Perverse sheaves and the Weil conjectures Prof. Dr. Uwe Jannsen Summer Term 16 Inhaltsverzeichnis 1 Triangulated categories

Add to Reading List

Source URL: www.mathematik.uni-regensburg.de

Language: English
29Morphisms / Mathematics / Homomorphism / Graph homomorphism / Core / Isomorphism / Duality / Homomorphic equivalence / Module homomorphism

The homomorphism order Constrained homomorphisms Locally constrained homomorphism orders Constrained homomorphism orders Jan Hubiˇcka

Add to Reading List

Source URL: www.ucw.cz

Language: English - Date: 2013-11-18 11:40:56
30Graph theory / Mathematics / Morphisms / Graph minor / Planar graph / Graph isomorphism problem / Graph property / Graph isomorphism / Planar cover / Graph homomorphism / Line graph / Book:Graph Theory

CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS   LOCALLY INJECTIVE HOMOMORPHISMS

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2013-09-27 02:52:02
UPDATE