{"entities":{"Q5501192":{"pageid":7530752,"ns":120,"title":"Item:Q5501192","lastrevid":52318799,"modified":"2026-01-21T10:48:15Z","type":"item","id":"Q5501192","labels":{"en":{"language":"en","value":"Existential second-order logic over graphs: charting the tractability frontier"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6468750"}},"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":"Q5501192$BCDE8A75-3DD8-4290-8F9C-2B9E1E1C637E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8962cc20428caf20967521cde78078cecb3a8eae","datavalue":{"value":{"text":"Existential second-order logic over graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501192$6D5EC761-9993-4194-A340-0CD47786DAF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffbbff1bda50dde97a57c28c62f32d0ca4c5e60e","datavalue":{"value":"1316.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$EF6B8E5E-BBB2-4BBD-AD6C-4C837C847344","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f0b307d8f0c114e91451cd44f96ae6a2da621d8","datavalue":{"value":"10.1145/972639.972646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$0B382241-9318-44D0-85C3-FEEDEC6D1B8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea9f01e952d7c8681ab3cdbdd2dab7be8167564","datavalue":{"value":{"entity-type":"item","numeric-id":202112,"id":"Q202112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501192$E017D3BE-86BB-4DB0-9554-33B0302312F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03a244f3a3971e8ae5c09ca1ba10c024a323f6db","datavalue":{"value":{"entity-type":"item","numeric-id":269316,"id":"Q269316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501192$48A23448-108E-4E1A-934A-A5E69148FD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2c13b8e433f8b7509914fc24c7510ae2c202","datavalue":{"value":{"entity-type":"item","numeric-id":208764,"id":"Q208764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501192$A7FF4899-6207-4149-9F49-95938CF5733C","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":"Q5501192$83EF81F7-2BE5-4384-A3D0-C2D60504D0B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7ebeda463aa8b20f41e68dba0719b27436709d9","datavalue":{"value":{"time":"+2015-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501192$1A6420B7-6FB2-436D-AED9-31F43B26A42D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$8ACB6587-6893-487D-876D-1F9FDB685100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$A683849A-8608-4C0C-858B-D3A0CC3F596B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$AA7BF716-60AA-4686-A510-D5AB4E981BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$E8DCE96D-1F7D-4D5A-89CA-2D6BEEAC17B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$68F0CE6C-4877-4F05-AC32-082AC12FC63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$9F02D341-BAFB-4185-A2F2-68E4C0009870","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45c2b02ae60d694209076694a617f56b4471099b","datavalue":{"value":"6468750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$0FEF54DA-F4CF-421A-A1A4-0E6856C75F85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8b5f5294d321cbc5f893b5e2dec755f3fc777136","datavalue":{"value":"Q59259689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$6C61681A-A74F-40A4-8471-BD901FEA56C1","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":"Q5501192$9B9BC140-1515-4E28-BE3D-A0548206C9DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b9ee6b21e0a37f11fa138246b0eadd8cec3089c","datavalue":{"value":"https://doi.org/10.1145/972639.972646","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501192$29ECCD40-E55A-4F86-AFE5-4E3F92E6E4A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50dee4957463b33b55d04e0e7dbacabce156b24d","datavalue":{"value":"W2055288944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$C752C2B1-03F7-4A06-B2DC-98F48E24E447","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c5824bd8eb47ffccdf609f434c4681977c0c1ddc","datavalue":{"value":"journals/jacm/GottlobKS04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501192$36CA7A52-8369-4C2E-8749-E8A2155F256F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d45feafca4ab7a9b95aacc80e99a7c5d751585","datavalue":{"value":{"entity-type":"item","numeric-id":2955035,"id":"Q2955035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b161b7b9de58414b3af39d98a9b45b363143190e","datavalue":{"value":{"amount":"+0.9013864994049072","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":"Q5501192$2DC3B6E2-DED4-4AB0-AE7B-8F4942C7514A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9b81cf1901c48d711554662ba0c0cd454599a1","datavalue":{"value":{"entity-type":"item","numeric-id":4406309,"id":"Q4406309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7121b41f18c7b7a80deb811f2dd37a302f7ed86c","datavalue":{"value":{"amount":"+0.7418501377105713","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":"Q5501192$767D7CE6-4843-49F2-904F-14C243AA2014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bcd5027a71ded3df63407d455b4c25b2572bc1a","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04eb950a30bdf68a7fa3276804e23609a8a60e0","datavalue":{"value":{"amount":"+0.7372245788574219","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":"Q5501192$AAD9CCCC-BC3B-4F8C-968D-25D46FCED921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14ca55b8874e69e9315e4ec246e59bcb66b0f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3974868,"id":"Q3974868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04eb950a30bdf68a7fa3276804e23609a8a60e0","datavalue":{"value":{"amount":"+0.7372245788574219","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":"Q5501192$78D55ACD-3B87-4F30-8217-2B95EEE1E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e246c9a4e0f2fb2c0e72d282c9a7abd54cf351d","datavalue":{"value":{"entity-type":"item","numeric-id":1577017,"id":"Q1577017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66202cce871c11604bfe314325f49208d387db32","datavalue":{"value":{"amount":"+0.7339345216751099","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":"Q5501192$43FCFAFF-11C8-4915-8151-8C39AADF7046","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501192"}}}}}