{"entities":{"Q2300624":{"pageid":2311367,"ns":120,"title":"Item:Q2300624","lastrevid":57831510,"modified":"2026-04-02T17:32:59Z","type":"item","id":"Q2300624","labels":{"en":{"language":"en","value":"On the parameterized complexity of graph modification to first-order logic properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7175473"}},"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":"Q2300624$DA484306-EDB5-471D-AD1C-6A12150C0F89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b011b54103ac100971d946cdb2159a7b37fddb15","datavalue":{"value":{"text":"On the parameterized complexity of graph modification to first-order logic properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2300624$F5E2BC8F-38D8-4AB2-804A-7C42856092B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dc4638d0147676345e4f7a115cc3c7275372c77","datavalue":{"value":"1434.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300624$D235FDFB-731B-4F83-BE6D-2D112670E7D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$AAB74D93-AA02-4CC7-AEC1-6B02DE902111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$E1E065D8-2E83-48DF-8837-6951998FECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$D14E0BAA-44EB-45F0-8E78-3881F8C1ADDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$541D18F5-F8D3-44C0-A325-ABDC93882A60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d87fa8a2cba4b4d1ddf39a3502e23a08a9ab3f","datavalue":{"value":{"time":"+2020-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2300624$BED6513F-6BA9-45D4-915B-B00FF69C784D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0be8db39d2cba34862835b5a59a91f58e0dc3a4a","datavalue":{"value":"https://arxiv.org/abs/1805.04375","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300624$DD8DCB81-6B3F-4703-B207-954249688CB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300624$9B3292A3-BD4F-4E00-B32C-CA0923D13AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300624$BA73E8E1-EF51-4C73-BEB4-614DDC1182AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300624$A5AFE57B-5DE4-48C0-948C-7E180729F403","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c836d85170309a824b3c626a746b57ec915f0c5","datavalue":{"value":"7175473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300624$7C9236B0-8B82-4E77-8D78-084E6214A918","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300624$5E6E911C-5E6F-4B7D-8205-C40F2FCA981D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300624$CDDD8DF5-8D18-4A78-9ED5-2BCC0A1D109C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300624$24F5F12C-1F3C-4F98-BF6F-2086D28D4914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300624$0B19A400-6623-4E3E-93F8-06DD019B63A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300624$C7CE0BBD-EEAE-4EA3-BA28-47F848272F79","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":"Q2300624$77DBD650-84F3-48A0-84FF-24A3D018C073","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a7192b34d669c95452c35da3d481a0a50ca2dd8","datavalue":{"value":"W2963662357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300624$E5A54F32-1561-4254-882D-4D5FCE225971","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":"Q2300624$E2F3357C-1BCC-4CAF-94DC-D344D3971C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$27E5D6AB-397C-4879-9572-409DFDAF0DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$0A6FF028-41A5-4A00-A759-C60509187E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6f6a8df5c80c75352aecb2b5ce4ac199d3897e","datavalue":{"value":{"entity-type":"item","numeric-id":5944231,"id":"Q5944231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$E9050D47-C48C-482F-87A8-1F430C14D9CC","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":"Q2300624$4BBE14B7-00B4-4821-9925-A7C92427ACD0","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":"Q2300624$5BF65587-C3CE-4CBC-8002-2D672C83356F","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":"Q2300624$29278028-05B1-4FF8-93E2-B1FD97F65B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$A1C9BDF3-7D6E-4B9F-A7E6-61BB2289F3C2","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":"Q2300624$1DD25FB4-0EC6-459A-B26A-95805F2328BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37582b4c778c46bf24fc41a8cb06c175f07e6d17","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$CA0DF38D-1838-4727-95D5-8D656FFA9330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03bdde2160e97b05b3878523710001cdac260e8","datavalue":{"value":{"entity-type":"item","numeric-id":5501192,"id":"Q5501192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$53762932-595B-419D-9067-62E938B1D555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7766f5c7a7f83016f125334d4f442efd498b5f","datavalue":{"value":{"entity-type":"item","numeric-id":5347096,"id":"Q5347096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$F0B6F875-7750-4ABF-8010-6AD641919105","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":"Q2300624$B5E0B8E9-AD22-4FA2-B895-43B06AF2B54B","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":"Q2300624$8076591F-D178-457C-AC3E-F1A1F01EC33C","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":"Q2300624$F0693209-2CA6-41C0-952C-16B9533D831F","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":"Q2300624$7E1AA962-245F-4E54-AB64-491B499F03CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$9542EC30-8BB7-4AEC-86F5-6BAD8EB190BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b8f2d7be6b131acdc99e7360a160fe2f16467d","datavalue":{"value":{"entity-type":"item","numeric-id":4635665,"id":"Q4635665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300624$F6469964-4337-49B9-8205-65C61C02800A","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":"Q2300624$D7515AA4-217D-4CD7-BCFB-FF96DB04932A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed87f54450db4759427e6cea7c462304d61e38d0","datavalue":{"value":"Q127491553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300624$4E96A346-5272-4C05-8827-FB85F34E67A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"798d97669afb1595a4680223e54a303d27a8c6b7","datavalue":{"value":"10.1007/S00224-019-09938-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300624$02AF35AA-2CAA-4BB2-9787-D096712988F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7a6481fe2a62741768bdf085bf0300e8771a15","datavalue":{"value":{"entity-type":"item","numeric-id":5072610,"id":"Q5072610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02040e677bebd0f4503ef0f9c8beb1828d136963","datavalue":{"value":{"amount":"+0.8194093704223633","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":"Q2300624$61F2B2F5-153E-4059-876E-CC9262336CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e46ac9f1d710f5337d283a41b8b8a61d4acb3b","datavalue":{"value":{"entity-type":"item","numeric-id":1949740,"id":"Q1949740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a422ed84bbbe1d0e35f6e1fa8b91a91a9a3d0d14","datavalue":{"value":{"amount":"+0.7742207050323486","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":"Q2300624$BC5AF521-1B2B-4928-93DE-97C0DD922C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6f4e840c9972f6141b5b5b46162de2344b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":3058699,"id":"Q3058699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0009ff10ebb3e0a798fc06d549712342f8f14fa9","datavalue":{"value":{"amount":"+0.7697425484657288","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":"Q2300624$F91E118D-E39F-460D-89F5-E0F28E7F9F8E","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":"5c39aeb3ec597532149f33e047d991f160cb08b0","datavalue":{"value":{"amount":"+0.7675498127937317","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":"Q2300624$51FE9838-DFC8-4EDC-AF63-7FBD44635C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5570a81f57dd084e15cf5eb027c9a53cedde6389","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c870502eee748c1d6fbf213b01434df492575116","datavalue":{"value":{"amount":"+0.7655519247055054","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":"Q2300624$2E5C15AA-207F-4C27-89DE-A40EAAC65F2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2300624","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2300624"}}}}}