{"entities":{"Q3581162":{"pageid":5611066,"ns":120,"title":"Item:Q3581162","lastrevid":80754638,"modified":"2026-05-06T16:55:31Z","type":"item","id":"Q3581162","labels":{"en":{"language":"en","value":"On the quantum complexity of evaluating the Tutte polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770904"}},"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":"Q3581162$643A9B8A-2DAC-4275-ABC2-3319B142B6E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a08d427feabd810a7903fcc03a7d0d04cf8b3f46","datavalue":{"value":{"text":"ON THE QUANTUM COMPLEXITY OF EVALUATING THE TUTTE POLYNOMIAL","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581162$5BE95FD9-50AF-47D7-86EC-6BFC9339497D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1d59aebfad320ef220a0564d718d59469216446","datavalue":{"value":"1194.81100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581162$349659BD-FFE3-4EE0-A50C-3A2E15FEBA02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c686d7604b283b562f2394fdb6b989d369bd070a","datavalue":{"value":"10.1142/S021821651000808X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581162$D44CE492-1A70-4431-BB33-4F75845E9D85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40642767fb7cb5de5275bb352a8c831ce8bf3053","datavalue":{"value":{"entity-type":"item","numeric-id":1639819,"id":"Q1639819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$357CE036-CA3A-45BA-8891-9BC8AA1C5109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f347f39bb24bb29b5ea6e994d0a2d541f7b7b14a","datavalue":{"value":{"entity-type":"item","numeric-id":871275,"id":"Q871275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$3B2F4390-203A-4B74-A7D2-883F26C1652F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df99060f69b35b333fe545922d19bc2c92e85dcc","datavalue":{"value":{"entity-type":"item","numeric-id":2706855,"id":"Q2706855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$AD89ADDB-7A59-44E4-ADE9-779483971CBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-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":"Q3581162$7703DE52-8C86-40E9-B18A-DE4CA6980C0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"40c59390f8dd17692117279a70b13301cdd2f387","datavalue":{"value":"81Q35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581162$38CE1576-6874-4789-8809-EEBD8E55EBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581162$CA276F71-694F-41B8-BF79-243462F0B1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581162$017930CC-C5A0-413B-A5C3-97C9EF4DEBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581162$FD9D1804-8032-4D38-9BB0-4505E08FF9A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e70057eed9ca08454ddd86cd44a2f53593d7705","datavalue":{"value":"5770904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581162$448A9891-A92D-4443-874C-127C450FCB07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3581162$8F534F35-77A9-4009-B666-A51DF5484B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abf3af631666f218653b3084b330900df967f205","datavalue":{"value":"quantum complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3581162$06AB42B0-55B7-4DA6-ADDC-798204B236DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3581162$CA4BFD57-B637-4165-8982-D8C112E6E178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b77992388bae06a85eee74339bb35503437ea34","datavalue":{"value":"link invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q3581162$2A0A4027-956F-43AB-A863-B66202A12387","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":"Q3581162$9358C422-FAA0-4ECB-8217-83587346D9C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d606422ebaf7990a8734d77986c1b82a3181233","datavalue":{"value":{"entity-type":"item","numeric-id":4845083,"id":"Q4845083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$F88DFC0E-8C91-436A-A3C2-A7E2E7890D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a868bbbb8425720885c5554e81e7b9179a56f0","datavalue":{"value":{"entity-type":"item","numeric-id":5704387,"id":"Q5704387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$312A2FD1-41E3-4359-8F04-91C00C43C6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68caebedd924188a23fdaa2dd33673539ad5e601","datavalue":{"value":{"entity-type":"item","numeric-id":1865540,"id":"Q1865540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$B6858782-A3A1-404D-9A16-0338BCBE94CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b98cabf34ceb10b160074967d8c964f6267a98","datavalue":{"value":{"entity-type":"item","numeric-id":1865541,"id":"Q1865541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$2C8440AD-B6DD-4491-B0F8-86829558271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee0825e850aa14b4336eb2bfcae7802db8aa26c","datavalue":{"value":{"entity-type":"item","numeric-id":937302,"id":"Q937302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$259579C2-216F-489D-BA24-515F6F3FDCB8","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":"Q3581162$7EFA8735-5B0F-4B2B-8D02-94D735DB83AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7efdf1a6a70f3f0782488fcf080c90d8ee1a85d","datavalue":{"value":{"entity-type":"item","numeric-id":3439896,"id":"Q3439896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$09EFE557-A04D-48C4-BD5B-7285A17BF6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81aadf4fda3171d0f6ef892c5a8ebae5a0bbe0a6","datavalue":{"value":{"entity-type":"item","numeric-id":1090974,"id":"Q1090974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$DCF4CA56-23C8-4EF0-847D-92E6BBB48998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796ac86160663a3ebf1c18a84bc3af3723df861e","datavalue":{"value":{"entity-type":"item","numeric-id":1114128,"id":"Q1114128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581162$EB63186F-783D-4061-AA9A-E0E32AE0E81F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297de4487bc49a2c421a18a323c0fbad85d40555","datavalue":{"value":{"entity-type":"item","numeric-id":3540809,"id":"Q3540809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b6eb7aa62c72d23a22f1a2110c2a09314f54f3","datavalue":{"value":{"amount":"+0.8524491786956787","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":"Q3581162$8E83CDE0-1125-4133-8652-224DAD51DC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a670ba25fd9e7a65ad770cffefa54990cd0f3656","datavalue":{"value":{"entity-type":"item","numeric-id":2941639,"id":"Q2941639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3112fbfd1da641f0e9351df1e95d1e1254ae1eb","datavalue":{"value":{"amount":"+0.8281245231628418","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":"Q3581162$B81C2DA7-0D08-43E9-B425-30B4B6B7D79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3dec91c41df63b675fc3d9ce5114ae57a489cf","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4408fb914f7605b7cdcd0ebce034e8dfdd29005","datavalue":{"value":{"amount":"+0.8191940188407898","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":"Q3581162$413D0E2E-5833-4915-8DB1-3604F839AC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2569be263c942d013fb404ba7cdfbf1a3b113ff","datavalue":{"value":{"entity-type":"item","numeric-id":5704387,"id":"Q5704387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f482b2a59718abfeb33e36b7ce0675e0b9614c52","datavalue":{"value":{"amount":"+0.8157504200935364","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":"Q3581162$7D4D5227-9408-4CAE-93FA-B3891A52C367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fab0fd82f32e14e36aed791018121242e1eda45","datavalue":{"value":{"entity-type":"item","numeric-id":5891928,"id":"Q5891928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bee67583f0ca2f964fc196d31952360139871c","datavalue":{"value":{"amount":"+0.8117827773094177","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":"Q3581162$A70E4523-DF7A-40F2-B93D-2FF0D8FC9AEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the quantum complexity of evaluating the Tutte polynomial","badges":[]}}}}}