{"entities":{"Q5425419":{"pageid":7454993,"ns":120,"title":"Item:Q5425419","lastrevid":92289713,"modified":"2026-06-05T01:21:01Z","type":"item","id":"Q5425419","labels":{"en":{"language":"en","value":"A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5211356"}},"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":"Q5425419$2BD4BF9D-8DB0-4B1B-BB50-2F1D3FD2EC00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c49d3f8edcf7e6f2d38bfac8b6cf43841ef20bd4","datavalue":{"value":{"text":"A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5425419$CE59E572-E18D-4100-AC0E-B329A391B2AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bbf65883b3923fd873b78523b4302f2084ff88a","datavalue":{"value":"1198.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425419$9B76521F-53DF-40FB-9CAA-05030BC38452","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1291aad0f62e9899408310422bcf50a281329d1d","datavalue":{"value":"10.1007/978-3-540-72504-6_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425419$6023EDFF-DAC9-489A-A4C7-6D414FF13E9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9413d2afd21ea26a09a8c08bef6b1b941297c39","datavalue":{"value":{"entity-type":"item","numeric-id":828984,"id":"Q828984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425419$17A5D53D-DE05-4465-BC8A-421AABD81738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a530172623020b8fda695f6c371dd7a5fbcfc75","datavalue":{"value":{"entity-type":"item","numeric-id":283618,"id":"Q283618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425419$F4F4EB57-FE3A-47DB-9381-0C5495D9D8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"148cb87b1e692790aae462ea1704975ef86bc111","datavalue":{"value":{"entity-type":"item","numeric-id":1288296,"id":"Q1288296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425419$8B5B8A63-F18E-49A0-9D5F-58596B91AC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0fdab848737bdf10c9fff60c8aca4346ad8e904","datavalue":{"value":{"entity-type":"item","numeric-id":1123612,"id":"Q1123612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425419$533B978E-A4B7-4069-AC61-07ED5038CA68","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":"Q5425419$0BADECEA-9EA5-4828-9E00-7F63213713E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ec78afc52e00fe3d8975920d3a43c9431ac1875","datavalue":{"value":{"time":"+2007-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5425419$5890D080-8705-4867-98C4-330454596FBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425419$54CD8238-E905-4553-AF1A-349C6D94126F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425419$FED14DAA-FF15-494E-A7E9-BD17C08C78F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425419$F2B8E4E2-532C-4EC9-8933-BCB81F5DBFBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"133afbda219614b495b2a9470ca0db6d8121c5f7","datavalue":{"value":"5211356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425419$7C094116-DC4F-4648-8CDB-EC254A817A3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2298204374653d20fda8fe5f6687bd7bdc0afa6f","datavalue":{"value":"monotone subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425419$320EE485-2CE1-4525-BD2A-A79FB56A9AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425419$08B323BA-E30E-4C64-A25F-81DF4409074B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425419$8DF0522F-6546-4969-9AAA-05E1D4F02D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425419$5BD252BB-F1F6-4F2F-B05D-A6934698554E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425419$9E1178DC-CCB9-416C-9035-D3A65964F4B2","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":"Q5425419$D443E674-31A0-4A68-9356-E80A8E93953B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"116246e6456ed48de106e668d693776f117f822a","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72504-6_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5425419$13063009-9CD0-4A6E-AB47-74033E2C38B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5a7f9885d571aacb5de4118894176d2a0b73b43","datavalue":{"value":"W1553733426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425419$8C2EB42A-B0A5-4452-8DF6-D6F81D747A7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bba93b6028b26aeefa4f2e074be11c21423db57","datavalue":{"value":{"entity-type":"item","numeric-id":1130169,"id":"Q1130169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edebcc5accc2d5efc087d30826779a71ea242aec","datavalue":{"value":{"amount":"+0.7374402284622192","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":"Q5425419$4E84B69F-C132-44B8-AE02-A77AFCB1695E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad57510e703b93503bec6b9cf89a7ee304ea1f21","datavalue":{"value":{"entity-type":"item","numeric-id":792060,"id":"Q792060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edebcc5accc2d5efc087d30826779a71ea242aec","datavalue":{"value":{"amount":"+0.7374402284622192","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":"Q5425419$AF9FAD44-3ECF-47B8-B15C-A9F6FAC293D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e973b8a4433fcb1fc46f27727af85995eea6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4845850,"id":"Q4845850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd856e9bb194ccbd21676c45bb441a88b7b66d4","datavalue":{"value":{"amount":"+0.7370680570602417","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":"Q5425419$A9A72517-06B2-4E93-A05D-85BFBEF4C20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f9127227628b00c9c17333fcbb3cbb302b9ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3525774,"id":"Q3525774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a29b7073acf84c5e076d18f979d66bd795b8770","datavalue":{"value":{"amount":"+0.7088543772697449","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":"Q5425419$BC66394B-8D35-4102-82F7-CC0C68FADB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f4b2feb7241c536222b0c87f0df57e680717e1","datavalue":{"value":{"entity-type":"item","numeric-id":1018088,"id":"Q1018088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5be49afcde75cdc82923844e2f8d9fdd6d88ff0","datavalue":{"value":{"amount":"+0.7015857100486755","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":"Q5425419$1218A996-B3E9-49D1-86D9-7B6B621635EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Comparative Study of Efficient Algorithms for Partitioning a Sequence into Monotone Subsequences","badges":[]}}}}}