{"entities":{"Q5028455":{"pageid":7058032,"ns":120,"title":"Item:Q5028455","lastrevid":98393315,"modified":"2026-06-05T17:24:27Z","type":"item","id":"Q5028455","labels":{"en":{"language":"en","value":"The dichotomy of evaluating homomorphism-closed queries on probabilistic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7471691"}},"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":"Q5028455$577BBBD6-97FA-46E4-ACC7-123E02329481","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":"Q5028455$73ECBFF2-1A76-48C7-BE6D-F854614057DF","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":"Q5028455$BC927F3E-751F-4BB1-BBF8-88AE6B426A0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016f5c9439ba374a39d268cbe8a17a8d3cb3913d","datavalue":{"value":{"time":"+2022-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5028455$441FD477-2780-4B0D-A6E0-89D7F5C5BF30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba6b382e722a1af48176fd92d91dca19d72a8ee7","datavalue":{"value":"https://arxiv.org/abs/1910.02048","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028455$C206F1FB-1341-42EC-9D6F-CA01993A9976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"98df12e51025ffed1c2878f748b594a376374a71","datavalue":{"value":"https://lmcs.episciences.org/8938","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028455$136FEE66-4333-4567-81A1-DF8782AABA45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028455$2B0BF14C-8356-4CC5-96A2-B13147645E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028455$2C4F0895-3089-42F9-AF17-FBF296F7E86B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63e3fe02f9efb9259ab518d1cc273a22c173fe5f","datavalue":{"value":"7471691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028455$DB7E9425-09C3-444C-80C4-F32B888E9720","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63457dd8504ac031c8ca52c980ecf4a577970f7d","datavalue":{"value":"probabilistic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028455$B00ED84F-BEC7-4E93-AFE9-4F64FA22E05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc00e19efbc7a6ba6fa4f02f52bab6b867214028","datavalue":{"value":"probabilistic databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028455$1C157A3D-9635-47C4-AE5C-463BB8B754A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e40e8db8bb98344c8c52008d05d9827726e0c16e","datavalue":{"value":"probabilistic query evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028455$4335DC28-6ADC-4DEC-8B2B-C85F927DBEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7b5a9c6f003edfccb612f3558ea301f12cc3c5a","datavalue":{"value":"infinite unions of conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028455$919B2BCF-774B-4253-82F5-E07290DF5D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d7b85b940af481f252ce0cf8970423126d86a1d","datavalue":{"value":"data complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028455$A5EAF0ED-090D-4E7D-90A7-1F2BF5043891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa2a05ceaeae5e65348e6661d6a6ca26aaaa4f5f","datavalue":{"value":"\\#P-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028455$E4005F65-CA31-40C2-ABCE-7092D752DD10","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"35d91cdb711a170a910b87f452fe7b719797aa1c","datavalue":{"value":{"entity-type":"item","numeric-id":23845,"id":"Q23845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028455$5455AD6A-0CE4-45C3-BEF2-23D422786624","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":"Q5028455$39635C9B-4077-491C-AF2C-83535854C64E","rank":"normal"}],"P223":[{"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":"Q5028455$651D7F3F-CB22-44B7-A020-425640ECAC42","rank":"normal"},{"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":"Q5028455$DD9776EC-97D5-4988-B0D5-9420F7F73DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114435c252a8610f347a9e06345bbd9bd1d2e43f","datavalue":{"value":{"entity-type":"item","numeric-id":5012511,"id":"Q5012511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028455$E51D8294-FA79-434F-B7D5-2410F4E22329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6be1ee0a1b092729a1e30debbe0e90a11b192831","datavalue":{"value":{"entity-type":"item","numeric-id":2238646,"id":"Q2238646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028455$AC43DCA0-7BA6-4C7A-84D5-6B8756BE00AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ba76dcfcbe220af9d91fc7d90770cf9d9dc397","datavalue":{"value":{"entity-type":"item","numeric-id":2856474,"id":"Q2856474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028455$C4E8A697-080C-44E9-8AFC-71CFBD6BFA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028455$75E529A3-5E8B-48F2-9531-FC839AED3FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb5790f6ca1340a20cca60e6c07cdd6bc191dd2","datavalue":{"value":{"entity-type":"item","numeric-id":3519499,"id":"Q3519499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028455$672C8689-3EC7-4ADD-9FB7-DAEAF384198A","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":"Q5028455$3E6AA2A4-9E92-467A-85F1-F6E4CBF53F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade033598386101b6d5bbb43518675e9ff204c80","datavalue":{"value":{"entity-type":"item","numeric-id":5012549,"id":"Q5012549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028455$35C37ECA-C412-4A19-9765-C5FA8F2BD299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcd080a9dd31dfb3d96758722594dbe62cd1048","datavalue":{"value":{"entity-type":"item","numeric-id":3140022,"id":"Q3140022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028455$412093C2-7EB9-4D9C-99B9-DD781F602FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4892535842fe45a56dc50700941961b20d5cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3128622,"id":"Q3128622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028455$A35CD538-EC30-4B10-9C29-B701E408E819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433f88b616714f910c8f3fa19172a3f2fdeedd2d","datavalue":{"value":{"entity-type":"item","numeric-id":360007,"id":"Q360007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028455$548D22E3-2499-45A0-8FA2-375C377A7012","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":"Q5028455$6E65E4BA-7B17-407E-9288-B058FF00A200","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":"Q5028455$CD7D7869-74FE-434F-9074-87449DA7F5EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b508902f2f172ebba7e2daf408f5da47b921fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5395698,"id":"Q5395698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afd33d8a80a8f2a8cd994a625d855ef1e6666b9","datavalue":{"value":{"amount":"+0.8007479310035706","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":"Q5028455$1343078B-7CD7-4FD5-BDAB-E5FA96FDBE2D","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":"58a41955dfe5ce061fccfc527ec036febd4c9bec","datavalue":{"value":{"amount":"+0.7619034647941589","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":"Q5028455$EE34F7AD-2312-4FA1-AFBF-0A2AE1A0CAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb703221eb5d865232fb3937b26ef59cb75f7021","datavalue":{"value":{"entity-type":"item","numeric-id":5012549,"id":"Q5012549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e754f9a53420d4d7cdbc79e03dda5f4703e48369","datavalue":{"value":{"amount":"+0.7612595558166504","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":"Q5028455$067F30C3-25FC-4793-A729-4562EE7C885A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1983ed13beadeb8003e1d271dd76f28e2cc9291","datavalue":{"value":{"entity-type":"item","numeric-id":4576254,"id":"Q4576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599e1b98e2ea92eb6e0e0a54ea8152f01f316b34","datavalue":{"value":{"amount":"+0.7468031048774719","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":"Q5028455$AC37264E-ECE8-4E66-A225-C53FC1C6649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8039936cb89626db27b247bf71ac85984c2c04","datavalue":{"value":{"entity-type":"item","numeric-id":3334110,"id":"Q3334110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092a1a09a6f54c586370aecfb56c44424ae2cb91","datavalue":{"value":{"amount":"+0.7374073266983032","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":"Q5028455$EF7C846A-64B7-4201-B21D-4D72E9E8012D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The dichotomy of evaluating homomorphism-closed queries on probabilistic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_dichotomy_of_evaluating_homomorphism-closed_queries_on_probabilistic_graphs"}}}}}