{"entities":{"Q691479":{"pageid":693328,"ns":120,"title":"Item:Q691479","lastrevid":63662697,"modified":"2026-04-11T14:41:52Z","type":"item","id":"Q691479","labels":{"en":{"language":"en","value":"Exact and heuristic approaches for the set cover with pairs problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111726"}},"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":"Q691479$F41791E0-E6E0-4AA8-8D0B-1135B2C082EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f40a87dbd0264b446628684efabc5b39480cc49c","datavalue":{"value":{"text":"Exact and heuristic approaches for the set cover with pairs problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691479$565AA2C0-BEE7-43DD-AFAF-FDB0A57D722F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4267e61528a1e8a0d4b89a0d48ee1dde246f170","datavalue":{"value":"1262.90145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691479$29B73019-5FD5-4876-87D7-5D2CEF4AC4EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f34a8afed0d6e8413e8ace718fff17bbd5bdcd57","datavalue":{"value":{"entity-type":"item","numeric-id":691477,"id":"Q691477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$C52C76A0-F598-4C1E-9F43-1797907498B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a77eed13e14457d789a95cd4a3834dbfb9dc3569","datavalue":{"value":{"entity-type":"item","numeric-id":336742,"id":"Q336742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$82A8A1B8-4E37-478F-A405-BB2F264D9A2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$42F7E6EE-52DE-460A-B4ED-324B08313746","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a8fc6e87e22d612ef2be0d215d6a26240a159a","datavalue":{"value":{"time":"+2012-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691479$9EC63441-2FF5-4A04-B581-701BFEF0E96A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691479$84FF10DC-4A21-47D1-B9E7-725B496FD395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691479$4F2A4538-6047-4F2D-8A17-C9EDFCDE756B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691479$16A976D7-3553-4EC1-BD54-B6755852211F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5130a43677feeda98e67813c44f8b14c5490e480","datavalue":{"value":"6111726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691479$06DF8C3D-B2F4-4F29-8D55-B7F2E58AFD09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527d950c00a3a0e7b72089ad4651a263fdc0aba2","datavalue":{"value":"set cover with pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q691479$B8239D15-A316-43DC-911F-7EBE657A5575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75846e166055a7ad6aa1e5235c84945781f346a","datavalue":{"value":"ILS metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q691479$E0862CA3-2F5C-4A04-83F0-A49B95E2AA6F","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":"Q691479$0AF8AFED-2819-4450-AC08-510183A30581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$39F7DCAF-1B92-4A06-8DA4-B9F2C013F4F3","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":"Q691479$4A8D6C10-F7FB-4460-86D1-74ACE098163C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9262bb0a3bd1a03d1539afcb2a00f784b9240228","datavalue":{"value":"https://doi.org/10.1007/s11590-011-0289-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q691479$DEC82DA4-CED1-47CA-94BD-E493FA93B07A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ae9ec6deefd8922c0e8ef5c77418433a8c60c70","datavalue":{"value":"W2043456971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691479$A9361648-DE29-42E6-98C1-87C15EF82837","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb09a95015c611017d5c4c1a4db79ac28acd850","datavalue":{"value":{"entity-type":"item","numeric-id":929154,"id":"Q929154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$0E7F424C-FEEF-469F-B1C5-DCE1C87C125D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4906fa050f752d1a41a61eac722ae55aa495a9","datavalue":{"value":{"entity-type":"item","numeric-id":3563606,"id":"Q3563606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$08A36A50-5BAA-41C7-90FF-05851BAAC80B","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":"Q691479$D6A1665B-E857-409B-80D3-9F87010509BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b4c86ae7f673d8304fa1ac848445e39a3e04a6","datavalue":{"value":{"entity-type":"item","numeric-id":3002555,"id":"Q3002555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$398E308F-AA5B-4B16-AA0B-F6218B242C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f75bc295a3fc51f93e1d20c2070f0db766262b","datavalue":{"value":{"entity-type":"item","numeric-id":3545128,"id":"Q3545128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$F33FA90A-F52C-4CD8-B78C-2F1D0F2DC2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58968a0c1deafa65a49fe085b615bddb97e960","datavalue":{"value":{"entity-type":"item","numeric-id":5897767,"id":"Q5897767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$2AEC6CFA-1882-4657-BAE3-D5AB660BC09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6699d0630d1072b1fd746aac7bb2c06876727a7d","datavalue":{"value":{"entity-type":"item","numeric-id":958306,"id":"Q958306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$F76B1C1C-A5E4-426A-B864-CD7D6567E7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be54b02d2d61c3e9450e4622509ac625f9e450","datavalue":{"value":{"entity-type":"item","numeric-id":4395327,"id":"Q4395327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$A5C8225C-8060-4046-A6B4-2A82D7D464E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1f4d6a76f60118bd1b3af8caa41c377e183875","datavalue":{"value":{"entity-type":"item","numeric-id":2890436,"id":"Q2890436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$2EF3E3AF-665A-4D9F-ADCA-27BDF4948A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80b49996baba02f3a9654576cb23685d63b0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4452900,"id":"Q4452900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$0F6F272A-A3D8-4D6D-8713-A1995002C745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3033fc04b0233cfa42712c72d7ab16938ad1f834","datavalue":{"value":{"entity-type":"item","numeric-id":976005,"id":"Q976005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$2CECE868-7B2F-46B6-B6D2-280564CF2FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8752150422d9de2dc4d69aeed335b54494e7c51f","datavalue":{"value":{"entity-type":"item","numeric-id":4247444,"id":"Q4247444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691479$B6CDD67F-952F-4552-8E0D-5C120EFF1E49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95b89acc9fae5d780602d02b6bcc20014f5bf424","datavalue":{"value":"10.1007/S11590-011-0289-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691479$11B4413F-C1EB-48EE-B941-35779B611806","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcef6962523dd9bd94b93df4ca6572dd7065401d","datavalue":{"value":{"entity-type":"item","numeric-id":3002555,"id":"Q3002555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37fe4e18e3ee94e4ad95eeb6bc461c054a49c53e","datavalue":{"value":{"amount":"+0.894649863243103","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":"Q691479$B3979947-7D6D-4A1F-93BD-CC3BC2E095B8","rank":"normal"},{"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":"3bea48d41579ae4140836ecd411b12bfa32c1126","datavalue":{"value":{"amount":"+0.7900354862213135","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":"Q691479$471395CE-5777-400A-ACC4-A89DC79994FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f9d4712a897e5b0d6ee439ed2095b92d2998ff","datavalue":{"value":{"entity-type":"item","numeric-id":5933825,"id":"Q5933825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6e50b99647e1d3b73952f2d5044fc1f40a463c","datavalue":{"value":{"amount":"+0.7711616158485413","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":"Q691479$09F34296-DADD-447A-A337-190E7D21A3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fbbc4811286418d361438795eda2b02b3ee683f","datavalue":{"value":{"entity-type":"item","numeric-id":2204628,"id":"Q2204628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3da5db4f127a9b95582822db09d1fec0db2348","datavalue":{"value":{"amount":"+0.7709172964096069","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":"Q691479$E0077D22-C21F-4253-87B3-7064710F32BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c697a62226b3ee52bf79aaebba6405edefbf3f6","datavalue":{"value":{"entity-type":"item","numeric-id":5897767,"id":"Q5897767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50e0961d0ebec820eee319d55bac11eae3b87d2","datavalue":{"value":{"amount":"+0.770845890045166","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":"Q691479$45984B4A-47BB-4C78-B624-3874F4BEAD46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and heuristic approaches for the set cover with pairs problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_and_heuristic_approaches_for_the_set_cover_with_pairs_problem"}}}}}