{"entities":{"Q441889":{"pageid":443656,"ns":120,"title":"Item:Q441889","lastrevid":61850250,"modified":"2026-04-11T02:05:33Z","type":"item","id":"Q441889","labels":{"en":{"language":"en","value":"Efficient enumeration of ordered trees with \\(k\\) leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064163"}},"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":"Q441889$35F936F6-7F22-4047-958F-C76FED60FF91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"121ef629494a3f190c40058182bbd9c940df23d0","datavalue":{"value":{"text":"Efficient enumeration of ordered trees with \\(k\\) leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441889$EA9781B3-F42F-42CA-8296-10C6A45C66CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe4c7ae0cb05bea1375ed2efbe551489dde997b8","datavalue":{"value":"1246.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441889$FCBA373D-975B-4E8B-B41F-5B1D96F291F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb483670192cc6b688ab75296f581c1d08bb3650","datavalue":{"value":{"entity-type":"item","numeric-id":407551,"id":"Q407551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$1A5469FA-FF6F-480C-A4C4-64D341F39B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$FD6A79D8-BE53-47D1-8837-1C6C40E66837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d644e433a66335990abf68d3b7d722a950cb6450","datavalue":{"value":{"entity-type":"item","numeric-id":238445,"id":"Q238445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$B05CB260-21F2-4852-A72C-746F5773E08E","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":"Q441889$DA7C8BF6-0DAC-4AD9-9A24-5432BC99E923","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441889$34278B77-953C-4A62-9490-BBA0A7A857F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441889$A84E3C5F-DAAF-4AFA-9160-80543FB82D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441889$6EB25CED-82CC-4E70-8FA7-AE703E8370F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441889$6AC9A28F-1F8B-42A7-B653-9487214235C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb3b918d5aedeb8ea1e2efd5a69a78a3b649ae6c","datavalue":{"value":"6064163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441889$D96164AA-D80D-4999-8B80-2DBE579ADEE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q441889$678366EC-19A8-43F1-973A-10A67B4B60BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861a0f8328db8e1dba036ed1e618222b651c3047","datavalue":{"value":"ordered tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q441889$5A2DCEE3-67FF-47C6-9B75-714E21444EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q441889$478795C0-ADAD-415B-B432-E9740E1E75B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9673a481a1c8addd0c85c832c81dfb404001fc","datavalue":{"value":"family tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q441889$F0861B44-2761-407C-A9DD-2569B41BA3E2","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":"Q441889$077ACC69-39F2-41CB-9540-CC7920C0B24A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7c0bac3942aa403120787d89d02a0b79c658f2a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.01.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q441889$7E1AA9E1-E872-4B81-A232-1D9F58D6357E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df319262598376fc9b5251e0d9f2cd3d9068593b","datavalue":{"value":"W2011576097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441889$B3B5F4C0-BC1F-44B9-B28A-5FC3E4048A1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$F7D9F5ED-69D0-4609-AB05-65C909D689C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943325e1f000fe2507d47c48c5ec5c9cec1f5256","datavalue":{"value":{"entity-type":"item","numeric-id":3900084,"id":"Q3900084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$D3135261-68BF-4B3F-94C1-8BA46C693770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec1244176bba1d22036e42c56dd4fd55ca2fabf","datavalue":{"value":{"entity-type":"item","numeric-id":3892254,"id":"Q3892254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$32C88442-38DC-4B23-99C1-089023434421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd0b57ecaa4d09d1c4310d93fe4bf1cf877c36f","datavalue":{"value":{"entity-type":"item","numeric-id":4282002,"id":"Q4282002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$1C953D6F-D6D8-46FB-98BB-6C99A0F3A3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8914b955d46b0a41c4b43a4107e3a83ebe0b11","datavalue":{"value":{"entity-type":"item","numeric-id":3082940,"id":"Q3082940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$5696CFC0-01E3-4EAD-B524-076A6C9A60F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$E7984180-B7DE-418D-8CD2-9E6A42C6552A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f2c4e8a9d692c8859205c8454d0d38065d42b5","datavalue":{"value":{"entity-type":"item","numeric-id":4943080,"id":"Q4943080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$AA14328C-55F4-4239-8814-9B3F3A8E5B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911d60f46e3ecf078637c9d3c96087f7097108f0","datavalue":{"value":{"entity-type":"item","numeric-id":4551658,"id":"Q4551658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$153C18DE-56D1-4EAB-AD2C-DAD8D74D9D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccdfa63709a44b731e3d9141d203af4c2f29177","datavalue":{"value":{"entity-type":"item","numeric-id":4252420,"id":"Q4252420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$6BECA9FE-7577-4E86-9FF6-B343A860547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d205c7cdb3a7fdafed1a35935efbe3fe8a3f01","datavalue":{"value":{"entity-type":"item","numeric-id":4386451,"id":"Q4386451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$3FFF5D72-CE49-416D-A6D4-07778E7A2DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3bec23cc116f5803c3e2ffa9aa3f4c4a283991","datavalue":{"value":{"entity-type":"item","numeric-id":1853129,"id":"Q1853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$E7886CB4-65D5-482F-BDBF-4A7214F43243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6df29fb5e71c3cea07e9e1989ae4bd03b4eee7","datavalue":{"value":{"entity-type":"item","numeric-id":1428112,"id":"Q1428112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$BBE6EF8C-2AD0-40CD-B019-54F316BEC351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb724c4f14cb84fd3ab06c619a5d0e983eaa7880","datavalue":{"value":{"entity-type":"item","numeric-id":5710816,"id":"Q5710816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$906246CC-57EE-42F5-B698-FB729F02CA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c9a82b68239d42dae7eaaeb5233310cb6d29af","datavalue":{"value":{"entity-type":"item","numeric-id":5897560,"id":"Q5897560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$A7DFCAEB-0BC0-438E-B7C8-D849F4D3B6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc14296298685df4175c45fb230752e6ab6b918","datavalue":{"value":{"entity-type":"item","numeric-id":3805926,"id":"Q3805926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$0F255B6A-2FCF-4924-81A4-63A673AB109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b40d6bc065ab5a3b1d916a6dbfb213e2ada9369","datavalue":{"value":{"entity-type":"item","numeric-id":4173359,"id":"Q4173359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$7D144DBD-6CAB-4488-9FA7-BD9879990631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5aa2be98b70bb1e4e7aad0f0764e4787543e67","datavalue":{"value":{"entity-type":"item","numeric-id":3936208,"id":"Q3936208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$06DA5EEE-1F64-452D-84C1-98FFCEC749CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54efa3b82555495e0cda6f17f8b8f59135ff783","datavalue":{"value":{"entity-type":"item","numeric-id":3332267,"id":"Q3332267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$AC3EB8C1-A29B-49A2-B661-D22160D288D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5109ef9526b7184e732820050d3d51783cac5e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2944503,"id":"Q2944503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$7AB265C4-21C8-4751-BB96-4BF6AAFD5CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$DF4016FD-5C76-4ABD-9B14-26B3BA5EE20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b9aa5c1b62a51055b4df940ae4f7525b93c41a","datavalue":{"value":{"entity-type":"item","numeric-id":3470467,"id":"Q3470467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$6EE5FA07-8526-4405-BAA7-5A2C60C2B9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9627ee40d6098655c0a507d4ebe4c72c9f6937fd","datavalue":{"value":{"entity-type":"item","numeric-id":4725765,"id":"Q4725765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$B2E1B442-A3AB-4481-B818-1FB4F8842D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc82e77bc3f9c10080b3d02d6cb1fd383a47b904","datavalue":{"value":{"entity-type":"item","numeric-id":3627962,"id":"Q3627962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$2DD9672A-5F8A-4557-A9D5-83142FA3EC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd57d120782de1d1bc898cbb1d750f0133d7c12d","datavalue":{"value":{"entity-type":"item","numeric-id":4192083,"id":"Q4192083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$138DEA86-94D6-48A4-BC25-B39F7E3A2755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d63c33a637e1119d80bb77ac9e5a178be86d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4236115,"id":"Q4236115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441889$1EE97E58-7776-486F-9106-682EEAB17C08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d372ff107c860bd200432630d95fa69129fed568","datavalue":{"value":"10.1016/J.TCS.2011.01.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441889$B86D87E4-7475-4106-8C14-BBC646587214","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983adf4000fc21c0ef9ceb326d867d65640faf04","datavalue":{"value":{"entity-type":"item","numeric-id":3605493,"id":"Q3605493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32983235780f1957f3131f7678b93e4a4f47c47b","datavalue":{"value":{"amount":"+0.991461217403412","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":"Q441889$282F58A8-DA1B-4D35-B476-40770C6F6C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89e3c65c2b5cd64bc625c1b2e037ae95d3ac688","datavalue":{"value":{"entity-type":"item","numeric-id":1102758,"id":"Q1102758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f9eac437c55cad49931e6e7d94723ab1c50f34","datavalue":{"value":{"amount":"+0.8363063931465149","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":"Q441889$4180A8E8-6D0F-4764-80DB-DDAD0E740BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae70c2805c9b61b5c6cbee9bb253594cce7e358f","datavalue":{"value":{"entity-type":"item","numeric-id":1853129,"id":"Q1853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f90688f72616687f3de24d360d661487476fc3","datavalue":{"value":{"amount":"+0.8282319903373718","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":"Q441889$E3C912D5-FF91-4A3E-B2B8-F85986FDBAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72365c376cd6ce0dd7d75990e2f4b09d0ffb626","datavalue":{"value":{"entity-type":"item","numeric-id":3140121,"id":"Q3140121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81870fa820e2b3eed62e6176d5ff73de89d33d9a","datavalue":{"value":{"amount":"+0.8041533827781677","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":"Q441889$B56F00BE-DDBB-41A9-B7E9-5B25684A3F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7eceef6c433acb2b5cf77805f7ce96a24b4741","datavalue":{"value":{"entity-type":"item","numeric-id":3730027,"id":"Q3730027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469cfe52df580a89ba9b08f77076faf5fa4c6d30","datavalue":{"value":{"amount":"+0.8039339184761047","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":"Q441889$839FD930-A2DA-41B1-857D-CFEE7395334A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient enumeration of ordered trees with \\(k\\) leaves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_enumeration_of_ordered_trees_with_%5C(k%5C)_leaves"}}}}}