{"entities":{"Q1879245":{"pageid":1889987,"ns":120,"title":"Item:Q1879245","lastrevid":69180207,"modified":"2026-04-13T05:18:24Z","type":"item","id":"Q1879245","labels":{"en":{"language":"en","value":"Improved approximations for tour and tree covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2101906"}},"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":"Q1879245$A629A1CD-66D0-4D7D-9A1E-AB138FF17B49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c26bc28556dbf09fa059ed007ef5872a2172288b","datavalue":{"value":{"text":"Improved approximations for tour and tree covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879245$A96153BF-6A93-4E42-B0C9-81319AB0FD20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94c87cced61f9f10d0c9df50cd2667dbedbb1731","datavalue":{"value":"1138.68666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879245$C94F8CFE-DADE-4894-9149-3348DAB2B997","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879245$B5467D03-CBE7-47B4-9576-6EA5341E1DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f962a1364903bb39564d639e881634511882ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":222489,"id":"Q222489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879245$590A9734-6689-4481-B3D0-B5FFEB33FFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879245$3EB56BD5-5657-435A-9349-76CE91099907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ab4f0c8730975f61d4e8eb2acb5ab6cd5194f6","datavalue":{"value":{"entity-type":"item","numeric-id":1763150,"id":"Q1763150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879245$47608BEA-31E4-48DD-93BB-3D6747016899","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879245$2475867A-8F0F-4504-BF06-E1E7708BE261","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879245$1E570FCF-C9F2-4506-91A6-646FFBB4F1D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879245$CE53EEF3-8DFF-4810-8C79-EDB658AE9FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879245$DB907606-E81C-4CCC-B1E0-4F67F4296114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879245$92DC7816-27BF-48A1-8E90-55A55A49FA3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cae13cfbe5f47dafa0674de02ba8cdee23b81f2","datavalue":{"value":"2101906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879245$774E64C2-208B-455F-A5BB-E6549CEFF862","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879245$10BEFD2B-87BD-4E45-9BA5-941588399DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879245$80DCEBC5-9418-4245-B352-FBD9F1C38F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef4348cd3a4d986494cf99e2e2ef5b520d3914e","datavalue":{"value":"Network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879245$F302830A-04B6-42AC-9C58-F940DF2C1C15","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":"Q1879245$A3A0A968-5208-4321-AE46-6012D4057830","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1d049044906f9156886e2e54d670e0b01c82210","datavalue":{"value":"https://doi.org/10.1007/s00453-003-1071-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879245$AF01103F-9F5D-4699-AA77-331CAA23DD06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abdf6f211fefd9b0e0ea66c6fcc1128ecee639dc","datavalue":{"value":"W2174778260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879245$E389DD7E-9DFB-4E94-8DC5-EA4E39EF0B08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c6e630b87269d77b9b25a47ef835a5653bc3b80","datavalue":{"value":"10.1007/S00453-003-1071-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879245$240F4E5E-859B-4A85-90E5-584BE2B44FFE","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":"2a211afa51cb4bdf54fa0127ea3fb4890474fa3c","datavalue":{"value":{"amount":"+0.9993176460266112","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":"Q1879245$6F3F543B-10CB-4092-9ABC-4614E0DC77C2","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":"2a211afa51cb4bdf54fa0127ea3fb4890474fa3c","datavalue":{"value":{"amount":"+0.9993176460266112","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":"Q1879245$95EC27F3-0FC1-430B-9E75-E211A9ADBA91","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":"d67224d7ab1d8d3db5af4b9b747dd6d86f74a28c","datavalue":{"value":{"amount":"+0.929456889629364","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":"Q1879245$503F697F-3B81-4C0F-B582-E6A890E3E93E","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":"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":"Q1879245$171C405B-CF36-41EE-9D80-C2647CBEFBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463f50f20561cc0bdadfe00036d8c6f5d343c741","datavalue":{"value":{"entity-type":"item","numeric-id":3192959,"id":"Q3192959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f507b0d350ccfb19368858b3d5b48fc6491d4e50","datavalue":{"value":{"amount":"+0.8418547511100769","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":"Q1879245$33C4627A-BD0F-4190-B0E0-011666B359B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximations for tour and tree covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximations_for_tour_and_tree_covers"}}}}}