{"entities":{"Q2446594":{"pageid":2457337,"ns":120,"title":"Item:Q2446594","lastrevid":57929676,"modified":"2026-04-03T03:17:08Z","type":"item","id":"Q2446594","labels":{"en":{"language":"en","value":"Improved approximation algorithms for low-density instances of the minimum entropy set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286633"}},"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":"Q2446594$55912284-C4C8-47CD-87AF-C66D000B07D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5037a2bdac0e354dc105e150e40f16a6aaa60e7","datavalue":{"value":{"text":"Improved approximation algorithms for low-density instances of the minimum entropy set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446594$B3907114-3FA5-4492-BEA8-B0A09B16E762","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b69e5f562af213f7911dd6e1dab55990168ad2c","datavalue":{"value":"1284.68656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446594$0153103A-92E5-4C5A-BB37-F035E1F06B5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5a756d4fe3b7aaedcd33af1075103ce62eb24e1","datavalue":{"value":{"entity-type":"item","numeric-id":952193,"id":"Q952193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446594$9F8F616D-A3AC-4E15-857C-EF1D872E22FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b88ab3fb71a4aafb294f7c8f5ef994c2050fce86","datavalue":{"value":{"entity-type":"item","numeric-id":1194654,"id":"Q1194654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446594$F9547897-E3B3-4653-AD48-3A5D49F361D1","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":"Q2446594$D09ADD4F-8AA0-4298-B41C-7EAD82FC4E31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"917fada71637274496414c0db1f1ea24808cf8dd","datavalue":{"value":{"time":"+2014-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446594$47ABCAB6-1D7F-479B-95DB-779DFCCA8C80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74577240d1520bbd8c0e1d55700e12d1da633442","datavalue":{"value":"https://arxiv.org/abs/1207.7134","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446594$6D1DFEC1-9FFF-4915-923D-66A5C06D3B0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446594$945F9200-479F-4386-AA5A-E0F7992E64ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446594$1E5DFB59-00D9-4D77-8F9F-9371E75D9666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446594$0FA766D5-0CB3-4221-8707-998949285380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"43e8f62905bedd997cf0dbb9ef3fe59e21b4ed65","datavalue":{"value":"62B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446594$ECC6A851-DFF5-4A8B-9868-4DBF60AE3B9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e858550120a1c04e3d151abfe6560ce4f7fd29f6","datavalue":{"value":"6286633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446594$CBAD714F-EBA0-4FE2-8E2F-7D8EE4450EE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446594$0ACDCE67-CA4A-4EBB-ABCE-750A355A261C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446594$D2AF8EDF-0557-4C63-B20E-64766A57A847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446594$B1FD4C46-5DF4-499D-9829-9DF0D3F1B45C","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":"Q2446594$784ABC73-1940-43E3-BD82-2F06D74B52AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"571a2f64ddd4a8a65158f3f81aa9a9b61387b076","datavalue":{"value":"W1994940028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446594$8518746F-0974-4F08-9390-8D59F83041EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65f8b939f88e926a409a5af13c981150e7e1956","datavalue":{"value":{"entity-type":"item","numeric-id":926288,"id":"Q926288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446594$0F29CACA-62B5-4719-8B52-BE68C8A454C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0084f392ce4e17c8a602355d8718e4bbcb8bc395","datavalue":{"value":{"entity-type":"item","numeric-id":693045,"id":"Q693045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446594$A6CF20C1-358C-4EA9-A56F-F68272211FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15860dfad74a124c6798bceed2f0215bb5874b1","datavalue":{"value":{"entity-type":"item","numeric-id":2517793,"id":"Q2517793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446594$1E6FFBBF-7201-45A7-9C1B-B71F86971608","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":"Q2446594$31E73217-CF30-4E03-9FAC-4B41919FA166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd820eb297012eb91be555b5f747294590826b08","datavalue":{"value":{"entity-type":"item","numeric-id":2386316,"id":"Q2386316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446594$E48BB1DE-E282-437B-98D6-6C5C79CE6C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea6d66ad98b6c97c36298d0a0e247f63fa83049","datavalue":{"value":{"entity-type":"item","numeric-id":619906,"id":"Q619906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446594$850AC49D-0390-4363-A9C8-6AE03205FF42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd2f0ae71fdba9febff858cd08550fa286190712","datavalue":{"value":"10.1016/J.IPL.2014.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446594$5BA5659A-96E2-4400-9BC9-EEB61ABB8BA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298a67fa750b0873355da643247bdf6279d60a83","datavalue":{"value":{"entity-type":"item","numeric-id":926288,"id":"Q926288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83335544d0f0ab59059c8b9075e1d60e307428b9","datavalue":{"value":{"amount":"+0.92110586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446594$C7C21F90-5E96-4760-A5ED-49B1A14BA1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df05280c80b4d65657e144d90b4f3a35c0d92acd","datavalue":{"value":{"entity-type":"item","numeric-id":3595399,"id":"Q3595399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83335544d0f0ab59059c8b9075e1d60e307428b9","datavalue":{"value":{"amount":"+0.92110586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446594$F3890E55-BC55-4D4E-AB93-6C20D2DA90E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9f3cd3f42a25d8f17d0b2776f0fe3ea78c8275","datavalue":{"value":{"entity-type":"item","numeric-id":2798728,"id":"Q2798728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c849024e7cb2fc79edffbd701e29336b72f73d0a","datavalue":{"value":{"amount":"+0.9179567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446594$5FED3B55-D122-4E25-A341-0CBA09E82E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004214a09349b80f0b4e7f84883b9df793c4fbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3167404,"id":"Q3167404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd6d999f89ad3ccd6214aab2af6b9870c3f897b","datavalue":{"value":{"amount":"+0.91731554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446594$FC5D1834-7A0E-4EB4-A3CD-6207A782A1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb43b2e9df932e1ad591e6aebea671d0e31d7a8","datavalue":{"value":{"entity-type":"item","numeric-id":5466509,"id":"Q5466509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe17401b25e9087ba81af135b93849a09568f7b","datavalue":{"value":{"amount":"+0.91405004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446594$9F2FDFC7-BF2F-4408-818A-18CA9BE18464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d3bbbd8126703d40b7214bf74d6aa8687f3d13","datavalue":{"value":{"entity-type":"item","numeric-id":2581268,"id":"Q2581268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe17401b25e9087ba81af135b93849a09568f7b","datavalue":{"value":{"amount":"+0.91405004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446594$0B2809C8-4B01-46CC-ADB3-39CD9BD19770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e45576be76d3f19245fe4608c0ce68a49fc749","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92b847e5502ac525be5c568d8c0effed05ec90f","datavalue":{"value":{"amount":"+0.9120118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446594$28D4080E-6E17-4B3A-A407-B946D636D445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d146425cdd51defdef8f02fa3edd9c52f29f95","datavalue":{"value":{"entity-type":"item","numeric-id":4843442,"id":"Q4843442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041e4317b696597fbbe001e76edafd80728caecf","datavalue":{"value":{"amount":"+0.8998085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446594$E6EADFF9-A8E0-4CAF-BA8E-E4484A9895AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964cfc9321b3d3f53b622401b89ef45a802c4108","datavalue":{"value":{"entity-type":"item","numeric-id":1765297,"id":"Q1765297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf14984f64782fc27bacc6c9c11878a66436917","datavalue":{"value":{"amount":"+0.89949965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446594$2E241B34-F489-4C0B-A3D0-C1B2FE0F1EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e398d9c6d3bc27512560af17e74b0458559b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1019736,"id":"Q1019736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed8b021287b3c316f5271d0eb041d781629b7d5","datavalue":{"value":{"amount":"+0.89687663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2446594$CAEEDDC0-F724-4938-A36B-C59861C96CFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446594"}}}}}