{"entities":{"Q848965":{"pageid":850813,"ns":120,"title":"Item:Q848965","lastrevid":50912204,"modified":"2026-01-15T17:34:04Z","type":"item","id":"Q848965","labels":{"en":{"language":"en","value":"On the longest common rigid subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674337"}},"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":"Q848965$C7142560-9895-4E26-808B-3C63FC1C637A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"948546274024e2b6f56e1d2aa861a070e16afe35","datavalue":{"value":{"text":"On the longest common rigid subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848965$9B4559B9-4DD3-4CD2-86F4-A64A89BFB773","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33275bec975c5a4b60df534c8db8c4acd8e863aa","datavalue":{"value":"1191.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848965$0A277CE0-2155-4E22-BB0F-AB730115A8D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$F876A3E3-6DA1-4174-925C-D71F6C822525","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":"Q848965$47DB4DE3-44DD-4006-8C83-4CCB1D0E4B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a8cc888de3c61f5f385e5b8de95cde480c9e52","datavalue":{"value":{"entity-type":"item","numeric-id":261381,"id":"Q261381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$D06C561E-0A48-4C19-8F08-AF97314E3CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6b982c2ef530deefc46d7cde82f3866755c7cd1","datavalue":{"value":{"entity-type":"item","numeric-id":162238,"id":"Q162238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$54AD026D-4126-4F34-AC59-0A16B7DB8E3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$F3B427CD-BD15-48EB-A9A1-FFAC4408B0CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848965$CE4408B9-E20A-4627-AE4B-51DF585844B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848965$B7F9FE23-6CD5-4D91-81F8-8C354CCACBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848965$2ED369BD-0791-451D-8787-C5287C6E93BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"877aa444e3fc3f866103ecdc9e2ea0dd25093e5f","datavalue":{"value":"5674337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848965$6B8DC6AF-AD56-490B-8131-2BC7430CB441","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q848965$1F37773D-5243-4E89-A7E3-47FA76D066A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa473d8454fbba7b712bdd768d43c27c0800e6d","datavalue":{"value":"longest common rigid subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q848965$15AE1918-98A7-40F1-AB60-DB1DCEB93D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q848965$DCA67633-1EF2-4105-920E-55E8A7978FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00c1782351abfd4b30322c423341760533e0aa0f","datavalue":{"value":"motif finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q848965$502470C3-9BA5-4959-99B3-E534D2825944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b7fc6278c1e1ee63af5be8084451640fe33343e","datavalue":{"value":"pattern matching and computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q848965$F0B85105-9104-47A4-B68A-BC4C28F45AEC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"28c8689b0ac49e953b69c9906eccf4a57d61f155","datavalue":{"value":{"entity-type":"item","numeric-id":51680,"id":"Q51680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$614F3C3E-E01D-4D24-8542-3F0FF308D912","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":"Q848965$C6706584-D838-4C3B-92DC-70D21BD67D20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a445b7d8ca536ee02b9a765eff4c71701fd3dad","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9175-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q848965$F05B227E-C76A-408A-9B33-769D839D8475","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52d85e261f08c34bdddce7335aeaea5a6376ff59","datavalue":{"value":"W2159782909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848965$5CCD8D0C-091F-4F81-A55B-A72FD56DF1FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87bf1cd614372f76c2ea1f6ff4f8ffc98951131d","datavalue":{"value":{"entity-type":"item","numeric-id":4410124,"id":"Q4410124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$47DA1BD3-8C4D-42B6-9639-4B87246A42D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$3ED3F575-B34A-481B-ADF0-583EA4750442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$FF6F0BA4-224F-43A1-AAD4-DAAF32333DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$F6C25FB3-652B-4C96-BCDE-B38740B8291F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92bd73445dbe3246228a0018de5d5dd067d1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$7950B2CC-0A9B-492F-A013-D0D9C32B2EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef97d1431b7fd61c2f7b8f04d4fba63961aaa07","datavalue":{"value":{"entity-type":"item","numeric-id":2819580,"id":"Q2819580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$6D6B4FC3-F78B-4D97-9F07-CADBDB55FB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3c4fa02fce1c7818b7947ab3607e8dee6f322","datavalue":{"value":{"entity-type":"item","numeric-id":1869936,"id":"Q1869936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$69DC7C59-5225-4CEA-ABAD-94DCC8ADC38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$CB06B711-A20E-4458-AFB2-3617DF58D5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd433b42c19816d923cbd55921d73a569f3a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2723943,"id":"Q2723943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$9C8F7071-2E2D-446A-9061-8E007A393055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff62cd004825b14acb6e5c9ae8d28578c2919072","datavalue":{"value":{"entity-type":"item","numeric-id":5713543,"id":"Q5713543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$5E8B3F54-8293-4603-B03D-8596C01309CC","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":"Q848965$2B51F239-0566-493D-9525-C1F95BFCF4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$9A466E43-5372-4241-BDA1-5607C5E27CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307182039e221ce5b6aec6c4607e0ccab0292070","datavalue":{"value":{"entity-type":"item","numeric-id":1059004,"id":"Q1059004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848965$BD0C8AFF-65D3-4AFE-80E4-F9343E2E438C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d29350a46e8ef78b4169ecbec84ca447cd847cdd","datavalue":{"value":"10.1007/S00453-008-9175-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848965$8C557BB7-4115-42BD-8DB6-A388D22ED315","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c143a68c43bf18d9b65861be6f594830f4d8e7","datavalue":{"value":{"entity-type":"item","numeric-id":5713543,"id":"Q5713543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb90e6d9c6a1afdc35d910ad9b2c3013b40d946","datavalue":{"value":{"amount":"+0.9707449674606324","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":"Q848965$39E41638-B4B7-49F3-828A-B020540D796F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d11b739abf30c82edd7497ae70ba0228ada87b","datavalue":{"value":{"entity-type":"item","numeric-id":3506958,"id":"Q3506958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129d7770d23e0212eac8554e2959e5bee4adb437","datavalue":{"value":{"amount":"+0.8344894051551819","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":"Q848965$D2CC5BD1-4A90-4D3C-A917-CA0202100D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4528507feca8a46d20eda29943a8de83813bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2904487,"id":"Q2904487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e46e9ce1cf9c6816fad853d40db5cfbc63c73b7","datavalue":{"value":{"amount":"+0.8169605731964111","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":"Q848965$B37C54D6-7FD6-403E-BE0F-CCAA5D3BA292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d3c4722e6d2799b3595951993221ae16effbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf384d96f3c126b3264f4a5ab6a10e06b762841","datavalue":{"value":{"amount":"+0.8085494041442871","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":"Q848965$78C2094B-3153-49A4-A789-2DCAFB934ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736a4cff33ac96a8c9113a7528ae2176a63dbf1a","datavalue":{"value":{"entity-type":"item","numeric-id":1038473,"id":"Q1038473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf384d96f3c126b3264f4a5ab6a10e06b762841","datavalue":{"value":{"amount":"+0.8085494041442871","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":"Q848965$36D79FD7-C1AB-48BB-883E-3F4191850630","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:848965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:848965"}}}}}