{"entities":{"Q937302":{"pageid":939150,"ns":120,"title":"Item:Q937302","lastrevid":65482413,"modified":"2026-04-12T02:53:30Z","type":"item","id":"Q937302","labels":{"en":{"language":"en","value":"Inapproximability of the Tutte polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5312291"}},"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":"Q937302$0BB19862-FB89-4A9B-8241-B4F7EE22B540","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9171da855f966245e6c414f356ab083a2c9cd147","datavalue":{"value":{"text":"Inapproximability of the Tutte polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q937302$E2BD2209-8F84-4945-83DA-94AF2C92B67A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b4cacdeb749f0338d2674c22e9f7a6e494e0b56","datavalue":{"value":"1153.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937302$E31AC130-6D15-40E5-9502-4602A1A6AC5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad508c4cfc8fff336ea19a6d0a5b336b7e224f18","datavalue":{"value":{"entity-type":"item","numeric-id":242858,"id":"Q242858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$D93F457E-1D8F-4570-AADA-A085D7DBF247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$EE2FFFCC-F305-49CD-BFE6-B928DAF04812","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$9EC32B9F-2648-4679-9A98-3B4A1F2545D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37dcd1680f174cc4709a12092d5efd1d01f69bf2","datavalue":{"value":{"time":"+2008-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q937302$41135C8D-B9A5-4F92-B1E4-0E9D3F4EFAB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fd959c7a5f5da992114d13fddd1071c094d2d1d","datavalue":{"value":"https://arxiv.org/abs/cs/0605140","type":"string"},"datatype":"url"},"type":"statement","id":"Q937302$895BB7BB-18AD-4336-B6F4-4BEE76442BCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937302$FBD8C180-1B2F-4F92-B3A4-8C3B4AFDE6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937302$E0CA1DCC-3DEE-4BDD-A8C9-10CC04429722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937302$79F27EDB-63F7-4248-91DF-D11D41FEF72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937302$FD20862F-106B-42EC-9CEB-45802BC5CF84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57a5b9e783e595c7b7efea017bedc56c82e8c4cb","datavalue":{"value":"5312291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937302$9B4C2C40-7E43-48DD-B72F-D2EEBDDE5B4A","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":"Q937302$FCB3E833-78E6-4824-9AA4-CB7E96FE0F29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bfd67b79c096b8cea1673d8b7d324c64587f7d9","datavalue":{"value":"W2122765404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937302$71A52D93-24F5-49C4-8FB7-35DD36AF16AD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c0ddf8aa94c887c646861266157d59244b0aa2cd","datavalue":{"value":"Q55879601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937302$8FC72009-F969-446E-91E3-5CF10872B57B","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":"Q937302$78D2D42B-29C0-452F-9616-B3CDB9E2C013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f3a056f18370884ef8dba1c5001b512b35dc95","datavalue":{"value":{"entity-type":"item","numeric-id":2936844,"id":"Q2936844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$23BB5BC7-05C7-4344-A0AE-C23BCFAB9F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$01DB993A-3CB1-4513-9053-C092CE601ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$1B09A124-4159-49CD-BE70-F097273AEAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$CC055DB4-3048-4F68-8039-E636CF18FFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$6B189CDB-37B3-409F-A0C8-7E7EC35B58EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$FC7D1DFC-38A0-4C1A-B214-37B0CA5483F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"071145e27416ecc23dc3d82f2fae7f58a5b1511d","datavalue":{"value":{"entity-type":"item","numeric-id":3549645,"id":"Q3549645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$B8895436-2486-4184-91CB-23D044C96B00","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":"Q937302$A7CF9CAB-B40F-4559-831D-F2522AF44476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3eb320d4b98114e1bab22bcaf8058810629bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4798347,"id":"Q4798347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$E1A53AC0-4F22-4CAF-9E42-6AAF590B20F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9262828d4c17bef03f5c77c7fc2ebb36bcbe9c","datavalue":{"value":{"entity-type":"item","numeric-id":3142597,"id":"Q3142597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$DD4FC424-D65C-4043-A32E-EA8869270A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$82676142-1410-4DD4-86F7-B142D40BCEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9eb1db00c5e5e37ed7102f2b3a3738642b33b5","datavalue":{"value":{"entity-type":"item","numeric-id":2753004,"id":"Q2753004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$8B7F2E13-8E0C-4E32-9E32-BB63F21B5E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07fb145c190b934a8c9134d7ebb9e5f3699a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3730017,"id":"Q3730017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$A87AD02A-BA36-4676-B057-9ABC6C1A6740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$DE077AA2-270D-4F06-9638-579662219045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$112E7520-E8A1-429F-9442-84C5F811599E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$5464FB12-E70D-494B-A00D-7A3C7514F33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$47F1CD7A-C683-4C7A-BF03-32F4A48C2B8E","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":"Q937302$4363DF07-59D6-4718-93ED-6B0FEE0CA6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5025a4b2f2ce616d2ae04309f4cfbf349a2a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4306438,"id":"Q4306438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$991608EA-260C-4301-B4C5-F8B79A9F38E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c0cb7a161ad919041f584212aa203008053bea","datavalue":{"value":{"entity-type":"item","numeric-id":5691296,"id":"Q5691296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q937302$8A806A5F-8DB4-4272-B861-B30F7C7BB07B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"545a7546f476ceb35b438be5d4a8170aeaa06452","datavalue":{"value":"10.1016/J.IC.2008.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q937302$9B4A71C9-7E00-45BE-984B-7FAA05CD34FB","rank":"normal"}],"P1643":[{"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":"fe5dc4b9990ca1aa2832d50ebe38b60a89165a52","datavalue":{"value":{"amount":"+0.9393311142921448","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":"Q937302$14124C90-CAC2-4278-AD0A-5C8CE2231AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc1e183a781fe57b332d15b70b5e5624d5b2e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3549645,"id":"Q3549645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6da0732565c53f89537d1b59787f7ca3833730","datavalue":{"value":{"amount":"+0.9144876599311828","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":"Q937302$9FBD9380-4A25-4AE3-B225-98AE01864392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4621549bd0278946d3556827754501faddebcd44","datavalue":{"value":{"entity-type":"item","numeric-id":2843265,"id":"Q2843265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9f7f1ebf4089f0fd750e85d4a1788c7b983916","datavalue":{"value":{"amount":"+0.8754448890686035","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":"Q937302$C146456C-CF2A-4176-83BE-8EBA53678A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff5435d82352a743edc725fc1274bdc759698d7","datavalue":{"value":{"entity-type":"item","numeric-id":5112588,"id":"Q5112588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98bdd3e100f242de46086a31618626fe23df3423","datavalue":{"value":{"amount":"+0.8614501357078552","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":"Q937302$F41892A3-25EA-4429-A114-3FEEF4295B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76645ca6699c7b55ca752eec313509fcccde05ff","datavalue":{"value":{"entity-type":"item","numeric-id":1936248,"id":"Q1936248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67302319a1c99dd7c407a5bea950fc4bdd59df83","datavalue":{"value":{"amount":"+0.8485075235366821","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":"Q937302$50F27ECD-9E36-4AD9-BCC6-F823762ECF7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability of the Tutte polynomial","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_of_the_Tutte_polynomial"}}}}}