{"entities":{"Q4914442":{"pageid":6944021,"ns":120,"title":"Item:Q4914442","lastrevid":91603400,"modified":"2026-06-04T23:35:48Z","type":"item","id":"Q4914442","labels":{"en":{"language":"en","value":"Approximation algorithms for the partition vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6153630"}},"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":"Q4914442$70C42B8E-64DA-4310-9100-E1B4EF030C2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be2cfa4efaadf314c30044f47d315d3c367431ea","datavalue":{"value":{"text":"Approximation Algorithms for the Partition Vertex Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4914442$F7C06726-BC00-418B-939A-0CFD1B89E0D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e43f5ba059098a2d90365801954e5ecbb9aac8a","datavalue":{"value":"1379.68346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914442$FF40B0EA-9396-4BB1-B900-48893D17C951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"325415399feb6bf81b138ceb201f5d92c124750e","datavalue":{"value":"10.1007/978-3-642-36065-7_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914442$719F1932-3405-4712-87F7-A3FB2C3D2C44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c171c9c34cc91ff500edd36c085012ed80acf401","datavalue":{"value":{"entity-type":"item","numeric-id":744045,"id":"Q744045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914442$88A7986F-FB12-417A-A250-92613454BC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fa452b0f8a7869594f80fd0fdde6b2206fb6c33","datavalue":{"value":{"entity-type":"item","numeric-id":744046,"id":"Q744046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914442$05CFA120-B245-4CE2-8356-70B36951917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914442$BDADDD52-10E7-4956-8412-6C605290233A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383a310111755207c53e006053e6b4c2c855846b","datavalue":{"value":{"entity-type":"item","numeric-id":619898,"id":"Q619898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914442$14D5B060-EED8-452D-A4F2-3FD122493B63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914442$1FF87FBF-C5F5-41C6-BA93-A5B9152172D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16b61607d3c9e95948e64c616265d1c851d4a4a4","datavalue":{"value":{"time":"+2013-04-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":"Q4914442$10AC2D62-BA3D-4AE6-ACA0-E3168FA4FCC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63cb5f337f6a1e59e10076deea57399e122819b5","datavalue":{"value":"https://arxiv.org/abs/1112.1945","type":"string"},"datatype":"url"},"type":"statement","id":"Q4914442$32E4B6EF-E78A-4B0B-8309-F9F4D99BF693","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914442$6FBEAE0F-250C-4F07-9A66-0FBBA68EB869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914442$A75A5D8B-FEA3-4EA5-B78C-207C5A09B1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914442$C9ADF306-CFBD-4C25-A048-94556A2EE8B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"362810b1b438f5bd12bf9aa04d49d1e4d25b4c97","datavalue":{"value":"6153630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914442$E18BA676-848E-4941-8286-BA881ACFD86B","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":"Q4914442$410520F1-96D7-42F1-8A69-38E956F2536C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"475c4b4dcc5efe8980d62a3a7d120fe48a21d3f0","datavalue":{"value":"W2172398637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914442$714A8A85-492D-44D9-A05C-FACD7D8A2C29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c965ab2a16e9c8acf660398c2f2a02f3da41200","datavalue":{"value":{"entity-type":"item","numeric-id":744047,"id":"Q744047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4e067a6dfd045f250985ddf1be7544c72d11b2","datavalue":{"value":{"amount":"+0.9919071793556212","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":"Q4914442$514C7404-9E04-4FAF-B8D9-F8F6BFEBE5C9","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":"3922a97994dc4b378fb109f796b53934c91eda30","datavalue":{"value":{"amount":"+0.8472810983657837","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":"Q4914442$AA698D65-F976-4C58-8E04-2E326997E473","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":"5c18db444b9dd52a4aa26ff6faa6ab786e8defb6","datavalue":{"value":{"amount":"+0.8445891737937927","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":"Q4914442$4B706E0F-2A7F-4573-83A9-781D3FBDC9D8","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":"25c0a17eeb635e94d5de0e3d78ebc9fb723f9902","datavalue":{"value":{"amount":"+0.8440420627593994","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":"Q4914442$AE699E65-E975-4828-ADCD-06F80B006F6B","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":"a0eeeb38dfc69a6e11d8cf3133a85ea09678bece","datavalue":{"value":{"amount":"+0.8430725932121277","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":"Q4914442$6C1911DE-610C-49BF-A96D-B8D106DB8A6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the partition vertex cover problem (scientific article; zbMATH DE number 6153630)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_partition_vertex_cover_problem_(scientific_article;_zbMATH_DE_number_6153630)"}}}}}