{"entities":{"Q3506958":{"pageid":5536862,"ns":120,"title":"Item:Q3506958","lastrevid":50385230,"modified":"2026-01-13T22:51:41Z","type":"item","id":"Q3506958","labels":{"en":{"language":"en","value":"Constrained LCS: Hardness and Approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5289290"}},"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":"Q3506958$BEFF97D7-0245-48E8-844A-7D19C4B2B169","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d312535bf0407a41a1e85331062d5fc186ab12df","datavalue":{"value":{"text":"Constrained LCS: Hardness and Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3506958$090CD27E-B37B-4EBA-9D6F-5725FD76DA01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa735532a0a51fcbc2713df792ee9a3a6475c582","datavalue":{"value":"1143.68637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506958$28BBA2E4-2CB3-41B4-86BE-D027F9F7434D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d315a6ee5875421bfc5be1eabf7b1e2dbe240193","datavalue":{"value":"10.1007/978-3-540-69068-9_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506958$08C06F77-1312-4D9F-8729-B97E2297B95E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4365aa16fcac87d7062b9fddd83da5f015b8e145","datavalue":{"value":{"entity-type":"item","numeric-id":976115,"id":"Q976115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$5671DC45-2002-41FC-9A88-96C6644812F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$6318B762-A1CC-4119-A702-675DE0868C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$3A4F9601-37F8-441D-A6C5-BA358847FFE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$A0F72606-81DB-448C-9BB4-48AD9EBE3D99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7de2b287d5038562d8981ffcfcc154e35a5a9390","datavalue":{"value":{"time":"+2008-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3506958$1276D473-8122-4FC8-ACC9-CC08DA10EC60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506958$B2393EB7-A17E-4DAA-88B4-B68C62B916EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506958$3E392CF1-6DEF-4CB2-A61A-6516F86F1585","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f81dd118259182988bf6297054041929276f700f","datavalue":{"value":"5289290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506958$9E7788E4-885C-4525-A064-F2EC8E41DC57","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":"Q3506958$1D8A7A51-6120-4C2E-A807-35E45B8AD319","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14d25536b346f8033378f6604b6bf9804adb8577","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69068-9_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3506958$C6B971C4-75DB-4B6C-8B15-B6B070EC4558","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f78da584f3616185ca18493a4f95f1aab7161b0","datavalue":{"value":"W1848152589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3506958$C4C5CFBC-B091-4917-8492-CDEA6678C9D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"449a3a8bbd1b47a2cffea1176dbbe7559748f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4077445,"id":"Q4077445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$04EB1A7D-6127-4CA6-9BB4-DBC78769C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038612069e78e54967945014fe68cd284f9a85f0","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$DC18E8AB-BD24-4A47-BB6E-05247B004135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$B9EBEECF-2B6A-4033-9FC7-C939F53D03F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$BC985FE4-FD51-4CF1-998D-B363966EBC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$86E84BE2-6029-46AA-8011-1301F80448BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$A36821CA-9BB0-47CD-A860-BC1947CB8992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$0F01795C-59BA-493B-9B73-CD32F9A193AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3506958$7236FFBB-F736-4382-99D1-44F03DADFFFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff875296fb7d15e7bc45612891dcdda437178b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3060772,"id":"Q3060772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4fb215b169f1386be6ad76f3c038d566a05232","datavalue":{"value":{"amount":"+0.895458996295929","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":"Q3506958$46140EFA-6C71-47FE-8ACC-10E135924F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc94786ace4a65eccf3f739ded874bb3a46b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":439929,"id":"Q439929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f7d477debbce79e138fa2d27de2383f0c6923c","datavalue":{"value":{"amount":"+0.8944572806358337","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":"Q3506958$83A76CA1-DF0A-402C-954A-F2D5248F082D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8581f9888c64f0ab1c2c8052d41fda4abb44d97b","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bbdfd2a4e97382d9f40eb1ae2aef85fcbc4a676","datavalue":{"value":{"amount":"+0.8756667375564575","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":"Q3506958$AD0901AB-22AA-4D1E-A335-DB7581D9DDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b899d7930710476494e159631a6a08b80b7e3f90","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f260e96ba930399e323fca00a5168a0a86edfb67","datavalue":{"value":{"amount":"+0.8736546039581299","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":"Q3506958$26E97EAF-30B2-4882-8A34-A6B3CFF30B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee674552245862bc6f0347f6b3af233a1d225fbc","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4db3f244672f116f4f1edc5226b4db70c485a0","datavalue":{"value":{"amount":"+0.8564629554748535","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":"Q3506958$2B735BFA-A50D-449C-8DA2-FECAB78639C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3506958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3506958"}}}}}