{"entities":{"Q765507":{"pageid":767356,"ns":120,"title":"Item:Q765507","lastrevid":64209195,"modified":"2026-04-11T18:21:41Z","type":"item","id":"Q765507","labels":{"en":{"language":"en","value":"The longest almost-increasing subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6016052"}},"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":"Q765507$C666D4B8-0EA8-4E3C-9D2F-E7DD327DE081","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d17000e9da578b8560d58ed36afd97884ff006f2","datavalue":{"value":{"text":"The longest almost-increasing subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765507$BFC6B7ED-70D3-4F05-8912-C7186524792F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee8e2c143f3127e03dd214af941e5e6e456bffab","datavalue":{"value":"1234.68473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765507$8CBA1695-C37E-455D-A1D7-591FBE10B6D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$A6AD0917-D3F1-4E2C-A3B6-EAE1C485F253","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$015501A9-0779-41BC-A6EB-FFDA237D240A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765507$F00B2091-B332-4D8B-98EB-4AE5C039248C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765507$2A03F061-81A8-4235-A4B6-DD8A7A9E5855","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86be6a2514c50da0c24ce2d64cd00bef7036b3ef","datavalue":{"value":"6016052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765507$F136A994-9C35-42A6-B611-6AFFC5A28D8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71ca22c61a73c3b15bd99e6d0c0cf94f89c13ca","datavalue":{"value":"algorithm design and analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q765507$0C093AA8-CCE4-4537-96E6-B0CB995AE6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q765507$6E8F37F1-4237-48F4-87BE-EAE8EF6DFDA6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b20d708182c2219fb6b4da0acfc021e8258b890c","datavalue":{"value":{"entity-type":"item","numeric-id":29117,"id":"Q29117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$E0082D3C-64AD-491F-8D44-A9B0D8E39AFA","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":"Q765507$9F3CA57B-87F5-49AB-8DAC-8BF2BC44E595","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e6e53a3cb53ff9be73cb6766bcc947418249c06","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.05.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q765507$980A0B89-E26E-4F76-BBA2-A9C6C9D5FB74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35a01864be62e10ab877c7c8cae4f7f5ab325d71","datavalue":{"value":"W1991966478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765507$4778DAF1-2219-4160-807D-7E4F9FCD9319","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16e230913b6ef94a055e84380beb2dc0033caa6","datavalue":{"value":{"entity-type":"item","numeric-id":4432944,"id":"Q4432944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$5FEC950C-B360-4684-B575-876C2256E06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8fabfe210352d566e2e099c3372623c2bc8194","datavalue":{"value":{"entity-type":"item","numeric-id":845894,"id":"Q845894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$3FF85E53-3C4E-4F85-B939-13C33513132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefb275cc755cf9cbad07d4687fd7b3f0bda3b8a","datavalue":{"value":{"entity-type":"item","numeric-id":1885912,"id":"Q1885912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$9193357B-1819-4C5D-9E63-0C8BAB34D626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82139a7a2d8657c82828768c7337ad7bf3852d8","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$7DD2E618-3EE4-45E9-9EC0-FF9C29FDF76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd5b46584e1cd9987f9108c96670058610bf6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$812816DE-9445-408C-8756-BE617787C817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f09fa48fb4767b880ff7e7f5557a74a64d5d2ec","datavalue":{"value":{"entity-type":"item","numeric-id":4418657,"id":"Q4418657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$649672DA-88ED-4779-81D3-9AC0E02E3097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$A328F0F6-335D-4FF7-8F2E-5B6F2948E695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62a22b7b397100be44fb1ae5bb3982e3ca0a208","datavalue":{"value":{"entity-type":"item","numeric-id":5705141,"id":"Q5705141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$57F42540-4228-460C-99CE-06F43B0BAC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$9BA22DFE-002A-47AB-B41A-3DA235AF3DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$6DF62DFC-5991-4C17-AEF8-B60B5EB8E277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe11abc22e68ae906332024cf889b115d7224f","datavalue":{"value":{"entity-type":"item","numeric-id":2540557,"id":"Q2540557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$8B3169D8-6C41-4132-BC4A-F6448F78D1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646cfe5ad40c1c5303a0bab8c96e61072f1882d4","datavalue":{"value":{"entity-type":"item","numeric-id":4375395,"id":"Q4375395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$75F49CA1-976F-499B-BF4E-70D6B5A249C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$91C7FC32-0E3A-4BE0-9957-60DEB54F58C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765507$5E514B82-7A99-48C4-9659-BE182634C21A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8891e942c6801279876c683abfca7367bbd647f1","datavalue":{"value":"10.1016/J.IPL.2010.05.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765507$653CACCF-CB43-44CD-BCDB-F292A1AA1716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3caf1e54845da4bd70afc091dc5fad5136446c","datavalue":{"value":{"entity-type":"item","numeric-id":3578333,"id":"Q3578333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0804bd7d4e3f89eb83bbad5c67c9246aabc01c6f","datavalue":{"value":{"amount":"+0.9384589791297911","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":"Q765507$BE933C13-E156-4603-8094-A9E8ACCD0CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e452ff86fd097683da4ff3cf68ef29e001da8d90","datavalue":{"value":{"entity-type":"item","numeric-id":396635,"id":"Q396635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fb9515b309d9a716de86191586c5e4b57c63b2","datavalue":{"value":{"amount":"+0.8268189430236816","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":"Q765507$6A9B8035-937B-4B15-A311-476CAAFECF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd624f7a39ddf613cd9c9e30837828925ad50b23","datavalue":{"value":{"entity-type":"item","numeric-id":1119638,"id":"Q1119638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c145988a271b764a60087672b63c673c4f6fb750","datavalue":{"value":{"amount":"+0.80964595079422","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":"Q765507$0A9C489B-9051-4E78-A186-ECE3607AD32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f6cb0da7c58c4f2461505e1bebe6b695202b64","datavalue":{"value":{"entity-type":"item","numeric-id":2220858,"id":"Q2220858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f53465810d5d31a572d90c404fb7b1a249e3de1","datavalue":{"value":{"amount":"+0.8077293038368225","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":"Q765507$937B6142-BD8C-4ED2-9BD0-326830012907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a49c803a68879cf074cd95166871d57118a9c16","datavalue":{"value":{"entity-type":"item","numeric-id":1959440,"id":"Q1959440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3582a165e929fa9f945062fc98b69c253d6e442","datavalue":{"value":{"amount":"+0.7910141944885254","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":"Q765507$991E1036-2CD1-4A03-9887-DBA7FE66B0BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The longest almost-increasing subsequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_longest_almost-increasing_subsequence"}}}}}