{"entities":{"Q1406040":{"pageid":1416780,"ns":120,"title":"Item:Q1406040","lastrevid":68630595,"modified":"2026-04-13T01:03:13Z","type":"item","id":"Q1406040","labels":{"en":{"language":"en","value":"Approximating covering integer programs with multiplicity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1977911"}},"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":"Q1406040$CCA78DB8-5A8B-4A19-908A-A27182A114AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ef45ffb879d4775dae98cf0de19facb12bd236f","datavalue":{"value":{"text":"Approximating covering integer programs with multiplicity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406040$ADC04BC2-D8E8-469F-A84B-9F45AC37D8EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2ec8688856b72d262b6e6d54c5ecb1e7cd21e89","datavalue":{"value":"1030.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406040$219F2797-70A1-4F78-8671-259C62CED4CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcab8e5052be3f1210a9409989f98cde805b478e","datavalue":{"value":"10.1016/S0166-218X(02)00598-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406040$F98C0D59-0DC0-42D7-A43C-2D4895403A50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$183F1FFC-8E43-47B5-8F34-8CC8361358B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$A8A9B160-FB17-489F-A7CB-6F6C33E2CF06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a3bd22b3255d28cafbe1a32be16f369f6f38fa5","datavalue":{"value":{"time":"+2003-09-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":"Q1406040$B3190896-4E9F-4DCD-B6B8-FC117FD44696","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406040$5DF68CA9-C7BD-40F4-84C2-3FA36A9F9987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406040$9EAFCC51-C7F2-463B-AC08-E2065DC3FE4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a11798dfff04bebc1af096b325476c2e0e163bd","datavalue":{"value":"1977911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406040$27C3722B-3B8E-4196-AD07-ED43FEC574E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406040$2F049EB3-A953-4B9C-A706-376138618B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c93aeb07ee32bf325ca3c5eeb5d1ecab857b55","datavalue":{"value":"Covering integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406040$91092E55-5F35-426F-BF5F-240A9E0281B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1ffa666837577462da41d350bb0d3bc013d32f","datavalue":{"value":"Integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406040$FCC0C483-A1C7-4515-9D78-DC4B4223D857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2534423b038c12989d7f5426b4f3bc550cd28db2","datavalue":{"value":"Set multicover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406040$86CA234C-7B79-46FD-A836-97DC23359DFD","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":"Q1406040$0F6E8BE7-D91C-417E-8E91-AEAC4A01C0C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4d2315e78a413e207ab021702f69ce2ea75286","datavalue":{"value":{"entity-type":"item","numeric-id":1607041,"id":"Q1607041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$DA9DC3EC-66A6-4984-9BD0-8603CFEAD6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c670a268dc70af3c858595ce2a1b0511596e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2757635,"id":"Q2757635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$A6E9717B-50E6-4F4F-996B-1B35FEF853DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$FE32A9FC-B4C8-4B9E-9190-BF58FD989C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb62ea6c3d39386129e5690255d5f5983a267312","datavalue":{"value":{"entity-type":"item","numeric-id":1380937,"id":"Q1380937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$B0CC9047-6EF9-4A96-A978-1BE7190604C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$4D5315C0-E5E3-4DB8-8DC9-6544849BA86D","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":"Q1406040$BF940ECE-9F2E-446A-9051-D63402A81A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$569D5D90-2D52-4069-8859-7BEF5FCBF2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$8432C4CD-499B-48CC-A132-96CC4C5ABCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462f3cc49436d088d75066471b8e06e85a0089ca","datavalue":{"value":{"entity-type":"item","numeric-id":4750653,"id":"Q4750653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$6E01359E-DBE3-42DF-BE68-75DB082351E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$E649F421-03F0-4E8D-BBF7-AF98EE498B12","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":"Q1406040$534CB5D8-0E36-487E-88DC-9A0CBA0F3B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fb3b6e080f74269765d5a8259f6d97eeca91ea","datavalue":{"value":{"entity-type":"item","numeric-id":3840354,"id":"Q3840354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$14154C49-4F3E-4827-9151-4BC3EAE41B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd0f65790863ef046149d7297070530c61c9a8b","datavalue":{"value":{"entity-type":"item","numeric-id":2784488,"id":"Q2784488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$48463647-0831-450D-A3B3-32FD784FE2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$68177342-472A-441B-983C-86F8297097B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$56CED09D-5B50-46C0-9A6D-26AAD07745D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$968C4E51-73D3-4252-B88F-70CFD0472915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$23C2E2E1-C41C-4A6E-B847-062AD26F0672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$92239F95-84E1-4FD4-828D-9CAEB3FE7211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e0daee0845e74c5c17362fc0405d87289fada3","datavalue":{"value":{"entity-type":"item","numeric-id":4875163,"id":"Q4875163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$C072B252-8912-4FFD-8B16-190E2CA3EE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fdacedadfd9ae1a9dfa2d728d66fc6e07ac987","datavalue":{"value":{"entity-type":"item","numeric-id":4943764,"id":"Q4943764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$DA0718A3-33FC-4264-ABD5-4F361783630E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa9aca9f49105642ca673c52d21a5aa927e4bd9","datavalue":{"value":{"entity-type":"item","numeric-id":2719123,"id":"Q2719123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$F604F575-81E3-4076-B388-0AE3C58AFC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$C6C38E55-985E-4D8F-ACB9-F5E6C3C32402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4864db228109f0bb3bf62e271502e38fc74f3994","datavalue":{"value":{"entity-type":"item","numeric-id":4886046,"id":"Q4886046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406040$C20FA629-2929-409D-A005-D5A9EFF87001","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ad19083acb8b9745c16b61b9317a62b158843b4","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00598-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1406040$C6F9044B-A06C-4E3B-89AA-C46D81D65DBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b84184716dae04da8e29395cb8140ff141374a1b","datavalue":{"value":"W2093259407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406040$4F28F70D-D274-4950-907D-3D469E574372","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875bd43debf1e63b8d0b73a5d8f7b711cb124b89","datavalue":{"value":{"entity-type":"item","numeric-id":2575835,"id":"Q2575835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd28b62882011fa695f983c9a52538c74c9b4da","datavalue":{"value":{"amount":"+0.9027208089828492","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":"Q1406040$D9D661F0-9BD2-4BF2-A0BD-68E335B0FB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908b0f2f96661a41752cc5fadb41b7152fe32d37","datavalue":{"value":{"entity-type":"item","numeric-id":5236281,"id":"Q5236281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175f7461eed35ab3bb06817ee13ca22a3544de01","datavalue":{"value":{"amount":"+0.8440557718276978","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":"Q1406040$1B489748-B3CB-4160-A280-B9CC7F96B17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c67ea07f4a0cee1cb02297579decc4c2fc44568","datavalue":{"value":{"entity-type":"item","numeric-id":3569830,"id":"Q3569830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6833e3b2f116f5b8d82afceafbb794d3e983e348","datavalue":{"value":{"amount":"+0.8359086513519287","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":"Q1406040$A2DD1312-2BBB-4523-A536-2CC680EC4487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dbf38a712e07247452b5ac0d083d229f3438c80","datavalue":{"value":{"entity-type":"item","numeric-id":4963655,"id":"Q4963655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac3dd3f79b57bf1db618ca85d7de704f598891e","datavalue":{"value":{"amount":"+0.8218271136283875","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":"Q1406040$EAC0EB7A-3D34-4D71-A322-BDE5310E5EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c4f0df70d09a995dccded89b3a4c6c652ef3aa","datavalue":{"value":{"entity-type":"item","numeric-id":634673,"id":"Q634673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"405122e12138f2ba3bb18e8b9946fa86c6b54206","datavalue":{"value":{"amount":"+0.8178759813308716","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":"Q1406040$FB7FAD27-E664-4D30-AF34-0967F56EA527","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating covering integer programs with multiplicity constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_covering_integer_programs_with_multiplicity_constraints"}}}}}