{"entities":{"Q3506957":{"pageid":5536861,"ns":120,"title":"Item:Q3506957","lastrevid":88302947,"modified":"2026-06-04T14:10:29Z","type":"item","id":"Q3506957","labels":{"en":{"language":"en","value":"Why Greed Works for Shortest Common Superstring Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5289289"}},"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":"Q3506957$BD40B4FA-8D03-4255-B1FB-45C671C5B098","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d48caf9f02d6667b62f08e76d376cee4a25bd28b","datavalue":{"value":{"text":"Why Greed Works for Shortest Common Superstring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3506957$35B7D8F2-1BAB-42B1-B5D9-A5F3525CA16D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"606ade338bda681e267aa735cdcb55439469957f","datavalue":{"value":"1143.68640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506957$8C1B3136-6412-48B7-B498-15E8E2AEC2D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c422ad6d255eca6806b6d4a6fa1b7196d20e5b58","datavalue":{"value":"10.1007/978-3-540-69068-9_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506957$61F3059C-F858-4B13-8FA6-71738F9C492F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a8cc888de3c61f5f385e5b8de95cde480c9e52","datavalue":{"value":{"entity-type":"item","numeric-id":261381,"id":"Q261381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$B2365A71-2EDA-402A-B5AC-2BB122F54D17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$30FD6E9B-533E-4243-8ABF-22B67793A0EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7de2b287d5038562d8981ffcfcc154e35a5a9390","datavalue":{"value":{"time":"+2008-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3506957$E123CEB4-0BAF-4585-BFEC-83505CB57F79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506957$3E6A28D3-225D-4BBA-BE38-0F72E34DAEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506957$DCF88FC1-B0FD-4E69-9F70-16CDC0324090","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22833dc325be2501e71c84d63b010bb0bfe14dac","datavalue":{"value":"5289289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506957$B705839B-7C40-4552-B491-408283D08154","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":"Q3506957$5544133D-CA29-47B2-8E3E-4582CD723C71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b4db87a08e8cb7d814b89e4c83b3694912ff3f7","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69068-9_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3506957$FB359F4A-1FE9-446D-BA4F-3C41C661F4D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30dd5c5677f4d2e23ebb71d68567af1a696f204a","datavalue":{"value":"W2129525792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506957$6275C7DC-B1E1-4543-BCA8-94E71F31092B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$22E7CFB1-B7B6-4979-850B-BF6387184752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a8a5581842586f798f1064b4750c719167264","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$CF21CB33-1951-4F8F-A558-BD82F11DE5D1","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":"Q3506957$15260608-50C3-42DD-B6B9-866BFCBB5488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2310d5fb6d5313b948127c6e0632948ecb02902a","datavalue":{"value":{"entity-type":"item","numeric-id":1386458,"id":"Q1386458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$604D2AE7-33C1-47A4-83C6-58F72BCC3C97","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":"Q3506957$DFF58FCE-107B-430F-8D6E-EF841BE50D5B","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":"Q3506957$A3C31F3D-CE66-4BC4-915B-4B8B8B14D068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da05e5d7489a3dbea2d0505015ed272b30263426","datavalue":{"value":{"entity-type":"item","numeric-id":1822981,"id":"Q1822981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$B74F0FF9-C5D5-4C95-864D-05F193D72CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffc19c17a865fa0b61504580098db75f8eaaa1","datavalue":{"value":{"entity-type":"item","numeric-id":834977,"id":"Q834977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$103F7954-ECC8-4C03-B89E-562E4A38312C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc2561df84cc52dda1406cc6f8e068ea5364f8","datavalue":{"value":{"entity-type":"item","numeric-id":4315008,"id":"Q4315008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$2133331A-E54A-4E33-86D7-6ED292A3B486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850d42b1f231fcdf82c03931bab73ed6e53ff136","datavalue":{"value":{"entity-type":"item","numeric-id":5550841,"id":"Q5550841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$2C694993-B661-4794-B3DE-32B59E805425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c68d056233e1911486ca04d07998e9075a0db8","datavalue":{"value":{"entity-type":"item","numeric-id":5900759,"id":"Q5900759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$709531CF-993C-48B9-B2B4-667DA5F33922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$3CD16FBC-D329-4706-9310-A069D8E331C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d003fbca603c504abb545412db5aec91e88e4f7","datavalue":{"value":{"entity-type":"item","numeric-id":4943853,"id":"Q4943853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$F611FF5D-8233-4524-99C1-383A35BCF134","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":"Q3506957$99D0A469-1B1E-425E-A9F3-FBB75DA08D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8803e3c859409a08f3ec1cd6a389f69053daf5b","datavalue":{"value":{"entity-type":"item","numeric-id":4503372,"id":"Q4503372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506957$CD6B287E-080A-44FA-95B1-1C616E751DD5","rank":"normal"}],"P1643":[{"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":"25a579a9109a673d765c94bb0f4e08a31ba48ee3","datavalue":{"value":{"amount":"+0.9963843822479248","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":"Q3506957$6C98C67F-3B26-4CFF-91EB-DDB015A1FEE8","rank":"normal"},{"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":"29b685daafabe926ee482f76773de47c639d84bd","datavalue":{"value":{"amount":"+0.8918723464012146","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":"Q3506957$6BBD4490-4A9E-4AFA-81EB-A8806D37C591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f324fd6667073391c7aa7e7673221fc84396c6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1386458,"id":"Q1386458"},"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":"Q3506957$B2AD011A-C97B-46CC-A3AC-CB8C5086C8F2","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":"0ac39f35ec052adfb3d91f09865431d2a2a50392","datavalue":{"value":{"amount":"+0.8623670935630798","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":"Q3506957$EBC5CD33-0C11-4502-9424-E2B9C94483DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869f92ce9b8980db75e9d64df8afd01ea777eaa4","datavalue":{"value":{"entity-type":"item","numeric-id":5060130,"id":"Q5060130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0524142bc75b1aceffd96547c481a77a749a35f9","datavalue":{"value":{"amount":"+0.8604629635810852","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":"Q3506957$149444AB-2059-4866-A7A8-9A170F845D9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Why Greed Works for Shortest Common Superstring Problem","badges":[]}}}}}