{"entities":{"Q2035467":{"pageid":2046209,"ns":120,"title":"Item:Q2035467","lastrevid":57648240,"modified":"2026-03-31T19:00:54Z","type":"item","id":"Q2035467","labels":{"en":{"language":"en","value":"Characterizing tractability of simple well-designed pattern trees with projection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7363115"}},"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":"Q2035467$6AA5248D-2386-48C2-9008-5C0BAC9DD5FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9caf341864081ee8b62e0d55736bdda9a5eeaf89","datavalue":{"value":{"text":"Characterizing tractability of simple well-designed pattern trees with projection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2035467$961F96F3-9A68-4C6D-9FFD-302E379D53B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a64a952a06abada0a21aa13e218a56ddab0066","datavalue":{"value":{"entity-type":"item","numeric-id":269341,"id":"Q269341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$92A17C52-3033-47EF-BC97-8A8F3C431D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"374ac8974aba708a29aa95cb08ccbd28ecfcbef0","datavalue":{"value":{"entity-type":"item","numeric-id":389241,"id":"Q389241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$18C6B503-F9E7-4F09-9B96-1E971F06CA68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$ACE17EBE-2436-4CBF-B636-EFA975EC6C9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ccd645dac13aee75d2844835d2fad35a9a43cb","datavalue":{"value":{"time":"+2021-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2035467$F73ADB92-C75E-43E5-A221-1209AACEC26E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f97231c38032b2cb868c18061aedc088fc6d95c4","datavalue":{"value":"03Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035467$9AE7D336-5538-47FC-802D-5B3506357570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2228b49ae9e84afeb7cf68ebb52b8e2f965d100a","datavalue":{"value":"68Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035467$D159AC9A-A742-46EA-B204-C31F6ACE6564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035467$D56A19B3-62B5-4752-8573-76A83E611303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d30437a4fcb26a042c7c02136548b11ff0f248e0","datavalue":{"value":"7363115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035467$9E1045E0-11FA-4AFC-99B6-FBC5FE4A901B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cef621a67c6b5c14aada5211d65ebd1489e4cfb","datavalue":{"value":"SPARQL","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035467$633D98FE-82EF-49F2-A4E1-0C43DD684939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5de29684bd0c06ae60609d00b5e2560f21d8a69","datavalue":{"value":"well-designed pattern trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035467$777A6AB5-1344-4493-B2F3-07D667C112B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aba3b4c4bf56136293d6b03ec1be4855905189a","datavalue":{"value":"query evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035467$61BC5B5A-D1EC-45BD-B01B-D9A834BF983B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035467$3928F052-63F4-4A26-AF9A-010F2E88201A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46559f86ee257fdd95ed3b94c7773febd028d31","datavalue":{"value":"characterizing tractable classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035467$99CE2BB3-9B06-485B-8723-E331EA862D22","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"96c0b79d4d2396c47fe12bdfae1f80fcba4d7b43","datavalue":{"value":{"entity-type":"item","numeric-id":19459,"id":"Q19459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$E4F4ADB2-72EE-47E2-B61F-52405DC7ADAF","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":"Q2035467$8B71C982-1289-4BB2-BE10-936E910C1DCB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bd85009ef3f2c539606718b5cb04ed2bbf30662a","datavalue":{"value":"Q112681728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035467$9EB2ABC3-77F1-4EFB-91F1-801C3F62A3C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e0455a08d85a854750a2be8c65fd16e67fd0526","datavalue":{"value":"https://doi.org/10.1007/s00224-020-10002-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2035467$F215125B-7802-4E6E-A149-6E7D26B207BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31fbb890fbb44c54fe5c28f347eeb21a71f26b89","datavalue":{"value":"W3084963100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035467$1218C654-A8A0-4730-BE88-7E629C538559","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd395273d2f4649209cdfa92adc13e78e26d90e","datavalue":{"value":{"entity-type":"item","numeric-id":4635615,"id":"Q4635615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$2E802818-934A-48C9-920D-A47C7EB5F295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48e4c3d4f67d5a6188c0cae2c82d726b6173fb2","datavalue":{"value":{"entity-type":"item","numeric-id":2986797,"id":"Q2986797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$2BEFCFD1-3683-431C-9306-872C67CB6DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf204344603d941b8787d9bacd2e19e53f7fc14","datavalue":{"value":{"entity-type":"item","numeric-id":5327428,"id":"Q5327428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$62963ADC-3FE2-4E26-B24F-CFECA1122B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4217e62d5f613094b9829dba804cd3c24010fa26","datavalue":{"value":{"entity-type":"item","numeric-id":269342,"id":"Q269342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$7B0FE395-FB6F-4FB5-99B3-A9DBEA3D80CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$B86299E3-F234-4248-A894-2192A0D9FD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$E6C192DE-F7F4-4F17-BCA4-61B8191D79E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902738aae5d5c0a4e67cfee73c9d74c75da7c22b","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$AA2B5103-B14F-4584-A551-8C527449CBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd5ff9a7be3412497cf4596ab3b7f7ec16a3bb0","datavalue":{"value":{"entity-type":"item","numeric-id":5276183,"id":"Q5276183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$366FD669-D576-45A3-A52E-DAA09D608116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26aca8140f5bb68a2682721762dad05617af4f77","datavalue":{"value":{"entity-type":"item","numeric-id":5738936,"id":"Q5738936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$02DFF98E-1FF4-4972-9A9A-7A52CF7C57F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1003d632eb363548eee6704599e419141f35b768","datavalue":{"value":{"entity-type":"item","numeric-id":5276203,"id":"Q5276203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$AE8AA462-05F7-416F-91C0-950F74E48B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07bae78f6ef006c8982111c3d32ff92c0e1d71ea","datavalue":{"value":{"entity-type":"item","numeric-id":2943555,"id":"Q2943555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$B61AD6FC-839F-4DB7-8727-F25C5821028F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963e7b0ed46ba77da4192ae386219699f145c469","datavalue":{"value":{"entity-type":"item","numeric-id":2875201,"id":"Q2875201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$1CA442AB-DDCD-4E56-92F1-FD56F28C5203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a09d7a03658568a02c798f298ad3f1d9a0cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":5091134,"id":"Q5091134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$77B3AB10-E095-4886-A9BD-B4E7F12AA7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d6b5aa38dd1fc479e0f8c62d4e3ebbc8f8fe02","datavalue":{"value":{"entity-type":"item","numeric-id":1307689,"id":"Q1307689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$4C563070-1453-4A62-ABD3-FC5D150EB7BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b2d358605b41d9d365d13669abe8a3040822e4d","datavalue":{"value":"10.1007/S00224-020-10002-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035467$E5E2EEB5-0FCA-413A-AAAB-30CF009114D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3546081357808d32123eb945e26aa96c32ec32f","datavalue":{"value":{"entity-type":"item","numeric-id":5276203,"id":"Q5276203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ace6fe58e309e62f2283be036632ae5f676aac","datavalue":{"value":{"amount":"+0.8044966459274292","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":"Q2035467$DBC7095A-C3B8-49D1-8C63-0A8E9211CFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67fe3b024cff7c56cc1ef9c24bec5a02fbffd78","datavalue":{"value":{"entity-type":"item","numeric-id":1650913,"id":"Q1650913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0b28ec68db50554e7e2f07634d40008260a5ea","datavalue":{"value":{"amount":"+0.747779369354248","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":"Q2035467$AD48CF00-0524-4CBA-8793-6F3CA593E3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4fd7e4fcb9be9752a5c7b88b4483312ac76f93","datavalue":{"value":{"entity-type":"item","numeric-id":5276183,"id":"Q5276183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20c0faaf42b23b60ed7b7cfa1a775098a8a044c","datavalue":{"value":{"amount":"+0.7421281337738037","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":"Q2035467$740AACAA-16E8-4208-85DA-DD9AF3A9BFA2","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":"5ecc656f59a1269c36942abb834aeece24d95910","datavalue":{"value":{"amount":"+0.735152542591095","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":"Q2035467$23E52B7A-8A9C-4A73-BBA3-0511749B52D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819bf0f861cb5a0ee63c65303fffe28b178a396","datavalue":{"value":{"entity-type":"item","numeric-id":3546316,"id":"Q3546316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde926863a07a33167377b85e16b1d10ee053e27","datavalue":{"value":{"amount":"+0.7346780300140381","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":"Q2035467$7D64D503-2C91-4D7A-8B6D-9F1B98FF2C41","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035467$E6D2DDA2-456B-47CB-90A3-BBD5171908C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2035467","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2035467"}}}}}