{"entities":{"Q4635615":{"pageid":6665196,"ns":120,"title":"Item:Q4635615","lastrevid":97929392,"modified":"2026-06-05T15:50:02Z","type":"item","id":"Q4635615","labels":{"en":{"language":"en","value":"The tractability frontier of graph-like first-order query sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863089"}},"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":"Q4635615$BD7642F3-8520-4437-BA3A-700991A21AFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d66e93872a0f3a74d0cd406649a798321793e298","datavalue":{"value":{"text":"The tractability frontier of graph-like first-order query sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635615$C15A02E9-EB4F-41EB-9B6F-01553A0F6752","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e26a2143865d21edcf98ef2de505b649709d9b1","datavalue":{"value":"1394.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635615$36C67AED-4BF8-488D-A8D9-9C54C2D814B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00479dbc20f1ef711fa2b196be56593f72d68c05","datavalue":{"value":"10.1145/2603088.2603119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635615$3E5F12AC-ED64-492F-8BAA-A9AD9CED6800","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":"Q4635615$D45CBDAE-6AC2-4F70-ACCC-E4416AAE9029","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":"Q4635615$B1D4BF7E-8CDE-4784-853D-374AFCB6807D","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":"Q4635615$54162C60-5307-40AC-B1DE-4F2C46EBBC8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"536d3a1dc6d89b5b79493b97951bbb8b8117afe1","datavalue":{"value":"https://arxiv.org/abs/1407.3429","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635615$20E20991-16CE-41A4-9D0B-0D3EA6440BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e87a0ebb4b1036b8d2c8fb987291103da1b3dc4a","datavalue":{"value":"https://eprints.bbk.ac.uk/id/eprint/21933/1/graphlike-post.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635615$50D20101-44DF-43C8-9F05-B0835EE5B1E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635615$F7DFEEA3-3EB5-4A77-A285-FBFE510628EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635615$0F5C457D-F611-41E5-B83B-6453C821AE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635615$44F90ADC-392D-4FBC-903E-380C98D8110B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635615$6A1F98C8-E287-4D7B-8D6D-0597F7103BC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"091f738240adc2de3d50ad277b74868ebc9e7f92","datavalue":{"value":"6863089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635615$9E890ADC-76B3-40C7-B2FD-4D36B1BD0DC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55e2074c91e2d48cbb228d9c12874e408ad7cd3c","datavalue":{"value":"first-order queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635615$0E541C95-4C19-457F-AE58-3E3E5043F9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635615$B6681A4C-0B89-4EC7-8F97-41712D933406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aba3b4c4bf56136293d6b03ec1be4855905189a","datavalue":{"value":"query evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635615$1D5324E1-5DDA-4C45-92E2-E34198FB22D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635615$39696856-06DF-491F-86F9-1CF6E0C50E57","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":"Q4635615$5A523877-3964-4947-AA6E-7DBCAB6A6865","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0d6cb93bc10cbd3a40c8c6a43c20390f8364653","datavalue":{"value":"W2039914844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635615$2104B522-3217-4D6B-B501-F09D4DBA22B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b49f00c9f61f4e2cf265b62c704af7be55843f","datavalue":{"value":{"entity-type":"item","numeric-id":4640277,"id":"Q4640277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c1044c7371d179b2fa3c4ae79d73018525d7e1","datavalue":{"value":{"amount":"+0.99247008562088","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":"Q4635615$0D3BEF94-80F5-4380-B134-386F3F5F6143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6cb483e37e76d941b5f30b4d9fb689897720484","datavalue":{"value":{"entity-type":"item","numeric-id":5410336,"id":"Q5410336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5a7c09c80e69c1127a6dc3c3b5054ef4171c51","datavalue":{"value":{"amount":"+0.763046383857727","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":"Q4635615$B08B211B-F81C-46D5-9BA3-A164CBD43A1A","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":"8069e13221435ccdf5ac462b5b712d5f85d3abe5","datavalue":{"value":{"amount":"+0.7548828721046448","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":"Q4635615$EAF21E86-0906-4E26-92F9-A097C6DF3B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f468d8ab7b55a529f822425871d1e73220f811d","datavalue":{"value":{"entity-type":"item","numeric-id":2719133,"id":"Q2719133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e203429577ec5bdb63a19b425766dced4b5757","datavalue":{"value":{"amount":"+0.7469186782836914","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":"Q4635615$56E2E975-433A-4B73-A3B2-DCBD944C476B","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":"89e203429577ec5bdb63a19b425766dced4b5757","datavalue":{"value":{"amount":"+0.7469186782836914","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":"Q4635615$3C0F76DD-2D25-47F6-BB2F-E5B022F2FAF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The tractability frontier of graph-like first-order query sets (scientific article; zbMATH DE number 6863089)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_tractability_frontier_of_graph-like_first-order_query_sets_(scientific_article;_zbMATH_DE_number_6863089)"}}}}}