{"entities":{"Q3148377":{"pageid":3159093,"ns":120,"title":"Item:Q3148377","lastrevid":47995348,"modified":"2026-01-03T07:37:33Z","type":"item","id":"Q3148377","labels":{"en":{"language":"en","value":"Primal-dual approximation algorithms for a packing-covering pair of problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1810533"}},"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":"Q3148377$CDE352DB-1416-418C-80BF-C5240C567D91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebcb626816e556b69749a981d3918b5efa14a642","datavalue":{"value":{"text":"Primal-dual approximation algorithms for a packing-covering pair of problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3148377$717BF61B-3A34-46C4-A012-250E7306FE20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"180bc19476ece792e88ee025c5213e9d347b9f56","datavalue":{"value":"1027.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148377$C0362A24-DD60-4E42-9A24-C731F11B7A2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"286b9f56e73b8ffad24492a5d57ea0b4162d1527","datavalue":{"value":{"entity-type":"item","numeric-id":3148376,"id":"Q3148376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$9207C782-8DA2-45A1-BD1C-7239836BAA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"058e02b14f73fa961e8230ed8e0d6de6f8c67a8b","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$6EAE8991-744A-4D5A-8EE3-686980B40E58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$B75F5090-2026-436B-AC25-8C4F52206415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecfb7a4bc3532872a5df039a2c083f1e58c22460","datavalue":{"value":{"time":"+2002-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3148377$056BD775-495A-4D12-B64B-4E93E5183231","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4d2ac0c993727d70f58a9073b7e7e9841c3d9a5","datavalue":{"value":"http://www.numdam.org/item?id=RO_2002__36_1_53_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3148377$9E42B854-05A9-4295-9129-6AFDF8647207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dffecd786b88ed6925c19e305b49076c17fa5c10","datavalue":{"value":"http://www.numdam.org/item?id=RO_2002__36_1_53_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3148377$DA5F8868-41D2-41BD-9E36-84453796C204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a579ae261b9002457aba6bade9c598bf01c41f59","datavalue":{"value":"https://eudml.org/doc/105261","type":"string"},"datatype":"url"},"type":"statement","id":"Q3148377$0DC6ED3E-7838-4E12-853A-22D16EA51AB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148377$8297854F-E31C-4B5E-81AA-9A6FDCF049F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148377$3BF3A380-52DA-4FA3-9805-F0338DB466BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148377$0047E10F-50F3-45D1-98F2-DEF5F954C2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148377$E5427F85-3BE4-47DE-A877-9B5A248C5BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148377$8F20E414-D32A-467C-A043-928AF6584DEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dda038239757ea80b0f006d9b1758eab8da6435","datavalue":{"value":"1810533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148377$652154DC-D690-45ED-BAA9-4D327C0B24BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148377$FE053438-8705-44C8-85F3-D67FF79A2DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148377$58A83ADE-9AE2-4FD4-BA45-60C7A905E1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d8418af7c31e9b59f0343d415b3889c8c9f135","datavalue":{"value":"packing-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148377$8BA8412E-A7A5-480B-9BED-1E9CD90D1A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b523d0120e9fd1439cbe34ae44730372d628480","datavalue":{"value":"intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148377$8E41E3D4-B986-4662-B8E6-23331DFD3257","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":"Q3148377$12C1567F-0C79-4AC9-BAE3-73AD8D4E1771","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23ba2b4391402a85f597ae165befb1127a773ce1","datavalue":{"value":"W2163145578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148377$6DC3FC0C-E313-43EA-8BA0-BE5E8049A851","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$9FECA64D-A416-4489-87FC-CDAD492E2F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$10BC58D7-60B5-4426-B166-AE6F2265502D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9214a004bbdbf4628231e83f6ea00094d8878b","datavalue":{"value":{"entity-type":"item","numeric-id":2784456,"id":"Q2784456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$BF21BB7F-E656-4647-8FFA-2A197B8EE37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3722d3d10806e95f9b4a4d695bd03160470199","datavalue":{"value":{"entity-type":"item","numeric-id":5895207,"id":"Q5895207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$6F8B648A-DDB6-422C-9402-F28BA3EB38D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5baa9b727c53136fd7d37784a79c3f084beb409","datavalue":{"value":{"entity-type":"item","numeric-id":1587588,"id":"Q1587588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$1CEF2D62-CA6E-4CB5-A444-6A0CA3DD4E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fcb402703a09b9ec1f0cdee261bddeed83c916","datavalue":{"value":{"entity-type":"item","numeric-id":4472496,"id":"Q4472496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$DCA03A5D-2D3C-4304-A5C0-E97EAE69CA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$B79864D4-CBFA-4928-B711-4B3CF348A6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$C4C87E21-4ADE-4F4D-A2E2-3E11C71FBEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$0D06D7B0-3A27-4BA0-8053-3E495365251A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$ABE3F82B-0600-4624-9810-7B6C70694DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4686a32cdb50fbf456feefc0b89220977e8fbde7","datavalue":{"value":{"entity-type":"item","numeric-id":1806343,"id":"Q1806343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148377$12BAE117-CE04-4F09-A408-B105D280141C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9a24e650649544cb2267e29555f9279d79ea79d","datavalue":{"value":"10.1051/RO:2002005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148377$D3761123-F693-4704-A92B-DA461601CDDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff759d9d62878b2f2fa9d482a4227f82e0cebe8","datavalue":{"value":{"entity-type":"item","numeric-id":4474116,"id":"Q4474116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9f0094321bc30c397b40fb29c78fd3d583206a","datavalue":{"value":{"amount":"+0.7987278699874878","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":"Q3148377$D0E63763-DFCA-4E32-AE80-10FC514E94C0","rank":"normal"},{"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":"54bd6a4e9b21f24e7467437fd1a9c8a8a420b354","datavalue":{"value":{"amount":"+0.7828345894813538","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":"Q3148377$3B2679A6-7B1E-486A-BAF9-677EDB29CCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024bf34de870531202955617f2985086ee2e6f47","datavalue":{"value":{"entity-type":"item","numeric-id":4234153,"id":"Q4234153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a36eefe3a068f1fe7b9c90069ac1ae6a3c98536","datavalue":{"value":{"amount":"+0.7763742804527283","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":"Q3148377$E53EC9E1-10BC-42DE-927F-3C1B2D994527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259d8bef6107ca5e1cdf261c4037cb4979884951","datavalue":{"value":{"entity-type":"item","numeric-id":1806343,"id":"Q1806343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0dabd670d56aa04a9da79ceb9238f34d3092038","datavalue":{"value":{"amount":"+0.7701464295387268","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":"Q3148377$BF3EB9A4-AFE3-4550-B79C-49E3C48C7A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d0a720b31fb830b72f88f16e58d9a48703aaa0","datavalue":{"value":{"entity-type":"item","numeric-id":1356067,"id":"Q1356067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deda8b93a5b525ed825fd1a65741bc49900bdf81","datavalue":{"value":{"amount":"+0.769271731376648","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":"Q3148377$E98A8F23-3B3A-44F9-91AB-A479E630A170","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3148377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3148377"}}}}}