{"entities":{"Q5222874":{"pageid":7252444,"ns":120,"title":"Item:Q5222874","lastrevid":58491441,"modified":"2026-04-05T11:05:50Z","type":"item","id":"Q5222874","labels":{"en":{"language":"en","value":"Tight bounds on the asymptotic descriptive complexity of subgraph isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7076750"}},"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":"Q5222874$A64597D3-C899-4D90-AC2E-3BDD48B73E44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbe6cb28c3edd4f5e4152a0d5e02e8f5846da7ab","datavalue":{"value":{"text":"Tight Bounds on the Asymptotic Descriptive Complexity of Subgraph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5222874$B3DDE3F1-EEC0-4A67-837F-08856BD762C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a74dbcc5d9dd174836901eccd6134eb94bcfe5a","datavalue":{"value":"1433.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222874$CEA32D33-9891-420E-912C-49BE1A27C0A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd0d61e05b06d2d52efc0cf30859d15abe5b3004","datavalue":{"value":"10.1145/3303881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222874$AAF38C70-5B93-4B19-B484-0417B905819C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4e03f109ceb4ac5ef6232e2470c42de5582cda","datavalue":{"value":{"entity-type":"item","numeric-id":259080,"id":"Q259080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222874$4DF4B652-3F91-4C5F-875C-70D558F773E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"214e732b9ee41b2396f55de0fe64813983a0ad39","datavalue":{"value":{"entity-type":"item","numeric-id":265976,"id":"Q265976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5222874$2F84BAE8-F1C6-4CF7-9BB7-4DF82D1595D8","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":"Q5222874$7A113066-CB49-47E2-92D9-1B03DDA90415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"311afef0a4b95245df7f6c2908ad6e9d40f3f2be","datavalue":{"value":{"time":"+2019-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5222874$C6F380C6-060B-4AC4-8B20-E98AC6DE0DFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"132a940a1228a6ee04fc7cbba2dcd82e47bbf957","datavalue":{"value":"https://arxiv.org/abs/1802.02143","type":"string"},"datatype":"url"},"type":"statement","id":"Q5222874$325CAF65-EA20-426F-B70B-BC9E89DA5AE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222874$01256423-E3C2-4FFB-AA74-A0D3E4850159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222874$83CE6FAE-0B76-40AD-88CC-04FA1ED4B900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222874$9A1F3B74-4D5D-4CC6-B724-0FA198000B72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c2e57a3a0e4d5d6a70c05c506839c3619d6d54b","datavalue":{"value":"7076750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222874$0B311FC3-5077-421D-94DD-D195E5828689","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe09f5db1e3196de0dc8d0e8785e55bbe9b34163","datavalue":{"value":"subgraph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222874$4AD27E57-A776-4898-8F31-13142627BF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222874$EF7A141B-BCD4-47AE-8FA9-34A686F733D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222874$ACB41E4E-2E3B-4468-8555-2043E5DB41C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222874$C4F9620F-BCB6-41E0-9593-C2E7B95D76B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c942b924ef6815a15ef16fab58fd6b52038863cb","datavalue":{"value":"quantifier depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222874$42536421-6800-40B8-8F42-709E339A9D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b58cc6d12e82deea922cecf4ea2bcfb5b655f325","datavalue":{"value":"variable width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5222874$1295ED62-B2FA-4E79-A697-11496794D2F9","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":"Q5222874$F4E585E9-653E-4416-8700-A397F51E7A02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39d1d36eb69bd306897691b2bf9d759180a3b456","datavalue":{"value":"W2963399986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222874$337DE0EF-6679-4C42-81EC-36B159D7C6EA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b12f21f05c1a3ce15943db23c0d995b1af6eb58","datavalue":{"value":"Q128124635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5222874$65EB289A-B73F-4566-B0F1-66E7493E6933","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88fc18850961f38617353c53a51dfd4fffd29ae","datavalue":{"value":{"entity-type":"item","numeric-id":5003303,"id":"Q5003303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456238fe2e35e623d34c91aeadd38ac18d52389e","datavalue":{"value":{"amount":"+0.8172842264175415","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":"Q5222874$626C11B0-F50E-4B43-A197-4F9DE7A21771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776685b1fc3c0d2d9fd4cfbae8a962c6c47d24cf","datavalue":{"value":{"entity-type":"item","numeric-id":2037624,"id":"Q2037624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ee194969137137a16ffa7da3dc1ef256fd91e1","datavalue":{"value":{"amount":"+0.8124305009841919","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":"Q5222874$EB60528C-4ECF-4425-8E5E-97C134441263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929ae5512342aa0c515d27c68dc4cf0bd3a22e58","datavalue":{"value":{"entity-type":"item","numeric-id":679970,"id":"Q679970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19288570f4af9664fc197659238879e7fabb8c36","datavalue":{"value":{"amount":"+0.7941479086875916","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":"Q5222874$1F258285-54AB-45FA-9621-97C6C3816C3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5222874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5222874"}}}}}