{"entities":{"Q3583300":{"pageid":5613204,"ns":120,"title":"Item:Q3583300","lastrevid":80888864,"modified":"2026-05-06T17:13:55Z","type":"item","id":"Q3583300","labels":{"en":{"language":"en","value":"Divide-and-conquer approximation algorithm for vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5775352"}},"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":"Q3583300$799D0C25-63BF-42C4-926D-B89F4A695C27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bad9c8c00777e904f34542962c5bb6d9bef2b1d9","datavalue":{"value":{"text":"Divide-and-Conquer Approximation Algorithm for Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3583300$AFC5D7F7-3EA2-4692-9AA6-892D3431003C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"666fd4572d89523ef9c826cbed8ad0f64a145622","datavalue":{"value":"1210.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583300$74435D7A-45AB-4988-9879-2FF586F04099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"963c01d81fee8de5db9471d1b09907d8fa0a7454","datavalue":{"value":"10.1137/070710275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583300$4E860E2B-FBC1-4ECD-A7DE-81BD249B1FF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2231ef28463d7e16785819c7ced4623d5e851ffc","datavalue":{"value":{"entity-type":"item","numeric-id":284426,"id":"Q284426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583300$C5B53F2A-B146-49FE-B2AE-417AB8819052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583300$D65C1B7A-41F1-4A9C-8F69-F1A1ADE4D3AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583300$372DCFA2-FAEE-4F09-BE44-EA345AC3CEBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d41229d07426b9e73118857bb29c2f20303df69","datavalue":{"value":{"time":"+2010-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3583300$6AF1CC54-3498-4417-A33C-EAE66BFD8D7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583300$5F3C7940-81CC-4E30-BC52-60859FA42F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583300$AF765BB2-BE0C-4D93-84F0-04541874B1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583300$11455DC4-0D0F-4C9C-AAC9-B0DA266DDF71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81c9c8e2bff417fac14865f066345a29848662cd","datavalue":{"value":"5775352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583300$66C89068-0874-493E-B83A-56BC6F554EF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583300$137FAED6-42A3-41BA-A418-E07CDC56842E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583300$F7C44752-632C-487D-AEB0-A8F3E0B88D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583300$410B624B-8AFF-47BF-9E51-F01C721E3CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0c4044b5ce8b66514340019aecd275cd3c18f6","datavalue":{"value":"experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3583300$BB4772FA-1814-4A63-8AF2-DF85FB5389B1","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":"Q3583300$07EB1FCA-8B82-4E41-87D6-877A6A74638C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3482c84a132d3332cf4151e15e544ccff90b8eea","datavalue":{"value":"https://doi.org/10.1137/070710275","type":"string"},"datatype":"url"},"type":"statement","id":"Q3583300$DA9F0B15-35C1-44A1-84D6-47CF68301BBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c64254b25ec7099d1dec2c2f511855d4b24a782","datavalue":{"value":"W2075401051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583300$E2D109B9-CEB5-405D-936D-B52D828C351D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf0754e5c04ac1b684cdc404e016408704ef387","datavalue":{"value":{"entity-type":"item","numeric-id":5432321,"id":"Q5432321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac81956b265e878f2ee77bce268e3e2f3ac006de","datavalue":{"value":{"amount":"+0.943416714668274","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":"Q3583300$AF25562B-666A-4EFC-85F0-E2028AF1CAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8baa9369a974a20ba2fb15e968b5cdb6405f540","datavalue":{"value":{"entity-type":"item","numeric-id":5710054,"id":"Q5710054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daffef673ea8f31aa9fa395a5f4883d4db6ba277","datavalue":{"value":{"amount":"+0.8935670852661133","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":"Q3583300$38B8FEF3-CA85-401E-914D-6A7C8D15CCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba08533f3426db179a33f027889c5c044c176a1","datavalue":{"value":{"entity-type":"item","numeric-id":2870054,"id":"Q2870054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1496ed41d6fa93a797c1c99f5f8e32362c82ba","datavalue":{"value":{"amount":"+0.8805423974990845","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":"Q3583300$EB459BDC-7EC3-4A7E-B009-225D6CC48E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddcd05cbe9d92f9588ef52cf9066e88cc7fa1c9","datavalue":{"value":{"entity-type":"item","numeric-id":2258357,"id":"Q2258357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6733e8e847d3a348a53b5e79d3101a42e75673b0","datavalue":{"value":{"amount":"+0.8779990673065186","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":"Q3583300$6B90B337-7F91-416C-AF19-9217601ED43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbc7f311cabcb0615d0f89176b808cb3ec8b530","datavalue":{"value":{"entity-type":"item","numeric-id":833573,"id":"Q833573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e812f8cc4e697873a4c0b1911d47a99a934cd85","datavalue":{"value":{"amount":"+0.8719993829727173","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":"Q3583300$1EC85E90-551A-4A7F-BB80-C7C02DE2F9B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Divide-and-conquer approximation algorithm for vertex cover","badges":[]}}}}}