{"entities":{"Q2959928":{"pageid":2970653,"ns":120,"title":"Item:Q2959928","lastrevid":52741109,"modified":"2026-01-23T09:55:29Z","type":"item","id":"Q2959928","labels":{"en":{"language":"en","value":"Partial Quicksort and Quickpartitionsort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683551"}},"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":"Q2959928$C446A0CF-9152-423B-97CD-5C0DD0B8C59C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad70c5f85de2f4a788192d0389491eb5fa4dbff6","datavalue":{"value":"1355.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959928$3E0AD2CE-7512-49E1-A1FC-E73783D65B52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e80403a0d8bc147e9e8fa927279f80a0df3552c","datavalue":{"value":{"entity-type":"item","numeric-id":308945,"id":"Q308945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959928$3D482E50-3D15-4D86-BDB0-3D62869EF5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa710d3a35b2ded54123908c6093d9967deff288","datavalue":{"value":{"entity-type":"item","numeric-id":1056465,"id":"Q1056465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959928$15036431-B11E-48D1-AF92-8CA795C18085","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ff77e7ec0010dc728a970344576af099b4bd62b","datavalue":{"value":{"time":"+2017-02-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":"Q2959928$4E3129A4-F336-4366-B2BA-7787C56D2034","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16da2a490dcbeae78b0130774cb1cece0e552c74","datavalue":{"value":"http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAM0135","type":"string"},"datatype":"url"},"type":"statement","id":"Q2959928$A7325E27-7891-47DF-8A42-266D104CED61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959928$C6505FCB-1863-4A2C-9E79-3C6F9C05075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959928$B01A504D-9810-404B-B38D-D18A0BF00BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959928$ED016A84-E945-46D4-BE35-E911DF3416C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6a637893fd72f0d72038a89bbde735335ce9ba3","datavalue":{"value":"6683551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959928$D39F3308-0A5F-4920-B510-16B10D2BA6C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$62380EC0-46C1-4C4A-89E4-CB67409076A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$6D5963C1-2BE2-4E97-846B-58E6C6D4AAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebea82ee966dee33fdd72cc1a78baea14d67eda","datavalue":{"value":"Find","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$6CAB11B7-2961-40C7-A8DE-29B354BDC2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd465a03f78bbc76168832ae3d6bfbeff5387fa5","datavalue":{"value":"Quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$EFA9230F-513D-41C3-A389-571FB0AD7BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f0a9c73c224f35f5841cc57131c750edc1e83e6","datavalue":{"value":"divide and conquer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$2E6FC9ED-5AE8-4A19-854E-280A32D9643C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba620fad03b6f3d1f1dd0f493097ae5bff589bd","datavalue":{"value":"random algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$D568375E-AEBE-4CE3-896B-69CE1A74DD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ae9f0058b1b0a5d5180529a679942d509b8a0f","datavalue":{"value":"running time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$25040C02-CF5F-4F06-A808-9658C2883B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4416b13caa4ff56a825e852802d1308a693e7fc1","datavalue":{"value":"asymptotic distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$8EFFE172-590E-4339-98B1-3AF37A11BD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58739d5983082a4d01b66c00a8022a76becdca15","datavalue":{"value":"optimal adapted algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$E20E28DE-0269-44FD-BDE4-2385AF5B2E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c233132f423dc747ed966357033f1019d7fd8c3","datavalue":{"value":"stochastic fixed-point equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$EC5DBACE-760C-48EE-9BF7-CAADD52E12EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55e1d059a4ddda3d6d2999057535b08f63513393","datavalue":{"value":"contraction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959928$82E25D88-7666-4790-A745-1AF28550E396","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":"Q2959928$658D4771-61CF-4A0F-898B-3E191216137F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8663ad549ca28203921f12884e3abe914eda9715","datavalue":{"value":{"entity-type":"item","numeric-id":3625879,"id":"Q3625879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365c8d4e80f85d33abb7eeda116702dd602c4753","datavalue":{"value":{"amount":"+0.7945848703384399","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":"Q2959928$A44BD5E4-CDE0-4985-91CD-812593D370D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe389763197f40a925bb730208f067ea9e27b10c","datavalue":{"value":{"entity-type":"item","numeric-id":845716,"id":"Q845716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5266bae3b7bb0f10d8e70a04ee6a349beb0f1998","datavalue":{"value":{"amount":"+0.7861851453781128","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":"Q2959928$0A3393F4-54C8-44BB-AF03-EAC780F6C12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e345eb9490f8946fa757929c6f93eebc2ae2628a","datavalue":{"value":{"entity-type":"item","numeric-id":2196368,"id":"Q2196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8725f45e4b67baf66fdc06f5bdab3012aca4ef3f","datavalue":{"value":{"amount":"+0.7828916311264038","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":"Q2959928$72DCEDA1-3848-4DFF-BA2E-DEA2DCED898D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bbe19c0a574db8046d5d0532edd0e59fbbd7f0","datavalue":{"value":{"entity-type":"item","numeric-id":3323281,"id":"Q3323281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7c361bfc6ed47580dd34f41b8aef2cad2e6929","datavalue":{"value":{"amount":"+0.7819356322288513","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":"Q2959928$F68839BB-07A7-4F15-A02B-C0C5B5590D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdabef207024f06adfc9569496ca2060b5daf449","datavalue":{"value":{"entity-type":"item","numeric-id":4203824,"id":"Q4203824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112289189a6f073b04c2d77fab97e830a96a87f3","datavalue":{"value":{"amount":"+0.7661240100860596","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":"Q2959928$FA8DCA3A-0F4A-40CF-B2FC-C3C0759E82F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2959928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2959928"}}}}}