{"entities":{"Q5317574":{"pageid":7347148,"ns":120,"title":"Item:Q5317574","lastrevid":48552394,"modified":"2026-01-05T04:58:16Z","type":"item","id":"Q5317574","labels":{"en":{"language":"en","value":"A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2206253"}},"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":"Q5317574$7A180B58-D2A8-4FFE-A43E-D8E18ECAED17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c96062e56f3fe5ab2a316927becf3260c00887b","datavalue":{"value":{"text":"A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317574$C5613E5E-D690-4CEB-AADC-4668221C65F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5efacace266c881b8e019eb6a14eeb9732bee1bf","datavalue":{"value":"1077.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317574$DCDD7B38-F956-4F16-BDC1-06DB1EB3997E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77fe039d309340cc76e15f54d0e72e13e0fcbb6c","datavalue":{"value":"10.1137/S0895480101396937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317574$D5E42CB4-7B93-4AD7-894E-EFA16AA5F398","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317574$55583BBE-0ED9-4355-A027-6F6884596E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317574$E329C75D-D853-4DA4-BB7B-CB0F1D4CD7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317574$DBD64E90-DDBD-4021-B7DD-EBA8DB30D85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e33dfff74f4bd3d4222d3fc426c6d6a88b907368","datavalue":{"value":{"entity-type":"item","numeric-id":705751,"id":"Q705751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317574$474299FE-97F3-4AC2-9A9C-A3221F54A85E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317574$CCEF6733-3608-4F37-8355-3C8698EB981B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-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":"Q5317574$D3D7DC96-4449-4459-8E40-4AD9F11F41A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317574$9EE35043-B86D-4DE4-B889-E416A466EE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317574$9D964AB2-448B-4A0A-A4D4-8C7CB634C458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317574$88C79040-97B9-4270-9C4C-91B5742C7452","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e83bc55e40526d69e9787f077fd8715a16c6953","datavalue":{"value":"2206253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317574$447A26CA-D938-4621-8481-746CB3817C5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4042f25a7fa39feb2d7970d129e5215d2d72b1f6","datavalue":{"value":"metric labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317574$C7B3438C-7340-4B7E-ABCE-9D5EC8212232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317574$A03D5A80-42C6-40CC-B3D6-86707F10EFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317574$56860445-0339-4697-A372-86DFCCE96ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb7c1be548e533de934a817c201f56447ab9c8a","datavalue":{"value":"truncated linear metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317574$CC775778-AF7E-4EF7-867B-231F2A78BDDD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"706aaaa3294b7dc3789e22554a55c20585e1948b","datavalue":{"value":{"entity-type":"item","numeric-id":26797,"id":"Q26797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317574$1377C0C8-7CE1-462E-AB7B-8C45727A1FD3","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":"Q5317574$80C9FA22-3B3C-46CA-95A7-E0484BD8C9DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec2669d310c063f10c2bea0ea720e50e6a1de9da","datavalue":{"value":"https://doi.org/10.1137/s0895480101396937","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317574$19EF69C9-6A76-45FE-92E0-1CC0C68B9E8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a7643d6608747a226bde27cff685dc153edcef7","datavalue":{"value":"W1996540180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317574$5F34C91A-5BFB-42D5-83E6-1A4885F701D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a952b6690b0f617f620b9d534c7477afcffb3839","datavalue":{"value":{"entity-type":"item","numeric-id":2768280,"id":"Q2768280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849f2bd269003b418ad43cd2dee254e4ef071fbf","datavalue":{"value":{"amount":"+0.9737175703048706","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":"Q5317574$FDDFBF0F-8C7A-4FEE-9A12-CCD354701257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad64ef9a9dbbb56b231ed310ab85d9c8cf64f64","datavalue":{"value":{"entity-type":"item","numeric-id":2768266,"id":"Q2768266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849f2bd269003b418ad43cd2dee254e4ef071fbf","datavalue":{"value":{"amount":"+0.9737175703048706","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":"Q5317574$0CE601EA-4495-4E12-91CF-121BB5EB4E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e445521817344fe115c61ebe5c7309af8bf0076","datavalue":{"value":{"entity-type":"item","numeric-id":3192037,"id":"Q3192037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3651f89571fd3d7e532c1d658a71bfee2ce53441","datavalue":{"value":{"amount":"+0.8846755027770996","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":"Q5317574$48FDAFFA-BB71-40FA-B906-11076A59F8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1330f872e773e94db9a1996104f3103af6ef7f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3507758,"id":"Q3507758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d473df8a79eeee97166190d8129d28c04e6118c","datavalue":{"value":{"amount":"+0.8371034860610962","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":"Q5317574$6B3CB37D-3292-4658-89A2-B131CA3FC3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11739155369b3b23e50b3b8e9bececf604aa7b7a","datavalue":{"value":{"entity-type":"item","numeric-id":3455544,"id":"Q3455544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20edab80e2ce18f5a52b4a5f6449bb71da3ae27a","datavalue":{"value":{"amount":"+0.8359705209732056","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":"Q5317574$022A0987-8C2E-43BD-9165-290DC1E627FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317574"}}}}}