{"entities":{"Q2768280":{"pageid":2779019,"ns":120,"title":"Item:Q2768280","lastrevid":41990803,"modified":"2025-05-21T09:27:34Z","type":"item","id":"Q2768280","labels":{"en":{"language":"en","value":"Approximation algorithms for the metric labeling problem via a new linear programming formulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699211"}},"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":"Q2768280$4886333E-5D63-4605-8E42-CD25601BEF62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ade3b553d345a3bc93a543064b9956a507fa5bb","datavalue":{"value":"0989.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768280$7CEEB697-7AD3-49A4-8313-1650CA67E62A","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":"Q2768280$5374406F-B4E7-4C96-9227-F71EBAC1254A","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":"Q2768280$99BC72F1-6F57-4DBE-8E4A-83F9F8433023","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":"Q2768280$0BF3D4AA-95B0-409B-9092-D952CB2A604F","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":"Q2768280$9E65ABD4-9B33-48AB-A29A-3CF00506733E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ace5781d14ecf75d42ee9c3dff2c13074619ad7f","datavalue":{"value":{"time":"+2002-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768280$C76F40B9-BAA7-4217-BA9B-11ACC7C9247A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768280$0635D931-A6CF-4272-BCA2-EED96FB407DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768280$57E227E6-588B-4889-824E-5AC98147C167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9e3dff32cf232ee03dba367ca931cb0d5161c67","datavalue":{"value":"1699211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768280$63D074F9-0FBA-43BF-80F2-7BE15C7BE60F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768280$17459BBE-3BF2-4708-AF5F-F423A4759F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768280$22DAFBD1-C157-4638-9315-03587299B90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741843ab9a0bc062bb6ac4f8152441cf299eea2f","datavalue":{"value":"metric labeling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768280$48B3F591-76A4-4883-B074-F4E768F99B2E","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":"Q2768280$21ACED7E-B642-4C30-BA73-1F5381F3F5BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d248461029bfe82cbbcd483222db1f209a74e80","datavalue":{"value":{"entity-type":"item","numeric-id":5317574,"id":"Q5317574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b120961be0dfe97c52013ed464655bb3b6660f28","datavalue":{"value":{"amount":"+0.98466885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768280$553D3726-0482-4EFD-A832-69F06B3C93FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caca55637171375c4fb42a429a127d82160df77b","datavalue":{"value":{"entity-type":"item","numeric-id":5920404,"id":"Q5920404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75dd4a677ef53fc8aa582c50495aade3280afde","datavalue":{"value":{"amount":"+0.90951383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768280$B588D0BC-0C27-4553-9422-0175EEA26DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d86888fd80e2ef1b6b3916a3cb411bb45f77c7","datavalue":{"value":{"entity-type":"item","numeric-id":5899363,"id":"Q5899363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75dd4a677ef53fc8aa582c50495aade3280afde","datavalue":{"value":{"amount":"+0.90951383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768280$4BFAEEC6-8CDA-41A7-B07C-A1D50ED128E2","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":"c13779e2cf4002d72601061da2e95c183176ab0c","datavalue":{"value":{"amount":"+0.901009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768280$5C511B33-7E74-40CE-AFBD-EC1A79617045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823fc4d9d31f8a0e8896a59980e89f1e87df7739","datavalue":{"value":{"entity-type":"item","numeric-id":5002776,"id":"Q5002776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a5f5395ed792f66e6f9526df8dd5a6ac3b60dc","datavalue":{"value":{"amount":"+0.8759197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768280$D538C52C-22AD-481B-B7EF-A1245C51EA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2daab650ca7e819a5d2d1996bc08cc44d2a03c4","datavalue":{"value":{"entity-type":"item","numeric-id":3434992,"id":"Q3434992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115f13db8938a6698f7907027124149379daf86f","datavalue":{"value":{"amount":"+0.8754513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768280$722C916F-165B-4D7C-85AD-590BFB1BC646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb9c8d6dfff6b36747ac4903af424b9382dd21a","datavalue":{"value":{"entity-type":"item","numeric-id":4796196,"id":"Q4796196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7cf90af4b5c1048842f6b76fe1231532b5a5781","datavalue":{"value":{"amount":"+0.866564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768280$AAED6BF1-3BA8-4B29-A76F-8950E534EBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42d9fa135dd933c624aaf5a93e5b8b2c328af70","datavalue":{"value":{"entity-type":"item","numeric-id":2894506,"id":"Q2894506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3f05fa580d84d929c402a027efc72796e89bf4","datavalue":{"value":{"amount":"+0.8631423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768280$23805FC5-2438-4EEF-8143-E6589B489CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4157a8e4ccf6e72c9e837d35489d80e8226bc3e","datavalue":{"value":{"entity-type":"item","numeric-id":845698,"id":"Q845698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112f18d74c3ddde266ffb080c93850ac42ad271a","datavalue":{"value":{"amount":"+0.862948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768280$6A9C9918-0AF6-4667-8A10-7B9512A23A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ab9820cf087aacb54b6c1c43100d9d0a99db54","datavalue":{"value":{"entity-type":"item","numeric-id":5302042,"id":"Q5302042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3feb99bb852f6d7bd7f4a043b585b9880a52f4db","datavalue":{"value":{"amount":"+0.86288786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768280$750B3183-5582-4E47-B442-8AAE8DEB645C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a54d52d2da2b4787f42768d184b2fb000a158348","datavalue":{"value":{"text":"Approximation algorithms for the metric labeling problem via a new linear programming formulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768280$EC917AEF-36A8-4239-B87B-7BFCA2A49BF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2768280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2768280"}}}}}