{"entities":{"Q6902073":{"pageid":20911399,"ns":120,"title":"Item:Q6902073","lastrevid":84176084,"modified":"2026-05-13T02:12:54Z","type":"item","id":"Q6902073","labels":{"en":{"language":"en","value":"Conjunctive queries on probabilistic graphs: the limits of approximability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8119420"}},"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":"Q6902073$3DD64A90-4438-40D0-9D93-37AB9EB33C5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2806f8f869826db570a8f66e30aa3e128e4b663","datavalue":{"value":{"text":"Conjunctive queries on probabilistic graphs: the limits of approximability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902073$D609B30D-3511-4341-8CF1-ED5D741DF655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65725bc085c5ee63366f8476e98489f20bec523c","datavalue":{"value":"10.4230/LIPICS.ICDT.2024.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902073$AC67D9EF-919D-4B51-B30C-64A5AF04BB9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6726a4ad13f74d2ba81f286ec0ed53466799ad11","datavalue":{"value":{"entity-type":"item","numeric-id":778530,"id":"Q778530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$E9D52BCA-93E3-4EF4-8172-8F01B59ADF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf0fe81e7967ec211454f86bda00e9f82b0113a4","datavalue":{"value":{"entity-type":"item","numeric-id":6088315,"id":"Q6088315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$7515F67B-CCF5-4BF7-9C47-E4E65D8680A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a6ae786fa267642e531285986729301470d8c7","datavalue":{"value":{"entity-type":"item","numeric-id":265700,"id":"Q265700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$438FE7C1-3CFE-4ABA-95D5-3FB114C3AC1A","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":"Q6902073$38A512B9-5530-4D57-9419-A05DF36B11CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902073$8695F22E-A44F-4245-B70A-04CE72A6F667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"590c83de166992ce756a12afe95c3838d3f2ee19","datavalue":{"value":"8119420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902073$C7F1C936-A832-41FC-B7D6-2DD7D6DBB6EF","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":"Q6902073$16F4A333-12A5-471B-B817-A2EB0A33C5E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e40e8db8bb98344c8c52008d05d9827726e0c16e","datavalue":{"value":"probabilistic query evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902073$D10E119B-B079-4013-9950-680D40BBB680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a62e35b3a1976517617cd8b4ef903f67d8577f8","datavalue":{"value":"tuple-independent databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902073$4ADA67FC-0A64-4899-BF7C-C94061A3CF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902073$A1F0BD04-BB4B-4621-B629-B6E7795B059A","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":"Q6902073$22263A0C-A34F-4225-A31C-07D2C4CA503D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb607bc8b1d26bfcdcce5558d043a890f60d1612","datavalue":{"value":{"entity-type":"item","numeric-id":6615188,"id":"Q6615188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$DA75D913-4F28-4A26-B96D-93E09F6AC27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63635ff74e0a0330a8e60129fa676065cde8f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":3174894,"id":"Q3174894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$06DCBDCB-B1CD-49AD-B9D3-C59F1473992C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a0d824e631e26ed9afd3f18cf46fff0b5958dc","datavalue":{"value":{"entity-type":"item","numeric-id":3449465,"id":"Q3449465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$93AD7290-4803-4D52-AFEF-3D2CE614D692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8b49fb1213506b170f8db77c1d65bdba91599f","datavalue":{"value":{"entity-type":"item","numeric-id":778533,"id":"Q778533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$EE95D9A3-E21F-4EE3-A569-797A4A38C21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bfb62e59f46e914af69241165863cc204947a6","datavalue":{"value":{"entity-type":"item","numeric-id":5028455,"id":"Q5028455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$94E01709-2E5B-4FD1-A3C6-08C7FB9AC511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a140ee5fadb1d27c1baba55f012e14655c45194","datavalue":{"value":{"entity-type":"item","numeric-id":5060188,"id":"Q5060188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$71B1FF40-E853-4D3B-B71F-6BA2152C8302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a1c9d06293635e643b0c55b6757bbfd26a4329","datavalue":{"value":{"entity-type":"item","numeric-id":5056438,"id":"Q5056438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$A987EED6-6EEE-41A4-8CE8-C31366712BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafd92abfe06e3ec87611a0f827bdba40230aa85","datavalue":{"value":{"entity-type":"item","numeric-id":6065228,"id":"Q6065228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$B37B5BA8-6088-4AB0-B019-151B18D35EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb9976f3c95568e954c6d913ee8720a61e62e49","datavalue":{"value":{"entity-type":"item","numeric-id":5012574,"id":"Q5012574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$4EED861F-881E-4847-B35D-1D45105E76DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832a7ad41572172e5555bf91ea79aa1e789ef798","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$A3DFC28F-955E-4DA9-9A33-47A7DF8B4667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d76e062c66a76e8a4d3a1bc30f57ffc32f39a3","datavalue":{"value":{"entity-type":"item","numeric-id":1815863,"id":"Q1815863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$421F4DF2-D841-4BDB-A995-27638EB0223C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6463b61bdaa4c5d7b5b1fc2fbba9f221aae3af2","datavalue":{"value":{"entity-type":"item","numeric-id":5395698,"id":"Q5395698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$525275F3-A73A-416C-8B7E-34186A3C5570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6058e41538d30b2785f508777500d056457628f","datavalue":{"value":{"entity-type":"item","numeric-id":5441353,"id":"Q5441353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$93B758E5-DB80-4E12-8B93-B47D7CD26D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74710e9d2e1ae04d62da8162f48ee143c6479921","datavalue":{"value":{"entity-type":"item","numeric-id":4411139,"id":"Q4411139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$97A28A83-4C4F-449C-A53D-0A5418AF9D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d396299693e4f28921602182db43542ab4b6d60","datavalue":{"value":{"entity-type":"item","numeric-id":2519023,"id":"Q2519023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$EDB5AE91-0E9A-404F-BCA3-8AD47D4A26C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cb997cdd918f99a5c497beca5ee9aad96915a7","datavalue":{"value":{"entity-type":"item","numeric-id":5232317,"id":"Q5232317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$95489F70-E459-4013-9C6F-B12745D0C383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edc9141bc55dde8ce7f070b30c91d4be947f05","datavalue":{"value":{"entity-type":"item","numeric-id":3770001,"id":"Q3770001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$82E741D1-DAEE-4F10-A059-525A1AEFC860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06144b163217d1b7a9a59ed5ceceee6cbd48b7bd","datavalue":{"value":{"entity-type":"item","numeric-id":359877,"id":"Q359877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$593CCB6E-245B-4742-8CA5-2996A01CF541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9eb1db00c5e5e37ed7102f2b3a3738642b33b5","datavalue":{"value":{"entity-type":"item","numeric-id":2753004,"id":"Q2753004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$F3A7F92C-5196-451A-935E-BB8ADB26AF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b018135408adb98107204100a2017be97254a271","datavalue":{"value":{"entity-type":"item","numeric-id":5363014,"id":"Q5363014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$1F857FFA-5457-449D-ACBE-D65185BBDA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$471CDEFF-7660-49A7-8CC7-245FFB742B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2c4f2692fe803fc8d6f591ef967548a5a14828","datavalue":{"value":{"entity-type":"item","numeric-id":6535982,"id":"Q6535982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$9DB79F9E-6319-4C84-84E6-0E73D15D0C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f351fadb9c4b8f34d9d22e373ee5845ddc7f791","datavalue":{"value":{"entity-type":"item","numeric-id":6990319,"id":"Q6990319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$C9179EBE-ADAE-4355-A527-E30DC4E383BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"100d18e0f1162a9d17692beaad754e517d6195ce","datavalue":{"value":{"entity-type":"item","numeric-id":3100961,"id":"Q3100961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$5D0E1499-9F4A-4CE1-AB5F-35F966308EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$1B243D24-2175-4049-B56A-6B508077936B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938116c0e1b43f05fbe5ebb75771820d656b3cc1","datavalue":{"value":{"entity-type":"item","numeric-id":3087625,"id":"Q3087625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902073$293DBD01-BE83-406F-AC81-04714EFAC107","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conjunctive queries on probabilistic graphs: the limits of approximability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conjunctive_queries_on_probabilistic_graphs:_the_limits_of_approximability"}}}}}