{"entities":{"Q1380443":{"pageid":1391183,"ns":120,"title":"Item:Q1380443","lastrevid":67507473,"modified":"2026-04-12T18:28:40Z","type":"item","id":"Q1380443","labels":{"en":{"language":"en","value":"An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1123708"}},"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":"Q1380443$16B49A47-C320-40CD-A5BB-E299609DBF50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06759d860522d334eeffa5bb977b856a97009064","datavalue":{"value":{"text":"An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380443$11AC26B5-4775-441C-A604-770E1975AD8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0781900523f35057527e7baeab512bee3783800a","datavalue":{"value":"0887.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380443$5CB95A74-0490-49F2-875C-49780C3E1D2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a5ec50e841d83393069df518958d3d3a4a38898","datavalue":{"value":"10.1007/BF02284627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380443$5263E765-6C90-4F0D-AAD1-54A95587C66B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09073a9a63b2c5be71937588f2b3fea5e99ef0ee","datavalue":{"value":{"entity-type":"item","numeric-id":237902,"id":"Q237902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$114D7E37-5CD2-4F80-BD8E-056C029A0416","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":"Q1380443$4F3F1609-2AB1-4743-8212-E76B2FF7CAEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9d6f5a9f715374e026f7d9de7084a499dad06e8","datavalue":{"value":{"time":"+1998-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380443$14B17005-6327-4D3D-9469-7CA1E2935E39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380443$4B22A103-0A53-4A14-85DD-86F84338BAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380443$A849B09E-4273-48A0-A535-BF64ECCA061D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f689d2250aa31cf6aa517768bf5f0de807ac2373","datavalue":{"value":"1123708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380443$11E29CED-C889-4F9C-9530-55D7F66443AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32787b02e5549395dfda1c5acf591f8862a68940","datavalue":{"value":"elastic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380443$39C7F769-1966-46D9-8684-1F6EBB7DAAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2d2ed4c356835407044b2fc7dbbe19142fc26","datavalue":{"value":"irreducible infeasible sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380443$CE86AD51-8F97-4042-85DD-BCA54027ACAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380443$8AF0021D-C990-4332-A646-DC8706A9154A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$B3ED68DA-643B-4FB5-BF94-37ABF8E890ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8977c069da741066554a11c4ce25e3b5e08636bc","datavalue":{"value":{"entity-type":"item","numeric-id":16624,"id":"Q16624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$D36D5D90-32C6-4E0F-A32F-F0BCDF93F3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c842cca836f9f4a528cf39cb8927d0b61177e41","datavalue":{"value":{"entity-type":"item","numeric-id":17235,"id":"Q17235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$32F6931C-595E-4F4C-9777-574BB4DB46ED","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":"Q1380443$FED10BDD-B05C-476E-A717-665BC1830469","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc41210023cb4d8c57819b76c3cafdc53a610e6","datavalue":{"value":{"entity-type":"item","numeric-id":1367542,"id":"Q1367542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$7177987C-252C-4581-ACEC-E57C2859D536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb377b78e5becbab54bd8171fe56276f40a72a9","datavalue":{"value":{"entity-type":"item","numeric-id":4942660,"id":"Q4942660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$1AE162B0-069F-4460-9A4F-C56616FEB932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1b08669fd00d6dc0c42752799afe99398ea1f2","datavalue":{"value":{"entity-type":"item","numeric-id":1328606,"id":"Q1328606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$525253AA-8A75-4027-8FB8-E6256A008CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5586f91b64861bc2c64a71d1a9baa64b6864199","datavalue":{"value":{"entity-type":"item","numeric-id":1317084,"id":"Q1317084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$78528101-1D26-429B-98B0-389A3C881398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab3bfaef7e8332cd368c56296c5c9b20bfe4036","datavalue":{"value":{"entity-type":"item","numeric-id":4868828,"id":"Q4868828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$5077012D-7B03-4A92-960D-1B89B14522E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351e6790b87d174878f83df2eb0842ae7e7104f3","datavalue":{"value":{"entity-type":"item","numeric-id":4025905,"id":"Q4025905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$B123668B-EC12-4C37-B8C1-F14EF2611A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e221fbc27351e58da31a742ce227d7a9ea37f27","datavalue":{"value":{"entity-type":"item","numeric-id":4021366,"id":"Q4021366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$FADFD483-D4FA-4D8B-8A6A-E324EFE5773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b537390458ddee96387a29c8e056543523b1dcd6","datavalue":{"value":{"entity-type":"item","numeric-id":1316664,"id":"Q1316664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$5DDF7589-EF6A-4D3B-B7C8-46F64726CE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$B30D50DB-8874-4E93-B8B7-A7A2A1458749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b0b803912a3a3f015fb8db38d5f54b6ab3c115","datavalue":{"value":{"entity-type":"item","numeric-id":4028259,"id":"Q4028259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$128A593D-D0A2-43D3-96D5-2C48F7294953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454674d7b03f55bfc989ffb3f1ea0d37460fa023","datavalue":{"value":{"entity-type":"item","numeric-id":2367035,"id":"Q2367035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$25C713D9-04CF-4355-89DF-7C46F5B8E3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ded3bd396fb9c2016a6d7748514f61cdbe901d4","datavalue":{"value":{"entity-type":"item","numeric-id":1156692,"id":"Q1156692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$D500CB09-C782-4402-9803-D47AACCCABEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f25a5f8b8502fc4bc925af75cb280dcd8f69f1","datavalue":{"value":{"entity-type":"item","numeric-id":5343965,"id":"Q5343965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380443$E3731745-60EB-4449-9561-028D9B7DA434","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d941a6e1db5218c2119b13e3fc32827af45c7f","datavalue":{"value":{"entity-type":"item","numeric-id":1380442,"id":"Q1380442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9471228b66159f1edb889b1ab25976090d6e9f","datavalue":{"value":{"amount":"+0.8389530777931213","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":"Q1380443$EADDF329-C60D-48F4-9F58-3E65A1D5B4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048d8de68e69f166e309a6664093d4076121bc3e","datavalue":{"value":{"entity-type":"item","numeric-id":4354937,"id":"Q4354937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d8d4c4e2edab3e7ddd440864ddd8ccc587b8a5","datavalue":{"value":{"amount":"+0.8309022784233093","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":"Q1380443$16552295-C3C4-4381-8C24-F9232BA35667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7546b61ff9672112de4c4d1a561a9da3ec15ca1b","datavalue":{"value":{"entity-type":"item","numeric-id":4427364,"id":"Q4427364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3502e77f5969dff4f4fc21809050181cab0816e3","datavalue":{"value":{"amount":"+0.8295400142669678","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":"Q1380443$A7F7ADFD-EBDD-4870-9B05-D9CFDD7CBF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf64b7542c7ecbc2db83397265a2fcf5b45cc95","datavalue":{"value":{"entity-type":"item","numeric-id":4025905,"id":"Q4025905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c972e531d7312ff4579db523e1c04c44ea5dfb","datavalue":{"value":{"amount":"+0.8287891745567322","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":"Q1380443$698B4BBF-8B2F-470B-99A2-D47F697D4CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a557f85b878130af68326010eee0efd96482ba8","datavalue":{"value":{"entity-type":"item","numeric-id":2563884,"id":"Q2563884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1ea3cbdc41fe666a33011eb2d9ac7ec1785730","datavalue":{"value":{"amount":"+0.7663009166717529","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":"Q1380443$D495EF51-D429-47EC-9542-82D34508603A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An effective polynomial-time heuristic for the minimum-cardinality IIS set-covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_effective_polynomial-time_heuristic_for_the_minimum-cardinality_IIS_set-covering_problem"}}}}}