{"entities":{"Q2581268":{"pageid":2592011,"ns":120,"title":"Item:Q2581268","lastrevid":44400900,"modified":"2025-11-22T16:48:18Z","type":"item","id":"Q2581268","labels":{"en":{"language":"en","value":"The minimum-entropy set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244499"}},"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":"Q2581268$A62CC691-3676-497C-8D1B-500ED394B227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1dd35530437092d156978f2e962132beefabf97","datavalue":{"value":{"text":"The minimum-entropy set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581268$CC6D489B-E40A-4617-90E7-94CC11E7F0C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b5122501ac36735fdc764f5bd2d4dffbdf0ee6a","datavalue":{"value":"1081.94008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581268$4902CECD-442F-4454-917D-F7F598168F88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$90063666-9042-4C4D-9284-28980439E7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$36F29EC4-1A0E-4E8D-9757-0362F040979D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$41CE0357-4887-49A8-999B-495CE7A48C95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96353297f680d3a2b00a38cab203367db81bb850","datavalue":{"value":{"time":"+2006-01-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":"Q2581268$1914DCD7-4C70-4210-8A1B-9870AEF1AC5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581268$C78B8BC7-6730-419E-B9F5-97EB0B18308E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581268$D722D151-AB6F-4B47-8D0C-4B4CB451B159","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2aaa6062581209dbbb5c415bc63bf24ffad59f64","datavalue":{"value":"2244499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581268$623255DF-7AD0-4FA3-9BF8-ADD7A305A741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4da7e6ef1690d10652e2de184cbcad5c40bfe49d","datavalue":{"value":"minimum entropy principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581268$35B6D1CD-FA5B-4D03-BA8F-FBDB94F8230A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581268$1AB670FA-6D25-4517-8003-AB6B9142F598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ccfd419a2e7165bf63f933d6760dbec13a8715","datavalue":{"value":"polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581268$7291C7D9-132D-40AB-907E-21FF9503C09E","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":"Q2581268$21D547E2-B18B-49C7-B8E7-3B3D51167CFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0a4d94693948f59d825dba6214da83eb6514f9c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.09.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581268$7CEA20B3-9305-4D5F-9102-254B60005F25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b670b42e694e809eaaffefa0d6ad95cd56b0d27b","datavalue":{"value":"W2048568229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581268$076E8675-0D83-4147-AF9F-0DF168A25608","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$469CBBC6-6114-495C-83EB-A97AB4300A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$4F9BB854-733D-44F8-A158-1B3C91D32F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede788ba63660cd9f580b57e3178a96d46ef7abf","datavalue":{"value":{"entity-type":"item","numeric-id":4758141,"id":"Q4758141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$4E3F2C95-E84A-4F71-B919-37AF226C6A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0601d7db6f0f5b6c8260ad8ed3e052592435d571","datavalue":{"value":{"entity-type":"item","numeric-id":5900924,"id":"Q5900924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$4A331272-0818-409D-BC4C-03450984ECAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$3BE060ED-F8B6-45D9-B932-6119E8CB801C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$030FC1CC-15E2-4F2E-87A1-8479452AA3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$CB6C95E8-9CC5-4430-8C3C-DFDE8C0272B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7617d666442be3b613b7cf2cf48edc915d6bb82","datavalue":{"value":{"entity-type":"item","numeric-id":677528,"id":"Q677528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581268$7C667A5B-24D4-45A1-B28B-85400ED2C78C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33882ed7870382f68634d790d95af355ea3c0b59","datavalue":{"value":"10.1016/J.TCS.2005.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581268$613FE2BA-3B22-4BA4-826A-97CFA29CDD26","rank":"normal"}],"P1643":[{"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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q2581268$0D20EA08-2D36-4698-BF5B-9BB808112E21","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":"a1f3cd4953cda71edce9e94e92bbc8aa85202ba7","datavalue":{"value":{"amount":"+0.96468973","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":"Q2581268$22A2AE3B-7925-41F2-A2EF-5872A3FB672E","rank":"normal"},{"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":"c8b11a861a01217d926b6cea1de371d5520a2547","datavalue":{"value":{"amount":"+0.94742036","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":"Q2581268$410DC69F-29AD-4902-BE5D-F20BCDC28EF7","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":"c8b11a861a01217d926b6cea1de371d5520a2547","datavalue":{"value":{"amount":"+0.94742036","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":"Q2581268$44415EF4-3A33-439B-A238-8D1C86C2B55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a65d1c013793ae8e729163dcdc746c9e1fa7d8","datavalue":{"value":{"entity-type":"item","numeric-id":2446594,"id":"Q2446594"},"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":"Q2581268$9E3A97DF-9ED4-417E-A520-0EB1A943DB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f55f5916748da140a3d02493174eea21d263f14e","datavalue":{"value":{"entity-type":"item","numeric-id":693045,"id":"Q693045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b4ca51bbc3ce3fd193aea2091d84cd5ce05d98","datavalue":{"value":{"amount":"+0.90084493","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":"Q2581268$3981276F-F13A-4EB2-ABBA-2C34689A0353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b030a0b2fa475480e13ab33bd3165951d99bbf79","datavalue":{"value":{"entity-type":"item","numeric-id":3576040,"id":"Q3576040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b4ca51bbc3ce3fd193aea2091d84cd5ce05d98","datavalue":{"value":{"amount":"+0.90084493","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":"Q2581268$3B5CFBDD-DF23-4491-91F8-9A156B3B7326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7144bc6b9ca5a82c59fd1252df94ddbf7fee53c1","datavalue":{"value":{"entity-type":"item","numeric-id":1092816,"id":"Q1092816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4fb152d691e8b9ae37de3498e0c4e2bd86a729","datavalue":{"value":{"amount":"+0.891134","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":"Q2581268$0C86F45E-CF1E-4B38-886D-3046C901FC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afae6bff529ed545f2c3554dd830359f9c106710","datavalue":{"value":{"entity-type":"item","numeric-id":4411280,"id":"Q4411280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c43b30bac7446eea5dc0d418a9efbdb54a02caa","datavalue":{"value":{"amount":"+0.88195497","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":"Q2581268$4963244F-DEA1-4D3A-9839-4281E55DF376","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":"671d1097558a927ea2b997d23126ec325f6ab380","datavalue":{"value":{"amount":"+0.88071454","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":"Q2581268$F1F3EA25-8DA0-44E7-B343-85C7E22076AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581268"}}}}}