{"entities":{"Q2072105":{"pageid":2082847,"ns":120,"title":"Item:Q2072105","lastrevid":72609990,"modified":"2026-04-14T06:03:53Z","type":"item","id":"Q2072105","labels":{"en":{"language":"en","value":"A polynomial kernel for diamond-free editing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467504"}},"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":"Q2072105$47D91BE4-F014-42B7-A405-32856CD42AFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e88faeafc66d05e1fdc50a1063724bd32c84880","datavalue":{"value":{"text":"A polynomial kernel for diamond-free editing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2072105$DA8B2246-5771-4466-B70E-5A7C35FC353B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$E9549F2D-1E96-4927-A677-456A20BDA62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$EBD742BF-004B-4448-AD63-CA845F344890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96fc28243a4801bf2a9230b7e379fdc040471ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1679220,"id":"Q1679220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$6F018BE8-E113-4F1B-A0C4-5F280212F009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a7dcffd0f47dd7d5e501062582a997ca81575","datavalue":{"value":{"entity-type":"item","numeric-id":543752,"id":"Q543752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$1C14FD85-6B1D-44F0-8F10-F14C45BD6033","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":"Q2072105$698B5C31-F2E1-4A22-9BA3-1706DACA3373","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2072105$B41387A9-9275-4BB4-A12E-A7EDA577DAFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3badb552799fa4fdff6cf2c5262ee9b14491b5d","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9473/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2072105$569E941C-DA95-490A-90F3-93DDE3C49448","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072105$42C694E0-B0E9-4CDC-B1B0-5435D5B919C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072105$5F7CF936-73F3-46C2-8EED-EFA9FC898383","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25ad2f98b28f47a6235af893467288525d0229dc","datavalue":{"value":"7467504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072105$8E507B1E-9A27-4BF7-AA36-69D8B27A2042","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072105$4FAED604-949E-4B97-AB02-6C992FF86850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"429780829b68b60d1b6e316cdeb433a38795ec80","datavalue":{"value":"diamond-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072105$01E18730-D014-4598-AE22-7552AF423EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93718c42fc64e0f65fa8bdf9607b67dc5bebef02","datavalue":{"value":"\\(H\\)-free editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072105$C2406D45-C137-4221-8814-42A9EBDB1868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d41a9c1e82cf243083da5200c127f1cb5917a5d","datavalue":{"value":"graph modification problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2072105$3BDD4CD9-830D-463D-B20D-0F449891FD6E","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":"Q2072105$55B4D55A-7700-47F7-832A-46476C967368","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b27db06a0b306b3997c367684fb8deb0ecf772e","datavalue":{"value":"W3214811907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072105$9A895175-EBA2-480D-A9E6-877BC02A1D80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$B829A18E-9DAC-45BE-AF37-99550C943772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98793f595a582da1d2eb499de73fd52aa4a8e45","datavalue":{"value":{"entity-type":"item","numeric-id":5346539,"id":"Q5346539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$08117216-1536-43C2-9777-72420861187D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f05850b775d4250d97170eb0a8be844ff72ea76f","datavalue":{"value":{"entity-type":"item","numeric-id":4973877,"id":"Q4973877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$68EDE399-32D2-4529-88FC-9247DAA640B7","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":"Q2072105$4B6A2F8A-247E-4CB3-9B15-4543BBE316DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a5e640c42040ebfa82f411097dc49eb438d720","datavalue":{"value":{"entity-type":"item","numeric-id":2343091,"id":"Q2343091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$23835F90-5DAD-44CD-8C3C-05D7A1014A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29828782073de2e9e9f0ead79546257ffe0627d","datavalue":{"value":{"entity-type":"item","numeric-id":1759680,"id":"Q1759680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$D227CF20-909E-4DB8-86F9-01117F59170E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$5C442647-9635-421D-A1A0-95AD33149B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0af54c4697424ffe5938847e3cc68a7991f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$63606F47-6ABA-4673-ADD1-A598A64A9958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$2B547E7D-4978-409B-87D6-400614BDC31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$C3CA8262-AE20-4A6B-A828-9095D3A99DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e83afa0ef524338709b23fb5d4a8edc825a7da","datavalue":{"value":{"entity-type":"item","numeric-id":1949740,"id":"Q1949740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$FE360BEF-2DA6-4B1F-A4A6-B0088ED7F173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$AB7EF784-BFB3-415A-B8CE-77EE254401A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b294c6454a568279c59d8850b30d828f419a06","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$B1D76354-D080-406C-A4D3-41FEF92AD8EF","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":"Q2072105$2B680416-46C2-418E-95EB-28779B8563F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb0ccba75d764590713fc3feaa9c6b8ba12c128","datavalue":{"value":{"entity-type":"item","numeric-id":5363789,"id":"Q5363789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$5B7C8F6D-8AB5-469F-A8FD-8389E22A24A4","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":"Q2072105$8FC4B149-1F86-4DF2-9B25-F0238F4286DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8dffe87ec1ce651d955cd049fb39e7d89d48d5","datavalue":{"value":{"entity-type":"item","numeric-id":5919117,"id":"Q5919117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2072105$7C2E84E9-0EA9-4DB0-A986-A2CE14523642","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66b059ae7c53eaed7e2fff7bda272713ffc45184","datavalue":{"value":"10.1007/S00453-021-00891-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2072105$AC58563D-0C24-4628-8ED6-BC96CAEF34CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2dd87f372b3e256b2d8e4a3c0c0c8aa8e84c50b","datavalue":{"value":{"entity-type":"item","numeric-id":5009567,"id":"Q5009567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec92c2ff25c626daa6979eda751e290f3c4ccdb","datavalue":{"value":{"amount":"+1.0000005960464478","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":"Q2072105$A80AB4A8-D302-4CFD-8D93-42418425F32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c42bb1ea88411f88ab1cd4467873cef6731275","datavalue":{"value":{"entity-type":"item","numeric-id":5363789,"id":"Q5363789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20864796cfe5f835edb67195c7cfc779b8f0bac","datavalue":{"value":{"amount":"+0.8479760885238647","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":"Q2072105$BA215F60-622C-44E4-BE3F-6F65C796294E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5e735cd7097cc824c99d85bcd750fffe52413b","datavalue":{"value":{"entity-type":"item","numeric-id":3656868,"id":"Q3656868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafd8aa4c5b42d0a44e1adcd71f4a98ac745bda7","datavalue":{"value":{"amount":"+0.8161386847496033","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":"Q2072105$63A3011D-FFE1-4D4F-93B0-3CAD3ADD9E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea567489bdc22ece263abb09d1130cf0056ed99","datavalue":{"value":{"entity-type":"item","numeric-id":2946005,"id":"Q2946005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ab410aa0a2fe36af1e3ade2c9ddbfec1a4b89c","datavalue":{"value":{"amount":"+0.8124855160713196","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":"Q2072105$5BB0B295-0F8C-4D71-9FEB-57E3E931806A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026fb7125b4300c777c9548138355bf072e9e4cc","datavalue":{"value":{"entity-type":"item","numeric-id":2343091,"id":"Q2343091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eec2a92290015f01782a6e5d51fa78d201dcce7","datavalue":{"value":{"amount":"+0.8121777772903442","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":"Q2072105$83EF1A77-EC06-4847-80D3-1069FD57EFB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial kernel for diamond-free editing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_kernel_for_diamond-free_editing"}}}}}