{"entities":{"Q1190455":{"pageid":1201204,"ns":120,"title":"Item:Q1190455","lastrevid":66517566,"modified":"2026-04-12T10:36:54Z","type":"item","id":"Q1190455","labels":{"en":{"language":"en","value":"Optimal algorithms for computing the canonical form of a circular string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 55520"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$FEF37741-2C4D-4BAD-ABD4-8B205EBF6E5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"459686eabd8c9348222881d3e72209a10b62d622","datavalue":{"value":{"text":"Optimal algorithms for computing the canonical form of a circular string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1190455$7ED1A220-A2F8-4BF0-B6D0-77B93411D1EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"533ba0d68e9468462d2cfbe14007d4b94dc7cd01","datavalue":{"value":"0747.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190455$7565ADF3-B9E9-451D-854E-02843EACCDF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4d3cd8f581bd879a47965ba737008c3c9059cca","datavalue":{"value":"10.1016/0304-3975(92)90137-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190455$293171C6-7CA5-4759-AA96-67CEED1FA94A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$43ECAA2C-8D0A-4B75-958B-B2A9B7D73BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$BC5F3DE8-9F90-4905-AD62-B090B2278247","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$EB4194E7-A10E-4D5F-B013-BE3BCC22E9D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1190455$8022D197-2516-4BE5-876A-E9B2C050A760","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190455$3580B659-5F25-41DB-B6A8-1DDEF3D3FD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190455$6FC85FC6-927E-4088-9F3A-2AC2315849C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a332c70a6b8d21e5172eb4f9a2e286ccf028df64","datavalue":{"value":"55520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190455$A6499401-FDD6-4700-8B46-00C0354C3028","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935a7531cf251d4944b7da7fef31a513c4154654","datavalue":{"value":"canonical form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190455$7042D773-3D4F-4F5D-AC3B-4182AEF7E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190455$EC4C96CC-886E-4727-87B9-E7B8F8F597A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b9e67f4e430c9342177b7db1b625d8eeaff91f","datavalue":{"value":"least lexicographic rotation of a circular string","type":"string"},"datatype":"string"},"type":"statement","id":"Q1190455$E63E419E-7421-4E9D-B2C3-2AE873C00CE8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$098CBE51-0A4E-494D-9180-5F66C629299F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abeec9444b0e6b5117c492f63db1e8c1db72c4d1","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90137-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1190455$BF6A3BD2-A921-40DA-9669-40B14E436955","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b701a72bf89a2ca4cd1867930b99d690e9ab624e","datavalue":{"value":"W1969428672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1190455$406DF292-5E62-4397-B1DE-BED6BEDE8738","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8b99d441848e77082256c0ba387929c1cd319f","datavalue":{"value":{"entity-type":"item","numeric-id":1245010,"id":"Q1245010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$E52F27CD-5D54-4CBB-9D37-328D2CA1D42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04dab5fd179b46e1ae30dfb865940ab15d13e37","datavalue":{"value":{"entity-type":"item","numeric-id":4327381,"id":"Q4327381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$F50A208A-0C12-4BC0-B2FD-88B0DE55892F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c57d4a7c4b3c9d0bbd67e389783c3856442d961","datavalue":{"value":{"entity-type":"item","numeric-id":1104104,"id":"Q1104104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$5B60FEE1-7430-4F5B-9751-A70A0C4FCA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf4248349a829b48998ee6f29a3fb08ffc22b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3782811,"id":"Q3782811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$453AE028-E405-4AD8-A261-B944728F133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6798473d17b32e5cf11c451db3bb66e4a4c43c","datavalue":{"value":{"entity-type":"item","numeric-id":1144948,"id":"Q1144948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$EB6B93D2-DBF7-443D-A065-1CF3C15B0F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$D80D421C-B84D-43E5-83EE-90265CB2026D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca35177615e9ee37d4c58ca8bf19df6cf18de6e2","datavalue":{"value":{"entity-type":"item","numeric-id":3197327,"id":"Q3197327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$8F430543-9C5D-49C5-8C2F-F63485E00B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$EBA114E5-0B5B-4BD6-9396-F093C54140CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293c11927822a1dddc9045d337ec0663d922c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":3910014,"id":"Q3910014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1190455$56BA41E7-6847-4E4E-9C83-F19C10C99614","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d72f98305986c3d2d6d7df842037f4f064d9fb","datavalue":{"value":{"entity-type":"item","numeric-id":3484354,"id":"Q3484354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a90771b07f0ced18647ae67f31cb16fd8547d8","datavalue":{"value":{"amount":"+0.8784006237983704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1190455$825637F1-1A1F-42C7-9829-B54568FA15FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c97f82b7fc56c3fe76f41f677a6d54c33204f5","datavalue":{"value":{"entity-type":"item","numeric-id":3197327,"id":"Q3197327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f536226527c613c214c0fad7b39456792efb71","datavalue":{"value":{"amount":"+0.825175940990448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1190455$59E775D7-91EF-4967-96F1-C13DDEB508AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532b14d76ae35df6e22fb63f6c014794788ac8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3495651,"id":"Q3495651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304e90a237f1f074c694a582fc0c21dd1a0c788c","datavalue":{"value":{"amount":"+0.7753522992134094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1190455$FDCE1AAE-DE5C-4EE7-A6CD-963B321641C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da20802a017c6700219e002620319237afd07298","datavalue":{"value":{"entity-type":"item","numeric-id":1183603,"id":"Q1183603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e4e996e7e3bc1d6f24ea7e6bb12185b4c12f22","datavalue":{"value":{"amount":"+0.7668020725250244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1190455$41E67346-BA69-4626-9777-E315310DA8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0d89d4c0c61d9e6f01ba66379904f4306dd417","datavalue":{"value":{"entity-type":"item","numeric-id":2817630,"id":"Q2817630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62cd497630c4b7b3b8f4b6684b08202edcba0e9","datavalue":{"value":{"amount":"+0.764828085899353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1190455$67B488A3-3FBC-49E7-AADE-5890D4D943A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for computing the canonical form of a circular string","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_computing_the_canonical_form_of_a_circular_string"}}}}}