{"entities":{"Q1316095":{"pageid":1326845,"ns":120,"title":"Item:Q1316095","lastrevid":68568741,"modified":"2026-04-13T00:37:08Z","type":"item","id":"Q1316095","labels":{"en":{"language":"en","value":"Experiments with parallel branch-and-bound algorithms for the set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 519589"}},"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":"Q1316095$42AB85CF-BDFE-443E-B819-01FF989924D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ecc67b18694feb61248e87ce12982e0597ef83","datavalue":{"value":{"text":"Experiments with parallel branch-and-bound algorithms for the set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1316095$1AC0E2E7-22FB-47C0-B8D0-B03891AB4200","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4050bf12217b4f3486087986dc98a7e8b3706b11","datavalue":{"value":"0789.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316095$78965562-DE51-4439-821F-411012003DA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3ac13a8dd89cb57a6c3f593cff38489e2191ff5","datavalue":{"value":"10.1016/0167-6377(93)90050-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316095$CE51B366-8608-4240-857F-183CD32D0F19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"331abd6d7629071fde0de66847ec2a87d692a08c","datavalue":{"value":{"entity-type":"item","numeric-id":1316094,"id":"Q1316094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$AFD13F8F-A6B8-4BC2-A520-882F3CEECF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$DEEB465F-1648-45AB-8838-5EC99022378E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$CD346CB3-26FC-4103-A28C-17238C83D750","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df882c80f3073b0fcdffe45e7064d96ca479c35d","datavalue":{"value":{"time":"+1994-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1316095$DFAB9BBF-EFF3-4EFF-872C-D195A0D90BFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316095$C67DC810-28D7-44ED-A1EA-45D67855FBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316095$D083BBB5-9EA2-4D5A-8AB9-617ACC36D8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316095$A9729FE1-7AC7-4410-B37A-03E709942863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316095$F1AA6E5C-15A5-44BB-B39E-630CBB8A851E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec6c1e92b551a9a67c9b88712a5aa13e05565833","datavalue":{"value":"519589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316095$EB49CBC5-29DD-460E-8252-8CCF3FE4C250","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316095$23C6E13D-970D-45B9-B8D3-555A8221F2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316095$BEC47259-C7A3-4CD0-A8A9-E37910E44483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aad76074203a30e4a9dd1e1f13636ddc5314d07a","datavalue":{"value":"parallel multi-task model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316095$BE056E5C-09D6-4B98-A428-06BAA2D6A7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0c6d3ac73b18ba19c5c304e5de6a6a3fa16ed0","datavalue":{"value":"integer optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316095$FF9F0CF8-055B-42D5-843A-E8E1542E29C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd4de8c3f913280239a1c06b22344af02403bd57","datavalue":{"value":"branch-and-bound algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316095$255391A9-DD65-4008-9FAB-A1FBB3724FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316095$FE921182-9BF0-499C-B682-35048BD2F475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316095$A9DF8187-1979-4B5B-AC70-5AFFFA5E4DA3","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":"Q1316095$B9788F8D-BE0F-46C9-9F89-106834A092B0","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":"Q1316095$100E84DF-04E7-4674-87A7-277714586419","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b49831ffa1b847141ffe4d70b0a36ebaa8beccc","datavalue":{"value":{"entity-type":"item","numeric-id":3875704,"id":"Q3875704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$0911E780-95B9-4D71-AE48-3ABA3ECC56D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$B89D0DC8-F5FD-4CDE-8DD4-930C6FD5153B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c4ca943c141ee0da29e9c4e3197ae90f0429b9","datavalue":{"value":{"entity-type":"item","numeric-id":3035131,"id":"Q3035131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$05E992D9-EC05-46CF-988E-46CD8397FA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1af869f816ede12dc17c8bdac2b11eb22be79c","datavalue":{"value":{"entity-type":"item","numeric-id":4735035,"id":"Q4735035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$6C7A0A49-0458-4A3A-A1FC-89F430CBBDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f53426c8f0418c4677907c93220ab524272ae6a","datavalue":{"value":{"entity-type":"item","numeric-id":750295,"id":"Q750295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$CDE07411-F558-48E8-BFBF-E72E46122FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$BCC4BAF1-38F8-4D30-BF0F-7FEF95240CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9e0ce42ebd6d05373c190f4f5649e20ccfd954","datavalue":{"value":{"entity-type":"item","numeric-id":3487135,"id":"Q3487135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$1AAF88A7-E6A5-4999-A8D3-4734D31CC6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37fb3300dda68cdc80fe36ff2afa785bfffb1a9","datavalue":{"value":{"entity-type":"item","numeric-id":5576127,"id":"Q5576127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$B2FE474A-52C0-4D5F-BD3C-1AC4B26A2AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$FB712C5E-34E1-488F-A41D-1E3D7C92C84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$DA76254C-496C-450E-84A1-091935D62669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af19f40a86b1a81b10c5d2b02c9dee04a257de7f","datavalue":{"value":{"entity-type":"item","numeric-id":1076605,"id":"Q1076605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$9EB4B683-D49E-4935-B59E-9205751E3032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63144fedd5d628196b9bec7e8e7981c3d1e3ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1095034,"id":"Q1095034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$5603FE71-F03B-46A4-8530-28D991AD7A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c5c02ad320e52d5a1a75676ef63ca9dad179b7","datavalue":{"value":{"entity-type":"item","numeric-id":1118534,"id":"Q1118534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$0CE7D2AD-D786-4F0D-8A83-6C9D10A49B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403a8925aff7bc0325dd40523830bb3416741919","datavalue":{"value":{"entity-type":"item","numeric-id":3960468,"id":"Q3960468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$EEBB57EC-A256-4277-88D8-F68E0E8DCD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$77278ABC-6DF7-4726-80E2-5D9E6392AD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5430e316e369e5d5ebab0f4f01baebe31bfdfd22","datavalue":{"value":{"entity-type":"item","numeric-id":4018151,"id":"Q4018151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316095$E3CA45A8-02BB-4B2D-A876-860E0B4E8D4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a0aa909d12d8bbd87efa950c4031495104a90a","datavalue":{"value":{"entity-type":"item","numeric-id":1098778,"id":"Q1098778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe3e2af934f87f4d55a7c66d11af5eec65a33a3","datavalue":{"value":{"amount":"+0.803744375705719","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":"Q1316095$E4ED8715-9E6B-44E7-9CA2-768387EA6FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55a737efa3f7febf7ec6e8402f3ec4d15600290","datavalue":{"value":{"entity-type":"item","numeric-id":4394587,"id":"Q4394587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc160a9aa540369cdbb9efe8e1c92a8223b35b3","datavalue":{"value":{"amount":"+0.8022403120994568","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":"Q1316095$C6A52911-4B8C-42C7-8C68-8F93BC16C165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea75c228335a8156575d91bc335412be65992e70","datavalue":{"value":{"entity-type":"item","numeric-id":4895235,"id":"Q4895235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750485b4db9ab7f18d8c01df9bfe85396d17755e","datavalue":{"value":{"amount":"+0.8022399544715881","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":"Q1316095$B463C4D0-FE88-4150-8E70-CCD8FD2E1B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401814a53a95c0f134a5c80d55ccce83351ef22a","datavalue":{"value":{"entity-type":"item","numeric-id":1208509,"id":"Q1208509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffee37418933d8f7a49379158ac3a22a36d9ac1e","datavalue":{"value":{"amount":"+0.7997034192085266","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":"Q1316095$3A2593E2-ED7F-4A35-BBBB-0609A11EF4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2a15f270dbed78457e3644e5d3947074d337c7","datavalue":{"value":{"entity-type":"item","numeric-id":3487139,"id":"Q3487139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9099a5a9f39ed1c870f2d598a3ed2f1e9b05e954","datavalue":{"value":{"amount":"+0.7923605442047119","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":"Q1316095$14F53058-15F0-4463-8E01-5544D5116CD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Experiments with parallel branch-and-bound algorithms for the set covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Experiments_with_parallel_branch-and-bound_algorithms_for_the_set_covering_problem"}}}}}