{"entities":{"Q3395040":{"pageid":3405743,"ns":120,"title":"Item:Q3395040","lastrevid":50749445,"modified":"2026-01-15T00:55:16Z","type":"item","id":"Q3395040","labels":{"en":{"language":"en","value":"Combination Can Be Hard: Approximability of the Unique Coverage Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597437"}},"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":"Q3395040$2AE10310-AA80-451E-B2FF-99D8624C1558","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1848c6a8dd42ca8a4946cf96f9675c554573d739","datavalue":{"value":{"text":"Combination Can Be Hard: Approximability of the Unique Coverage Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3395040$04EC9484-9C08-4287-96FA-87DFB20E7C44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f7ce3cf71f8fcff7c7e5ab2bd717f6ebd2d50f5","datavalue":{"value":"1192.68353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395040$51E19C2D-CBCC-4BD5-92BD-F63675E70818","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb5596b05b48d15fa7fcb78c117cc887796cbe79","datavalue":{"value":"10.1137/060656048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395040$18468EEE-376F-4441-B08F-CDC14D6E7E29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395040$5B283BA3-C55A-4170-AD72-6EBFE5AEB5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395040$E6527189-9E4E-4168-9D78-2BB833DE4E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395040$C9DEA132-F317-4EF9-85AC-889C000D4F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395040$0F104464-9F7F-40C9-A89C-792197555D3D","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":"Q3395040$B58560C8-8033-4530-A6D3-0978B68808FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e37402ce5463f5ebaa93189340d9af4a5c60d29","datavalue":{"value":{"time":"+2009-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3395040$E905B1DB-FA3E-4CA9-A0A1-703594E96EE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395040$3BA2202B-730A-4B6E-9AD2-C0151CDD7243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395040$E3E2587F-5B7F-4D2F-835E-6857D75EF1FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f12373b2e9e6647f7dcdc785f93de281fcc66f8","datavalue":{"value":"5597437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395040$F496C75C-2494-43F9-B87A-79E1F086EAB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88b2a41a81d85de410e1d8d19c4e8d8c297e1a","datavalue":{"value":"unique coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395040$35A2597A-244D-4461-8881-D575E6A29CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395040$D0FEB60A-83FD-4027-B1F5-546A65653C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395040$9E0D17C3-AAE6-4118-B096-30450DD46B71","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":"Q3395040$6C97C7DA-656C-42CB-9260-C6BA9EFD1D7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4e8200c7f22d5596dbb20f16ff3ff4b82b2fe3f","datavalue":{"value":"https://doi.org/10.1137/060656048","type":"string"},"datatype":"url"},"type":"statement","id":"Q3395040$F8DEACFD-708A-41C8-94BF-4B2CD1F3AFFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16d282a842f8b6d8fe58798da7df5e70378e5d3d","datavalue":{"value":"W2010916800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395040$A2B4CF8C-0106-4B5D-A13A-4906810B3C72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f3d4886421d3921ca1050dd661e3044ebb1a31","datavalue":{"value":{"entity-type":"item","numeric-id":4575703,"id":"Q4575703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ee0683c75f50fcaf84a54e993b7e7bf2ca961d","datavalue":{"value":{"amount":"+0.8465129733085632","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":"Q3395040$BD4416E5-57E6-4424-8F3D-11AD8059F2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4088e77a3325601311714ce541e83839d44c4cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5269824,"id":"Q5269824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364d863d11277a10478a82455ae5774223351546","datavalue":{"value":{"amount":"+0.843864381313324","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":"Q3395040$C5143552-BE0A-4EF6-92DD-7ADFA229A896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbde5e38303ff797b8fd2eee3219610720e678af","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f951bc8b63b980084c9274885c75aab9b246ca","datavalue":{"value":{"amount":"+0.7939621806144714","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":"Q3395040$4575AC52-3B93-4C62-A140-B1067B2B0E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7bb3dfea944f6a0c2dd014d2d6e4ad3c7dc222","datavalue":{"value":{"entity-type":"item","numeric-id":4909554,"id":"Q4909554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bd9ef6fcbf4118738d07c2b62038b710095bf9","datavalue":{"value":{"amount":"+0.7887735962867737","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":"Q3395040$1DFABBEA-A0EA-4E81-A2ED-AEE502BA9B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca3329628da2155517baed4ce0504261eeb169f","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a814b231192f2d48f42f169d98e094f0bd405b","datavalue":{"value":{"amount":"+0.7708916068077087","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":"Q3395040$D841ABFA-5865-4DC9-BE93-994F158080D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3395040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3395040"}}}}}