Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Lexicographically_minimal_string_rotation> ?p ?o }
Showing triples 1 to 37 of
37
with 100 triples per page.
- Lexicographically_minimal_string_rotation abstract "In computer science, the lexicographically minimal string rotation or lexicographically least circular substring is the problem of finding the rotation of a string possessing the lowest lexicographical order of all such rotations. For example, the lexicographically minimal rotation of \"bbaaccaadd\" would be \"aaccaaddbb\". It is possible for a string to have multiple lexicographically minimal rotations, but for most applications this does not matter as the rotations must be equivalent. Finding the lexicographically minimal rotation is useful as a way of normalizing strings. If the strings represent potentially isomorphic structures such as graphs, normalizing in this way allows for simple equality checking.A common implementation trick when dealing with circular strings is to concatenate the string to itself instead of having to perform modular arithmetic on the string indices.".
- Lexicographically_minimal_string_rotation wikiPageID "35402084".
- Lexicographically_minimal_string_rotation wikiPageLength "6572".
- Lexicographically_minimal_string_rotation wikiPageOutDegree "13".
- Lexicographically_minimal_string_rotation wikiPageRevisionID "704680650".
- Lexicographically_minimal_string_rotation wikiPageWikiLink Category:Lexicography.
- Lexicographically_minimal_string_rotation wikiPageWikiLink Category:Problems_on_strings.
- Lexicographically_minimal_string_rotation wikiPageWikiLink Computer_science.
- Lexicographically_minimal_string_rotation wikiPageWikiLink Graph_(discrete_mathematics).
- Lexicographically_minimal_string_rotation wikiPageWikiLink Isomorphism.
- Lexicographically_minimal_string_rotation wikiPageWikiLink Knuth–Morris–Pratt_algorithm.
- Lexicographically_minimal_string_rotation wikiPageWikiLink Lexicographical_order.
- Lexicographically_minimal_string_rotation wikiPageWikiLink Lyndon_word.
- Lexicographically_minimal_string_rotation wikiPageWikiLink Modular_arithmetic.
- Lexicographically_minimal_string_rotation wikiPageWikiLink String_(computer_science).
- Lexicographically_minimal_string_rotation wikiPageWikiLink Text_normalization.
- Lexicographically_minimal_string_rotation wikiPageWikiLinkText "Lexicographically minimal string rotation".
- Lexicographically_minimal_string_rotation wikiPageWikiLinkText "lexicographically minimal string rotation".
- Lexicographically_minimal_string_rotation wikiPageUsesTemplate Template:Math.
- Lexicographically_minimal_string_rotation wikiPageUsesTemplate Template:Mvar.
- Lexicographically_minimal_string_rotation wikiPageUsesTemplate Template:Tmath.
- Lexicographically_minimal_string_rotation subject Category:Lexicography.
- Lexicographically_minimal_string_rotation subject Category:Problems_on_strings.
- Lexicographically_minimal_string_rotation hypernym Problem.
- Lexicographically_minimal_string_rotation type Disease.
- Lexicographically_minimal_string_rotation type Language.
- Lexicographically_minimal_string_rotation type Algorithm.
- Lexicographically_minimal_string_rotation type Combinatoric.
- Lexicographically_minimal_string_rotation type Language.
- Lexicographically_minimal_string_rotation comment "In computer science, the lexicographically minimal string rotation or lexicographically least circular substring is the problem of finding the rotation of a string possessing the lowest lexicographical order of all such rotations. For example, the lexicographically minimal rotation of \"bbaaccaadd\" would be \"aaccaaddbb\". It is possible for a string to have multiple lexicographically minimal rotations, but for most applications this does not matter as the rotations must be equivalent.".
- Lexicographically_minimal_string_rotation label "Lexicographically minimal string rotation".
- Lexicographically_minimal_string_rotation sameAs Q6537716.
- Lexicographically_minimal_string_rotation sameAs m.0j9knqb.
- Lexicographically_minimal_string_rotation sameAs Leksikografski_minimalna_rotacija_niske.
- Lexicographically_minimal_string_rotation sameAs Q6537716.
- Lexicographically_minimal_string_rotation wasDerivedFrom Lexicographically_minimal_string_rotation?oldid=704680650.
- Lexicographically_minimal_string_rotation isPrimaryTopicOf Lexicographically_minimal_string_rotation.