{"entities":{"Q4826763":{"pageid":6856343,"ns":120,"title":"Item:Q4826763","lastrevid":74944563,"modified":"2026-04-15T01:10:48Z","type":"item","id":"Q4826763","labels":{"en":{"language":"en","value":"Approximation algorithms for partial covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2115317"}},"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":"Q4826763$6F2C11F4-9E52-4A1C-943F-454171A0A0A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad0f3a104989d01c40bb05fe04e8493fc3e2a2e8","datavalue":{"value":{"text":"Approximation algorithms for partial covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4826763$5EA2222A-BE8C-48B9-A3C4-24A1824198F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14142e0ad44821311341155413143a3fd3ea8b67","datavalue":{"value":"1068.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826763$CF61CC8B-19F5-40CF-8525-A705AA04508B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b739fcc36acb37518322c306f58520e3e9ef1d7","datavalue":{"value":{"entity-type":"item","numeric-id":494428,"id":"Q494428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826763$E24381B8-B582-471E-9544-FE0FBB27A080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826763$E29909A4-6683-4955-9047-3C03A913ACFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826763$BA7C9D08-ECDF-49E5-AB68-08AC5C6EBDF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826763$947BC6C4-844D-4B59-9816-59AE063ED3E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34155b6cc89baaa4c39d220f89dc2297bed564ec","datavalue":{"value":{"time":"+2004-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4826763$03DB8944-CC55-476D-A8B7-F2BD2DAED12B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"684431e279e719a548b45dd577920f3d403f541b","datavalue":{"value":"http://hdl.handle.net/1903/1129","type":"string"},"datatype":"url"},"type":"statement","id":"Q4826763$F22603AB-868E-4BDA-BFB2-8E62D7147498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826763$C52A34A2-6B2C-4952-84AA-6E7085ECD518","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88dfc8040e83f0e9833978479e0a07aabfc8c45a","datavalue":{"value":"2115317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826763$05542F2C-27ED-465C-8446-FA095432A89E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826763$A9658DA5-66AA-4046-BB81-63C58B6C7634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4614c80a947e4e5ab5afd87ea191189a01cb82e2","datavalue":{"value":"Partial covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826763$7AD83573-F57A-48BA-9752-12C4B456EAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c1659deb4bc9031b2b2978921eb5695abefd23","datavalue":{"value":"Set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826763$08E7FDAB-2892-4F5B-A556-7D72BF73AF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bab76c191e55d0030cfcf62071034980fcc5c7e","datavalue":{"value":"Vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826763$64E81FAB-B984-4D98-8900-1C9F62AD7434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cf6a5a18577b95fa8b75bf4d3139153825aee99","datavalue":{"value":"Primal-dual methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826763$4250E9D1-CB8F-4BF0-AA43-01CBB03D07EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef524b46adc2dc1512c22355081d653fac960e40","datavalue":{"value":"Randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826763$5D886E2E-448F-4333-A3DD-0EBD7EA5AD16","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":"Q4826763$D5CF10A0-D1A5-4A95-929C-C17660A2D951","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f76c15e0a57299fba2fbdf2e1b6988bc244b626b","datavalue":{"value":"W2015706819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826763$06C1C109-84B9-434D-83C0-527A41EA137B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68f3b214fc39f25e2b1534bf7b7f96243fa46fda","datavalue":{"value":"10.1016/J.JALGOR.2004.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826763$EFF45E99-F9D3-4141-BBE3-63777C44308B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2930bbed75ccd709b02bc97e4bdf552ddc53ae","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded4bcfbeea9858bda654d395899461c385c91b6","datavalue":{"value":{"amount":"+0.9844824075698853","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":"Q4826763$C4B33F90-4752-4114-8DCD-1E0FF6230364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1b20947af925207980b5299d746b6835d56ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5b0feb9fad6f11ecfa49f62e46179191138001","datavalue":{"value":{"amount":"+0.8814961910247803","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":"Q4826763$79C483C9-FCD7-4AFB-9CB1-D5F44617F3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0d4247b24b40fdf91d733c629a75a565981d29","datavalue":{"value":{"entity-type":"item","numeric-id":5479369,"id":"Q5479369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f680cf87db23b2f166263785cede0c17cc8fcf2e","datavalue":{"value":{"amount":"+0.8659809231758118","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":"Q4826763$4A0AEE08-9803-41C7-ADD1-725FF2C22384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f7d43b63da8f1dfc670603870636c1208acedb","datavalue":{"value":{"entity-type":"item","numeric-id":403490,"id":"Q403490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ecab071d2f407c8a5704b4c4092bbe6baed60b8","datavalue":{"value":{"amount":"+0.8627989292144775","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":"Q4826763$316E9264-B3D4-479B-BD5B-BFF8226E0851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944bd591f06b6b5515a49f8e08e77933c36ac520","datavalue":{"value":{"entity-type":"item","numeric-id":4411285,"id":"Q4411285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84382ddde310f1fb1048cb59f22f26d3e6088db","datavalue":{"value":{"amount":"+0.8607500195503235","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":"Q4826763$BA3C4F3E-5C38-40B8-8EFF-041F03879CC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for partial covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_partial_covering_problems"}}}}}