{"entities":{"Q4291212":{"pageid":6320813,"ns":120,"title":"Item:Q4291212","lastrevid":46321806,"modified":"2025-12-24T13:53:00Z","type":"item","id":"Q4291212","labels":{"en":{"language":"en","value":"The Computational Complexity of the Tutte Plane: the Bipartite Case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563595"}},"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":"Q4291212$4C83DD6A-84E6-4BF2-BDD3-FDE466271161","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35d7c7b6370563c563454fe49628f4b03582c738","datavalue":{"value":{"text":"The Computational Complexity of the Tutte Plane: the Bipartite Case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291212$9DD78517-662E-4BEB-98CD-C6B94DE18B35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15e25e4687e7d356672de863e80e59c86f73a2c3","datavalue":{"value":"0793.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291212$881FDFDE-C1B8-4726-BEE2-55B292CFDCD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"024a46a516284b9c45888e44eab5fcfa981f692a","datavalue":{"value":"10.1017/S0963548300000195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291212$FF77BCED-FE8A-49C7-AD03-49CB6C14B17F","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":"Q4291212$25C42BC2-A910-466A-866B-BF003D02C91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40080f4b81a5e9c3a14af20f9731645e9403a640","datavalue":{"value":{"entity-type":"item","numeric-id":1369654,"id":"Q1369654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291212$F7EC9A11-BAD1-4F85-BC88-7C7371371045","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291212$9719672C-1E19-43CF-9746-21E65D34F1B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4291212$043F84A5-0548-4168-8DDF-A7E8AFB44140","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291212$1C21F5DC-AFF0-42B7-A70D-6AAABF7EBF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291212$04DDE27E-8D62-4F5B-9BBC-A874347816CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72d53f2f8d5ba0b2755c7c402f0375e47446347d","datavalue":{"value":"563595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291212$C8EF2CF4-186D-47A0-83A7-B10E2FCCC9DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291212$7DB8250F-AD91-4A72-851E-6D29CFAB0259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65952b1b6ba70475dd6e100e8e0586e15cc2ebd0","datavalue":{"value":"Tutte plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291212$CD547E22-21F5-4A38-9058-9E6CCF923802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291212$85441395-AF05-420C-B435-FA0DA490D556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291212$9D0676B3-CAD6-4032-8584-915D17F45D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291212$BD5E90EC-6135-4977-8B02-0B0F1AA9601D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b71b026ebd48cb4d4e48621e80fe54eed36f24b","datavalue":{"value":"planar Ising model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291212$1B48B068-B2FC-4DA1-8D71-67B111CC7592","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9095432d528fab2fe7f8605accfef430d4295625","datavalue":{"value":"Q60265216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291212$74702B42-9DB8-4CDF-B06A-BBB2BEAA3AE5","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":"Q4291212$99C27E33-5189-4186-9EFA-7FFD62C153E5","rank":"normal"}],"P223":[{"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":"Q4291212$C8AF7B2E-B04D-4283-A8CB-AD7AD22C186A","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":"Q4291212$EA763873-2860-4ED1-A80A-728037A09A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfa297cfe3a46150ddb02db29f8bfc91ec1da5b","datavalue":{"value":{"entity-type":"item","numeric-id":3906715,"id":"Q3906715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291212$E7931E0B-403F-4AF7-8127-59A70C489304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291212$32256C61-1C66-49B9-A0EC-A5AB8D2FA69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998031f422ad8b17096cb22622b179a498143953","datavalue":{"value":{"entity-type":"item","numeric-id":3972641,"id":"Q3972641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291212$71BFD28E-D7D6-4972-8FAE-09FC358E2934","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e1185d84702cb2fd78a1b82315560b2e79a94b9c","datavalue":{"value":"journals/cpc/VertiganW92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291212$9415FABB-0010-4E06-ACDC-D4D1E166C16A","rank":"normal"}],"P1643":[{"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":"b32f053ece4d37bccfe82b06c4e15fcd82cc4ad7","datavalue":{"value":{"amount":"+0.8510664701461792","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":"Q4291212$36ECBAD0-46FB-4B41-AC64-80A42DEA8E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ecdccac2053e125895f2f6d0b359270ff33b09","datavalue":{"value":{"entity-type":"item","numeric-id":5470709,"id":"Q5470709"},"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":"Q4291212$FAD4A66E-84B0-4597-B50C-C95D708B1593","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":"2303533e4644bc2530141d77ccc77f9a9acad60c","datavalue":{"value":{"amount":"+0.8281176090240479","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":"Q4291212$20A87949-9384-40E9-BEA0-69427843BD0F","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":"0d32823f57cde804be17288627ee85b963ede39d","datavalue":{"value":{"amount":"+0.816647469997406","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":"Q4291212$27A8D672-5D11-446C-86B8-B1D0C165E07D","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":"144e4ffa26840fc69518c8df0e6677bae5a6cb42","datavalue":{"value":{"amount":"+0.8091051578521729","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":"Q4291212$C08F3BFD-348F-4E61-AADE-36F4EDA9BD0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4291212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4291212"}}}}}