{"entities":{"Q5395695":{"pageid":7425269,"ns":120,"title":"Item:Q5395695","lastrevid":51926645,"modified":"2026-01-20T13:36:48Z","type":"item","id":"Q5395695","labels":{"en":{"language":"en","value":"Fixed-point definability and polynomial time on graphs with excluded minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6258093"}},"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":"Q5395695$8EBF222B-F2C1-46F6-9C7D-54913A72D814","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"261c78d0f85bc1ec9817aed0bd3999993611d906","datavalue":{"value":{"text":"Fixed-point definability and polynomial time on graphs with excluded minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5395695$4867AB16-EB52-49A0-B184-62B8641FA45F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a769986dcbac4c2087c499e01f8af75ec21f0061","datavalue":{"value":"1281.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395695$AFF86406-C95B-4CA7-A596-2878367992F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7796d4664b086a7218fb52e0b441e468c5307d2","datavalue":{"value":"10.1145/2371656.2371662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395695$902A3704-A0C9-4734-9DE6-CE006344A18E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395695$824DC339-B1AE-42A9-932D-F5A1CE4B6387","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395695$0820286F-4559-4C4B-B5EB-DB1260E9CC5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0123b277c5975b0a4fe70678b24ba478daf7402","datavalue":{"value":{"time":"+2014-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5395695$DFD54716-07D4-4341-B659-793CEA3CB912","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395695$CC59C831-0C3F-474F-8EDA-C0F8BA7C646D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395695$D87881B7-B3E9-4380-A2EA-3396D9E4AEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395695$8C250E56-3948-48D9-9146-99F79830BB92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c9f1040644f1f99ca22cfa6720aa860529a4edd","datavalue":{"value":"6258093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395695$9F14DE7F-2F97-4A7C-9DAC-84825BC8E6C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395695$4F033D6E-F9B2-4F5D-9135-56A28D399835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec2f1d0d1b9536c1ff00ac7b7eea364981f11a6","datavalue":{"value":"fixed-point logics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395695$FF1ED25A-7956-4463-9491-3C27D3258DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395695$6E35E353-A862-44E9-994E-02ABE339CC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395695$1A2B7EBE-3AA2-4936-A9DC-A4B9165B5149","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":"Q5395695$4F130342-B6CC-487D-9C4E-53FD67CA36BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"500433c025fe8804d6e827505ad6fd023e3db846","datavalue":{"value":"https://doi.org/10.1145/2371656.2371662","type":"string"},"datatype":"url"},"type":"statement","id":"Q5395695$64C6299C-F5B0-4F14-B3C1-4CCA5799E420","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faa836b51e9caf02164a62e6207ffa9b822b3217","datavalue":{"value":"W2045027298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395695$175F8589-51CD-4CD5-A77E-40F237DD783A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d9ec3da43ae2b4061429ee49c0c5a1637271d6","datavalue":{"value":{"entity-type":"item","numeric-id":3191972,"id":"Q3191972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09af6f32b0113cfc999173166377b0caa8cbf43","datavalue":{"value":{"amount":"+0.8176202774047852","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":"Q5395695$86743FB1-ACD0-4084-BDCD-8D09E1826BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ef92ceabbf62ee59922947cf157e49ac9481a5","datavalue":{"value":{"entity-type":"item","numeric-id":3586010,"id":"Q3586010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4743417b00afb0c8a5240915c96a12356220d21","datavalue":{"value":{"amount":"+0.7981436252593994","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":"Q5395695$2E2B53C9-93FE-4614-92D8-E07E0A63FA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e848a4d267f7e895e866230ba19af2a98d8f93e","datavalue":{"value":{"entity-type":"item","numeric-id":5252660,"id":"Q5252660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928ea3c7b74378c7315bc13924b36f3628737b1f","datavalue":{"value":{"amount":"+0.7725364565849304","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":"Q5395695$B9AAAC0E-F77E-41C6-9AA9-45F4FE915372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ab1316de3e43755446f09286278d5ed5e96b75","datavalue":{"value":{"entity-type":"item","numeric-id":3590975,"id":"Q3590975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e846b9dd0b8165b18a2b70a90659680e4cca019","datavalue":{"value":{"amount":"+0.7648299932479858","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":"Q5395695$581EDBA9-8FB8-4AFC-9C28-33DC00047301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f70f22c68bbee8aa9a8585e293009ea7fac85b","datavalue":{"value":{"entity-type":"item","numeric-id":5415474,"id":"Q5415474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f8bbd186516e98821df894b9e4f23ac07e01c3","datavalue":{"value":{"amount":"+0.7647402882575989","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":"Q5395695$78996941-3ED6-4DCC-96A0-ECE2ADF87182","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5395695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5395695"}}}}}