{"entities":{"Q6182678":{"pageid":13317566,"ns":120,"title":"Item:Q6182678","lastrevid":55909075,"modified":"2026-02-21T01:36:11Z","type":"item","id":"Q6182678","labels":{"en":{"language":"en","value":"On the \\(d\\)-claw vertex deletion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7795033"}},"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":"Q6182678$F3333DCF-BB2D-40C4-8137-EBFF12BF7008","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db62358527c8dfd64f1efa9832345885db5094ec","datavalue":{"value":{"text":"On the \\(d\\)-claw vertex deletion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6182678$1FF02E69-DCF1-4DFD-9ACD-402843DC44A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$A7136912-5338-41A4-94E0-ABBFED8A9645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6fa552e3cd0ff1adea0b17fba705a13774eb3b7","datavalue":{"value":{"entity-type":"item","numeric-id":814930,"id":"Q814930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$FCCB0151-C3E3-4566-BBA3-BD2FC19F2580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$2F61994C-B25A-4503-99B5-174E9365F5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff92ed9b5c7b59badf50f9240cd3cf4ed1816501","datavalue":{"value":{"entity-type":"item","numeric-id":534562,"id":"Q534562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$9A438C76-96E7-41D1-80BD-805B54C8C4D3","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":"Q6182678$A6FF7A5E-0E83-44E3-9EA5-2FDF05BABE2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a45df621f8288a7958d965918e6e1cc5669c323e","datavalue":{"value":{"time":"+2024-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6182678$6542FFC5-3507-4939-8F4A-AE1535C94235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182678$D1EC9654-2EE1-4235-92E7-D44FB648420B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182678$36631BCE-6F32-4CDF-B126-C81C7C2419A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09bddb38e2b54996c8ba16f6e988f6210556f9a3","datavalue":{"value":"7795033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182678$AA76A57E-DB4D-4A2D-904E-88D186E7BF5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182678$3DFD5368-6A9E-45B7-85BC-44DD4C6332D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24decb4bf237b048fa9ebdbf26beef56f351470","datavalue":{"value":"cluster vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182678$28120C43-7BCD-4866-AA86-52C5C332B78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e56e1467de8387eaf8d318162c1640562ca4aea1","datavalue":{"value":"claw vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182678$837911FE-E1B9-4CD2-9E7C-CFC620CBD035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182678$A4B08FC6-926A-4FFE-9B18-9324DF32F854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182678$465CF89C-6932-4A21-A790-44C5C32D7FF5","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":"Q6182678$AE487318-46A1-408F-95A5-F19466B50474","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45d631342d8c59e00ab5813003680d683caddf7d","datavalue":{"value":"https://doi.org/10.1007/s00453-023-01144-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q6182678$47B42C60-95E1-4C8F-8964-82D7C07DE796","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"821e1ff3f76241bb43ac4f19cc9a621ca7af39d8","datavalue":{"value":"W4383552485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182678$F9D63119-293D-4526-9C75-A7EA6E09769F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86324faebb137a9a8ebba528c2517efd8cac8e6c","datavalue":{"value":{"entity-type":"item","numeric-id":2019430,"id":"Q2019430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$351FC52C-7D04-4117-AD6F-3B299B9627D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7eda7d79f92dda501ac7b3e3922ad3ddc6adce","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$E65D2F39-8478-4028-8E88-23E40DBACCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0bb8f07cea08b5794ced287b0481230003aebef","datavalue":{"value":{"entity-type":"item","numeric-id":5136314,"id":"Q5136314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$50F0AEDB-A963-45C1-AEC6-16B00DEC8B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5abd61ce8a470d5b6334872eb7b8a625c8a4e7","datavalue":{"value":{"entity-type":"item","numeric-id":1786595,"id":"Q1786595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$8FA82493-D9C5-461E-94EB-6EA070FB7BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29496b021966dab49d4c9edba2272e737cf3e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$3FFF7A88-E1A0-4BAF-A99D-7CF920AD540D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$BD2D1A69-B283-4C82-A8D0-2FE48B71FFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb536d628f4bcb14c45ead1505152e949409e9b","datavalue":{"value":{"entity-type":"item","numeric-id":6158862,"id":"Q6158862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$D1B4E89D-4982-435C-9B9A-5BA61949CEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$032DBF0C-F46B-4A1E-9742-CB3216D8FCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63a594e0dc128347b25e78ec9894af8304baf6c","datavalue":{"value":{"entity-type":"item","numeric-id":5348212,"id":"Q5348212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$2AB79F45-929A-4E32-89FE-3BAB4E88C20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$9EE77F87-65CD-478A-926E-7D9B99A78633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82b1a54205e126569b88057c9a9374eb2ca9da4","datavalue":{"value":{"entity-type":"item","numeric-id":2695329,"id":"Q2695329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$DF94EAC3-1BAC-4C3C-B4D6-F526360DEF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5957eec8e6d57a415a20cc83b3002f82fbeb57e8","datavalue":{"value":{"entity-type":"item","numeric-id":6111949,"id":"Q6111949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$CDF72958-F930-405B-8D2C-5A7ACE84FE18","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":"Q6182678$8946643B-BED4-4AC7-AB6C-F6F9ACD93F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed58ff023ee4d444289ddcb1696cdb04d89eb5a9","datavalue":{"value":{"entity-type":"item","numeric-id":2437764,"id":"Q2437764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$C43C5DA7-882D-4FF2-AB96-35C08547E4D7","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":"Q6182678$6F766990-1612-4C97-9C24-4F5718380CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$9822A41F-2287-4E09-BAF6-95E9B0391A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$64A5AAEB-469B-42F1-A3C4-2B1C119B159A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$7A8C2AA7-5CEC-4C91-A424-101FF5A5656F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$1E87DAB8-15B7-49C3-9E01-EED713E81868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$3BDCC797-5C6D-47DD-8831-B00DFC044888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8b9251c6ef2ef2783507a94871f31b69951474","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$813C6CAF-90AC-4A29-BE73-BD4AF19B9208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a21d21d308bdc439e42175aa9e5009b52b819dc","datavalue":{"value":{"entity-type":"item","numeric-id":2035480,"id":"Q2035480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$32E12039-7B29-469A-A2C4-D92C8919D539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182678$823673DD-09E4-4638-85E5-4C9A5FF7BC5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33065455a5a5d9b2f73af5d6b9256d4ebdf2e618","datavalue":{"value":"10.1007/S00453-023-01144-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182678$834EDEB6-9D78-488B-8D5B-7DCE7DE154E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6182678","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6182678"}}}}}