{"entities":{"Q5140730":{"pageid":7170301,"ns":120,"title":"Item:Q5140730","lastrevid":94465013,"modified":"2026-06-05T06:53:18Z","type":"item","id":"Q5140730","labels":{"en":{"language":"en","value":"Practical lower and upper bounds for the shortest linear superstring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286691"}},"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":"Q5140730$8B28A54E-F5C4-451F-B94B-FC09F63E4FD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8abfd12bde1207e061512d3712d8f6c800fcf9ae","datavalue":{"value":"1493.68408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140730$BD1A229D-0287-4091-8887-3153A809D13E","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":"Q5140730$224D3114-3212-4283-8723-EE88068710AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f787b041b340046d4d55d7ff9b1d531c28462e1","datavalue":{"value":{"entity-type":"item","numeric-id":5140729,"id":"Q5140729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140730$ED396E58-05AC-44DF-A173-DCB42246943A","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":"Q5140730$0A4E1C11-E75D-4043-9AFF-A40B82B51A88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140730$C2AD51D8-6138-4E11-ACF5-C75FEF719CBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140730$0C82CCD4-A29D-429F-81E0-94645F8E96F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140730$0103BA82-E5B6-4236-9273-18D7B5872BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140730$940083B1-7653-4D9F-990C-63AF4C467D41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0846520ab4a23706330eeb5f719fcf6294c598c","datavalue":{"value":"7286691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140730$7C70EDC4-0B48-4AEF-9882-39FB595C99DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140730$26ADD14D-961D-495E-B51F-B7229E97A482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140730$29C512DA-FFFE-4B9D-B2FE-91851BA32394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f9e7be6a54a7cfa206daf3d124db12fdb5ad3d","datavalue":{"value":"overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140730$86FFE19C-3EA5-492C-B489-560BA79954B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a330f3ebe68eda04742ae0ca6a95305c3cf6078c","datavalue":{"value":"concat-cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140730$512E3F90-9D35-4691-8A19-A97956C5E1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"275ad4049da0f394f4ec5809c16a1c4a5f1713d6","datavalue":{"value":"cyclic cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140730$625F58B9-44B1-4F30-AA23-C7A52B1E0B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140730$8F7C021F-89CC-4D04-AE49-999B80C1E4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140730$3FF0776F-8738-48DA-820B-FCE022BDBDCE","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":"Q5140730$09FEE8CA-F359-4E21-8E02-792902E3300D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140730$866D06B7-43DA-4CAF-86CA-F9EAB0C8B7EF","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":"Q5140730$447E31CE-BBA6-4B2E-9EA0-5476204F2B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b60afcf74134643829b1620f3d0774c3b7ba03","datavalue":{"value":{"entity-type":"item","numeric-id":2628807,"id":"Q2628807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140730$65D3E117-8CA7-40D4-8B15-03BFB48D1217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d953dc7a492a7a019ec528ac0bddd4f18ac6932","datavalue":{"value":{"entity-type":"item","numeric-id":5140785,"id":"Q5140785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140730$F87832B1-AD89-422E-B9E8-50F4C4FBAE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290111f5d08b310585832eb430bba37033f04874","datavalue":{"value":{"entity-type":"item","numeric-id":3575256,"id":"Q3575256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140730$3ADE6E5F-3D37-4DF7-B90C-8CA064F9AF5B","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":"Q5140730$11A4813B-733A-49C4-BB9D-731B905EDE48","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":"Q5140730$FF511B27-5363-44BB-B61A-0A7328213C16","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":"Q5140730$09DCDF45-1AB1-495A-BDC2-21FD998619AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140730$6AEA9AB8-EC6E-419C-8030-AC1CFC3761B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31dcd3cb1449134a8e08958822db9ef677dd2382","datavalue":{"value":{"entity-type":"item","numeric-id":1208439,"id":"Q1208439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140730$9AFE130C-255C-4F4D-9774-FF0AB7D2C8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf677e7a98b6ac673f2ab69e8dde19b95637f39","datavalue":{"value":{"entity-type":"item","numeric-id":1902464,"id":"Q1902464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140730$1D2DA99C-1228-4D97-8A83-F541891257C0","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":"Q5140730$18C67202-A37E-4F82-B2A6-4BD7BF9C3969","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":"Q5140730$4B1A3C99-FA74-4ED0-89F8-8975589840A6","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":"Q5140730$A2AF77E8-6D09-4153-95E9-8C109122C6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9854342bf2b8f9a49703e0f1a3273559afe86f","datavalue":{"value":{"entity-type":"item","numeric-id":911299,"id":"Q911299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140730$AF159FC7-DA80-4BC5-94E8-3B522216412F","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":"Q5140730$32FB7F6E-7F58-4B04-9F35-B9494893396A","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":"Q5140730$C0C55109-DAE7-43F7-B6EE-F23D7A240974","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ae8b94adb880ed58c8606774d9a3908237dc801","datavalue":{"value":"https://doi.org/10.4230/lipics.sea.2018.18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140730$E4AE8E55-4880-49F4-A66C-41E8B403C31F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39eb6f3dce327c9a01950eef143562fcfdd0f8e1","datavalue":{"value":"W2809885410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140730$A0EBA6FB-6AAA-45D2-9208-A9D71F0E6099","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33c30e7b872ed38eb8cd73084434dc94115e0243","datavalue":{"value":{"text":"Practical lower and upper bounds for the Shortest Linear Superstring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140730$9B356CF3-BAD2-4CB2-B2CD-105D627453CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11f2f152b5d97707910d4d0c1a1d9f521d9e75f7","datavalue":{"value":"10.4230/LIPICS.SEA.2018.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140730$2237B8EC-B379-42C2-B508-D5499F168CA7","rank":"normal"}],"P1643":[{"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":"dc5f70b828ed133014420817d49ee52051a663d7","datavalue":{"value":{"amount":"+0.8609164357185364","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":"Q5140730$458C8D61-7450-4FD9-9FBF-342910F36706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28743baa27e46854cd33bfa371bd6bbaedbbef93","datavalue":{"value":{"entity-type":"item","numeric-id":5492909,"id":"Q5492909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993b3a89f227ad030bfe70f010f177894f801047","datavalue":{"value":{"amount":"+0.8594025373458862","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":"Q5140730$2015CA0A-1CA7-4269-BD24-0013F1C21834","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":"33ac98e0856f5c217d0cbfd2b0e35a4d8f6db72b","datavalue":{"value":{"amount":"+0.853784441947937","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":"Q5140730$CE69D49B-C8B1-4A88-8899-56BBC55BD219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6aeade5c8c2e1c43c5d90b32cca8e49a615aff","datavalue":{"value":{"entity-type":"item","numeric-id":4503372,"id":"Q4503372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523bf6a4e24a8251d2dcd40e8a6a4735ec4182f6","datavalue":{"value":{"amount":"+0.8535779118537903","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":"Q5140730$6517651C-4A7B-46B4-8F6C-F646402C37A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06856e1c1b4e76964882496ed0123fd9a0df4135","datavalue":{"value":{"entity-type":"item","numeric-id":4337677,"id":"Q4337677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab357adbc44679f4a300f08c739770e16751f1e9","datavalue":{"value":{"amount":"+0.8528361320495605","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":"Q5140730$40D93FF8-8263-41D3-B42C-65B259443FBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Practical lower and upper bounds for the shortest linear superstring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Practical_lower_and_upper_bounds_for_the_shortest_linear_superstring"}}}}}