{"entities":{"Q974986":{"pageid":976834,"ns":120,"title":"Item:Q974986","lastrevid":51006203,"modified":"2026-01-16T04:34:08Z","type":"item","id":"Q974986","labels":{"en":{"language":"en","value":"Approximation hardness of min-max tree covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5718121"}},"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":"Q974986$E9D28406-E0E9-4620-8642-BBAA8149D4DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb3b78bf2cf9753187de57f1f2387d15d0ad57d9","datavalue":{"value":{"text":"Approximation hardness of min-max tree covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974986$E0A815BD-0074-495B-BD3A-0E61B1CD4E86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37eb2aa0308de1f11a405b0a6fa7b7f22d9fe15d","datavalue":{"value":"1187.90240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974986$E522EB99-B2D9-42AA-8B62-804E3D5D82F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c176f9daa51f0b7254f0287ebe90af82ef865b1","datavalue":{"value":{"entity-type":"item","numeric-id":322547,"id":"Q322547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974986$011DF514-B3EC-434E-B1FF-AF1C10880906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff965a69cf92f68d46369edc3eab2591dad42912","datavalue":{"value":{"entity-type":"item","numeric-id":974985,"id":"Q974985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974986$AAAB999D-57D4-4420-AB59-D3A6509BA7EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974986$ED8560ED-013C-4688-BBFF-3659D7BD5E64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b279eb78b634b5450dd135862ef228f6c0276a2","datavalue":{"value":{"time":"+2010-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974986$95A535BE-3473-4B82-88F8-39EF82BCB292","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974986$7A83A946-4650-4C02-8648-996BCC6549C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974986$EADC4867-2DA1-4845-BD15-B223B8143695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974986$A09E1615-94A1-45BC-A4F2-0189157C4D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974986$D3472811-A9CC-4D61-AA7F-50F8C4398C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974986$ECDFE8FE-67EA-45B4-AEA6-3F878011F961","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2a46b64ac0d51395840d189959c49f01a4f8943","datavalue":{"value":"5718121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974986$78687CC9-9A9B-4CF0-BE30-71BAE5E91DAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956239b676f3a11284d5a87bb6595b3cb538a369","datavalue":{"value":"inapproximability bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q974986$83E8F549-65BD-4106-9AAA-D43293ACCB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98abe84cbd9028a97a5eeb1d65e7e5cc5cbc2bd7","datavalue":{"value":"min-Max","type":"string"},"datatype":"string"},"type":"statement","id":"Q974986$68AE60E2-8E34-4360-8E63-20C1EE538FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q974986$A8BD18B9-4766-4026-8F7D-9F9C56538D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23600a573e95603cfe16087ad943742c43e3d048","datavalue":{"value":"tree covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q974986$451D47B2-E4BC-475E-A474-F2B1539F94CB","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":"Q974986$99429EA9-B268-4EBA-8C92-5A241ABB2ECF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc3bfff0c7e5b4106c0651e16637e2b04faae9cb","datavalue":{"value":"https://doi.org/10.1016/j.orl.2010.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q974986$9E4E6982-B5E1-4345-AFCC-C28650B41A9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e06252b00e33086bbfa6a1d9cdc646c325457860","datavalue":{"value":"W1976697723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974986$77386D29-1328-4C92-9369-991BA32AA2CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974986$E93EBA53-B4EB-49EB-A716-38FF29343FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a33f6072096f0314a2d78f3ba5d4ad805dc958","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974986$647E11FE-EC36-4251-9426-FF7C55AC4D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03328199ba59d8bf9ff38046c09b58120bbb53f0","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974986$BF981F60-D0B5-4080-BAF5-5E483DCC8222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974986$DB5AF055-3101-4C91-9ED0-E6E4F672D0C5","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":"Q974986$8E3E330C-D397-484F-AE71-A7FDDF3D7C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9ebe8beaa0c1304a2be842d01197a8a173e1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974986$BCC0CE21-8F67-41D9-8F99-3BC36FBD4C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c059d95de4987158e8b3b55fb5d1d1cdc22ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974986$28424A68-FA5C-4067-A1A4-38BE4092B9E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac2d20afacf06cac8dda74325cc30bb3ee2b0bbd","datavalue":{"value":"10.1016/J.ORL.2010.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974986$22EF4592-04A2-417A-89A2-1F31E68E849D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87715bc7a89114b756c1aa3a59d7b4d80545438c","datavalue":{"value":{"entity-type":"item","numeric-id":2412434,"id":"Q2412434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f131bbb2a3eb587c8229ce1514868bde4bc63223","datavalue":{"value":{"amount":"+0.8790670037269592","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":"Q974986$E8B91C99-99AB-4D64-B262-E6B08C11AB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea3102b565006392568f5a2cccd156f603eb2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3088103,"id":"Q3088103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e457efe79c3c3ae554193db9c27653ae6f322f90","datavalue":{"value":{"amount":"+0.8738060593605042","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":"Q974986$CBB3A09A-E1F4-4728-A6C3-D03EB8A32654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47c7e3dd54630bda899d94382b1fb0633d1e347","datavalue":{"value":{"entity-type":"item","numeric-id":2420656,"id":"Q2420656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fecf0b2759e38b9a61c3386a6995573becfd92","datavalue":{"value":{"amount":"+0.8655464053153992","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":"Q974986$F1BC5DAE-7AB3-481F-AC40-8481F83BF4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31baa9613959c7b7f4b833b3e562456a365b169a","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e643c4b11723f4491dc7a20f05032a84a0fece1f","datavalue":{"value":{"amount":"+0.8629441857337952","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":"Q974986$9A0E01E6-0D76-48B3-BB4F-7EA7FA42164E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c484cf5a06bcb13e337a2a81d2b198c1563878","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe16b88a8bbe3c41c71c92eefeb4dce087d83e2","datavalue":{"value":{"amount":"+0.8459365963935852","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":"Q974986$883D2C75-6AB9-4C55-B57C-862AB1C82C81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:974986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:974986"}}}}}