{"entities":{"Q4608718":{"pageid":6638301,"ns":120,"title":"Item:Q4608718","lastrevid":53047985,"modified":"2026-01-24T03:02:57Z","type":"item","id":"Q4608718","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 6852232"}},"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":"Q4608718$8D4C21FF-48AC-4897-BE3F-EC6A8AF1CFFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0beadabae40225fe31460c3150cb0d219d1ab94","datavalue":{"value":{"text":"One Hierarchy Spawns Another","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608718$5D21DFD8-7B3F-45EC-A5F8-F4C844A96BC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b881d761942643599deed19c662c63bc6d20f9fb","datavalue":{"value":"1407.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608718$6650EC09-8474-430C-901E-3FD3C6C8809C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"707b2c43baf5ea586256c807854f89e79a05edff","datavalue":{"value":"10.1145/3143805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608718$C2A3F07A-0D96-4BAC-8A2E-E16A6672870B","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":"Q4608718$DACC01C1-05DB-4743-BC10-98259D3E755B","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":"Q4608718$B082ED1B-60EA-4CE0-A621-4E1D84149986","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":"Q4608718$F63443C8-4D00-4659-B6BA-89C56D8EE35F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08c0cb5adcb87dcdf141312d287850a8313671b","datavalue":{"value":{"time":"+2018-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608718$537D06EA-A8A1-4BE8-ABBB-BC28E0D68715","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608718$9696600F-1DB4-4DF3-87A9-C87650364153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608718$A9094573-2378-4B26-89B4-0E2EA3AA22AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608718$450B69BA-391B-4D78-B9AF-E07173C0BF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608718$72D1E34F-057F-455C-8B60-793D983E0D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608718$F811303B-3313-4839-BF77-F3A98F7E08F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92d7b608016b983033b200cd34a6008c405ade7e","datavalue":{"value":"6852232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608718$F736090C-1F04-4A96-B253-3DEF1F513796","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608718$A0E10C00-0C49-4F49-92C1-E045A4482393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608718$88FF8B6A-65C2-4137-8AA7-BD5F6FBA1A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608718$2E4F4F7A-BDFD-46C5-9F84-14660A920BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608718$298879AB-C0FB-4443-96F9-E4A68F326100","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":"Q4608718$A978C435-EB03-4C0F-B14D-A48562DE03A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"985cea0fed1428fc6d7b75a242b2a22d44c15308","datavalue":{"value":"https://doi.org/10.1145/3143805","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608718$1415AF55-D458-4A2D-90B0-5AC8B64268E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d45a1670e5c5d907ca2a641376a6c37ded6b2bc","datavalue":{"value":"W2767449129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608718$406FDF75-822C-4174-99CE-75B326DC9383","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e264e70ac0a0f07a7ca98bbd0407ad433be3eea","datavalue":{"value":{"entity-type":"item","numeric-id":4635616,"id":"Q4635616"},"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":"Q4608718$DEE991A9-A21C-4337-A80A-516F94F46AAE","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":"881947a60d53440b36aece73b4812eb1a12168bc","datavalue":{"value":{"amount":"+0.8170298933982849","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":"Q4608718$73EBFAF0-7608-4E94-B40F-84B9B23EB65C","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":"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":"Q4608718$283D9FC9-81EF-4392-853B-112B443C5787","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":"ab6d18fa97ede383746ad6953c40b7b6a4ecc3f4","datavalue":{"value":{"amount":"+0.7699391841888428","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":"Q4608718$FAC8987E-BAB5-47AC-8B54-68B980B30FAC","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":"bac16902eadaafe16bbeef336b5373ac9e363872","datavalue":{"value":{"amount":"+0.7321053743362427","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":"Q4608718$9DEBB336-DFE0-48F4-A4F6-FABB30571130","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608718"}}}}}