{"entities":{"Q3586179":{"pageid":5616083,"ns":120,"title":"Item:Q3586179","lastrevid":49625905,"modified":"2026-01-08T11:57:14Z","type":"item","id":"Q3586179","labels":{"en":{"language":"en","value":"A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779421"}},"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":"Q3586179$C93D7F60-F0E7-477D-89EF-A5BFAB798ABA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f3e8373673365ae2ff6bccb8b6a6edcb02739dd","datavalue":{"value":{"text":"A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586179$41C3293B-E832-4F4E-9866-F8408271A19E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8efe0f1c8a681ebebebf16343b4b286f59783ca","datavalue":{"value":"1201.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586179$02192C13-E09A-4141-9103-EC78CF0C263C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc61ac121e6d96f138ad5d5c3a4188ecc387f348","datavalue":{"value":"10.1137/080736831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586179$95EAE069-6DB4-411E-BA24-6CC13168BB97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586179$A743E2A9-D4C1-417C-B04B-072FD604E76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586179$E88E87EA-495E-45D5-9BDE-1F9BEFFDEEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586179$0D3968CC-6362-41C3-A447-03D2E0126971","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586179$DA2C07FC-274F-48AC-812E-7DF454B553B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586179$7611AD33-2536-4F09-9072-0781DD831C29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dbe3abb6c6529047219f02b003c311826dab9f5","datavalue":{"value":"https://research.tue.nl/nl/publications/a-new-approximation-method-for-set-covering-problems-with-applications-to-multidimensional-bin-packing(06271704-8e96-4b17-93a8-1e29f1f5ce71).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586179$F88867D8-8129-4A47-A412-47B6D48FCF0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586179$6081AD06-CFD1-430F-9093-08FD081A2394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586179$BD2D2015-211C-43CF-9BE0-534EEAF08D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586179$3D79051E-1D91-4F42-973E-6871728E2D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586179$8F688C2B-96F2-4A20-B480-9D0420C2FF36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"919b777d7ef0d557ffdf6d8eac84592813fed979","datavalue":{"value":"5779421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586179$D2A3B61C-AC40-4355-95CD-A4C64A1F034C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586179$026F6A94-BF20-48D9-BC2D-01270FB4569A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586179$34E38B63-B166-4C7D-A114-C5BD2904E171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586179$9B8E8F1D-EDD9-47CB-B7BB-1C30ABCC3916","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":"Q3586179$EEAC8D1A-8B4A-4A09-89D4-882843179602","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdbdd4b82aca50dda97fef7d7eb6e9c744e0d42a","datavalue":{"value":"W2117839333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586179$F15EBD73-8611-4498-A07C-BDB9A18436B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f53682580e67d9eed6a001eb02146cd29a8531c","datavalue":{"value":{"entity-type":"item","numeric-id":2892273,"id":"Q2892273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7870487605cda24ee76e9460d937a280520bbdc0","datavalue":{"value":{"amount":"+0.9189009","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":"Q3586179$53A6714A-2E93-4307-BA41-91827FB6E9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c101061d88f036522128f8b582f093753d9fe62e","datavalue":{"value":{"entity-type":"item","numeric-id":3104644,"id":"Q3104644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337d698b1c583042d85613605d4f3f4462886767","datavalue":{"value":{"amount":"+0.91604686","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":"Q3586179$06A0006F-D9CF-4DF8-9D5C-75196A48875A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87894e7dc24aefed0637b17bac144df44ea2c6f6","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f5535115b0348d68497a2e1d974a0e95ae3b06","datavalue":{"value":{"amount":"+0.90677726","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":"Q3586179$1687597A-6736-4EA2-B509-6CB4EEB72ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6bfc43edc5dce9c4b833fcc4bbadb04db4cdc9","datavalue":{"value":{"entity-type":"item","numeric-id":3611903,"id":"Q3611903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc952cbeb2a3af327f37de83de71b7f1b7406151","datavalue":{"value":{"amount":"+0.9062128","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":"Q3586179$7443372C-0989-47F0-B184-73A4C0B84543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c0e04c7f6b8ad6d7b2ee9f4b849b922908169b","datavalue":{"value":{"entity-type":"item","numeric-id":1639350,"id":"Q1639350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ded9e479f2606305be04d3cbb465dbf66ddf128","datavalue":{"value":{"amount":"+0.90407276","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":"Q3586179$A4D02EE7-83A8-4B47-AA9E-A60E72B6B9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875bd43debf1e63b8d0b73a5d8f7b711cb124b89","datavalue":{"value":{"entity-type":"item","numeric-id":2575835,"id":"Q2575835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a4f07a5368cd689240d3cb847b52939ea4b79d","datavalue":{"value":{"amount":"+0.9033388","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":"Q3586179$6BEEF13B-6842-4276-9DA7-C06C6E6E9A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a26c3bde649d87ff332528ac97ee2d2c0a5758","datavalue":{"value":{"entity-type":"item","numeric-id":2768349,"id":"Q2768349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896782f524e6bc8b1166eb75c2d9188aeae98031","datavalue":{"value":{"amount":"+0.90223116","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":"Q3586179$22C0CAEC-D48D-4FE5-B2F2-065ECC8D63C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3ac78865e81d1c2ebcafbb54195eb767ea48d1","datavalue":{"value":{"entity-type":"item","numeric-id":4234073,"id":"Q4234073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab669cb9d088be795494d65266a18ebd6534d2b","datavalue":{"value":{"amount":"+0.90149224","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":"Q3586179$1C8D75DC-CFEC-4E48-AA0A-203C2F0BE03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90dcc0a9a1c83669f3ce0ce4fc55cacd97c95cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4914438,"id":"Q4914438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb06db1e544e42e6a370afddc080a2a13d73bbbd","datavalue":{"value":{"amount":"+0.89896816","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":"Q3586179$3440913D-8A67-4BA3-BAFA-9FF9AB18D87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26785c20d6844efcbe630aab48f67b11b6fa64a7","datavalue":{"value":{"entity-type":"item","numeric-id":884474,"id":"Q884474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec9e083a48c08e94c67314f10017daa7219f8d6","datavalue":{"value":{"amount":"+0.8973243","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":"Q3586179$33C80B5C-3BFA-4487-BB55-85221D9BB1A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586179","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586179"}}}}}