{"entities":{"Q5072610":{"pageid":7102186,"ns":120,"title":"Item:Q5072610","lastrevid":58407144,"modified":"2026-04-05T02:11:16Z","type":"item","id":"Q5072610","labels":{"en":{"language":"en","value":"Parameterized complexity of elimination distance to first-order logic properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7516330"}},"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":"Q5072610$0F2DB980-B753-4B12-B50F-D3883B981C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"939855d35c4f25825bc739de984160c8f55631ed","datavalue":{"value":{"text":"Parameterized Complexity of Elimination Distance to First-Order Logic Properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5072610$AE2EE549-DF70-412C-BEDA-3E2C5C563151","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdb988aaa4154d32755866dbab3ead4c8272bae6","datavalue":{"value":"1505.03075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5072610$6C286F7F-4464-4B73-9A74-2FEB1475138F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92eff466bcff9e86c33e280f85d44731660ba8d5","datavalue":{"value":"10.1145/3517129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5072610$96EB1987-F1EB-4E99-ADF0-2F6E7A5E5B09","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":"Q5072610$B13EB8C1-4DF9-4B7E-A5CC-AC3BFDCA86AB","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":"Q5072610$3B348E3B-CA62-4688-9C3F-4C50B6E828AD","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":"Q5072610$DE22A7F9-B6E5-42BB-A783-AAD51B1A07D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5072610$5F8CB1D8-E119-4696-B6BB-8227C7CAFEAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c80bdea672e4cd14dd9cbe0c46e1f9abbfc09a66","datavalue":{"value":{"time":"+2022-04-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":"Q5072610$207F9820-4640-41A5-86BA-1FDD792AD08B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d96b4753a43eb737c00b9d01bca2be9dd039decc","datavalue":{"value":"https://arxiv.org/abs/2104.02998","type":"string"},"datatype":"url"},"type":"statement","id":"Q5072610$FD1CBEB9-ED3E-485F-9BD1-CE238B1BDE4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5072610$C5C7A777-A14D-4F37-BCC4-B13546F7564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c06e0874e30722381d620ef69fb36c407a01cb04","datavalue":{"value":"03B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5072610$94C36F45-FE4B-4B64-8D6B-CC7C5D33693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5072610$CD1FF290-D247-4751-A297-662422CB52DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5072610$04AF2E5F-270A-46EC-B4BC-ABCCF2986D0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61564aa265f78999b1b670a224307c33e9bd7c5e","datavalue":{"value":"7516330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5072610$6152850E-79CB-4442-979B-6AC25AFBC7E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5072610$825D69AA-06F7-4007-9043-A2FDA349093D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198286a7e253ecd2505aa48f61ddc2ddbb939324","datavalue":{"value":"elimination distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5072610$C36E2558-42D9-45EE-AB42-BBD3A096DC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5072610$5242C91A-E267-432D-B215-690B7C396B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5072610$806CD0AE-EC5A-4551-AEBE-BD15DCC74001","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":"Q5072610$9038F81E-CE7B-4D96-98FF-023F6BEB0B7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15fa9c5a97b61acbad5624429d501b7124c999b0","datavalue":{"value":"W3147498698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5072610$513C46FC-4637-40E6-A875-3B275BCE597A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"48350da3ede63855d3752820e553f6cd4fe0d8d7","datavalue":{"value":"Q130815976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5072610$DC5CDAC9-BE61-48E6-9EE8-A8AA52CDD1EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d60c1c63e072ef77c8d5b4e98900fe558ef958","datavalue":{"value":{"entity-type":"item","numeric-id":2300624,"id":"Q2300624"},"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":"Q5072610$03E672E5-FEFB-4136-81F0-E62C371DD797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44784248cace8d9991cc5a4e8182a09428ae4b7","datavalue":{"value":{"entity-type":"item","numeric-id":5071096,"id":"Q5071096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf38d1f8b0ca7b2d4d696757ca65ca9e4eeddca","datavalue":{"value":{"amount":"+0.7902856469154358","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":"Q5072610$8ABB0C56-C75E-46F3-80A3-0E5B187FA30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c65bd343c498f7f52a4cae1affc2f5086bb2b70","datavalue":{"value":{"entity-type":"item","numeric-id":2408199,"id":"Q2408199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f744b153b592c9ee651f9fbca2c4822daf5de8b6","datavalue":{"value":{"amount":"+0.7539172172546387","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":"Q5072610$269F55CA-3E35-42BC-B994-DED26613C77B","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":"0f70e0eaaf945d434f279a82e3a15f19e944cc27","datavalue":{"value":{"amount":"+0.7427232265472412","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":"Q5072610$ECDDADCD-F0AF-4C3B-8957-C4C0FABB4B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72910f4def220c654648824a1848a89ec98fd536","datavalue":{"value":{"entity-type":"item","numeric-id":5363778,"id":"Q5363778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"565d54bc2de35751f08d3fc21467a55486fceb21","datavalue":{"value":{"amount":"+0.7425259947776794","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":"Q5072610$C0C878CF-CBFA-4D19-AD85-317F90208908","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5072610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5072610"}}}}}