{"entities":{"Q760206":{"pageid":762055,"ns":120,"title":"Item:Q760206","lastrevid":64127214,"modified":"2026-04-11T17:49:45Z","type":"item","id":"Q760206","labels":{"en":{"language":"en","value":"The design of divide and conquer algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883601"}},"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":"Q760206$ECB5DF52-52B6-4C83-8FA0-527A02E07D55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"207641d04e7b3127d666f7a8ba47a4d3db80e0b3","datavalue":{"value":{"text":"The design of divide and conquer algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760206$0E0B9F8E-BBE0-412B-8FCF-96711A49F7EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4f23ed47553e400430a8446a02b7c16941959bf","datavalue":{"value":"0554.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760206$014BBA56-EAD7-4E6C-B3A3-EA3B40264210","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19f611337f0fd7d57f4405ea862bd287850bd357","datavalue":{"value":"10.1016/0167-6423(85)90003-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760206$78E2111F-FFA4-4C88-8A14-C3CDC0D80047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83cdf2736633b53c2b52e1429b78600859217893","datavalue":{"value":{"entity-type":"item","numeric-id":760205,"id":"Q760205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760206$B57B8778-B2FC-4DB5-82AF-788D495F7DC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760206$DE742AD1-80B9-4440-8F22-89CEB8C93733","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q760206$2277345F-4DF6-4BF0-AB76-96CD342BC792","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18a1ce8abe44055a633c6b6af4a074a03dd5f81a","datavalue":{"value":"The structure common to a class of divide and conquer algorithms is represented by a program scheme. A theorem is presented which relates the functionality of a divide and conquer algorithm to its structure and the functionalities of its subalgorithms. Several strategies for designing divide and conquer algorithms arise from this theorem and they are used to formally derive algorithms for sorting a list of numbers, forming the cartesian product of two sets, and finding the convex hull of a set of planar points.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760206$431D37B8-3EB3-412F-BE80-44417F905483","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760206$722AA77E-6839-47CE-95FA-31879891D94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760206$3802618A-5326-4B7D-BBA7-DDCC4B69C3F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c812efb75ce18afb07fb024da4ac8ce128f4c71","datavalue":{"value":"3883601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760206$8EC1FBB5-DE91-45DE-BDE2-841B4BC4AD4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab7f5cc6872a3f307708a71344585db2582ae61","datavalue":{"value":"divide and conquer algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q760206$E099FCD1-4453-42D0-BF1A-CAEEADF5402C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b51f5daad972e3ae93b964cdcf23fb05d9be8605","datavalue":{"value":"program scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q760206$D761AC67-ACCB-4C9E-9A0F-0AEF15C044C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a684e7114f8c0650618c8a9c686a3a9a86979b7f","datavalue":{"value":"functionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q760206$91C950A0-A1B2-4187-AC00-AC8DF387FCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q760206$1E5F5F36-6AFC-45AF-9C5A-7D840FFFD3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4a277e0bb65f43c1c65dc5d3c7d7a03825fe7d","datavalue":{"value":"cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q760206$074ACFCA-C688-44FC-ACEE-9126BD471FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q760206$BE8C549C-2BAE-40D9-A770-4944CBABE3B4","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":"Q760206$B8B3A146-9924-4C94-A918-492D83FC46AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"321bfb17a97f47d9c7003a71b7485ac51e24b2ab","datavalue":{"value":"https://doi.org/10.1016/0167-6423(85)90003-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q760206$2BC47CF7-00C2-40D6-B202-625EF600CB8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"606119491cdc416b8b4ee75ce711301950da5489","datavalue":{"value":"W2070375989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760206$15A8FA06-B7B2-4C22-8BB8-17A11EB74A34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51991a1624f7b73f5e152f33f020ffda5e9d9bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1821558,"id":"Q1821558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb0f58157a1a75e5b4df737c24a7b83ae6d493b","datavalue":{"value":{"amount":"+0.7707740068435669","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":"Q760206$20433BA7-CC42-43A7-9318-F7B67A34309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212c7685b33a4a6423c2dbc16cdd12c67dca1870","datavalue":{"value":{"entity-type":"item","numeric-id":1062770,"id":"Q1062770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1965c8866dece2fbf83bb74367fc3d225bd043ca","datavalue":{"value":{"amount":"+0.751011073589325","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":"Q760206$10E57FEC-EC1D-46C6-9FDE-5EF84890A03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ac61953572c4761a033551c54219d8f9845fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3759940,"id":"Q3759940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bd4e3c6a127f08dc878bb524d3cfb85d34be72","datavalue":{"value":{"amount":"+0.7492713332176208","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":"Q760206$C47C5CB9-D8BB-4491-8537-B3347C7357BE","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":"c95162a10f0565c86f1309c227612c4cc65c32d1","datavalue":{"value":{"amount":"+0.7360532879829407","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":"Q760206$87E3164C-3508-401C-9F89-5C10C5B89CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aedaec778f213c5573ece50e34451b7b02c07c62","datavalue":{"value":{"entity-type":"item","numeric-id":4039036,"id":"Q4039036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e537f2bbf79cfbf6fc88e2fd6b12ac195a20ab64","datavalue":{"value":{"amount":"+0.7285386323928833","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":"Q760206$69EA45EC-F533-47A9-9BD6-E20A0F750F47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The design of divide and conquer algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_design_of_divide_and_conquer_algorithms"}}}}}