{"entities":{"Q845894":{"pageid":847742,"ns":120,"title":"Item:Q845894","lastrevid":50892161,"modified":"2026-01-15T15:01:41Z","type":"item","id":"Q845894","labels":{"en":{"language":"en","value":"On the longest increasing subsequence of a circular list"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664733"}},"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":"Q845894$FE0C5F9E-3227-41B9-A433-AF8950DA18B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a8605d07a411a15578ca609b5a0b93bdcb5e3c6","datavalue":{"value":{"text":"On the longest increasing subsequence of a circular list","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845894$F04D493C-935E-4936-BFBC-31EA52D56B65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"075c065e4af026e7fe08cc6fe30cd31aab079340","datavalue":{"value":"1185.68840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845894$CE45CE1C-294A-46E4-83D4-44AB8546308A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845894$53E16F12-8DC5-42B6-9D32-7F62212CC478","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":"Q845894$E65FEF31-2859-4270-9ACC-1F0F930F9C2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845894$08BF4866-5C19-461E-87BB-7D70E8387648","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845894$4CB8E348-4A32-4A15-A69A-7EF424CE59C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845894$45425F69-C50C-4356-83AE-F0F9B447F429","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e35a15729fd5b91c128e2dec9639731a509e74bd","datavalue":{"value":"5664733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845894$7B92EBFB-7921-4BFD-9C4B-BD3CB8306DCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q845894$5D870B70-81EC-4258-8EF3-5EB3E4D38CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845894$3DAA28E3-187B-4C48-9E95-18671EDA3FD0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"198087942a7b48107b0e16e88f2832500222a229","datavalue":{"value":"Q62037472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845894$02D3A5A9-F01F-42AE-9056-6762CD95690A","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":"Q845894$D2977244-4018-4113-AF07-7300C7A653F9","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":"Q845894$7DAD064E-4643-44F7-A345-42CE54D8F605","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"155935d71d7190b1b3bbef9631b434598b7b3c1c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q845894$197FB08F-6F20-46B0-AE11-6B42FBACD148","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a73825dadc7bb495c318cda994645266b0437c9","datavalue":{"value":"W2042983118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845894$C10DB097-0489-4C55-974F-8E6336CC8D30","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":"Q845894$B3717163-72F4-4E06-860C-ED8EDF2F60CD","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":"Q845894$7B23045D-973E-4B2D-9EC4-3BA351379885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf15bfb2c53c34cc2fb2b04de41cb80fb5e138be","datavalue":{"value":{"entity-type":"item","numeric-id":4269106,"id":"Q4269106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845894$70B6D8BA-C9E8-4340-80A2-A21080B41189","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":"Q845894$6085BEE0-5FFE-4B42-AA03-15B7A9AC3042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845894$3FFBE2BB-3F5D-4B69-8D4C-DB27E5D4D185","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":"Q845894$06283EEF-4B86-49C5-B2E7-D59E1B8ACC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b8c90d45ee285590b1a168a8503851fe5b134","datavalue":{"value":{"entity-type":"item","numeric-id":3925859,"id":"Q3925859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845894$4B79BC27-CF19-4779-ADC8-895ED4CDFB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c296e66f2d34b23e86c710b3ffa62c7df66e048","datavalue":{"value":{"entity-type":"item","numeric-id":3992671,"id":"Q3992671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845894$73C0997F-C934-4BB9-A6FC-ACA2F12C6663","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":"Q845894$A89F9CE1-303C-4EF0-B803-E7FB7513C963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2e19442f704d99dbc2813172a04f9c9d276d0","datavalue":{"value":{"entity-type":"item","numeric-id":5691080,"id":"Q5691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845894$A44C98DE-30EB-4FE0-BC06-BD099EA1E22E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7a0b32eb5d6c982399541a6c92a3a56acf9f9eb0","datavalue":{"value":"journals/ipl/AlbertANSS07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845894$5240CAF7-1CDB-4C8B-9FC6-6307B692C207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f073c6be25fff6b3876f76f5646c48055b5f32f","datavalue":{"value":"10.1016/J.IPL.2006.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845894$19CD79E2-5665-4C1A-A204-DD54A6A2AAD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9016bacae13840877c19315d32c89167aa857e","datavalue":{"value":{"entity-type":"item","numeric-id":5188712,"id":"Q5188712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc2490046c2982f49357c3752f9252257a2211b","datavalue":{"value":{"amount":"+0.7920486330986023","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":"Q845894$06DB04C6-755C-45FB-9EF3-34DCC4F0FE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54da249a9e1bd8c140bc9dfb88fb6d5d16e0ee16","datavalue":{"value":{"entity-type":"item","numeric-id":4508919,"id":"Q4508919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb9d0f758d66529c8b4b9804a05be9b2ae29b13","datavalue":{"value":{"amount":"+0.7918487191200256","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":"Q845894$076C1DD1-49DD-4F06-9EB8-02DA75ACA19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af68315465f90cac6c834cf9350c5b78f08a136d","datavalue":{"value":{"entity-type":"item","numeric-id":655431,"id":"Q655431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f21ba4fe144e0d1d32562701d0bc5a98ecff8c","datavalue":{"value":{"amount":"+0.7918481230735779","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":"Q845894$ECDEEAB4-FDDD-49E9-B7CC-81D388985BD9","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":"e6c080da2076fffe43137b72ac43963dc712b68d","datavalue":{"value":{"amount":"+0.7715554237365723","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":"Q845894$A7E1BA30-1E9A-4E49-9CD0-8321516F2E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a71785623074f0f09397a2d2528095b55f47b9ed","datavalue":{"value":{"entity-type":"item","numeric-id":1885912,"id":"Q1885912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca99ab3dee22a29485a291e913f02fb483f0134c","datavalue":{"value":{"amount":"+0.7679235339164734","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":"Q845894$A84731A2-DE03-4404-815E-6FB2E6C23186","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845894"}}}}}