{"entities":{"Q688437":{"pageid":690286,"ns":120,"title":"Item:Q688437","lastrevid":63494139,"modified":"2026-04-11T13:32:58Z","type":"item","id":"Q688437","labels":{"en":{"language":"en","value":"Approximating the tree and tour covers of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444827"}},"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":"Q688437$5D768564-E422-4E9F-914D-70A024EC82E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fe0fb3c4bdaa088d7797a61eaafaad61762ba07","datavalue":{"value":{"text":"Approximating the tree and tour covers of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688437$62823FE9-B45B-444B-A65F-2100E6969E49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a155f1c3acee99627170d8ef297a9904066201b4","datavalue":{"value":"0785.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688437$9FD1D1FB-8C03-420B-A1AB-A13BB02B1F42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77cc25e43c8fb04928d751ff8417057a9d47de66","datavalue":{"value":"10.1016/0020-0190(93)90072-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688437$329C21F0-5F30-4969-AB4C-492C675AB175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0f96198222aeec1a9630a1398f93a76816f149d","datavalue":{"value":{"entity-type":"item","numeric-id":233538,"id":"Q233538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$FE57FC25-6DD0-4C9A-A48C-F0AE4B91591A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$3F928C65-AE24-4540-9D3B-FA32EE1520CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$7B386314-91B1-4968-9099-D0B918EA6422","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$F16EC0D5-415E-4000-A466-F855EF740956","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0f506d9f4280d6b2b60ede7578329839e1e903d","datavalue":{"value":{"time":"+1994-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688437$1440D37C-B765-4414-8905-0A9E711F25FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688437$FC3F729B-CEDB-46A7-B891-98270204CB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688437$841A020C-6551-4DA9-8514-1B745277B90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688437$BB63265C-DD7E-40B5-92B1-8F35A4E455F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8155c0c02337027c82c04c2b7446b35d483263d","datavalue":{"value":"444827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688437$0DB95712-7E38-48F3-A8CC-23D97F39D464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q688437$1A617793-302E-44FC-ABC0-7E9BA69B5134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5df6d87d91936de74b3f9b80e1f25e18b69745f","datavalue":{"value":"weighted vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q688437$28C6A27B-ED9E-453C-9FF4-5FD63F91B595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q688437$D82DFF62-9E81-4AD3-B9D8-FA75712E4878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q688437$03FC357C-A414-4299-B5EE-C2AE9894873A","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":"Q688437$85D60033-A85A-4668-AFA2-FCD5660C4D02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f8baf1b1fff56e3191e112b81026297fe68266","datavalue":{"value":{"entity-type":"item","numeric-id":5287407,"id":"Q5287407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$C944E74A-EA1E-471F-8DB0-65EC7B749399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$595E0BEB-411D-4D8E-BC31-4D148AB36386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$0EE47002-8CD6-4293-8E41-D49E4C221E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$28FA7790-49D5-439D-9AAC-B92F29BA5189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb134a8744f14dac7533ca4fa145457a282dde7","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$1F7BEF08-B754-4CDD-AEFF-A62EEA31C6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$4D7EA020-89A8-4F07-B3A8-9A561B1C3E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32075ec04907693f54183313f1daa42a26b4f2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$438D9367-BE9F-4E04-82C0-37F813D16BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$8A5AD591-020D-494E-9800-F5E5603A4C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002e6e94948cb42ab897c590db450e8030d362d9","datavalue":{"value":{"entity-type":"item","numeric-id":3141111,"id":"Q3141111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$D93619E1-E34E-4AC3-AD60-C4E781D3DC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$5EFD5AD8-22C7-41EB-BB23-F26B99BBAC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$323CCB32-86F2-4253-A7E9-167E8B3F7CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac362ae7fbd09d520ca3a5611d47b5814b14deee","datavalue":{"value":{"entity-type":"item","numeric-id":1097827,"id":"Q1097827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$CD8F3C2E-E820-4D79-8A67-F1D8069F946C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34afaa979c1d4dc2a9d458ffa36ff85e92363725","datavalue":{"value":{"entity-type":"item","numeric-id":920001,"id":"Q920001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$A70E2C1D-E00A-445E-AB2D-6670DC41BDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$621B6ADD-51F7-4E62-9860-452A713A3C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$6703C935-848D-4CAE-9FE4-AA5781F9C0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc501a64fd2f44df425dc5f928b7a3f542a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3703613,"id":"Q3703613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$9CB64936-5A8C-4702-8C03-A1F28E093557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$0070878B-D8CA-4A4C-BF1E-E2A81F606686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d1b06405c8e08a7e12291b1df0f08ccced36d7","datavalue":{"value":{"entity-type":"item","numeric-id":1835850,"id":"Q1835850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$A84E555B-3653-46FC-AF28-BBB6ACE58789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2a9a4950fff94b4edb0791745b0c0a34033b73","datavalue":{"value":{"entity-type":"item","numeric-id":3202133,"id":"Q3202133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$9B0F4DF5-8CDE-455A-8225-B361AF5C7722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eee618463fc76fcbb9a9b2a17f832b4dfa18a37","datavalue":{"value":{"entity-type":"item","numeric-id":1802062,"id":"Q1802062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688437$C8896555-D6AC-4C56-BA7C-12BCE426AA44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4396ec869961bb96c18310360ef628c21cb06e40","datavalue":{"value":{"entity-type":"item","numeric-id":1879245,"id":"Q1879245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556c396fb333e76b12d76108968cca630169302f","datavalue":{"value":{"amount":"+0.94996893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688437$2C589DD1-7B3B-46A7-84F2-6B56A7EA995F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15a9aa01d961b21bb7535de65b938d2ecc533fd","datavalue":{"value":{"entity-type":"item","numeric-id":2753739,"id":"Q2753739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556c396fb333e76b12d76108968cca630169302f","datavalue":{"value":{"amount":"+0.94996893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688437$56CDDFDA-C272-403E-BF3C-0B5E6354B196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1255caadc9215a2889b24f243d67d0f5db850cd","datavalue":{"value":{"entity-type":"item","numeric-id":3004205,"id":"Q3004205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31263e5f3f64c4e5a9d7029dba791c7a14220af4","datavalue":{"value":{"amount":"+0.9324038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688437$77A1CA0B-DB80-447E-81CF-15A683132BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceab748d518cc0a89279a5557266163d8dda7337","datavalue":{"value":{"entity-type":"item","numeric-id":2971146,"id":"Q2971146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05f920e9dea12ee58484c31818f2adebda9c8f2","datavalue":{"value":{"amount":"+0.92813945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688437$96820C91-07B7-40A7-97D7-5E79904FF77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c584d11e1a8d6f0b4b823d6f91567734376d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1736480,"id":"Q1736480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767a5e56cef90ba2a55f4692f620f985175f9f79","datavalue":{"value":{"amount":"+0.91470766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688437$A673B37F-3DE9-494F-BA2C-4B190500841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e510cb2c3431887555215ea168efc6fee76cced","datavalue":{"value":{"entity-type":"item","numeric-id":2357664,"id":"Q2357664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754938977305db44e6f41d01ac9d1e4287c6b078","datavalue":{"value":{"amount":"+0.90825504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688437$67BB2756-1BCE-4A8C-89C7-A1E9611E1288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d205215242da2b9c6a9154d925d25954d32d42","datavalue":{"value":{"entity-type":"item","numeric-id":941380,"id":"Q941380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82d131c244a8471325e9db854966cb10c5ad6dfd","datavalue":{"value":{"amount":"+0.90653145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688437$8247EB8E-A09E-4627-A4A5-90CA18635E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b66550667fd901c19e4de31fab2d1c74c52952","datavalue":{"value":{"entity-type":"item","numeric-id":2380018,"id":"Q2380018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2df58b53c66b9de3975dcc3b68ccdae8cbaf1f","datavalue":{"value":{"amount":"+0.9011139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688437$9FF13F5A-FD69-40FD-8F32-C7056323A24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22e89b35731a08883bd255e80155474a999c3ea","datavalue":{"value":{"entity-type":"item","numeric-id":2803829,"id":"Q2803829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258d9a590ec7a344d79aac13fa6585bb319d6b65","datavalue":{"value":{"amount":"+0.897069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688437$CEC74348-9833-4850-A221-18590763075A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f671428fba151f71a441d1cf347bd4d8deb9408","datavalue":{"value":{"entity-type":"item","numeric-id":2971394,"id":"Q2971394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2547d6730e0f26f9c3755e091da16f46ce356fdb","datavalue":{"value":{"amount":"+0.89647746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688437$B60FB902-C910-4E6B-927E-4A4F77DE63D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the tree and tour covers of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_tree_and_tour_covers_of_a_graph"}}}}}