{"entities":{"Q2297657":{"pageid":2308400,"ns":120,"title":"Item:Q2297657","lastrevid":71789019,"modified":"2026-04-14T00:33:09Z","type":"item","id":"Q2297657","labels":{"en":{"language":"en","value":"An approximation algorithm for the partial covering 0-1 integer program"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170029"}},"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":"Q2297657$470878A5-92CC-4947-9D32-F689FEC26E12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c109577fd9a976760d956ddb2ed1a361752db4c","datavalue":{"value":{"text":"An approximation algorithm for the partial covering 0-1 integer program","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2297657$8E90B02D-B103-4EFC-BB20-969B38EC1E36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9900353f58c49b85f39ae130c70735f35556f2f6","datavalue":{"value":"1433.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297657$3C3D551E-C495-495F-8571-9A23A80660A4","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":"Q2297657$14FDD255-F2C5-455F-AA72-D7FAE133B938","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":"Q2297657$D203DBE2-E02D-4C17-AE8C-5EB921E2B874","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":"Q2297657$18074752-38C2-4AF3-AE7E-025DD2072768","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":"Q2297657$80780659-131E-467F-86B6-F48AC59C3204","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2297657$8F9C2D9D-E44F-4B11-BA91-71584D7C235F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297657$A3EE5C7B-4193-4597-A7C6-949CBB455E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297657$AC96608E-3514-457D-9C0E-92A853835741","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04bdeb19221d22f015548bfaeeb1f23c6d81e9d5","datavalue":{"value":"7170029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297657$24BED72D-717D-4F1E-AF79-5B1E9AD1BC20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297657$7FF01CFE-7D9E-4562-B21A-73D89DC48C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e633c7927f3becead297b9dbad567911a176241a","datavalue":{"value":"partial covering 0-1 integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297657$276D96A9-04D7-4E7E-89A6-88710648CCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297657$711D97DE-892B-4C4C-AC15-C570D471EFA3","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":"Q2297657$E772763F-07A5-459E-82CD-5B607959E811","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9cdff9a034d5d5950edef0892690c6162c6b7b3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.08.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2297657$CD2C015D-1055-476B-95C0-4D5D5385D8BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e40afe749e64487e01b92e63b27e10ba10f93076","datavalue":{"value":"W2760684931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297657$589D3AD2-1BA8-40E8-B823-F74D77FA7B4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"293fdf4ef874aa69e30e6c9f9f1d32713a9a9935","datavalue":{"value":{"entity-type":"item","numeric-id":4252274,"id":"Q4252274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297657$4BEF5D56-A7AB-4EA7-ADB9-46180A70A5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a7c87f090cbaa236ee4763bf07d1bc87f82c27","datavalue":{"value":{"entity-type":"item","numeric-id":747765,"id":"Q747765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297657$30CC632F-7999-404E-8FAF-061E196CBA34","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":"Q2297657$84FA376C-795F-46DD-8043-8D0307807F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9085e55016f5b316dbde1cf0732b5b06170c9324","datavalue":{"value":{"entity-type":"item","numeric-id":1777420,"id":"Q1777420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297657$22F8737E-F271-4465-BD54-8E84857CAD7E","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":"Q2297657$2744C924-E113-43DD-A00F-56D690C3798B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0a6f3ff58c076300ef7f7127a43e619743ef42","datavalue":{"value":{"entity-type":"item","numeric-id":1949749,"id":"Q1949749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297657$6068B957-85DB-4C91-B0E8-77C3829D2CFD","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":"Q2297657$6A84A6A4-3939-4EE0-9D97-90AD9518A323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3a3585c4efb0058e35ca997602001d88c7395c","datavalue":{"value":{"entity-type":"item","numeric-id":511731,"id":"Q511731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297657$B2118BFF-DC7C-4C96-ABEA-CE73C2792684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19703763e6f16187c945ff7949926c59300cd1fc","datavalue":{"value":{"entity-type":"item","numeric-id":5267564,"id":"Q5267564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297657$CDDC9B69-B4A7-4D02-B501-E3B14E45DCE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7fd1fb8f1bfaf25d569727ebe3fe1b4da52a031","datavalue":{"value":"10.1016/J.DAM.2017.08.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297657$D6B25B6A-C4B4-4DB3-B19F-7A266EC409C6","rank":"normal"}],"P1643":[{"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":"78c700043d7e5277b8a546c7668b6dcc3853333f","datavalue":{"value":{"amount":"+0.8397634625434875","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":"Q2297657$454E1A52-2BA1-4FB6-95CA-7865830DF0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e11b216ba9c7b6837e54122422bc60f01b37a6","datavalue":{"value":{"entity-type":"item","numeric-id":1777420,"id":"Q1777420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f0e34c14f95255bff8a53e7f2a5b8de55a3f05","datavalue":{"value":{"amount":"+0.8351836800575256","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":"Q2297657$AD8800B4-5F04-4857-B4B9-4F906DC47604","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":"d8004e40bc06e79825adf2e99901a4790bac72e5","datavalue":{"value":{"amount":"+0.8293673396110535","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":"Q2297657$C8592706-79AA-43F1-89E6-A51F31187AE7","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":"55eb567e2114bdfc04f6fdeda08545d76f9527c6","datavalue":{"value":{"amount":"+0.797829270362854","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":"Q2297657$724E9021-D092-4014-9C96-DCC26D30C618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a360f61358faae86c7e072fc0685886e7928c0","datavalue":{"value":{"amount":"+0.7936475872993469","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":"Q2297657$5CEFAA78-44E8-4D58-97C5-624C3D33952A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the partial covering 0-1 integer program","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_partial_covering_0-1_integer_program"}}}}}