{"entities":{"Q387004":{"pageid":388771,"ns":120,"title":"Item:Q387004","lastrevid":61495947,"modified":"2026-04-10T23:44:19Z","type":"item","id":"Q387004","labels":{"en":{"language":"en","value":"Running time of the treapsort algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237425"}},"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":"Q387004$D908C959-5A14-4046-9CFE-BB8128A58D0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3727e4f9358bba675e7fcb1ebfd2817e8b00e563","datavalue":{"value":{"text":"Running time of the treapsort algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q387004$AEC73947-1031-4D3D-B9BF-2A297A8A5202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"317092ee3b6197789ea98e80a9455bef07c43fea","datavalue":{"value":"1293.68316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387004$EF32336E-BDBA-4613-A2F9-FC978F3E3A91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90f6f39b90a0be14a023eb636c66c46d80cada15","datavalue":{"value":{"entity-type":"item","numeric-id":387002,"id":"Q387002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$2D99CD10-D155-46EE-81CB-353E73B54D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7988397429f17d4ee6b9a963dc315fd2a40b7896","datavalue":{"value":{"entity-type":"item","numeric-id":818424,"id":"Q818424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$E83217C1-0C53-4D6A-A136-77489A9E5F22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$151B85E6-5732-442D-AEFB-392EEC1FA424","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q387004$BCAD6327-8DD7-4E2E-B503-03A51148C8CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387004$B5AB7319-A1E1-482E-A79D-D05E790C7D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387004$F1C3C0A2-808E-4D2C-8796-E17FD2A4FF48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63be37e0610340e53a8460f950165f331b37bd59","datavalue":{"value":"6237425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387004$55F1D179-3CA9-4738-BAF5-602E0ABA8A48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2de3e9abed84a06913699b6ea6464af3f12ac60","datavalue":{"value":"average-case analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q387004$42665BCB-563C-4971-9EFB-713968BA41E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217a547c307dbe9aecb0860331388a957b92d8c1","datavalue":{"value":"smoothed complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q387004$C08658AB-67E6-467B-906D-886858E39089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41edffd258769b23eb243295b79ae85193e119f1","datavalue":{"value":"sorting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q387004$00716CBB-B431-4FE0-94E3-6B19E881ED8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30707026bac62cf6e6bb2142421c25c72436547b","datavalue":{"value":"\\(\\mathcal{MOQA}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q387004$742F1386-1219-465D-ABA6-D9610BC99640","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":"Q387004$9E05B530-498F-46BF-8FFF-FB015C233FEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7c44bff540c1f64c6a3c1f1c22c233b0d814732","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q387004$48B0CD1E-9FBD-46B7-AD5D-0D2683AB58C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39f7dcf3d4b5bb3e2f0c07f5afcba79f2ce158b2","datavalue":{"value":"W1977694409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387004$A67E18D4-47DC-4CC5-8E5C-9ADA25B9B052","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9954ca65d0358b35f34cf8f0487b871466137c","datavalue":{"value":{"entity-type":"item","numeric-id":5431306,"id":"Q5431306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$D061B9E5-A88F-4B94-B44C-1C51278D447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db5d61a6d11ba6cfb52fd1ce3267122335c8645","datavalue":{"value":{"entity-type":"item","numeric-id":4524568,"id":"Q4524568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$08612A83-7FB2-48E6-828A-66B5575E832E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$2420A088-D115-4B79-A0E5-3A5A9ED48309","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":"Q387004$68072F81-1E53-4D15-B093-9AB54CC10FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9c368ad227db129f841abd01c4b01042b9ab03","datavalue":{"value":{"entity-type":"item","numeric-id":4763429,"id":"Q4763429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$17611318-3C41-452C-92F9-F39E300B3C41","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":"Q387004$F07ECFA5-217A-4981-A9FB-3579398A87E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623504da0627c46aee10792ef4ec9fb0f6a46d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1044673,"id":"Q1044673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$6D48496A-D3DC-4424-8215-3DC201994474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2105141632b085f82446bd2aa9c9fb3250806ad","datavalue":{"value":{"entity-type":"item","numeric-id":5175982,"id":"Q5175982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$5E83C8F5-2E4B-45D4-B3F2-E3922D9A9DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$DCB0BA5D-3801-4055-9147-FE51522A2AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0155e482a23f72373bf783bf7696293b4c75d0d9","datavalue":{"value":{"entity-type":"item","numeric-id":3421283,"id":"Q3421283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387004$C480A22B-D431-49DD-8987-51B847566055","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":"Q387004$255D92A1-5DAF-46EE-B123-1B7B85FBD866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee37198e8dbdca0c343319471ad97b74fcee8e15","datavalue":{"value":"10.1016/J.TCS.2013.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387004$A17C2DCD-8A2D-4EF1-8FD5-3384F65F914E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebbb661c8aaee4ff537cec9dc3c3ddfd0081c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1183408,"id":"Q1183408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c6c6ef1016021f621d1841d67839084ef31f66","datavalue":{"value":{"amount":"+0.7176522016525269","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":"Q387004$CFCEE04B-5E48-435C-9E46-C34CE5924522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec41f4253d2a67b27fbe05f30caa3161f6858cc","datavalue":{"value":{"entity-type":"item","numeric-id":4034707,"id":"Q4034707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f72da8267422d90abd101c0c738d9427cf188c","datavalue":{"value":{"amount":"+0.7156538963317871","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":"Q387004$580CCB9F-EC42-48A4-B044-AB6C367EEDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085c4ef34d9805b11e02f99571b000cea1768255","datavalue":{"value":{"entity-type":"item","numeric-id":1339378,"id":"Q1339378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70478225828f653d351b8d6d5848e9f0a2b6c079","datavalue":{"value":{"amount":"+0.7021110653877258","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":"Q387004$05E2660B-339B-4811-B1A0-7B5F333E7D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fa77d33df0940bb3c1cde1b7be83fdc626071e","datavalue":{"value":{"entity-type":"item","numeric-id":4982076,"id":"Q4982076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc8ce6f376f873eaa64abdd6e006c219f4b92fc","datavalue":{"value":{"amount":"+0.6987975239753723","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":"Q387004$BA3393C2-9827-4E75-9522-D58961EBD4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d021865d4d1bc543b883a5669559fd0b50bc66fa","datavalue":{"value":{"entity-type":"item","numeric-id":1608335,"id":"Q1608335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22efeb2b1126449838dc13d599a82939d58cbbae","datavalue":{"value":{"amount":"+0.6840360760688782","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":"Q387004$343DA498-D94A-48DA-9192-746C017DCE5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Running time of the treapsort algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Running_time_of_the_treapsort_algorithm"}}}}}