{"entities":{"Q5140779":{"pageid":7170350,"ns":120,"title":"Item:Q5140779","lastrevid":53892284,"modified":"2026-01-25T21:40:52Z","type":"item","id":"Q5140779","labels":{"en":{"language":"en","value":"Computing longest common square subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286741"}},"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":"Q5140779$81FFCFC3-782E-4DA6-86E2-4FA6090C537B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"add46d2b501c04e3ecf60c28f96798691d2b4ff2","datavalue":{"value":"1497.68604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140779$7DFA4681-D662-4A1A-A9F0-D9DCC565D723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b143c66d1a18e3fa13e1b741cce3ad83f31a8763","datavalue":{"value":{"entity-type":"item","numeric-id":5140778,"id":"Q5140778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$649FE323-DBAA-4184-8583-FE9B4800CE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$4424E7F8-1FB8-4C93-900F-CB15CD3B1955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1766d227ab260fb8e9dcb71e191c35574441ed0e","datavalue":{"value":{"entity-type":"item","numeric-id":491144,"id":"Q491144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$DB1F4C91-596D-4BBB-AE2C-7727E28F22E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$E62DDA7D-0EAF-4B1A-9138-7E3B2DC6E1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$94ADDE35-7F02-41F9-B06A-D74086F7914C","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":"Q5140779$9F515913-4880-458F-9CFB-3E5462A18414","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140779$2715B862-6C60-4A84-8DBB-BA896BFFCC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140779$0D379634-477B-4703-A7F7-7A198F07B449","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce6fbdf477aefa5050bafe1579468f4f6b3aac43","datavalue":{"value":"7286741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140779$7E2B246F-0BEC-4C97-B928-0192E9859CCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140779$96CDDBA3-3D03-48EA-A611-0FF8169A5A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7caf114084cf0b6edafd75016f6ee48cf9337b5","datavalue":{"value":"subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140779$75FF16AE-563F-443E-9C3E-D430FA0DD282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5767c1b420f9d210a2c6c7b42fb6c4e15028b5b3","datavalue":{"value":"matching rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140779$F09E6753-73F4-4603-926F-8F977344B0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140779$30EB557C-2A81-46FD-9DD5-BC0C23DF63C8","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":"Q5140779$5DE94A42-6582-4B73-9131-0141291A08F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07216686d17069c37359a14abfeb028dbb691cb9","datavalue":{"value":{"entity-type":"item","numeric-id":925058,"id":"Q925058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$C0F415F5-A92A-4BC1-88C1-40B426927066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c41849322353a412c5ba51c2fcef024f1e5f6f","datavalue":{"value":{"entity-type":"item","numeric-id":1698702,"id":"Q1698702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$DF8DE977-AD49-4EBA-B989-EFBD7CAA80E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b0f454f3281122c373d744b02f4808cc572d85","datavalue":{"value":{"entity-type":"item","numeric-id":2378530,"id":"Q2378530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$C1D3F5D7-F26D-4F69-B244-B884B463014F","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":"Q5140779$B66E9A19-FE21-45CA-907F-7D5FEE74972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3920edc4808ff28fe1eb559d507a41668813aea1","datavalue":{"value":{"entity-type":"item","numeric-id":5411683,"id":"Q5411683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$5F8EAEA3-24E0-4399-AF1A-3D7739F74FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d6adff4ea3aa0f7d228b79121c4df04ec970cf","datavalue":{"value":{"entity-type":"item","numeric-id":436553,"id":"Q436553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$D0D0E10A-3357-463F-8E1F-D0E4F078C60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1774add05631b4263bb6a7cb050d08766779187c","datavalue":{"value":{"entity-type":"item","numeric-id":436604,"id":"Q436604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$A4BB6909-C3C3-472D-BC1A-2502A0EDAFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd48f6e463cae87f5258e209f7aa630f9807884","datavalue":{"value":{"entity-type":"item","numeric-id":527151,"id":"Q527151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$885AC29E-4FB8-4359-9C0A-D491E67E267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee04d2f5ee034da895cfa41c0fde0a26fd47a34","datavalue":{"value":{"entity-type":"item","numeric-id":313774,"id":"Q313774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$A62E4568-890B-4483-AD7F-BDFC118C0CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab35b1576b11c239a38f8c02df748aa0f323485","datavalue":{"value":{"entity-type":"item","numeric-id":491146,"id":"Q491146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$820F4709-1D75-4CE0-8DEF-D17F43E42690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cba7feaf4b855dc187298c5f061ab1295e434c","datavalue":{"value":{"entity-type":"item","numeric-id":963324,"id":"Q963324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$8B80895E-0FB9-4D06-AA9C-A9E7E827EEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919013614ddece9cc904fc805d6cab7e06acd390","datavalue":{"value":{"entity-type":"item","numeric-id":733720,"id":"Q733720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$C194E627-CBE0-417B-83FE-B3EFD39E8466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1a6c882c85ab18b4fb7823eba164ebbb472878","datavalue":{"value":{"entity-type":"item","numeric-id":2410574,"id":"Q2410574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$9EB46373-9C37-4883-BD63-7E91F4439B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ee3c486821572993b2c2796278ffb821dee97e","datavalue":{"value":{"entity-type":"item","numeric-id":876720,"id":"Q876720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$E7DF0B42-4BAB-44F9-876B-D7F7098F5625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a0ee4337cd007a4060e14064fd5c6a995d07f3","datavalue":{"value":{"entity-type":"item","numeric-id":5393943,"id":"Q5393943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$8259A63E-3E43-4EA0-9A4D-3EEB426CE59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf4a72e4eb83b0bbe81e2b3fd579612f68c4a75","datavalue":{"value":{"entity-type":"item","numeric-id":5110885,"id":"Q5110885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$C0D72E2C-AEAB-467B-9A28-865445B1F346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c6873abbc02300c1cb0f658b3c10af08da0d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388886,"id":"Q4388886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$6D1B9523-2F17-494E-8E8F-DC24A276F665","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":"Q5140779$BFF272CE-E0D5-42B1-80A1-B094D7A69CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb0b33b272d911684b1e52d751c4e7b70807d83","datavalue":{"value":{"entity-type":"item","numeric-id":2429729,"id":"Q2429729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$902BDB52-A65D-45AF-868E-431BEFF956F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$7FC490C6-E549-4B65-9985-26C8A527E40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$651D60B9-C6AD-4C18-9094-A0636B15DE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69fa69e10d663e1f7fbffde19ffb0b9720e874a","datavalue":{"value":{"entity-type":"item","numeric-id":1736579,"id":"Q1736579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140779$A2E3BA06-C35F-4BCD-AFAB-5F934837E697","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8804fddc671b552c40d0e6e78d7ea63b17de0299","datavalue":{"value":"10.4230/LIPICS.CPM.2018.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140779$0C660469-E666-4B54-9063-ABAEA038C532","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582633d50607ca60b263d414981d2783c8115b7b","datavalue":{"value":{"entity-type":"item","numeric-id":6485933,"id":"Q6485933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44ef97fe0bc7c7dc43456026b49e922549a5883","datavalue":{"value":{"amount":"+0.890416145324707","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":"Q5140779$12D208D5-910A-4315-AA71-5692D6F76334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35c80607fe55d1117c34377198be2aea9d9290","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64438cfcc81b94601fa5614c9a606fe770b75c2f","datavalue":{"value":{"amount":"+0.7942503094673157","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":"Q5140779$4EA5F2B5-6F32-45B9-8DD1-7E11E5179BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18da82bf0c3eec8879ac58757ba6e60ad0e84f4c","datavalue":{"value":{"entity-type":"item","numeric-id":2656347,"id":"Q2656347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df5a3c369ba37e0b78c4cfbb995c355f0fe861d","datavalue":{"value":{"amount":"+0.7854773998260498","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":"Q5140779$CD9A3B90-8592-4A4B-9E68-A07D5F8DE757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fae3c373a09864db76ca5d132d2bb2562e24876","datavalue":{"value":{"entity-type":"item","numeric-id":3690246,"id":"Q3690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc68d20639f0d566af824759b97bd19c294e8e2","datavalue":{"value":{"amount":"+0.7825450301170349","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":"Q5140779$80FF69B5-B3FF-4C6A-B191-ACAE9746E755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592193d03d36b72b01f9b71c1a84e95ddbb9146e","datavalue":{"value":{"entity-type":"item","numeric-id":1002102,"id":"Q1002102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91a3612b9169ee696dffb2ddd9adef3b3a4226e","datavalue":{"value":{"amount":"+0.7797732353210449","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":"Q5140779$8AE1E419-87AB-4467-A8FC-D8137F8872B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140779"}}}}}