{"entities":{"Q3525576":{"pageid":5555480,"ns":120,"title":"Item:Q3525576","lastrevid":87306044,"modified":"2026-06-04T11:21:09Z","type":"item","id":"Q3525576","labels":{"en":{"language":"en","value":"On the Complexity of Computing Treelength"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5344664"}},"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":"Q3525576$861C5396-267D-4C78-9AB6-E4951C4B0264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8786c1c37495f92d8a6c0b8a271ee70d8339a9b0","datavalue":{"value":{"text":"On the Complexity of Computing Treelength","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525576$919912C0-C6E3-4819-826F-E95C720192AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db0bb9c3ca789c1cc7f861b34e4aae53c4975ea8","datavalue":{"value":"1147.68535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525576$850D0DBE-831E-45C2-B0DA-DCC99180FD2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f5744a6471088cfaf97cafa1a667008f4f322f5","datavalue":{"value":"10.1007/978-3-540-74456-6_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525576$870CE6B9-D54F-48E1-8D5D-8DCE9BAED166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525576$161EA56C-C4A9-426D-A202-01F0F8E4AB14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ff83169d82e0f9719f7f3621056cd8c6ecbd125","datavalue":{"value":{"entity-type":"item","numeric-id":3525549,"id":"Q3525549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525576$EEC0161A-A8DD-4507-BB51-3E56FC4189E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c6c778a05329d7667480e28a68302bbad05fa7","datavalue":{"value":{"time":"+2008-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3525576$4E44FD72-EEBC-436F-8EB8-8212D8DC0481","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525576$1DC44A9E-BAE7-4C7B-B31A-C1381809E520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525576$9D6D4439-BA3B-4D8E-AFD2-CBF5139810E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8eb5840176a8085d39e08c0fec0287d9e994d42","datavalue":{"value":"5344664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525576$F8D09DCB-3CDB-4817-A223-EC181928DFAC","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":"Q3525576$88782418-4335-426F-A224-4582C281E883","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4a4eda3e44d5729e429797d27aec0e557a45140","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74456-6_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525576$897A9B09-47D6-4290-B3DA-EDEDF34BD7F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c12d0ff7ddecb37e09517b6750a0fd6d6f01beed","datavalue":{"value":"W1770127481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525576$A59B06E9-BFF2-4A2C-BAA5-39B0237E23FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d683477afeaf9bda956d505c9d72803cba664dd2","datavalue":{"value":{"entity-type":"item","numeric-id":972342,"id":"Q972342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4358992c247e2e15f0146ae76093829afc55d9df","datavalue":{"value":{"amount":"+0.9991609454154968","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":"Q3525576$93E93726-BBB2-49BA-A38B-125FCEB1D893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dddc61e5938f1d87eb36da445e2d7aeddeb30c2","datavalue":{"value":{"entity-type":"item","numeric-id":1987233,"id":"Q1987233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e50aa96ddbbf1f42b304805acef1e7834840f46","datavalue":{"value":{"amount":"+0.8053948283195496","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":"Q3525576$3EC251A8-B651-41C2-9B62-B9D6C3809CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1730d44680aaf47cf2618f91832477adfdb4622","datavalue":{"value":{"entity-type":"item","numeric-id":2819486,"id":"Q2819486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa62d06c7df03d86f93b2b0e9e3991a486b9a70","datavalue":{"value":{"amount":"+0.8035397529602051","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":"Q3525576$CA39A3FB-DD5F-41DD-B4CB-1BD96DF23A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5ac34d8aae0c3d694883cc731da7a56432a01c","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e2d884a7b2893233aa2e5e7d36a52270ca05dc","datavalue":{"value":{"amount":"+0.7986964583396912","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":"Q3525576$1A649B8D-104D-4572-BB02-CB918187561E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650ed454871f14617b1af910a70366931a3bb9f3","datavalue":{"value":{"entity-type":"item","numeric-id":5741086,"id":"Q5741086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc398bff5dfb48eae278d084e1e68fe9a67c8c24","datavalue":{"value":{"amount":"+0.7782744765281677","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":"Q3525576$FD79AC1A-2DD3-4E5C-80F3-62E6655FFD6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity of Computing Treelength","badges":[]}}}}}