{"entities":{"Q5470709":{"pageid":7500268,"ns":120,"title":"Item:Q5470709","lastrevid":49846090,"modified":"2026-01-11T06:26:16Z","type":"item","id":"Q5470709","labels":{"en":{"language":"en","value":"The Computational Complexity of Tutte Invariants for Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029545"}},"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":"Q5470709$E57DF76C-2E04-4D71-9633-538FD635F2BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e46125fa46348d14f26ae054683dd096044ffb9","datavalue":{"value":{"text":"The Computational Complexity of Tutte Invariants for Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470709$FD3027E2-83A9-48E6-9BDE-F142F0474018","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38a15ec5f9547bd17ca387993e41345bef9c6b2e","datavalue":{"value":"1089.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470709$965ED2E8-61FB-4512-8E64-3290937F70EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f5f4021054fd1a8f2d857338fc68c8baa86a802","datavalue":{"value":"10.1137/S0097539704446797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470709$B555050F-43EA-49B7-91F9-91B2F4A89238","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00965660cfd4395683a2a338f67e7ff433027b46","datavalue":{"value":{"entity-type":"item","numeric-id":234402,"id":"Q234402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470709$6312D58A-F43D-4BF2-B2B7-2E76E76E103B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470709$0AABE5E8-C3BF-4F15-8531-35CA8167260D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470709$7A1C79DA-B166-4F2F-83F6-F6AACF77F396","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470709$A6B2ACF8-99E9-4DF5-A886-982B60F24BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470709$8793BEA7-E4B5-4CE0-AD03-0F401548256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470709$0B37353A-E9F0-4BF4-A625-FB4CDD70ECE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b3f36f1972c6d2fbfd42137d4569ec49d916694","datavalue":{"value":"82B43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470709$B0417782-B6F6-4E42-BAC7-22B9A3563718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470709$5917F096-EA98-46A4-87C7-E8A39C439CBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ade74f895b35fc20a34a25ab78bf2721afbd3423","datavalue":{"value":"5029545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470709$925BE829-A977-45A8-A99C-A433AD05C164","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470709$50F04BCD-3A44-47D1-97AC-31363E2C3657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003399337142629eddc0d6783ca03410fdbca52a","datavalue":{"value":"Potts model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470709$5A27FBC9-662C-4535-8054-D144386F86EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103459ff3247788b149d76e45813e07383a2a0c4","datavalue":{"value":"knot polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470709$4AD9D91C-100F-4735-AAD4-5A197729E8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470709$23BC929B-1855-4E88-BA32-A705A40F468E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470709$0A641E71-77A3-4D54-93C6-0D9DA4D1C505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4091cdb3494e87d34ae2ffc970cf03873ee34b99","datavalue":{"value":"\\(\\#P\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470709$995F6C95-3C8B-4567-9DA0-513F4950D83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470709$7CD83ACE-C97F-47F7-82E3-64AE4D02E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470709$F0A9951C-81BB-4D6E-8819-92E4EED3E860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539be726cb8dfa54cd0c12914c99488c7ea42ea5","datavalue":{"value":"percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470709$40C1AB02-2458-40DD-81CD-9ED57034AE98","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ee3278d7fc495616ca2f29ebd01fb1c55f0ec13f","datavalue":{"value":"Q30049061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470709$CF8ECFC1-215D-49A7-8A15-1F3613B47A45","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":"Q5470709$E6669466-95C5-494D-A987-BB2718513E12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aeabc1d8441c2e88c9aa4815594f373053308e2f","datavalue":{"value":"https://doi.org/10.1137/s0097539704446797","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470709$5E172610-8F97-4C60-9386-30E5D5D3CD38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8009d2b487f0c533711ffb6feeacd405b7d4953f","datavalue":{"value":"W2011473996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470709$1A769665-D881-4C59-B091-166CD5773C86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d01d4ab1a808c92f334a552ddd5b5869e757c7","datavalue":{"value":{"entity-type":"item","numeric-id":5890003,"id":"Q5890003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ac141191b0984cbd22abda07f18cd0135c1489","datavalue":{"value":{"amount":"+0.8623171448707581","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":"Q5470709$30F3E1F0-E0AA-4820-89F1-D0C879F76954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a2ec396f798e5a1f81d2b6d02fcca501e4de7b","datavalue":{"value":{"entity-type":"item","numeric-id":1313843,"id":"Q1313843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b67c11ac2a153cf44f6f8037f9135cb09f96f5","datavalue":{"value":{"amount":"+0.855181097984314","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":"Q5470709$D4B23911-1DA5-4512-91AA-F594214102FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e860968c612c6e8307130bb66a793697cca98c96","datavalue":{"value":{"entity-type":"item","numeric-id":1926110,"id":"Q1926110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3be517f7d4b66949b047c822d9463890ef713f6","datavalue":{"value":{"amount":"+0.8519800901412964","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":"Q5470709$5EA405F6-91BB-4A15-81E8-883A4EA41494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511ae5436066ed41b54286b1c66e4ad48d8bb1e3","datavalue":{"value":{"entity-type":"item","numeric-id":4291212,"id":"Q4291212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2966fd28ed537cd52f82ad95930d4123cc45b508","datavalue":{"value":{"amount":"+0.8448201417922974","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":"Q5470709$580A4E5D-D61E-4B38-A729-404AF617E97C","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":"b74ecd189c6a8711fb210893960b211b81139e51","datavalue":{"value":{"amount":"+0.8446831107139587","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":"Q5470709$E6CD1772-EF65-4158-9E7C-62EC9C752729","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470709"}}}}}