About: Cycle detection

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Algorithmic problem

Property	Value
dbo:description	problème algorithmique (fr) algoritmický problém (cs) algorithmic problem (en) مشكلة خوارزمية تخص التحديد الحلقي (ar) Algorithmisches Problem (de) алгоритмическая задача (ru) алгоритмічна задача (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Functional_graph.svg?width=300
dbo:wikiPageExternalLink	http://www.gabrielnivasch.org/fun/cycle-detection http://math.bu.edu/DYSYS/FRACGEOM/node1.html%23SECTION00010000000000000000 http://www.inwap.com/pdp10/hbaker/hakmem/flows.html http://wiki.c2.com/%3FTortoiseAndHare https://web.archive.org/web/20160304043822/http:/www.siafoo.net/algorithm/11 https://web.archive.org/web/20160313063357/http:/www.siafoo.net/algorithm/10
dbo:wikiPageWikiLink	dbr:Bill_Gosper dbr:Discrete_logarithm dbr:Space_complexity dbr:Finite_set dbr:Phase_space dbr:Pollard's_rho_algorithm dbr:Computational_group_theory dbc:Articles_with_example_Python_(programming_language)_code dbr:Cycle_(graph_theory) dbr:The_Tortoise_and_the_Hare dbr:Pollard's_kangaroo_algorithm dbr:Function_(mathematics) dbr:Number_theory dbr:Iterated_function dbr:Burt_Kaliski dbr:Pointer_(computer_programming) dbr:Deadlock dbr:Reachability dbr:Computer_simulation dbr:Pseudorandom_number_generator dbr:Oscillator_(cellular_automaton) dbr:Computational_number_theory dbr:Greatest_common_divisor dbr:Cryptography dbr:Directed_graph dbr:Hash_collision dbr:Alan_Sherman dbr:Algorithm dbr:Database dbr:Graph_theory dbr:Ron_Rivest dbr:Data_structure dbc:Combinatorial_algorithms dbr:Computer_science dbr:Donald_Knuth dbr:Infinite_loop dbr:Computer_program dbr:Robert_W._Floyd dbr:William_Kahan dbr:Cellular_automaton dbr:Hash_table dbr:Data_Encryption_Standard dbr:Sequence dbr:Common_Lisp dbr:Pointer_machine dbr:Cryptographic_hash_function dbr:Periodic_sequence dbr:Average-case_complexity dbr:Abelian_group dbr:Celestial_mechanics dbr:Linear_congruential_generator dbr:Power_of_two dbr:Linked_list dbr:Stack_(data_structure) dbc:Fixed_points_(mathematics) dbr:Python_(programming_language) dbr:S-expression dbr:Integer_factorization dbr:Cycle_detection dbr:Exponential_search dbr:Mathematical_folklore dbr:Rho_(letter) dbr:Richard_Brent_(scientist) dbr:Shape_analysis_(software) dbr:File:Functional_graph.svg dbr:File:Tortoise_and_hare_algorithm.svg dbr:Wikibooks:Fractals/Iterations_in_the_complex_plane/Mandelbrot_set/mandelbrot dbr:Mandelbrot_Set dbr:Functional_graph dbr:Pointer_algorithm dbr:Pollard_rho_algorithm dbr:Transaction_manager
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:= dbt:Anchor dbt:Sqrt dbt:R dbt:About dbt:Technical dbt:Mvar dbt:Abs dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Articles_with_example_Python_(programming_language)_code dbc:The_Tortoise_and_the_Hare dbc:Combinatorial_algorithms dbc:Fixed_points_(mathematics)
rdfs:label	Cycle detection (en) تحديد حلقي (ar) Hledání cyklu funkce (cs) Rilevamento dei cicli (it) Détection de cycle (fr) Нахождение цикла (ru) Виявлення циклу (uk)
owl:sameAs	freebase:Cycle detection yago-res:Cycle detection wikidata:Cycle detection dbpedia-it:Cycle detection dbpedia-fr:Cycle detection dbpedia-fa:Cycle detection dbpedia-ru:Cycle detection dbpedia-vi:Cycle detection dbpedia-ar:Cycle detection dbpedia-az:Cycle detection dbpedia-cs:Cycle detection dbpedia-hy:Cycle detection dbpedia-sr:Cycle detection dbpedia-uk:Cycle detection dbpedia-global:Cycle detection dbr:Cycle detection
prov:wasDerivedFrom	wikipedia-en:Cycle_detection?oldid=1291432581&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Functional_graph.svg wiki-commons:Special:FilePath/Tortoise_and_hare_algorithm.svg
foaf:isPrimaryTopicOf	wikipedia-en:Cycle_detection
is dbo:knownFor of	dbr:Robert_W._Floyd
is dbo:wikiPageDisambiguates of	dbr:Cycle
is dbo:wikiPageRedirects of	dbr:The_Tortoise_and_the_Hare_algorithm dbr:Floyd's_cycle-finding_algorithm dbr:Floyd's_cycle-finding_algorithm dbr:Floyd's_cycle-finding_algorithm. dbr:Floyd_cycle-finding_algorithm dbr:Distinguished_point dbr:Applications_of_cycle_detection dbr:Algorithms_for_cycle_detection dbr:Tortoise_and_hare_algorithm
is dbo:wikiPageWikiLink of	dbr:Jeep_Compass dbr:Pollard's_rho_algorithm dbr:Factorion dbr:Cycle_(graph_theory) dbr:The_Tortoise_and_the_Hare dbr:Iterated_function dbr:Timeline_of_algorithms dbr:Kaprekar's_routine dbr:Kaprekar_number dbr:Bellman–Ford_algorithm dbr:Attractor dbr:Dudeney_number dbr:Infinite_loop dbr:Happy_number dbr:Perfect_digital_invariant dbr:Rete_algorithm dbr:Pseudoforest dbr:Sum-product_number dbr:Cycle dbr:Perfect_digit-to-digit_invariant dbr:Periodic_sequence dbr:Telephone_number_(mathematics) dbr:List_of_algorithms dbr:Linked_list dbr:Python_(programming_language) dbr:Narcissistic_number dbr:Integer_factorization dbr:Monogenic_semigroup dbr:The_Tortoise_and_the_Hare_algorithm dbr:Cycle_detection dbr:Floyd's_cycle-finding_algorithm dbr:Fibonacci_number dbr:Flix_(programming_language) dbr:Faith_Ellen dbr:Brent's_algorithm dbr:Floyd's_cycle-finding_algorithm. dbr:Floyd_cycle-finding_algorithm dbr:Distinguished_point dbr:Applications_of_cycle_detection dbr:Algorithms_for_cycle_detection dbr:Tortoise_and_hare_algorithm
is dbp:knownFor of	dbr:Robert_W._Floyd
is foaf:primaryTopic of	wikipedia-en:Cycle_detection