{"entities":{"Q1741845":{"pageid":1752587,"ns":120,"title":"Item:Q1741845","lastrevid":53416919,"modified":"2026-01-24T22:31:40Z","type":"item","id":"Q1741845","labels":{"en":{"language":"en","value":"\\(O(f)\\) bi-criteria approximation for capacitated covering with hard capacities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051764"}},"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":"Q1741845$EC526FC3-28F9-4EEF-9C0A-E3919D80511C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e8a4c18af330432c122db9e8ef482556ba570e9","datavalue":{"value":{"text":"\\(O(f)\\) bi-criteria approximation for capacitated covering with hard capacities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741845$2815F928-16CA-4FFF-8904-760CA50F12EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2922db3dab317bfd5c6dd07c49676c319c56374e","datavalue":{"value":"1421.68232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741845$6D031C56-3986-4FA4-AB8E-F7E0A2AFC58F","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":"Q1741845$7E7593B9-0FF2-4D40-B779-5A1E37A4F3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a247e8127689cbd9fed8d27f595ba569876b5f3","datavalue":{"value":{"entity-type":"item","numeric-id":1741844,"id":"Q1741844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$459C3E18-017D-4D06-B5B1-93C24596B18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23aaa0ffbc5d45ca193391cfe4453f88bf826af","datavalue":{"value":{"entity-type":"item","numeric-id":1186183,"id":"Q1186183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$B3C64500-6947-4CB7-9958-DAD63CDF095F","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":"Q1741845$8CF165F1-9320-4512-AD33-F80A84296B2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2d03bdcbb63859c87325e439e70b5c0e9c2e1a8","datavalue":{"value":{"time":"+2019-05-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":"Q1741845$D5DE1837-61F7-48CC-8E57-012264C0DFC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741845$90EB2AAE-DC5C-4108-8B21-DBFA2A934DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741845$AF507C3F-758F-447E-A34F-CBF7ED638744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39b7bf2134546762ca73711fdaeeaf1c04dbd03c","datavalue":{"value":"7051764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741845$42673B7C-3895-4F47-BED3-907AB9302024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67d2dd6fd4fa6ad682b637cd673d30ff4b2ee93","datavalue":{"value":"capacitated covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741845$284FBB95-A674-4CB5-8483-050E0EFC8FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9859b98f130d71a142f65e27ec40fe12f93a8b78","datavalue":{"value":"hard capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741845$9B3B4803-5118-4E83-A7B8-A27F5B71E7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"181d52d5165086a737ca6ef379114b418f8960f3","datavalue":{"value":"bi-criteria approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741845$EC85B5F7-365E-44D4-82D2-6F740938A8C3","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":"Q1741845$58430523-AA7D-40A5-AA78-A5E5DFD0263B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45b48ee8911823657d18527ba24b9c26b15afb32","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0506-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741845$091EAEBA-5901-424E-9F33-F6F3915B2D58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a31469b717ac7d73b4130b0b6306341aa4d4a00a","datavalue":{"value":"W2888603221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741845$ABAA94CD-FDA4-4CD7-9F57-B7B96945BC74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$87B78D49-B11C-49EB-9D40-0650859AA360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81488160848e0e2720f1f348cd29e2d0d144c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":5892615,"id":"Q5892615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$69B54733-A67D-4E9B-BA32-8EB7E463A0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a72b1df18ce03518979cfc71aa000d84c5aabb","datavalue":{"value":{"entity-type":"item","numeric-id":5384086,"id":"Q5384086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$2A2AAE58-589E-41F3-B1A3-90BE4716B085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b490ff6ac91b71883a6deb9a48f3ec84fe56c","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$79AE0AC3-2C28-48C8-A629-F96718C2EE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e480a13cdeefbc3d7bd7ee70e5f86a5d4f6a446","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$D2599D95-3B37-4262-BA4B-224651BA2518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6c6ebbff74324eb5c3ca89888b11d94deaaee4","datavalue":{"value":{"entity-type":"item","numeric-id":3631893,"id":"Q3631893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$CA27B945-3A9B-479A-8DFA-585EEFB2E5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9436f337a1c8b8479e326334218e74142f82d585","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$73C127D6-3CB3-4AE5-AD95-8CD0D1D7A6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$DC3EE45D-4449-4007-AE18-B442EB9A2E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58e02be5f2d4b1cfe16ef8ae7dfe2ac2b6e544e","datavalue":{"value":{"entity-type":"item","numeric-id":4575923,"id":"Q4575923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$B867B486-BBCA-4184-9FEF-804DDC68B82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49210435dfb8455a8ca643f83b03a1c38b0d431e","datavalue":{"value":{"entity-type":"item","numeric-id":2345937,"id":"Q2345937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$C276D157-D515-48EA-B977-47E5820BF8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96152d9c17b01881d30ea2b426ab21aab8cb276","datavalue":{"value":{"entity-type":"item","numeric-id":534769,"id":"Q534769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$ABF3B0B0-9640-4181-B2E2-92CC094425BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$F7FCCBD3-3FCA-4C5A-B4F0-42EFD256DBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d4919af31898b9ed1f3ba67d3f7ef1c0812630","datavalue":{"value":{"entity-type":"item","numeric-id":2843299,"id":"Q2843299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$477AD18D-DE63-47B9-AF9F-52FF2F3571EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$D209B0E9-79A4-4A50-84F3-CF7D3E5B7724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc9bc22a884cb35abee191cf5aff8bdf21b0da9","datavalue":{"value":{"entity-type":"item","numeric-id":4575922,"id":"Q4575922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741845$1445A4BA-1BC1-4575-8675-45ACBDB14905","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"55330c3c012cb7faa4bbe2bb2d9e431f0f3d1a1e","datavalue":{"value":"Q129348481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741845$524DFB21-CA46-4811-B625-E5D80B76474D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a40487b80e71142da5a96fa61de7b572a3f7ab1e","datavalue":{"value":"10.1007/S00453-018-0506-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741845$8CA6A0EE-8593-4C59-96B7-E170BBF266A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056720050cbbd97523e8f892e218ee9db97cf11e","datavalue":{"value":{"entity-type":"item","numeric-id":4636523,"id":"Q4636523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18246ecc0e681517142ea52bfa549c0346350497","datavalue":{"value":{"amount":"+0.9885203838348388","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":"Q1741845$8A4B6C94-0FD5-4332-AD76-D6BDC5B3BEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca935319c7304c3dde01c8be24cda025abea6b6","datavalue":{"value":{"entity-type":"item","numeric-id":2420573,"id":"Q2420573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39217f71e396f731906ef46755543e0d01f40312","datavalue":{"value":{"amount":"+0.8944951891899109","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":"Q1741845$15E54895-B047-425B-A094-E8AF99F902F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28769b1dd4d36b006ffb6385f02b3d534819104b","datavalue":{"value":{"entity-type":"item","numeric-id":5136285,"id":"Q5136285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4674a57b0336e50c0d12036e74e4c5399361c7f1","datavalue":{"value":{"amount":"+0.8937656283378601","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":"Q1741845$18C6C1E1-CDFE-4E1B-8D74-B5F4A1FE4812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96e6f863ba3d00ff761b288a446177df449c878","datavalue":{"value":{"entity-type":"item","numeric-id":2843299,"id":"Q2843299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aedb56f34bf35a46c9a91df01d100102b45a27f","datavalue":{"value":{"amount":"+0.8744194507598877","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":"Q1741845$F63B4E6E-2A06-4197-ACF2-4E77682A96FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2764a7affd5fefc5f47c61c481f1ceea74d12a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5384086,"id":"Q5384086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a4d5895d2eeddf15309dcff149447caea85574","datavalue":{"value":{"amount":"+0.8672928214073181","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":"Q1741845$FFDB66D7-2A79-4674-931D-E24756AF7139","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1741845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1741845"}}}}}