{"entities":{"Q1822981":{"pageid":1833723,"ns":120,"title":"Item:Q1822981","lastrevid":43349579,"modified":"2025-07-25T00:22:54Z","type":"item","id":"Q1822981","labels":{"en":{"language":"en","value":"Approximation algorithms for the shortest common superstring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114025"}},"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":"Q1822981$DA72385D-DA59-4012-8DCE-E7ADAB373664","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8e48e7247cfc51610dd8c827081ab62a8c7e223","datavalue":{"value":{"text":"Approximation algorithms for the shortest common superstring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822981$69638E46-F218-4B12-88B3-6AEA5F986F66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d210420b83cadc24f04dcdc0d60e3393e3687b81","datavalue":{"value":"0679.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822981$968B1703-8BDE-456F-A0D8-BD02255BFB89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27317498f5269433b400ceaca4cee7e9a0db7afd","datavalue":{"value":"10.1016/0890-5401(89)90044-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822981$57DE7652-DACB-4D6E-B2A9-2FD9F185E440","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4887a3a4fb0770ba00241da0367aef8bb498d6","datavalue":{"value":{"entity-type":"item","numeric-id":1822980,"id":"Q1822980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$FF4E2BAB-5F43-4028-8BAB-FD19B72FFDA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$0170C25F-95BF-4506-9DCF-DCA34F394CF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1822981$9673CB09-A449-4298-9008-4FC639C73C31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a978473160a860937ffb8afb9a73a240f8482f","datavalue":{"value":"https://openscholarship.wustl.edu/cgi/viewcontent.cgi?article=1833&context=cse_research","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822981$9F226DE3-DE4B-41B6-8FFD-D3A2D7B803FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822981$8B27C834-52F7-4C73-8473-62CAD4610D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822981$309FD997-9927-42A1-8452-1452F8B79B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822981$600307C4-1311-4F76-A379-E6A1CDA22138","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee6b0a268e0cc8d9196cedfe52f7c4ab7bdde531","datavalue":{"value":"4114025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822981$FA40495C-36AF-429B-BEEC-AEFBFA1E3A23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2c4a26414e5ee777dcd4cf4549978d74382b8d","datavalue":{"value":"shortest common superstring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822981$9AABF7F7-E3D7-4B42-B3C3-259045000348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822981$58D35938-8D1F-4632-A78F-3AC9CD53B362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822981$CF38342B-A002-4BD0-8C08-2C5F3E51BE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c62e6e52fe76ec1c2de15462e5051f49dbdbb1d","datavalue":{"value":"McCreight's compact suffix tree construction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822981$01533F19-09F7-4C73-8755-3AA85164AC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2971fca2e167cde323fc1bb9978b698f76dd6f6f","datavalue":{"value":"Sleator and Tarjan's lexicographic splay tree data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822981$59F9DC77-43BE-4ADB-9571-AD1554CD011D","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":"Q1822981$CCFCC7AC-88C8-4ABF-8A4C-861307011EC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6bb89ff89dc5287e00a116727a4f159ad65e1b1","datavalue":{"value":"W2080721852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822981$7169C583-9925-4563-9253-3FF3A5E73DB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2a5f6ef66f678e04a9aea6f73e5407100e2808","datavalue":{"value":{"entity-type":"item","numeric-id":3690247,"id":"Q3690247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$78F811E5-6515-400A-8AA7-EAE6E95C0657","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":"Q1822981$E1581990-86B0-4854-ADF8-0DF2747EC7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201bc51243fe20d8c466e86b983d9f7797bbdce","datavalue":{"value":{"entity-type":"item","numeric-id":3863432,"id":"Q3863432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$712A454F-018E-4406-AE6F-4ABA6F194D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$B4859656-7208-457A-9653-0B454ECDD871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3255ebdab0dac87aa5f78edee4137c49cc27849","datavalue":{"value":{"entity-type":"item","numeric-id":4054659,"id":"Q4054659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$CEC61E30-A89F-45D9-B896-C166F8F0AE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$C6BE3BB6-ED6D-42B7-91EA-797156AE0EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa234ccb1af95446db5ee189c9bbc712a3e6dc4","datavalue":{"value":{"entity-type":"item","numeric-id":3912479,"id":"Q3912479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$0991A43F-552F-4A26-AC27-8DF662950ACF","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":"Q1822981$B447F940-AE35-42E1-A783-E84EEA0AF182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$92CC2328-CFE2-41ED-9469-DF9AA66C0D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$C44D8B4F-61D3-49BD-BCC6-57560E9555D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822981$F6D35057-9BCD-46FE-94AB-0206AF7EEBC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681f7212fdf66d91a6941e63ee47c2453c4b7c24","datavalue":{"value":{"entity-type":"item","numeric-id":1102756,"id":"Q1102756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecef8b06bb0f28813d685340fbebe3d4e8044c73","datavalue":{"value":{"amount":"+0.96220493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822981$07520609-EA48-49E9-A567-D84E5C15B992","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":"b4bc5f1a0307923d7cc563191b5bcf5ec765ecd8","datavalue":{"value":{"amount":"+0.96210635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822981$A6C5407E-7C46-4B3A-B4C6-72BBC0D41D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27709f72bd809fc68f78eab329d5a537d99815f2","datavalue":{"value":{"entity-type":"item","numeric-id":911299,"id":"Q911299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8036658b07f6421010752447073568de7c8c73","datavalue":{"value":{"amount":"+0.95420474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822981$DCC0D805-D78A-4DCA-BA53-102202C2396E","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":"0b1c45c8f54eee0e97e042bc410f6f4be27597be","datavalue":{"value":{"amount":"+0.95258605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822981$A47860C4-2036-4AD1-9A99-C08DF0587CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17cebb7a532b77633b825b37ceee5bd151782068","datavalue":{"value":{"entity-type":"item","numeric-id":639296,"id":"Q639296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0815e68a8820fc7fa0f83ac3b49c420796a08a56","datavalue":{"value":{"amount":"+0.95173097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822981$122AE972-2874-466D-9EA5-90B519A38CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a5bdf070f2578416ab73c5971f593de2e897f4","datavalue":{"value":{"entity-type":"item","numeric-id":3637106,"id":"Q3637106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc37e476006348f9171f48becad8cf04218fc81b","datavalue":{"value":{"amount":"+0.9484494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822981$289BDA9A-A406-4E2D-BF0B-D6AD3393AE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a820a9bca47a221d5f48b12c109fdafbd6e420d","datavalue":{"value":{"entity-type":"item","numeric-id":4858904,"id":"Q4858904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48c6f03007ceb654c3fdf90d550fd9dc8c6b36d","datavalue":{"value":{"amount":"+0.94316447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822981$B3BD47BF-94F3-4A68-B778-CABD8E0FF585","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":"7d6175071ade7835f727838f61fd4e6f3e23555d","datavalue":{"value":{"amount":"+0.9430032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822981$5ACBD118-9574-41D6-9C68-AE01E0EDA768","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":"1e3790d4f8efd8bd0c670a2356beff7907c4960f","datavalue":{"value":{"amount":"+0.94185567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822981$6CA4B1BA-D312-46B0-ADA4-C03C388D46D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da708589b86edfb53d59ff9860fda70ac0af4232","datavalue":{"value":{"entity-type":"item","numeric-id":4725747,"id":"Q4725747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b7e40145c2c967af76ecb14bd0ede4986a27a6","datavalue":{"value":{"amount":"+0.93576896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1822981$0693647C-53F0-4A98-A296-63EDAAFB9E17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1822981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1822981"}}}}}