{"entities":{"Q6902065":{"pageid":20911345,"ns":120,"title":"Item:Q6902065","lastrevid":84176105,"modified":"2026-05-13T02:13:15Z","type":"item","id":"Q6902065","labels":{"en":{"language":"en","value":"Evaluating graph queries using semantic treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8119427"}},"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":"Q6902065$22F4139C-CC85-4B55-B733-367049815D08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75a3b4d1dac26043d5361fefd2c7eddbda237ac9","datavalue":{"value":{"text":"Evaluating graph queries using semantic treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902065$3E1B1C42-EB21-4FCC-A2B7-AF64C677A9A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae18883624837367869a9eb91e211ad5cab8d553","datavalue":{"value":"10.4230/LIPICS.ICDT.2024.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902065$DA214095-BA46-42B8-8F51-4A9530233604","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2122d528dfcd0e3c82e2bc297a3d44512dfcb60","datavalue":{"value":{"entity-type":"item","numeric-id":2900520,"id":"Q2900520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$AF042650-6A78-4160-85F4-C8BB3523E548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a03543608b6ee23736e0438615a2b1e6c76d879","datavalue":{"value":{"entity-type":"item","numeric-id":314823,"id":"Q314823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$1673E8F2-4426-481B-98BD-9D041E896E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79ad5e7fb61ea45976b602ee06873d3f04081c67","datavalue":{"value":{"entity-type":"item","numeric-id":389224,"id":"Q389224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$E89C9351-9220-445A-8D2D-45A6B98AE17A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadfe502d9fc0f96faafdf2a3ce941165f259b74","datavalue":{"value":{"time":"+2025-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902065$4AF4F981-B61E-4BE4-9BEC-838ED6F3775D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902065$1583FD26-42D9-46F4-B0D0-F7047FBE8DAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"274f370da0f197d4069c2c1e8c948823da0e9173","datavalue":{"value":"8119427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902065$EACF5C96-BB06-4FF3-A5E4-FFB4D5656A83","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$AADA06FD-E458-49D3-9735-57EE5228E26D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0704253a867ddadca0c2f8af4e0324aa795f588","datavalue":{"value":"conjunctive two-way regular path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902065$F2FE7A4A-8C9B-4AFF-BDF2-C6B7C72FA3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db47f7477246b362037ec35401ebbaf340a2485","datavalue":{"value":"fixed-parameter tractable evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902065$B666E40E-956B-4CF3-A36E-937CAC15AD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cd1e76cc4c3ead268524cea540869dc64c8b719","datavalue":{"value":"semantic treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902065$0C6F869D-DFD4-4365-80EF-F23C228B4B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c65244bf665ee3e7705360a3ef683d6a6c8700a1","datavalue":{"value":"Datalog encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902065$8BBB7DBD-2A8E-45CB-B274-39ABC6BB3940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902065$4612B74A-8FA0-4D2E-88FA-FAF6308D3B86","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":"Q6902065$8D576B7C-E57B-4AC3-A473-75CD22D33EB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae600d82e59da48d9490ff29ee5b51a547bc0409","datavalue":{"value":{"entity-type":"item","numeric-id":4864249,"id":"Q4864249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$06E2629F-1CAA-4B77-AB88-0A40BE2AEDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8486c8f941bb6c4ca35aa7aca601110fa171c7","datavalue":{"value":{"entity-type":"item","numeric-id":3187172,"id":"Q3187172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$99E7B233-FED9-4B27-9617-6581B4442F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d282279ed10065867947540e184390ea8509d545","datavalue":{"value":{"entity-type":"item","numeric-id":1575132,"id":"Q1575132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$C5236BEF-961C-4643-9573-BB30BCAB2756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c0fa83c5edbc809f41a4daa3fbeb52bfc76b34","datavalue":{"value":{"entity-type":"item","numeric-id":6615189,"id":"Q6615189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$EA13C4EB-601A-4EE2-98C8-A89E02D2FF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070b31c61fde77c5210fef036722178c213942c","datavalue":{"value":{"entity-type":"item","numeric-id":696962,"id":"Q696962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$1C1FE869-F384-450C-A0C2-B282BE3DA995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$F38CCE17-BF42-49AD-A1D7-D80518596905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef84f02e015c453e8f28d165e9f8b9223eda8e6","datavalue":{"value":{"entity-type":"item","numeric-id":6829417,"id":"Q6829417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$57668757-2555-4D0C-8200-0AF24E6A172B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$42A0698D-1EB4-41F2-BA56-8D2A604E4D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963e7b0ed46ba77da4192ae386219699f145c469","datavalue":{"value":{"entity-type":"item","numeric-id":2875201,"id":"Q2875201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$E46BE90C-22ED-4F1F-B8CA-F82887B5D4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fcf02119bbc2a5aef6da48d353740c8b394536","datavalue":{"value":{"entity-type":"item","numeric-id":4862795,"id":"Q4862795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$F74C9362-7F7C-40E6-9F47-7165F5FE099C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ba6bf29bb3c9db4c5a691d698be81601613926","datavalue":{"value":{"entity-type":"item","numeric-id":5144653,"id":"Q5144653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902065$6D73F9EA-A76D-4573-89AC-5D0DE9B696A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Evaluating graph queries using semantic treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Evaluating_graph_queries_using_semantic_treewidth"}}}}}