{"entities":{"Q4210146":{"pageid":6239747,"ns":120,"title":"Item:Q4210146","lastrevid":41631659,"modified":"2025-05-06T14:38:36Z","type":"item","id":"Q4210146","labels":{"en":{"language":"en","value":"New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200786"}},"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":"Q4210146$FB62CD8D-C397-4B8E-B9FB-9B0971C91C3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f80e083ed70771ae6977c192c20779e89088fcf","datavalue":{"value":{"text":"New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210146$6C9E945B-5F6C-4346-B290-0B8C986D2E40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5108c338a4ce9c3201efafd161f622783fe09b0","datavalue":{"value":"0916.90256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$54666CCC-0B55-489E-9366-C97CEE0C49C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2335b3212222cb8a0e95288248f0a21f829be88","datavalue":{"value":"10.1137/S009753979528826X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$5FC3526B-304F-44AF-9F92-A69174F7A039","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cbd37c5238ba9d05e2e62764259ce63e971af0","datavalue":{"value":{"entity-type":"item","numeric-id":202104,"id":"Q202104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210146$747FC2FD-2005-4856-A0C9-F554DB814D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210146$4CF7111B-9D7B-4673-B789-7AE500B75606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"101ae1bcc09211073cdb7a91c130563a798d619f","datavalue":{"value":{"entity-type":"item","numeric-id":1127356,"id":"Q1127356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210146$4E658155-3541-43AE-BE63-5F1FD5D56774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210146$38EE3D13-6F95-49F0-8EDD-13143E46A02F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210146$73D97EF0-9335-4274-9355-350E5F50E01C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210146$489F93EC-72CA-4C0F-87FF-AE5D1035B726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$7D4C9C1F-5E8A-4742-B574-EC432CAB1F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$669F084E-C5F3-40B4-93B1-C7BBFE7A2A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$02496B6B-4193-4B49-8A23-0DE495B4F74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$E4689F02-9D61-4413-90CD-64C4D8A448BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$0BDCAA90-5ABF-4D8A-B813-FCE99CF080F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$46698CD1-6ACE-4B0A-AAEE-96FCBD795DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$68915EE8-2EF9-492D-9ACF-E0BAD212518C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f29a450bb12b16a9b84380aa6bc9602d11e7d0d","datavalue":{"value":"1200786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$F0EA02A5-1697-4B2B-BA52-40F9E6E11973","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210146$E69652C7-C5EC-4D2C-88F5-3EAF86B3F0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d976814f2a4d8a956f465516e7caa054bc892873","datavalue":{"value":"prize-collecting traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210146$3E0F9C94-4B8E-4145-9FF4-3B8A5D28F400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"022db7b3ccce7960fccbde6c6c809d1d9c48300a","datavalue":{"value":"k-MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210146$D26A5366-E4B1-4004-9464-8C1164CB3179","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":"Q4210146$49CCF7A1-4FB8-4C82-AE06-11FA28CE145E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e86de46a2588d08ff54fa3c6c7d11a8ca9cc5892","datavalue":{"value":"https://doi.org/10.1137/s009753979528826x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210146$8D8438BD-8E7E-45D3-9493-D9A98A870B98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b31d7abc2712e709c759a00e34900849ed42f2a2","datavalue":{"value":"W1998678640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210146$AEE4F326-0355-4CDF-8612-FDFF3463E8E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c72897c8b8f3ab7e32bf7f4508a4882b70bf32","datavalue":{"value":{"entity-type":"item","numeric-id":4234074,"id":"Q4234074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea56661773f4ade1543ebfff911ad6fb4c238321","datavalue":{"value":{"amount":"+0.98801017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210146$89D0F837-33D7-4F96-A2BB-1178E625AF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e57e12e4547ca80bc4d4b8701421c71ece43df","datavalue":{"value":{"entity-type":"item","numeric-id":2509522,"id":"Q2509522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9afcc2dc85216438278985e05efdbf3b5d1d011b","datavalue":{"value":{"amount":"+0.894193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210146$FDC00DA7-621C-456B-BBD5-E4063082D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c7e0488c9f292f08ea4b386f35b1d554b940c4","datavalue":{"value":{"entity-type":"item","numeric-id":2205937,"id":"Q2205937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2351a6ccd0f2054c4ed5cbc180d074a242c79ae","datavalue":{"value":{"amount":"+0.88873947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210146$A60404CE-E8CE-45CF-B373-E35FEC2F5F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf72393b10496bc936e0b259898d3190f6bfea36","datavalue":{"value":{"entity-type":"item","numeric-id":1827840,"id":"Q1827840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fcfac14841c6f537d81239d7fe28967445be074","datavalue":{"value":{"amount":"+0.8799963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210146$84F47546-0F3F-466C-A62A-70E98A5C5162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04844a7a96800902fe7eb6b57c2f1393b502ceab","datavalue":{"value":{"entity-type":"item","numeric-id":6111962,"id":"Q6111962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd6c2bf4a5a0a101efaf23e9161aa85bbeb9ac0","datavalue":{"value":{"amount":"+0.87600374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210146$6328C607-33AD-4613-AFA8-0CA4297B1514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf3786eb09297d104361be7b5aaeeb3704b8d64","datavalue":{"value":{"entity-type":"item","numeric-id":2480209,"id":"Q2480209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2223405be1b751738d7ecb23731e6a1930504731","datavalue":{"value":{"amount":"+0.8717412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210146$DE9574B8-D429-4175-8A26-423D57527864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dbbd608a32827d9f6276130cdb04d12764acf5","datavalue":{"value":{"entity-type":"item","numeric-id":703233,"id":"Q703233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de1793061eba1901b80aa42d8b7aae2da51ce41","datavalue":{"value":{"amount":"+0.8693594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210146$8EF0546A-5F6F-49DA-8703-ECAA7B6384A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ee54c17048ac7d0c11d4581415b547413eccb6","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bcee1d03a1956a4f4aa62798b8de7aa6103a9ef","datavalue":{"value":{"amount":"+0.86913335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210146$12D2DF48-081F-4E55-B79D-AF0DBD313724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5e1c7911f91af115d062d4a6cb70f6feee2b17","datavalue":{"value":{"entity-type":"item","numeric-id":4535797,"id":"Q4535797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7412cb4f3f22c6c8d9bf822522740354a9ff79","datavalue":{"value":{"amount":"+0.86429715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210146$290BD717-F333-435E-B364-F425F694AA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7607a4c58eab24b2cf2f32aa3dc7ba8e7a90c53","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7412cb4f3f22c6c8d9bf822522740354a9ff79","datavalue":{"value":{"amount":"+0.86429715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210146$892FB793-D10B-4C3B-8AEC-9955C09DE1E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210146"}}}}}