{"entities":{"Q1584397":{"pageid":1595137,"ns":120,"title":"Item:Q1584397","lastrevid":67922292,"modified":"2026-04-12T20:14:43Z","type":"item","id":"Q1584397","labels":{"en":{"language":"en","value":"An algorithm for the Tutte polynomials of graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1524980"}},"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":"Q1584397$2371E521-AB51-45B2-8A59-BFB641FDDC40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3586a7430579d520bf1578c55b3b8446a6e65a7b","datavalue":{"value":{"text":"An algorithm for the Tutte polynomials of graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584397$1A32012A-BBB6-44B9-9DC5-5C59E402B4F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b6ae1fd0683b7fe75a81e83bf76a362a5b2f9ac","datavalue":{"value":"0955.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584397$0A2ABA35-A880-4E60-B221-1D8012CB77AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f7ac4a4ee9b6f4ed37d423d8337f8a643673f37","datavalue":{"value":"10.1016/S0012-365X(98)00113-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584397$4AF002F5-D27F-4F2B-BD70-12EA9606341E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a06f75255b230ccdab5262a0d3e398f81d19526","datavalue":{"value":{"entity-type":"item","numeric-id":1126841,"id":"Q1126841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$83D8BAE1-F3AE-4ED1-BF88-D747C09D9F08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$164C9328-002F-4A46-AE95-2C46FA636956","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584397$0EA33D5E-C9A4-4782-9BC0-45D2B0D1BD6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584397$46514FF7-D7BA-4A49-9E52-BEA99CAA5E4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0b798a6c0d629006ac642bbf7c2703544465e8f","datavalue":{"value":"1524980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584397$D16C817A-EF95-4F5D-B93C-72F1CC6F927E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584397$BDD7D185-A809-4C32-B6F0-4985B81B2D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584397$CB6C7A8E-2C60-4F2F-8A80-3E0B93E911F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584397$FDDCD127-3ACC-415B-B8F5-E9FBAB8C5711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584397$93A56118-CF9F-482E-811F-F923AEB0DA0E","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":"Q1584397$30CCE724-76F3-4322-BECB-FBB68396D84B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0286d6b735487227d24437e14202203ff14c8","datavalue":{"value":{"entity-type":"item","numeric-id":3050437,"id":"Q3050437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$106CD184-8CC9-4845-8222-1B3F6B69E019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146e4951399010d6457957a950e9425a2851681c","datavalue":{"value":{"entity-type":"item","numeric-id":1362104,"id":"Q1362104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$1016D286-E244-4268-95EB-902CBA2302BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$CD8185D5-8FBF-4003-8AB1-DF8EAFFD1151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$3B8DF88B-3467-43BF-87EE-C016934BC487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$ECC350AB-07ED-443B-816C-C0D3CE9DE7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$DF152688-8232-4441-B4BB-498E7A8A191B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$6AA2560A-6348-4577-B356-9D9A07DECE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1a3b606aedd9db313bbe74484e76a34250bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4645184,"id":"Q4645184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$03D7376B-CCAF-43DE-88CA-155A364B0DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$5EDD4380-7034-4020-8C63-087613830F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e9745de40f5ef74f49f0b6349fa57915c50dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4012032,"id":"Q4012032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$CACAD5C3-6DFA-4F4F-A672-0C3B22046E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61aedc46b96162c8091407e95db8bf3b7048c586","datavalue":{"value":{"entity-type":"item","numeric-id":1918884,"id":"Q1918884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$C23D21CD-F5E7-4453-A933-F2EF2B18B5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$CFA07D96-8038-4FC8-999C-4C188637BC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$2104BBD8-B7B8-417C-9D28-DFF3CBC6BC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff8eb0b0c84a820a8bca0207da6966ff7f63bca","datavalue":{"value":{"entity-type":"item","numeric-id":3828045,"id":"Q3828045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$46F40A5B-12B9-4A7A-985B-F36DBD147429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6303958394adb6b164806852fc123f93f7d2023","datavalue":{"value":{"entity-type":"item","numeric-id":4228207,"id":"Q4228207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$1963BA0F-EA78-4F43-8317-CD0053F46B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa6722480a03c244dd11c660523925331040200","datavalue":{"value":{"entity-type":"item","numeric-id":686299,"id":"Q686299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$E2BCF3A9-2E77-4E19-83EF-723C4CADBBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d17cdc84d5a7c88fde84de7f32f71667e04184","datavalue":{"value":{"entity-type":"item","numeric-id":5470709,"id":"Q5470709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$100A279D-D401-47A6-9061-77D718427841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4036ff68c821883acff7fe514aa217343cd5775","datavalue":{"value":{"entity-type":"item","numeric-id":3140234,"id":"Q3140234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$8E93ECF0-F2EE-4E37-B449-10B1A8EF8E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfd632071e8d376e52fbc2c8a02d3053f56945a","datavalue":{"value":{"entity-type":"item","numeric-id":1313843,"id":"Q1313843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584397$715C75B3-707E-4AB9-8F67-BD18A749464E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4efc42ed87593f2828937127842355ce8719d3f6","datavalue":{"value":{"entity-type":"item","numeric-id":4228207,"id":"Q4228207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d562e13fb056cad8952ed91df4fae14360205d","datavalue":{"value":{"amount":"+0.8858081102371216","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":"Q1584397$3308CEB5-7CF4-496D-9F47-6FA4D99F08FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0916c720666331fa64b1638dcb7edaa0e125f01","datavalue":{"value":{"entity-type":"item","numeric-id":2492206,"id":"Q2492206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81cc7deb81727d4aa1c93594ac4681471b902a4d","datavalue":{"value":{"amount":"+0.8766933083534241","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":"Q1584397$493D8849-E1C8-42C1-8511-1617FB9D92F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e280e4c33eaafc1990cbab4762e8353bd4558679","datavalue":{"value":{"entity-type":"item","numeric-id":5426882,"id":"Q5426882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9a52e46b44cefbb8046115062ed33a51d0406d","datavalue":{"value":{"amount":"+0.8652735948562622","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":"Q1584397$9751AA44-B704-486C-990E-5BD48205AE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b323a45317cc733feda5867c1aec30fee80c20c","datavalue":{"value":{"entity-type":"item","numeric-id":5897544,"id":"Q5897544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71ec1f8eea66e20a1add41bd518b0de5f26f1ed","datavalue":{"value":{"amount":"+0.8651607632637024","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":"Q1584397$EB73A723-F531-44AC-A4A9-BC77D54F0C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454dc91a1dfcf03d91eff82ebb06d4b5b697aa79","datavalue":{"value":{"entity-type":"item","numeric-id":6487966,"id":"Q6487966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e490081ec825ce06cd1e5f92ff3d068abed39a67","datavalue":{"value":{"amount":"+0.8395453691482544","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":"Q1584397$1070F8E8-95E2-482D-B756-D2AEB33EC1AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the Tutte polynomials of graphs of bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_Tutte_polynomials_of_graphs_of_bounded_treewidth"}}}}}