{"entities":{"Q2915682":{"pageid":2926402,"ns":120,"title":"Item:Q2915682","lastrevid":42494445,"modified":"2025-06-30T10:51:01Z","type":"item","id":"Q2915682","labels":{"en":{"language":"en","value":"Enumeration complexity of logical query problems with second-order variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6083539"}},"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":"Q2915682$7A3BD247-BB16-4568-9459-02A20FF4757B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eec39054271b1746993d527f83a0f1a80d2f0715","datavalue":{"value":"1247.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915682$82BFB9AB-C6D0-47AC-ACCB-D84B2DDDC988","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b82a23595fbcb5b1156c148fd35f761f8929ef","datavalue":{"value":{"entity-type":"item","numeric-id":235688,"id":"Q235688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915682$EBE07749-B027-4E19-9681-E400C1DA8BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50f07e4ed25210f70eeae01c09bca167534c0052","datavalue":{"value":{"entity-type":"item","numeric-id":385503,"id":"Q385503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915682$D038FCAD-A7EF-411E-812D-463C7C8DBD91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8116af7574c2cac3c55da1a071af8f6c18a63659","datavalue":{"value":{"time":"+2012-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2915682$357D2F70-0BEC-4919-8799-7A0089045B5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc9f675b18a8915254ff98d1dc8f275f6dc3e68c","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_ee39.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2915682$C4B2F56E-A908-474A-B26A-199EB7038AB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915682$95B03B54-DD03-473B-BF3F-BBBF96E80696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915682$5FCCF7D7-D9B8-4E30-B780-6F1A28E395EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915682$1A674096-2233-44D8-974B-1E5AEBA0F49F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c71dbef09e2bf48a1e4f5c9c3d8ace985428902","datavalue":{"value":"6083539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915682$6A4D1ACA-7B28-450A-906D-CE7331B1254D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915682$2C7C2DAA-2899-4501-8B8E-46A53FBA9439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915682$5832744B-A765-455B-B55B-A5D57A446477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23e1b8ba5758b0ef8dd72792d5911963ac91b45","datavalue":{"value":"query problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915682$B2DC3ADE-895A-413A-B289-2091A43EEFA8","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":"Q2915682$D94A4F2A-F19A-4BE0-B7EF-987323DFD9BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3f7408c5ed676375dbc7e9eafe8b21bba0655f8","datavalue":{"value":"W2240520130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915682$0EC64EFD-A0D3-492C-ABC8-E8D5CFBA09D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20f296768482e7e8b8f2397e1fa8b7f5918c1034","datavalue":{"value":"10.4230/LIPICS.CSL.2011.189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915682$BA0179FD-6141-4C00-A701-DF28BF8D1520","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76349f61a752a06066d95936fea3793634d23e95","datavalue":{"value":{"entity-type":"item","numeric-id":2408808,"id":"Q2408808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e21a4bd6cb65668ab7fe0a65f92e09a79087c5","datavalue":{"value":{"amount":"+0.8856568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2915682$260B7376-0D81-42A9-BDCD-4A41A31CDAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe432c4cbedfe36f6f9d088a1b5998db47f081b","datavalue":{"value":{"entity-type":"item","numeric-id":4943858,"id":"Q4943858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bad179b0d36efc7fc49a55360118b40341c4240","datavalue":{"value":{"amount":"+0.8826726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2915682$9929D506-BCA0-4818-B7C7-CF9B55896648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24686cfc9efdedb5a8bb37abe1e88c46df3f9c9e","datavalue":{"value":{"entity-type":"item","numeric-id":2946714,"id":"Q2946714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d9d59cb4a8173302f7ffd28a80add714cec3a58","datavalue":{"value":{"amount":"+0.8782651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2915682$88303A01-68F8-423E-B789-2C549E8C4AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5cb1c8cc1f91de9c395a3559db5302c9b8da02","datavalue":{"value":{"entity-type":"item","numeric-id":3305356,"id":"Q3305356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a96fb63d8bd9eec931a3b3254d64934d45c4c3a","datavalue":{"value":{"amount":"+0.8769398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2915682$ED225794-7936-4FEB-86CD-FC7D7B8175B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad140ae67ea04bbe756706a274fb3e5ed9dc92f","datavalue":{"value":{"entity-type":"item","numeric-id":778529,"id":"Q778529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc3fa3a68a7de6e567d7af6cbb3728d57381206","datavalue":{"value":{"amount":"+0.8769396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2915682$A9030DD9-9D72-4E9D-80C5-4783DCA29413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b094e25b46c37862150cd2021aa1a3ca5614b9","datavalue":{"value":{"entity-type":"item","numeric-id":5504578,"id":"Q5504578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f9068a7611dacb13572228307c4a775dee7ac1","datavalue":{"value":{"amount":"+0.8715021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2915682$3BF54821-452F-43E0-93A5-276AD9B71BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306f5e836ec1ed809000c5bda3a66f0e3e94ec71","datavalue":{"value":{"entity-type":"item","numeric-id":5928867,"id":"Q5928867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2012de66d3b1c24985d11a2db2a81ebdb2327277","datavalue":{"value":{"amount":"+0.87068444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2915682$F91CE281-5316-47C9-BD5E-CA2E6BA8EE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82146d19cf00914cf680dc7535deb2fc91961d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1886318,"id":"Q1886318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326ad2fe1d491adc17d399145af981d4b4d7ddff","datavalue":{"value":{"amount":"+0.86407745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2915682$1A48B476-5BAB-487C-920A-D24E61B3CE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5272fc7fb52d78b66eda99739ce924f6ed912bdf","datavalue":{"value":{"entity-type":"item","numeric-id":4915214,"id":"Q4915214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9efb14c104b178e5ed1a3ee219f88f1875aacee","datavalue":{"value":{"amount":"+0.86388457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2915682$650F5F7E-9398-4D58-94F2-3209F6727B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3965356b6fe0c2ec5519ba755040cd528bd9bb3","datavalue":{"value":{"entity-type":"item","numeric-id":3543581,"id":"Q3543581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd4e7ed4d36aec36f2af341d25f3f54b34ab798","datavalue":{"value":{"amount":"+0.86099327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2915682$01B1A6A0-27EE-4353-B4FF-D0DADB002C94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8221bf4962b305ebf16836a3847218a6fff42864","datavalue":{"value":{"text":"Enumeration complexity of logical query problems with second-order variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2915682$4C394A90-3161-4E70-8A94-5B9179F8F457","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2915682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2915682"}}}}}