{"entities":{"Q2348702":{"pageid":2359445,"ns":120,"title":"Item:Q2348702","lastrevid":72567798,"modified":"2026-04-14T05:47:07Z","type":"item","id":"Q2348702","labels":{"en":{"language":"en","value":"Approximability and parameterized complexity of multicover by \\(c\\)-intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6445930"}},"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":"Q2348702$50031FEA-FE78-48F9-831F-B6972727DC1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6fcd837485e81a2d339fd680fc8c7ec4b470277","datavalue":{"value":{"text":"Approximability and parameterized complexity of multicover by \\(c\\)-intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2348702$177B9F76-A8C7-4D6E-B60A-9F082535E777","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d206b801efba75c026bc693466550122e1d8b422","datavalue":{"value":"1329.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348702$D7636636-A1AB-42CB-A947-301EE9BDECB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$57B81F78-E946-4D38-B3F2-D11414DAFC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"508988a11a003332074ac3bf98f62439131e2ebc","datavalue":{"value":{"entity-type":"item","numeric-id":342713,"id":"Q342713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$D7C45433-ABFA-4948-A7E4-75BDA199624A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea5319e7e2745b67de52c92975f3077e6892afd","datavalue":{"value":{"entity-type":"item","numeric-id":507586,"id":"Q507586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$846DC779-A9C2-40DE-8686-B2EC89518B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$B3EF8537-A3DC-4AD4-A021-010DD2CDDEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d25c26f84787ccc5df1c15ff2290a9ade6cde48","datavalue":{"value":{"entity-type":"item","numeric-id":519898,"id":"Q519898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$7E76BBFC-9819-4A03-B0AA-F5B89B73EA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$EFCECFB6-4C2B-421E-AD0C-C18FB1646121","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$A460F4F1-F678-4B92-AFCE-0341A4320138","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"899d7f049398d7ca1f7748c47a15922c4d86ab34","datavalue":{"value":{"time":"+2015-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2348702$3565FB70-E40E-4A26-90B6-7D3799BD1F80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348702$89E120A4-D37C-4B66-82EC-C984DF1BFBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348702$F804EF22-53EB-4963-8C7E-BA084D44A937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348702$FB5BC590-AC5B-4C5A-9E5E-64F5D45F8ED4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebda1c086a65f2a5300bf2dc6aa429fae579eac8","datavalue":{"value":"6445930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348702$E1CFED0D-05BB-418E-B900-C618B6E0DA8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348702$A3A4FBC7-99F3-473D-9937-2D4DCA8163D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348702$633A743F-6241-44FC-89BB-1540AFC93DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348702$09FF1358-63A6-4731-A387-0E5CB6C81FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348702$87531A61-50F3-4684-AC75-ED23651F3D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348702$EF5E695F-5858-4DF6-9F25-735EF1397E94","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":"Q2348702$4DAC9AFE-C5D1-4271-A938-291FD3F5C038","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01cbe622607d14807601f48d45fb238998597153","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2348702$8E1F6777-1E71-49B0-944E-DBF4A44803C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"471223e99af9fed2a6a6f61d9ff4641f57e509d5","datavalue":{"value":"W1979257522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348702$56341F46-9C60-417D-A94C-0B18B83CE9D3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3761a0de7c25a5c26065ae60ff8338dc26c4a14f","datavalue":{"value":"Q62039071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348702$C46D8559-FCCB-4F6E-8F09-472935349BFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8422245c0fb29dd5c535d9bdda6eb5d69a8f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5199157,"id":"Q5199157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$4D3C8798-7A97-4DFD-BBA0-0F9A138965BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7abc8547a550d119a3cc4356ab9d54c29d105e05","datavalue":{"value":{"entity-type":"item","numeric-id":3397627,"id":"Q3397627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$E05FDE4F-CBA0-4722-AF92-CC8B77BEEE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$BEEE6D23-57D3-4967-BC13-78FCA6E81FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$5B8A51E7-683F-4F3F-A8F4-30911AF8CC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$D8E1DD1F-7816-4CA6-85AD-C06E8927BDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87b5ce0078e3b55a750c9012dc979100dfe6243","datavalue":{"value":{"entity-type":"item","numeric-id":3522951,"id":"Q3522951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$47B13AE5-3748-4185-A93C-841243BA6339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c714f2596d006835668156cf8b85a2a042f4fcb4","datavalue":{"value":{"entity-type":"item","numeric-id":865749,"id":"Q865749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$4A0D1F4B-58C9-4F37-83E1-07CB045815F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$795C32B5-542D-44E7-8206-4868D2D82721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$C9DC745E-C64F-4DBC-AD5F-99CC25FA6D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348702$E532F38B-8357-4240-AC16-440D9E8A7A32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc70dfc8dde6213aee03d3b11bb3f86de8d7f699","datavalue":{"value":"10.1016/J.IPL.2015.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348702$449D08FF-B45F-4975-A3B9-0CAD71F7AEB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4fdecb727834db18b3be07ef4d398f93d38cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09f3fed8778f4e70b9e6cd2fe09b7560e42ade6","datavalue":{"value":{"amount":"+0.7760629057884216","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":"Q2348702$CD380FF6-D01A-44E8-8DAF-6496493C8881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fec5c3defbdc528187b3801ae1b596b083b97e8","datavalue":{"value":{"entity-type":"item","numeric-id":511715,"id":"Q511715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2b0c0e522fed586a931b2aa6378b8913b2c8e5","datavalue":{"value":{"amount":"+0.7594711184501648","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":"Q2348702$AF3BF48D-90EC-4162-B2E9-2DFA226C54BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919feafbc7a00938aaa1c6292bc2d1570fef572","datavalue":{"value":{"entity-type":"item","numeric-id":2930319,"id":"Q2930319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466e4a61818211ee15bd86eb911c7d4cbad9deae","datavalue":{"value":{"amount":"+0.7438161373138428","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":"Q2348702$D9182A9D-67C7-4824-B4C6-A5BA28D95AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbaba2f5a5e60b1980f980c6b23e7f144e0395c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934605,"id":"Q2934605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6141d19a58f162a2ff4c38da385a567e97ee511","datavalue":{"value":{"amount":"+0.7416207790374756","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":"Q2348702$B963F0FF-3C40-4B7B-BD6F-62F349316B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba25ffc86f04c1ef5e90d0a77b88c994ec1fb28d","datavalue":{"value":{"entity-type":"item","numeric-id":2891335,"id":"Q2891335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67aef625cea237998d0bc0c66ae96d0a668f77b","datavalue":{"value":{"amount":"+0.7402982711791992","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":"Q2348702$E8FC5875-CC91-430B-B262-A4CBAED10BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability and parameterized complexity of multicover by \\(c\\)-intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_and_parameterized_complexity_of_multicover_by_%5C(c%5C)-intervals"}}}}}