{"entities":{"Q5387809":{"pageid":7417383,"ns":120,"title":"Item:Q5387809","lastrevid":50366129,"modified":"2026-01-13T21:55:33Z","type":"item","id":"Q5387809","labels":{"en":{"language":"en","value":"A Sub-cubic Time Algorithm for the k-Maximum Subarray Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279496"}},"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":"Q5387809$EE1FDD67-1627-49A7-9503-0CF9888F8CCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15942e71085a45600aa515b8f1fbcb8bc4a63d80","datavalue":{"value":{"text":"A Sub-cubic Time Algorithm for the k-Maximum Subarray Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387809$CC6C72B2-606C-4059-8F93-07CCDAA989FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6ee21d0184867dafa3ae9502529f312285ca455","datavalue":{"value":"1155.68601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387809$C1FCF5C8-7B06-44F3-B352-7F23E1311FA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f76a45c48702817439b1d8edbd73bee2ab63bd2","datavalue":{"value":"10.1007/978-3-540-77120-3_65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387809$7027BFDE-18ED-404B-9879-6ADF95A9262D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43031cf980c04cd7f0f3693d66fce3ed7141d520","datavalue":{"value":{"entity-type":"item","numeric-id":1662585,"id":"Q1662585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$C143FA7A-213C-458F-A054-589CF1454CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$23713D9B-57B1-499F-BFCB-202498995A14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$7B67E6B2-EB4A-4779-9F2B-2B8028E80CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387809$2BDE5D69-0E14-43CA-8C40-4BA4C82BA7BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387809$3BB66330-9CB1-4018-9D1E-E70CB9D9F92B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"129ce311c7bcc88d92b82016d8d183e7438669ff","datavalue":{"value":"5279496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387809$B35D2789-B87D-4928-9F64-3869C2F0C30B","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":"Q5387809$FDC2FA38-A956-479E-B6C0-B5E841A34812","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfde8b334cb5f784e54df077466b516b050700d0","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77120-3_65","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387809$0772657F-380D-4465-BFB2-23694AD32627","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"533d3f30772575791f1d0601facca7f2687560ba","datavalue":{"value":"W1543920729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387809$BA312740-2B90-4840-8954-A9A435C78EDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00e6fc3e37e91166507165b8276a390e1aa0f8c","datavalue":{"value":{"entity-type":"item","numeric-id":5716983,"id":"Q5716983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$4C32A414-D10D-4F2D-B507-8959797F67D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883c28f3322df95ec8809a7410978f12b77e2b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3545047,"id":"Q3545047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$5A85B499-C1F4-4652-BEA2-8BAC6321A494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f5992c45f642cdbfb690c57c8ea4a929af03d6","datavalue":{"value":{"entity-type":"item","numeric-id":884477,"id":"Q884477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$DC534A3C-22C8-4205-99F3-A1C9451C0F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b64a6a18cd4cbdf7173fe77446ff0b7ad51f84","datavalue":{"value":{"entity-type":"item","numeric-id":3525591,"id":"Q3525591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$89E64E62-CDCF-4E80-8FF7-9953916E5418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424fdf187dd9830c27118c8274e83074433d5e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5394260,"id":"Q5394260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$FC2B604E-4CF4-4AF7-9933-B2272E2FADC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$86A1F59A-77DC-43D8-8365-FE1D8F33D082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0fa00566dee0ff1b11c7f0ce11e71492f72f5","datavalue":{"value":{"entity-type":"item","numeric-id":5897912,"id":"Q5897912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$734BD236-9226-4FE6-A167-1F18F1E303B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d71adaec6994a395649be3ffa2e3e117de7b3e2","datavalue":{"value":{"entity-type":"item","numeric-id":4009726,"id":"Q4009726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$59AA94BF-13E4-43F8-B562-36E3B765CBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$871A9B7C-C6F3-4CE4-BB28-018359A898CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acfe2f4f339610911d7bf217920bda5474651c","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$71B1EE62-734F-476D-9731-2E4FCCA8B3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e9ccf9c817ffb639200201dd637cbece12bdf0","datavalue":{"value":{"entity-type":"item","numeric-id":2390321,"id":"Q2390321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$BA544833-4879-44CC-AA3F-6916830B48DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0523f96b5c52d2c0c47e9a5751fc1207a53666af","datavalue":{"value":{"entity-type":"item","numeric-id":5449546,"id":"Q5449546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$E412817C-064D-4451-9949-E415841DB51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9806f436c79f0d9971f0dea14138562f141617","datavalue":{"value":{"entity-type":"item","numeric-id":5897884,"id":"Q5897884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$E56C52FE-9C8C-4083-ADD1-958A5B8FE187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d83066fd00bf9c09cbca626f41123bf75f6eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1199881,"id":"Q1199881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$A181AA2D-2DFF-4E42-AD30-BA9EBB8B8CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791d3c4bb466e9e86243d8e3e1adfa832c9d0085","datavalue":{"value":{"entity-type":"item","numeric-id":4681187,"id":"Q4681187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$8F73B3DC-E371-41E7-94E9-78B605604F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f39584acb17623348563cc9c95ff7022494b6c","datavalue":{"value":{"entity-type":"item","numeric-id":1044727,"id":"Q1044727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$EA6863FB-CA58-4AA2-BD9C-EBB046AAED84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899030754e56750b28c82d14ff3657c98d438691","datavalue":{"value":{"entity-type":"item","numeric-id":4250212,"id":"Q4250212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$92545EEC-72EE-43EE-A306-A09235A3BA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2b3dd40621cf4191357f74559f44a7e4581d63","datavalue":{"value":{"entity-type":"item","numeric-id":5712177,"id":"Q5712177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387809$28ADC22E-AFB1-492B-8B61-7D0D74570DA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec24d9282cb7458bd72af7901b28d371723043c7","datavalue":{"value":{"entity-type":"item","numeric-id":5716983,"id":"Q5716983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e247f124fb06d7d89c71c401957beba51b43aa9","datavalue":{"value":{"amount":"+0.8917126655578613","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":"Q5387809$36D55AC3-C013-417E-9C8D-B38DED3FD220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd8ef1d457d09491912547c3a87bf5cbc65a3f7","datavalue":{"value":{"entity-type":"item","numeric-id":5712105,"id":"Q5712105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1126bde7dc0470f3b9e8a310808f5b0c8590bd71","datavalue":{"value":{"amount":"+0.828879177570343","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":"Q5387809$F5FA2EFB-2E14-47BD-B613-A80503A1A995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2013a888a23abe3ca09c8b9e25470e9e7a765cef","datavalue":{"value":{"entity-type":"item","numeric-id":3434278,"id":"Q3434278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a5f236016e84b5523c8691998e63f46393bb97","datavalue":{"value":{"amount":"+0.8281258940696716","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":"Q5387809$36FDF95C-35B6-433C-8E40-94634E880595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2a983765fab2262448b38ceb94279243d53db8","datavalue":{"value":{"entity-type":"item","numeric-id":2509030,"id":"Q2509030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd06df7e424dfffd68a40fdc3926e4fcff75528","datavalue":{"value":{"amount":"+0.8230262994766235","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":"Q5387809$4009188D-EFF8-4D66-BD5E-E2E0CCF6D675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82c34851e0f00cdaea1b9b04cc45c31eb772a84","datavalue":{"value":{"entity-type":"item","numeric-id":2725500,"id":"Q2725500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a45eae8e5f8522b98790bded9290791f023783","datavalue":{"value":{"amount":"+0.8227761387825012","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":"Q5387809$6AA6BCED-35FA-4675-9D83-05DC879A45B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387809"}}}}}