Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Unknotting_problem> ?p ?o }
Showing triples 1 to 88 of
88
with 100 triples per page.
- Unknotting_problem abstract "In mathematics, the unknotting problem is the problem of algorithmically recognizing the unknot, given some representation of a knot, e.g., a knot diagram. There are several types of unknotting algorithms. A major unresolved challenge is to determine if the problem admits a polynomial time algorithm, that is, whether the problem lies in the complexity class P.".
- Unknotting_problem thumbnail Unknots.svg?width=300.
- Unknotting_problem wikiPageExternalLink citation.cfm?id=1070432.1070482.
- Unknotting_problem wikiPageExternalLink 2011-pachner-scg.html.
- Unknotting_problem wikiPageExternalLink burton11-asymptotic.pdf.
- Unknotting_problem wikiPageExternalLink Complexity_Zoo.
- Unknotting_problem wikiPageID "4956355".
- Unknotting_problem wikiPageLength "11597".
- Unknotting_problem wikiPageOutDegree "54".
- Unknotting_problem wikiPageRevisionID "704142347".
- Unknotting_problem wikiPageWikiLink Acta_Mathematica.
- Unknotting_problem wikiPageWikiLink Advances_in_Mathematics.
- Unknotting_problem wikiPageWikiLink Annals_of_Mathematics.
- Unknotting_problem wikiPageWikiLink Arthur–Merlin_protocol.
- Unknotting_problem wikiPageWikiLink Braid_foliation.
- Unknotting_problem wikiPageWikiLink Category:3-manifolds.
- Unknotting_problem wikiPageWikiLink Category:Computational_problems.
- Unknotting_problem wikiPageWikiLink Category:Geometric_topology.
- Unknotting_problem wikiPageWikiLink Category:Knot_theory.
- Unknotting_problem wikiPageWikiLink Computational_topology.
- Unknotting_problem wikiPageWikiLink Cone.
- Unknotting_problem wikiPageWikiLink Euclidean_space.
- Unknotting_problem wikiPageWikiLink Floer_homology.
- Unknotting_problem wikiPageWikiLink Generalized_Riemann_hypothesis.
- Unknotting_problem wikiPageWikiLink Geometrization_conjecture.
- Unknotting_problem wikiPageWikiLink Geometry_&_Topology.
- Unknotting_problem wikiPageWikiLink Graph_(discrete_mathematics).
- Unknotting_problem wikiPageWikiLink Greg_Kuperberg.
- Unknotting_problem wikiPageWikiLink Haken_manifold.
- Unknotting_problem wikiPageWikiLink Jones_polynomial.
- Unknotting_problem wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Unknotting_problem wikiPageWikiLink Journal_of_Knot_Theory_and_Its_Ramifications.
- Unknotting_problem wikiPageWikiLink Journal_of_the_ACM.
- Unknotting_problem wikiPageWikiLink Journal_of_the_American_Mathematical_Society.
- Unknotting_problem wikiPageWikiLink Khovanov_homology.
- Unknotting_problem wikiPageWikiLink Knot_complement.
- Unknotting_problem wikiPageWikiLink Knot_group.
- Unknotting_problem wikiPageWikiLink Knot_theory.
- Unknotting_problem wikiPageWikiLink Linkless_embedding.
- Unknotting_problem wikiPageWikiLink Mathematics.
- Unknotting_problem wikiPageWikiLink NP_(complexity).
- Unknotting_problem wikiPageWikiLink Normal_surface.
- Unknotting_problem wikiPageWikiLink P_(complexity).
- Unknotting_problem wikiPageWikiLink Pachner_moves.
- Unknotting_problem wikiPageWikiLink Pathwidth.
- Unknotting_problem wikiPageWikiLink Peter_B._Kronheimer.
- Unknotting_problem wikiPageWikiLink Publications_Mathxc3xa9matiques_de_lIHxc3x89S.
- Unknotting_problem wikiPageWikiLink Reidemeister_move.
- Unknotting_problem wikiPageWikiLink Residually_finite_group.
- Unknotting_problem wikiPageWikiLink Seifert_surface.
- Unknotting_problem wikiPageWikiLink Sharp-P-complete.
- Unknotting_problem wikiPageWikiLink Solid_torus.
- Unknotting_problem wikiPageWikiLink Symposium_on_Computational_Geometry.
- Unknotting_problem wikiPageWikiLink Time_complexity.
- Unknotting_problem wikiPageWikiLink Tomasz_Mrowka.
- Unknotting_problem wikiPageWikiLink Unknot.
- Unknotting_problem wikiPageWikiLink Unknotting_number.
- Unknotting_problem wikiPageWikiLink Vertex_enumeration_problem.
- Unknotting_problem wikiPageWikiLink Wolfgang_Haken.
- Unknotting_problem wikiPageWikiLink File:Ochiai_unknot.svg.
- Unknotting_problem wikiPageWikiLink File:Thistlethwaite_unknot.svg.
- Unknotting_problem wikiPageWikiLink File:Unknots.svg.
- Unknotting_problem wikiPageWikiLinkText "Unknotting problem".
- Unknotting_problem wikiPageWikiLinkText "knottedness".
- Unknotting_problem wikiPageWikiLinkText "recognize the unknot".
- Unknotting_problem wikiPageWikiLinkText "unknot detector".
- Unknotting_problem wikiPageWikiLinkText "unknotting problem".
- Unknotting_problem wikiPageWikiLinkText "whether or not a knot is non-trivial".
- Unknotting_problem wikiPageUsesTemplate Template:Citation.
- Unknotting_problem wikiPageUsesTemplate Template:Harv.
- Unknotting_problem wikiPageUsesTemplate Template:Harvtxt.
- Unknotting_problem wikiPageUsesTemplate Template:Knot_theory.
- Unknotting_problem wikiPageUsesTemplate Template:Reflist.
- Unknotting_problem wikiPageUsesTemplate Template:Sfnp.
- Unknotting_problem subject Category:3-manifolds.
- Unknotting_problem subject Category:Computational_problems.
- Unknotting_problem subject Category:Geometric_topology.
- Unknotting_problem subject Category:Knot_theory.
- Unknotting_problem hypernym Problem.
- Unknotting_problem type Disease.
- Unknotting_problem comment "In mathematics, the unknotting problem is the problem of algorithmically recognizing the unknot, given some representation of a knot, e.g., a knot diagram. There are several types of unknotting algorithms. A major unresolved challenge is to determine if the problem admits a polynomial time algorithm, that is, whether the problem lies in the complexity class P.".
- Unknotting_problem label "Unknotting problem".
- Unknotting_problem sameAs Q7896950.
- Unknotting_problem sameAs m.0cw_hh.
- Unknotting_problem sameAs Q7896950.
- Unknotting_problem wasDerivedFrom Unknotting_problem?oldid=704142347.
- Unknotting_problem depiction Unknots.svg.
- Unknotting_problem isPrimaryTopicOf Unknotting_problem.