{"entities":{"Q5395686":{"pageid":7425260,"ns":120,"title":"Item:Q5395686","lastrevid":51926615,"modified":"2026-01-20T13:36:47Z","type":"item","id":"Q5395686","labels":{"en":{"language":"en","value":"Size and treewidth bounds for conjunctive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6258084"}},"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":"Q5395686$840D6093-5E95-4987-837B-95E8A6E4610A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a99e691887894f3495b58a0170a406a7a0890a99","datavalue":{"value":{"text":"Size and Treewidth Bounds for Conjunctive Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5395686$F41A7FB2-28F1-45D5-81C8-115603BB840F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16399eba2b52c275bd104b3f9acc468c6f3d4d7a","datavalue":{"value":"1281.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395686$BD89C319-1CD3-41B4-8106-7B797ACAB209","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6e2ae9c4c0b7c4d20791ce700585e6be7db5980","datavalue":{"value":"10.1145/2220357.2220363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395686$622DFB26-EECB-45A9-A542-DE30FCFCF631","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea9f01e952d7c8681ab3cdbdd2dab7be8167564","datavalue":{"value":{"entity-type":"item","numeric-id":202112,"id":"Q202112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395686$EBE404F1-F5FF-4D11-9BD9-F362193E88A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e323224d722b56564e3dc51b684dccb417e272ea","datavalue":{"value":{"entity-type":"item","numeric-id":1687127,"id":"Q1687127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395686$8803478F-67C4-47CB-94F1-84969FCD3B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bad837f2dc9b26a4fd21aade701a9454848e713","datavalue":{"value":{"entity-type":"item","numeric-id":1029055,"id":"Q1029055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395686$FC7286A6-E11C-48E7-9DD2-7768D6FFF477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd1336ba848c9ecd065657e11622b129fb7cb985","datavalue":{"value":{"entity-type":"item","numeric-id":2379957,"id":"Q2379957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395686$B5411A59-044C-4C5A-ABC7-2709DAAF8E4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395686$CC1B9CD4-41CB-4ACF-A152-D2DE3A150A46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0123b277c5975b0a4fe70678b24ba478daf7402","datavalue":{"value":{"time":"+2014-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5395686$9D159B20-F225-4E4C-88E4-1C9BC8EFAC6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395686$8EF92846-C2C2-4191-8BD3-A88046788229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395686$35CDB7D5-3390-419C-8216-95A256552BDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bfe74eace622d24c78c2219afe6c40bc86ecec0","datavalue":{"value":"6258084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395686$818027C8-3DA3-4045-BB67-5C075DECC4D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e022bd6dca77b0501f1eab4c321cd5af21e6f6c6","datavalue":{"value":"database theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395686$FB8B1BE9-256E-4901-8972-1FEA218C9FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395686$EAAA4E43-814E-4A8D-9D42-6800CF22E2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ac69984fee41a3012be4d90c3a357b8cd18acb","datavalue":{"value":"size bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395686$AB3DD67D-3904-450D-AA09-DAB8F20DDDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395686$F61CD21F-2D7E-4671-8BF7-3AEEDD4736F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"88b9bbedc6b196711458c794e07c8849a9fbd110","datavalue":{"value":"Q59259504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395686$7108D3D9-9B42-4D20-AFE4-DF8CAABBB5CE","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":"Q5395686$E647BFF6-873C-4763-B8FB-2306182444E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fd4d263ed573cf78528c71ffb2a99dcf76a05a9","datavalue":{"value":"https://doi.org/10.1145/2220357.2220363","type":"string"},"datatype":"url"},"type":"statement","id":"Q5395686$0C381B8D-6E48-4F43-98AE-7F0894E0E007","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f051d76c4e3068d623a664fb3c84ae4495ceea71","datavalue":{"value":"W2041961594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395686$A9F2D290-8AE2-4EA0-A5AA-9C232297B490","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2de485b4672240b60a4e48d1640577e5898c2675","datavalue":{"value":"journals/jacm/GottlobLVV12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395686$D14CCE85-B465-44A5-A627-7F8F56CB3D34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d559a3787c8388de628014354591eae621fa34","datavalue":{"value":{"entity-type":"item","numeric-id":3174907,"id":"Q3174907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb07cc0b91664508b279b0555920df85dce2084c","datavalue":{"value":{"amount":"+0.8537434339523315","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":"Q5395686$15650BF9-9020-478C-8A9E-60EBC00B3CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47a78d799ef7250fe95cb462ff805a06bb51de0","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c41299622bd8f30772d200e40ed325012c0c82e","datavalue":{"value":{"amount":"+0.775732696056366","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":"Q5395686$CD94CE36-832C-4107-9119-CF2E7DCB363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf75c3d9043ebbe9acde503f3a967f9f161ffe3","datavalue":{"value":{"entity-type":"item","numeric-id":3190694,"id":"Q3190694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ed2df7b67a6a028539a2971c1629da093bcc09","datavalue":{"value":{"amount":"+0.7544414401054382","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":"Q5395686$9E5F9AB5-38DC-47FF-86B1-8A8B4ABB0295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24d99d18c0361e6b67ee89fea29563841a40751","datavalue":{"value":{"entity-type":"item","numeric-id":1575132,"id":"Q1575132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fe1c7f1769f34d4b25bb12d1a646e65461b93f","datavalue":{"value":{"amount":"+0.753419041633606","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":"Q5395686$EA67E34C-F6EB-4EFD-BAC4-50F68D7C3F83","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":"9ae40a1e1febb2a2e00e8acaf59aeb97e0ab866a","datavalue":{"value":{"amount":"+0.7530024647712708","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":"Q5395686$EC12C360-9129-4D4D-9623-F262AD5AC4DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5395686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5395686"}}}}}