{"entities":{"Q2947962":{"pageid":2958682,"ns":120,"title":"Item:Q2947962","lastrevid":79598666,"modified":"2026-05-06T14:17:39Z","type":"item","id":"Q2947962","labels":{"en":{"language":"en","value":"A Note on the Minimum H-Subgraph Edge Deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6486885"}},"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":"Q2947962$30368A24-834E-4417-A129-DE44C1A1019A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c8e8344fbd9e1b982b856d8a3ceb220b8d94ba1","datavalue":{"value":{"text":"A Note on the Minimum H-Subgraph Edge Deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947962$541981A6-8247-4043-83A8-247BB4E1245B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a58faaee8db2926f12035786d098bf2a49aee33","datavalue":{"value":"1321.05263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947962$1ED7C496-5348-4363-9CC0-184E494F8F5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91e40e6dde3066c852e91aa07b0f2187b3861fff","datavalue":{"value":"10.1142/S0129054115500227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947962$B345153F-E075-45A1-9362-2A20F5BCE6AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4142bbe145e326eac7e9d6e7abd52a0d1d5a5c","datavalue":{"value":{"entity-type":"item","numeric-id":423944,"id":"Q423944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$9F2CDE40-46A0-4F2B-8FEE-4F4537B7C613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"665fcee93b0ee5a8c21a4cc7865d554e6bb575ce","datavalue":{"value":{"entity-type":"item","numeric-id":423945,"id":"Q423945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$61FB016C-E969-411B-95BE-8ECEAE3F874B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919ed628190abb19d20d9a213a4e96f10ab221b","datavalue":{"value":{"entity-type":"item","numeric-id":423946,"id":"Q423946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$1E432FD4-6A64-46E2-8660-2E6F93D176DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$DA82047F-9AE7-4772-A5DD-9FCB9EC2C598","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd5184120b252fc4fbf5faa8556e203e05835e2","datavalue":{"value":{"time":"+2015-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947962$FFC94ED4-358C-4ADD-BFF8-9072C8DE47D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947962$5ABE9302-7D8F-4ABD-BC21-4C1CB4E7424D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947962$8105C50D-BDED-46ED-A16D-DB2F7A30CF10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96c7f8631a4cc55cffd3a66edb5c97c7f4dd4623","datavalue":{"value":"6486885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947962$AED2BAD8-D33B-4D22-AC5D-E14D072F7798","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb2bca4a49b54f773c4f8c69b0311c64933ab10","datavalue":{"value":"minimum edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947962$8F5B36FE-AAA8-4F9A-BEC3-9677863CD383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be4c17b50a684952b6fa0c0a0a43b10f7746c4c","datavalue":{"value":"\\(H\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947962$844BDD18-0088-4E82-9768-7B47E9C18B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947962$DBDC362A-66E5-4743-A2A8-7C87D7BAF4B3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed0eeef5529066e61a1d8cd275f6ae371f9565c0","datavalue":{"value":"Q57338942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947962$51853B62-8103-4652-81F6-1D3AB8517BDE","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":"Q2947962$2F115DE2-C086-4F1B-BC4C-8B27FCDD161C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$9AA1918C-E4FF-461F-8A78-E9BAB065D19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$90A19ADB-850F-498A-AB84-C07FBC3202A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7b4149100877ee54cdd1754bb9e9dac529d885","datavalue":{"value":{"entity-type":"item","numeric-id":582079,"id":"Q582079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$FCBB6A77-EB45-41F1-83B3-E930C48F596B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$96C24C02-8FC3-4275-8B66-C4E85B401D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1b5f00d63250f163abc06994e2f7aa085b12f","datavalue":{"value":{"entity-type":"item","numeric-id":2461632,"id":"Q2461632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$49C28FE8-86F5-4C31-A0D5-A7D7ABFFE13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$3A381DC9-663F-4B5D-8EF3-C99667416ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$FFDF81FD-25CE-470D-8356-377196B9CC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$9FD555D8-D30A-410F-931C-60EAEB4944A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0626db2f20ab5e4c9b6f6d51ae96922cdd7e7ba","datavalue":{"value":{"entity-type":"item","numeric-id":5170276,"id":"Q5170276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$C04ED2E2-61AD-4B01-B5E9-E33D9D04AC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$BD64CECF-0321-4E45-A6C8-D0829A8E6D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$20648811-AAD0-4A30-8776-00831AB16030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$390B6712-CCF2-43BE-A22F-67C962BFC726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947962$F8178658-864A-415B-A786-022185A7BA57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4591f9f0fe2b11d6ccc10f2f8431887a2d8b1a33","datavalue":{"value":"https://doi.org/10.1142/s0129054115500227","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947962$ABD00478-8518-4D1D-A9B6-333F7C63EDA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d9c0019a1b2aeac3a9492c088fae1910c4c6516","datavalue":{"value":"W2247427276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947962$CC511978-A8C6-40DF-8E79-AF8E8D6FA8B4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"23698381414a3e1b9c0d03bad0cc279de1427ca7","datavalue":{"value":"journals/ijfcs/GrigorievMU15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947962$96E5DF47-370C-44EC-A651-EE1C61FE11E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48188b44fb391ee7110eacfea35ffaa871937412","datavalue":{"value":{"entity-type":"item","numeric-id":414645,"id":"Q414645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aaae34824ce5272e459b735085a024415778fb6","datavalue":{"value":{"amount":"+0.90059954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947962$FFFEB72F-15D2-487D-82C8-B2E8D6242CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa6fefd21fff823fda8ac955fcd70397085a0ff","datavalue":{"value":{"entity-type":"item","numeric-id":3469115,"id":"Q3469115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6559882567cda7c427d8aecd31b505632ec6b6","datavalue":{"value":{"amount":"+0.8977268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947962$5A9E4FD1-60AE-4014-8315-4CB6AD5F89E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d28ec25fd6399e5db2820141d560b8d2db8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":3467861,"id":"Q3467861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8006f93bc44f613d50469b60c2ce4faaf89acb","datavalue":{"value":{"amount":"+0.8851383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947962$8554F11A-2DFA-4C00-A072-90421D1DBB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8131e2405e99a107184a06fdaaa085d38f78c4","datavalue":{"value":{"entity-type":"item","numeric-id":3401110,"id":"Q3401110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12322ba56708a3f8bf02e4f0b907df105279fcf6","datavalue":{"value":{"amount":"+0.88503087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947962$535F1E5E-9091-4E9F-91A4-B0B043B35A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a971053ac1932081a50a2bd7f5fe45dfbbe098","datavalue":{"value":{"entity-type":"item","numeric-id":2384810,"id":"Q2384810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a845c5c19a35a7494bd46f276a407bdd0ea4a5db","datavalue":{"value":{"amount":"+0.8826306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947962$5C61B715-A16E-4BAB-8FBE-40A01BC1DED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c2ff5fc698d6a38d39e3c54a8a01c5a5ebdfa9","datavalue":{"value":{"entity-type":"item","numeric-id":491619,"id":"Q491619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b7fc36cd07bbee3a15299001ebd110ba47ec08","datavalue":{"value":{"amount":"+0.87248534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947962$A7F50197-A32F-4E55-83DC-AF4A809C8B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b25c901128037bddb4e99178602f3012e0464a0","datavalue":{"value":{"entity-type":"item","numeric-id":3988837,"id":"Q3988837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2386c674afcb2eedda33bf91eff54708a7fcfd","datavalue":{"value":{"amount":"+0.8680522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947962$D5A1A8F5-567D-463E-8B4A-EA76A0E28FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52db81ae3e6f6e53d5ada23ce77ab6b933a810f","datavalue":{"value":{"entity-type":"item","numeric-id":3075510,"id":"Q3075510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5472404aef5e22751e3c40190d96024ae3795cf4","datavalue":{"value":{"amount":"+0.86539817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947962$80BCEC22-7D5A-476A-AE99-970CDFFEDAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f862a3c776fa2be3f6cc0e933561a08d056ce5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7608e91cd48c35f6dbc2368262c6081e69fa1b","datavalue":{"value":{"amount":"+0.86510396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947962$B32D08BA-1F8A-44C1-8AE9-40C80322242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e605196fa36f69f19247265a9c55ac2590a1d38","datavalue":{"value":{"entity-type":"item","numeric-id":3078376,"id":"Q3078376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8403ad55662e3d237ede36952c75eb501baec154","datavalue":{"value":{"amount":"+0.8594559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947962$46399AFC-8CE6-4E1F-A246-AA3F66E52F2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Note on the Minimum H-Subgraph Edge Deletion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Note_on_the_Minimum_H-Subgraph_Edge_Deletion"}}}}}