{"entities":{"Q2772929":{"pageid":2783667,"ns":120,"title":"Item:Q2772929","lastrevid":47745520,"modified":"2026-01-02T14:21:33Z","type":"item","id":"Q2772929","labels":{"en":{"language":"en","value":"On a multivariate contraction method for random recursive structures with applications to quicksort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1708454"}},"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":"Q2772929$1F3930E8-58C5-4F2B-B8D4-05F3EAC53B26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97a5052389a1a91c4086986cb5206282079616d0","datavalue":{"value":"0990.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2772929$12E1AA5F-94AC-4645-B0B8-84FEF05914BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71a6d4e2a59276b58585926cfc8b9368f56a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":370894,"id":"Q370894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$8787CA07-B6D2-4A85-A4F0-AAD4A2FE81FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd22e9bdafff3cc4af9c050513c24081452898e","datavalue":{"value":{"time":"+2002-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2772929$F4811814-05FD-4EAF-BA8B-662A84E01422","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2772929$3DA0B48F-62CC-4676-A368-CF608A40875E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f0bf50fe33448233a80b1107832bfc4b0d4ecce","datavalue":{"value":"1708454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2772929$FAED6748-3859-4A87-A5A2-9DA1C528FFB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60ba5cb5eb1e6b2a876f2c5e3a8b886bc3439df2","datavalue":{"value":"Quicksort programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2772929$7E1BEA9A-614E-4D29-BFE4-1226B13F4348","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":"Q2772929$089AEC99-F822-4ADD-B865-C86F1C2A3EB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5ba3cd853ebbfea1d5c794dec56cd92100625be","datavalue":{"value":"https://doi.org/10.1002/rsa.10010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2772929$3F00C8B1-862E-4B0B-87D7-3AE8B561596F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0458cd18768a9604863e7f9f873592a9f091b723","datavalue":{"value":"W2113913510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2772929$CD39BBCA-F917-4BC9-9BFD-C04F9A1C4CD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1175c488dc1913c5cbad4360e384fee513d5ae3e","datavalue":{"value":{"entity-type":"item","numeric-id":1838962,"id":"Q1838962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$E102CF53-4233-4A21-8B42-9A25D6555ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825cd9b7c8f5ca093ebdba3f11f2f65770c786b","datavalue":{"value":{"entity-type":"item","numeric-id":1147462,"id":"Q1147462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$0C93257A-17FF-47F2-8E21-4DD9A0D1733B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c18f551a9b5e58af58b846e3182d6cb758226d","datavalue":{"value":{"entity-type":"item","numeric-id":5937178,"id":"Q5937178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$18833412-4E71-49CE-BEC3-1D149F1429AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edb76a276668d1c21d7f884823f92b9dde7e8b3","datavalue":{"value":{"entity-type":"item","numeric-id":4226454,"id":"Q4226454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$24959B73-C65B-4D1C-A9BF-05E6DD8B25DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c6dfb065b106bd7622d847b36665bc69512ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4210155,"id":"Q4210155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$85D71FA9-3F3F-4C15-8616-3987C7D1882B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52da2e40c3e1f2b4a78485203cafa7f2bfa01cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3495638,"id":"Q3495638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$59281172-6506-4F89-AC9A-46D6B64AEB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcddc9dfd595ee9c01d8b36cce208fa784f596f0","datavalue":{"value":{"entity-type":"item","numeric-id":3837380,"id":"Q3837380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$E9F83105-8393-43FA-BB22-F531ED2050B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030b5314467b2aca4a6296a5a4fd85076724fdf8","datavalue":{"value":{"entity-type":"item","numeric-id":5595580,"id":"Q5595580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$8214D9CA-F59B-42AC-B04F-F0AE31963CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b65fe563764e5b4a55d8d5a6c3662513541fad","datavalue":{"value":{"entity-type":"item","numeric-id":1310465,"id":"Q1310465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$17E1D35B-FC23-47DC-A389-8F72B605AE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6fef4c23e685e21250231703f771dabcb7e42d","datavalue":{"value":{"entity-type":"item","numeric-id":4847399,"id":"Q4847399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$E279C369-723A-410D-9B67-17BC2F02E5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4ff03319cf7596f2d18422c0a57f28fb93994e","datavalue":{"value":{"entity-type":"item","numeric-id":1195418,"id":"Q1195418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$C53D4130-ACBA-4014-8B8B-79D07A8881EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d680da79d568c61eb781c6ad0f51e90daa51da","datavalue":{"value":{"entity-type":"item","numeric-id":4203824,"id":"Q4203824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$D8B71EAB-1B94-4FB9-BBD9-7E1E3D50B13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c529a765d2fe3f224c645c490aa1f48cd93e26","datavalue":{"value":{"entity-type":"item","numeric-id":5621100,"id":"Q5621100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$52A08599-1601-411B-BACC-423EC82A3B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca128f38372cfeb84fdf11b46a20849dd00cf72","datavalue":{"value":{"entity-type":"item","numeric-id":4312422,"id":"Q4312422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$01064D61-D818-4615-96D0-B2260960C9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$A5228D01-076A-4375-A500-28989445C052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5fabfad87ce49ae1194514142d663417c46c9ab","datavalue":{"value":{"entity-type":"item","numeric-id":4519900,"id":"Q4519900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$90919413-B427-459D-8BE5-34FCD6476074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ba7233a6dc38db2dbf1d2ebdfa6d345128ed9a","datavalue":{"value":{"entity-type":"item","numeric-id":1121028,"id":"Q1121028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$58CB4618-87E1-4DFB-8A21-F9EC2A0D5234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4c93c9dcc48abbbb53fa5317fcfb351b4047cf","datavalue":{"value":{"entity-type":"item","numeric-id":4014637,"id":"Q4014637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$1049EDD4-B69D-4257-AA25-59B2E0E24A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddec5ff28fe46fc0c27c2379e2d244b3ff13a145","datavalue":{"value":{"entity-type":"item","numeric-id":4696226,"id":"Q4696226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$0851706F-5BE3-464C-9F9F-E3CCDB214B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50f58adcc2855e5ebd495d41fff28e879266158","datavalue":{"value":{"entity-type":"item","numeric-id":1258555,"id":"Q1258555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$979FFFBF-5147-4A6D-ABFD-B6BC4BA9C658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff437b7b7e1241ee68439ec8648dda51cfc67f76","datavalue":{"value":{"entity-type":"item","numeric-id":4936224,"id":"Q4936224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$4694B819-CE2A-4DDC-A897-958EF5824EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9920142a82c902973af8ef1ec2d0a3f17d7f8d6","datavalue":{"value":{"entity-type":"item","numeric-id":4521555,"id":"Q4521555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$A45E6C09-E687-42F6-B842-A0F237CB7DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4bdc7630107340257707990e9ebe236ac37f79","datavalue":{"value":{"entity-type":"item","numeric-id":4262416,"id":"Q4262416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$0473F7C2-4FFE-43D0-97F5-6F27017D81A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c9d2452ab382d549ab2ed859f371da3765be63","datavalue":{"value":{"entity-type":"item","numeric-id":3833634,"id":"Q3833634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$05943FE9-3F25-4DEF-8B38-A6D5CD1001C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abcc6d1cca8f2049bd8cb744f93c6067496569ce","datavalue":{"value":{"entity-type":"item","numeric-id":5750394,"id":"Q5750394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$8C1B55BB-4884-44EB-B86D-860E8FB69713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e1a05a78b2bdda3d69c66226a49e081461e35d","datavalue":{"value":{"entity-type":"item","numeric-id":1194594,"id":"Q1194594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$F6C64E1C-17E6-48EB-A710-D2C4A8600313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78e45533c2c1d6189b02a9113edc41e2b51daab","datavalue":{"value":{"entity-type":"item","numeric-id":1225454,"id":"Q1225454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$FB9878D8-ECE0-4D2D-BC2A-38B851E8F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f3ab8850adee6699820f4eaf14934e6f5d03b5","datavalue":{"value":{"entity-type":"item","numeric-id":1907894,"id":"Q1907894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$AF0448F5-2D17-45EE-91E5-1DFE70FABE04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83dea831f795ab8985fafe97028e70530b64091a","datavalue":{"value":"10.1002/RSA.10010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2772929$47DCCDF6-E991-4B59-A163-7A89FBAE7417","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2772929$DF610BC9-56C8-4853-B3E2-5F9E6F52A263","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a46b4b97a086af1839e785170121d61354dbc87","datavalue":{"value":{"text":"On a multivariate contraction method for random recursive structures with applications to quicksort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2772929$7A3365DE-7A84-4CB0-A69F-C75849F02E56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265c0737bc876ff2fc596ab07ea01f68d5c58f94","datavalue":{"value":{"entity-type":"item","numeric-id":5387665,"id":"Q5387665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b6bd354cac8861a6b126f888f9fb25e153d228b","datavalue":{"value":{"amount":"+0.8607004284858704","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":"Q2772929$922DD813-CAB5-46C1-A03F-FF06997ED1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05d09be1e74968822262103630a1a8bff71688c","datavalue":{"value":{"entity-type":"item","numeric-id":4936224,"id":"Q4936224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ac0751e8592f21b388b6514ca95445a0c87748","datavalue":{"value":{"amount":"+0.8577927947044373","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":"Q2772929$A7DD465F-C32C-40CB-AEDE-800133A3E68E","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":"e1ac0751e8592f21b388b6514ca95445a0c87748","datavalue":{"value":{"amount":"+0.8577927947044373","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":"Q2772929$01D32A14-2A60-4AD7-8632-63D85A0EFD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00567ab073f6a0e9898733fe852385e9a57501d5","datavalue":{"value":{"entity-type":"item","numeric-id":5750394,"id":"Q5750394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd58ea2574c5d83b007e48a213726fe9d7fd730e","datavalue":{"value":{"amount":"+0.8259919285774231","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":"Q2772929$3EE17951-EBF6-440F-94F0-BA4C38FEFB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8612c4d8c8cbb82bcdf01241091adf8cb0dffde","datavalue":{"value":{"entity-type":"item","numeric-id":4713980,"id":"Q4713980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5205c5918e70f9dc91a6abdcaeee3a0b775d7003","datavalue":{"value":{"amount":"+0.8228879570960999","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":"Q2772929$26AC311A-8C6A-4E45-A11A-66E8D5C683C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2772929","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2772929"}}}}}