{"entities":{"Q1752482":{"pageid":1763224,"ns":120,"title":"Item:Q1752482","lastrevid":72895092,"modified":"2026-04-14T08:35:48Z","type":"item","id":"Q1752482","labels":{"en":{"language":"en","value":"Relationship between superstring and compression measures: new insights on the greedy conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872409"}},"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":"Q1752482$D613ACDE-6E0A-48CB-928C-FB1EBE0A78E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d54cced3e4747300a93720b95325cf84f0e98692","datavalue":{"value":{"text":"Relationship between superstring and compression measures: new insights on the greedy conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752482$F21D2C1E-1B28-4C96-A956-3B9D681300BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f14be06097db20304133cd6ae8cec469e8952b8","datavalue":{"value":"1388.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752482$F0E0F022-78BD-47B6-A36F-9FC26CD8004D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62fb740987b87ad3673f6ce1c5a2206b2ebf2162","datavalue":{"value":{"entity-type":"item","numeric-id":313764,"id":"Q313764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$40D07E27-C8BE-4BA8-9414-9082CC53CA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1a429ce942ed9d96dfee1c53a2b7721462fd4b","datavalue":{"value":{"entity-type":"item","numeric-id":313765,"id":"Q313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$8AA044AA-9AD2-4FEF-91A9-9B9FF2258D37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$8CB24986-0DD6-4723-9CCC-64694CABED7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1752482$3974C281-852B-4AB2-A2CA-209764EC8334","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752482$D086D4D3-A06D-4809-A2D9-2E6B485E2C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752482$64A30D95-0ACA-44E7-9610-8E5400ECA0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752482$D0799DBA-7E32-464B-A52F-90E2B998830A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25df620ca8edfaffd6d9a7ce624744b14a84ea1b","datavalue":{"value":"6872409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752482$BF9DE44D-044A-43C0-96B6-FC2BDADE08B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752482$9204A0DC-6C05-4833-962D-6974F317E2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2c4a26414e5ee777dcd4cf4549978d74382b8d","datavalue":{"value":"shortest common superstring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752482$BC1FDC8B-19CC-4C82-A6F8-E1B8831246A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a3c3de6db8b3c675534132a4d226b463cc85a0","datavalue":{"value":"stringology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752482$3F60BE38-8546-430F-BF63-57A39ED289D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752482$C2471422-FDCA-458F-80F8-BE6E3154956D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54becc67f9990c02508216e035db78a990087af9","datavalue":{"value":"assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752482$A7034E8B-101A-4C9F-8EAA-D08E08F72A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33569c4578630b1ac489c1ff6e7c21ecece8ed1f","datavalue":{"value":"greedy conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752482$0C21D10D-FFD1-4A2B-8D08-8B151A2E573F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6485a0e8e18877164d60040846d54209139f952a","datavalue":{"value":"Q123002641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752482$38555BAE-4200-46B7-8753-0038BE98F1E8","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":"Q1752482$F401BAC7-4B52-4087-822D-DC6968E75470","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23b12077f93bf05d9adb6bcd7015479192881937","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.04.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752482$24556808-40F8-46DA-B1B6-D86CB40AEE5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7135afd624c14ca6947c5fc8d49c6407087b141","datavalue":{"value":"W2615811680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752482$56DC859C-E7CC-4312-8B75-19F3C1FF33F9","rank":"normal"}],"P223":[{"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":"Q1752482$4D7860B3-0121-47CE-9EEC-77CF142FD307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e104632bc4d81b130121f859149ae7a60841b60a","datavalue":{"value":{"entity-type":"item","numeric-id":313766,"id":"Q313766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$93C7C747-F787-4063-A38E-45C3E8E8DE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$8350F4CE-60F2-4059-B20C-B690378DDE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d867f5ff510d26a490c7f10e497df0c4884bab","datavalue":{"value":{"entity-type":"item","numeric-id":903196,"id":"Q903196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$A1550FA6-2059-4F9B-B74C-DC836D67DDD1","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":"Q1752482$076E2C1C-80A3-4B72-BFD3-A05E7FC33CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad33402c5f387e48cad823082f85d3811d675da4","datavalue":{"value":{"entity-type":"item","numeric-id":2949914,"id":"Q2949914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$6BEAD315-7D04-4445-A7D4-A91106B25C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec28b65dd3f934df3b0acfbc8f53085cf647a49","datavalue":{"value":{"entity-type":"item","numeric-id":4928566,"id":"Q4928566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$E83458E9-D41B-4C6C-92ED-A92BFE46D35C","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":"Q1752482$79AE6A04-F24C-4F08-AAE9-8B7F288BEB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e06825c1e9ac25a3a9b2d3bd1486978a3f659131","datavalue":{"value":{"entity-type":"item","numeric-id":2942268,"id":"Q2942268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$ADAA7A67-D336-476B-88F1-E7069A82B655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b74aaaa4c7643741d85c91a307c9c497018f492","datavalue":{"value":{"entity-type":"item","numeric-id":1038476,"id":"Q1038476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$D2E3BFFE-D1BB-448A-BFDF-D69344AFF1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03e60abb5ac352e433961a4df1c4b2784e87905","datavalue":{"value":{"entity-type":"item","numeric-id":5741777,"id":"Q5741777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$6D2AB92D-F307-4418-81D7-2B6DAD6F05E6","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":"Q1752482$E34930A2-6ED3-4F04-8A36-1B48EF407065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a418264bdc4092358f06ad2d2af95cbede9d02","datavalue":{"value":{"entity-type":"item","numeric-id":3440268,"id":"Q3440268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$CE2241C2-8D5E-4E09-B727-3272D634C204","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95c00de6124475465238038439aaf0f76fee5646","datavalue":{"value":"10.1016/J.DAM.2017.04.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752482$E7D9E421-CB0C-4512-93FD-D98DF463D3F7","rank":"normal"}],"P1643":[{"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":"b87cea5dea2ab638121c005cdaa9c87ec4ef61b7","datavalue":{"value":{"amount":"+0.8467247486114502","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":"Q1752482$42959432-9CC3-48F6-9A5B-DC038D72E9A4","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":"77013016a8f046a5f3d6b8ae7fcb3a2c476248e0","datavalue":{"value":{"amount":"+0.8442590832710266","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":"Q1752482$0D27DA14-3FD3-4AB1-B0B5-D1E5D78AFCDC","rank":"normal"},{"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":"29c0056e427f1d70029156b965e97fc8bc3f1fee","datavalue":{"value":{"amount":"+0.8424978256225586","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":"Q1752482$D823F938-D37E-4035-A865-FCF711AF3094","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":"4f4e56287d5c5768d3f28e7374661b38c0fa6215","datavalue":{"value":{"amount":"+0.8339822888374329","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":"Q1752482$278FF0F4-B558-4045-B403-5621851B45A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ae0eeed2c63a34fb4d6f8678fe2730f3b3ed4b","datavalue":{"value":{"entity-type":"item","numeric-id":1281759,"id":"Q1281759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c07c6ffdc1b7ef7cfd123c196c739453342844","datavalue":{"value":{"amount":"+0.8335986733436584","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":"Q1752482$1E74FF88-452F-4D1B-BDD1-85D54424FE5A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752482$02C8490C-D2E2-487A-811C-75D634FA8C3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relationship between superstring and compression measures: new insights on the greedy conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relationship_between_superstring_and_compression_measures:_new_insights_on_the_greedy_conjecture"}}}}}