{"entities":{"Q3453737":{"pageid":5233137,"ns":120,"title":"Item:Q3453737","lastrevid":52404734,"modified":"2026-01-22T14:03:39Z","type":"item","id":"Q3453737","labels":{"en":{"language":"en","value":"Frugal encoding in reversible \\(\\mathcal{MOQA}\\): a case study for Quicksort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6514783"}},"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":"Q3453737$BF8C3368-C927-487E-80EE-BFE399401777","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a23c257b1efaf8978e90bb5b3fd420329d279378","datavalue":{"value":{"text":"Frugal Encoding in Reversible $\\mathcal{MOQA}$ : A Case Study for Quicksort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453737$2A7545EC-0AFD-4EFD-8AFB-FD88C176611E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75d46cc4c883bfbd63b5f03e5782a6767e3d3645","datavalue":{"value":"1451.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453737$B62C6DF7-54FA-4DD1-A76C-02B0BA629329","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07cd69207a8b7c94c73340cf8b0ce5bcd8ede816","datavalue":{"value":"10.1007/978-3-642-36315-3_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453737$0F07E53D-8AA0-4E8E-B1DC-297021316891","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":"Q3453737$12F8CB60-7BEA-438A-94FE-A5612FDD4A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e8a64bba7d3d8bd3e1a439292439a3e5c8fa6e4","datavalue":{"value":{"entity-type":"item","numeric-id":664564,"id":"Q664564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453737$6461274A-D83A-4ADD-ADD9-7F6C24402CA1","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":"Q3453737$242ACBA4-7CFA-4FDB-9AF7-A0B272CB0B83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a717b5be1a91222f4c61369f09045de11793bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":2822486,"id":"Q2822486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453737$7AC229C5-5B71-475B-AD97-0167DA25133E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f261325ffd8a7002c41f97c89cfd5db2b7a922a9","datavalue":{"value":{"time":"+2015-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453737$31B79923-5188-4DB4-B480-8CAA433AE7AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453737$46FA1132-6F3B-432D-832A-CD988F5443A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453737$AA3A1590-C5F3-4D0E-AABC-A064BE36FCEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c11b6705e9608b5cdabe0550c540de55a9780204","datavalue":{"value":"6514783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453737$569C0AA2-56AB-46EE-BAC4-D0887211626D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54b681b4145c9fcdb8c1a25739bacb3d3866714f","datavalue":{"value":"reversible computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453737$FC295B16-3C69-4900-B527-E9A068981E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86858b19e06e7f53cefb9a2372bf5b13d0adff66","datavalue":{"value":"encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453737$354DF6BF-D520-4A94-A76E-85F93B3C8794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453737$56E44643-324B-48FB-B534-415C3326CD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd465a03f78bbc76168832ae3d6bfbeff5387fa5","datavalue":{"value":"Quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453737$8FA55ACE-9511-4AA6-BB13-5A9023612F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453737$824BC2BD-BACE-410E-B940-2BD3862B29B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453737$E534A452-EE86-4F45-9480-7F403FE1E359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bbd3ab7bf1fbafed768194a39eff6e0454fe108","datavalue":{"value":"partial orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453737$64C2194C-4D62-4BB2-9F42-C443D7724E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778348b169535f209fffb8dabbe107eba88f2241","datavalue":{"value":"random structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453737$A6B9A448-73CF-42EA-B8FC-380206F0CF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3c39ba83be8fe822193c044da195c23da0adc4a","datavalue":{"value":"time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453737$0BC32D4C-BB94-4214-905F-137106B8CD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9834e2d644b504b7be9e3dddcf3de3db77030fc8","datavalue":{"value":"MOQA language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453737$01AE413C-81DA-4436-92CA-78619C8926A0","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":"Q3453737$5A982619-072D-4E81-8AA0-2ECA82D1C7F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"412bfd6e9902aa4e1e032d18d942640071c1be5b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-36315-3_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453737$461E50D1-B6D7-4681-9128-1DE5122ABDA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5047e5eec9036e93cf9bf7c6427d1341f5f99598","datavalue":{"value":"W2155978165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453737$791DE22D-CB7B-4649-BBD5-AD8C9D87DA44","rank":"normal"}],"P223":[{"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":"Q3453737$C4A61003-3640-4494-980F-C3B9C09EF1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be8379f7b1dfb9112fc6c6550fe59888f6875bd","datavalue":{"value":{"entity-type":"item","numeric-id":616495,"id":"Q616495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453737$E8D8D46D-F77D-48AA-94F3-8EC748A5F5E7","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":"Q3453737$308EF37B-C018-4D6E-8F88-FD75077D0009","rank":"normal"}],"P1643":[{"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":"b615b72d5e2f107fa6e66c4df524b1dc1eb5f07e","datavalue":{"value":{"amount":"+0.7130823731422424","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":"Q3453737$A3AE1F59-98D2-4B89-8E8D-6E9E36AAF3F3","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":"5792c6f75ed2a8f62f545fc7a138784a2b7e30b0","datavalue":{"value":{"amount":"+0.696830153465271","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":"Q3453737$2A74C0ED-7DA0-4346-A8A5-E1E14B5E033A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e45a68d4dbda10f286d6e8c19f42643a24a0ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1044673,"id":"Q1044673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8846250ae0886f4f4a53c30e78255bd1e27fad7b","datavalue":{"value":{"amount":"+0.6896937489509583","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":"Q3453737$A166D1D4-D994-4CD3-A479-0117F7E5FFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dd50f040d74a7dd2453afca2eb6d620035ca0f","datavalue":{"value":{"entity-type":"item","numeric-id":4982078,"id":"Q4982078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd771beb704da47865185c54ed5a45023e297b6f","datavalue":{"value":{"amount":"+0.6820982098579407","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":"Q3453737$5428FFAE-A83E-4DB9-9D82-273599A831DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5599abd4d81c423e3b687b2e22cdbf617b2fd0","datavalue":{"value":{"entity-type":"item","numeric-id":2902497,"id":"Q2902497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58d8cbedb4ea051070aad6c9b38369f419c6f46","datavalue":{"value":{"amount":"+0.6690242290496826","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":"Q3453737$F28AE4CA-CF7B-45C2-BE27-EAD7BA438582","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3453737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3453737"}}}}}