{"entities":{"Q3587350":{"pageid":5617254,"ns":120,"title":"Item:Q3587350","lastrevid":58220073,"modified":"2026-04-04T07:06:48Z","type":"item","id":"Q3587350","labels":{"en":{"language":"en","value":"Approximation algorithms for the capacitated domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780409"}},"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":"Q3587350$A7047479-B573-4E8E-BAD8-14428A55F207","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"318ac746e738757000eecb0850a80523297067ce","datavalue":{"value":{"text":"Approximation Algorithms for the Capacitated Domination Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587350$FD3B1FEA-FD58-45A1-9800-E1B16ACEBB42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adee09c42e568623f56f846cfa8b155d0bbdaa04","datavalue":{"value":"1288.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587350$C155BA93-EBE7-4F41-9D9E-86F9CD7D4053","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"461dd5393f17bc626f7e63b497ee56d50db46ddd","datavalue":{"value":"10.1007/978-3-642-14553-7_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587350$7734D5A1-0259-472C-AA6B-EDD72AD7ECE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37487815120d3ae11848e2115760a426ef392217","datavalue":{"value":{"entity-type":"item","numeric-id":265714,"id":"Q265714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587350$25F45F38-BD38-4263-AD9B-809DF57398D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"353d0f35033224dd893cd8bfa173ecb7cb1ff2f8","datavalue":{"value":{"entity-type":"item","numeric-id":204563,"id":"Q204563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587350$8B989B2A-08F4-4D1F-A8DE-052A8F609FD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587350$2D41EA99-639F-471D-B815-77563A74028E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587350$26CAE840-250C-4200-9B1E-C417DA81D258","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7755728b67117b03350a815cc853c82e62db0db2","datavalue":{"value":"https://arxiv.org/abs/1004.2839","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587350$AAAFE4E8-5DAC-4C5E-AE69-9370C5B278F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587350$1A34956F-042E-4DCF-84C0-DB57E3E6AFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587350$4DED044E-293F-4D07-9AF4-F75DFA895935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587350$43E7F4C9-DCFA-4879-B200-126EDEE461EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587350$AACF19F9-8963-49F5-9DE7-1C0DAF5A6B6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fec32ba61b92a5d7fbb41b3919497976a7bbe42b","datavalue":{"value":"5780409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587350$77A6ACDF-4F21-4F0E-AB95-E096AD7AB868","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":"Q3587350$8BD36D5B-DBAD-4B30-A196-19FA765E66F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdbf3c8ad1df81165a088d68687f8171ecd188e1","datavalue":{"value":"W3125939624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587350$00BC42D6-D8C7-4CB2-B31F-72D00E796C1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc7984981931df1d82c8216c2f62fa5529486e4","datavalue":{"value":{"entity-type":"item","numeric-id":2345937,"id":"Q2345937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3dead30f80d054289b0a264fb5623a8b4c7e5aa","datavalue":{"value":{"amount":"+0.9563769102096558","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":"Q3587350$14D7B079-593D-47BA-9130-C241DFE8B990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219769ef0afff8e6048f932286ae0d9fc9ed5286","datavalue":{"value":{"entity-type":"item","numeric-id":1644918,"id":"Q1644918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8920d5a128e0d3f6ea324e42271792066f4629","datavalue":{"value":{"amount":"+0.9096598625183104","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":"Q3587350$7FA609B8-6545-41A5-AF64-98F61DAB9D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b16976055675c0cdebbb2eba91cb54f62e6bf3c","datavalue":{"value":{"entity-type":"item","numeric-id":3104645,"id":"Q3104645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0f899b0f9e93976167ef40f2a77f5b116a0c6a","datavalue":{"value":{"amount":"+0.9061456918716432","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":"Q3587350$B4001FA4-0F29-4F52-B8BE-AD37BF122063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4208c3377cbaf337a761e9720eccd4cd39d09e36","datavalue":{"value":{"entity-type":"item","numeric-id":5387762,"id":"Q5387762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6db83ef99c1a4fc3d872d7a1db3c6f32f428d13","datavalue":{"value":{"amount":"+0.8853355050086975","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":"Q3587350$F081D6D7-FF57-48AD-A987-714118227389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fbf5a08fc61ea38eaa931aeab52b8c312a2ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1944213,"id":"Q1944213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20d41acf504f94568e983cac84bd56240d413b7","datavalue":{"value":{"amount":"+0.8589795231819153","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":"Q3587350$82EDF669-B243-4D9E-BF2D-5A519E5082D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587350"}}}}}