Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Snake-in-the-box> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- Snake-in-the-box abstract "The snake-in-the-box problem in graph theory and computer science deals with finding a certain kind of path along the edges of a hypercube. This path starts at one corner and travels along the edges to as many corners as it can reach. After it gets to a new corner, the previous corner and all of its neighbors must be marked as unusable. The path should never travel to a corner after it has been marked unusable.In other words, a snake is a connected open path in the hypercube where each node in the path, with the exception of the head (start) and the tail (finish), has exactly two neighbors that are also in the snake. The head and the tail each have only one neighbor in the snake. The rule for generating a snake is that a node in the hypercube may be visited if it is connected to the current node and it is not a neighbor of any previously visited node in the snake, other than the current node.In graph theory terminology, this is called finding the longest possible induced path in a hypercube; it can be viewed as a special case of the induced subgraph isomorphism problem. There is a similar problem of finding long induced cycles in hypercubes, called the coil-in-the-box problem.The snake-in-the-box problem was first described by Kautz (1958), motivated by the theory of error-correcting codes. The vertices of a solution to the snake or coil in the box problems can be used as a Gray code that can detect single-bit errors. Such codes have applications in electrical engineering, coding theory, and computer network topologies. In these applications, it is important to devise as long a code as is possible for a given dimension of hypercube. The longer the code, the more effective are its capabilities.Finding the longest snake or coil becomes notoriously difficult as the dimension number increases and the search space suffers a serious combinatorial explosion. Some techniques for determining the upper and lower bounds for the snake-in-the-box problem include proofs using discrete mathematics and graph theory, exhaustive search of the search space, and heuristic search utilizing evolutionary techniques.".
- Snake-in-the-box thumbnail Snakeinthebox.svg?width=300.
- Snake-in-the-box wikiPageExternalLink records.
- Snake-in-the-box wikiPageExternalLink 7016.
- Snake-in-the-box wikiPageExternalLink miwai12.
- Snake-in-the-box wikiPageExternalLink sitb.html.
- Snake-in-the-box wikiPageExternalLink bitterman_derrick_s_200412_ms.pdf.
- Snake-in-the-box wikiPageExternalLink casella_darren_a_200505_ms.pdf.
- Snake-in-the-box wikiPageID "1850040".
- Snake-in-the-box wikiPageLength "12836".
- Snake-in-the-box wikiPageOutDegree "32".
- Snake-in-the-box wikiPageRevisionID "677989157".
- Snake-in-the-box wikiPageWikiLink American_Mathematical_Monthly.
- Snake-in-the-box wikiPageWikiLink Brute-force_search.
- Snake-in-the-box wikiPageWikiLink Category:Computational_problems_in_graph_theory.
- Snake-in-the-box wikiPageWikiLink Category:Error_detection_and_correction.
- Snake-in-the-box wikiPageWikiLink Coding_theory.
- Snake-in-the-box wikiPageWikiLink Combinatorial_explosion.
- Snake-in-the-box wikiPageWikiLink Combinatorica.
- Snake-in-the-box wikiPageWikiLink Computer_science.
- Snake-in-the-box wikiPageWikiLink Cycle_graph.
- Snake-in-the-box wikiPageWikiLink Dalian_University_of_Technology.
- Snake-in-the-box wikiPageWikiLink Discrete_Mathematics_(journal).
- Snake-in-the-box wikiPageWikiLink Discrete_mathematics.
- Snake-in-the-box wikiPageWikiLink Electrical_engineering.
- Snake-in-the-box wikiPageWikiLink Error-correcting_code.
- Snake-in-the-box wikiPageWikiLink Exhaustive_search.
- Snake-in-the-box wikiPageWikiLink Forward_error_correction.
- Snake-in-the-box wikiPageWikiLink Graph_theory.
- Snake-in-the-box wikiPageWikiLink Gray_code.
- Snake-in-the-box wikiPageWikiLink Heuristic.
- Snake-in-the-box wikiPageWikiLink Hypercube.
- Snake-in-the-box wikiPageWikiLink Hypercube_graph.
- Snake-in-the-box wikiPageWikiLink IEEE_Transactions_on_Information_Theory.
- Snake-in-the-box wikiPageWikiLink Induced_path.
- Snake-in-the-box wikiPageWikiLink Induced_subgraph_isomorphism_problem.
- Snake-in-the-box wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Snake-in-the-box wikiPageWikiLink Network_topology.
- Snake-in-the-box wikiPageWikiLink University_of_Georgia.
- Snake-in-the-box wikiPageWikiLink File:Snakeinthebox.svg.
- Snake-in-the-box wikiPageWikiLinkText "Snake-in-the-box".
- Snake-in-the-box wikiPageWikiLinkText "snake-in-the-box".
- Snake-in-the-box hasPhotoCollection Snake-in-the-box.
- Snake-in-the-box title "Snake".
- Snake-in-the-box urlname "Snake".
- Snake-in-the-box wikiPageUsesTemplate Template:Citation.
- Snake-in-the-box wikiPageUsesTemplate Template:Cite_web.
- Snake-in-the-box wikiPageUsesTemplate Template:Harvtxt.
- Snake-in-the-box wikiPageUsesTemplate Template:Mathworld.
- Snake-in-the-box wikiPageUsesTemplate Template:OEIS.
- Snake-in-the-box wikiPageUsesTemplate Template:Refbegin.
- Snake-in-the-box wikiPageUsesTemplate Template:Refend.
- Snake-in-the-box wikiPageUsesTemplate Template:Reflist.
- Snake-in-the-box subject Category:Computational_problems_in_graph_theory.
- Snake-in-the-box subject Category:Error_detection_and_correction.
- Snake-in-the-box type Algorithm.
- Snake-in-the-box type Protocol.
- Snake-in-the-box comment "The snake-in-the-box problem in graph theory and computer science deals with finding a certain kind of path along the edges of a hypercube. This path starts at one corner and travels along the edges to as many corners as it can reach. After it gets to a new corner, the previous corner and all of its neighbors must be marked as unusable.".
- Snake-in-the-box label "Snake-in-the-box".
- Snake-in-the-box sameAs m.060x0q.
- Snake-in-the-box sameAs Q15995476.
- Snake-in-the-box sameAs Q15995476.
- Snake-in-the-box wasDerivedFrom Snake-in-the-box?oldid=677989157.
- Snake-in-the-box depiction Snakeinthebox.svg.
- Snake-in-the-box isPrimaryTopicOf Snake-in-the-box.