{"entities":{"Q3561221":{"pageid":5591125,"ns":120,"title":"Item:Q3561221","lastrevid":80723141,"modified":"2026-05-06T16:51:17Z","type":"item","id":"Q3561221","labels":{"en":{"language":"en","value":"Tree-width in algebraic complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711239"}},"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":"Q3561221$C8AC5CBF-6C07-4D35-A70B-8860C180EF3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a9eeb2377999e2c9269eafca78c3aab8081a499","datavalue":{"value":{"text":"Tree-width in Algebraic Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3561221$5C0F8687-E2B6-4C9C-90A4-46E5E4011414","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43ddf3a26b57e8a1d81db6b7ad6725cd258dda0e","datavalue":{"value":"1210.03028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561221$697A4262-2979-4611-B8F3-F5586D53F89D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91755ae53973db37af71630339cf86815c3aed5a","datavalue":{"value":"10.3233/FI-2010-235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561221$77CE11B1-A0D6-43A3-9E7D-9AA93E76E4F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0f0e89347b9bacde32a7aebf7857ddc737a00ee","datavalue":{"value":{"entity-type":"item","numeric-id":418113,"id":"Q418113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3561221$E92D0E01-2D15-43EF-A761-0811E320B210","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3561221$8D03838E-AD17-4C71-B957-05203B1E2AEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3561221$0B0E35C7-0E6A-4F1A-B02A-C6FDE5C23F17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d21a69e3457646e46a9bbf0d57100c034be8348f","datavalue":{"value":"03D78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561221$68892E66-9CE1-4612-8A33-DE1A3A4B58F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561221$059D74F4-1FBE-411E-AD1F-53F25FB147A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561221$B9A12E36-531C-47FE-81AE-567E20FAC339","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60fa98c20a649db8d097dbf0f67e5811efb5c506","datavalue":{"value":"5711239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561221$2D467EDD-0B82-41CE-B595-E3756257BB1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00cbaa0a2092c09749757fd66319dc621848d95f","datavalue":{"value":"unit-cost model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561221$07CE4C4C-81E5-439A-99EB-32659EDE44B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676d8cedb52068a3a44848b006d36507471796c8","datavalue":{"value":"valiant model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561221$2B6554E7-C172-4C38-9D5E-5D3F800157C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561221$39E1BE49-FA02-418E-8E02-A51AE2D7EFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561221$A94A9ED9-9DF7-4BB3-8C7E-E1A6FE994F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137d6794a6efe35571397acc6ff9f6acadf30893","datavalue":{"value":"survey paper","type":"string"},"datatype":"string"},"type":"statement","id":"Q3561221$EA86C34D-32EC-4DDB-8162-66A0777916EF","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":"Q3561221$B9C49A5D-721C-434D-B9FD-AF85F9758A51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8d5ff4ad321dda7c41478e541df7d8b6793bf1c","datavalue":{"value":"https://doi.org/10.3233/fi-2010-235","type":"string"},"datatype":"url"},"type":"statement","id":"Q3561221$ECA6457C-0647-4004-9460-4F54C98FFE3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"395bdddb8e18a87c3665356a070457558fcb0e0b","datavalue":{"value":"W2155592214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3561221$8676B768-E2FC-4819-B05D-A31236369EAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f954113b10906af0fd4d1521899e4c5d266e1fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4789198,"id":"Q4789198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee3f70b5053811c409f7ed4aa2ed0f4d99871b2","datavalue":{"value":{"amount":"+0.8291153907775879","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":"Q3561221$486BB274-73E7-4943-8E88-D720D897F11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb85ee19e91682c48b3b9e46d5ff4a31c80b09c6","datavalue":{"value":{"entity-type":"item","numeric-id":2254501,"id":"Q2254501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee3f70b5053811c409f7ed4aa2ed0f4d99871b2","datavalue":{"value":{"amount":"+0.8291153907775879","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":"Q3561221$77EE448D-875C-439A-90A5-CF693F4B853B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56a7bc6eaa8e8a30a0bdf2a05064eecdd9cc342","datavalue":{"value":{"entity-type":"item","numeric-id":5302060,"id":"Q5302060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff4cdf2a01bcc87716cdf633151847405b43354","datavalue":{"value":{"amount":"+0.8125024437904358","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":"Q3561221$5D54A9F2-D73C-4499-B2C8-F17E4814A0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54178a7d50b110a355049c7c801048b60d57713","datavalue":{"value":{"entity-type":"item","numeric-id":617890,"id":"Q617890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a599804614b8fa2e3cecef5d2ce99d2178848c","datavalue":{"value":{"amount":"+0.7915979027748108","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":"Q3561221$45EF1C37-4FE9-4DA0-97F2-AB47F6AB1338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb97c5ce3b5b2c4b07c6322c0b53a8740b05c8f3","datavalue":{"value":{"entity-type":"item","numeric-id":3503637,"id":"Q3503637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b0c8e490225da95a60f78cad8a35ee0ec4227b","datavalue":{"value":{"amount":"+0.7847382426261902","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":"Q3561221$9FA34E54-CA9D-4944-AF03-F5EFE545F2C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree-width in algebraic complexity","badges":[]}}}}}