{"entities":{"Q513581":{"pageid":515348,"ns":120,"title":"Item:Q513581","lastrevid":62434665,"modified":"2026-04-11T06:04:30Z","type":"item","id":"Q513581","labels":{"en":{"language":"en","value":"An algorithm for approximating the Pareto set of the multiobjective set covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6692531"}},"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":"Q513581$CECC4F88-20BF-4570-B068-AF6AF6305B41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e68c4b6c438cdf40adde810d6f08375406faf79e","datavalue":{"value":{"text":"An algorithm for approximating the Pareto set of the multiobjective set covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513581$A3C58E19-92DD-410D-B33D-A74CB7D8AB97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aa56e2fb8076132ff34ac79b3c60969da81d615","datavalue":{"value":"1357.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513581$5BDEF8EC-E53C-446A-BA8B-604A57EF58E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab968706a018ef37857adcb977221d1d22938413","datavalue":{"value":{"entity-type":"item","numeric-id":513167,"id":"Q513167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$A2834454-05A3-4AAC-841B-EF44746EDF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fee434568fdc098d5155e5337182395a9ff2def0","datavalue":{"value":{"entity-type":"item","numeric-id":210407,"id":"Q210407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$D9183DB1-C8CB-43EF-825A-163CD27A05D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"916c441d26ea9ca033a8707e0348fb11d79097f3","datavalue":{"value":{"entity-type":"item","numeric-id":319658,"id":"Q319658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$A3177A40-214B-42D8-9084-7ED90B0EFE1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$47CA2D35-6EDB-4E3D-A2F9-B67182AAD9D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b8a2d75d5fdb35a4d486190db6ce4830500814","datavalue":{"value":{"time":"+2017-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513581$E316B1F8-2430-4DD9-A028-0F669F8CEFB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513581$37D55BE8-9205-49C3-A797-0F567EB0B6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513581$723A5E69-948F-43AA-963D-C50007EC228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513581$00EC0A12-E090-4247-B3CB-53CD8A557358","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3809ced265aadf878919bbc145b88f636d7dc80","datavalue":{"value":"6692531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513581$9B27AD49-237E-494B-A06E-C64AFAD57FF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"417d38b0fe5b166735d0869c6939bff6d0bc4a2a","datavalue":{"value":"multiobjective set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q513581$CCF5DC24-3EB5-4B5B-AD1F-8B17C7744666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q513581$63333A24-28D2-432A-8C94-6CEE1EF62195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed91c03d85e935a70b5045311a3f3181f1ab55a","datavalue":{"value":"local branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q513581$0064D5C8-5331-4ABA-B667-9A894EAB4980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6bfe3a39739ddb0bc0faee6449763b1476a29d","datavalue":{"value":"tree-based search","type":"string"},"datatype":"string"},"type":"statement","id":"Q513581$B8278286-F1DE-414D-813F-8A2B50DF23FB","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":"Q513581$76D51947-FEF9-414F-AB9D-3B4D16D82F8B","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":"Q513581$85F3D50A-9CBE-4799-95EC-92715DF7EBF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4589da3976cc493e40e3925741f25fbef766afd5","datavalue":{"value":"https://doi.org/10.1007/s10479-016-2229-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q513581$E29C34E8-C0C8-4DFF-A1A1-054A4D5D6490","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2985d1e01c29d8d14930995d43896e7b1a6a6a30","datavalue":{"value":"W2400262174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513581$FC70099D-0A1B-4E2C-8392-E3412A206A5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c25ddd43639d7270da360f7d7bb3293ab61f96","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$0BE6A227-5C0B-49FE-AD5F-B0D4C19EC2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e6980ad931dcc7c7149f8d08be6ee08805849a","datavalue":{"value":{"entity-type":"item","numeric-id":754771,"id":"Q754771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$E272EE00-5231-426A-8EB8-9D12CD1EEE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e4807b82b77561f8abda3839e10360f1cd8df","datavalue":{"value":{"entity-type":"item","numeric-id":1769074,"id":"Q1769074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$575F2D38-D66C-4AEC-A074-526988DB53A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$46B3FAF1-06F6-4C92-8924-34F299E413CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0057ebcb88c0df2b943e29c0ccead34158962b8","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$0B6290D1-04F7-43E6-A35B-FB583C536CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$944C3B9A-EB65-4EFC-81ED-3170703DE68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d54cc20da03f0819294843aee9ac69cbb60dd8","datavalue":{"value":{"entity-type":"item","numeric-id":274932,"id":"Q274932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$2F86D274-3BF5-45B7-A23E-2894F96A3FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be763789fd72e609999f480300f4bf96b8e3b577","datavalue":{"value":{"entity-type":"item","numeric-id":4611066,"id":"Q4611066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$18F57E43-1BD1-47F7-AA4B-4C8F97410D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcd9bc80d8a536dcc3d0a8022f1c4be5ca1a9ce","datavalue":{"value":{"entity-type":"item","numeric-id":702718,"id":"Q702718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$395B9FC4-78A0-4437-93B0-DFC501DECD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0437a3af48639008b225ded703cc5904739361","datavalue":{"value":{"entity-type":"item","numeric-id":2489139,"id":"Q2489139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$B8CFD13A-BF69-43CA-A0EB-C68A5E01C646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6aa8bbda13bc362d278699a1d3dd6036a337fe0","datavalue":{"value":{"entity-type":"item","numeric-id":4523706,"id":"Q4523706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$86CD418B-2596-4F37-9615-E2FC05AE17A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$7DDFFA72-66BD-4974-8B5F-9E7438706B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f361a94d40d155560b4f8f2d9ac794456ec3e40e","datavalue":{"value":{"entity-type":"item","numeric-id":1312032,"id":"Q1312032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$96FFFCFD-1A71-4363-86B3-7BCB8907F11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c1e729f05fe6bc83ff79a7029fac183b1c2e2e","datavalue":{"value":{"entity-type":"item","numeric-id":2359157,"id":"Q2359157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$1D70FDDB-D4A0-4FA8-A0A0-2DE27D918117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d69a34044edcccfffbe88f611d736e5a3ed13c","datavalue":{"value":{"entity-type":"item","numeric-id":2379863,"id":"Q2379863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$41EE3B4A-E60F-499F-925B-112F3ED67CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb6d8e2dd6fa2aba378f650c4005b66497ae976","datavalue":{"value":{"entity-type":"item","numeric-id":4397410,"id":"Q4397410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$76DE29F4-55D8-4A84-BFB0-4D1F6CECA85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896631bbf2898c5fb0dde70f1ae6048992046d","datavalue":{"value":{"entity-type":"item","numeric-id":319659,"id":"Q319659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$98EF05D0-9ADF-4793-9810-756F492D2DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$8C60A5CB-205C-4E87-A363-C1B695797443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3abc1a41772e9a6fa37d2121c5c85990231253a","datavalue":{"value":{"entity-type":"item","numeric-id":4896386,"id":"Q4896386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513581$5641C563-A33A-41FA-A1B4-43EB1B2997EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"403376c9712e91bc74046ebfb026fb54525a058a","datavalue":{"value":"10.1007/S10479-016-2229-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513581$156DB219-EA9C-4EA2-9706-C70ECFEFB5B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c1d59c367f2782241214cd4f22979451af43fb","datavalue":{"value":{"entity-type":"item","numeric-id":2149956,"id":"Q2149956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72663491d32a0c6130c0b1236e47ef5ddf1ea54","datavalue":{"value":{"amount":"+0.8785413503646851","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":"Q513581$43AD1795-B074-4246-804A-C64FB13B4829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d2f3fa223ee489d7ead86553ba097b6583099c","datavalue":{"value":{"entity-type":"item","numeric-id":1733317,"id":"Q1733317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0681ab060035454db13d0d70f0f6cbe0540e1788","datavalue":{"value":{"amount":"+0.8697894811630249","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":"Q513581$BD6A4182-3035-4541-8C70-CA722AA186FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8826e67a93094910f2549db572a29aee149aa294","datavalue":{"value":{"entity-type":"item","numeric-id":2359157,"id":"Q2359157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625b89c5a95cf1f9e052185ca6b3a81a878f289b","datavalue":{"value":{"amount":"+0.8304654359817505","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":"Q513581$57317A79-59DC-4136-B202-9221F22AD4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7502991d4b31348933d9caeb134e677ea16a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1312032,"id":"Q1312032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2fc869d67c85c6c246e0fa2f0493bc261928f7a","datavalue":{"value":{"amount":"+0.7877309322357178","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":"Q513581$1D0F28D5-2D2F-40B2-B070-2B64553D82ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23eede675543fc726a5ef63381a92d0e44077b16","datavalue":{"value":{"entity-type":"item","numeric-id":5883604,"id":"Q5883604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2fc869d67c85c6c246e0fa2f0493bc261928f7a","datavalue":{"value":{"amount":"+0.7877309322357178","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":"Q513581$BDFFF867-917A-4DF2-8518-82ACB5C8E02A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for approximating the Pareto set of the multiobjective set covering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_approximating_the_Pareto_set_of_the_multiobjective_set_covering_problem"}}}}}