{"entities":{"Q3004205":{"pageid":3014929,"ns":120,"title":"Item:Q3004205","lastrevid":51259424,"modified":"2026-01-17T12:05:52Z","type":"item","id":"Q3004205","labels":{"en":{"language":"en","value":"Approximation algorithms for metric tree cover and generalized tour and tree covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903069"}},"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":"Q3004205$A3DC7D6C-CCFD-49CA-89AB-F6E2907714EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94491b8ac933903afb9044764aca48584463e4b4","datavalue":{"value":{"text":"Approximation algorithms for metric tree cover and generalized tour and tree covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3004205$37BE8EF3-1764-488E-B127-0C132B876B92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41400fcf06faa05e00b1a3e7ab79b08279d8f35a","datavalue":{"value":"1213.90255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004205$B135A954-B2A8-4EFE-8AFB-2C50A7AD2368","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004205$89A4F097-786C-428F-82F8-F1FF8AE6480B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004205$7153521D-02B9-4A08-9D7C-65818A50556A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3004205$C4AC9005-9603-4447-820A-B8B07F2F6457","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44f3fc4c04313976c5b7c85f7e473a5f1165b05e","datavalue":{"value":"https://eudml.org/doc/105377","type":"string"},"datatype":"url"},"type":"statement","id":"Q3004205$5994F54A-E534-49A4-97E2-9C7EC396B547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"01d399aabe2013e5f4b3f5df0ad10c38e603b58c","datavalue":{"value":"https://semanticscholar.org/paper/ff50c8a4231a72d8b4a2ca5fe175da1f619ca8a5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3004205$F7263421-4778-494B-AAF8-CC837697030C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004205$337D200C-F0C8-49FE-A8D5-8B44ED614DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004205$8F728C4E-A81C-4CEF-920B-AB03048CCB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004205$FD4843E7-24D5-4B4D-9C2D-070272257D31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54f2429e13cd343bcfabf9cc044c12bc14a593f3","datavalue":{"value":"5903069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004205$2181157A-CEB3-4A83-98FE-F75F33AE129E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3004205$689632EC-21DF-432E-9FA6-DFE324222AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3004205$CE57C788-1A97-48BD-99DB-D300FDA2B62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3004205$10293349-9783-44AE-B738-A9DF6F51670A","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":"Q3004205$03B9BA70-BABF-4F6F-ACF0-244A79495C31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd07ae806e4fd18a8c676da294565351f75354e8","datavalue":{"value":"W2147562558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004205$629BFB55-B59A-49A5-BCD8-659AD0999FED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28227e02cb5aa673d236d230a232082fd8c5212","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004205$A8109F18-BCDE-4FEC-BF8B-C329A39D5A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06889a740a96126448ea95b3665e93ca291ed075","datavalue":{"value":{"entity-type":"item","numeric-id":5595648,"id":"Q5595648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004205$1B1A7EA7-F3B0-4DFC-BD64-FB08E94540FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004205$9F83E16E-781B-4365-AC43-B15BEE2C84EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004205$AD38CF5F-C015-4B59-8C1F-2EB5EFF0C33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537cb3576069c1e54dfdcb8b4f9c36ce2840c760","datavalue":{"value":{"entity-type":"item","numeric-id":1879245,"id":"Q1879245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004205$8034370D-F5BF-4CC6-87F5-BA9826D510C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187c6bbf42d371cd0bf167be36088c4072cc9745","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004205$6D3CEF8F-932C-4ABE-BCF3-AAFC8795352B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64950c66900c20efa80171c5f3ce632c0f2e4151","datavalue":{"value":{"entity-type":"item","numeric-id":4252355,"id":"Q4252355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004205$081306D3-7F38-482E-AF82-7443E96E5E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3004205$3FFEFFB2-163E-4542-8301-D45202BCDF0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67290bfa209dff9095323d63eed67bf26a0e5229","datavalue":{"value":"10.1051/RO:2007025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3004205$DB46B4DB-6BF3-4D5C-B5BC-85695A36C7FC","rank":"normal"}],"P1643":[{"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":"e76ff5254440545523098b32930b416808a646f6","datavalue":{"value":{"amount":"+0.9200924038887024","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":"Q3004205$4AEB9009-8790-4108-AF90-C8CF2116DFCB","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":"cee714e0ac12e715db50c01f4689d56e7d48a695","datavalue":{"value":{"amount":"+0.9200923442840576","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":"Q3004205$09F3A171-5D63-47A5-BD8C-FA1563E10BFB","rank":"normal"},{"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":"2266e7dd7eb189e0df8bef56874058411abcc365","datavalue":{"value":{"amount":"+0.9194581508636476","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":"Q3004205$095BE9E7-857C-49E8-9866-E65EBC107D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473edddabffd1c89dcfd592cd5906805b23946a6","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5499f22e7d3d94a939ce7d421449a73c13025126","datavalue":{"value":{"amount":"+0.8963791131973267","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":"Q3004205$00B8D6A0-27EF-4565-980D-CB78F0EAF781","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":"27f2775b79e20221b8d4b3592b22b730d150a281","datavalue":{"value":{"amount":"+0.8490705490112305","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":"Q3004205$8D5926AE-FB80-4940-B393-CDFA9AE9599B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3004205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3004205"}}}}}