{"entities":{"Q4725765":{"pageid":6755342,"ns":120,"title":"Item:Q4725765","lastrevid":40798232,"modified":"2025-04-04T18:12:10Z","type":"item","id":"Q4725765","labels":{"en":{"language":"en","value":"Constant Time Generation of Free Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999310"}},"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":"Q4725765$0BF2D87E-3272-4B15-82BD-DDBB53200D63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaa91a8218aef3d80e3f8f795b165cba3a2c5dff","datavalue":{"value":{"text":"Constant Time Generation of Free Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4725765$129CA4B4-9385-4E08-84D1-603E3E2F423E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c43c4b57d4b89fdeb8cfcb47b6147f056465d56","datavalue":{"value":"0616.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725765$E545FD90-E658-47A3-9B9A-7E9BE74784E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95960bd2da5ac23db7d18ab6d39e62a27385d541","datavalue":{"value":"10.1137/0215039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725765$37B507D0-4BFB-4B67-B7FA-63EC60C2586A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61c13361b8b138035f5e233d6f3be8803739cc2c","datavalue":{"value":{"entity-type":"item","numeric-id":4725764,"id":"Q4725764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4725765$C2C5E3DA-8A93-4E34-9681-EC91E564BF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4725765$30FE89C6-C74C-4E99-A8EF-B31E7846990A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c378ef31f79d24f7a899ed8fda97649abc20f807","datavalue":{"value":{"entity-type":"item","numeric-id":866951,"id":"Q866951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4725765$2863DFEB-B65B-4B0A-8F7A-329C7AE42DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3091556a14ea833335bc076414b5de829a071c","datavalue":{"value":{"entity-type":"item","numeric-id":579308,"id":"Q579308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4725765$B35F7AC3-1D98-4A71-92C5-8ADA2F83F6EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4725765$A3869CDD-1746-4B66-A3A9-527C62E3C373","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4725765$E11D43BC-73CF-4737-984D-5FFE5E177A01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725765$7BBE7B0C-8210-4622-B70A-28F9893C4404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725765$67D1A319-E6B2-45D5-89A5-3A9BD0228A9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a86b1a45ac909f8cb79aa5ff78c856c3875912a","datavalue":{"value":"3999310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725765$4EA83DC9-DAC3-43A9-B9AB-847BEEC2C047","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6688c344f33dc03f98812e9df1a1620433cfe7cb","datavalue":{"value":"enumeration of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725765$086EB09D-15CB-4190-A357-0E74D0A5E855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f37757f0b07ade3d9b5f5f9a4a67aa22f236ee1","datavalue":{"value":"unrooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725765$04E6B32F-FEF1-497E-BA07-84507019E841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"131a93ebd615b2cb780bab4a90dcd56de8e4138a","datavalue":{"value":"tree generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725765$0EC41A01-796D-40B9-A899-9452ED334458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00963354a89fc76eb572f4e90ba27813f55ae173","datavalue":{"value":"successor function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725765$5356767F-576C-44F1-8AEC-11EE7028626B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725765$35B040FE-4C4D-4508-AED9-EA579A3B8D12","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":"Q4725765$C756EDD8-E967-4946-A29F-F95570271720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f32dbe63c92f4288ff6cabd778224b129550978","datavalue":{"value":"https://doi.org/10.1137/0215039","type":"string"},"datatype":"url"},"type":"statement","id":"Q4725765$08DA7303-45E8-4494-84D0-6AE8D0019202","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af01b3e1ea56c33b86e94b371c1601159170a26f","datavalue":{"value":"W2063643785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725765$FE44300C-DDF6-49BF-90C1-6511CB67AE9A","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":"849afe41bc790c4faade76316b4a5ba5260808f0","datavalue":{"value":{"amount":"+0.9155276","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":"Q4725765$FEADF6BF-6E2B-4430-BB01-A9BC27A36230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8b39432f9e43eb1a9abca0b267a3bf255c2c8c","datavalue":{"value":{"entity-type":"item","numeric-id":5710816,"id":"Q5710816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e55e8632673ea846643344362d92fc1b227d626","datavalue":{"value":{"amount":"+0.9124379","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":"Q4725765$00C8F728-BCA5-4EFC-AE37-003C59E63FBC","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":"f02538e6360f4ea7844f609a0c0926c2dff1fe7b","datavalue":{"value":{"amount":"+0.9042204","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":"Q4725765$A5C49408-00E9-43E4-A33A-595C6A3D3F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ceb237006a525f53cd3cb431749279e07cfa1f","datavalue":{"value":{"entity-type":"item","numeric-id":675311,"id":"Q675311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4522279706c6c702fcf8bdefe04d466eebf130d","datavalue":{"value":{"amount":"+0.87658757","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":"Q4725765$C4867CCE-B333-4DC6-9B26-D9F5B304844E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f5f78e2e108dbab4504a2146a336dcaf3447bb","datavalue":{"value":{"entity-type":"item","numeric-id":4811716,"id":"Q4811716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e55b66d5ce5f08cb555dd832014153ffebd293b","datavalue":{"value":{"amount":"+0.8746541","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":"Q4725765$ECE14A94-0522-47DD-A99A-D9285EB02E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241e59ba30d1dd98f4a1ebbafb810f0e7670afa1","datavalue":{"value":{"entity-type":"item","numeric-id":2944503,"id":"Q2944503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b9b7f2492602489abd9bbaeb8012fbf5e03edf","datavalue":{"value":{"amount":"+0.86527514","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":"Q4725765$98A39703-92B3-43B3-8B09-709EBF564EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a36a9c799cbe37eb17a7ee87d31c882ddef8a3","datavalue":{"value":{"entity-type":"item","numeric-id":4415937,"id":"Q4415937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4632a4fa393083dfde0c01e2b50f811f92be27f","datavalue":{"value":{"amount":"+0.8579346","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":"Q4725765$1ADABFBC-EBB9-433E-81DB-AA1655F46ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de97a41d7f5c3f9829c78d720afd0bb35a0db229","datavalue":{"value":{"entity-type":"item","numeric-id":2914339,"id":"Q2914339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa3c25921f9627806da589572cc2516258c3a33","datavalue":{"value":{"amount":"+0.8539151","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":"Q4725765$DE908D54-B2D0-4718-99BC-87511FB40C8E","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":"31f2c6e81e1854c72a65f6e6cd0cc8da99f9e728","datavalue":{"value":{"amount":"+0.8480015","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":"Q4725765$699661BA-324A-4088-96E6-E0C9A0A61544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2256ffa2e811f5fa3f1f7cb8b9092e696c472f2","datavalue":{"value":{"entity-type":"item","numeric-id":910183,"id":"Q910183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a9f40279c8b86ec17efd4b61ebc3a6ea92731e","datavalue":{"value":{"amount":"+0.84692925","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":"Q4725765$758399E9-57BB-4781-AC3B-4DD2013E5808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4725765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4725765"}}}}}