{"entities":{"Q2333799":{"pageid":2344542,"ns":120,"title":"Item:Q2333799","lastrevid":57858582,"modified":"2026-04-02T20:16:14Z","type":"item","id":"Q2333799","labels":{"en":{"language":"en","value":"Tractability of K\u00f6nig edge deletion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129475"}},"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":"Q2333799$514FF37C-7836-4AFE-A67A-07B0F4F777E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6d50b5f8c7df3732e927c70b794d74ba4eead19","datavalue":{"value":{"text":"Tractability of K\u00f6nig edge deletion problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333799$B70F9EE2-98C0-47F2-A345-F275CB007753","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ae729eff3526f39dc476ee5827c2f935f0c9fa4","datavalue":{"value":"1435.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333799$8BCF3E85-CF15-4C4B-BB9B-C72FBED2E62A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f304184640d8bd8bb979d8eef6b9f209fa22d09","datavalue":{"value":{"entity-type":"item","numeric-id":722548,"id":"Q722548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$2D694FF6-4868-4BE7-9433-24074F3D87B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ed422032da236732491ac52516cfa12fade131","datavalue":{"value":{"entity-type":"item","numeric-id":2110628,"id":"Q2110628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$414590BB-709C-4766-A012-DCCE9EBC5508","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":"Q2333799$797CAD46-1AD7-4B4F-9659-56BD00389972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b83339ec620fda0ca3a4a0573890d9043d528f99","datavalue":{"value":{"entity-type":"item","numeric-id":777264,"id":"Q777264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$6AB5BE0E-9468-42AA-947E-9AC97C8A082F","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":"Q2333799$525161A0-D078-4890-9980-13B0298E1BFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333799$20A3944A-4BD7-43C9-855C-B675D257F552","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8084e253e2a75cbb7c700e5f458b5206ca15fee9","datavalue":{"value":"https://arxiv.org/abs/1811.04560","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333799$35684281-36DB-48A2-AAEC-7A4FD7143016","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333799$46959FDB-091E-42DD-8B35-14F4FCEF888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333799$ACF6CA9C-0B65-4EE0-A88A-639ABE94AF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333799$E5714881-7B07-4C46-AEE5-8B8CDD02802A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74a59eb8da3790bfedeb25ca05fdcca837237f1b","datavalue":{"value":"7129475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333799$442A3203-5467-448F-A246-FE7FDFDC7F8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333799$DB534356-4455-4391-B524-937229DC484F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296a08f018ecb48bb0b250ea4509f700db7c77df","datavalue":{"value":"W-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333799$AE4B3BA6-4A4A-4445-BF81-C3A714DB3914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901726a2c32fae24a255afe193cfd3227022f1c7","datavalue":{"value":"K\u00f6nig graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333799$F81CA0CF-16FE-455F-A11B-4CF12169B16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333799$E6483392-22B0-468B-AE0A-42960259FA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e9d6a4a6e3bf4c1e849108c16ae6433533d5207","datavalue":{"value":"K\u00f6nig edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333799$0CD7CA83-92E3-4CFD-93C1-503016DF4F11","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":"Q2333799$07A139FD-A46E-4253-B452-6BD30D30DC70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8b40b4babe37eacb7d6a16405c625f116190208","datavalue":{"value":"W2972767602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333799$A07C8D53-B413-4CA2-B33F-2C24E396FF45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880a2c0d3fb8b4be0689b8c3f14ab0eeea5ad73","datavalue":{"value":{"entity-type":"item","numeric-id":3638023,"id":"Q3638023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$D7A1B8BC-3C8E-488D-B908-DFBDD692171C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e178e012e472440eb9781c1f7faeaf3968797bac","datavalue":{"value":{"entity-type":"item","numeric-id":3937449,"id":"Q3937449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$E0FF6169-871F-4AFD-9FE4-04E4D56C362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924749293a44e83a387cc00b01464785ec6822b8","datavalue":{"value":{"entity-type":"item","numeric-id":896265,"id":"Q896265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$627C5D6B-F60B-447C-B824-95794587DFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$8F73ED48-1629-4E19-9363-8A416B66E807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$5ABD88ED-CF90-40CF-B0D5-807366778381","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":"Q2333799$D32430F7-2125-41B4-90FA-BE6A59B622CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64168bc4e6be63607507f3dae5af296ab9d67003","datavalue":{"value":{"entity-type":"item","numeric-id":2266940,"id":"Q2266940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$9A9D15B1-46AE-4088-B1A4-13B53D00F77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21abf5dfb88b8e87f343264fd0278b955a0fe07d","datavalue":{"value":{"entity-type":"item","numeric-id":5091022,"id":"Q5091022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$F684320F-451A-4F60-A81E-22C8713254C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$0E92BCA4-7901-4603-870A-D6B1A284BD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$9FF520C7-0E54-4863-B8EF-E4E7EE8F23BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508ae9957bc5616dfd28bf55047964cd8534aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2828227,"id":"Q2828227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$64F7F190-C662-4979-8DEA-F3AAFF0A77F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8115982a5966eee5c26fadc02a52278efab9ad","datavalue":{"value":{"entity-type":"item","numeric-id":4601901,"id":"Q4601901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$E7A5D329-D1AF-449B-BB0D-78E8B43066DC","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":"Q2333799$9D0BFB1F-53D8-4580-9295-E5E2A64F94CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce2c164cd7740d9741c6a8223d587caeee3ac3d","datavalue":{"value":{"entity-type":"item","numeric-id":3503585,"id":"Q3503585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$C044D892-AEB7-4679-9334-4685768F35F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$888BB842-52BF-4F17-B2AE-B0129F9A4911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$E2365653-F1A5-4790-B0FA-552D77EB611E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18e4fc0ba79d65d1a09273aed495a545faa67f1","datavalue":{"value":{"entity-type":"item","numeric-id":652520,"id":"Q652520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$B00CA0D9-A355-49FB-891A-21874DFAB70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$95ACD219-F896-48E8-9866-B3B522DC317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72e5144fc35b1673d6188020da4e95cfd8a1344","datavalue":{"value":{"entity-type":"item","numeric-id":4766816,"id":"Q4766816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$E849E1FA-7DD4-467F-99B5-59B6F37ACB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615b6090623e2fe14c484a0a9e32f6c50e8e26da","datavalue":{"value":{"entity-type":"item","numeric-id":4136929,"id":"Q4136929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$D625D45B-CD70-4A3A-91FD-B7D741BB5C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d90eb390039642d68feb49025118c78348ff86","datavalue":{"value":{"entity-type":"item","numeric-id":4634410,"id":"Q4634410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$BA1915FF-2FAC-44DA-95F6-CF694DF2BC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3eca1f792744dc0b3f0be36615602475f01c97","datavalue":{"value":{"entity-type":"item","numeric-id":1098861,"id":"Q1098861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333799$8D7379B7-69ED-4025-9BD9-441657C5E7B2","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":"Q2333799$70696095-AD8A-4ABB-BB51-87B3E71A7135","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":"Q2333799$1D3F22E7-06DB-4695-9BD8-6E0B2CA28C4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4717b4d2bab4630197b59fa0cc9b0b841149f73","datavalue":{"value":"10.1016/J.TCS.2019.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333799$922A665C-26DE-4B0F-A9DB-01E033896FC2","rank":"normal"}],"P1643":[{"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":"875e97eb51ac6fe32c86c7d5bf398ec5814f4c6b","datavalue":{"value":{"amount":"+0.891767680644989","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":"Q2333799$1AC64A29-F3D5-498C-8BD7-5D9D46534162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6f3894ad25f8218ad452e300ae0ac49c11fd89","datavalue":{"value":{"entity-type":"item","numeric-id":652520,"id":"Q652520"},"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":"Q2333799$8B18A536-E03E-4424-963F-D1A1E6EEB3A5","rank":"normal"},{"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":"8dbf0e55989618d243ea1563bfd6ac2995cae0d9","datavalue":{"value":{"amount":"+0.8100736737251282","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":"Q2333799$DBEB709F-4B1F-4B68-89A9-31FF467BBADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba48f98f57d4f87aef49a4b116f36e11e18959a","datavalue":{"value":{"entity-type":"item","numeric-id":266789,"id":"Q266789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a599e4de286b2106bf50801921365df8ad2b039","datavalue":{"value":{"amount":"+0.7929997444152832","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":"Q2333799$88B18F51-1D18-404B-AAD7-4C1E467A1A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c42bbd70faada4ac28b0664b5ecca7af55062d4","datavalue":{"value":{"entity-type":"item","numeric-id":5750892,"id":"Q5750892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e070bfd43b4d0fa57e2b8ccd08130a937c4584","datavalue":{"value":{"amount":"+0.784308910369873","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":"Q2333799$B9AA1D66-6331-4D48-860D-8678F7BE8376","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2333799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2333799"}}}}}