{"entities":{"Q396653":{"pageid":398420,"ns":120,"title":"Item:Q396653","lastrevid":61524972,"modified":"2026-04-10T23:56:24Z","type":"item","id":"Q396653","labels":{"en":{"language":"en","value":"Insertion and sorting in a sequence of numbers minimizing the maximum sum of a contiguous subsequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329899"}},"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":"Q396653$A4BCACF9-9CFC-4A54-BAD6-B6511C968C9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"653f0555a4a3ead9101979f13e73bcef017a296f","datavalue":{"value":{"text":"Insertion and sorting in a sequence of numbers minimizing the maximum sum of a contiguous subsequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396653$7BD16904-ADA0-4B58-854A-4A03AEEA1446","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86434d704eb355d851a1ce141a487b12364bf6ce","datavalue":{"value":"1334.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396653$D1170170-AA7C-424B-B175-229C0925F0D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9836d6cc6208af0d4be98e720a24e079b8af93cf","datavalue":{"value":{"entity-type":"item","numeric-id":299094,"id":"Q299094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$9BC0E63F-7006-422E-B4E7-FBC202EAA8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ae0ccb2a06d41e5e91414fb6d980feedffc88e9","datavalue":{"value":{"entity-type":"item","numeric-id":396651,"id":"Q396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$A850614F-FDEE-462F-BADA-88665B976CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf61887e47cdab0e606f5bcd1bc98487bed3b8ae","datavalue":{"value":{"entity-type":"item","numeric-id":396652,"id":"Q396652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$77F78E63-5283-4F4F-BF5D-9B0F4AD8EED8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$F7ED5902-2110-4AFE-881A-212A67CFDEE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-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":"Q396653$FB147B24-B106-421D-9F1B-B5AF3E99706E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa3886801d7d07c852026a02af590dafb15f166b","datavalue":{"value":"https://arxiv.org/abs/1210.5955","type":"string"},"datatype":"url"},"type":"statement","id":"Q396653$0FF1F77D-03F6-4EC8-B7BD-4631615EA5F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396653$D4DB2746-F315-43A0-AD83-B0E51754C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396653$D2E5D3CE-6A47-4A67-86D6-159453D18DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396653$02EAB6E1-860B-4798-B74F-037D923821E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47e42d386a7a864e8f8a52191002be51a7188031","datavalue":{"value":"6329899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396653$FEA89922-F5DC-429C-B617-116FD6FFE55A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1fe1ff1bde9f7b445798ac42f2bd8b2f27fa0d","datavalue":{"value":"maximum scoring subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396653$12CE8C1F-50CF-4304-B8D2-A2B916ECE01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9045e5a49c7f45ade34160957f4776a5d298526","datavalue":{"value":"maximum sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q396653$27903ED3-B057-4B50-AF49-9A3B3B363AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93e5f11384a7ec6706db410b3b17c770fdd2c5df","datavalue":{"value":"insertion in a sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q396653$BC71D73D-2A8D-4AA8-8567-9E5F558F7A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b86a3a05b1df1c3a4f6f81ec735be493d023d86","datavalue":{"value":"maximum renewal cumulative cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q396653$D233E10A-50AC-4F8F-AAA5-E07EC20C2B93","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":"Q396653$0BEA0813-FD70-406E-A5FB-F6C502F8F722","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02aef4f925f745e3a2311f36a96c1e1ddc3b68af","datavalue":{"value":"W3105360089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396653$890313B9-C1BD-47E4-8ED4-5E3F4A1D46B9","rank":"normal"}],"P223":[{"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":"Q396653$097B28CA-ADCB-4036-B576-B2B39F6C5908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70984bd054f5600799cc832bcfe459d8340e2b62","datavalue":{"value":{"entity-type":"item","numeric-id":3596710,"id":"Q3596710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$7567A934-D980-4B43-A620-0DB7CD849BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b98869e33dc94ef9b9ab53e9a66ea3374b17fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3525771,"id":"Q3525771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$FBC708A6-C725-4189-98ED-28DD232E4D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bc6081a90bce8a6ac79b02465afbffc1f5b58e","datavalue":{"value":{"entity-type":"item","numeric-id":2904753,"id":"Q2904753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$5C6ABA6D-4969-49C8-9CB4-DE7E0F195BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$E6739EC1-8B5A-46E0-B513-367C85133C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$A120C02D-D851-47A7-A3C1-3512D2CA0B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826f27ba8fd990b10810e9d860feb46027482551","datavalue":{"value":{"entity-type":"item","numeric-id":1052815,"id":"Q1052815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$F571A6F9-19F4-4C60-9D2A-2945BF9F8235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$22254232-C878-4220-869D-4EB276A734B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340f02be015c208ecfabe592749953431d768854","datavalue":{"value":{"entity-type":"item","numeric-id":1200775,"id":"Q1200775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396653$ED4C9AB3-0421-4EA6-A0DA-92B723C9ABF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55ad5fd264166fcc30e6438d44a0dcd447bfedf3","datavalue":{"value":"10.1016/J.JDA.2013.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396653$C785D28A-D622-47A2-A4EB-79EC2D215D0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68937eeb5941df0547fb7b1c95539b6b58ffd5da","datavalue":{"value":{"entity-type":"item","numeric-id":2437755,"id":"Q2437755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb0bc4eb1170c934b97db2bc9053a22ccb732db","datavalue":{"value":{"amount":"+0.8617584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396653$98FE980F-13B1-48A8-9DF2-7C4D0B460DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d53639e2c82ccc6b1dc43450b5261d588a9a2d","datavalue":{"value":{"entity-type":"item","numeric-id":659768,"id":"Q659768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff69a1b37e245ac5d1e98b0f0ad838ecc81bb0c","datavalue":{"value":{"amount":"+0.83699006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396653$C005123E-9C97-4595-B843-6B0698DCC96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b841dd18397816124ab95f09dfe5468413eec28b","datavalue":{"value":{"entity-type":"item","numeric-id":5661979,"id":"Q5661979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed463f6bd861fdbf4fccae99252cddec48637a2d","datavalue":{"value":{"amount":"+0.8343346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396653$2A1C2C1C-B8B3-4316-B837-F8236B97D552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0cccda0c015bd1313a3c4b8027e111e634a11bd","datavalue":{"value":{"entity-type":"item","numeric-id":294846,"id":"Q294846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0f077ec9fdafdc87159ffc6b3fe0cfd84b3afd","datavalue":{"value":{"amount":"+0.8293381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396653$6B7A71BE-1F8F-4EB1-9595-0519089E855E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1329f4ea2d9dcdfdf3043bae078c999ee49449b4","datavalue":{"value":{"entity-type":"item","numeric-id":360482,"id":"Q360482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645b4f56688082d7fb6e2d65a20e401458ceb6dc","datavalue":{"value":{"amount":"+0.8290739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396653$23AE8594-BB9A-48B6-A616-07685A986B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc86a724e618b2d9011a701a42e5b5a4e22d8a0","datavalue":{"value":{"entity-type":"item","numeric-id":501652,"id":"Q501652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3916b990065b2688349e940c8fd9b37d31af1f9c","datavalue":{"value":{"amount":"+0.8268206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396653$FE3F1A49-76C5-4F9C-B294-6E2B1CDC72BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0c7865bc6dda1231aa14a4d904422876e8eaa1","datavalue":{"value":{"entity-type":"item","numeric-id":2080952,"id":"Q2080952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ab481124b3a9ae79dab5e3636ad19b1772e31f","datavalue":{"value":{"amount":"+0.82598126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396653$CA359D4B-2693-4EE8-B854-E5BCC538AA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f0fe249bc750efdc3e1e2ab1b86c3286b8830e6","datavalue":{"value":{"entity-type":"item","numeric-id":2904488,"id":"Q2904488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63f45a7247dcbfef2c9a78c3bfd3e273ad3b24a","datavalue":{"value":{"amount":"+0.8257258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396653$B227DA9A-933B-4B42-8BD8-143D060C41A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7aeaa22c4063798aa3904c0c4f90caec378df1","datavalue":{"value":{"entity-type":"item","numeric-id":3721818,"id":"Q3721818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d455d3e0936def09ff0224e6c65282531539e41a","datavalue":{"value":{"amount":"+0.824673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396653$1DECB0B9-D8CD-4822-BCED-824E46CF84E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c7aba6d8db7df4fcd121d14509763c337d6ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4203991,"id":"Q4203991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbb1d3a8e81c1ef8b8c3cc457eee0a37fe48392","datavalue":{"value":{"amount":"+0.8237956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396653$9D16F9AE-E729-405D-ACB9-ABCB50A76967","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Insertion and sorting in a sequence of numbers minimizing the maximum sum of a contiguous subsequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Insertion_and_sorting_in_a_sequence_of_numbers_minimizing_the_maximum_sum_of_a_contiguous_subsequence"}}}}}