{"entities":{"Q2911608":{"pageid":2922333,"ns":120,"title":"Item:Q2911608","lastrevid":84976895,"modified":"2026-06-03T05:24:23Z","type":"item","id":"Q2911608","labels":{"en":{"language":"en","value":"Approximation algorithms for union and intersection covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6075058"}},"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":"Q2911608$11A3F225-838B-4540-97F5-2A70FCE5D987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9a936b02627e055c9b4dfee5a49fddaf086ce02","datavalue":{"value":"1246.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911608$C937000B-8113-4CA6-8820-27364FC33684","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911608$BB037A36-C126-4329-89F3-DAA05DEB3419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911608$19B68A56-AE5E-411A-BB1E-594120F4BFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"934a09ed6d7ac5e224ba84327d4cf02164c06ce0","datavalue":{"value":{"entity-type":"item","numeric-id":385963,"id":"Q385963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911608$06B8D749-886E-4969-9425-CAD699B29BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911608$05F0EBAE-AEB8-4339-A2F8-DCB49694F241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911608$17B21B52-C448-4ADB-9277-48BC642905A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50aebceea0ed0deeb0975acd8dda03fce5a8b7c1","datavalue":{"value":{"entity-type":"item","numeric-id":334926,"id":"Q334926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911608$A26AE2EE-CF7D-4151-AB0A-8E1D9D521B46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84149e6dc3873f818774d0b131b454e3227c5f2","datavalue":{"value":{"time":"+2012-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2911608$36C1609B-8401-4784-B039-54C2FF95F6F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911608$5425D2B5-D22E-46B0-9836-55A53415D480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911608$AE09EF11-DD33-4392-A31C-1102D22FF559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911608$BBF74F0C-FEF9-41B0-B5B1-9948CF4E868F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b31b93d2521759eef245e5a066fcf210a5960650","datavalue":{"value":"6075058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911608$A7584A40-60F7-43D9-A968-6628BD7204CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911608$142A6ABC-DAE7-4972-8EDB-83282C0300A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54589c431ddf836a71c55050cf690dddc735ec4","datavalue":{"value":"partial covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911608$DB7897AD-E9E3-4038-A4E6-244F054A736A","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":"Q2911608$1E05CF2C-7C3A-4FEC-9528-D543F6663FF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"198dac5ec03b0e642ed2f75d85f5c48a8021126d","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2011.28","type":"string"},"datatype":"url"},"type":"statement","id":"Q2911608$1449D317-B58C-44E6-913B-C3E16B62F674","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48e47d57bf21f56a8e52f9bb7e49345c42468171","datavalue":{"value":"W2160296932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911608$131C465D-A52D-42A9-A386-DAA6D5288716","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e990b0a0cf5fabd4a28dec12e074a0f44df8b6fb","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2011.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911608$0C4361F7-FBAF-481B-997C-E6029988C915","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2aa5c9b17d68cd7ea6b0533bcab978da3d977f46","datavalue":{"value":{"text":"Approximation algorithms for union and intersection covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2911608$58593BC2-085E-4B11-A150-4F87884A7DEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaedda068c1d30395b62fad7ad0e8aa89fbaa413","datavalue":{"value":{"entity-type":"item","numeric-id":5191521,"id":"Q5191521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512c3e0398e0cb43a0082854bd5cd9e19b7a0590","datavalue":{"value":{"amount":"+0.7945103645324707","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":"Q2911608$FFE10E71-9081-4A1D-A3DF-B71BD14C255C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c862be02c8c53185c20fd765acfdcd55aa200d7","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac1553394cb42fb0461325ce63815b6d8598ea9","datavalue":{"value":{"amount":"+0.7898194193840027","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":"Q2911608$C305636F-151E-44DB-A49E-82E74CB892A7","rank":"normal"},{"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":"2ac1553394cb42fb0461325ce63815b6d8598ea9","datavalue":{"value":{"amount":"+0.7898194193840027","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":"Q2911608$2BBB985D-5731-41EB-8FEA-6AA2F26D69C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b76304ba14cc7eedfa221144b82620af6c5b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":3002765,"id":"Q3002765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d392fe0475c97d40ca61df6e69bf9347dd03a13","datavalue":{"value":{"amount":"+0.7866084575653076","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":"Q2911608$8D57884E-C179-409C-A8BE-AECB828207A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1e81394b3ef2f21ea23320c2570c0427eed65d","datavalue":{"value":{"entity-type":"item","numeric-id":4952636,"id":"Q4952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d00445bcf1ba680a6a86ed07fc48c3a920068b","datavalue":{"value":{"amount":"+0.7810713052749634","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":"Q2911608$C0FCE3A8-EC20-4368-9E2E-2CF9493139C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for union and intersection covering problems","badges":[]}}}}}