{"entities":{"Q1676486":{"pageid":1687227,"ns":120,"title":"Item:Q1676486","lastrevid":72488103,"modified":"2026-04-14T05:15:37Z","type":"item","id":"Q1676486","labels":{"en":{"language":"en","value":"On a linearization technique for solving the quadratic set covering problem and variations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804655"}},"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":"Q1676486$9C733D92-5529-41B5-BC6E-6ED28E9B96AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"801d3147b38f226cd8f8ddbbfc8f50073e97576a","datavalue":{"value":{"text":"On a linearization technique for solving the quadratic set covering problem and variations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1676486$1057DE66-C2E3-4D2A-AA90-98BDEA8EFA30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"257513a6f0a0fc3ff204f3ad5c2ff03ef871de93","datavalue":{"value":"1381.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676486$4ED13975-B257-4781-B72D-FE5FA21272CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d243511cb5f5e70e4acef8b169c52278f1b002c","datavalue":{"value":{"entity-type":"item","numeric-id":859907,"id":"Q859907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$79755342-83DC-47A1-9A6D-E8024359FF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$6ED2D72F-46BE-4273-AD45-B6AE550636D7","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":"Q1676486$2E139CC7-55F7-48D3-ADA4-5E2EEC83624E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1676486$7592CB0A-78FE-4C07-90EE-F7CB124B6BA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"817da4b2bd3e684eddbfb345192d08dcbfcbdae9","datavalue":{"value":"https://arxiv.org/abs/1509.06305","type":"string"},"datatype":"url"},"type":"statement","id":"Q1676486$53B924E0-9738-4026-9C2D-4B1DA9BE0ED6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676486$8CA33BC0-D2F8-473D-B08B-C3D019EFD9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676486$5388BB42-7405-4108-8A4C-49BA00693774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676486$5897D635-DE03-43B6-ABC6-12D7306825DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a0eec9ca6f9dcbfb203b99543060b04177a7b1a","datavalue":{"value":"6804655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676486$D001EE93-BAD3-4E4F-AE4E-12D54038C8A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81600706d8106720ed4409f42180cf6427992444","datavalue":{"value":"0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676486$8E252D2A-9507-47B2-B137-9F8052BB8288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676486$12400E8C-BA45-4992-A696-F9D62BC99E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d64c48ca77dfb05ac16db983e40ffa8805ad4f6","datavalue":{"value":"agorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676486$47CCD3F3-BFB2-4812-9F14-AB85CACFE727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1364b6b5049bd301a19e840981d9d8f3cfcf0aae","datavalue":{"value":"set covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676486$1EA50ED9-998B-4B4C-ADD5-BA9CFC683CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676486$1F89FE54-C58E-4C9C-96AF-401F832C179F","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":"Q1676486$E7F4CCA8-2FDC-4F75-9003-97439498885A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64e15455f377047847df20fa5b6fba074532d6c4","datavalue":{"value":"W2962876538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676486$15DB041D-71E5-4F85-8D9C-EBFC058DC3E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$0844CAB4-8E23-4608-8209-EC5E8725D43A","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":"Q1676486$FFFB0551-2A35-4805-AF66-741246E64057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0213d74706e3bff93c2dcd892abbc260870e26","datavalue":{"value":{"entity-type":"item","numeric-id":4096709,"id":"Q4096709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$A4C28224-E3A9-4303-BAF5-0F2418663FC6","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":"Q1676486$9BFB35DC-BE34-4C79-9CE5-B6FDA47DA721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da3ebcf62529145d4183131ecfe24aaa0b621eb","datavalue":{"value":{"entity-type":"item","numeric-id":1702825,"id":"Q1702825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$6A0E2C8E-DD7E-40E4-B49A-198DCEB0D4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155a09b93b34b024df559ad9a847418c1e3cdfbf","datavalue":{"value":{"entity-type":"item","numeric-id":2427697,"id":"Q2427697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$CD2C17F6-604F-4A4B-8D93-0F64BD0D92B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$E1BB2D2E-A2E4-4B2E-8000-D27B7D5F4500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b0320e8b3338aba7eb755c5be29cc216d08fec","datavalue":{"value":{"entity-type":"item","numeric-id":1278941,"id":"Q1278941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$91FFF5FD-7F7B-4B9D-8334-0E7219932E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec77d4ef71fb8ca81021cc8e686e28253fcd6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2884300,"id":"Q2884300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$158CE61F-7ADC-4C6E-91BB-8895EC1012F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e90d91d88f5ae6b08a35f716bad8838e0064fb","datavalue":{"value":{"entity-type":"item","numeric-id":5641000,"id":"Q5641000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$3327893B-6034-48BE-AD2F-3376A36346F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0d93daf367d402854d6a84c337e6e011f6c5e3","datavalue":{"value":{"entity-type":"item","numeric-id":2477615,"id":"Q2477615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$4073B8E3-F093-491A-AB1C-A9F32707B185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6932e69f9e196f9732ed6f1d90f4667aed8cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1662098,"id":"Q1662098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$8F9781F5-AD73-4FE5-AC4D-DFC8E0FA8D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8506cf5d6392d9f015360b3c63b547b0422baee","datavalue":{"value":{"entity-type":"item","numeric-id":4331991,"id":"Q4331991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676486$79817A64-0BAB-494D-92AD-38A6765BD40F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1dc45882e85e34150b1e700284e795e54fc0243","datavalue":{"value":"10.1007/S11590-016-1081-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676486$058B769D-DDDD-42C9-B557-5C670227A1EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e13659b272cd79f7bacf2461184f836401088ec","datavalue":{"value":{"entity-type":"item","numeric-id":4331991,"id":"Q4331991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f260e2302f9250f08327ccb270a91ccddd96b3a","datavalue":{"value":{"amount":"+0.7553344964981079","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":"Q1676486$EE20FA2F-C4B9-4AE7-AF18-C967DDAB94FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df932094f40dd9d6e584677f5dd76fbaa349b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2427697,"id":"Q2427697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e2231772c2c46c7d461db6f63b29a28fa0f571","datavalue":{"value":{"amount":"+0.7059817910194397","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":"Q1676486$5D272EFC-888B-4EB6-AFCD-E3BA263BAB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0a852a3412340e7af9be1d9daefb6cc927d935","datavalue":{"value":{"entity-type":"item","numeric-id":1823139,"id":"Q1823139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18036caaad525a57cdc9d016af69a29980d667e","datavalue":{"value":{"amount":"+0.699998140335083","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":"Q1676486$23D53F5C-2D12-474E-B7FF-3995CF3A384E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f0cc9b86349fc7d83928b3f9c274e7b8300b04","datavalue":{"value":{"entity-type":"item","numeric-id":4397410,"id":"Q4397410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200df57bde43becd61f90e02ee9444b564168f0f","datavalue":{"value":{"amount":"+0.6965612173080444","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":"Q1676486$1A279AE8-5373-4713-8488-960214E450EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040b6f38178066b6c39bd5dd0026d44cc08c76b5","datavalue":{"value":{"entity-type":"item","numeric-id":2713942,"id":"Q2713942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a8d21fa15bc2a7b07cdc567a22a58c18a80e42","datavalue":{"value":{"amount":"+0.6958508491516113","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":"Q1676486$F00F1CB3-87E9-41D7-87CA-697103ED6705","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a linearization technique for solving the quadratic set covering problem and variations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_linearization_technique_for_solving_the_quadratic_set_covering_problem_and_variations"}}}}}