{"entities":{"Q2628807":{"pageid":2639550,"ns":120,"title":"Item:Q2628807","lastrevid":79056545,"modified":"2026-05-06T13:02:50Z","type":"item","id":"Q2628807","labels":{"en":{"language":"en","value":"A linear time algorithm for shortest cyclic cover of strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6603886"}},"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":"Q2628807$A2021BB1-4DBD-4E4B-B274-AC82FC1A3CE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"779ef5775e8f128679536f1438f5224389f32ee9","datavalue":{"value":{"text":"A linear time algorithm for shortest cyclic cover of strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628807$49654053-267E-449B-B545-166B3803A63B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"442904ac1889705cc2b26a0186856ebf5a1ba835","datavalue":{"value":"1362.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628807$D8253CD6-B968-47EE-B9B3-34531559960E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62fb740987b87ad3673f6ce1c5a2206b2ebf2162","datavalue":{"value":{"entity-type":"item","numeric-id":313764,"id":"Q313764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$ED199869-23FF-4469-A7C5-466898ACDEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1a429ce942ed9d96dfee1c53a2b7721462fd4b","datavalue":{"value":{"entity-type":"item","numeric-id":313765,"id":"Q313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$49CDFE42-6DAF-4A75-9C83-C87655F3A020","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$49ED3B1F-48F9-42D4-BDC5-6C0414118DA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78adf6e76276ee5d7f342d12b99cf64bd7a4e40c","datavalue":{"value":{"time":"+2016-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628807$FBF65031-4B45-4327-8FFE-CC975DCE0C39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628807$5A77F447-014A-45FF-8C91-70730C370E35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa1ca6a2ec56bbd35bd40306fb3ee2a421b3f60e","datavalue":{"value":"6603886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628807$1745BB93-747C-444C-B93A-D3076C85FDDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628807$2DA3BB21-A058-4F66-8866-2A872720E01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c645c32724e1d0bf62d4bd9f493e17ecc619f45","datavalue":{"value":"shortest cyclic cover of strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628807$D871AF38-96B4-432A-915E-FF1401D9E96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3da0fd84fbfa05d5f17ad606895f0a192c6e9803","datavalue":{"value":"superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628807$1732105E-5425-4B76-9411-AC5EE24CC430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f9e7be6a54a7cfa206daf3d124db12fdb5ad3d","datavalue":{"value":"overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628807$1252E2BF-ABA7-47D5-84E5-B39D22EC9DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53006c186afd8579da5e735504e6de893f145660","datavalue":{"value":"minimum assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628807$CDCCB080-6028-4629-A6EE-71A1421AB392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628807$6E8885ED-8EE9-402D-AFF6-4CE9370659DB","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":"Q2628807$4200F282-7CDE-476B-9EF8-12F87B85B933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69b25dbf7be8a5f99c8c30497269f2d9d4f46e4a","datavalue":{"value":"https://doi.org/10.1016/j.jda.2016.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628807$57B78DE3-B4E7-4201-8BE8-75FE23E557B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d62a454496f1860a2c82b4f207f03f348e1e2dc","datavalue":{"value":"W2399175009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628807$EBC8791B-DE9E-48FD-A723-408B4C727C82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df07d659447e0b7e3d3e40f7157a3bd08ba7924c","datavalue":{"value":{"entity-type":"item","numeric-id":714837,"id":"Q714837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$94D8EED7-55CE-4CFE-B156-B0FCF8EA1A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0b1a562e7bec9bd8daa58d4529d4944850ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":4360136,"id":"Q4360136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$02AC22AE-1ADD-481C-9DA6-E3F8A8070822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce5e1babd62b64fcd580b08abec9e58e8197427","datavalue":{"value":{"entity-type":"item","numeric-id":405568,"id":"Q405568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$171A334F-9D23-4A31-AD65-2A51E127D9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e104632bc4d81b130121f859149ae7a60841b60a","datavalue":{"value":{"entity-type":"item","numeric-id":313766,"id":"Q313766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$DD444333-6C8E-470F-BD5F-B5557411B1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$E46D00DD-7F1D-4EBE-ACB6-E12719C99E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec28b65dd3f934df3b0acfbc8f53085cf647a49","datavalue":{"value":{"entity-type":"item","numeric-id":4928566,"id":"Q4928566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$B647FD22-513E-4CAB-B446-99B78BD24E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7103b8a9ee2906b14bcca571eb500e17f2019f34","datavalue":{"value":{"entity-type":"item","numeric-id":1336759,"id":"Q1336759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$F272F9A2-3C47-416B-94F6-00881750B21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$A6EE2330-510F-406B-B7A4-695947EB971F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e291b3ca2db9dee318c863858cc3e904570455b","datavalue":{"value":{"entity-type":"item","numeric-id":1190509,"id":"Q1190509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$7F2FD461-2665-4BFA-A1EB-174652EC0941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d431aaec29c985517f5a9d6119546fef0f66a86","datavalue":{"value":{"entity-type":"item","numeric-id":4234062,"id":"Q4234062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$64174BD6-FA61-4885-8DFA-83B95C969E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03e60abb5ac352e433961a4df1c4b2784e87905","datavalue":{"value":{"entity-type":"item","numeric-id":5741777,"id":"Q5741777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$D34487A0-9BD3-4165-B9C1-2BD2BE674943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$8E50D062-2A7E-46E9-BEEA-29A23F1FBFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b2f63d4ec5d4e640d232484b2af6977a5d6dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1102756,"id":"Q1102756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$9F4DECC5-20F2-41F5-92CF-6A8854B03896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9854342bf2b8f9a49703e0f1a3273559afe86f","datavalue":{"value":{"entity-type":"item","numeric-id":911299,"id":"Q911299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$9A708114-C878-4D2A-800B-ECF049850133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b427b668e60e1424ea55a8a871bb2b85b5935dc","datavalue":{"value":{"entity-type":"item","numeric-id":5492909,"id":"Q5492909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$5128899E-2D3D-4477-BB7C-926DA1154273","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80cbd6a1c29a715247e1f3a218e294a4593a186c","datavalue":{"value":"10.1016/J.JDA.2016.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628807$59BC7648-EB1A-4DC7-8885-2FCF9AB8E825","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcad41097349cb9ca3336136e607223718cb3c8","datavalue":{"value":{"entity-type":"item","numeric-id":3575256,"id":"Q3575256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd982f2bc10b552ebc6c486305d74e953f3f5fcf","datavalue":{"value":{"amount":"+0.8122355341911316","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":"Q2628807$227F9DC4-88C5-4025-8B13-67090BC40224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27709f72bd809fc68f78eab329d5a537d99815f2","datavalue":{"value":{"entity-type":"item","numeric-id":911299,"id":"Q911299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff08c0270c2c6f36fc04389976379555a4224016","datavalue":{"value":{"amount":"+0.8084896206855774","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":"Q2628807$131B98C3-DE3C-41AC-B635-34A097D63842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85704116212a890902deaffef17c11d47e9ff711","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ab3913d4fe27ad24b70a4f3dbc6ea4690f3451","datavalue":{"value":{"amount":"+0.8050732612609863","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":"Q2628807$42283ADC-EC21-4AFD-A86A-7A1B92BE11D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6235f113911e4fa7e4f0daf165e5b4d19c3bca8","datavalue":{"value":{"entity-type":"item","numeric-id":1341729,"id":"Q1341729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b041fea64cf2b29c0e4b9e1eb1426d9d509b5662","datavalue":{"value":{"amount":"+0.8021267056465149","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":"Q2628807$88BE5DCA-DE2B-44A0-9243-987E1D15FEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce81031a3675ddf39923bf3e812fab5b0d50f12e","datavalue":{"value":{"entity-type":"item","numeric-id":5140785,"id":"Q5140785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee736c51dc6114a9daf4d957e1dec241bb20464","datavalue":{"value":{"amount":"+0.7980948686599731","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":"Q2628807$321CAA49-B33A-4BCE-9240-E3BC51241AE2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628807$9E9923EC-E5F3-4058-9A8E-332C7BA3F2CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for shortest cyclic cover of strings","badges":[]}}}}}