{"entities":{"Q2117202":{"pageid":2127945,"ns":120,"title":"Item:Q2117202","lastrevid":43521332,"modified":"2025-07-30T13:52:52Z","type":"item","id":"Q2117202","labels":{"en":{"language":"en","value":"A\\textsuperscript{*}-based compilation of relaxed decision diagrams for the longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7493622"}},"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":"Q2117202$127C7BE4-654C-4458-BDD2-FBC6C7DEB6F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"901d9224671157d2270ca3b10dbaf4ab103e237d","datavalue":{"value":{"text":"A\\textsuperscript{*}-based compilation of relaxed decision diagrams for the longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117202$F5DD714E-3D5C-4F17-8782-EA7EDD1478C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"794dc6ad18410e3c5a1fe2d3a136195753de8107","datavalue":{"value":"10.1007/978-3-030-78230-6_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117202$829FDAE9-9918-400E-88FB-27C5899167A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8350315451eb8428b5aa369804fb40bb83499ca","datavalue":{"value":{"entity-type":"item","numeric-id":1026619,"id":"Q1026619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$D8871EFD-A802-4DAD-8AC9-89EAC7B2235F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2829afa6e2e13342a35abb3f606a91ed083e7f","datavalue":{"value":{"entity-type":"item","numeric-id":248083,"id":"Q248083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$BF0C9FCF-088D-4056-8273-5FD33E99C251","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3dbf12e1376632bae2e48d8bc3683002116149","datavalue":{"value":{"time":"+2022-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117202$762EAC80-2C4C-4966-9E58-D8E4D1935EBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117202$7A6B7977-81A9-466D-BAD7-A00EA7745A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117202$69B2A75B-5E60-41E7-8031-8D39C6F4D4DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"858625339ef61f85d4601155c0d8325288f6e698","datavalue":{"value":"7493622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117202$B107FF6F-D673-4E9F-9CA0-293DD765EBAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22df0fd896549d88d42d2fac817140479b69bb1","datavalue":{"value":"longest common subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117202$93532B43-5478-4181-8839-F5439B4D7474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10e1976b04fda8c7e37ba21741c59fa80d8bf5fa","datavalue":{"value":"multi-valued decision diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117202$1592A5C6-EDC5-4E1C-86F7-5D91EE61ECCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f001790d6e38d7193a999563e370d0bd33666f24","datavalue":{"value":"A\\textsuperscript{*} search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117202$74EF4569-A507-485A-B3ED-BAE70AC4E1C9","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":"Q2117202$A900820D-EE85-4567-A257-C7AFF5CD6738","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"392ba75207aab73a5e98fdad1dd8e7c0c9a33a70","datavalue":{"value":"https://doi.org/10.1007/978-3-030-78230-6_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117202$F639DC66-CBF7-4064-AB4A-DF0C7165AD7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"290c91c53f28508f9b194835aa0b93fc917bc19a","datavalue":{"value":"W3172429850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117202$0CA388F4-FAE2-4C32-9435-46C6CF8A60CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a674fa28a3b484711c8c313d23f2e7f1c9223ee","datavalue":{"value":{"entity-type":"item","numeric-id":2806864,"id":"Q2806864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$6CBF2DA8-56D6-49E8-96F9-8A3271D47D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb78f62d157fbfa78b71d1c9ea7bd00e89b5af05","datavalue":{"value":{"entity-type":"item","numeric-id":2962554,"id":"Q2962554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$FF9EAF2A-7663-4D87-833D-B55562FADC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaf64bd247c94513f7b297bf7bb0f24a693c9db","datavalue":{"value":{"entity-type":"item","numeric-id":341068,"id":"Q341068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$1B92B082-FCA0-41D9-AEF8-5B413230B7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e128bdcd519f734d93994e459ceac5e5dea4e231","datavalue":{"value":{"entity-type":"item","numeric-id":5429296,"id":"Q5429296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$2A9301AF-A355-413D-87DD-F8C866417E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df45d4cf008eb3dce8d8907085cf2010ce18b6ab","datavalue":{"value":{"entity-type":"item","numeric-id":833536,"id":"Q833536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$DA8EC408-9DFE-4CB7-BC9E-01D759E972B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac58c19c349bb6eb754950d57452ed897df702f","datavalue":{"value":{"entity-type":"item","numeric-id":2664444,"id":"Q2664444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$B61D3916-6C85-402F-8644-D1D4B3F01C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7c01e97c39d5127e34bfbe1de2601858915e8a","datavalue":{"value":{"entity-type":"item","numeric-id":5166291,"id":"Q5166291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$A7AF01F4-B553-4132-9D86-FE46B2D3B821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32472598ab42c5c64d9d9575321808650a02cd5","datavalue":{"value":{"entity-type":"item","numeric-id":953288,"id":"Q953288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$9BF88051-725F-44AC-9A2D-B3E9D1715FB3","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":"Q2117202$328DBEFA-6EE0-48BC-927E-AE4FDB34CE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39bf70a1abd7c2aff37797f6cdd455610dd5f39d","datavalue":{"value":{"entity-type":"item","numeric-id":2026989,"id":"Q2026989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$D9E89C23-6B4B-4BAB-B376-326D0E87C5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81c69ce23f55ac471db4a536df504d4dc97381b","datavalue":{"value":{"entity-type":"item","numeric-id":1751901,"id":"Q1751901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$C12C7733-43B7-492F-9EAA-6C10182FCE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e64514f5227aac938effb2773545d38df803b65","datavalue":{"value":{"entity-type":"item","numeric-id":3657444,"id":"Q3657444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$6C351BAA-4B29-4634-885E-A89754AB124E","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":"Q2117202$C997AD69-C8C1-4E0F-8D35-576B6ACA9802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc10f8b05c7aa0731bbfc156948ddf1282d7102","datavalue":{"value":{"entity-type":"item","numeric-id":947943,"id":"Q947943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117202$E9B6B62D-E9BD-4985-9CEB-14E1E8470926","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b45ad4cb1fd075a90d51149fab4410057e1f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2679779,"id":"Q2679779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4b13b279882d462a285b119224acfa0a8fa652","datavalue":{"value":{"amount":"+0.90851295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2117202$6130A188-AD48-4F5E-AD6A-4E11D93C5F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421d24bbe38f4ee478548d783d3404ef0e7076c1","datavalue":{"value":{"entity-type":"item","numeric-id":5459135,"id":"Q5459135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff2cdb681f73a543beb71d8195f85c22926bcf1","datavalue":{"value":{"amount":"+0.85481143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2117202$8C128BE7-34C3-4664-8935-2B86A89D8466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9160a951819b0ba1736802064a682ed12583afb","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc9e7993ca0fb38e6e8d623c6029a551e70c06b","datavalue":{"value":{"amount":"+0.8505589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2117202$73C0AF64-985B-44B2-B1CC-A1D72D4BB617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d79d516353a93ff3f6f17df6c871af922c3e06","datavalue":{"value":{"entity-type":"item","numeric-id":2679772,"id":"Q2679772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6907a76e389d18e1ba94458dffb1e68a71dd8f7b","datavalue":{"value":{"amount":"+0.84763384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2117202$C1E634F6-46B2-485D-8233-457473F39AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba649bf83fea55784b6dfca4f58445662e57098c","datavalue":{"value":{"entity-type":"item","numeric-id":1626776,"id":"Q1626776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4dc6c34efef11af85fc42dbe27554f654b711f","datavalue":{"value":{"amount":"+0.84726036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2117202$D3A55A07-EE16-478F-923B-8952EF4494FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0808f3422e063c82b375c0e75967a9cd4ddb383","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ce64408969dd9db766ea529924ade2efeb3d53","datavalue":{"value":{"amount":"+0.84670734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2117202$591BCFD4-012B-4F52-85AE-3D58D77750C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d122d171be4efa1c0dc3722efe2f55ea9ad0080a","datavalue":{"value":{"entity-type":"item","numeric-id":491203,"id":"Q491203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135c08447cb1dd0d5bdbdb1d0772d75537918d0c","datavalue":{"value":{"amount":"+0.8458816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2117202$C52F5332-712D-4D05-A9D1-726998FCCFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9dceb32ab8710a4f79b468360e5a1f652391fe1","datavalue":{"value":{"entity-type":"item","numeric-id":3559786,"id":"Q3559786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb16d1f0bac909d64c2b7757e618509c9b14367","datavalue":{"value":{"amount":"+0.8458307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2117202$22E6C1B1-F225-4C95-B9C1-21802E353944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd381b0c9803904d948f2f188d91c7ceb0464eaf","datavalue":{"value":{"entity-type":"item","numeric-id":413298,"id":"Q413298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3f866a20d50604cc2eabb4f544a086e0cb05cb","datavalue":{"value":{"amount":"+0.8446932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2117202$3DEFEB31-F7DE-4686-8F5E-B6AEAC09524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41afd206bb3e5f1010950985082b058e2c9c31d","datavalue":{"value":{"entity-type":"item","numeric-id":2883608,"id":"Q2883608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b808f155b940751256ebd32f434defe82d9224ca","datavalue":{"value":{"amount":"+0.84380686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2117202$E5DE6CB8-5294-4935-A315-03AAD35F0DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117202"}}}}}