{"entities":{"Q1309875":{"pageid":1320625,"ns":120,"title":"Item:Q1309875","lastrevid":70112289,"modified":"2026-04-13T12:31:23Z","type":"item","id":"Q1309875","labels":{"en":{"language":"en","value":"Pareto optimality and a class of set covering heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474768"}},"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":"Q1309875$78D501A3-1431-4677-810C-EBB88D1D3F56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bdee95df1c6a0b369c98317173b362bea23460e","datavalue":{"value":{"text":"Pareto optimality and a class of set covering heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309875$CCA70EF9-A45E-40F7-B25B-24389F77ADD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c5faf3e22cce8a8f7fbbef6b791207909e21c01","datavalue":{"value":"0784.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309875$DB54510A-5899-43B2-81A7-B14B84E05540","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0b9be9a4b8e5fc3d0ed4466796ba54deba7ebef","datavalue":{"value":"10.1007/BF02025298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309875$DBF35AA9-9EDF-44D4-9461-20B129B6DD00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0983e0688b2ebfdef46f56e43c556cd29449983","datavalue":{"value":{"entity-type":"item","numeric-id":284834,"id":"Q284834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$C63AC986-FB57-4D94-A5EE-E27E73C8B356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aacf41965b3efad33788fa36f792533078bc783","datavalue":{"value":{"entity-type":"item","numeric-id":581215,"id":"Q581215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$BF61BBF1-B317-4A12-A28B-AF0AB8D3EE17","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":"Q1309875$24782FB5-EBD0-40B3-A8DC-742BF781CC0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309875$5B0F9EB6-0AC8-4F05-AC39-6F3E1E61F205","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309875$8CD621BF-135D-49FA-86C6-85E93B7895D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309875$5B0C543A-49E6-46E6-BC28-C6BF1163D265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309875$A26103AD-86A5-4FDA-B89B-30550F1C7614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309875$6A68056F-C114-4D96-BFAC-9FF16240DA96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46b4624ec93dcca072e7b99fa120c97d3ee43454","datavalue":{"value":"474768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309875$E8DE5FE2-5164-4B08-A9B2-BBF834D61201","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309875$EB66F4B9-85FE-4733-9191-5DC8D5906443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3ba9f5d2492979fe7c6b2b05009e57c2dd1bd4","datavalue":{"value":"Pareto optimal dual solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309875$8265B8BB-5E40-491C-8625-870079AD7690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef3cb83dcbd39ff5f20119086d35340e107c2607","datavalue":{"value":"dual saturation heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309875$770769D3-603A-4F9D-A5B4-00442913008D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309875$50D2364B-7927-4180-AEF3-F660963B4491","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":"Q1309875$283D5D95-26AF-417B-9B50-85CBEA73A44B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d7879a6ce2334a291d0609ec650199c7c33688","datavalue":{"value":{"entity-type":"item","numeric-id":3323708,"id":"Q3323708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$67D6F912-236A-4AE0-B1D3-AF4A01D65CD0","rank":"normal"},{"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":"Q1309875$F17C53D0-174E-4C2F-AC04-7069CB2F9AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$A2A6F8FF-C6B3-462D-8D96-A2B18B3A078E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3092152c917b8e8371b09f8288f7b876838a641f","datavalue":{"value":{"entity-type":"item","numeric-id":3941137,"id":"Q3941137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$9BE2EE46-42BF-4CDD-80A3-2E31F4334B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$6C8F853F-F7D7-420C-8122-97870317B4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$940B277C-9E00-439D-A52C-33ADABE46B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc18cd94b14f593d65557b0b9e32651173337eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082267,"id":"Q1082267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$0BF5E38C-85A9-4F9E-BD29-5AD810AB0787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46e970e66365440f815f708c61d6535d3b1733d","datavalue":{"value":{"entity-type":"item","numeric-id":3951908,"id":"Q3951908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$9E59DC5D-BF58-4F57-A6BE-A4317E0F244E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$E5B7EF41-F8A9-4468-B65D-44934E905C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309875$CD21F7C1-2A36-4B00-A95C-CF1697421F43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad6872de69cfaf4234123bec7a61dde800d10978","datavalue":{"value":"https://doi.org/10.1007/bf02025298","type":"string"},"datatype":"url"},"type":"statement","id":"Q1309875$22B9AD3D-773A-4B34-A3FE-CC3A47235894","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a43e552c99cf7e539b1c4ea620a8a8beedfd1225","datavalue":{"value":"W1986373179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309875$9324B3FA-F290-4B06-A4DA-B6E2B3D59905","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d460777987c6702cecfae5f24acadbf45c1fc27","datavalue":{"value":{"entity-type":"item","numeric-id":5385039,"id":"Q5385039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a21d4683ec45603518aac27dd25dd7940f83b7","datavalue":{"value":{"amount":"+0.8087893128395081","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":"Q1309875$BD3DA42F-59BB-4486-BE93-2731FFD4711D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641a343f520e4775162944e236e6267396ca2fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2172080,"id":"Q2172080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab9d8b4d9a72c5ba39bf30622238e5ed6a074d5","datavalue":{"value":{"amount":"+0.8053805232048035","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":"Q1309875$6F4CFA1C-6191-4583-A8E8-4FA2D66DC136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b1cd737b52c6a120c890a5e3d7ce32bbe7fb44","datavalue":{"value":{"entity-type":"item","numeric-id":3318543,"id":"Q3318543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e44cc42766b264e7b02764238e1932f110aa9a3","datavalue":{"value":{"amount":"+0.8032176494598389","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":"Q1309875$8BC56150-2C31-4BDD-BE6A-4586EA9922FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf6552faacc1722f887e6a9bb3e3a08d3f46ec0","datavalue":{"value":{"entity-type":"item","numeric-id":2514674,"id":"Q2514674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba701fb8248ae8a4dc36d379faadf4c572b74125","datavalue":{"value":{"amount":"+0.8031293749809265","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":"Q1309875$9D94ACCC-C3AC-4895-BE83-EF86C0B92D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7a9696f3baf6ffb260304581b99fd2cba6b680","datavalue":{"value":{"entity-type":"item","numeric-id":1091265,"id":"Q1091265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d7ed8e7ef7487a7a3b0c853b24bacce885866f","datavalue":{"value":{"amount":"+0.7978494167327881","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":"Q1309875$5AC25E41-1E26-4E06-ABA5-37729EA0D9B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pareto optimality and a class of set covering heuristics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pareto_optimality_and_a_class_of_set_covering_heuristics"}}}}}