{"entities":{"Q652520":{"pageid":654369,"ns":120,"title":"Item:Q652520","lastrevid":77653145,"modified":"2026-05-06T09:45:24Z","type":"item","id":"Q652520","labels":{"en":{"language":"en","value":"The complexity of K\u00f6nig subgraph problems and above-guarantee vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988465"}},"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":"Q652520$BCCD06A3-A6A1-4892-9FC5-BDBFACFFAB5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e9578e03751c160a6b59d8f5630aafabc1e38f9","datavalue":{"value":{"text":"The complexity of K\u00f6nig subgraph problems and above-guarantee vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652520$1C89DE0A-66E6-41F0-BB26-3D4ABB21B5CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8274e415a031c9dd9414d07a628ad43df49410d8","datavalue":{"value":"1243.05203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652520$9D298960-BF6A-4216-894D-960F8ED974D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$BC1617F9-D734-4524-8B3E-AFEB57EA9C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$BDE0713F-B6EB-4652-B74D-2DF68F3AA627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$31B8EAAF-1090-49E4-834F-3CB1916671B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"740083ed04c5cd7c570b1b0a2b16fcd9d4ac382c","datavalue":{"value":{"entity-type":"item","numeric-id":340582,"id":"Q340582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$5D1010C0-28DD-4134-A7C2-697A9D9A5305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119fbbf23967ffad7b319a3cca84803ae6be69b0","datavalue":{"value":{"entity-type":"item","numeric-id":536213,"id":"Q536213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$5A5DA584-6410-4049-87AF-B33B989BEC8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$720575EC-42DC-45A3-A4BC-D2EAA36FC93E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"536c80f3f9e0a556b7a4a2c6c76d788418a82fdd","datavalue":{"value":{"time":"+2011-12-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":"Q652520$59288D81-FB6E-463D-8483-78CE13939D0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c65b55739a181c03e456abb98a3f0da2c1a17eb7","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.435.1176","type":"string"},"datatype":"url"},"type":"statement","id":"Q652520$1DC2A544-516D-4777-A6E6-F916FE632586","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72eae0c5310cee6d8d03b0da56bb73bb597c00bf","datavalue":{"value":"A graph is called K\u00f6nig-Egerv\u00e1ry if the size of a minimum vertex cover equals that of a maximum matching in the graph. These graphs have been extensively studied from a graph-theoretic point of view. The authors introduce and study the algorithmic complexity of finding K\u00f6nig-Egerv\u00e1ry subgraphs of a given graph. They show that different problems in this context are NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q652520$09F6BB8B-82C1-4922-9754-8A6DF5C725F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$2C122624-FADA-49B4-AB3B-06C1E99E38D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652520$D3C45EEA-9877-48A8-B74D-67341273AEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652520$1331AD95-9A98-4C2E-8DD7-05A18856AB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652520$D0337A1D-491C-4E30-9958-331C218F153D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eba56791ab7ffc1db5c8cfd38ef79b4f5eb5eaff","datavalue":{"value":"5988465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652520$DC528E64-53DB-4F7D-91E9-68D5567AF162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q652520$7189B1CB-28F9-4CCD-A921-F017B300B88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"073893e03686b5f53e35a71d2c4ec50e08bd702b","datavalue":{"value":"above guarantee vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q652520$51C36C6D-5C33-4498-963B-1721D8654492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901726a2c32fae24a255afe193cfd3227022f1c7","datavalue":{"value":"K\u00f6nig graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q652520$4657ACF5-8182-4AC9-8F49-E4EBD61E1BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"848158493253dfb615a5216c6e1ec548146e14df","datavalue":{"value":"K\u00f6nig vertex/edge deletion sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q652520$56431168-700C-4BA8-B663-5735CC65B0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q652520$704E939F-9B5F-40F8-AB3B-4251E58491EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q652520$651771E7-CEDC-4676-8482-5FE73E31C8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q652520$5D3972B7-278B-42BA-A491-94D10758D732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579f9c7c5cec5577c241fe438016f76ff6b924eb","datavalue":{"value":"unique game conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q652520$6E894857-EA4C-4E9E-B967-3100C02848CD","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":"Q652520$49E896B1-3859-40D7-A273-FB7123565605","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2d16ba4584db7ce2b5acfeef4dbd8352b68c9d4","datavalue":{"value":"W2085312445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652520$8B113AB0-5C74-4F83-8696-FBEED068A054","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$A265B83B-2D6D-4705-96A4-F006AB8437F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5221e125001591a85729b39b718b65785836aaee","datavalue":{"value":{"entity-type":"item","numeric-id":1825210,"id":"Q1825210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$D84F37FA-91E1-4165-96CC-612C3937B7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a84fc9560ad21bc71e2f88ecd7bda566790bc1","datavalue":{"value":{"entity-type":"item","numeric-id":867859,"id":"Q867859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$8C07968A-8A52-42E8-B64D-FF94D7F7E8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a716fcc73002fc943ca8bbc0676e29c6b18a98fd","datavalue":{"value":{"entity-type":"item","numeric-id":557830,"id":"Q557830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$8375B717-B940-4400-B685-62EC34D115FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7656463249e5e8996e4dcda7fb5e8f7370cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1256490,"id":"Q1256490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$B3734A34-B4DC-4192-880D-21B9733701F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$51CD053B-EA69-442A-B717-630EFD925B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c0254e500bf372f7ebb9786db98d0272d8e3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3581486,"id":"Q3581486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$E3EBF9CA-21DF-4B5D-845B-EA84226B28DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c048b723c40fb7935338c90d19de4fa0f92c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1242177,"id":"Q1242177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$C4882D3A-9BA2-4387-9C9E-510EC8FDA556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$285A07D0-6059-4CFA-BB67-CF71F5709367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$B510A366-B145-4578-B2CF-F59BF51998FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$5DE403D1-7CD6-4364-BE72-CAF5DE1DA4E1","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":"Q652520$E75A68A8-5EAA-4D64-B263-FF158BBF89BE","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":"Q652520$A41BC61D-A13D-4858-AC38-D16143525F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0891b0f78fe192ff4a86a61c6866f5144054df8d","datavalue":{"value":{"entity-type":"item","numeric-id":3128195,"id":"Q3128195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$19612380-7751-4B15-865C-6A807D66D048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b79bc1779cb60dc5f30b21bb22934d49f81c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3581593,"id":"Q3581593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$F874BD35-E3F6-4C9B-A317-D0ED1DCFAA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d6590dff345826546ca4e5aeb972201857e3de","datavalue":{"value":{"entity-type":"item","numeric-id":1052341,"id":"Q1052341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$0C619C14-8DDD-46EA-B2AF-DF971DED450B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$9531B92C-4975-4133-96EC-934CAC239D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$A8E8CB29-7DF1-42AB-B703-97B407526566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$AED67817-B351-4945-89E2-D7F5286BB534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$0FABF80D-C362-4DC2-8C41-DE20615798F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$D0E886A0-6E7C-42C2-B772-69CA0385EC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$4A9EFC7E-9096-44A2-BE62-481E7CEE79B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$67923D19-C416-41B3-BB8A-558C47A57C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed656a8323c754d35cde16128b4f6b00cce06e3","datavalue":{"value":{"entity-type":"item","numeric-id":599828,"id":"Q599828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$92F73894-F363-4D63-8D4F-6CA2E5EA94BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a9c6eda11ce830d25561201e83164dce70237a","datavalue":{"value":{"entity-type":"item","numeric-id":1323480,"id":"Q1323480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$44416989-FCAA-48F9-ACE8-B3CD01B67010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f5bb668327a7ebc65b4ca8bf9175f1ab87a187","datavalue":{"value":{"entity-type":"item","numeric-id":4962765,"id":"Q4962765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$4D5F5C26-D555-4910-B66B-0518758B4DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652520$8CF09CEC-D436-43EB-B3FE-988C8DA29F23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d43ea7c86fbbf930e4e1adf6e3d489bcae5001c5","datavalue":{"value":"10.1007/S00453-010-9412-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652520$AFCA5E96-6214-410E-8EF6-1E8AE86E4472","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aba0fb15140fb166a1c2307fdcc26a8881645ec","datavalue":{"value":{"entity-type":"item","numeric-id":5387763,"id":"Q5387763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c40794637e9d988fcfdfeb68492ab4f2f33de1","datavalue":{"value":{"amount":"+0.946677565574646","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":"Q652520$D590C5F6-D42D-4D2C-B3EA-28AFDE4D9537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40637eccf26b2799a071e660a87835f7f61f213","datavalue":{"value":{"entity-type":"item","numeric-id":3597884,"id":"Q3597884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e7a6f924ade0c55fc0483b1c111f40eecf64b0","datavalue":{"value":{"amount":"+0.8872530460357666","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":"Q652520$148FBE21-D7BA-40F1-994E-E529D73CAFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55bb7fc086c93a03b037e1dec7d980f2a2742de2","datavalue":{"value":{"entity-type":"item","numeric-id":3092246,"id":"Q3092246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166f802a3744e41de5d85240fc5f6a3a7e248320","datavalue":{"value":{"amount":"+0.8525155186653137","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":"Q652520$2D74A6A3-9033-4289-95EF-9832728621C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc6fb751ab0e9293b636bdb8e64b50f50ff82a2","datavalue":{"value":{"entity-type":"item","numeric-id":2333799,"id":"Q2333799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c0632757eb1a7c7215bf49ae8bf9e66b0f7674","datavalue":{"value":{"amount":"+0.8450219035148621","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":"Q652520$B810D11A-FF5C-4FAE-97FE-F9BB90B0388F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242490fb8a6cb1266ecfee12a09bd67b03d1954d","datavalue":{"value":{"entity-type":"item","numeric-id":783699,"id":"Q783699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90bd5f39393e83d496e7b463ef8aef8f94da60e5","datavalue":{"value":{"amount":"+0.8158189058303833","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":"Q652520$99357560-F5D4-4289-B3B5-B223391E972A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of K\u00f6nig subgraph problems and above-guarantee vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_K%C3%B6nig_subgraph_problems_and_above-guarantee_vertex_cover"}}}}}