{"entities":{"Q5874358":{"pageid":7903909,"ns":120,"title":"Item:Q5874358","lastrevid":97471370,"modified":"2026-06-05T14:50:58Z","type":"item","id":"Q5874358","labels":{"en":{"language":"en","value":"A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650983"}},"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":"Q5874358$9CA18218-6962-4B1E-8BAA-72B30B1F3C37","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":"Q5874358$9B75584A-5B9C-41FD-B9EE-CD73F5C983B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c25272fde79abbe2714266b235cbe04a9ea81af3","datavalue":{"value":{"entity-type":"item","numeric-id":2082499,"id":"Q2082499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874358$EF423966-A272-4319-8CE3-300FAA1C64EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874358$2B7925F8-A176-48C9-9230-65F044AC09BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874358$AAB5A14F-AC3C-4822-9E86-26502F830E95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87e22c7080ff4f49a4b02d6176f58d90036bb208","datavalue":{"value":"7650983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874358$457E8C74-9408-4913-8A49-629B69F87831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69a397267324ea6a99e063d325470a48632f06a7","datavalue":{"value":"tuple-independent database","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874358$630C2805-9918-43FB-A60F-E4CFF993CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa2a05ceaeae5e65348e6661d6a6ca26aaaa4f5f","datavalue":{"value":"\\#P-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874358$3C0D8AFC-5E8E-4964-BE05-69202B03BA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d7e426f9ac9dc9dff0c8b315ef0ac3368ca167","datavalue":{"value":"recursive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874358$625836BF-7FB3-4145-8171-9EAC7CD3FA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e3ecbd9d70eea9976745e2f5cdc704d068f1d73","datavalue":{"value":"homomorphism-closed queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874358$024DA0EC-C9ED-4596-8988-51B5F200A2E5","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":"Q5874358$F7AA23BD-0987-4A4A-A539-45AF677880FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e38b0dc65b650408e18e470db49b85e6edcf79f","datavalue":{"value":"https://hal.archives-ouvertes.fr/hal-02941907","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874358$E5586B62-DBF5-48F5-8943-5FA3FB89A572","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b404d50f215a04901ef648c9d603df78599a07ce","datavalue":{"value":"W3013481747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874358$CE72B11C-639F-4715-9C23-488DAFC2C40A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2693cab34964bd81bc9f12b4fa49f736f781a34","datavalue":{"value":{"text":"A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874358$24194C95-49DC-4B0E-9E5E-AC3B84995F86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d858d9df8e7ae3667c88ae843f7727cb4978de07","datavalue":{"value":"10.4230/LIPICS.ICDT.2020.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874358$1176B862-06B5-4BA8-A705-7CFF99EF771B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Dichotomy_for_Homomorphism-Closed_Queries_on_Probabilistic_Graphs"}}}}}