{"entities":{"Q1430285":{"pageid":1441025,"ns":120,"title":"Item:Q1430285","lastrevid":48277912,"modified":"2026-01-04T05:15:37Z","type":"item","id":"Q1430285","labels":{"en":{"language":"en","value":"Approximation algorithms for the class cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2069238"}},"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":"Q1430285$A176E104-78A4-4AF3-85D1-B1F81959EC15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4a36ca789a651ef3d4c824f2b3b33c936b47948","datavalue":{"value":{"text":"Approximation algorithms for the class cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1430285$83341E8E-5731-45E0-B985-6880F3AA2003","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce59ef5cd97649c7ebffae08604c7ae1c18d4143","datavalue":{"value":"1075.68609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430285$B31ACB42-3B8F-4B84-BC7A-9D2117E48419","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f754e639dbed534434a1470b0c29b400dbb2a83","datavalue":{"value":{"entity-type":"item","numeric-id":1430284,"id":"Q1430284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430285$21DD2801-E9FC-41BC-A08E-AC136FDA5FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8cedb770e5995c1c505728ffb12abef62c8469","datavalue":{"value":{"entity-type":"item","numeric-id":931720,"id":"Q931720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430285$9CF84E62-4583-427C-8651-F90D12045303","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430285$FD5D75BD-9B1F-4F2A-8BE6-424BA67DA029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ba9d052c1c742a2c2f9206a1b4282a8f44ef61e","datavalue":{"value":{"time":"+2004-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1430285$8E33ED22-F4D6-4597-90CB-1D151CF5753F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430285$5E30B310-C109-4081-A70A-41CB09713BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430285$3ED55357-ED93-4DB1-9897-1C487141647D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21b964147254539c9d372716bb71635ba472b67c","datavalue":{"value":"2069238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430285$5EB4B117-9E42-4659-980B-11EE94E2DDFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430285$7493B215-B1B7-4B79-BCE8-80600843CD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2868a6af65e52b3e75e1877ead04a8c2e2f67117","datavalue":{"value":"disk cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430285$C4417C00-47EF-4B44-8C81-4D82BD64B36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430285$20FB5924-DAD9-4373-A462-82E73D36027E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f12eb165bd6cb53df1cbde83765cb1c65a6033d","datavalue":{"value":"classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430285$D3A29762-6C6E-4289-9336-EEABE3A9688E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9add2f7c9ab4e7d116b2f74be7950116107c01ab","datavalue":{"value":"margin classifier","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430285$D47B487B-6EB3-41D5-9782-74A34A264EEC","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":"Q1430285$BE59D8D2-0C78-4C63-8A88-00C283A48F08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b670654fd74f0c4d6a4079490105b9f2212e3e2a","datavalue":{"value":"https://doi.org/10.1023/b:amai.0000012867.03976.a5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1430285$3670856C-F626-47A7-897F-A3A12A40E22A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eac9a1d43610d39a04d1dd94f7bec1aa71cfaa8d","datavalue":{"value":"W1974131786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430285$19AB82C4-040C-4F8A-899A-2124CD0C250B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5db5084767fbd3cde514eab2ab1f1da211f0a3b2","datavalue":{"value":"10.1023/B:AMAI.0000012867.03976.A5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430285$26C3EFD2-95C3-4E1A-AB08-E3B8618A2879","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2a96121225b7365c2d20c9bcafb06060b513dc","datavalue":{"value":{"entity-type":"item","numeric-id":613664,"id":"Q613664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440e64375b6d7d31a324885f9f0f8882b0c6caed","datavalue":{"value":{"amount":"+0.8075384497642517","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":"Q1430285$09BBC8F5-DE11-4CC2-B9D1-27E2179E68FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9382fd905b01c67b7259d382cf08f225037bc7f","datavalue":{"value":{"entity-type":"item","numeric-id":5746238,"id":"Q5746238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d63766a415542ad3f7e02067855c9a5cb6dc30","datavalue":{"value":{"amount":"+0.7965360879898071","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":"Q1430285$41AA374D-7A65-4DDC-A93B-6F9FE26C0B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41832ce09148bac53c235938d6a76bc9ec51c2a","datavalue":{"value":{"entity-type":"item","numeric-id":5434450,"id":"Q5434450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c6129fe37cb05faa7c85bf79f4718fc36ef8b9","datavalue":{"value":{"amount":"+0.7840795516967773","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":"Q1430285$62D902E7-6D51-45BE-AC7A-82FA7342D8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85588049ba3e093dc6360b386bf22840a7ec32e","datavalue":{"value":{"entity-type":"item","numeric-id":680146,"id":"Q680146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40fa5202f41b8010d819313a642e87df7b41b237","datavalue":{"value":{"amount":"+0.7837587594985962","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":"Q1430285$85885DF6-1210-48CC-8622-D64346A8FF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e670ce39d916bc2953302559d5a1d3b16649e06","datavalue":{"value":{"entity-type":"item","numeric-id":491638,"id":"Q491638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e563186ce650e2d7f952ee49469813883a9f43f7","datavalue":{"value":{"amount":"+0.7768092751502991","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":"Q1430285$5410168E-2D9B-46EB-9111-0A26A5461ABE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1430285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1430285"}}}}}