{"entities":{"Q4962155":{"pageid":6991736,"ns":120,"title":"Item:Q4962155","lastrevid":58363701,"modified":"2026-04-04T21:44:43Z","type":"item","id":"Q4962155","labels":{"en":{"language":"en","value":"Exponential Time Complexity of the Permanent and the Tutte Polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968285"}},"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":"Q4962155$571D20D0-A43B-4948-8F20-4E49EAA015A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6bb00ee0593319861ae9af589dd8e1be135e05b","datavalue":{"value":{"text":"Exponential Time Complexity of the Permanent and the Tutte Polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962155$4AD5EA5C-0F28-4E8F-9FB8-7C0C1261EB8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfe22b98bc5eeb61f90e58331aac2da3056b9f64","datavalue":{"value":"1398.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962155$5FC5A642-D950-45EF-A790-274F22E3A18D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06d9fe270df247881a323b1d8aacee6f7ad11ee7","datavalue":{"value":"10.1145/2635812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962155$A378C7BA-9060-4321-ABB3-5F2855ED683F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb3ff06d109b1edae59c508e43e1eea36ca2170","datavalue":{"value":{"entity-type":"item","numeric-id":309800,"id":"Q309800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962155$27531C36-8A77-446D-A004-509C702872C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962155$640A06A0-DB53-4FB2-B207-4F859950BE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962155$CE832E23-01CA-4845-BEC2-6C42F726D77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08acd1e0dae03abe7068c3a3a6de39418100ee87","datavalue":{"value":{"entity-type":"item","numeric-id":947008,"id":"Q947008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962155$3160F5C5-2750-4962-9209-3337FFB66185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7172c45b4ad83fa5382554162a7acd589c0249","datavalue":{"value":{"entity-type":"item","numeric-id":835019,"id":"Q835019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962155$A371EAAE-67B7-494E-A61B-ACDE03A4FC7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962155$BF16161E-434F-4DE2-812B-7D3DB7FCDD37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962155$C691F426-405F-4330-A84C-E0491C5AF896","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a14ba6d7017189ab4a60b29fd8fbb99d4fcaa9c","datavalue":{"value":"https://arxiv.org/abs/1206.1775","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962155$8722F84A-5609-48BF-9821-9ED3B2FDFD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"46df932a61ec161a094958bd8924711746b65e5c","datavalue":{"value":"http://eprints.sztaki.hu/8205/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962155$A3BE46C8-CEE0-468A-87E5-6DEEC59FDDED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962155$E3480725-186B-4C0A-BA03-056F1B74206F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962155$F1BFD793-A3CB-40B0-AB00-A064CAF225B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962155$85A0D04F-DE8F-4DE3-A7A1-D15B62763ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962155$17758895-0E31-420B-AF29-DB52B02C5753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962155$2CF84C0A-F6E1-4A79-A1BB-A41829E8037B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f44613b79029f4015677599b437746599aa21fc4","datavalue":{"value":"6968285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962155$A7305DA1-9683-49FC-88AC-EE4A03B4D90E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962155$7B522E3C-8541-433A-B20D-F600C2498B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962155$96226219-CC24-4367-8429-0EE9B6F8D438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962155$420C924E-34CE-4627-B9C3-E93706EDEFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962155$27D4C786-E00C-4AB1-8354-428498DA894E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962155$F3E79DF9-7350-4F65-BF42-0BAEC4F7C88A","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":"Q4962155$EAA75769-511A-474E-B892-AAF668E1F2B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea2fa84a0101886648c990aad611773d5bc2dab6","datavalue":{"value":"W2021372200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962155$4689B82F-E411-443F-9C46-238D159D28F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc06a213650bc261a3ff9cafb47d49c8dc10463","datavalue":{"value":{"entity-type":"item","numeric-id":3587397,"id":"Q3587397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"072ad4a2cdd0970fb14580c0c124bb50572702c2","datavalue":{"value":{"amount":"+0.983659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962155$BEB0A6C5-2891-4BE7-A691-0C0EDB780473","rank":"normal"},{"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":"af73685367d07360b3b826e34149e15c580bce85","datavalue":{"value":{"amount":"+0.9104542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962155$3D9CB3D3-834A-48F3-BE6B-48A5C2A8EB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f18486094b1982aaf07e1890b00e9227511782","datavalue":{"value":{"entity-type":"item","numeric-id":686299,"id":"Q686299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1548fcb4ce5c65fd31feade2f1b3d5e1b6cade0","datavalue":{"value":{"amount":"+0.8951031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962155$D6B06DFB-7BD3-4119-AE5E-37C38C603B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ca7a9075f61d4785d7c709358b09386d815646","datavalue":{"value":{"entity-type":"item","numeric-id":4606306,"id":"Q4606306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f550114d14de28b2724d0b671794ca8b3607ec","datavalue":{"value":{"amount":"+0.88937795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962155$51B1EA82-2AD5-4AC7-8BDB-EB56F3FEEF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f578fea5f4ca1cb9afadf20787d3f442be817bf","datavalue":{"value":{"entity-type":"item","numeric-id":3620613,"id":"Q3620613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058cbdeebf20452bf33e43c6477e70b2dde0b3a7","datavalue":{"value":{"amount":"+0.8817663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962155$A8B55090-2E28-4097-893F-28AB427B5DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691cdeb9dd52e4ccf40fa35ac21977743264dc1e","datavalue":{"value":{"entity-type":"item","numeric-id":4705350,"id":"Q4705350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344f7576e61cc4539bb3504fb247af7828817a3b","datavalue":{"value":{"amount":"+0.88079953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962155$2FD79A30-F1EB-41D2-9565-09C80B6ACE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c54106cfb889baadd1351ba258b253e6edc7906","datavalue":{"value":{"entity-type":"item","numeric-id":3630202,"id":"Q3630202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0f07f770db887c03218e7369c4868c44d47795","datavalue":{"value":{"amount":"+0.8781041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962155$8F533AAC-DC9D-4F85-A03D-A4A2EC4BE48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3508c4238eb943540d94bcfca7a1238dbf3a1af","datavalue":{"value":{"entity-type":"item","numeric-id":1029333,"id":"Q1029333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0f07f770db887c03218e7369c4868c44d47795","datavalue":{"value":{"amount":"+0.8781041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962155$BE836372-307D-4BC3-9FDB-033FA09D13A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a04cc3d5b0e088156c1e0e3456eb206ba5e3ea12","datavalue":{"value":{"entity-type":"item","numeric-id":4899237,"id":"Q4899237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4154bfbbfc1edd1cdc011ffb4b8c4088b28452","datavalue":{"value":{"amount":"+0.8714434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962155$81521777-BF27-4A4A-BB5A-18AD47903DDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962155"}}}}}