{"entities":{"Q5410336":{"pageid":7439910,"ns":120,"title":"Item:Q5410336","lastrevid":58562463,"modified":"2026-04-05T18:38:10Z","type":"item","id":"Q5410336","labels":{"en":{"language":"en","value":"On the complexity of existential positive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6285715"}},"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":"Q5410336$F995F758-99E3-4939-9D88-A82904DFDA0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b0964ccebc52edd57cba570da5870bc6e3a8c18","datavalue":{"value":{"text":"On the complexity of existential positive queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5410336$EB7E77C6-DF7A-4931-9076-F0C3B7D852DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baae6d9e0f3c411768c87ad7410ceff90d07deb1","datavalue":{"value":"1288.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410336$CC73C6D8-799E-42C7-839E-4DD176CA79E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fbd0d02140e55b3b16236770da8636c07b82fd1","datavalue":{"value":"10.1145/2559946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410336$13E356C3-7495-42B5-AB0E-6C661DA84679","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de68fabe0331b50e2c0babeac4b29f27d03cc1ad","datavalue":{"value":{"entity-type":"item","numeric-id":361801,"id":"Q361801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$AB6AC200-23BC-4D56-BAA8-54028A6370B5","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":"Q5410336$D937273E-1ED3-41D8-9648-2391FB6151E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5410336$947013A8-1753-4742-8B7F-6D64D7416D9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f7efb5d351ac81925409fb06541fb9da6c8d148","datavalue":{"value":"https://arxiv.org/abs/1206.3902","type":"string"},"datatype":"url"},"type":"statement","id":"Q5410336$AF730F83-C5A4-4AD9-B55B-FC8157B1461A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"82996eeb012d444f624ee28204c246463a438a86","datavalue":{"value":"https://eprints.bbk.ac.uk/id/eprint/21941/1/1206.3902.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5410336$D810B845-0F38-4A34-8238-64458DBB0683","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410336$3A5FC5F5-3439-481A-8A58-5CE4086613B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2337f934f367559a8ee0c48540aa4d52d0fa385a","datavalue":{"value":"03B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410336$85B9AC5F-5B48-4433-B652-2A17E418F58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410336$5DB22ADC-03EB-4265-AA03-9AE7AF0B7798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410336$614043F9-9642-469F-BA3A-80687C126A9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39013fa34d9dce4d25758f72971d6a1ffd74473e","datavalue":{"value":"6285715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410336$7FC5E1AE-E09A-48FE-BDFE-8065C0BBEEA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30465c7253323499b5cce6c4f064def1ef2d4445","datavalue":{"value":"compilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410336$22D83D6D-077A-4D9E-AB33-875A19F79D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410336$23D1F122-CCF3-4756-84E8-506998C9A5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410336$19ACD447-577F-4965-AB9A-BBD177B3D0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9f8004d477a3922fe8bde53d670f8b57c48852","datavalue":{"value":"model checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5410336$EEF70C27-E0EE-499A-B244-E7A63B1B65D2","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":"Q5410336$0CCC9663-E661-460B-A5D0-7CC9B5C705E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f23298bb68929c0d3ae925c5120690400286cf80","datavalue":{"value":"W2118076394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410336$4BF97B31-BEB1-463B-BC32-5A3250464404","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae600d82e59da48d9490ff29ee5b51a547bc0409","datavalue":{"value":{"entity-type":"item","numeric-id":4864249,"id":"Q4864249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$19D2B107-ABFF-4980-B7E8-9697BFDE1591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ed176f973ef207aabe7e7204b0cff0302a313b","datavalue":{"value":{"entity-type":"item","numeric-id":2881100,"id":"Q2881100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$55D33643-79F5-4A18-BDD7-99E9A26061E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca61a521a091fbdb028c0e1a8fa2de5ae934419","datavalue":{"value":{"entity-type":"item","numeric-id":5267432,"id":"Q5267432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$409C5268-E817-43DB-AC81-6B9702D3CDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23e41f32261952d92df8b492d881df97a4b9260","datavalue":{"value":{"entity-type":"item","numeric-id":3546314,"id":"Q3546314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$F76690D8-C32E-4876-A74C-88D89631C57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082647e0db604654727e2f648d1a458e42e99236","datavalue":{"value":{"entity-type":"item","numeric-id":1854544,"id":"Q1854544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$EDDBDBBC-08E7-4502-BEE0-AB66D2564E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48e4c3d4f67d5a6188c0cae2c82d726b6173fb2","datavalue":{"value":{"entity-type":"item","numeric-id":2986797,"id":"Q2986797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$2F707F5E-7C68-4A23-8D58-D32EAFAE651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40ff0c3a8fbca41c8719a93a83e28d84297c22e","datavalue":{"value":{"entity-type":"item","numeric-id":1959431,"id":"Q1959431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$9B7BE072-D135-4F0D-9433-67BA3DAD8C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$E01FF4D0-0728-47C7-9BF1-273CB9E7C648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7efda439dae268c74b6da2abadadc010f670d1","datavalue":{"value":{"entity-type":"item","numeric-id":3455547,"id":"Q3455547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$BABA7ABA-DB22-402D-83F9-E891C7079620","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":"Q5410336$3288CAA0-4C1A-49F3-8252-9DA165531C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$E5865EA3-1582-4C3C-A536-16512CBC2346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e7aefff09ec710390f02f7dbf4963123b68f3f","datavalue":{"value":{"entity-type":"item","numeric-id":5310637,"id":"Q5310637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$F54390C7-7CA4-4023-837D-DADE6AC8A52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902738aae5d5c0a4e67cfee73c9d74c75da7c22b","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$6F877D6A-BAD3-48E9-92B4-89617DDD5E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e67d001e0155770b04f208c6990101ba01f2cea","datavalue":{"value":{"entity-type":"item","numeric-id":686290,"id":"Q686290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$69EC26E8-ED01-4047-B49D-1107BBC59541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cded707123398ff6798a322d45de37a4390f5b2","datavalue":{"value":{"entity-type":"item","numeric-id":787674,"id":"Q787674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$51FE388D-EF77-42D5-8206-10E635E0C64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$E3A7E8F5-A16A-43B0-80D7-0ACB44BBE964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ba4b9fdaaacf8298839013d8606dd45eb62d703","datavalue":{"value":{"entity-type":"item","numeric-id":2946653,"id":"Q2946653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$18AABE4D-F366-41AF-A59A-E2C27FB32D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963e7b0ed46ba77da4192ae386219699f145c469","datavalue":{"value":{"entity-type":"item","numeric-id":2875201,"id":"Q2875201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$6EC98CC7-D1AD-43EF-847A-27B056242B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2502cecb07a333e6ec79c887ee7e88f2b33742e6","datavalue":{"value":{"entity-type":"item","numeric-id":537902,"id":"Q537902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$8CEB0E22-71BD-4B42-8DE7-6AB5701F2E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8184aaf98b668acd5b2f8a968bacc120e77ebfc5","datavalue":{"value":{"entity-type":"item","numeric-id":3546368,"id":"Q3546368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410336$B3C3148D-431B-4EEC-97CA-419808F6579A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"846b04150d86cd8a541d8f99bb963cf84f872258","datavalue":{"value":"Q130960645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410336$57A8F936-8349-4728-9CA3-0F11899CDEF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad6c3f11628493164c3cbded25bb426e591bc42","datavalue":{"value":{"entity-type":"item","numeric-id":473196,"id":"Q473196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c313124fe441cf914a83cac1e7f3c7881fddfd85","datavalue":{"value":{"amount":"+0.8170891404151917","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":"Q5410336$84C0A011-7D9F-4EA6-AD35-6BA4E96F58C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a5096ac076cc3618a967193266d9e9a45c01fc","datavalue":{"value":{"entity-type":"item","numeric-id":3176188,"id":"Q3176188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8468fd578b7bfe4d37e965f4409a11d95aa52a","datavalue":{"value":{"amount":"+0.8101193904876709","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":"Q5410336$FAF4B2E0-7199-4BB9-8C97-47D8D82DA14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e006ecbb92e0971d5ec850ebac7b1705691407fd","datavalue":{"value":{"entity-type":"item","numeric-id":3507457,"id":"Q3507457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bebd10cf233fb286a10f373379a3e23a43a852","datavalue":{"value":{"amount":"+0.7930777072906494","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":"Q5410336$4597CA8B-E587-4010-B9A8-3E431E3022C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5410336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5410336"}}}}}