{"entities":{"Q1959440":{"pageid":1970182,"ns":120,"title":"Item:Q1959440","lastrevid":72020427,"modified":"2026-04-14T02:08:12Z","type":"item","id":"Q1959440","labels":{"en":{"language":"en","value":"Fast computation of a longest increasing subsequence and application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5796743"}},"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":"Q1959440$94FC37CB-7AD0-4C14-933D-556EE721CE7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94af889e8ea6151f58aabf2cb9e1587440a118a3","datavalue":{"value":{"text":"Fast computation of a longest increasing subsequence and application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1959440$8175B0EF-562C-4539-8B67-9A2FBA37DB8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2781985877b411fa7a1fc5d95981a9829f563745","datavalue":{"value":"1214.68479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959440$31A8ACE7-EEB6-44FF-9AEC-8E26C87E79AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$707D2B30-DAEF-4572-81A9-9B3DFF56D4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$88247B59-A801-43B6-AB2F-4A98188FA075","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$3C9FB476-C6B5-40FC-802C-00DBF4BDD016","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd011827033d53f67ff93e5fac32ebe2bf4df3d","datavalue":{"value":{"time":"+2010-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1959440$0BFF80D6-0302-4773-A74B-7A543DC94FBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959440$00E40320-E124-4C5A-AD67-769C5604878F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959440$9D058138-CFD3-4E53-A6E4-DFCC289B6907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959440$A87E7C53-7F84-4CBA-9741-86560EE426F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959440$3F3F4D16-7C91-4FD6-9C80-86D24CC9AB69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f87b5f06497ae881accf322c5a59077a1fb0f49","datavalue":{"value":"5796743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959440$A85F1EE5-6A9B-48C6-9332-6EC76FD88EBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959440$FC96A1B4-7DB2-4CB6-990D-379117DC344F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959440$342FBD89-C90F-4623-8C52-E04261CF384F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959440$083357FD-922A-49B3-85F1-17896A872EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959440$91001C85-67EC-46FE-BC51-758F149360E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959440$35537EFD-3140-46AC-8831-120C9CDA9C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959440$9FD80568-6BE9-433A-AB26-723C17F4CA2D","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":"Q1959440$89E4DBB9-92E4-485C-8E6F-6B07DD4A2A6A","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":"Q1959440$7F41E449-FE3A-4624-999B-06E7554F0515","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5bc42e50a0e1bca987993c7b7217b02ca7ab84d","datavalue":{"value":"https://doi.org/10.1016/j.ic.2010.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1959440$477A85A6-49C4-4036-A3F1-DD8793DFFB4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7c67b09df8dd9c33511b78a1cca63bcea786591","datavalue":{"value":"W2009853785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959440$B83635CF-01F3-48B8-899E-D062D7AB60F4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6d22ce3841fa22def66ac95c3d03293329af3e07","datavalue":{"value":"Q61677901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959440$8E3ED1F9-F4F7-453A-96E0-B700A1D43F6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$1BC2EF8A-E27D-403C-AA2C-BF6CA5AF61D3","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":"Q1959440$C784F2CD-4BD9-4234-80EE-DB26EA597C1B","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":"Q1959440$A6BF6550-073F-44E6-8D82-4774C04DCF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$0A8D9B56-7285-4029-AA6E-49C17A7FC766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$06F0540D-2D51-4DBE-91D2-9897B2840A3A","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":"Q1959440$DF82E2D0-944C-4C8A-8A6A-01A60749CD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db21cffc9a30e21b6f7d43dc8fec24dc554ce3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1085982,"id":"Q1085982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$F4AC4CFD-4253-4D97-B07B-ED1B7FF66C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8179cb05daefebedeba7ec23d6e348305c5fa5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4845263,"id":"Q4845263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$37B9A87A-1CF2-4C22-AF36-CC3EDDBE9B10","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":"Q1959440$3CB62F14-C5F9-4156-A64F-E40841057CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd7b64bafa64f28b4169b6faa823ba7c9ba960","datavalue":{"value":{"entity-type":"item","numeric-id":2498982,"id":"Q2498982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$D187A427-8DE3-446A-8B40-4466354FD995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$309E67F1-6A1C-4F24-BE9C-0F6A84A7C41B","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":"Q1959440$ABE92A6E-53F1-41A9-A1CB-A19013BC4C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0b5bee2224c2733c266df74b9703f0b9be49af","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$BAEA3B16-299B-415E-B9E0-EFAAF46F5D2E","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":"Q1959440$E00CB0F8-8992-4AE6-9909-7684558701CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$60D7E77A-DE1F-4E5D-8660-B760A0470143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14e9dd8d5a6ac72594f06926b48ad7aba46dd68","datavalue":{"value":{"entity-type":"item","numeric-id":4819696,"id":"Q4819696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$C548C187-4471-414D-826B-EBCCC549F937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df6559dd5e8c103ccfaa5a75b25e042b7e59447","datavalue":{"value":{"entity-type":"item","numeric-id":5434425,"id":"Q5434425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$F135D098-A206-4AF1-9D99-17CD18AF50B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c548bfc4c843e08f8fa7bf3400ca54173d79c6","datavalue":{"value":{"entity-type":"item","numeric-id":294846,"id":"Q294846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$63B3706B-6207-4521-9A5F-17B029C35616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959440$39E3A1DD-3AE5-4055-963D-EAB5ECE70727","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc00e9880d9287a59052cdb7595d51851425ff1a","datavalue":{"value":"10.1016/J.IC.2010.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959440$15027DEE-94B0-4E2B-BC19-9DECBFAA1A97","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2cd262188988b7f11ee4e4ecf04fefb50d6e8fdf","datavalue":{"value":"journals/iandc/CrochemoreP10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959440$B05F4D22-095A-4098-8FD2-95C1E85B0BB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e74350e7a8ad707883d73b29bccab17c0d6cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5307517,"id":"Q5307517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0358d8755ea452213195f1c3ca89f44ec742ec1a","datavalue":{"value":{"amount":"+0.8761541843414307","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":"Q1959440$E6921427-8A7D-42C4-8785-C3678C2A7128","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":"8ddeb952b435ad4f77c1ee233ac34fec0f6f1b78","datavalue":{"value":{"amount":"+0.8760311603546143","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":"Q1959440$2027FBC1-AA00-416D-AA2F-7FDED6C16523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49af71acc4b7440f78686d675b557f5cdfed6553","datavalue":{"value":{"entity-type":"item","numeric-id":5897899,"id":"Q5897899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991921c4f7eeada7e8ec6ee3eca31a291638265f","datavalue":{"value":{"amount":"+0.8516543507575989","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":"Q1959440$23F61DAA-7021-45C4-AC85-860B6B013653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e17f5c49d264a5d2400ce2fc4741ed10be89fb","datavalue":{"value":{"entity-type":"item","numeric-id":996830,"id":"Q996830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9749d48366d6a27afa9e370c41261ae054418c3","datavalue":{"value":{"amount":"+0.8441144824028015","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":"Q1959440$E7FBCD5C-5297-467F-B0E7-4E5ED59A8543","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":"5d5603ec56cf29409131c7aafc441613cf0d6503","datavalue":{"value":{"amount":"+0.8415424227714539","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":"Q1959440$CC46C2CA-9B47-46F6-AEF4-B659CDC2546F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast computation of a longest increasing subsequence and application","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_computation_of_a_longest_increasing_subsequence_and_application"}}}}}