{"entities":{"Q1256853":{"pageid":1267603,"ns":120,"title":"Item:Q1256853","lastrevid":67088409,"modified":"2026-04-12T15:06:08Z","type":"item","id":"Q1256853","labels":{"en":{"language":"en","value":"Divide and conquer for linear expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3628382"}},"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":"Q1256853$C5A3F9E0-0A15-4BC8-93E6-247C1F13C2AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd45bc884fd13e6a5356d17a6a3b59e3748b4408","datavalue":{"value":{"text":"Divide and conquer for linear expected time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1256853$07B7797E-468C-40A1-8D67-C47FBD6DDE7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fa1398e7a9eaf96bc1db65e4291b1831752ff91","datavalue":{"value":"0404.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256853$FB7CB1F0-4511-45E0-8B17-41688C6D3F4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99811140138bdceb890fc1b905e20d110814b009","datavalue":{"value":"10.1016/0020-0190(78)90051-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256853$C12B1E45-4961-45C8-8EF4-4A64FD21BF60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea08fa1ad13c29c68cbbfed38868a84cd593791","datavalue":{"value":{"entity-type":"item","numeric-id":1134521,"id":"Q1134521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$60AF659C-421E-49E7-A434-1EE6519C2B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1209c8f86dd1f24149827332081665636108763c","datavalue":{"value":{"entity-type":"item","numeric-id":1256852,"id":"Q1256852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$D04ECE03-FAF9-461B-9F34-48E39CC90E1C","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":"Q1256853$8BBEF5C9-56B7-4F7A-9A8D-AF948DFC2913","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q1256853$20F281E5-C67B-42C9-BFB1-0AF94DB25EDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256853$B4B567E3-61DC-46F5-9785-CE811831C2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256853$DD900153-8C70-4AE5-B60A-408976B65CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256853$BE810724-1C8A-49B3-A373-EEEB98828900","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ce37f67e94a74fecf398143f4e1f5b80ba11f2a","datavalue":{"value":"3628382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256853$23076510-A728-4692-9AF9-27CF9313054B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e3dd5f1eedacfc0e4a3712a9d3775cf9858a577","datavalue":{"value":"Divide-And-Conquer Technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1256853$23FDE168-E9BE-4C3E-806C-77ABC3373F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ddc32e4bce1f49841d26717675180f7ee43354","datavalue":{"value":"Designing Fast Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1256853$FA27220E-0701-48D7-B57E-7C779D79DFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9834b3478388287254e3171ead6516cc3599e5bc","datavalue":{"value":"Worst-Case Time Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1256853$5A163B70-217B-4884-A104-92D6DB521446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fe1f60db275f2b6968360a9a03d726bbcfe6f3d","datavalue":{"value":"Average-Case Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1256853$C6432935-F20B-41F2-A198-FC20A41AD7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d03344a3a5c0340170e3a2293ae030e811ae28d","datavalue":{"value":"Computational Geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1256853$22B846FC-6772-4B02-9CC1-ED21687749DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142e8f226d76ceda4fd2530c0aeb589edcdf12a8","datavalue":{"value":"Convex Null","type":"string"},"datatype":"string"},"type":"statement","id":"Q1256853$3494F859-09EF-4DED-8F9F-21B8F54EEC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14edbd85626f1d726addb6358a9f7ba90fba6966","datavalue":{"value":"Linear Programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1256853$9B27D5BA-53A7-4521-BF41-657154037D4D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$427EA83E-AA7F-4970-9756-86886251B605","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":"Q1256853$AD048AAF-12E7-4601-8C3E-73409B0CD258","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31de8e721cffc82f84c9f5894c451346ae34cb5c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(78)90051-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1256853$23C6FDFB-6A30-4BBD-9570-644C098DA985","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c262091671aeba655878e2ef08203801de32c535","datavalue":{"value":"W2020085260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1256853$98C2D05F-36BA-450B-A7E2-23A6FD1D6355","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fc72f181648c30f6a29c4ea44939d2966edcd8","datavalue":{"value":{"entity-type":"item","numeric-id":5588965,"id":"Q5588965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$14F6AAF9-9601-40A6-9A6E-D7F4AD5D7B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f545c2db529ae3050e745aa3193c438be89c47fc","datavalue":{"value":{"entity-type":"item","numeric-id":4151725,"id":"Q4151725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$25417272-1053-4ABA-BAE9-578C3D2E2DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfec0d41b4e187d0cc372c8386ae6202e8ce67d","datavalue":{"value":{"entity-type":"item","numeric-id":5513501,"id":"Q5513501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$952CC943-659D-41EA-96CF-C5E94E245928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$94CB3C62-B5FD-451D-935D-8AB45175AC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf593863ead8137760e8e498990b7377f26076e5","datavalue":{"value":{"entity-type":"item","numeric-id":2559148,"id":"Q2559148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$97ED64DB-F581-4BEA-959D-4F4B4383B01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40069e066ca60f67b4ef3c6713f18b02535f63a2","datavalue":{"value":{"entity-type":"item","numeric-id":3291025,"id":"Q3291025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$84B7220A-7C8B-4924-8E46-F9AB9FCC9393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$CC87831E-25DD-48B8-8DEA-580664683481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8c032bdb108026ca1fd36470b08c87988e66ef","datavalue":{"value":{"entity-type":"item","numeric-id":5587568,"id":"Q5587568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$9972AD2E-1F5E-466D-9F83-6F2C6145E17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e3e19792ce78ce0dec74e2b6eb6e6b7a754018","datavalue":{"value":{"entity-type":"item","numeric-id":5331598,"id":"Q5331598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$5944AAFC-7809-4E83-9AB9-D9A6F2DE9B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c10bb6d5ecfea92dae1751ce4566b8a283bfa86","datavalue":{"value":{"entity-type":"item","numeric-id":5546401,"id":"Q5546401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$772CB2CF-42B6-4861-B291-B8D51D0E7279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b37608c94eb27a2dbb410da1e41b4d41265bd74","datavalue":{"value":{"entity-type":"item","numeric-id":4787438,"id":"Q4787438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$EE87492E-E80C-4BC5-B2C3-7851D519D1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$8FFF9328-6118-4995-9B68-C9E3645A8701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed63990fdec0a11ca2ccf6108753bdec5f08e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":5595919,"id":"Q5595919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1256853$98ABE205-840D-4106-AF85-E6DE17A748BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Divide and conquer for linear expected time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Divide_and_conquer_for_linear_expected_time"}}}}}