{"entities":{"Q5384086":{"pageid":7413660,"ns":120,"title":"Item:Q5384086","lastrevid":53453372,"modified":"2026-01-24T23:52:37Z","type":"item","id":"Q5384086","labels":{"en":{"language":"en","value":"Improved algorithms for vertex cover with hard capacities on multigraphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069442"}},"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":"Q5384086$B6BAAAEB-DEA0-46C2-A856-91A64F1014EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72e0c10b25f842f259d224f14459e8867887c934","datavalue":{"value":{"text":"Improved Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384086$2C978F8B-63B9-423C-835C-B3F10F93A727","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"969cd33767dec2ae2a24a0b91499280ce48ba09c","datavalue":{"value":"1421.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384086$23023E24-2A1C-4700-A77D-5708907B9D47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f9ac03f7df63cd28bee25335fdf655015d11242","datavalue":{"value":"10.1137/1.9781611973402.124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384086$471049F6-6FF9-4635-AC91-2C9F38781DA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c45791db6324209965c19eb866aa369e748c03e","datavalue":{"value":{"entity-type":"item","numeric-id":550623,"id":"Q550623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384086$720834E9-8A0A-4055-845E-C3BD9B0357A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384086$197BBDA4-BA3B-4B9F-9C77-8FD83B87FA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31739e04bd451b449ce7391d0fdf321e4066b5ed","datavalue":{"value":{"entity-type":"item","numeric-id":2288195,"id":"Q2288195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384086$606D45E5-ED5E-4069-8D04-CC47CDDD93DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384086$24A9134C-CB7B-4AC9-A97A-0D216FF7FED9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-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":"Q5384086$F07E859B-FB49-4579-A1A4-969C365C05F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384086$868D5F1F-75D6-42BD-85E3-7DE95340A3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384086$EB9AA1B8-4214-4AC7-9E95-0893C248391D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384086$8EAC3E9F-1AE8-48EF-B6B9-1A1397D65A67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3dc4e37452fc7537fde09b4d8c262a020f2f433","datavalue":{"value":"7069442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384086$1AF9C3DB-CAE8-4C2E-83B2-24A5BEC375A2","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":"Q5384086$8C3B5102-BEFA-4FFE-89E5-2E42623E7F33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"652f8e28bb9a131c3aec7c319c28d802126d79c6","datavalue":{"value":"https://doi.org/10.1137/1.9781611973402.124","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384086$50D92A0B-1554-4BC3-BE79-334472B64BBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25f8347fc08699e5f5826e2a14e2f8e055e69f8e","datavalue":{"value":"W2477603932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384086$8AE7C729-0596-4F7F-A0EE-798CD40081A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aba80d932cc6af12720bba17e4d6ebf997ef5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4575922,"id":"Q4575922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8468efb356fa8b9e8b06a79479a0789ead783ade","datavalue":{"value":{"amount":"+0.9383770227432252","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":"Q5384086$499D8063-9898-4243-8A6B-A2FCE0AE9C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96e6f863ba3d00ff761b288a446177df449c878","datavalue":{"value":{"entity-type":"item","numeric-id":2843299,"id":"Q2843299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4784490f0673bc122bda1d7064c344a69e8f9561","datavalue":{"value":{"amount":"+0.9059464931488036","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":"Q5384086$A6425FEB-EEE1-458C-8C63-690D3656E9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28769b1dd4d36b006ffb6385f02b3d534819104b","datavalue":{"value":{"entity-type":"item","numeric-id":5136285,"id":"Q5136285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a0dddf0c266f752d124afd6e7571c24ce09298b","datavalue":{"value":{"amount":"+0.8951449394226074","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":"Q5384086$3DC90864-6C00-41FF-96D6-B1DB00468986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca935319c7304c3dde01c8be24cda025abea6b6","datavalue":{"value":{"entity-type":"item","numeric-id":2420573,"id":"Q2420573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b69104a8e152734e861517657e561f73135f20","datavalue":{"value":{"amount":"+0.8945624828338623","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":"Q5384086$C98B00D8-EFD6-4990-8932-BF23654DF660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa5c7f6f7130ada20b8c25d52390c36d1f15fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3431b3602ae54a82d0dbf39facd3b31a9e627d","datavalue":{"value":{"amount":"+0.8905913233757019","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":"Q5384086$EFD9422E-9E49-42C7-BD39-C763306B7520","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384086","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384086"}}}}}