{"entities":{"Q4635616":{"pageid":6665197,"ns":120,"title":"Item:Q4635616","lastrevid":97929401,"modified":"2026-06-05T15:50:03Z","type":"item","id":"Q4635616","labels":{"en":{"language":"en","value":"One hierarchy spawns another: graph deconstructions and the complexity classification of conjunctive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863090"}},"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":"Q4635616$154F73EC-9B24-4439-884E-1CF8A5ECF77D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c970bf32d65bc026d169b20d06c28d1d3b96c667","datavalue":{"value":{"text":"One hierarchy spawns another","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635616$C9FCDA21-FAF2-40EF-8EE1-B51FC03338CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"917cb3f15170081a3e5cd6dab980d98ba0290e97","datavalue":{"value":"1394.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635616$18D64078-37ED-4750-AAFD-A4BBB1DCA228","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8f83f41f591dbc4de5efc820f45880e33164471","datavalue":{"value":"10.1145/2603088.2603107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635616$9092B1AC-AB6C-4B32-A034-55FD6753FB7D","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":"Q4635616$8CCF413E-7499-4B36-9B6C-949846B85B63","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":"Q4635616$185BE3F4-A526-4C18-ACA1-B42FAE04D096","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6572bdac0e197f580103bb5e9b289936a884acc4","datavalue":{"value":{"entity-type":"item","numeric-id":4635585,"id":"Q4635585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635616$68AD0A57-B6F4-4D63-9B34-1F68CABC31B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635616$EA5F722F-7FD1-429F-B548-39F2455D3ED0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c39d1f0cbcf68d21719bdebfca4f8a883aa57c1","datavalue":{"value":"https://arxiv.org/abs/1307.1353","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635616$65EDDF95-679A-40E2-8EE5-6DF389013E3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635616$A6024215-BF37-4B27-9EC2-4EC0AED72635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635616$7A418D01-2A29-43AB-8960-567C9662BF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635616$37F37425-BCD0-4F3E-89EA-B72607871CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635616$831B7A59-CE20-46F4-A67D-9D75BF30B0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635616$5ACEB2A6-015D-4C28-B68A-F5DC0EB73928","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c88df0335eb47785842b99bdf0ff677f6b937cfd","datavalue":{"value":"6863090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635616$0ADA609B-D8B0-448B-9E66-99F9EA25C326","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635616$3B090B5C-3A2F-4DAF-B725-35B29D5A2A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635616$C9BC42CB-5B65-41B9-B9BC-D096F1D55762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635616$B4403DDB-D0B7-4362-A323-C8FBECB2A1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635616$330F3774-45E6-489F-AED8-E6D58D29731E","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":"Q4635616$73681BE0-2C40-4147-B0CF-83CF9EA1E106","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5efcca2085f8e3ef3ca4bc6e1755f10abbf40c51","datavalue":{"value":"W2078803743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635616$037089F5-6DCD-4BE8-9A39-5DDC6593DE65","rank":"normal"}],"P1643":[{"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":"3388321e05acf5d2808455ea7bf8ab9ef4223f9a","datavalue":{"value":{"amount":"+0.9949400424957277","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":"Q4635616$9066C3BA-B0C8-4378-86F1-D770A5DF2BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af997b1ce1d14533e9566f689db18ee8b858d118","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a3e1d9450662aff0f231eba632a6098bb81bab","datavalue":{"value":{"amount":"+0.8166358470916748","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":"Q4635616$C5905279-5703-4F26-8041-2D89119DA404","rank":"normal"},{"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":"610579bc7c35e79c9784841d141b874adeb8bb5c","datavalue":{"value":{"amount":"+0.7681666016578674","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":"Q4635616$9A358D94-2781-4F48-9B53-7649B18E6AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b350fba2c7d5c938234fe2898ee91975e359e86b","datavalue":{"value":{"entity-type":"item","numeric-id":2828230,"id":"Q2828230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff73705d993172f1f13638e302fc8d9cc7ff086","datavalue":{"value":{"amount":"+0.7521327137947083","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":"Q4635616$6508DBF3-7944-4AF1-9081-A0DEAEDE7441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf7d9e8a6b300dbc313173cc9c7b829e506bfcd","datavalue":{"value":{"entity-type":"item","numeric-id":5144653,"id":"Q5144653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700b3a601057f0f04a6d2c850df2c623db02f49c","datavalue":{"value":{"amount":"+0.7359916567802429","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":"Q4635616$37F8B252-A148-455C-B9B8-5769BD38F2BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One hierarchy spawns another: graph deconstructions and the complexity classification of conjunctive queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One_hierarchy_spawns_another:_graph_deconstructions_and_the_complexity_classification_of_conjunctive_queries"}}}}}