{"entities":{"Q2828230":{"pageid":2838968,"ns":120,"title":"Item:Q2828230","lastrevid":58015350,"modified":"2026-04-03T11:19:55Z","type":"item","id":"Q2828230","labels":{"en":{"language":"en","value":"The fine classification of conjunctive queries and parameterized logarithmic space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642930"}},"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":"Q2828230$07C78011-C6A4-4F35-B9F1-81771E6471E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c002b882c169def6fc19eda02397d124fc7478e","datavalue":{"value":"1347.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828230$29124286-4E0D-46B2-A310-D64847CEFBCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34b0e55a7423f4a60d64c9d0ac66af2b4e870b1b","datavalue":{"value":"10.1145/2751316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828230$7F18FCED-0216-49E4-BEA6-7DEAF74185DE","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":"Q2828230$05CD92CE-85CE-4067-9054-0ABCB5C30011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0582c8fbfa44d141be19fdff50b7f99a7578d7","datavalue":{"value":{"entity-type":"item","numeric-id":490659,"id":"Q490659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828230$12732263-880D-4166-BACA-592873DE7AEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828230$6DD1251A-B17B-41B0-8D81-74EB4C5D46B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2828230$1702A0DE-47FD-48D5-917C-F2EF1003AD9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6a1f07538e0dac8be32eddcfab9501ddb6bf1c7","datavalue":{"value":"https://arxiv.org/abs/1306.5424","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828230$EAC71DB2-2EDC-4B4E-8B03-35BD4FA27D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2720f8bf13377d09cb286f5ac3247e057ebffbf4","datavalue":{"value":"https://eprints.bbk.ac.uk/id/eprint/21943/1/1306.5424.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828230$AA0C73E1-BA71-47F9-B330-697A3687FD50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828230$575B6123-7CF9-45E1-AA30-A734409C6BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828230$3BBE50B4-9EDF-454F-8A2E-F3CDB9508C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828230$B915C489-7853-45F3-93CA-131869A26019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828230$8F8FC159-DEBC-44DC-B362-58A92916D018","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd36386ec5e22610ed57ad345c3ec07fa94ef286","datavalue":{"value":"6642930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828230$49FF6677-96D0-4634-9446-17044C132038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828230$B2303D4E-8D6B-4995-9C73-890A6F147151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828230$5EC6DD93-F2F6-4D9F-8BDE-58F226EAE7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3feba1bfde94c1a4bb6966dd3e2b5cafd7b5cc20","datavalue":{"value":"homomorphism problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828230$244A5DFC-9C3D-4004-8059-CF69F1592C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"581504fe12e4eb077bc2e5be5db8b6055970ad56","datavalue":{"value":"parameterized logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828230$D5E85828-0BD4-4F66-A552-ECBF664CACB7","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":"Q2828230$9D34F8CC-E8CC-4590-A002-3EEF65DD682A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a91ef49ecf56e3cd05908443aa8d275eca738a02","datavalue":{"value":"W2260560831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828230$EFE1740F-F25C-4E2A-ABB6-0FB89DC076EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f3c95f9128722e372c6b7fad1fcccdb0ced561a","datavalue":{"value":{"text":"The fine classification of conjunctive queries and parameterized logarithmic space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828230$A14D4C25-485F-46E4-B3B3-52467981495B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47a78d799ef7250fe95cb462ff805a06bb51de0","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8d8f3e3aa501b56f87b3a9c13b911caa48e2aa","datavalue":{"value":{"amount":"+0.800057590007782","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":"Q2828230$A059B981-613C-4AD2-8597-CDBBF59DB221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5698d7d7fb95dac8c3c2a60cf1d13985e12bef9e","datavalue":{"value":{"entity-type":"item","numeric-id":4608718,"id":"Q4608718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1ca4321c252d86b449c1e7d80721e2ac836397","datavalue":{"value":{"amount":"+0.7728955149650574","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":"Q2828230$48429484-A6A2-46E5-9DF1-72E39F36C50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5351ade478a97dc2385f6cb057d2453abf583ad2","datavalue":{"value":{"entity-type":"item","numeric-id":4217593,"id":"Q4217593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e73b07716153cc05b3373a9241f94a758686df","datavalue":{"value":{"amount":"+0.7619248628616333","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":"Q2828230$F05D79C9-6A3E-4DB5-A5DA-7605172245CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83f673596722dad5a1a1b9e8e72458173620732","datavalue":{"value":{"entity-type":"item","numeric-id":3174894,"id":"Q3174894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e73b07716153cc05b3373a9241f94a758686df","datavalue":{"value":{"amount":"+0.7619248628616333","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":"Q2828230$66DBD296-0A40-4F9C-9168-6AA00F5981EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54971bdb5f6072c500ce009e99e3a0ab2928a080","datavalue":{"value":{"entity-type":"item","numeric-id":3196620,"id":"Q3196620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0cd3de6c1f2135bee78748ffe8fde499d17b49","datavalue":{"value":{"amount":"+0.7587804794311523","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":"Q2828230$76C420E0-E316-4A88-B2AC-0025FB598693","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2828230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2828230"}}}}}