{"entities":{"Q2909202":{"pageid":2919927,"ns":120,"title":"Item:Q2909202","lastrevid":42485102,"modified":"2025-06-28T17:33:38Z","type":"item","id":"Q2909202","labels":{"en":{"language":"en","value":"Constant-memory iterative generation of special strings representing binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073949"}},"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":"Q2909202$0D26EE1F-6B92-4EE3-AB1D-995FFFF15C29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1fd68f1d425b30ec600cfd3827e7e9928e188f9","datavalue":{"value":"1247.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909202$9E022FE8-CD52-4C57-A4C5-DA532D73631A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ab1929a91b2147bbf9a85467b412f4fcd97b895","datavalue":{"value":"10.1142/S0129054112400187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909202$CEA6879B-978F-4AD3-B715-BAF1AAD66D1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80ebc850ed73a930357c13cd7b35bdae511f1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2909201,"id":"Q2909201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909202$8B228ED7-C4A9-4FE1-851E-463AD3B6F87F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909202$5EA8C3BB-94BC-4044-9A41-A213562EBC8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ea979e1010c32afb4768abd2ba95f7b0dc31ec2","datavalue":{"value":{"time":"+2012-08-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":"Q2909202$95B9A050-8953-4AC0-AF1A-BC2C6D7E6159","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909202$0688CDD9-6989-4771-94F6-169A872403C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909202$B3C3B39D-119A-484D-A668-682CB6F17F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909202$C47A1B13-D620-4C41-B4A3-BB1FA0454371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909202$8FA48C5C-7BDF-4CC8-98C2-837828EF5D3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f533da5da9dfd236722317c7c5a492f6f9e98ae0","datavalue":{"value":"6073949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909202$4D085271-016A-4822-8FEF-E3944FFA6CAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd82219f5ea7eec34e2d717a3c9583da279bfc78","datavalue":{"value":"tree permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909202$801E9E08-B4DB-4F09-B06F-D328C4014B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db8e21aa662ed1c8867fc990abe158b43892a55b","datavalue":{"value":"stack-sortable permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909202$722F59D3-CE68-4672-BA34-A8E44B313A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81df3a814f43491f192b0d55748fd72291e979f2","datavalue":{"value":"231-avoiding permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909202$072A3FF5-51DD-4C59-8922-D226880A5EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e126e5b15c6b64cc132836d1d554e8f2508b40d","datavalue":{"value":"enumeration of binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909202$D03D2D19-D323-42B1-B2D0-3994622E67F3","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":"Q2909202$BBC416EE-9D35-4E1C-8130-AC24E8DA4D8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bd04926cc2bb8ee94c2a661d036b7edaf2d1b9","datavalue":{"value":{"entity-type":"item","numeric-id":910183,"id":"Q910183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909202$E32F01EA-E4F7-4B99-8BD2-A4C0F6259867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6be6a49adf41d9e0508590b3daf40efc0312df","datavalue":{"value":{"entity-type":"item","numeric-id":3804211,"id":"Q3804211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909202$EFAC02F4-8546-4C56-8C63-F7AC95BCB3CA","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":"Q2909202$1265F9A4-7300-4BBB-975C-41A7D3A67F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909202$BEAD8005-2849-4F10-A5EE-BF6B3E945868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0404fb28ff40216f861bdf0a966bbd0c05f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":3802638,"id":"Q3802638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909202$B83DF4B7-9151-44F4-A266-C9F213547679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a11e681023f02e3f8a0f9e1d24b88b883a60225","datavalue":{"value":{"entity-type":"item","numeric-id":1170191,"id":"Q1170191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909202$CF07B9C4-3CF6-47DA-89B3-45363ED7BDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb65e5cc8e704b01abff662b88c38e12f7329e9c","datavalue":{"value":{"entity-type":"item","numeric-id":4158474,"id":"Q4158474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909202$635BBF62-C051-4EA6-9555-F24E77AFB95D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a793a8c96719048ed52adde07c703813c1c23afa","datavalue":{"value":"https://doi.org/10.1142/s0129054112400187","type":"string"},"datatype":"url"},"type":"statement","id":"Q2909202$02EDE172-B31A-4551-8C7C-8D4847A24234","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e510c14e9bcb485795f8d0bc19d9afd535dfe9e2","datavalue":{"value":"W2040539833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909202$222DE583-61C7-4C36-AFDD-5B8BEBF3281D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd6b3c8e616d992acc8c44381fca09b30d406a5","datavalue":{"value":{"entity-type":"item","numeric-id":4436373,"id":"Q4436373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2063a40a2ae05b1d33b5b74b495d19439d870b36","datavalue":{"value":{"amount":"+0.8687375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909202$D831464E-EC91-469C-8A63-7EE130275DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ec71f04ed3612890fca61b031a9dcdf55b8567","datavalue":{"value":{"entity-type":"item","numeric-id":293424,"id":"Q293424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf5690c67aa2722497c7d531339e9a9315df4fc","datavalue":{"value":{"amount":"+0.8650948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909202$22248C08-5428-4F97-9233-F5052BD18F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b116a0e4255699517c6d2f363e6b0e95e3053b0d","datavalue":{"value":{"entity-type":"item","numeric-id":4285646,"id":"Q4285646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd0221f30b25ef2b88d04c28fe2e6fa1b54b825","datavalue":{"value":{"amount":"+0.8521629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909202$8F0CA3B2-D5AA-4FE7-9968-9E8DF9AAD3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9795e30c5c88ef8c6cd3c4686ee8411f9dbfdc6","datavalue":{"value":{"entity-type":"item","numeric-id":3139714,"id":"Q3139714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbf97f3126cecaa3d44e8382fa91b032f14db0e","datavalue":{"value":{"amount":"+0.85110784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909202$B7631DAE-E834-46A3-B0A0-0668DA87B53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3d2c0f29e77440e93ca118da31b6bbe1ffaec1","datavalue":{"value":{"entity-type":"item","numeric-id":1182098,"id":"Q1182098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6859a007c3c3820580b5796fc22c269a30f3c6bb","datavalue":{"value":{"amount":"+0.8508752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909202$55EF2032-D4FC-4120-A5F1-BB16E72BFFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8034f4e96f8795caaccb79930e31d3523a47798","datavalue":{"value":{"entity-type":"item","numeric-id":3989787,"id":"Q3989787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed30e8d354c887357540a7a53e1d6d6217286251","datavalue":{"value":{"amount":"+0.8477538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909202$B6175389-1CFE-410A-BE53-36A6B119F893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02c088bc9e72b15d28b6a25260fa257475d08e6","datavalue":{"value":{"entity-type":"item","numeric-id":3550094,"id":"Q3550094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d4fc5c2b1c4528bab08f0b7145de08d3fb0ad9","datavalue":{"value":{"amount":"+0.8456693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909202$91D05B1C-9E0E-4DE8-AC9C-2759CC66D267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f65d1ba14e3594341028dffd9ecd5bba418d4f4f","datavalue":{"value":{"entity-type":"item","numeric-id":1339380,"id":"Q1339380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32e0fca1ae4c5544c0d777eb0c681b2aa32775b","datavalue":{"value":{"amount":"+0.84413975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909202$16A9006E-2918-4134-9777-14ACC7722E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b7d693e8ce913ffa9a42de1af0d9d59182850b","datavalue":{"value":{"entity-type":"item","numeric-id":2363992,"id":"Q2363992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb7dbb089186a6474c93174ba245afd26262a4e","datavalue":{"value":{"amount":"+0.84407425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909202$978B0D78-FC53-4E22-816B-6BE32542B72F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c3a4681a4df2b13a220ad397ab72fc021a0c1cb","datavalue":{"value":{"text":"Constant-memory iterative generation of special strings representing binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909202$B74CA842-D586-465B-8AFC-CBE68AACEAE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909202"}}}}}