{"entities":{"Q2581554":{"pageid":2592297,"ns":120,"title":"Item:Q2581554","lastrevid":48625345,"modified":"2026-01-05T10:34:17Z","type":"item","id":"Q2581554","labels":{"en":{"language":"en","value":"A simple expected running time analysis for randomized ``divide and conquer'' algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244807"}},"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":"Q2581554$A2F62D9C-A4A5-45F4-856F-2798FB32B2AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d822047301279b58978696bb20ec4a036334b246","datavalue":{"value":{"text":"A simple expected running time analysis for randomized ``divide and conquer'' algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581554$2520D049-B427-44EF-A83C-C55A8CAC72B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cbd98debf81ae122851466a9dab71f35187aceb","datavalue":{"value":"1083.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581554$1DBA5267-68D5-4A8D-9262-FF8E7C84B5BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16604b56e0879b4a99ad6b8787e579db698be38d","datavalue":{"value":{"entity-type":"item","numeric-id":326456,"id":"Q326456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581554$5CFA281C-6F2A-4B7A-82A8-02168EB63DA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581554$D3A6EDD5-2AB1-4AC2-AA82-FC662D046A97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581554$DCA7400A-A901-4AFF-9C6E-F2D32D08B729","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581554$40CA99E7-0763-4CB9-84BF-A5EBD273E752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581554$46AE45AA-BAD5-42FC-AE3B-E3B7FFDD231A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581554$AD1BCB8C-7BE8-43BE-B3D8-66A3DB506D3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f73e0b33761285c90eebc34a7884544380beada9","datavalue":{"value":"2244807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581554$F69F5886-3442-4C74-B3D6-E8796C109703","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd465a03f78bbc76168832ae3d6bfbeff5387fa5","datavalue":{"value":"Quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581554$404F3ECA-F9CA-4592-B1F4-62D208A4D638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cccaba454ec8d5be28b1316e653dbf92ec30701","datavalue":{"value":"Divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581554$107766CA-6ED0-4F9A-B4BD-0E521874B44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f75ada27c1686b078add61324734a93859a7fc1d","datavalue":{"value":"Probabilistic recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581554$52DD6A09-1062-4C34-9461-41EAE1494F04","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":"Q2581554$57CC8A67-27C1-4AD4-9936-92E182059ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581554$15E41FCF-4C6B-45B9-98E9-66384001EE3E","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":"Q2581554$EE76AADC-3C42-49CF-8169-FEFE63599BDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20a5b36c09104c1721d2cc6940d0ee95aeb18a6d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581554$F422506C-7D44-4CCB-9CDB-B262B81E15B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0143a3c18a7f6f506f2ba8bd29c7c31ed3d9897","datavalue":{"value":"W2050001863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581554$7E2224AE-6B42-449E-A18C-A82F1E690F2A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0df690b8caf7f6fd9b4610ba21af583cf490c941","datavalue":{"value":"Q30000112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581554$8BEACCFA-000D-4103-9EE3-546D0C2B6B7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581554$E24B7349-41A3-4C8A-A4CC-05037E07603F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581554$667BFEE5-24D3-4663-A323-894FBB02A656","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2d2dde4462f8924f8f76a25083e04540ef94a8eb","datavalue":{"value":"journals/dam/Dean06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581554$E239256E-E6E2-4890-8FA6-B1345509BEB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b8c6aa97ce4907b15dfca230ee64c839ccd5fd0","datavalue":{"value":"10.1016/J.DAM.2005.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581554$27474F3F-82E8-4E50-8DFD-D5E40EFABD3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b710ab469ee49638941a46f7c4f48099f580267","datavalue":{"value":{"entity-type":"item","numeric-id":1840514,"id":"Q1840514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d181d4b0c4ebc8946735b5f66c16c88d2822678e","datavalue":{"value":{"amount":"+0.8213082551956177","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":"Q2581554$9E5A883F-8BE8-44D8-8AEE-86ABB10C5D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7006cb446d450f9c9d09d46709f1e24399604acb","datavalue":{"value":{"entity-type":"item","numeric-id":1402216,"id":"Q1402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ebdeb780bf4cc4b06d4c72a88e5662982c07ca","datavalue":{"value":{"amount":"+0.8073840141296387","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":"Q2581554$0600324C-14D0-43E4-993A-FBBF574BF594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed914fd0bf2ec9d5dfcf3dbc5226fea25f6275c8","datavalue":{"value":{"entity-type":"item","numeric-id":4327630,"id":"Q4327630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161e4090ab3f916dd79c753bd36f1475e17241ea","datavalue":{"value":{"amount":"+0.7959566116333008","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":"Q2581554$C7E7946F-9302-41DE-8D75-DE8E1ABCC740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f45296f738b8a267de3d413685c637f2a1414ed9","datavalue":{"value":{"entity-type":"item","numeric-id":2834338,"id":"Q2834338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11b09afb9672062875cc4081d77a2f547705acf","datavalue":{"value":{"amount":"+0.7877883911132812","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":"Q2581554$8E1E7E20-8F0B-4990-A162-E18F138BE314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d07c45d38dda769e4f95e6bc149f2c2248afdb","datavalue":{"value":{"entity-type":"item","numeric-id":2466023,"id":"Q2466023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1cd3d08684c820efd5e3cfccdae462d7eef1c4","datavalue":{"value":{"amount":"+0.7834306359291077","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":"Q2581554$B49E2ECB-4C0D-4B90-A6BD-7E194333CFFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581554"}}}}}