{"entities":{"Q2777604":{"pageid":2788342,"ns":120,"title":"Item:Q2777604","lastrevid":47758201,"modified":"2026-01-02T15:04:58Z","type":"item","id":"Q2777604","labels":{"en":{"language":"en","value":"Approximating element-weighted vertex deletion problems for the complete \\(k\\)-partite property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1717503"}},"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":"Q2777604$E8EA40A8-440D-4FD9-A94A-0F1B2DAEE2F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16c6070ef71d6f51eb2a1caf6f471caf39e154b6","datavalue":{"value":"0990.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777604$0F35A6C9-DB4B-4E2E-A735-B258B87586DA","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":"Q2777604$A77D590F-51E4-4957-A15F-8C78C86361E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"255acf3f7021457d8b6e0e8696552ff857c10a13","datavalue":{"value":{"time":"+2002-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2777604$BD27CFDE-333B-489C-A746-188D34DC77A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777604$5B69C6AE-C256-4AFE-9430-B759180C3DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777604$61D22D27-0495-4895-AF2B-4CD4F3B9E084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777604$863A4139-C66C-498D-9CB1-579170CDD38D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64a2c1da2040e1f5cefc60646b75a64c2f992f51","datavalue":{"value":"1717503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777604$47E39934-BD01-47C8-AE4A-5EAA45FB0556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb1e16a1f9e142dbb220931b5912362e96f6836","datavalue":{"value":"complete \\(k\\)-partite","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777604$DBB70472-6EAC-4D05-B3E7-DF16B27E089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"537f1f2d9b85552a01c1b2b165aa6b9e2e035902","datavalue":{"value":"weighted vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777604$4774360D-14E8-47A9-8091-441166CF4906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35de67489c703a071272490d85db7b83c63a016e","datavalue":{"value":"edge clique complement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2777604$8709E9F7-DD55-418A-AE2B-4C27A532AE00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777604$FB52CDA9-4236-4E0F-B50E-60884071CA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2777604$7B63EE5D-B6F1-4AE4-BD1E-A0CCF302A84F","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":"Q2777604$49EA8831-5FB5-4368-AC60-819D8723D3C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bae319f46648062d2dde97e563b0a8b66bc0963","datavalue":{"value":"https://doi.org/10.1006/jagm.2001.1196","type":"string"},"datatype":"url"},"type":"statement","id":"Q2777604$931DB446-88DC-4F8F-8A08-F58F38C61649","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74a0ce3a446e703ae9d1d5a3ebb85ba14f588840","datavalue":{"value":"W2088230289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777604$521D02D4-9A72-4DF1-98D7-14DBC76C905D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cebb2eaa452b83c89c3e9d9c392e67e2bfed3857","datavalue":{"value":"10.1006/JAGM.2001.1196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2777604$56D8FC80-7618-410D-BA9F-502A4774334F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd0e2539becb96b4e9ef753dd11021792ac1e0d1","datavalue":{"value":{"text":"Approximating element-weighted vertex deletion problems for the complete \\(k\\)-partite property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2777604$6022116E-D446-4861-A049-3EC1F15C08DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c3a07d8d0126493e14efe4242033f196e8c152","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e7253f5ac364926a51654ae98beb61596a81d7","datavalue":{"value":{"amount":"+0.8397170901298523","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":"Q2777604$FD595611-E07F-475F-A066-A11AD5026EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"defdabd92f2316f595b4351bc73af6b5ec0fbc85","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c8ef56ea8228e0b09f0ebec42bb602ae474d25","datavalue":{"value":{"amount":"+0.7866659760475159","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":"Q2777604$1ADB3E44-3712-4DFE-8D5B-2150E1A5AE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946b8b2b89651c17ac12c1ea6c6ba650732c38a0","datavalue":{"value":{"entity-type":"item","numeric-id":3990575,"id":"Q3990575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee19dc4491b842dfa14eaec2af525269d95b62ce","datavalue":{"value":{"amount":"+0.7840415239334106","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":"Q2777604$6D5C4E70-3907-4B09-93AA-AF0A29F542D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8430567af32487215f3e704732c40aa60a8f2730","datavalue":{"value":{"entity-type":"item","numeric-id":2775896,"id":"Q2775896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609c2cefb89941f7809dc8ded4ea0b02dbc58758","datavalue":{"value":{"amount":"+0.7801423072814941","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":"Q2777604$A066865C-EDFD-4B29-AD14-B481983C08E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a87496b527cb145a4360458cafbcf16cfd8be6","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b491c60487a1a0b6e5b601e467ccf8784093ce","datavalue":{"value":{"amount":"+0.7699499130249023","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":"Q2777604$45E144FD-887D-4A52-A3A7-61906CDF55BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2777604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2777604"}}}}}