{"entities":{"Q5112174":{"pageid":7141748,"ns":120,"title":"Item:Q5112174","lastrevid":53743538,"modified":"2026-01-25T15:48:39Z","type":"item","id":"Q5112174","labels":{"en":{"language":"en","value":"Clean reversible simulations of ranking binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205930"}},"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":"Q5112174$EEF8A44B-CFF5-4DC4-8B94-D17B9E3C8E8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e19008eeb4b2c018fae8366750657d60d7c641f","datavalue":{"value":{"text":"Clean Reversible Simulations of Ranking Binary Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5112174$9F43B82B-0EF6-4CD6-A4ED-3ACA0D98C560","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"787728e689476c5fad59653d6bf50e7a8a248ac6","datavalue":{"value":"1434.68749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112174$062913D9-999F-459D-B2EE-1E35D2DD0E02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1eb06951af76bc32b064907a12f68912361989e","datavalue":{"value":"10.1007/978-3-319-73216-9_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112174$6F9FFDA8-FEEF-4135-A228-F93BB070F3CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"400e4382c70f9873f88cf3b5987c06fb6ee64395","datavalue":{"value":{"entity-type":"item","numeric-id":5112172,"id":"Q5112172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$15998F1D-7731-43B5-8D70-D52F5BF4174B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5816e02ff4625b7af5cf30c896d10baac124759","datavalue":{"value":{"entity-type":"item","numeric-id":896905,"id":"Q896905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$4C39AA79-12C0-493A-9125-E8D16110B10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de8f4ee98b959b43cec3ac2ad522e091b76fbfac","datavalue":{"value":{"entity-type":"item","numeric-id":5112173,"id":"Q5112173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$CA49012B-DE2B-4AC6-B647-4216E899AE94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90e965ea92396fe62cf2dc4cab825a08b023f937","datavalue":{"value":{"entity-type":"item","numeric-id":5112160,"id":"Q5112160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$95773558-7845-432C-8911-99471E4E6840","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a57091b3ecf5e7bb91b723cff9676e666060633","datavalue":{"value":{"time":"+2020-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5112174$B08FD444-B66A-4D05-8DFC-9E271B04F9FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112174$623AF953-829F-4332-B726-094FAEE7F013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35c3f01235ccba091e1644bb05c86f53d45fd7f7","datavalue":{"value":"68N19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112174$958F395B-9E89-45F4-AAD0-C7CE95EA7614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112174$6B40CDD0-EA3D-47EB-9FCB-EDE4C59D895B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56e909057a4d51f0a535e20c2de737b3e06f5099","datavalue":{"value":"7205930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112174$8C2C9446-B6E8-4B36-ADA0-3CA980DB0B46","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7654866c0354a3be2ba2793a2e3764ff4c2e8d99","datavalue":{"value":{"entity-type":"item","numeric-id":21414,"id":"Q21414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$4749146A-ABFD-4DDD-946C-144891B0C059","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":"Q5112174$6528EF8B-B9BF-42B0-919C-23F78EDCEAA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"440bd3c9a863065fc38669f652febb7410a16692","datavalue":{"value":"https://doi.org/10.1007/978-3-319-73216-9_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5112174$048BE17D-E2A8-40B3-8FBE-8E66B87F16AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2541c3a29e358e3c4702b25aae567c99ea2c8227","datavalue":{"value":"W2788600268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112174$C8CE9DA8-EB28-4BE1-85AE-F0E451C65806","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0c7b392a2446475b66cc6763c1c3d3053857dc","datavalue":{"value":{"entity-type":"item","numeric-id":3004571,"id":"Q3004571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$A5C39A4D-3837-4DD6-8B4E-5CF40E6F269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f5f7e15cfa9dd7cd8a67a7c7d669dd5ce3d690","datavalue":{"value":{"entity-type":"item","numeric-id":3000598,"id":"Q3000598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$8E75B201-57BF-477D-B1CA-1CD5633789D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ca8fec045c40a29026a2685dc930b71972e7c5","datavalue":{"value":{"entity-type":"item","numeric-id":3459428,"id":"Q3459428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$AAA8CCC2-83E2-49CF-8CDB-3CE6C489B01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1366bd2322a8359118d05135af2e7062ee0ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":5684240,"id":"Q5684240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$2D0955BD-1BAC-477C-A72D-88DCD7AE9478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eff4e1d7fe67e4cc0d1cfe53282cf9abcfe3d3","datavalue":{"value":{"entity-type":"item","numeric-id":3832041,"id":"Q3832041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$11F1715F-7A0A-4EED-B478-BDDA1981149C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ab1b70e78ad56f9712b387e67367fb6c2138fa","datavalue":{"value":{"entity-type":"item","numeric-id":3453748,"id":"Q3453748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$6780CF66-2F6D-4C64-A21A-ED08AA369C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$BCAAD19C-2214-4734-8A93-8D7C90135207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84574726939c563ff0c1d253534b262fc319b9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3076735,"id":"Q3076735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$78559462-DC81-4AC4-B304-391B76DC7A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1650b470e89838c16085d6ed691c49d4c43ee500","datavalue":{"value":{"entity-type":"item","numeric-id":3453737,"id":"Q3453737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$15FDADBF-12A5-4519-B33F-7CBF448C33C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6ea9a213c813f306ea4773c6fada532a0e5eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3696535,"id":"Q3696535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$D5F3A25B-1B39-46BC-A2D7-77B9CC1302EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1894ba86f4a0bfc6950aa633dc13cd4683f3c5","datavalue":{"value":{"entity-type":"item","numeric-id":5276149,"id":"Q5276149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$3CE7C089-6B4B-4DF4-AA23-1850CB530719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6754391c9dc579f404772022aba1e12d6e49f6a","datavalue":{"value":{"entity-type":"item","numeric-id":1170163,"id":"Q1170163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$E28DD627-E4AB-44A8-963F-70CC0678991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5765cc825072404d8af7c3a1a5df5388f9072e94","datavalue":{"value":{"entity-type":"item","numeric-id":5308028,"id":"Q5308028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$231525EA-0FF3-4AB5-A13E-7BB4BB474225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b8c90d45ee285590b1a168a8503851fe5b134","datavalue":{"value":{"entity-type":"item","numeric-id":3925859,"id":"Q3925859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$B95EAEB0-E935-4E4A-BD66-1C9F0E91AA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5d528d17d30a2f1f0f74a852299e22ce24675c","datavalue":{"value":{"entity-type":"item","numeric-id":2942859,"id":"Q2942859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$14207A65-0434-4CFC-B980-C4C7FDF7D81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7853bf93dd63a7668077029ec9cea40df9361a0","datavalue":{"value":{"entity-type":"item","numeric-id":4114762,"id":"Q4114762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$C8F65D14-726D-4DF6-9627-38663EC93D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$BD1F9899-EDC1-413B-9B8C-3BC755859D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6298deda1471847ce2d3aaa6e2da4c8d989fb03b","datavalue":{"value":{"entity-type":"item","numeric-id":4529993,"id":"Q4529993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$1B28EDB9-710A-47A3-9CDE-10FA6EF9D2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a64815366ff2d9ae63e8576505583b0d1535bf3","datavalue":{"value":{"entity-type":"item","numeric-id":924686,"id":"Q924686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$059BB5D1-EA68-4A4A-92D0-F14A1CE564D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c739a9d33247926e516d093d33c5fc535043691","datavalue":{"value":{"entity-type":"item","numeric-id":549699,"id":"Q549699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$A8A5F28B-1FFF-45A1-ADAF-451CB6D91EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d625c283c10bd2220d45f8210b1cf47bdfab987e","datavalue":{"value":{"entity-type":"item","numeric-id":5703855,"id":"Q5703855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$7B9D165B-94FC-465E-A51B-7A98978004A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f40ec9e3b66005d9ee8f8e07a5d6537980fbbf","datavalue":{"value":{"entity-type":"item","numeric-id":2822490,"id":"Q2822490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$5897E77D-53EA-4171-AFDB-BD55D8997366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859c6d56b5fa020a47e3c25ebfc07a0adb6a82f8","datavalue":{"value":{"entity-type":"item","numeric-id":2875110,"id":"Q2875110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$83C62BC4-2ADA-413F-A681-BC29A92E1531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7c53f2ee736446aeda9cf33d446be27cd2e88","datavalue":{"value":{"entity-type":"item","numeric-id":4302813,"id":"Q4302813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$3403E063-E694-42EE-BC17-882DF941E83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ae44f3eb7df9d6d39b18cdbf546d468993eb09","datavalue":{"value":{"entity-type":"item","numeric-id":3577129,"id":"Q3577129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$9E660A91-F936-4A59-A1B6-312C36153361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2553772939c30a516ca2568e037bfb5985c5187","datavalue":{"value":{"entity-type":"item","numeric-id":5389329,"id":"Q5389329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$DD7171D0-16A2-4776-BE14-FEAE7BBED86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222e18bce6bb68d46897d8bc98eff527f0d5a8a6","datavalue":{"value":{"entity-type":"item","numeric-id":2902497,"id":"Q2902497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112174$A3421ABE-DD38-4D0A-8B43-89D33FE5AEAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000686740012896538962afab960590b0d9b8160","datavalue":{"value":{"entity-type":"item","numeric-id":2414043,"id":"Q2414043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeaefa4988edd64e5fb9d2d2d6d1eceb9e629eae","datavalue":{"value":{"amount":"+0.7936660647392273","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":"Q5112174$371837EF-18C2-4008-9449-D59570D78F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704909b5e71f487f4f813f29814686761e05341e","datavalue":{"value":{"entity-type":"item","numeric-id":4593962,"id":"Q4593962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e3a64ecbab3c6dae0c9369303aa431ec1c7458","datavalue":{"value":{"amount":"+0.7422508597373962","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":"Q5112174$F12988A2-E474-477E-8FC7-8E83FB8FC2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7772832d053242a57475c59314347b296454cef2","datavalue":{"value":{"entity-type":"item","numeric-id":3459428,"id":"Q3459428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3acfee26954a635b7aad406054929c7668102ff2","datavalue":{"value":{"amount":"+0.7082287073135376","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":"Q5112174$984F50FA-0402-43E1-9C6B-4776376F047E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfea69d4798848c09e4e655afb98e261b213752","datavalue":{"value":{"entity-type":"item","numeric-id":3709911,"id":"Q3709911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d367250630334477a67fa38acdf18398a61341","datavalue":{"value":{"amount":"+0.7061853408813477","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":"Q5112174$2945DDCB-3A86-4528-B06E-0EA91DC9475F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31dc75b9a9933d8b7e091c0254b2d331cee4f56d","datavalue":{"value":{"entity-type":"item","numeric-id":3519506,"id":"Q3519506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fcb163908c3939d36ae3f214c1ac6f5313b739e","datavalue":{"value":{"amount":"+0.7017370462417603","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":"Q5112174$D5DACC22-CEBC-41A4-96AB-13902500503C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5112174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5112174"}}}}}