{"entities":{"Q476169":{"pageid":477936,"ns":120,"title":"Item:Q476169","lastrevid":62107536,"modified":"2026-04-11T03:48:44Z","type":"item","id":"Q476169","labels":{"en":{"language":"en","value":"Patterns with bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375058"}},"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":"Q476169$40A046CE-DBE4-4464-93BC-31CD598B3469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27aafbbd85ddb2e1b0b35838a9e8144cab8e2e73","datavalue":{"value":{"text":"Patterns with bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476169$E1E82A96-F606-4220-86CA-64767D343117","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5cc3451a123f18afd8f74f8d8918be529435569","datavalue":{"value":"1309.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476169$59103FFC-49C5-4A13-AAB4-6C1134D6FDA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67caf897d68a28c033b3c643bbbe09eda01b859","datavalue":{"value":{"entity-type":"item","numeric-id":340551,"id":"Q340551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$BE2534DB-2DB9-4FD8-B2EA-6965EE8BFB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$6A45F6DC-DC2D-43E0-929D-25B9FA7F90CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$D1FCFB73-C398-4943-9CF4-864DA8226D2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476169$0CDC1BC9-24D5-4D35-B220-4D9CE7D6B435","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476169$95DD809B-5249-4F2D-B412-26727A436B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476169$7D84CFA6-43D3-49FE-A0EA-648BC7EB12E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0dc0b6a740722bcfa16c90774d46983921f4b9f","datavalue":{"value":"6375058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476169$D22FA65B-25F5-43B4-8776-E5FBF76E0EA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb99a2c776d2fca3a1d5f7a45ba5140d248b85d5","datavalue":{"value":"pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q476169$D20E116B-3638-4BBD-8EDB-BD8F57E5C6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2a5aaf2813613e191091bab6a7937bd2f6db3d","datavalue":{"value":"membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q476169$16A99AE1-4B65-48E0-8508-5F5B95535C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q476169$12A1A11F-4464-4B4F-A8C3-0B61ED25E2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f29d69eea86114a2be02dd9493ca2b3a6cf803","datavalue":{"value":"extended regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q476169$8CA57A40-8442-42A5-9C5D-E22FA8179EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ff8b8fe6aa058b454ba518bdeb162c5d8608617","datavalue":{"value":"parameterised pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q476169$760A87C6-AFA2-4033-A422-22B28C96B790","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":"Q476169$C3B9C6FE-A240-4E17-B1B1-353F612E5CB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffa85ac1a807b1a34b2f934c967984221f0b5a12","datavalue":{"value":"https://doi.org/10.1016/j.ic.2014.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q476169$9CCD7360-89C4-44B3-B682-4354CE5630F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65544f830c8d00d10799ee6044879d6cf61d7f6f","datavalue":{"value":"W4205732092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476169$06CAE669-4E41-4414-9DD8-06E602B7C7EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5b6faf9ba5912fbb8072a53b7356a1230be0c0","datavalue":{"value":{"entity-type":"item","numeric-id":2466014,"id":"Q2466014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$11A91B9B-A4FB-402E-B9BC-E5345CA92704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6248d57df7dd40a0392ac63db27f4da5f5fff3","datavalue":{"value":{"entity-type":"item","numeric-id":4449230,"id":"Q4449230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$53B32FEF-2B14-41BA-9CAD-8F0B881F66EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$D84DDF99-D694-4AEC-9DAA-E1D5B114B3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$2A66E323-21A2-41A3-B81B-794DA62C0307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$3997234C-51BA-4E80-B559-A5039D0EBD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e847dea694f50f93450140b11eb2da4ff0e983b7","datavalue":{"value":{"entity-type":"item","numeric-id":3584885,"id":"Q3584885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$0B18B462-7C91-444A-BA93-000898C7B3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995370be7c06b77417d798c2a2c50344a963f3f","datavalue":{"value":{"entity-type":"item","numeric-id":5696950,"id":"Q5696950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$7F66BA84-0104-4822-89AB-A0E106896189","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":"Q476169$9A30AB64-1A2F-4922-BECC-2E7C4CE9E301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9298f78285e486dba0ddf345c0724906004a0a31","datavalue":{"value":{"entity-type":"item","numeric-id":3093941,"id":"Q3093941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$18CB93AA-80D9-4249-BB11-126049F19DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154e99162df7d3111d655164050a11438df53775","datavalue":{"value":{"entity-type":"item","numeric-id":749229,"id":"Q749229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$FBD2CF64-B6A1-4E17-AB57-9BB1D5455BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$6B20EF02-D80A-4DF6-9047-58D80A5979B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e855ff3523ce18a0fa1557f72dbc093e087b115","datavalue":{"value":{"entity-type":"item","numeric-id":924175,"id":"Q924175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$4FFAA989-DCE7-43D2-B463-3E5514FD18C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7b746343536a6fdf52730a8ef1fe3c30d8075e","datavalue":{"value":{"entity-type":"item","numeric-id":817836,"id":"Q817836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$62BAAF2A-B326-462D-9036-C2A216985EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e5538e17b90b25549016ba99b83f2da2d8940e","datavalue":{"value":{"entity-type":"item","numeric-id":924176,"id":"Q924176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$D8D33F1D-F284-40B6-A8C6-0D8D8700578D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0a613b670f9b2f63e0a67b7d46b8467837d7e5","datavalue":{"value":{"entity-type":"item","numeric-id":3004605,"id":"Q3004605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$6761BFA1-1393-4931-A943-CFA8712EBA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf5e6d4b108d40b00e81080ea266ee13e8baa31","datavalue":{"value":{"entity-type":"item","numeric-id":3073643,"id":"Q3073643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$BAE3A576-E2D5-441A-86A3-A658C70CC470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9173ee02be2e1b0b5f6a2ed12caf3aaf19240c37","datavalue":{"value":{"entity-type":"item","numeric-id":2890220,"id":"Q2890220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$15F0421A-C7AE-464E-B207-CCF0A83D75F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f487e9f4a885ef98691f50f70456d33e297fe87","datavalue":{"value":{"entity-type":"item","numeric-id":1567401,"id":"Q1567401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$C4803979-12C2-4E31-B8D0-A55B799A0511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c9cc9d173af855748bcd33f920c4928662a21c","datavalue":{"value":{"entity-type":"item","numeric-id":5945682,"id":"Q5945682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$E2441F03-657E-47A6-BD85-E29C6A9AC70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d46fc8316918503540eddd4cbeed82975c92204","datavalue":{"value":{"entity-type":"item","numeric-id":4749224,"id":"Q4749224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476169$16F17EB4-166F-42BF-B9EB-E40ACD732EC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdf4ab4389fe0366c0535e9d7d007b30e4dd6edc","datavalue":{"value":"10.1016/J.IC.2014.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476169$3E3852BE-9882-4A45-A7FB-CD81308243F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a3d73461dc08fc02d7ca3567fe6e2a2d6f4428","datavalue":{"value":{"entity-type":"item","numeric-id":2890220,"id":"Q2890220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e462710c62aa791519b2bd1a5517620014f781","datavalue":{"value":{"amount":"+0.950954020023346","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":"Q476169$B65745CB-5347-4394-BCB5-46FFEEC774FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e931a2ecf5634f39454ae63f580abc7aefae6d46","datavalue":{"value":{"entity-type":"item","numeric-id":2840694,"id":"Q2840694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc182415d4578027ca236230b46e3dc04d29669","datavalue":{"value":{"amount":"+0.8053862452507019","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":"Q476169$0E6E707E-8396-47EC-B419-A7465E1A0DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8baea5b60fb2b008c175ae2818060bd018e87b6","datavalue":{"value":{"entity-type":"item","numeric-id":5136316,"id":"Q5136316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb84bf90ea96967dfc909989ffcbd2cc564946af","datavalue":{"value":{"amount":"+0.7984454035758972","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":"Q476169$8922E38B-0F33-4103-BB66-46648F620A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6875c95d3f4859c4bc9350e0d24ed0d12c72398","datavalue":{"value":{"entity-type":"item","numeric-id":2346415,"id":"Q2346415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4cf2a399023e0d14f38990c149ab9ece14356b4","datavalue":{"value":{"amount":"+0.7909494042396545","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":"Q476169$9C48F23A-433C-4F05-9873-2CBAA8E2AA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc46810cf0fb80f63cd74294dee65bb0298c638","datavalue":{"value":{"entity-type":"item","numeric-id":2955004,"id":"Q2955004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71ca9b4b99a1e242ec1b452dcd733098a6d5371","datavalue":{"value":{"amount":"+0.7715082168579102","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":"Q476169$DC0B0677-8A17-4C99-904E-268129C20C30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Patterns with bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Patterns_with_bounded_treewidth"}}}}}