{"entities":{"Q975452":{"pageid":977300,"ns":120,"title":"Item:Q975452","lastrevid":65856687,"modified":"2026-04-12T05:50:22Z","type":"item","id":"Q975452","labels":{"en":{"language":"en","value":"On the positive-negative partial set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719184"}},"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":"Q975452$BDDB9471-C522-4E87-91FB-FBB97D412CFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1426df0e222515ac5b055a5fa262b6536df4f10","datavalue":{"value":{"text":"On the positive-negative partial set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975452$B02A8C91-1DCB-404D-8FA6-28F398570048","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bec3668f61c897c1f152d2db585894b0d4e05cf4","datavalue":{"value":"1191.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975452$2D7C8FDE-FC8A-4B0B-A750-73FD94FEDE05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"658dbfbf93d4905e766e64d4f4220ae412db43d0","datavalue":{"value":{"entity-type":"item","numeric-id":975451,"id":"Q975451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975452$8475D840-D83A-4017-9DF3-F3E9CDA3BD5F","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":"Q975452$9B212488-EBF1-4C84-90E6-3729C8FCC7E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975452$359D7E85-ABC7-4F3C-9886-2CBE8F00CA57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975452$7A47380B-3A9B-4A5B-82FD-632ECDE482BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975452$8F523F37-96EC-4E26-BB65-6EE45834A972","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12f883c41b7725a9e31025c91cc55d061094243d","datavalue":{"value":"5719184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975452$314506BD-693C-4F26-9E8D-53C2578AB359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975452$AE8B8F45-4486-486F-BF25-F8ECB10A4641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q975452$A4B9E29A-5A0B-4295-9994-1A85C7445E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q975452$904D3D6E-1E1C-4597-ADFF-CCD27AD1A6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q975452$65311FD2-D421-4C2E-8C22-BAA8E617F947","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":"Q975452$985D9CE6-DE09-4D53-BCE1-DB772A9241A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0557b72ad364f1dab4cbdb9ba52363df9a900fac","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q975452$8F7860C0-A8DF-498B-81D5-6F9E8D06E677","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d52db298c479817c5696c93a4660e8479a52da8a","datavalue":{"value":"W2089573024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975452$CA007633-69E2-4C52-A2FF-892BDD503E1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975452$1A1E5175-FFC1-4C7B-831B-F7543EB7C502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7791d91756496d843bafc5b3d805fa565b028460","datavalue":{"value":{"entity-type":"item","numeric-id":1029090,"id":"Q1029090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975452$95BDBC0F-C04B-4B33-917B-1965B5C4BE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4992847d5aeb886160609f49ac6f7e606a35f3e1","datavalue":{"value":{"entity-type":"item","numeric-id":2728855,"id":"Q2728855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975452$C607B212-2975-4D6B-9EC7-4C94E0614101","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":"Q975452$17D9C44F-D375-4594-B1ED-37D0F30D5D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595d81a95e7a958032a9b972dc60fb6ab036823b","datavalue":{"value":{"entity-type":"item","numeric-id":924541,"id":"Q924541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975452$04B7D29E-2752-42B1-94BA-7A6D0A21FA6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20dea91f89d7dade9a43c99f727ab7e4cc4cc902","datavalue":{"value":"10.1016/J.IPL.2008.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975452$0EE5D758-8BAA-43B4-98AE-6A4CE342D5F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09644de9225a87520c4a4892879295487c9ddbe6","datavalue":{"value":{"entity-type":"item","numeric-id":5449551,"id":"Q5449551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8d834e63455295ea5c5105308531ada0f04c3f","datavalue":{"value":{"amount":"+0.7752338647842407","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":"Q975452$953B00A4-F074-4C72-85AA-433202ECC616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e11b216ba9c7b6837e54122422bc60f01b37a6","datavalue":{"value":{"entity-type":"item","numeric-id":1777420,"id":"Q1777420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764e0a769dd52f20e30254319987b7807a6ef075","datavalue":{"value":{"amount":"+0.773930549621582","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":"Q975452$ED44A4AC-B3F5-4535-9FB9-5BA214154FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1b20947af925207980b5299d746b6835d56ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae0f61005960c61702d67206cfe96806a3ec622","datavalue":{"value":{"amount":"+0.7674844861030579","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":"Q975452$38B960BF-698E-4796-A723-B8EEAED99B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec9dfeb18c2d23eadb8217f7d7b64f0d0fa7410","datavalue":{"value":{"entity-type":"item","numeric-id":5115815,"id":"Q5115815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334c9951f32773f95025fc5c6b8be30c28062356","datavalue":{"value":{"amount":"+0.765468180179596","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":"Q975452$66B64620-89C1-4883-A701-51207008DC2F","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":"d0af7eb1003501ec53b87f3b584fe31959b3913c","datavalue":{"value":{"amount":"+0.7646013498306274","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":"Q975452$3FB2A071-7F8D-4261-A3CE-DC0F8C9906EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the positive-negative partial set cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_positive-negative_partial_set_cover_problem"}}}}}