{"entities":{"Q3578333":{"pageid":5608237,"ns":120,"title":"Item:Q3578333","lastrevid":49605622,"modified":"2026-01-08T06:59:56Z","type":"item","id":"Q3578333","labels":{"en":{"language":"en","value":"The Longest Almost-Increasing Subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758152"}},"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":"Q3578333$0E160EDA-86B8-421F-B5A2-E939167D5F0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2bd78c95a83d52a5356243ae9d517c9a92aa67e","datavalue":{"value":{"text":"The Longest Almost-Increasing Subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578333$FE862621-BB68-447F-8DDA-558A96250F61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9721f9639dc341e5d119f2ada8d4fca48119a8a0","datavalue":{"value":"1286.68526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578333$87682FEA-D60F-4F02-9395-87A14D45CAD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e655ded3ccd5feacda2b587f413f15187c6244d9","datavalue":{"value":"10.1007/978-3-642-14031-0_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578333$C3CB0D63-A14F-4D50-9AF9-0315ADA01A5A","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":"Q3578333$15FF21CB-9435-4A5B-BC7A-4C81ADA08BF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578333$3CE6E4CE-BE04-4BB6-A4D0-68847FF09723","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578333$9C28DB12-EF07-4CE5-8792-30BE7A28F33C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578333$2FCA8142-BFF3-44B6-80AE-73AED4AAF9A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7b47ba8127d9dae7175704c71fbf2d0c6a0665e","datavalue":{"value":"5758152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578333$75EE169B-620A-4B23-A43C-D83D2F1B0CB1","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":"Q3578333$1FA489BD-1671-4BAE-9391-38A2AAF29771","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c7c18157471ef5f009ab530676b62ce6a3ee8ed","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14031-0_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578333$82669987-CDE0-4DBA-81A0-EDC0E604AFAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7d8af6b72095714d7eab13a6919cdd653f0e6cd","datavalue":{"value":"W1598689469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578333$A7938453-B8FB-4171-A1FD-11FC761A547D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f371ef1bc3f95c0da0235861604246a6495e1f","datavalue":{"value":{"entity-type":"item","numeric-id":765507,"id":"Q765507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q3578333$23299EE1-0D53-421A-A3E7-10AEE9767516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc0a6b602cbd768e9ffb48d9e06de6ee16f2872","datavalue":{"value":{"entity-type":"item","numeric-id":2930844,"id":"Q2930844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2320ddc5e299493ecc6b451fe09304b15ded4d8e","datavalue":{"value":{"amount":"+0.9129832","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":"Q3578333$DF4CFF4E-9B61-4F0B-ABAD-C538889981F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d5973d0f8d1eecd1f8ca227ddd58d74ff9236b","datavalue":{"value":{"entity-type":"item","numeric-id":1682614,"id":"Q1682614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df62b5d9c02b5b48ad8964ed4a252b49b81f239","datavalue":{"value":{"amount":"+0.9127807","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":"Q3578333$85F27268-391B-45AD-804B-61E898ACA721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98260976f8df759c4f23691b24d2570d2a89a341","datavalue":{"value":{"entity-type":"item","numeric-id":2900956,"id":"Q2900956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14ae299f2bf81d69fdda265a59d875897d9ca98","datavalue":{"value":{"amount":"+0.9120986","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":"Q3578333$BCD85921-C848-4028-AB31-229F87489963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141671b027baf22233de30c867badde766422f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1871367,"id":"Q1871367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5618dd070019cc0553124e40b7ea76d1decd9b13","datavalue":{"value":{"amount":"+0.9069121","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":"Q3578333$32A5A9F6-0A00-496F-A960-48DE252EC21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2012e4f69d37f34c540dd525ee9dd36c407c1f58","datavalue":{"value":{"entity-type":"item","numeric-id":3327717,"id":"Q3327717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d966d5290c852818cbef3f508e7d1c0b420857","datavalue":{"value":{"amount":"+0.90602124","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":"Q3578333$A1A081CC-6E5C-45F5-8A63-C4D9EF8D1630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824418ba402723da85c4245d000f92848c51cde2","datavalue":{"value":{"entity-type":"item","numeric-id":1702817,"id":"Q1702817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1fd97df012556e23975d9744bd710af214d9c8","datavalue":{"value":{"amount":"+0.903052","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":"Q3578333$FB369B48-BE37-4CB5-8518-3205AD602F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2d6e0d84cc4405ee4b81d57ecedb083c26840d","datavalue":{"value":{"entity-type":"item","numeric-id":4269106,"id":"Q4269106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe37a0adcda5acf07c3e2137671472520763994e","datavalue":{"value":{"amount":"+0.9019928","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":"Q3578333$BD60A5EB-6099-4CF6-AAA8-64F4D7AD567D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578333"}}}}}