{"entities":{"Q5276203":{"pageid":7305778,"ns":120,"title":"Item:Q5276203","lastrevid":94656461,"modified":"2026-06-05T07:22:43Z","type":"item","id":"Q5276203","labels":{"en":{"language":"en","value":"On the complexity of enumerating the answers to well-designed pattern trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6745906"}},"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":"Q5276203$71AB0E0F-04DA-43FC-AB65-0951BB92B3C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"020efbac6e1f33e485203d07e12a6d94d75a2198","datavalue":{"value":"1369.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276203$2B5F866C-691C-48A3-9C58-6D81593E6E2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c16d2ff3621768f6c11e32c00408b9de31dd78c9","datavalue":{"value":{"entity-type":"item","numeric-id":778528,"id":"Q778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276203$222CF882-3F8B-42C5-A814-459C56AF4164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf11585c0f8197c3896e9084b32b8690fac029","datavalue":{"value":{"entity-type":"item","numeric-id":167065,"id":"Q167065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5276203$9A7E0DD9-89A4-4630-89F2-D608A54C037B","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":"Q5276203$8B5F252D-046C-405E-9369-B959FD5A9C38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e17da29f5e1bcb78c64e7bb3fa49945fe60982e","datavalue":{"value":{"time":"+2017-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5276203$57CEAF7F-F6C2-455A-9996-3BD5F2C84E69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276203$A995E1DC-3D77-4984-8806-01A96C9A96CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276203$A6E04798-AA3D-4385-9733-F105607FB975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276203$C86AC35B-0A70-49B5-8BCD-FA78F9F0F6C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ef47609bcfd6eddb2efb56988894532739cb829","datavalue":{"value":"6745906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276203$9D23C6E8-B77F-4097-B848-A73857C83A8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cef621a67c6b5c14aada5211d65ebd1489e4cfb","datavalue":{"value":"SPARQL","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276203$7AAE1EF1-E018-40F5-AC23-1BC1A08D6BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7be304bae62b5c0b3e139ca96b80f3b473e3f19a","datavalue":{"value":"pattern trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276203$6022A7B5-AFF2-43DC-8253-413393A423E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae36624145a2769402104d9b91b65333f9e9d919","datavalue":{"value":"CQs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276203$5A498C92-5E00-48DD-8C8F-69B890AAD8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276203$25650282-8B88-465C-B375-5D9FD6C0570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5276203$F8AD9CAF-A2F6-42BB-9F7F-6403961F4BC1","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":"Q5276203$B569E2EE-2FF1-467E-BA27-4EDECBAD881A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a30a36f73e15974d92af4279d2f0116920248a59","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.ICDT.2016.22","type":"string"},"datatype":"url"},"type":"statement","id":"Q5276203$BF26B785-27D7-4A4E-92D0-15F4204E3273","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d2cd2feccb6cdd2f52230463fff45c315beb00e","datavalue":{"value":"W2346099666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276203$80F60371-F31E-4DC7-8E20-985C1E7A12B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d8b02f201105bdd6e36e7e15fa21c84c31df471","datavalue":{"value":{"text":"On the Complexity of Enumerating the Answers to Well-designed Pattern Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5276203$E4505A6D-755F-4982-BDF4-E6A982A9DBD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"157a958d558094faf1b5e8ac311809270ea09b43","datavalue":{"value":"10.4230/LIPICS.ICDT.2016.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5276203$32B3AEA0-CF0C-445B-A2F3-E9790067C6EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a00c6368068e67db7698e60f40bc2a5a6ab5e10","datavalue":{"value":{"entity-type":"item","numeric-id":2035467,"id":"Q2035467"},"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":"Q5276203$30826C33-E8B0-4F39-8E21-256386D0386F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97e6c5ea3a8785986aaa2717c32247468591717","datavalue":{"value":{"entity-type":"item","numeric-id":2912769,"id":"Q2912769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a360b7581b9378b10d0c6fd68920b470210bca","datavalue":{"value":{"amount":"+0.7184816598892212","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":"Q5276203$6C1296C4-90AB-42C3-99D8-3FBAE860740D","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":"60d6a3c5bf45cc76d6deee674fa647e374d8bd04","datavalue":{"value":{"amount":"+0.7114560604095459","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":"Q5276203$AACECA7E-D766-42F3-A942-83E500DE73E7","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":"faf9f0f526ec5a2196c0dc908b3cbc17cc6b50aa","datavalue":{"value":{"amount":"+0.7105174660682678","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":"Q5276203$51F0BB59-62A9-46ED-94B5-710E3089462A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f2610ecff0e141f9014faeaae801449dbf0b8a0","datavalue":{"value":{"entity-type":"item","numeric-id":3586035,"id":"Q3586035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5aae323277f0a13455e109113b31d5367531458","datavalue":{"value":{"amount":"+0.7046201229095459","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":"Q5276203$141B8ACE-3812-4106-B336-EFC26F1FB9BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of enumerating the answers to well-designed pattern trees","badges":[]}}}}}