{"entities":{"Q5426882":{"pageid":7456456,"ns":120,"title":"Item:Q5426882","lastrevid":50214989,"modified":"2026-01-13T13:21:52Z","type":"item","id":"Q5426882","labels":{"en":{"language":"en","value":"Computing the Tutte Polynomial on Graphs of Bounded Clique\u2010Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5212477"}},"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":"Q5426882$50C528A2-F40B-4C32-A5FB-3F9C0BE1C027","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2f942304e774b08cc5fbdfca66895b11525067b","datavalue":{"value":{"text":"Computing the Tutte Polynomial on Graphs of Bounded Clique\u2010Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5426882$129D45DA-41D8-41DE-A1DE-9EEDB4F594E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb7a3dbcd756671ff1bcdbe8ab3ee69be3a2aba2","datavalue":{"value":"1126.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426882$E65887FF-FFCD-4A24-9BB5-5CB0F33027D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f3704bca3e28ba20c4223c241637657eabaf0a6","datavalue":{"value":"10.1137/050645208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426882$E4284CBD-E0A3-40D4-8F85-14885736900B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4e730072b0020aba230bc8b92cb0acc6480c85","datavalue":{"value":{"entity-type":"item","numeric-id":268258,"id":"Q268258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426882$7B56E51B-2E23-406B-A69C-96F3D83F44BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426882$4643B99F-B2AF-4D4E-9280-29B38E20B6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426882$143DCC58-35CB-46B0-A04D-BF932C9D7581","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426882$935225FE-2EA1-448F-8CFA-BF60DDBF8C8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b2fefbfe4aebf833b26bbc6c9293bf54653ef","datavalue":{"value":{"time":"+2007-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5426882$F3E59CD5-1491-4E28-BD60-EF03C36201C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426882$8C1B1991-35C7-4650-9771-5807B2B93386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426882$1987F197-8BCF-4B00-87B6-AC98F30D6331","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"705bdf920373fa1dc305813487961ca7c1931d76","datavalue":{"value":"5212477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426882$5E12BF77-B46C-48C5-B4E2-9F77A23427EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426882$FF9FD134-8AB4-438C-8E16-3820EC1CEC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426882$A64F535D-1FED-4D77-A1AB-EA1982E0649A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426882$67D7C916-42F6-4AC1-81D1-99680C4D94C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a17ae254ce46a1415408c6f61c7ff892a5e04","datavalue":{"value":"subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426882$095C78DF-9A53-4DA6-B4CB-4CC6C54043B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebeb760ad816510a315efcac4f94f0544a9f5731","datavalue":{"value":"\\(U\\) polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426882$8F1E3A9F-F70E-43AE-AFEE-4BB17BB92EC9","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":"Q5426882$8F685E39-3001-482B-A6C1-31E5A25DB58C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9cc696b83ecb2fddd4525e61b0b2cb099106ea9","datavalue":{"value":"https://doi.org/10.1137/050645208","type":"string"},"datatype":"url"},"type":"statement","id":"Q5426882$3C16161B-8749-4903-9F9F-FBC7417C7E3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc79fec4c6192bb49006b385d4e74bed8b509c50","datavalue":{"value":"W3021394452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426882$DACC325C-5FFE-49FC-B8C1-D5F574A7BCA2","rank":"normal"}],"P1643":[{"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":"2227dbe696a2c2b94cfd4bd18ec6ed9d93418496","datavalue":{"value":{"amount":"+0.992359459400177","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":"Q5426882$4502E3E9-709A-4E58-8B7D-3C237854F8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a0e7c488cfdd46305d30820b803b90595bc6db","datavalue":{"value":{"entity-type":"item","numeric-id":1584397,"id":"Q1584397"},"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":"Q5426882$A5EBC97F-4677-4396-AF6F-DAF6607FF083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5bbaa6ca596b3894ade3fe761ec027b1f7c189","datavalue":{"value":{"entity-type":"item","numeric-id":3522957,"id":"Q3522957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f070291fd980137ee7026a22e468dde1365128f","datavalue":{"value":{"amount":"+0.8566358685493469","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":"Q5426882$D821BC4D-496B-42F8-9F43-8E4BD3D7D31D","rank":"normal"},{"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":"eb125c91bd63c6c185245d7f4912920e387d3e81","datavalue":{"value":{"amount":"+0.8389009833335876","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":"Q5426882$FE1EE8B9-782B-41C2-93FB-3BA8C04F8E07","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":"855a3da7a28d29b4082db66b462fd284d24be408","datavalue":{"value":{"amount":"+0.8163543343544006","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":"Q5426882$0D15F78D-FEA7-4B27-A04F-E353ED4CB641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5426882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5426882"}}}}}