{"entities":{"Q972342":{"pageid":974190,"ns":120,"title":"Item:Q972342","lastrevid":65899182,"modified":"2026-04-12T06:08:09Z","type":"item","id":"Q972342","labels":{"en":{"language":"en","value":"On the complexity of computing treelength"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711873"}},"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":"Q972342$FD5DEAE2-077C-479A-B0D1-A898DA501F84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fd33b0112ffcf7f14142664f0feb3edd069562c","datavalue":{"value":{"text":"On the complexity of computing treelength","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972342$FF36E8A0-1760-4A33-92CD-0D3E262366B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa14349c82ef0ae384519c5bfd5f66413c9625ce","datavalue":{"value":"1201.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972342$C697E7B5-3FD5-42ED-898C-C7CDBFD86EE9","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":"Q972342$9ED19358-DBCF-49B7-9804-BCB93C8528A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$544BD45D-2277-4088-9CEC-048F8A99F406","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972342$B0DCF9F7-DBBB-4310-9374-1232D9985D6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972342$55BDF2D2-2F6B-4476-8873-0433D9DA5FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972342$DE1C6562-29BA-4302-ADB9-B251594E8022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972342$3B2FF19C-81CF-401B-8468-B1C36694FA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972342$B42DA97A-8371-4280-8361-963B6C0AD211","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5221617d96f65b3ffd9433c7338570857ba98f9e","datavalue":{"value":"5711873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972342$BC7BA2D6-AF6A-41FD-9B8C-EBBA332A00A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"145430e589ad4ae21869e328dd252f92e1cd3c70","datavalue":{"value":"graph tree-length","type":"string"},"datatype":"string"},"type":"statement","id":"Q972342$FDF7BC1B-D96A-4528-813C-127103CBC7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q972342$9FF124B0-45FF-4ACA-B903-F6DCC1DD1D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q972342$DE89FEE6-2913-4B27-A4E1-674595EB3EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q972342$2A1101A4-C776-4967-8417-07011429ED5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c946403ae12a6cce806cbb1a22ec91634b4688a","datavalue":{"value":"exact exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q972342$DE88BA8F-58AA-42E3-AC82-12BDCD76843D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850e91dc3093c4535988b1eafcdc1af0d9812d2e","datavalue":{"value":"chordal sandwich problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q972342$8A07B3EF-75F1-4FDF-A1C7-CD5622951D20","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":"Q972342$7E78DA86-D803-4948-AD18-FB5835247484","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25d0b64cbf85b0b0b37b0202ea159c29fe9619eb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q972342$990D0BDD-279C-4C19-994B-66EF5888FCB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc23ce0efb73c65636d4d258a2a505a9ab69cf17","datavalue":{"value":"W1980831620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972342$C02A332B-2A28-4E48-919C-03717883BB48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$CFABCC8A-1734-475D-BA91-D3453D293B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$8708C2B4-226C-42EF-A2F9-404E2011708D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$16314FC5-3024-48B6-AFD6-AC6D8AAB858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa48f7b507080349cd8dc6e99b49ed1934746bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5464203,"id":"Q5464203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$5E29BDB1-54E8-4270-B719-CE221CADC698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f47010055cb08c678684711728f0834b8a716","datavalue":{"value":{"entity-type":"item","numeric-id":2383601,"id":"Q2383601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$8116D729-F4AB-46CD-8F1D-6EBDEBC38ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ad3482b893f8e02ae5d587400cc8c64958b661","datavalue":{"value":{"entity-type":"item","numeric-id":2370441,"id":"Q2370441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$3D621C14-A987-4A25-8076-926C5EC8FEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7436f4d34487f89c3a5d8c9cd5c10f0b10caee02","datavalue":{"value":{"entity-type":"item","numeric-id":3581405,"id":"Q3581405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$E1A8200F-C4EB-45F6-88F4-2EEDD48045BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$AADCD180-64F7-47E4-8B93-01169017E63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9676f057b05010206daddd037d1aee7be862cd21","datavalue":{"value":{"entity-type":"item","numeric-id":3521920,"id":"Q3521920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$DC3EC772-5527-4F06-B008-19D0183E3F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$7C108802-3ECE-49EC-BBF9-D9CF6C50BB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$E9E03DF9-DC5A-40BB-9D73-DF1F42368E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$82D740AA-A727-4DB5-9C12-7F59F587CB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$BA8B568F-082D-4AEC-8888-64C16D157D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d25b2fcc3945912fd724bc8dcbd801ac846a17","datavalue":{"value":{"entity-type":"item","numeric-id":1392207,"id":"Q1392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$13FF5E59-7E3F-46C5-AFD7-B4F41FA5FD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972342$1E31C1E7-2710-4D04-821D-7B205E69B80B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"471d414f2a2a4a1c8442c07e5ba0322e8ae124ab","datavalue":{"value":"10.1016/J.DAM.2009.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972342$CB6A556A-DEDE-4692-8443-3B668F35F1F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03c955cb80ca740709f34fa6b9b44e1c57e3f18","datavalue":{"value":{"entity-type":"item","numeric-id":3525576,"id":"Q3525576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972342$4F487CAA-8E2B-486E-933D-20FE34EAC087","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":"9ce0999cccedea2da9a4a63ff5bd62750603408e","datavalue":{"value":{"amount":"+0.9465803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972342$F9750FB6-EB5A-4BA0-9C2D-90DDC25EB6EB","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":"9ce0999cccedea2da9a4a63ff5bd62750603408e","datavalue":{"value":{"amount":"+0.9465803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972342$5F11536C-7AC9-43CD-A42C-7A305BDAE50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8458d6843d06c204aab54dfd4556855c328a12af","datavalue":{"value":{"entity-type":"item","numeric-id":914392,"id":"Q914392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c73f15d8bbe2486ed5d83d185c763560e8eb3e","datavalue":{"value":{"amount":"+0.93278676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972342$CC7AC665-4AF7-44F9-AF7F-0BCD99B9047C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a9b0ab358e515cd43fb975da16f319ddd13127","datavalue":{"value":{"entity-type":"item","numeric-id":1801739,"id":"Q1801739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0750befc775e778473541190b96f6c729ae3c280","datavalue":{"value":{"amount":"+0.92416173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972342$BD0F4689-7257-4E5B-BF68-BEC26D6FD995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef1d488d529de7b27a2502e31814e28abcb9590","datavalue":{"value":{"entity-type":"item","numeric-id":688696,"id":"Q688696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2bb5fc4735c71dfd344d610b2e51317298e162","datavalue":{"value":{"amount":"+0.92101824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972342$6C5D702B-FE10-439A-869C-AB4302A2BA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d83760fc8c4eac632fdfbc67f6ca9de08a5c388","datavalue":{"value":{"entity-type":"item","numeric-id":3614383,"id":"Q3614383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223604605297777508f90bf8a2143de2e4eaedf4","datavalue":{"value":{"amount":"+0.92026496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972342$831A68F6-F296-40BC-BBE3-2B48AB8771FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e9c50d77e53b71e77b857fc782d3bb73786be3","datavalue":{"value":{"entity-type":"item","numeric-id":3323261,"id":"Q3323261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b2d30ee6cf8dbc1770e281f2b6cfb1f1e7775d","datavalue":{"value":{"amount":"+0.91810054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972342$44835556-32FE-47A2-ABE0-8D5F87A5F342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f70185eba56c43b3ad98fd2ee242b1ab5e4e23","datavalue":{"value":{"entity-type":"item","numeric-id":3806812,"id":"Q3806812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b2d30ee6cf8dbc1770e281f2b6cfb1f1e7775d","datavalue":{"value":{"amount":"+0.91810054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972342$42CA9CD9-CC45-4083-BC76-B4650E966298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9183ebf6169cd8486deffc2d63c4c38cb258bf","datavalue":{"value":{"entity-type":"item","numeric-id":2816043,"id":"Q2816043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5cfa9f365a092ff8e35e4d9c985979883dc9f46","datavalue":{"value":{"amount":"+0.9141659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972342$6639E155-6A8F-4F7A-A0D9-8ABD86E7BFB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of computing treelength","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_computing_treelength"}}}}}