{"entities":{"Q5874512":{"pageid":7904063,"ns":120,"title":"Item:Q5874512","lastrevid":39655145,"modified":"2024-12-30T16:44:27Z","type":"item","id":"Q5874512","labels":{"en":{"language":"en","value":"A Polynomial Kernel for Line Graph Deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651181"}},"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":"Q5874512$CECAA62E-6A1A-493C-9F47-65CE3A5B4CE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874512$18C40534-3E70-41A9-AD5A-3AA098C1D390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29a86cf34a200219a400c1b1ca3257b931d8d324","datavalue":{"value":{"entity-type":"item","numeric-id":727209,"id":"Q727209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874512$0CED8234-7020-4374-947D-554BA117999A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874512$186FE306-E416-4D12-B822-8E38FCDA627B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ea2aae836d0049379774fa16a404f5ddf8d2c63","datavalue":{"value":"https://arxiv.org/abs/2006.15584","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874512$CD784FF1-52FF-4DC3-A633-7E449BAFC688","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874512$112D9BEE-1437-4FDA-94E0-08E8CE3AA463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a22888e56009ae907f6149b08d5895eeb35fbd2d","datavalue":{"value":"7651181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874512$A83839F5-E212-4020-A2A7-99EF9609C24B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874512$E41C3633-5C2C-4270-965A-9C1DA71D0D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874512$C83F3FC3-BA2C-45CA-9026-23E04F5EA60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93718c42fc64e0f65fa8bdf9607b67dc5bebef02","datavalue":{"value":"\\(H\\)-free editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874512$4D2A8136-D127-4048-B02F-6CF402922536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d41a9c1e82cf243083da5200c127f1cb5917a5d","datavalue":{"value":"graph modification problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874512$5BD507BD-2411-47F9-824D-AF0A02FBBF09","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":"Q5874512$B5E1BB5F-2367-4B65-A7DB-5B268E90672A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d38771b4bf12485d5eef86ff6daed5183097e72","datavalue":{"value":"W3081984875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874512$7573EBA4-0205-4334-A2C3-5D5FD3787530","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7379e2be4b8c5bc9e6ae51a7f393aab30e597f22","datavalue":{"value":{"text":"A Polynomial Kernel for Line Graph Deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874512$9ECF0335-8F6C-4812-8D35-911E39D558D2","rank":"normal"}],"P223":[{"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":"Q5874512$D00561DC-4369-4D4E-8A7B-1DA2C1ABC46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63e38e4851ca0e3a13042d4f415c0b9fe4f5434","datavalue":{"value":{"entity-type":"item","numeric-id":5601346,"id":"Q5601346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874512$19C0D939-A006-49BA-9586-7E455FB0D858","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":"Q5874512$175A45B9-FB31-46B5-91C3-68B7973D5FB9","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":"Q5874512$DC67C1C7-E4C3-4B1B-965F-0BA3BC5574AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b1859cbe179d9449ae4d632605712e5343de48","datavalue":{"value":{"entity-type":"item","numeric-id":947722,"id":"Q947722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874512$07A0813D-3BAF-47A8-ACB1-BC9C86E46F08","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":"Q5874512$60A8BB02-7192-4CE8-9D42-C22D2639FB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fb659e5588f95a0d331abcae40fdc7c50bf863","datavalue":{"value":{"entity-type":"item","numeric-id":2398208,"id":"Q2398208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874512$5EFC221A-C966-4B23-A9F3-588D5A95B6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d13b296d448d3d8c6f3cb87fd6dfa77678ca38","datavalue":{"value":{"entity-type":"item","numeric-id":6122210,"id":"Q6122210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874512$6D742225-6C2D-42B4-A58F-191DA24A6734","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":"Q5874512$9D5A1180-AE34-4561-AF3F-E6B867D12340","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":"Q5874512$30CB7A32-DED2-4AF8-99E1-0E5640257A5E","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":"Q5874512$D53A380E-316D-4773-A49B-6C4323E4F161","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":"Q5874512$5294DA65-DD3E-4027-B0F2-F1446CC80835","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":"Q5874512$63E044E0-A615-4BBF-BE31-DEDBA61CDFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874512$09BCE59F-D118-4B1F-BE01-75045DF2A6E5","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":"Q5874512$2D686F34-311B-4C9A-805F-6A061B43C5F7","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":"Q5874512$95342510-6257-44C3-A869-ADB2396A4E19","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":"Q5874512$41C4F4AC-C0AE-4A0E-8C9C-F834961D73B8","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":"Q5874512$8E82D8DA-1D7F-49F1-8ECE-1A6AA2B2A2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c036c41dc0752936b89c34bd5240a3f057c644ac","datavalue":{"value":{"entity-type":"item","numeric-id":4483165,"id":"Q4483165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874512$75623FB3-4C6B-469D-AE76-0F881B3FAF46","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":"Q5874512$2953A3B8-5E4C-4EE2-A483-68732678D008","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1600e28a83a8c69a6acaf372256121e4e1e957b5","datavalue":{"value":"10.4230/LIPICS.ESA.2020.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874512$DF13B5CB-96E8-4284-BBBA-304E11F6EC2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874512"}}}}}