{"entities":{"Q6593676":{"pageid":14204833,"ns":120,"title":"Item:Q6593676","lastrevid":55945555,"modified":"2026-02-21T09:47:01Z","type":"item","id":"Q6593676","labels":{"en":{"language":"en","value":"Approximating power node-deletion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7902299"}},"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":"Q6593676$D7F3E848-0313-4F06-9FB5-69E730D34991","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f164d8e5ece75deb2f5b350edc132b76f7e5fe67","datavalue":{"value":{"text":"Approximating power node-deletion problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6593676$E427AC17-3444-4667-BCFE-1BA034641B3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$833E72DC-2FBA-4598-AF53-B0031F436CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16ccd3e6644b50531e1375e1b568ce2b64caebd1","datavalue":{"value":{"entity-type":"item","numeric-id":6593675,"id":"Q6593675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$03AE4E6E-3887-4DAE-8ECA-ABEB9AE283C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c354f8b29ea0fc986d3f567a3d1808b85bd448e0","datavalue":{"value":{"entity-type":"item","numeric-id":6057333,"id":"Q6057333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$DFC0C534-12CE-420A-B535-88A97B4575AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$039FBA1D-6115-4DD3-8F72-4F50B4D4B859","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5aab989dd247d2608746ae446b24dee2ff5ae2b","datavalue":{"value":{"time":"+2024-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":"Q6593676$B1D4D9BF-2BEC-4E9D-B52D-61AAB35BB43E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593676$7C85DD93-9BCE-4535-AB25-E5A601C35251","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bd463e29d3352e2d63deb26df7353a1cfac2f68","datavalue":{"value":"7902299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593676$E2844C60-B126-4DDB-BD69-9A0D0ECDC15F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0743c5c5abe376828e2e1daa9373e8ce241077fb","datavalue":{"value":"power cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593676$A5B8F8B7-0ECF-48E6-A89E-4DD22D74A36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593676$FFAAD9B8-324F-48D8-A6B4-60B05D76467C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e6a59bdc06d6d3442e3ef599bd26c83a653ba8c","datavalue":{"value":"node-deletion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593676$B8DB922F-C976-4780-BE72-50639D3576AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f45729eb41e23a04d516c58de2626e03be1eb39","datavalue":{"value":"submodular set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593676$9035D537-33E7-49C6-9AFC-2277DCEA0996","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":"Q6593676$2657FE8B-27E6-4B6F-9E30-12E9ED14E41C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75da2912ccd9d478f541e3cfda089524c9e3e8bd","datavalue":{"value":{"entity-type":"item","numeric-id":3459876,"id":"Q3459876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$E1E22154-6B6D-495D-863A-C6BE51BEA3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$579BA84F-4B9D-43AE-923C-CB050A54E8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b490ff6ac91b71883a6deb9a48f3ec84fe56c","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$62A70A5A-912A-4706-A316-75920D168546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257201b77a98aaafb84ca3b2425be15bed5c8039","datavalue":{"value":{"entity-type":"item","numeric-id":2944506,"id":"Q2944506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$B6277640-F3CA-43D4-B94B-D917E5A7EDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$66173B27-C48C-4163-A4D0-F2D17A82459B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$23AE98BA-1A6D-4C5E-AD86-2706FEC65BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8351c04be4d7951f905989d7eb986c0bcdd3d55b","datavalue":{"value":{"entity-type":"item","numeric-id":2930267,"id":"Q2930267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$64A2AB9B-D5E1-4E88-A9AE-A1B81350A1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$B034B92B-9FAA-4D67-AB5E-A012793C276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$C7FC8C9A-02C3-4414-A16A-6C1486292D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70501beb567528096a6f447ca5776deb61cb596a","datavalue":{"value":{"entity-type":"item","numeric-id":4978004,"id":"Q4978004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$6903730C-8B82-4F4A-B375-69D81F8A8474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c0e57d2219109f4ff0a04d28dabe10c84b36d4","datavalue":{"value":{"entity-type":"item","numeric-id":5230304,"id":"Q5230304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$B644F2C8-90E6-4ED0-9D49-728E4730DFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb23d5577c6299de2faa83c81e9efd0a4371e304","datavalue":{"value":{"entity-type":"item","numeric-id":4595485,"id":"Q4595485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$06CC1950-24EF-48CA-8D82-6B60DDCA4F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd4a5d59a9b91f2e9f1f513e4264858083d7083","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$8293DF26-4FB0-46B0-84D0-F5F6666BF4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$70D1437D-CC62-4AB5-B7DB-0FC4B781D679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931e7664ecf10d54cfff5599ca716f26a68ebf19","datavalue":{"value":{"entity-type":"item","numeric-id":657921,"id":"Q657921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$8B171AB9-9D3F-47FC-BEBF-53D02D96D200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b192a933046fa6415282411b28d7841c65036","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$85D54293-5715-4E71-A21A-DB1CB2070C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8f681921091c2372878acd8abcd0536ad674bf","datavalue":{"value":{"entity-type":"item","numeric-id":4168811,"id":"Q4168811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$37F150A9-2F75-4ED1-830F-B59FB7B21F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$7A36B9DF-B319-4C1E-8009-77F05ED3310B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8371f2f42a18519ed107dca2420bf9898939a","datavalue":{"value":{"entity-type":"item","numeric-id":1928521,"id":"Q1928521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$585DA2B4-2A28-407D-8C3A-ABBC02224CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$D680DF9F-8A0D-47D3-92B5-8CF2516D306C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af5afa282d227ed7b3af9f0ef5deca5015d764","datavalue":{"value":{"entity-type":"item","numeric-id":5283370,"id":"Q5283370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$F64A955C-8C78-4779-B34E-A841132A463A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c2a5f2fcc4c767c3f0da9a7bad72ec23e4a0b4","datavalue":{"value":{"entity-type":"item","numeric-id":1029021,"id":"Q1029021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$1A79DD85-81D8-4B0B-A1D7-88F34D6EAE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6c69e86c74bafff7eb8f9e7ac68e0ce7e19a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5075776,"id":"Q5075776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$EFBCF20F-0E6B-44EF-A54D-269FC228CD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4fcf4da86a5ed72a7bcaf063eb795841fee0ea","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$7AE26A5C-F00D-435E-B1FB-C0EBA5E27153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e988c0059ac83d0f54e8e271b4efa3a02e1a57fd","datavalue":{"value":{"entity-type":"item","numeric-id":3578360,"id":"Q3578360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$621846C4-BE03-4F51-A4FC-6AC5D7F461A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbffb14b7ec6996b12b5917b42848bab6b90d83","datavalue":{"value":{"entity-type":"item","numeric-id":2354298,"id":"Q2354298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$B3FB47FD-760A-45AF-9F01-986C416FAAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$8D7C1F7A-2E9B-492B-95C9-5B8E4143CCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef418c941b332926aa9fe4456913c108983bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2171258,"id":"Q2171258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$E8816FBA-D6F9-4BD3-BBD3-95FC0E116492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85980a8bd88b4ab94a591ba78bdf5026c7de4cab","datavalue":{"value":{"entity-type":"item","numeric-id":5240414,"id":"Q5240414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$7420E9BD-1964-454F-97B1-50EDEAC01CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$41214AC0-06F1-408C-AD2B-6448DF1E7CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c3835f70e0b0c5b0b761daa7b0fb1ca9b45df3","datavalue":{"value":{"entity-type":"item","numeric-id":1969763,"id":"Q1969763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$095D6787-F2A7-4657-A4D5-0968191DCBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$8130BD88-7CBA-477C-BBE6-11AAB676415F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fe798d6aadb68a3b991bf8ae8cedcec0fc8a","datavalue":{"value":{"entity-type":"item","numeric-id":1977131,"id":"Q1977131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$6521A1A2-6D26-4C56-8E3D-FF3AD849D51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593676$373430B5-B326-48B0-9533-DD96D936B8EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d80b84d9969771352fa8d79791bb1fbddcdd4c88","datavalue":{"value":"10.1016/J.TCS.2024.114733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593676$418481D5-5E71-42AA-89CE-70A196957C6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6593676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6593676"}}}}}