{"entities":{"Q2875201":{"pageid":2885921,"ns":120,"title":"Item:Q2875201","lastrevid":42422381,"modified":"2025-06-26T08:37:23Z","type":"item","id":"Q2875201","labels":{"en":{"language":"en","value":"Tractable hypergraph properties for constraint satisfaction and conjunctive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330115"}},"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":"Q2875201$1BD89CEC-653A-4BB8-9BC1-56C5FF1697AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10d57211003c7eaf1f4c201218cb4a6561b0c21d","datavalue":{"value":{"text":"Tractable hypergraph properties for constraint satisfaction and conjunctive queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875201$8AC5113E-ABC0-4DAB-90DF-96F1BA9126C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a189e9f005bf3e3dbdcb54eeef431162b3e482b4","datavalue":{"value":"1293.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875201$B9A0547B-8937-4BF4-B84E-A8ACACD161C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f77e8dac40c9351a11f1f32fc5694cbbfd6f955","datavalue":{"value":"10.1145/1806689.1806790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875201$35EBC823-3B43-4213-AA1F-3B5D6C7EB356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875201$A7627BCC-7E8E-4098-A983-10D142332EB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875201$B90C28EE-65E0-4809-97D3-10E8310BC772","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875201$63580CE8-EC64-47C5-91DF-10A18898D74E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875201$BB57413E-B51A-41FD-8B2E-8E547E7FC249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875201$1EE2E35E-FD14-42EF-86FD-06193BCC4066","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a0c2279fa98f5dad1c4822d308b82dd2a132fdc","datavalue":{"value":"6330115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875201$C932BB0D-0B56-4905-BA31-AB25A5802263","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875201$35D73D17-AA49-43CE-A1AA-0FE19DC419CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875201$B9CC5ECC-BDE1-4BB4-9AA9-F2048B63F362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875201$235CB0B0-050B-4F66-A449-D2DA41FBEE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b0077ad7c3a5cf5d65968c66dfe21e520db767c","datavalue":{"value":"submodular width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875201$4AF4BFC2-C988-4192-9F98-2776418C2AD1","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":"Q2875201$1EFF5A38-F13D-4470-B541-94EC68F43AF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44074b7db5c03edc0db91115bdd514436fd09082","datavalue":{"value":"https://doi.org/10.1145/1806689.1806790","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875201$5AC98F41-17A9-42DC-94F8-6FB1767F2334","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34bb83fabcae9bc28787deb73fb28d872334a8cc","datavalue":{"value":"W2159738186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875201$7BB91C61-265D-4CD2-86E3-F19A165EBA49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d800210677d1a067b91fa94fa863275be177f7","datavalue":{"value":{"entity-type":"item","numeric-id":5395737,"id":"Q5395737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875201$F84C782B-7D0F-4972-A2ED-5C5A8FB81FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b981f354689fb74fa20ab948881d506ff1cc13f","datavalue":{"value":{"entity-type":"item","numeric-id":4025013,"id":"Q4025013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816b584d04b5a24b521a9ad29609042e06f1c489","datavalue":{"value":{"amount":"+0.89432746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875201$28EFF5F1-2B48-4DE6-A419-5DB8CB985DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bb8b4524829c29778fd6fedd9017ac30f695b3","datavalue":{"value":{"entity-type":"item","numeric-id":269342,"id":"Q269342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0746ab1e7eee29b77564d5e0e905342defc2cd0","datavalue":{"value":{"amount":"+0.8899793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875201$8B41C615-DF1C-49BA-9603-51D05353C19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fe535299f0d871965a973b456364df834f0f5d","datavalue":{"value":{"entity-type":"item","numeric-id":1313082,"id":"Q1313082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e76ff433c9ebd44c07c2c9385249f762b7eecf","datavalue":{"value":{"amount":"+0.8861943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875201$AA05D4BF-EEEB-40A5-AB66-7938BD5F3686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb33097d57ecb75be66c505356e37f4538b11ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1357376,"id":"Q1357376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a19fc22d35807d33586c178567dc9bac97576d","datavalue":{"value":{"amount":"+0.8841056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875201$794B2EDF-99C5-4D18-B279-DB7EDAE7D786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a841205e5133a1a428b69a0cd61f125edfe79bef","datavalue":{"value":{"entity-type":"item","numeric-id":3575763,"id":"Q3575763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6eb4509f2a10de0b6a5d56982d5ac593d278ec7","datavalue":{"value":{"amount":"+0.8833667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875201$BB4B6C04-03C3-440A-96D7-7242A13B8C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033bf700b891b1d1995461777eb3e5e7a740d817","datavalue":{"value":{"entity-type":"item","numeric-id":2110380,"id":"Q2110380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5f433f374e4bbfe39e646ecbf4c9f8df7e5213","datavalue":{"value":{"amount":"+0.8820573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875201$4AD51718-69BF-4947-87ED-CB800EDC39F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298a235ee69e8261dd8958fb59b78160dbec5826","datavalue":{"value":{"entity-type":"item","numeric-id":537902,"id":"Q537902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74f12395a137b2b3e99b75fdabb60b9042b0637","datavalue":{"value":{"amount":"+0.8793026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875201$D18A3A6D-4B98-4070-A01B-77B9A73B895D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6530a60ca668ba657c97f9bddf97cf06095f27e7","datavalue":{"value":{"entity-type":"item","numeric-id":5390015,"id":"Q5390015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d74f12395a137b2b3e99b75fdabb60b9042b0637","datavalue":{"value":{"amount":"+0.8793026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875201$B8A722DB-2913-427B-B355-806F26F1B5D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875201"}}}}}