{"entities":{"Q1386458":{"pageid":1397198,"ns":120,"title":"Item:Q1386458","lastrevid":68835285,"modified":"2026-04-13T02:23:31Z","type":"item","id":"Q1386458","labels":{"en":{"language":"en","value":"Greedy algorithms for the shortest common superstring that are asymptotically optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154608"}},"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":"Q1386458$95C92922-5E7E-473A-B3AC-FB05F1AFA57E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57827a46429c39cfc4c191f3777a0aef37497a3c","datavalue":{"value":{"text":"Greedy algorithms for the shortest common superstring that are asymptotically optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386458$5A634A5A-7071-426F-95DF-057736A3719F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c955941b92f95d5bfe7ff1357032b9032148d1f9","datavalue":{"value":"0896.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386458$902A2A7A-8AAC-4DAA-BB82-D2056AAE304D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab021310b958cd67ebff75558e1db60f94337aea","datavalue":{"value":"10.1007/PL00009207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386458$36A0133D-13BC-4F06-B4F2-30ECF12ED629","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386458$43F33182-6D62-4AA5-89DD-887588695D68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55fb3f14c91fe25aa34a1cf0fe957b7dd1b3bb52","datavalue":{"value":{"time":"+1998-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386458$F789B0F0-0615-4A28-B19B-845C4DD852B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386458$76AD506F-E87C-4B7A-9A3E-503DA5685C51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1002c33972f322aaf21c24a788462fab5d7c2bf3","datavalue":{"value":"1154608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386458$9AB16372-3EE8-4D3C-9EF1-6020F6D08B25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bdfeb034d9de89e2d634da0c0344efb658c732","datavalue":{"value":"shortest common superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386458$A1CBF945-76C9-4C51-B7FC-8E5B142584C6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dbe3f7ebf6b00aea299e2db9f16d16bc46486016","datavalue":{"value":"Q57401553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386458$38EFD8AE-6AB1-48DC-B7F0-67CBA48ACDB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386458$F555F7A7-6CB7-4E41-BA41-307E9015443D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386458$DF0E6D63-E2FE-48F8-BB30-8E59A8160EDB","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":"Q1386458$937B7B12-A0EB-49EA-B46F-CE616B020017","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afbf42417314c7ef118b55c0f75d6eb6f9e1da1","datavalue":{"value":{"entity-type":"item","numeric-id":4595487,"id":"Q4595487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7cb1acbed627f4a77fbaa686ae04382ebe6e58","datavalue":{"value":{"amount":"+0.9966475963592528","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":"Q1386458$825C1410-272E-46F6-A95A-B742511EDF29","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":"89aacbc75c484d1f5e4be6456c7a80bf24866387","datavalue":{"value":{"amount":"+0.89113849401474","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":"Q1386458$A7284AA4-AE4F-4EDF-93FB-A23B10B98048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227bc0c2ea0385b42a08ea3061ae6cce47d19437","datavalue":{"value":{"entity-type":"item","numeric-id":3506957,"id":"Q3506957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c14ad6f9c5aa1fb4cd50c3b95656502a825d93e","datavalue":{"value":{"amount":"+0.8906996250152588","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":"Q1386458$E5C720E0-465D-426E-9FD1-8254D1518817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f0be8fd365ad83e78955f720a8f385d20d05dc","datavalue":{"value":{"entity-type":"item","numeric-id":1038476,"id":"Q1038476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e47adc6a245dd2d35baadc92dafb3741e90daed","datavalue":{"value":{"amount":"+0.8827067017555237","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":"Q1386458$C0307BF8-75EF-416F-9ED7-E3A4178F85A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy algorithms for the shortest common superstring that are asymptotically optimal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_algorithms_for_the_shortest_common_superstring_that_are_asymptotically_optimal"}}}}}