{"entities":{"Q3867546":{"pageid":5897451,"ns":120,"title":"Item:Q3867546","lastrevid":54558692,"modified":"2026-01-28T13:48:19Z","type":"item","id":"Q3867546","labels":{"en":{"language":"en","value":"A note on some computationally difficult set covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3670176"}},"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":"Q3867546$6D76C452-B8A3-4CFC-B3AF-F7CA4A186F1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1d94e0bf5a88e58a5a06a84b4bb20cffdad14e2","datavalue":{"value":{"text":"A note on some computationally difficult set covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3867546$0B8884C2-B40F-4EF4-8F36-ECF96753A5CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83b2a48af5c8a83d38e86c64fdeb94fdd87a042b","datavalue":{"value":"0429.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867546$EE8B71DA-0EC6-43EA-94D1-E895FB1D64BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4f5e45d5864782ecfed1aa658520f4b38af01bb","datavalue":{"value":"10.1007/BF01588309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867546$832548E4-FF6E-424A-9DE3-30E35DC81DCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867546$C0B8F876-EFBE-428B-9898-5200A1B893F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867546$8A6CC22F-8314-488A-B323-3C5D42BF1D6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3867546$9BFF8CB4-F7FE-40A5-AEFC-3C1571C3E1A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867546$25FE45E2-50B1-4E43-8129-F39DE5A05757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867546$8346B12E-65BF-48F5-8876-A4791B6A6AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ca41e9cee4e65cfb17b1e9bbc1d9fde1096a126","datavalue":{"value":"51E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867546$26B14720-FE98-4941-9A66-31DEFB360759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867546$10133E81-97D0-4256-A9B5-27A94914A4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867546$79E7214F-4957-4833-AF81-7D3782143CFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f2a4d7b759d39888f8ed84532f888b5bf2293d4","datavalue":{"value":"3670176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867546$E62580BB-B41E-4B6C-A885-76BC9C6065ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4148ab27be33a0a8fcf29065ca86273f1d85923","datavalue":{"value":"set covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867546$86408EF1-8B76-48CF-9F85-0FFBB8A47DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867546$321FB3E8-9C23-44C7-85FE-58D95B471F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fdd79d9cbb3efad0aa3440d7fda27f71b462bc7","datavalue":{"value":"lower bounds, Steiner triple systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867546$EA39CDE2-E8B6-4603-833D-82502066924F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81600706d8106720ed4409f42180cf6427992444","datavalue":{"value":"0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867546$20DD9EF4-F4A5-4813-9CA4-0B58DDC5F311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8500c6ef98dcb9ca54ced1f9460d3425d0073c3","datavalue":{"value":"computationally difficult problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867546$C5497331-A9BB-479A-B51A-610EF08088BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867546$66271108-C1F9-454A-8272-B56BAB72187A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7522632a62980eac9e04fca8bf3ee268a1d7b9","datavalue":{"value":"branch-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867546$FC4ADBC6-7142-4C0F-89FE-8617E0D6EC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867546$063AB95E-1E50-4942-807C-6E75BC199448","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":"Q3867546$F8CE9D85-C910-452B-97CF-D7237F30F5D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d78aebc03382f2bd4411dc4c5ad65fcd17d42f5","datavalue":{"value":{"entity-type":"item","numeric-id":4177607,"id":"Q4177607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867546$202E9E26-56A7-4A73-B7FF-1B286819D101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81494301ed40478ad47563138f01784b63003971","datavalue":{"value":{"entity-type":"item","numeric-id":4152212,"id":"Q4152212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867546$5719C00B-A7A9-4481-8493-58E8EDDB57B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61fb1748d057d21c61d569005a530e840e405c5","datavalue":{"value":{"entity-type":"item","numeric-id":4124603,"id":"Q4124603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867546$EF6EDD23-9DA4-489F-902C-B638BB0C8E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867546$9FE9C504-7E56-47CE-A57D-5B9B3300E066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e83ad2e630b5e849177d93c477af804fb70a3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5562361,"id":"Q5562361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867546$844C768D-C706-4000-A6EB-CF993C7B72C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e90d91d88f5ae6b08a35f716bad8838e0064fb","datavalue":{"value":{"entity-type":"item","numeric-id":5641000,"id":"Q5641000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867546$6D2DC1B9-D150-4C96-ACF9-0BD46A334CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7efa2119d34420dd40c3e294d1965116ef0ef20","datavalue":{"value":{"entity-type":"item","numeric-id":4184859,"id":"Q4184859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867546$D65128F8-F0FD-417E-A1DB-F520C78CBD03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3867546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3867546"}}}}}