{"entities":{"Q3455547":{"pageid":5234947,"ns":120,"title":"Item:Q3455547","lastrevid":52408163,"modified":"2026-01-22T14:10:52Z","type":"item","id":"Q3455547","labels":{"en":{"language":"en","value":"Query evaluation via tree-decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516598"}},"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":"Q3455547$BC85C048-2783-4C27-AD3A-2A2A6400A790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28a106873658743d70ea4533efb8411bbeca15bb","datavalue":{"value":{"text":"Query evaluation via tree-decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455547$D85557D1-0139-4372-82B3-129CD02FC2ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe104c8afc2705f3ed822b365982c39c2267e82f","datavalue":{"value":"1326.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455547$6D487865-73A6-4654-9A52-D2F3A4D2BC62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5494c903470b64dd5ef39f8324a914ef2252a06a","datavalue":{"value":"10.1145/602220.602222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455547$7F191155-1157-490D-A283-00AF860230F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"533e6a2f2483a32398b8daadaa250165970e45d9","datavalue":{"value":{"entity-type":"item","numeric-id":490658,"id":"Q490658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455547$2B7698E9-7E52-46A3-AADA-662476F25DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d46b112ceaae6eabd09e396156bf812f4eb5b078","datavalue":{"value":{"entity-type":"item","numeric-id":705068,"id":"Q705068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455547$472241BD-814B-4ADC-9048-ADD880DE0B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455547$F34C91CB-7D21-40F8-AE53-CFC113020754","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":"Q3455547$432D8552-D0E3-4487-BF79-B02211D89AC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cafd9cf1ea33c2ca629714ee3a1d874af717ffb3","datavalue":{"value":{"time":"+2015-12-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":"Q3455547$A9A4306B-3494-416B-A90B-EC4F2D76ACEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455547$48556FCC-C40B-4816-9D22-2DF313B9F4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455547$EB0735DE-9AE6-44A5-B275-7FABB0C1CDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455547$75D3929B-8C7F-413D-BB76-3815419D37E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"214d6930983d1311341e7326ca9c1bf1fc57a399","datavalue":{"value":"6516598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455547$1B2CB435-81FB-4F60-ABAF-F09B2D92254C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc3daece583808c4f41afbed0024b60adc2eefc","datavalue":{"value":"acyclic conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455547$B19EC14A-EA00-481C-A704-82F7E437E6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508c2ef7e037c351a605ab3fd6ee1caa4ed30c38","datavalue":{"value":"combined complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455547$5FDDDBF8-7BDC-4496-BED9-0B50A9FFCA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455547$3185BDAC-4052-4CE2-B512-EF74CB368E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455547$AB9C8592-9FED-4290-8CA0-1F9952263CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455547$232F5C22-CF8B-4867-A419-601F0AD071C4","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":"Q3455547$42525342-2665-4C71-AAFF-B389B31CF0B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ad6835ab9c3c04fe402a0c236e07deae4c9de65","datavalue":{"value":"https://doi.org/10.1145/602220.602222","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455547$1F037A93-C02D-488B-BE17-5B8A23A46236","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"712aebb5f016f4c40800536d2cb0ae0d9b587ba9","datavalue":{"value":"W2046652577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455547$0E2C3DF5-EBFD-4AE0-A117-451C6B0973D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef50313cec8f0e97eb72972c5caf5e1339e67e1f","datavalue":{"value":{"entity-type":"item","numeric-id":4473259,"id":"Q4473259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef8234b71803617651dc91ee71e59e5cb743ac5","datavalue":{"value":{"amount":"+0.99523264169693","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":"Q3455547$667D43F6-C8EC-4C28-A154-4DAC0CCD8E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659dd7fb668c3a07cce0101e91f1c20d5145767","datavalue":{"value":{"entity-type":"item","numeric-id":696962,"id":"Q696962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9af84266d5b26fbc6feb095214e626c57176ae4","datavalue":{"value":{"amount":"+0.7949990630149841","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":"Q3455547$6A142588-FDC1-46A7-8C7D-7BB218C262BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad55be7d4cec4b613a5e9351b948a4ad6215a70d","datavalue":{"value":{"entity-type":"item","numeric-id":4694713,"id":"Q4694713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba31c8d4ed2eca21393b013bf03fe23e0ccb684e","datavalue":{"value":{"amount":"+0.7921209931373596","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":"Q3455547$EB21A612-7D2F-40DE-8437-A3BCEEBA474D","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":"eca6823d98e357445e9c0f702c23c2356a7bd1a0","datavalue":{"value":{"amount":"+0.791170060634613","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":"Q3455547$37A2F3F0-0CFF-49BB-9F1A-5FB24B4CEF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fa031440b32b219f4d533d8b1d4050e4fededd","datavalue":{"value":{"entity-type":"item","numeric-id":3637999,"id":"Q3637999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698ee6ee5e6c1368ec14a93f0c39985a856dbc53","datavalue":{"value":{"amount":"+0.7845078706741333","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":"Q3455547$A8693577-0E5C-4BAB-AE48-83A9E717F4C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455547"}}}}}