{"entities":{"Q834977":{"pageid":836825,"ns":120,"title":"Item:Q834977","lastrevid":64726482,"modified":"2026-04-11T21:49:31Z","type":"item","id":"Q834977","labels":{"en":{"language":"en","value":"The greedy algorithm for shortest superstrings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599177"}},"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":"Q834977$6D762CBF-5A0A-4389-BD9F-31FF3DF7F99E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"800f999ae29b5b11202296ea1c6e0b75955041c7","datavalue":{"value":{"text":"The greedy algorithm for shortest superstrings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834977$8AED8022-1DE7-4CE9-92AF-B945B7A350BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b311bb38ee7d6f813314134f825fef09fcc7ad8a","datavalue":{"value":"1173.68885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834977$13B84A22-05E6-470B-9407-3E795D492217","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834977$5000E529-8E59-4268-BA7C-2F5325ADC944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"662b0c6caa6140ae3382255ed9086cbcdb044dd8","datavalue":{"value":{"entity-type":"item","numeric-id":834976,"id":"Q834976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834977$4977B75F-4E8F-457E-8DAF-F74737B88679","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834977$19685EB3-7664-4BDB-9B5C-5EC4C583A5EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-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":"Q834977$84606E44-08D4-4448-BF95-8800F9469DB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834977$9157FC5E-D895-4010-8A87-F99F012AD951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834977$D7551761-A8F8-4BAB-8D7D-415BAA32F18D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f529c3af16024d7ead828cd86ffcc469fd6050a","datavalue":{"value":"5599177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834977$BB166C7F-4292-41CC-911A-EDDAF22C78E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834977$4701E544-8F8F-4BA1-870A-D877C8CD73A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834977$7417BF93-909C-4DDF-95E9-0ED399AC6E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834977$38A3C1AF-6755-4CAA-913B-604347E1B823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab4bb4644a2fe20de786938d23302ec0daee4fd","datavalue":{"value":"shortest superstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q834977$0EE479AA-300E-4612-8FBC-4CFDB9B82461","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":"Q834977$0C2B3EAD-CFA4-402E-BA2C-E09C14322DF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9ff72d302af2260ef05f3d9a6f62ecb2f403ca0","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q834977$535CFC6B-585B-4369-B77A-BD530758D9A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34580cb2ff44660aadf0bcd9ec480b770da46c85","datavalue":{"value":"W2076047621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834977$1919E282-36BB-453B-9B81-354DD656F8EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a0feb9251872421ca1beaa842c1d3002841c10","datavalue":{"value":{"entity-type":"item","numeric-id":5057460,"id":"Q5057460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834977$CE815D1E-5649-46AD-9F33-411B72617934","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":"Q834977$FBE3C1AF-1F5E-4A02-9730-8A206B69B1C6","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":"Q834977$5C327817-10E8-428B-A2CA-BDB9B962F6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35c66fc2143b969070c86e82b3111f64c20d3f3","datavalue":{"value":{"entity-type":"item","numeric-id":3128987,"id":"Q3128987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834977$CCB4E560-C2F9-4151-92A0-92B82AAA1962","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":"Q834977$A8EC99A3-CC0B-4346-A944-6BD3A1385384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b45139f5b5c7549f5781fb8d9f6ec0ae4bd039","datavalue":{"value":{"entity-type":"item","numeric-id":4337677,"id":"Q4337677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834977$E0516A04-FAF3-4053-B922-2EC348650F81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7288aebdbad80089619c769a2814097a7472d4f5","datavalue":{"value":"10.1016/J.IPL.2004.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834977$4E23D3F5-AA07-4B23-A539-0BE31262B15E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The greedy algorithm for shortest superstrings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_greedy_algorithm_for_shortest_superstrings"}}}}}