{"entities":{"Q2476246":{"pageid":2486989,"ns":120,"title":"Item:Q2476246","lastrevid":50309660,"modified":"2026-01-13T19:25:23Z","type":"item","id":"Q2476246","labels":{"en":{"language":"en","value":"The zoo of tree spanner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250568"}},"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":"Q2476246$1E4F908B-640E-4AA7-8627-38F41A6D396B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"781cbe65b408f89bc16a456f7e26f585d4a42305","datavalue":{"value":{"text":"The zoo of tree spanner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476246$AEB19B9B-8E79-473E-9610-96B716001C66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bbf745092d937f5a61b82d8b64a831e068fcee9","datavalue":{"value":"1176.90504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476246$F3C6A7F0-2ED7-42DB-A1A7-E5B06948EAD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b106ffeb4365a6a611ad030a9537ac213b702da","datavalue":{"value":{"entity-type":"item","numeric-id":458495,"id":"Q458495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$13A7CD12-4A86-45A0-A556-8DE8DBB45FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec510fe4ae6a7d484b326871c05b92dd46b9da5","datavalue":{"value":{"entity-type":"item","numeric-id":2476245,"id":"Q2476245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$B6B7AAA5-BF8E-4E41-9017-5C086EACFBB6","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":"Q2476246$9E50003B-6AC7-4106-8CED-A76E65782BB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8aa7aa3a26128a7d9920918d3814f181c8274e7","datavalue":{"value":{"time":"+2008-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2476246$37751D10-8570-42B9-B4C8-F8C35F48CBBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476246$20DED2BE-F27D-459F-8326-1542DD20B64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476246$F0849B7B-1449-4A28-BE8E-526E3A8D46EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"182e29155c4a619191067b29c5cac48f95aabeb8","datavalue":{"value":"5250568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476246$49E74163-61EB-4249-B5DF-E27A16AF46E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34021ef787f4e28495d35f81de19ab2bcf2b70ec","datavalue":{"value":"stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476246$A647EDF9-9B2B-4174-9184-55084526DC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04d528def219fddb7336b5adb3ff9ec695e47ce1","datavalue":{"value":"fundamental cycle bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476246$B4BC5CC6-8690-4EC5-9191-84A32EAD6957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476246$705E278F-4E92-4D28-8074-D17943B79C71","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":"Q2476246$C6D17881-49DB-496C-BDC5-461FE7E3B7BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53e8534575ea7ae48c3b10805bef4279e37a9f62","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476246$064CE2B7-455F-4CF2-BFDF-ADBD1D412CAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"039aafbe161ae869a329e908044362830658684b","datavalue":{"value":"W1973029334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476246$0D1D11F8-62DE-4E2E-94B1-F51DFB65E2FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f01bddf4634b9bffad9ff8ee7d7fef8cda02b8","datavalue":{"value":{"entity-type":"item","numeric-id":4326854,"id":"Q4326854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$75A0A3AA-985E-4227-8974-52F60EEA72F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$A69F88B4-AAF6-4F22-BA29-E1B9D2DAA868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894ae74e5c9a40036c36f0a6275f4646c68ff1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$6F501A3E-2876-46A4-99A5-08F6022D759F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da4bce9263f85e1e8af4c2752481b114bf08676","datavalue":{"value":{"entity-type":"item","numeric-id":5902514,"id":"Q5902514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$15F05FB6-D2AB-4B29-9745-140EB952872E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$250DF0A2-4223-4A05-BDD3-789828C815AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c9a3c5bb4df0008004eea3c4207ee8cf37f97c","datavalue":{"value":{"entity-type":"item","numeric-id":1349748,"id":"Q1349748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$677E527C-2CFC-4F0B-A641-4BD96B73EB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce2944672354a48e53fd32802dda4495476864f","datavalue":{"value":{"entity-type":"item","numeric-id":1408821,"id":"Q1408821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$0A74AD94-C701-4A71-AAAF-E15DD5380FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aba4ab8e1838daec6978a0c3d26f00814bffa84","datavalue":{"value":{"entity-type":"item","numeric-id":3933763,"id":"Q3933763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$68A306AD-3FE8-467D-8149-5D3D3083D2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fe3855039f2c0d5c51cc657813860f0f3fbe0e","datavalue":{"value":{"entity-type":"item","numeric-id":3581444,"id":"Q3581444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$46C8EF30-EED1-44BE-B1FB-F081D4ACD6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f756586069fedda9d0bd1aca42ac08cc4d234d73","datavalue":{"value":{"entity-type":"item","numeric-id":5501267,"id":"Q5501267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$7EB95F2D-8B2A-4E13-8AC1-BD6A9AE300B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54afa2a3485ddcdc52058e1321b340acec88d76","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$104E99F4-5C94-4BEE-981E-1E582148FFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720c21f71d06008cad75d7b8ef4ae490769f3806","datavalue":{"value":{"entity-type":"item","numeric-id":4474081,"id":"Q4474081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$0D025216-9043-45F7-A5CB-E666A0CDBE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfa43ea786718d04b29f9cb1d2b467884eae9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1029002,"id":"Q1029002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$0AC6B9BF-904C-44B2-ABAC-538C5789CFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2c97f980d2d234647b3a1ba24ac09935f91df1","datavalue":{"value":{"entity-type":"item","numeric-id":5896929,"id":"Q5896929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$F963075F-D583-4E74-AF39-28A6304577C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$7E7AD2B0-5F34-42F3-9A78-A17EB7CC4A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39048ce6153b0424656996990ae9ed2e7c2adb8a","datavalue":{"value":{"entity-type":"item","numeric-id":4411286,"id":"Q4411286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$AD9A1EFC-371C-404A-BF6E-AD8C2E41B6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$8D9B0632-4389-4310-8125-4A66C2D48EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$2CC39A28-443B-48DB-869D-93825E1069D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea5ea7a9985472c080840895d0fc552e3d7cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":3212880,"id":"Q3212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$CF664302-0E83-4DB4-9A00-641B775F9673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$B20E96F6-0CA0-4247-ADE8-2099185D85A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4b2f46930972b384023021145508e75a9ab063","datavalue":{"value":{"entity-type":"item","numeric-id":5466519,"id":"Q5466519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$B3193F1C-51B2-4503-B6BD-692ADE1FB703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0fcbe188a8e249a7f8c7ab5b74b16b1ee3aab4","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$93208320-B885-4EEE-893A-3F0F1AD70413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71e6d7bf465d9fb4cbf939a3e4ed9a25684c460","datavalue":{"value":{"entity-type":"item","numeric-id":1582085,"id":"Q1582085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$7D234CB5-ECBC-41CB-9E50-4D8378E30A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476246$099FC686-D8F5-4137-A107-C4E459BB70C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8360add45f9467360f2fb8dbb0e74bf32331ab0","datavalue":{"value":"10.1016/J.DAM.2007.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476246$E10B16F5-8521-424D-85F5-FC20BA54042D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5d2c509566ce6de8203fcd4271ef4f747b06ad","datavalue":{"value":{"amount":"+0.8340211510658264","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":"Q2476246$C5E298EC-A1CB-427E-8603-FD80D65CF103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5e4e07d20bb604e3ae4bbe80a6e723c0e6addb","datavalue":{"value":{"entity-type":"item","numeric-id":3642863,"id":"Q3642863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440383c973c32bef505c2867cdb51bb34987321b","datavalue":{"value":{"amount":"+0.830513060092926","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":"Q2476246$6D657B4B-10B3-45E8-A6FC-45F91529E067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d8a9307dff2e61861482a17311cc8a468c7b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4232796,"id":"Q4232796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e361a84ef7c56b720cbd76db2f6cb45e38d63f87","datavalue":{"value":{"amount":"+0.80867600440979","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":"Q2476246$E417950D-154F-4E98-ACF4-61F8028DEB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1a3434e438a96de0f125b3358274076fe7d82b","datavalue":{"value":{"entity-type":"item","numeric-id":2766683,"id":"Q2766683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e361a84ef7c56b720cbd76db2f6cb45e38d63f87","datavalue":{"value":{"amount":"+0.80867600440979","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":"Q2476246$08BBB520-30EF-4990-96A9-9FF7B542C71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39269e9f18e9370fe279a3b9d6488a275760838","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba666ff4cbed70cadbe47087ff0ec93d2c2d68fe","datavalue":{"value":{"amount":"+0.8058098554611206","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":"Q2476246$51A45540-B68C-43DE-85F9-653F43706835","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2476246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2476246"}}}}}