{"entities":{"Q671438":{"pageid":673287,"ns":120,"title":"Item:Q671438","lastrevid":63600612,"modified":"2026-04-11T14:16:09Z","type":"item","id":"Q671438","labels":{"en":{"language":"en","value":"A work-time optimal algorithm for computing all string covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983302"}},"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":"Q671438$2A711651-291F-4F63-AF32-F444AE28E244","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb1f8992749de46d26dead4eb8c629999ca3690b","datavalue":{"value":{"text":"A work-time optimal algorithm for computing all string covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671438$FE2192C9-0814-4F29-9603-6AF6F7E677E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4160710ced21e80397567f666d2f0ecca999f60","datavalue":{"value":"0871.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671438$4E1EB495-3FB8-4BF4-A8F6-B615A784D982","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c8a3852f7b6f133072282282af43bba7d46ecba","datavalue":{"value":"10.1016/0304-3975(96)00047-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671438$CB0B83F8-BC52-481D-B8A9-850085449238","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":"Q671438$2483EDDF-70B2-498F-BC95-769EBAED72A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$6C495387-AA81-4E37-8C85-B5AC663D87DD","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":"Q671438$D32D3387-6F32-4BAB-AB98-0FB8165B9D51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671438$714D5F04-5ED6-4485-A2CA-181C5A790033","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671438$84742501-F07F-4113-905B-A1FE9A0C794B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7033528fc6e10394336e0666d1f6e86b14da22be","datavalue":{"value":"983302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671438$B53EAA36-DB3F-47CB-A997-EFC63EBB80F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380c6f9eba0443b65bdb09b2d2f05e5ca99f4f3f","datavalue":{"value":"repetitive structures of strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q671438$EE8625A7-7D5D-4628-A16B-CD0BF2351220","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":"Q671438$FB7279F4-BD14-4F90-9B6A-DD0EA5319BE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a98a5858bef44b5e96723f8e4c3fce512fd10981","datavalue":{"value":"https://doi.org/10.1016/0304-3975(96)00047-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q671438$C3DD9F58-F1CB-48C5-9DE0-DB31348E9270","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ee4ff108a2f1701988b2612cc7aae60ea3621bc","datavalue":{"value":"W1992597116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671438$4033A64C-2FD6-44E5-A032-80EC9DCD98BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"765df47416a5644352983d3340fb456bde910736","datavalue":{"value":{"entity-type":"item","numeric-id":5204325,"id":"Q5204325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$CF202504-AAAC-4511-86A4-19576D852BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166bd603d80e2cd6fbdbf0771926116b0c8129d8","datavalue":{"value":{"entity-type":"item","numeric-id":688155,"id":"Q688155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$7851B6CF-62A8-4A88-A519-40CD19C175A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62baa34772baf24521467db5215299c44e82d609","datavalue":{"value":{"entity-type":"item","numeric-id":811134,"id":"Q811134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$A9EDE50D-5F30-49C4-A7D8-B26D777777CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69b42af0b5ac53f6dd616de94a470c6944aa355","datavalue":{"value":{"entity-type":"item","numeric-id":3128912,"id":"Q3128912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$A1F42D5B-E579-4819-8F1B-46B712F01102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd8fca2885b1f03477a2c3547ce4ef64198543e","datavalue":{"value":{"entity-type":"item","numeric-id":4696645,"id":"Q4696645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$38495EAA-51C8-4D1E-A384-2785D5C279A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$CD191229-3D03-48FC-8F37-00CC84FC5C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$8C397178-DEF6-45FB-8230-B94B8BFAD10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f90de4ead5fbefff23994ce38d9d9f04cfccaf","datavalue":{"value":{"entity-type":"item","numeric-id":1209376,"id":"Q1209376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$DC08A71F-89AE-4F6B-BE58-4BBDCC2184E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401ff6b45ba5cd0560091cb1e66632e3d473e44f","datavalue":{"value":{"entity-type":"item","numeric-id":1318749,"id":"Q1318749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$65100AB8-7E56-46D2-9DC8-F8BD201F8EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83559c71fb6fb82692e3a355f73f97aa590c87a6","datavalue":{"value":{"entity-type":"item","numeric-id":4015971,"id":"Q4015971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$F79D0048-62AD-4BA5-A900-5A3DD38BBE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6292161fe3d69613b108d2b641e75c1ca825174f","datavalue":{"value":{"entity-type":"item","numeric-id":5691283,"id":"Q5691283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$680ED4A6-8AAA-4F64-8310-B2630B67C983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad46ce967d2d557f9c3fe150c5136a4f77b64ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1924404,"id":"Q1924404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$42585E03-C522-45C3-B935-9F37751C4BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1771da60c36ef9eb6d6095909424bfc8fe1cf41f","datavalue":{"value":{"entity-type":"item","numeric-id":3128913,"id":"Q3128913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$C8204856-F21C-4D04-9754-65115EEDDD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e12c8c8cb6e0c2b00b41e5b38e0ac866978e1d9","datavalue":{"value":{"entity-type":"item","numeric-id":4696646,"id":"Q4696646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671438$6385652D-CFAC-47CC-BA07-49BDC2AFE37D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20d573ebf2819aa946614072760de0269aa26ec","datavalue":{"value":{"entity-type":"item","numeric-id":1329417,"id":"Q1329417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93767157d01e827a5e0e05a4d3eb9ec568ebcf91","datavalue":{"value":{"amount":"+0.8745774030685425","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":"Q671438$1D68F67A-E034-4A00-9BAA-824E2352B56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4945e0f85a10852044845e13fbb2026cd325f6","datavalue":{"value":{"entity-type":"item","numeric-id":3128913,"id":"Q3128913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d9c634584a5632d5bcf3e12e76465e2032d450","datavalue":{"value":{"amount":"+0.8658424019813538","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":"Q671438$0CBE4B0A-FFA3-4D09-BB49-C0DC4D7E4EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba037ed2e3eb1c9ce655f27a38c5dc49740f6a6","datavalue":{"value":{"entity-type":"item","numeric-id":1757464,"id":"Q1757464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f1109f2050ce01821b707f565b105cd0b104a0","datavalue":{"value":{"amount":"+0.8347179889678955","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":"Q671438$4EB87015-3E2C-46A0-9421-DB327E7F405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e226381e5f90faa9c6995d09b9f8d67f98eb4d1","datavalue":{"value":{"entity-type":"item","numeric-id":1924404,"id":"Q1924404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ea51cf4d68294b3ba8a629906de1217a231ad4","datavalue":{"value":{"amount":"+0.8306407332420349","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":"Q671438$5833E78A-E521-40F1-9805-B34E762F5436","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A work-time optimal algorithm for computing all string covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_work-time_optimal_algorithm_for_computing_all_string_covers"}}}}}