{"entities":{"Q2663041":{"pageid":2673784,"ns":120,"title":"Item:Q2663041","lastrevid":79074047,"modified":"2026-05-06T13:05:17Z","type":"item","id":"Q2663041","labels":{"en":{"language":"en","value":"Steiner trees for hereditary graph classes: a treewidth perspective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7333790"}},"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":"Q2663041$A2A41166-2D7C-41DD-8AAD-70D7907C47E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f68d67c1d6b1242b8d2b0003f02fdfb6c79fe3cf","datavalue":{"value":{"text":"Steiner trees for hereditary graph classes: a treewidth perspective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2663041$AB0B6E9D-86BA-4804-AE96-F7B7C51E7B08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe95eae8af3316761c2f9d3963bb4bf73a3a2487","datavalue":{"value":"1477.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663041$17F8110A-03A9-4F19-9FA0-5A2026AC9A04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1bfecddc3bae4119cd3414883ee402c7084111a","datavalue":{"value":{"entity-type":"item","numeric-id":404381,"id":"Q404381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$0444B76B-9DCC-4460-8868-1178027460CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$05F6A3AC-3139-4B28-ADFF-4E10DEEAC4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a635a6f7ce2b5df6b343b3808a7ebf43dd03108d","datavalue":{"value":{"entity-type":"item","numeric-id":1627180,"id":"Q1627180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$BA7B5D21-F300-4F90-BA6D-DA8482D58B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$B0386411-D6D4-4334-845C-0EA6EEB253AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$4507209F-5939-4B38-A40C-2D4B999CE43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$5A3B7FD6-E032-4C25-9557-2D490612A728","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":"Q2663041$A72290E9-2451-472A-A788-424B3E380422","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07a8cfefbe8571f390f1d2efc88071ec4230f09d","datavalue":{"value":{"time":"+2021-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2663041$6709E3BD-A330-456B-AA4B-4DBAD5BEED19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6845e53abd03d0eb64a52ac2b061d06c8d9b7c64","datavalue":{"value":"https://arxiv.org/abs/2004.07492","type":"string"},"datatype":"url"},"type":"statement","id":"Q2663041$9F2E689D-D844-42CB-B58B-6A1FAED49247","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28640220584f4a1d020d44a639657698284135f9","datavalue":{"value":"The complexity of the Edge Steiner Tree and Vertex Steiner Tree problems is studied for classes of graphs characterized by a small set of forbidden induced subgraphs. Dichotomies are established for Edge Steiner Tree on \\((H_1, H_2)\\)-free graphs and for Vertex Steiner Tree on \\(H\\)-free graphs. It is shown that, assuming \\(\\mathrm{P} \\neq \\mathrm{NP}\\), although there are infinitely many graphs \\(H\\) for which Vertex Steiner Tree is polynomial-time solvable for \\(H\\)-free graphs, there are only two graphs for which Edge Steiner Tree is polynomial-time solvable. Further, assuming that \\(\\mathrm{P} \\neq \\mathrm{NP}\\), it is established that Edge Steiner Tree is polynomial-time solvable for \\((H_1, H_2)\\)-free graphs if and only if the treewidth of the class of \\((H_1, H_2)\\)-free graphs is bounded. In the process of establishing this, all pairs \\((H_1, H_2)\\) for which the class of \\((H_1, H_2)\\)-free graphs has bounded treewidth are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663041$9C6EB5EF-37C4-4028-AD25-499FB5DFFF02","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$9CF34C4A-5BF2-469F-9812-EBB8DC9185D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663041$7597400D-50F9-45CC-9F62-058A87DB5438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663041$CC688D13-190C-40CF-894A-F3757E44D5A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ada31cc0b71d1454522efbfb8a3b4f92f71e6195","datavalue":{"value":"7333790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663041$8F889F36-68FB-4A46-80A2-CE24BC6D0A5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663041$DC82D4AF-616A-4B15-9A34-608D8198E1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627c40fb4744b566312509b0a73254b0f73e747d","datavalue":{"value":"hereditary graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663041$3DD9FA5A-0876-46E4-902C-2DA98712DB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663041$6B233182-F402-4B3D-A55C-98BA6E02BA37","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":"Q2663041$4325642E-DD32-421B-BF4D-46CF4D87E84C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a8b30c3e7ec3d5df362eebd367a90e9663ebe54","datavalue":{"value":"W3134208201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663041$B9362519-EBE5-436E-BB18-C96D4C1E0A0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0630e998ba873a6ed2e41a9e6c0b349fb2dbe9a","datavalue":{"value":{"entity-type":"item","numeric-id":5075752,"id":"Q5075752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$42EC5B81-FCA6-40DB-A461-698C41932D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$F67614FF-CEA5-49BB-A163-4E606243E513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdbf6cd8b17844ec43ae9b93a4032b25bfa44a8","datavalue":{"value":{"entity-type":"item","numeric-id":2081657,"id":"Q2081657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$D146C9EB-D302-4A50-88BE-2A148933EE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$1FB58ACE-DA9E-4BAC-BCFE-E7541BCAD059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$726AF8E2-57F0-4EDF-B213-2467FEB75581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8fe5dc7b628d11c2ffa299dac6511aa6793694","datavalue":{"value":{"entity-type":"item","numeric-id":2954991,"id":"Q2954991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$6926E3C1-AD64-4569-920C-9A4BB5CB9BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec04097112bb0e5462be1cf4738df5dd541c54d","datavalue":{"value":{"entity-type":"item","numeric-id":6089650,"id":"Q6089650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$2F133FB9-D468-4ABE-ABEC-C6EBD3981379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377b984c6ca1127d4d376e46d8e4753aac9d68e","datavalue":{"value":{"entity-type":"item","numeric-id":719257,"id":"Q719257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$4D779B00-490A-4FC4-B909-59F4394458A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070c2e7fd8c2ad08fc1e87ed115788adf052482e","datavalue":{"value":{"entity-type":"item","numeric-id":1932355,"id":"Q1932355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$3B0936F9-F7A4-478A-9D32-327C7C52F0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$66DE4584-3508-4A19-BAC2-4A3D68E034D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a88dcc010e7b4737b854454102ddb119a41873","datavalue":{"value":{"entity-type":"item","numeric-id":5363032,"id":"Q5363032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$E707B1FD-F339-4AF6-9D58-A571997B2846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9d9a082e8f491d07a8ddbb99239198e38c0e0b","datavalue":{"value":{"entity-type":"item","numeric-id":5149166,"id":"Q5149166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$B0285023-4C6E-4004-BD98-9ED7B70CFEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e25330358b587b0c64fd1af0285af1a94b29587","datavalue":{"value":{"entity-type":"item","numeric-id":3514991,"id":"Q3514991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$C5D7E401-72D7-4649-8590-4C566FE1556B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$1B62C892-2657-487D-819C-4A4DDAC768A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$E5A79EB5-9F5C-4EA0-88A5-C720A671D377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$67627E2A-C295-40C8-9EFB-F06038916F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$7000E301-DA38-4633-8248-970E91C9345D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691889b86dd6e6bd556a7970a46c08f644e11e65","datavalue":{"value":{"entity-type":"item","numeric-id":4489221,"id":"Q4489221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$27FB1F8B-89B1-4E6B-8159-DF22D25D4790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$3E816228-D9F9-4EFC-ABE4-B07C5C8670A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d2971dc9f12a15daca0bd2ccf25749c631a28d","datavalue":{"value":{"entity-type":"item","numeric-id":5092372,"id":"Q5092372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$04443210-2560-4CA2-9D22-46B9DBA7C3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$508751C5-6C3A-46B4-8BE7-AFBEF80930BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17320adf93fffd6361c3fd45717ce38c2f081d8c","datavalue":{"value":{"entity-type":"item","numeric-id":998353,"id":"Q998353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$34266D93-1503-4A23-A849-902C9004724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebb49a574d756e4d0578e64752aa618301dc6d3","datavalue":{"value":{"entity-type":"item","numeric-id":2181262,"id":"Q2181262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$AA196932-C662-4B72-98E2-2D4E0EF6C2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$6C0BB865-4A9C-41B9-B56F-6F424ABB6215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e43df450aac3d7ee061084bbd64386313cf3c32","datavalue":{"value":{"entity-type":"item","numeric-id":3832586,"id":"Q3832586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663041$1A7E9634-6788-4F16-BA28-59D45AE23E47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e3ed5f755bfa119eea23d56c2e38fc9af32e275","datavalue":{"value":"10.1016/J.TCS.2021.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663041$FCD8D51C-B6D7-4D8F-8D22-3219D4D01EED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853e49bba2d63448c0dd7c68a04c4840d13b5339","datavalue":{"value":{"entity-type":"item","numeric-id":2081657,"id":"Q2081657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2366af2df30c65953adde9373135b87123b0cdbf","datavalue":{"value":{"amount":"+0.967872","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":"Q2663041$8F9003D4-5985-477F-A28E-036C66F6313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1fa79e62daed7d2865cbe5ee35da7ef4d90a87","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd4cb8e761de7138dc6917e3a8dd0063f345499","datavalue":{"value":{"amount":"+0.8979543","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":"Q2663041$B64BFEFB-CE65-4BDF-B1D8-B1E51B6B6B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d562f6c3638a75f4da430d7e396ce54c1cc33698","datavalue":{"value":{"entity-type":"item","numeric-id":4540045,"id":"Q4540045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3a7f8ecf1efbcf10ec04d8875786b9e49453fb","datavalue":{"value":{"amount":"+0.8855939","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":"Q2663041$11E9E5F5-CFE1-4B2B-A4B8-906D2F5A8848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff734d1107137a13cda3befe9a439d3c5bc38a2d","datavalue":{"value":{"entity-type":"item","numeric-id":4532748,"id":"Q4532748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3c360b109b7a0299faa238e05bf815e6cc3a75","datavalue":{"value":{"amount":"+0.8853626","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":"Q2663041$0C01EC60-D6EB-4849-AFD7-3BAAAE511449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c8e6eed668071bde056d4bf917cf0d31ec33c3","datavalue":{"value":{"entity-type":"item","numeric-id":1869998,"id":"Q1869998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fed99838ea498bc3a21a5d71b741b9a8a139c26","datavalue":{"value":{"amount":"+0.88361466","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":"Q2663041$6D9E6942-EE6C-4749-B819-5490BEB6271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c67107b7c87a9b37df4e0ab821ec1c6411d319a","datavalue":{"value":{"entity-type":"item","numeric-id":1270785,"id":"Q1270785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"619e1eaf3b9267db9a1b0bc8b81268e033b23963","datavalue":{"value":{"amount":"+0.8786346","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":"Q2663041$64DFDB10-D4FF-4B54-AB06-38B92376407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602b2de62d9f5cc7a318ab834e2414b7ab79f966","datavalue":{"value":{"entity-type":"item","numeric-id":4307050,"id":"Q4307050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1ed09d0ac809b4be2c1f41631a851489cae90b","datavalue":{"value":{"amount":"+0.8765216","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":"Q2663041$3C9816CE-9CE2-4070-B33A-CB1A48223C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25976970f2206ab99ec2c1f2c3254176f50e2162","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939fe0a3ef1847ea22b4dcfc49e5ce730c65d113","datavalue":{"value":{"amount":"+0.87373614","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":"Q2663041$958CAFEB-490A-468A-AF17-3CE8EAF6A5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca012eaacc22a8ca4316bdb25d225ab9455a7de","datavalue":{"value":{"entity-type":"item","numeric-id":4694721,"id":"Q4694721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac93871f46ad4e18a6613121c0e66b12e28a923","datavalue":{"value":{"amount":"+0.87365854","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":"Q2663041$33EAF832-8F4C-4A50-8257-E0B50CAD6712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c19a3ce692d8e2cc9edf25b308fd7e5b29c364f","datavalue":{"value":{"entity-type":"item","numeric-id":4264560,"id":"Q4264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcb4357c2867d2cbcb28cde595d9b4046972d608","datavalue":{"value":{"amount":"+0.8729562","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":"Q2663041$005DFF53-6AE4-4D6E-8AB3-CB85BABF997B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner trees for hereditary graph classes: a treewidth perspective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_trees_for_hereditary_graph_classes:_a_treewidth_perspective"}}}}}