{"entities":{"Q2329669":{"pageid":2340412,"ns":120,"title":"Item:Q2329669","lastrevid":43888107,"modified":"2025-11-15T18:52:48Z","type":"item","id":"Q2329669","labels":{"en":{"language":"en","value":"Approximation algorithms for the covering-type \\(k\\)-violation linear program"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7119199"}},"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":"Q2329669$6713D45F-19E5-4F89-A769-15CC796DCAC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05b9cdbd300d53cfdcd70686786bff321f1f85f1","datavalue":{"value":{"text":"Approximation algorithms for the covering-type \\(k\\)-violation linear program","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2329669$2C601157-3197-409E-A892-0251781D160F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"797c8d5f4f8ba39e85ff5670119c369e25a07f70","datavalue":{"value":"1431.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329669$6CEC7671-8DAA-46BF-9384-1666A11DB241","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c400e7b7ea7ac0855e33ab63b0d62dea877654","datavalue":{"value":{"entity-type":"item","numeric-id":2297656,"id":"Q2297656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$69C3447D-8397-4F79-842F-F9BA6D7716FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1387dcc5a7382e1f53324eee772fa1425baa2648","datavalue":{"value":{"entity-type":"item","numeric-id":173893,"id":"Q173893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$CC630E61-AF4E-490A-B0FF-3D29B70335B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a38acd57d24aaa13f7b14e462b6d22e5a645e531","datavalue":{"value":{"entity-type":"item","numeric-id":439906,"id":"Q439906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$EE6E5A9D-D20D-4010-8FC5-D4B03810FA65","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":"Q2329669$36819B6D-CFD1-490A-A997-4E6845221998","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aed958651123927050bc0cc175cd65565a7f5e9d","datavalue":{"value":{"time":"+2019-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2329669$7310E690-971C-4AE1-9B7A-92AE266159D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329669$EBA13EA5-8F33-4884-AA14-794A3CEA72F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329669$5B63D736-175C-48C8-80BE-3845ECB9D505","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a47cc4669131356840888b08ecdd13f397cc950c","datavalue":{"value":"7119199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329669$2FCEBF39-E75B-435C-BA98-35B9B6B671C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329669$34F884A8-24DA-4812-BEEF-E4304F3E6877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c41e8252f126e1dba239903786002a155712321","datavalue":{"value":"mixed integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329669$47044356-90AD-4244-AEA5-5A21210177B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97fa88e0c7c659ce4ce6f8ed88e7ebdec39e787e","datavalue":{"value":"\\(k\\)-violation linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329669$90104DDD-C0BB-471A-8FD8-A3BC7144DDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329669$1336D387-C61A-4D27-B044-F1C97DC20515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"384e1b258c355c622b5c080e06305930cb8b1d8f","datavalue":{"value":"rounding algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329669$4089D5AE-7AD2-449C-B30B-FCC14F3EA48A","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":"Q2329669$856E99F2-7A78-41E9-9461-FAF71620AC38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c865e77858d319c951ac3f8d7926492097dc54e0","datavalue":{"value":"https://doi.org/10.1007/s11590-019-01425-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2329669$8019C8F6-B9F4-4BCE-B923-29C78E265789","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11249b2176a38427e6da3366c95f38ad4c278ced","datavalue":{"value":"W2937542057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329669$CC979F3E-0282-4F56-B473-382D4E37812B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546d1f13bd0c931dfbce59cca0645c0cd84c73b","datavalue":{"value":{"entity-type":"item","numeric-id":1650766,"id":"Q1650766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$C0C1B94D-F3EB-446E-A307-ECEBAE2C9A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfa7ad400bf3e5eec21e8e9f5c408d2e3dc9d39","datavalue":{"value":{"entity-type":"item","numeric-id":5317180,"id":"Q5317180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$E507E9A5-2959-4671-86AC-F1E155222E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$C73350D4-DA19-4816-8739-11FDE784095C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c438dfd63564bd1b451be60e38a8a9fa7121d6d4","datavalue":{"value":{"entity-type":"item","numeric-id":3579385,"id":"Q3579385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$2905472E-180F-4D38-B73B-993C24BE3164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90820ad6d02f75087cd6ed669aee3e8b5e10153e","datavalue":{"value":{"entity-type":"item","numeric-id":4910813,"id":"Q4910813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$3151FE35-9B15-4E47-AE37-2EBE9558FCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$A6F1F069-7277-4C33-BD27-60ACCDE66312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6617455f440fe64358024e464e699badf0bfb8ac","datavalue":{"value":{"entity-type":"item","numeric-id":2940540,"id":"Q2940540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$BC6D7045-1832-430F-8A0E-F15BFD746BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b685c87653550b7c327c958edbfdd4acda1437","datavalue":{"value":{"entity-type":"item","numeric-id":2410050,"id":"Q2410050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$6DEBC888-7E7B-4C95-8BBD-B66CC05C5445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1093f0f971061d1cf382efeedf9908f9c2c25d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1336744,"id":"Q1336744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$8400A8DB-48C3-4C11-8797-850B813AFE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2040ae4dc4bf4f125603c940619d5c17e13aab","datavalue":{"value":{"entity-type":"item","numeric-id":2297657,"id":"Q2297657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329669$29031600-21D4-47DA-BF48-CC6627FD1151","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"361eff133458cbc59447b3097dcdff608070a847","datavalue":{"value":"10.1007/S11590-019-01425-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329669$C9AE8190-4013-4BA2-83EA-DFD6D5760895","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a57c1fae558afe46952bd942fd0050b439115c","datavalue":{"value":{"entity-type":"item","numeric-id":1336744,"id":"Q1336744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9233c169f83315a532c10bf9c38aefc1ff69d3","datavalue":{"value":{"amount":"+0.90648067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2329669$3D03A885-0B17-43C9-B3B6-9D9588DEB276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c19a1e1d7bcdc6b8948bdf6054ce46f92a94aac","datavalue":{"value":{"entity-type":"item","numeric-id":4313071,"id":"Q4313071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9233c169f83315a532c10bf9c38aefc1ff69d3","datavalue":{"value":{"amount":"+0.90648067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2329669$E0B91500-12FC-43BA-9078-FD661D0272A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17224ac004670695387bc9f7be59e52ab8a9a126","datavalue":{"value":{"entity-type":"item","numeric-id":839632,"id":"Q839632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710b3733045e88357382b46f40ac9a31ce492da1","datavalue":{"value":{"amount":"+0.89427423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2329669$3C3E4C98-0EFA-4125-ACB2-30EC62F33F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37056b634006be48aab34a8dcc574f17f3b60ccd","datavalue":{"value":{"entity-type":"item","numeric-id":5444947,"id":"Q5444947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710b3733045e88357382b46f40ac9a31ce492da1","datavalue":{"value":{"amount":"+0.89427423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2329669$6C1E6171-5FC7-4C8C-8869-6E97EB1C2A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2785bcdcf54fe3f48f4d92103b5db78f8c5896e","datavalue":{"value":{"entity-type":"item","numeric-id":2940540,"id":"Q2940540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e9cc739320aa9469714a264d4390d79ec94de6c","datavalue":{"value":{"amount":"+0.89183605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2329669$71D4D697-09AD-4995-B304-84E360E7AF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d52fdf1126293cf75d78691d3930459aca23f91","datavalue":{"value":{"entity-type":"item","numeric-id":3361926,"id":"Q3361926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1bc31570ce57e0e6810c874864a31f0454d96b","datavalue":{"value":{"amount":"+0.8908508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2329669$84BA4395-DAE4-4AB4-B66A-29E08F82817A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091d9240e7d6cebdfab98092dc416377103cb85e","datavalue":{"value":{"entity-type":"item","numeric-id":1406040,"id":"Q1406040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b257dff620659adeca79f6c9e3c643bf252d07b8","datavalue":{"value":{"amount":"+0.88400626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2329669$00FBECCB-6723-4FC4-A97C-88F7F306C60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5be160101d5a71b2eab841cf033460368d58295","datavalue":{"value":{"entity-type":"item","numeric-id":278736,"id":"Q278736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5a467528c4e1b094cc1e2417079faa8388a2d7","datavalue":{"value":{"amount":"+0.8814115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2329669$95662F15-5D6A-4220-9568-A5F82C2659CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c0e04c7f6b8ad6d7b2ee9f4b849b922908169b","datavalue":{"value":{"entity-type":"item","numeric-id":1639350,"id":"Q1639350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab929c6152989f3ea3e6e99470947022784f5c5a","datavalue":{"value":{"amount":"+0.878219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2329669$ECADEAC1-9B3E-4EB6-9CF2-926D6C92AF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a975589db25f2584e54e253724275e65cdd287f7","datavalue":{"value":{"entity-type":"item","numeric-id":2920471,"id":"Q2920471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d881043a8351e71e99e269b26d42efa5bc2226b5","datavalue":{"value":{"amount":"+0.8781865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2329669$63360CA9-6503-4363-B7CC-04F170F8D1E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2329669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2329669"}}}}}