{"entities":{"Q2949914":{"pageid":2960634,"ns":120,"title":"Item:Q2949914","lastrevid":85148636,"modified":"2026-06-03T06:03:55Z","type":"item","id":"Q2949914","labels":{"en":{"language":"en","value":"The shortest superstring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6489541"}},"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":"Q2949914$941E7BBE-E1E8-4777-BCA9-B5ED892E3EE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8481b22a4d0d429d135c89518a7895c4a9910fc2","datavalue":{"value":{"text":"The Shortest Superstring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2949914$3315D8E5-052E-4F28-B0B5-87D72BD73D21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f8bf3b25d553a08110f7a64cb7ee3d9aef2f6b9","datavalue":{"value":"1321.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949914$F81190CF-EAC7-4380-AD46-31376A75E6E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3df41ee4c14ee0fc9cdc9bf3f28db125ae08a007","datavalue":{"value":"10.1007/978-1-4939-0808-0_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949914$93EDE3C4-F51D-4485-8DBF-33BEE71B16B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfc1c2d61f186bd92e858957df79c8e13fc87596","datavalue":{"value":{"entity-type":"item","numeric-id":405659,"id":"Q405659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949914$D6A87A82-5E02-4CEE-9D55-476F260D91BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50a2ee7f60aeca4d6afc557079b02d7dba7ea359","datavalue":{"value":{"entity-type":"item","numeric-id":177051,"id":"Q177051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949914$67474DC3-A40C-4184-8D89-B6D60A9BBB9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"becbcbeb87a9b4cfda1ca613923469eab7608949","datavalue":{"value":{"entity-type":"item","numeric-id":2949904,"id":"Q2949904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949914$75F9E278-EE35-4689-AB4F-6F3DE5DB20C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50fcd7a4501d8aa63facb3ef4e79dc9a675ce98","datavalue":{"value":{"time":"+2015-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2949914$8C465494-91AA-4658-ADFD-E07268E10918","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949914$26B7F544-8212-41BA-8AA4-5707D7212257","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"473d7ccc7676a91d9d32f1e334cce919f1e8e65c","datavalue":{"value":"6489541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949914$FB913209-7347-4299-8397-81D7B29CD5E2","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":"Q2949914$C417AA65-C223-47F3-AD77-DE4EF7A9B12F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c858185671aec9bf7d81d1c8d805cff43fea325b","datavalue":{"value":"https://doi.org/10.1007/978-1-4939-0808-0_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2949914$8888521D-430C-492C-B157-A0DE6403BF94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3ac9bbf78fc6acdcb955782a9b44cf81c652dbe","datavalue":{"value":"W140110130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949914$513209B8-1271-4824-BFF3-39FC9B69A8E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ab245779b4311e03c9be825ddc39f3de79ae82","datavalue":{"value":{"entity-type":"item","numeric-id":5057460,"id":"Q5057460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12bf089083dabe7c17e29367f9c9532db721075","datavalue":{"value":{"amount":"+0.858775794506073","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":"Q2949914$5D91201C-5E44-4540-A502-BC1DF81297D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06856e1c1b4e76964882496ed0123fd9a0df4135","datavalue":{"value":{"entity-type":"item","numeric-id":4337677,"id":"Q4337677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b224916aeca593e3f41285a3957b0acd2a5a33","datavalue":{"value":{"amount":"+0.8494064211845398","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":"Q2949914$9D7B9F4B-A91C-42F6-9157-912BA55AFCD3","rank":"normal"},{"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":"49628130492ee1eb516d977e3f0e0422775c8488","datavalue":{"value":{"amount":"+0.8192761540412903","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":"Q2949914$47B36B7E-0875-4597-BEFE-4B508A10AD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"308692e335be295a7c293f2421d67fa05cdc84a6","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f46ef7fa7b3fe71fbdf3e6dde5ee2f70bdfbdf5","datavalue":{"value":{"amount":"+0.8182319402694702","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":"Q2949914$50DDAC81-D8D9-4566-AEB4-73652025820E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab1e534a3c3944f88dac710eb1f175292790cac","datavalue":{"value":{"entity-type":"item","numeric-id":4943853,"id":"Q4943853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd54a510f74c57687fe026a4247d59aacc6401f7","datavalue":{"value":{"amount":"+0.8176243901252747","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":"Q2949914$0E837822-6E22-4EEB-BD25-1912F44A6E1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The shortest superstring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_shortest_superstring_problem"}}}}}