{"entities":{"Q1089348":{"pageid":1100100,"ns":120,"title":"Item:Q1089348","lastrevid":66108477,"modified":"2026-04-12T07:36:58Z","type":"item","id":"Q1089348","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for regular set-covering and threshold synthesis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4004205"}},"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":"Q1089348$C964AECD-7A3F-49F1-9155-D7CF9743C854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"847802c13ae0703aa9f722d0a0a91b396bd2f2a7","datavalue":{"value":{"text":"Polynomial-time algorithms for regular set-covering and threshold synthesis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089348$F8A0766D-05D9-455E-BEF2-D069154DEC58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58a0e78d7ae52b4164d07bc126d59fc0fe582230","datavalue":{"value":"0619.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089348$DC5DAB4C-0B6C-48D8-95D2-4BD7E4B18A87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0659166663af16189676381197a45fdec900c3b","datavalue":{"value":"10.1016/0166-218X(85)90040-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089348$A30487EC-B06C-4629-960E-121E52353B6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$1CDEE0DB-6FFB-4FA5-A176-71FFBC322192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b3fb3ff79ebe0e00ad86f0808334d1b6856038","datavalue":{"value":{"entity-type":"item","numeric-id":584288,"id":"Q584288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$26722BDA-F709-41FE-ADD5-B2A9003120C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$68BD91D4-9B82-417C-8483-37BFF88F0069","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1089348$CA7FC42E-436D-429A-8A2B-6C58D79F7B39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f747ca8122c3c99d3d310d2f09bdd291d016336e","datavalue":{"value":"A set-covering problem is called regular if a cover always remains a cover when any column in it is replaced by an earlier column. From the input of the problem - the coefficient matrix of the set-covering inequalities - it is possible to check in polynomial time whether the problem is regular or can be made regular by permuting the columns. If it is, then all the minimal covers are generated in polynomial time, and one of them is an optimal solution. The algorithm also yields an explicit bound for the number of minimal covers. These results can be used to check in polynomial time whether a given set-covering problem is equivalent to some knapsack problem without additional variables, or equivalently to recognize positive threshold functions in polynomial time. However, the problem of recognizing when an arbitrary Boolean function is threshold is NP-complete. It is also shown that the list of maximal non-covers is essentially the most compact input possible, even if it is known in advance that the problem is regular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089348$74E2B77E-9D3A-4306-8B63-ADA97D796BDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089348$B4148656-F943-42B6-9E90-5EED23BBA5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089348$66FE6864-25F3-4AAE-96C6-8E7783CA2912","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b38c8ed32dcd18b0f1ee8267a12df6a61ce71313","datavalue":{"value":"4004205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089348$D9B1317B-9CEF-45D2-A8D7-12DFB702C2F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089348$3A59682B-A3DC-48A5-8A9C-22F2A136F732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089348$FF963699-B753-429A-8B07-7C8C8AB150CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f85b58de5143b8b12c0194cfb478276e82858d5","datavalue":{"value":"set-covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089348$66E3C792-CE4B-4EB9-9B56-B67C9F25712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089348$41843379-CF8F-4C47-A5DE-E7F15690E939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089348$9ACDCA91-640F-4918-A281-675AD242D5D3","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":"Q1089348$CED01047-57DB-46BD-8324-C6F2EAAD5DAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"808929934e72f188a428d880ba558d1f94d6a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":4044367,"id":"Q4044367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$39B4EF3B-4800-4F55-BD18-6776BEE0373F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$BB98C9E7-1934-479D-BC70-F16E096850F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$3583365E-6255-4C78-BD22-DEB76FCEC6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19717bb291e819b942b403977d7b94f7dd3c20e6","datavalue":{"value":{"entity-type":"item","numeric-id":4740583,"id":"Q4740583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$CAD60212-7B05-47D4-BC84-C83E8CE00279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034d30ee8a8257c69db638414540eca71f285dff","datavalue":{"value":{"entity-type":"item","numeric-id":1144029,"id":"Q1144029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$3E3EE720-5FE1-473E-BAA9-6A66B0D79C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8501cee493f055738f00aa7c9c9ea46a233211","datavalue":{"value":{"entity-type":"item","numeric-id":4177485,"id":"Q4177485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$B8AFE30B-4DAC-4EA9-9940-E93C4141A934","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":"Q1089348$4FBDE3C1-3483-4EAD-9227-285AD048FF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7e4c4c2074757c9618c20d8f480539d7172f07","datavalue":{"value":{"entity-type":"item","numeric-id":4083667,"id":"Q4083667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$898859D8-1342-4456-ACDE-64767642443B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$92ADD006-FDF6-4234-AD90-C6D7EC064A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ce2da733f5b88d9479e9252311202f1549b759","datavalue":{"value":{"entity-type":"item","numeric-id":3929672,"id":"Q3929672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$749DF158-151F-4A22-8F4E-31B59456A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71eba25fa5215edef6b296def9a60f56617d4c5c","datavalue":{"value":{"entity-type":"item","numeric-id":1162541,"id":"Q1162541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$07EDB6CC-5190-4E19-8BB5-365ADFD96560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10851b757c3cf3f84cc7527652a7aae8a9384505","datavalue":{"value":{"entity-type":"item","numeric-id":4748152,"id":"Q4748152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$B3E68B09-8172-4ADA-81BF-5943270EB007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba81c30cda24c3d605c0679939d82fa6643c181","datavalue":{"value":{"entity-type":"item","numeric-id":5822054,"id":"Q5822054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$6482B135-A146-4408-B156-8B1858461142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f24438d75840d0ca7aa0c9fc5ca93c2861a251","datavalue":{"value":{"entity-type":"item","numeric-id":3967539,"id":"Q3967539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$64FABCD1-E812-4094-B008-9AD7F167F717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe79ad56063257ea64092719a72f276c587b0200","datavalue":{"value":{"entity-type":"item","numeric-id":5607242,"id":"Q5607242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$11783080-0AAF-461F-8869-127EB08EFA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089348$37726419-984C-4EDF-B037-41497203C464","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e34f7277dc74517331268a9d3069c5adfb2ab821","datavalue":{"value":"https://doi.org/10.1016/0166-218x(85)90040-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089348$947448F7-9EBE-4493-99F2-F213BD5ED22C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ebc1e085a82645a6e9516da2d958d51ca8725fb","datavalue":{"value":"W1969423858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089348$4487D2AE-E37A-43DD-8879-C971B71C9D4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2dc3f2131d9e6ed6e4c98e6a59e2b63c0eb21d","datavalue":{"value":{"entity-type":"item","numeric-id":1095668,"id":"Q1095668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ace7ef513791b390cb5b89a929c63da1ba938d","datavalue":{"value":{"amount":"+0.8941666","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":"Q1089348$7D9BF849-F7E6-4C31-9F6C-382E1A63E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d02cbd2b266836a34ea3d3e15e48f93be3fcc03","datavalue":{"value":{"entity-type":"item","numeric-id":3834089,"id":"Q3834089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82495c0a4a10ade9adb230abe062cee94f627ea4","datavalue":{"value":{"amount":"+0.8875337","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":"Q1089348$D315F52E-441A-4566-813E-F946CFC34E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5921e9880f0cdd32541b22253a1ac35ff9b87694","datavalue":{"value":{"entity-type":"item","numeric-id":5191686,"id":"Q5191686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fda7dcd3acdaca4c2b2ec7f9894c0a3cf1b6f3","datavalue":{"value":{"amount":"+0.87323624","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":"Q1089348$568BD4DC-4C7C-4653-85E3-65EFA25D8E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e7edaca44a4942d07964c326de5f7d88aa9d38","datavalue":{"value":{"entity-type":"item","numeric-id":2870060,"id":"Q2870060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9abd1e684db0c0ec7cdfb0a88ee59510c94f87","datavalue":{"value":{"amount":"+0.8718331","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":"Q1089348$D1103715-E8DF-42B3-8DEB-B4C6207E463E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0a8d8fb6f7df0a7ddcf2cada8a5b05eb06a208","datavalue":{"value":{"entity-type":"item","numeric-id":445242,"id":"Q445242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"672eed88c89c8e19e9492f4c467fa7f01b2b60af","datavalue":{"value":{"amount":"+0.87165105","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":"Q1089348$617E84B3-35D8-469F-827A-B4602CE4F81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c131db67909a1d2085cd3fdf78c950033ad60b37","datavalue":{"value":{"entity-type":"item","numeric-id":3652189,"id":"Q3652189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb86de19ebada4b0f22c98686ece77d219ce3f83","datavalue":{"value":{"amount":"+0.8661158","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":"Q1089348$6700D8B2-0738-4E3B-A882-8B2058F1682E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040b6f38178066b6c39bd5dd0026d44cc08c76b5","datavalue":{"value":{"entity-type":"item","numeric-id":2713942,"id":"Q2713942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcdb00c9aa64cff0ef9e99ba20af5886b245e5ea","datavalue":{"value":{"amount":"+0.8624668","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":"Q1089348$79681DDB-B52A-4AD9-BDDD-90453A73BB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f9d4712a897e5b0d6ee439ed2095b92d2998ff","datavalue":{"value":{"entity-type":"item","numeric-id":5933825,"id":"Q5933825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6503fa84fd8f17fd587cdafdac9bf8c765c59197","datavalue":{"value":{"amount":"+0.85740453","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":"Q1089348$CB315CD8-EF40-4CE4-A6E9-1D24B4920A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b979f00f9081a01270990cdb20954dbdfff66f1f","datavalue":{"value":{"entity-type":"item","numeric-id":3787788,"id":"Q3787788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4885a0332b46cbd0f08557a4d7c43bc19238226c","datavalue":{"value":{"amount":"+0.856915","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":"Q1089348$728A0F99-EEC0-4BD1-9999-AD74EF548BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ce85fc8a3fabf0dce9f9e13107be0ea7abd4e6","datavalue":{"value":{"entity-type":"item","numeric-id":2135087,"id":"Q2135087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18fa68f8594f56fc710e39e090e47bd735b00934","datavalue":{"value":{"amount":"+0.85673094","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":"Q1089348$4BA6F2CD-3018-4996-A47F-CA2096EA3D04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time algorithms for regular set-covering and threshold synthesis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_algorithms_for_regular_set-covering_and_threshold_synthesis"}}}}}