{"entities":{"Q1808004":{"pageid":1818746,"ns":120,"title":"Item:Q1808004","lastrevid":73000608,"modified":"2026-04-14T09:18:11Z","type":"item","id":"Q1808004","labels":{"en":{"language":"en","value":"Fast algorithms through divide- and combine-and-conquer strategies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1372362"}},"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":"Q1808004$527AAB22-4A40-4937-BF6D-25367DBB1751","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41a44194e5337637fa0c23ec84b769848e4c4a46","datavalue":{"value":{"text":"Fast algorithms through divide- and combine-and-conquer strategies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808004$A3D59381-9374-4EEF-BB6C-B74EE4003542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eb54268c35cada8b9516229bcf6245f501c9a32","datavalue":{"value":"1001.65149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808004$F20C132D-062A-40F9-BCD1-01BE95CC0E0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eb293cf651e685161b50fe0bc7f1c12320294da","datavalue":{"value":"10.1016/S0010-4655(98)00110-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808004$FCDFE1E2-28F6-4741-BAF9-92B6343B7131","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036fcc7d080ea1900369034c00f00095dd986c","datavalue":{"value":{"entity-type":"item","numeric-id":1299628,"id":"Q1299628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808004$7FF1F1C8-1652-4AED-AE46-2BA1F189A3A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4b1c2d56ec136498761c8222aa870c2178d3741","datavalue":{"value":{"entity-type":"item","numeric-id":111181,"id":"Q111181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808004$F776D53B-AFDF-4F16-BF7B-AFEBF566A2CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"635c1209e7020394119f2dfbfda7bfbc75d18450","datavalue":{"value":{"time":"+1999-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808004$AD03253A-936E-4DDC-A3B1-B50748EDE78B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808004$03F5E208-8CC9-4A64-B154-C98DEE541872","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8917b50c896bafbf5f7b23d6b98a75d80aea1da8","datavalue":{"value":"1372362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808004$D5BB56CF-868F-4391-A0D2-2D9D7D304162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1da3d449b5427e15c6686434edfb98bfe0b05ccd","datavalue":{"value":"combine-and-conquer strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808004$40CDFEB8-3330-4EC1-83EE-119A5DB8437D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808004$9842EE9F-F0E6-44FB-B863-C7C814D60C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdb9f1774a388f09cc9e3abb778085ed34970c8b","datavalue":{"value":"canonical forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808004$B6B60E52-2A8A-4263-82F7-C907CEAF4FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802f9a345ec6b38b2b3790747c62fb5e5faf363f","datavalue":{"value":"decimation in time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808004$19FC169C-9077-4E5C-B41E-7FA771EED104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f14a31dd275172c6e89571acb975a29f435ed","datavalue":{"value":"decimation in frequency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808004$3388A3D3-5EC5-404C-900A-A96817D3C8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08297ff0063deedef9fffe03fd79f8675e120413","datavalue":{"value":"divide-and-conquer algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808004$9692C098-922B-492C-997F-0C82A3A7A5A5","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":"Q1808004$03924E65-0AFC-4C90-AE22-3FF2539A68B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808004$52170223-54BA-4951-9514-DBCD0E5344B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798982396d3bc9d774ad9e7e8e3f8dfc6340ef49","datavalue":{"value":{"entity-type":"item","numeric-id":4341648,"id":"Q4341648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808004$E20A5BBE-866B-4F32-99A0-212528CFBFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e6e8d655573d3ace5a7a7f78e53a546d6a77eb","datavalue":{"value":{"entity-type":"item","numeric-id":1299629,"id":"Q1299629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808004$03742A5F-D6B4-4B14-888B-D190C3F323DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0497b1545176817d598d6514d052d177c294b9d2","datavalue":{"value":{"entity-type":"item","numeric-id":4023850,"id":"Q4023850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808004$F8296AE5-0377-413E-88E8-17B3A2630D2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"004af37b6e58d29f1af78052b1a61ccaddeab979","datavalue":{"value":"https://doi.org/10.1016/s0010-4655(98)00110-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808004$219EB39B-8DC1-4459-96E7-927B004D2558","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d9af338e6e9e91a3c95f2ecbe172e66217f75c5","datavalue":{"value":"W1988834137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808004$84747239-7233-4121-97EC-3558CAEF149F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"001c196bd45141466293847b48421944372197c4","datavalue":{"value":"Q126850109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808004$0238924C-7115-45D6-8E26-23970CC6B96D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07aadcb72c5bee8b4d1455a604c6fb6a68cf696e","datavalue":{"value":{"entity-type":"item","numeric-id":3725511,"id":"Q3725511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053f4275d5cf491d43447abefaebc13430c86ac2","datavalue":{"value":{"amount":"+0.7846037745475769","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":"Q1808004$FAD3A507-8288-4CE3-BB5C-A00A5218F0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305e727795968bdd623bd9e93acc8f1422da059e","datavalue":{"value":{"entity-type":"item","numeric-id":5453574,"id":"Q5453574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b561ab29c45b3f2cf04370e800af951c876a6b9","datavalue":{"value":{"amount":"+0.7772955894470215","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":"Q1808004$6399A461-528F-4F94-BF4B-299D90CC19E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70551e2c7d9a58f6d362575fa1cfa07ca3c7c6d9","datavalue":{"value":{"entity-type":"item","numeric-id":3985190,"id":"Q3985190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae846d9d199ba5ed50200dc9af40ecc3098e082b","datavalue":{"value":{"amount":"+0.7769308686256409","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":"Q1808004$A0E8B231-2FE6-465D-964C-89E837E69B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19aeebc30febf6828cf805c8c549377c7188e74c","datavalue":{"value":{"entity-type":"item","numeric-id":3766800,"id":"Q3766800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38b8c6abcbb46e65bb2443c28c7633c60b3b1fa1","datavalue":{"value":{"amount":"+0.7738414406776428","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":"Q1808004$9FC396C1-3339-4DC6-AEF1-A0EE3CD7BEE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms through divide- and combine-and-conquer strategies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_through_divide-_and_combine-and-conquer_strategies"}}}}}