{"entities":{"Q294846":{"pageid":296613,"ns":120,"title":"Item:Q294846","lastrevid":60717018,"modified":"2026-04-10T18:42:01Z","type":"item","id":"Q294846","labels":{"en":{"language":"en","value":"Enumerating longest increasing subsequences and patience sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594138"}},"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":"Q294846$8643879D-78E2-4DD2-B3D1-2BEA688BD6F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93f152e5d2f93329e6dd3402a6c7a2c0666e457d","datavalue":{"value":{"text":"Enumerating longest increasing subsequences and patience sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294846$F27FE653-1175-40C5-81AC-8F0A6486FED9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99fd7e7f92efdc88d3848874443c0b9f01b16edb","datavalue":{"value":"1338.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294846$FA2E3DDA-6286-4EEC-8B6A-6440794B51AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d416d87b19cb5c99f1fa6b83025361a1b307664","datavalue":{"value":"10.1016/S0020-0190(00)00124-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294846$3CF0EADF-0538-48AD-8DAB-A3A82730242E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf379d50f9eb02b32fb4883a13ca18103a7fb9be","datavalue":{"value":{"entity-type":"item","numeric-id":294805,"id":"Q294805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294846$E5C7D85C-A0D5-448E-9715-B92A1699CD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3be05e7019cba1deb06c0d84ba9ba6095f96fc","datavalue":{"value":{"entity-type":"item","numeric-id":293192,"id":"Q293192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294846$A1E00552-FD7C-4581-AC9A-205021C72B9C","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":"Q294846$19724915-FCE1-4FF7-8928-3DD831A9121D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-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":"Q294846$CDA2B0AE-F746-4DC6-AA17-DF89FBD5603A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ede9b4d3c814dcb78d2739855c77f2b0c947aef6","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000001241?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294846$DC33D2A2-85E5-48DB-8178-DF8ADBF8A362","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294846$3415D30A-1831-4BFF-98F0-8C124DB2454F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294846$2F3D7B4F-D406-453C-A411-581DDE1C76F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294846$68E456E7-90AA-4E92-9152-83B1FA5DF1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294846$9BB98E2F-6988-44F8-9F03-C4A1F74FCEA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f469d7a6a8fa311c6197955754e6f37a562412d","datavalue":{"value":"6594138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294846$87EBD7B1-D83C-4B37-8995-82E471017388","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294846$5B506AAE-DFAE-4450-9147-C3C04F35FDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q294846$4E206371-917F-4DF7-B8DE-E6DE2E73096A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756fda55a65759e5e70a1c1deb7e733c6c6e7dcd","datavalue":{"value":"van Emde Boas tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q294846$B1E5016E-008E-4387-A199-971AA59EEAC3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cf6b97afb8a519163f2f332371fee43cf40910f8","datavalue":{"value":"Q56475290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294846$9958953E-D90A-4AE5-ACFB-0640F9592499","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":"Q294846$3B9AED03-A54E-4A75-A073-CBA33766F9CB","rank":"normal"}],"P223":[{"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":"Q294846$1F5F4870-6272-40A0-867A-28A17D5370E5","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":"Q294846$2880F76F-8A93-4877-B7EF-F25AE4297240","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":"Q294846$CC545A86-241F-4419-A7A6-E0AF7B708847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294846$4F22E7E1-318E-4A27-9617-F63F7224DFA2","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":"Q294846$8B9296D9-5C87-4F05-9B7D-467E7C0A999A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294846$950F2C1D-9CA3-4D38-9925-5B3E43D4BCAB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"55dd481770455e37f82674b61c1ce1c126c9318e","datavalue":{"value":"journals/ipl/BespamyatnikhS00a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294846$7A52F78F-F145-4427-945B-7C50C0C88944","rank":"normal"}],"P1643":[{"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":"d8595b6f119dfa65e408a3bb28c5ec958b566cfc","datavalue":{"value":{"amount":"+0.92880046","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":"Q294846$7272D45F-BCBD-4D74-84F7-5B1C21420EE2","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":"5bfb9d5b2ab1d153b657b914b6b8e07923e9b1e7","datavalue":{"value":{"amount":"+0.9045561","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":"Q294846$46916806-533D-4BE8-A222-05443765B397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a2bc835c724882a147e6ceb535d76588e66343","datavalue":{"value":{"entity-type":"item","numeric-id":2695270,"id":"Q2695270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb14525ee6facf8ff1aef69b638d9f5cd1d488f","datavalue":{"value":{"amount":"+0.9028853","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":"Q294846$5EA34C5C-1C7D-4400-99EC-CD4454220303","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":"0a8a4c263c707a65109e1afa7111fabdde71a4b5","datavalue":{"value":{"amount":"+0.90212375","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":"Q294846$41F13815-46F0-4C1C-92B2-5348AE340C0C","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":"f3e5293249aac9e5cfdfa1e591a62538b461b442","datavalue":{"value":{"amount":"+0.8918162","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":"Q294846$C2490CC3-AF0D-4EC6-BDB8-D81F115AD549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea555256a53e985593e80c4a3f1a2b1ac410e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4553344,"id":"Q4553344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7922dc5df403f2f00e4fe779c5086f7a9edac5","datavalue":{"value":{"amount":"+0.88962346","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":"Q294846$C368996E-C429-4753-AD40-1DC157D59B73","rank":"normal"},{"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":"a0e9d659161e5a7174acbdb305128a855e881556","datavalue":{"value":{"amount":"+0.88890857","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":"Q294846$3C208E19-A07D-43C8-A107-CEA4D447D0FB","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":"5eeba416ce439d3a27ec4dbe73734b4007f80eb5","datavalue":{"value":{"amount":"+0.8875277","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":"Q294846$0DBB0C6B-BB06-4F7C-A82A-899867E178F4","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":"a9ed19abb872b746ad07554cfd1de5b341ccc1b5","datavalue":{"value":{"amount":"+0.8860429","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":"Q294846$FD757722-6999-4C80-88DA-9B8ABAAABD83","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":"fe0641b1655d4ddf780b8d67fea76182a0e3a1c9","datavalue":{"value":{"amount":"+0.8829277","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":"Q294846$C138DB68-29E8-42B8-953F-31D1826B22D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating longest increasing subsequences and patience sorting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_longest_increasing_subsequences_and_patience_sorting"}}}}}