{"entities":{"Q747765":{"pageid":749614,"ns":120,"title":"Item:Q747765","lastrevid":64036731,"modified":"2026-04-11T17:13:16Z","type":"item","id":"Q747765","labels":{"en":{"language":"en","value":"Primal-dual schema for capacitated covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6495753"}},"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":"Q747765$FF50068E-2565-4AFE-9B04-9D4FADB3405E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"428612aad78f1301104ee8a81912ecbc39879f5c","datavalue":{"value":{"text":"Primal-dual schema for capacitated covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q747765$9150DF20-A347-4305-A298-7648F97B59E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a80902afca49b00649e9727144c8a33c807c2a1","datavalue":{"value":"1327.90252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747765$63692311-EC6A-4A6F-AA87-581FB781D295","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb0f3eabd6263c07f8558e76f595e72f87fe2e64","datavalue":{"value":{"entity-type":"item","numeric-id":747764,"id":"Q747764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$F0352D82-4991-4C79-8068-FB14AB14063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$1A5E29A5-5DE1-45B4-86A9-9158AA3AC03F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$FCAE84CE-D571-4667-943F-DC5C1CD107BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35c8aaf3936528809abbf86cf64227758dd2e522","datavalue":{"value":{"time":"+2015-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q747765$782DE1D6-5A11-4ED5-B543-C6E48382FE54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747765$3184FDE1-FE8B-4D51-918D-D00E992A6837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747765$7C40305B-623B-4067-BF4A-831BF272D5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747765$15EB960C-4F14-4F75-B164-9D9FE2C29141","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"833d8b9b18dc9c4e7e4fc00695b8750df26e9aa7","datavalue":{"value":"6495753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747765$B5862867-7CF3-4997-A6DA-8C54C43D7F2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q747765$91CC50B7-F657-44DF-9848-9B639B4CB839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"988d4ef0c27df5c0f4e5b6c19cf33e188b017e11","datavalue":{"value":"primal-dual schema","type":"string"},"datatype":"string"},"type":"statement","id":"Q747765$548D6DBF-2A2C-42A4-A013-19019BE29102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e6760255ec330edc230c7aeb840d3ad10c5cf23","datavalue":{"value":"knapsack-cover inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q747765$7ED8FBDC-E4F8-4372-8FBA-4EB0894BEE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849669d261f542c4b1ba7329414d4b8153129cc7","datavalue":{"value":"lot-sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q747765$7CA4BE7A-FE10-4E60-B302-C2B99757E4ED","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":"Q747765$0C16943E-4F1E-4B9B-BED5-9B615517C839","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d89e98a313ce6d5ed522a59c77d2a0fe4427ce03","datavalue":{"value":"https://doi.org/10.1007/s10107-014-0803-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q747765$CEBE5AAA-0AFD-4E1B-9AB5-91E0252A3347","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f31549daed02f71aa6c231e48af3f78f8e3f6ad","datavalue":{"value":"W1964001041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747765$B55C0A0B-D4A0-46F2-AAB6-C96C0DE9C2AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e945ba7ffdadf9ba555867364795ed5a256631ae","datavalue":{"value":{"entity-type":"item","numeric-id":4864872,"id":"Q4864872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$0D61D0F7-7533-42F9-9A3E-B8CB19BF2C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$0DA493F4-B3F8-4445-89C9-05435C0A813F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$EEEA607A-4EDA-48CA-ADF5-CC44C79132B5","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":"Q747765$CE134504-BEDB-4DF8-A818-A39DCAA7D6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0faa1aedf72bbcfd54069f89c5fcb1e424ac36","datavalue":{"value":{"entity-type":"item","numeric-id":2770094,"id":"Q2770094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$0E68D0BD-69F1-45BA-BE70-569FDCD3D273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3bec8ad092b15395c118feb8cb5e57159eeb6","datavalue":{"value":{"entity-type":"item","numeric-id":3503854,"id":"Q3503854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$5ACD8088-CAE6-477D-9FDC-2E0AA404FD27","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":"Q747765$6D3F8C94-D63A-4892-B17E-1553B7B0E2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b490ff6ac91b71883a6deb9a48f3ec84fe56c","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$12B962AC-9524-4AC6-B1F5-3D495EAF78AE","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":"Q747765$B72FB6B0-9025-4094-B7FA-A35D3F168C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"297ddcb7307dc11d45c2676b736bc51b72a0f450","datavalue":{"value":{"entity-type":"item","numeric-id":4962739,"id":"Q4962739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$463011C4-4DE2-4271-B8C8-335536EEC6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e480a13cdeefbc3d7bd7ee70e5f86a5d4f6a446","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$D8209D17-2F02-410F-B667-A08D1E45578F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$3A60A00D-1026-4279-994C-82BB198E8396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8588054991639a3e624fdadd379ee6a6da5969","datavalue":{"value":{"entity-type":"item","numeric-id":5429286,"id":"Q5429286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$A0C9BF50-F9D4-4B74-92FC-5AE3F8AD1B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2ee93a9f33c71948ff50c39f0727d2345951dd","datavalue":{"value":{"entity-type":"item","numeric-id":5387979,"id":"Q5387979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$C7CB55BB-696C-4688-999E-1E73ED8C2F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$1D0E7586-B595-4FD1-A7DE-CFC2E48C82BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc9a319566a823b6c9ff67537c605308a65060b","datavalue":{"value":{"entity-type":"item","numeric-id":847825,"id":"Q847825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$C44999CD-6F77-422A-B356-AD0CBE882B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92091f49fafdb4a2062ca3f4103e9590154e0bac","datavalue":{"value":{"entity-type":"item","numeric-id":5704043,"id":"Q5704043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q747765$C7B2E4FE-8A08-4760-A2D8-1AEB18705830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37109d2693e7652337328d35f2078c3675964773","datavalue":{"value":"10.1007/S10107-014-0803-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q747765$B9673C74-5BDB-4085-9D73-FAD8AB26C5C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891c8489b14cb7ccbe5b016afe580a0b54d59bd0","datavalue":{"value":{"entity-type":"item","numeric-id":3503854,"id":"Q3503854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8703692bf16710559901c417213f4a5cf018ad","datavalue":{"value":{"amount":"+0.9930304884910583","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":"Q747765$1E1C0545-DEBC-4C79-968A-0C354A11BB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90da3c029098f80c9ca069677f651922eee405ab","datavalue":{"value":{"entity-type":"item","numeric-id":2770094,"id":"Q2770094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480ed73900de4d7038a5e5a4007cc883584337bb","datavalue":{"value":{"amount":"+0.828339695930481","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":"Q747765$FEF0A4F6-A0D1-4C5C-B8DE-4C982C0B2A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eed07c1c08d7c6c3629609871d7e9eeebd60bad","datavalue":{"value":{"entity-type":"item","numeric-id":4886039,"id":"Q4886039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526ac02ca0c3805e7f39d395052a77392af11ee4","datavalue":{"value":{"amount":"+0.8188865184783936","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":"Q747765$5417DB0E-912B-4DDC-ABDB-A1568E94CE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62eecddd447b2f08ea0d3b5509e01ac585c08cff","datavalue":{"value":{"entity-type":"item","numeric-id":4736885,"id":"Q4736885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a81ef102bd2e2687c7fa47d8e2ce9b8c64e1c5c","datavalue":{"value":{"amount":"+0.8186862468719482","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":"Q747765$A0D39207-9EAF-4511-AE95-7D620651A437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0bda6236029ec4799d9729296bf74679a1bd14","datavalue":{"value":{"entity-type":"item","numeric-id":5058125,"id":"Q5058125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4425a1fc240decfeca956c1855d856bea5ac4c6","datavalue":{"value":{"amount":"+0.7832071781158447","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":"Q747765$3D82EBF0-23F6-4209-AF88-4CD5CE80C970","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primal-dual schema for capacitated covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primal-dual_schema_for_capacitated_covering_problems"}}}}}