{"entities":{"Q800084":{"pageid":801932,"ns":120,"title":"Item:Q800084","lastrevid":64503102,"modified":"2026-04-11T20:19:33Z","type":"item","id":"Q800084","labels":{"en":{"language":"en","value":"How evenly should one divide to conquer quickly?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876588"}},"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":"Q800084$177391C4-0116-4966-919A-22153FAA25ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"425fb38d99272c0a669a59e44feadb7cc28bf08c","datavalue":{"value":{"text":"How evenly should one divide to conquer quickly?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800084$2F273093-F6CB-4378-9FE1-C6398EA6C87A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7538c6fd7504dda01f27d4405684571258736721","datavalue":{"value":"0549.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800084$7E668C1C-66B9-48EB-BEC1-A5367308F769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27d6c73c205acc80a01bd256243b20c018c213ac","datavalue":{"value":"10.1016/0020-0190(84)90086-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800084$040556F4-2BBA-4248-8E3E-66EEF3655EBC","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":"Q800084$8AD96488-EF97-4FF6-B089-6BFD9FCCDECE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q800084$ACCE9D99-17C5-4F74-9E71-2D24E4EC47E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800084$F60AACEB-C9A5-4A26-A8A3-4BAA6433739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800084$0B294803-BFD6-4D5B-8B14-7121E39AC2C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c310d00ba451d89a5682d2fa2baa039472501792","datavalue":{"value":"3876588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800084$35EC0496-08AE-40FB-862F-9B6FD40BDC02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e7ab9afd19c39b42e879420f347570a92e255fe","datavalue":{"value":"recursion vs. iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q800084$33DD40EE-5A71-4F73-B695-D5836512476E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q800084$4A2C21F5-1D76-4018-A103-1A6934EE4D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q800084$37E71BBE-A764-4CE2-95DD-169C768FF8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1092a3f09fa5e05fd14238f131ab292d897de72","datavalue":{"value":"balanced division","type":"string"},"datatype":"string"},"type":"statement","id":"Q800084$A7C93F9F-57E5-4A02-A8CC-9C1E75F34BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0bfafb2e010a53eac8e6358b9b8c485d86c24d","datavalue":{"value":"balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q800084$0CEC5B2D-B6F1-4DE6-BD6A-523BEBC6A2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfd2e9c645108fc5b5d00c4c90c7a6d27d11fa6","datavalue":{"value":"merge-sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q800084$D8078931-C972-41CB-B99D-0E0435838E3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02f9352b4a3b9a5833ffbf97ed431e84263cb35a","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800084$9D7B112C-89AB-4FF2-8F6D-88156C0D114F","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":"Q800084$8A057065-EC37-4DDB-A791-332F2D758B76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4f980396239eb1c83ba228cc781aa76b2a8bf90","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90086-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q800084$AAD6E0C3-9852-4502-8766-28B6319B1C58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84344d33fe3f27474ae6907cf25040752488ba84","datavalue":{"value":"W2046561758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800084$8C33874E-C9A5-47DB-A885-787FD08912B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800084$DC15FA70-E653-43F0-B4D1-1B1604E4C9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499b55c65112a79cf84117e98a63fe9a1dde3b81","datavalue":{"value":{"entity-type":"item","numeric-id":4144787,"id":"Q4144787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800084$87DEC1FB-A9FB-4F16-992F-617554FDE039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800084$0ED416D5-7661-433C-9D17-9C2220F57060","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69baba983c31b68e1203e2cb3fb2eca325d52e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1072369,"id":"Q1072369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba3f8fdb26e3c3d12be1fa2e686e6ab7c04e93e","datavalue":{"value":{"amount":"+0.8134944438934326","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":"Q800084$E55DE89A-4FE6-4D81-ACD0-B8BB999454EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5eecc378e296decc08c3bdf8e9ee3e3f0bbade6","datavalue":{"value":{"entity-type":"item","numeric-id":3802612,"id":"Q3802612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ae77379e7894d24f2bfde480748d8927bd51a1","datavalue":{"value":{"amount":"+0.7797453999519348","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":"Q800084$51764C11-18A9-47C0-9BC6-084FB4580700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0a43bcfd22464f85ce3afd2b92ed6865988298","datavalue":{"value":{"entity-type":"item","numeric-id":760204,"id":"Q760204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c3d3d587c9ef86a2a1ab0af8823cd5a05acd07","datavalue":{"value":{"amount":"+0.7645066380500793","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":"Q800084$57667A78-D2E7-4D1F-AE37-CA67BE9B50BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93351d03d934e6a6e6b43cccc8128e0e5241fc18","datavalue":{"value":{"entity-type":"item","numeric-id":4630256,"id":"Q4630256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f26e1a70114e6f7cace7f673baf3534e32ac49","datavalue":{"value":{"amount":"+0.7616320252418518","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":"Q800084$06039039-22B3-48BF-B416-42854D25CA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bcd1ad93ffa0bc9974e59fabc8225dac0582222","datavalue":{"value":{"entity-type":"item","numeric-id":5476720,"id":"Q5476720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426574883460fce57d487dfd6d4f5a3ef418858a","datavalue":{"value":{"amount":"+0.7406747937202454","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":"Q800084$D5C171F4-B335-497F-9D77-8B4BA68D1587","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How evenly should one divide to conquer quickly?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_evenly_should_one_divide_to_conquer_quickly%3F"}}}}}