{"entities":{"Q5714670":{"pageid":7744224,"ns":120,"title":"Item:Q5714670","lastrevid":97123982,"modified":"2026-06-05T13:22:17Z","type":"item","id":"Q5714670","labels":{"en":{"language":"en","value":"CONDITIONAL INEQUALITIES AND THE SHORTEST COMMON SUPERSTRING PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2239044"}},"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":"Q5714670$726CE4C9-4000-4D24-A67C-360B2652C4D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e29d51294100af2e561b49bbe4bbddf6c40bb323","datavalue":{"value":{"text":"CONDITIONAL INEQUALITIES AND THE SHORTEST COMMON SUPERSTRING PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5714670$0817D521-6628-4516-A69C-35100148D2AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c970b4813d56c7325d5eb740a4bbe0c56e0cd8bc","datavalue":{"value":"1105.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5714670$024FC823-C987-4ADF-A197-1482FAF9620C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"474e45d88386a637613bf917fb62bae0c79f5bcf","datavalue":{"value":"10.1142/S0129054105003777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5714670$9F1962A3-780A-4C32-B58F-095BC0A30D96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"070a849ac24abfbe160c060ea04694bd74914497","datavalue":{"value":{"entity-type":"item","numeric-id":5714669,"id":"Q5714669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714670$BEB4B181-34F4-45E6-AED9-0848C7632ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d3221e0922e9cb5d4c4415b70b5f6de9d5e2250","datavalue":{"value":{"entity-type":"item","numeric-id":3434545,"id":"Q3434545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714670$8A588756-ABD0-433A-9F66-59B1806FF46D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714670$16C5ECAD-1F09-4CE6-A923-8DD0066691BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b520865fd883bc73fc620b09c86f160900096aa","datavalue":{"value":{"time":"+2005-12-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":"Q5714670$74E6FFF7-FC0A-4413-8439-AC344F7B9623","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5714670$D8CEA2FC-1CF4-45CD-99E2-C0AA343B0D38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e72a7c3da0193026493690933117ab85f97ee7f","datavalue":{"value":"2239044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5714670$A249E858-7560-4F78-AF3D-A8FD3CEA9462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab4bb4644a2fe20de786938d23302ec0daee4fd","datavalue":{"value":"shortest superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5714670$B776DBC8-1060-47A7-852D-B9B85F5FB1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5714670$FDF61F15-65A7-44B1-AE27-632D1AF82689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5714670$E1E8B69D-0C5A-4282-9CA5-71BE7681744C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"61974c1ed98744fc3782c9ed0799067b37fcbcd2","datavalue":{"value":{"entity-type":"item","numeric-id":16250,"id":"Q16250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714670$7BF066E5-39E4-407F-8DD5-749204CF8054","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":"Q5714670$30F92E4B-347F-4F0B-9D0C-1145ABB62CFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714670$62A5C373-F736-43D5-AFA1-3BB1065D98D5","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":"Q5714670$38D14B54-323D-4AB1-A83F-39E5EB8129E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d86aad0a6c863ba762f4e2989bf332d4ef9e03b","datavalue":{"value":{"entity-type":"item","numeric-id":3445271,"id":"Q3445271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5714670$D22B50B7-6DDE-45BA-B81E-60179C2DC82E","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":"Q5714670$4AE2A5CE-623C-47C0-9FB2-01A9B675DEAA","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":"Q5714670$B141501C-143E-49B7-8D5B-884F4E62980F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daacfe55d5bca3e11f4dcefd5bc338ddd05d43c3","datavalue":{"value":"https://doi.org/10.1142/s0129054105003777","type":"string"},"datatype":"url"},"type":"statement","id":"Q5714670$AF27661C-E3B1-4B94-B840-41593E158AAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8f664617382832b82e9c08121261bb13d51aaef","datavalue":{"value":"W1982157147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5714670$7B7FC7BC-40AC-4CBF-9AC1-51E1595631C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c6e9b871d959efbc76f8e2bb03f6b35565ae46","datavalue":{"value":{"entity-type":"item","numeric-id":5191534,"id":"Q5191534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84727f1179cd501dad2130efa387520ddecfd72e","datavalue":{"value":{"amount":"+0.9095893502235411","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":"Q5714670$F708467A-4C8A-4AFB-A3BF-31EFF1EA5017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846e0c59c3bb6d813e5f617a384703914203f750","datavalue":{"value":{"entity-type":"item","numeric-id":3440268,"id":"Q3440268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8bc4d81a0c6aff364b1dc38e81fba641eb72bfb","datavalue":{"value":{"amount":"+0.9071459174156188","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":"Q5714670$F97F4D1F-06EB-42A2-B034-934A07CBF63C","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":"877b58451d0fc31f58ea1938a885d5591c10d699","datavalue":{"value":{"amount":"+0.8518608212471008","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":"Q5714670$139B0930-844E-4DAC-8CC9-F00C83089240","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":"a6e41bd0fff9f66c06fc5328a60920d1bb7345f5","datavalue":{"value":{"amount":"+0.8499287366867065","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":"Q5714670$EA21DFB8-F30C-44A8-BB86-F3118636174A","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":"0c161fdd89d4581b8265350998101ddc6d899c4e","datavalue":{"value":{"amount":"+0.8475527167320251","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":"Q5714670$C9EA5FE4-7C15-4A0E-8B96-F816101E5966","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"CONDITIONAL INEQUALITIES AND THE SHORTEST COMMON SUPERSTRING PROBLEM","badges":[]}}}}}