{"entities":{"Q4575697":{"pageid":6605286,"ns":120,"title":"Item:Q4575697","lastrevid":53141969,"modified":"2026-01-24T07:35:38Z","type":"item","id":"Q4575697","labels":{"en":{"language":"en","value":"Tight conditional lower bounds for counting perfect matchings on graphs of bounded treewidth, cliquewidth, and genus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903990"}},"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":"Q4575697$FBA7FB34-0CB0-4E9A-9997-2E6D498790B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81a0190022b34a925749bcf9e80ffeb1bece154e","datavalue":{"value":{"text":"Tight conditional lower bounds for counting perfect matchings on graphs of bounded treewidth, cliquewidth, and genus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575697$9E821256-D1B9-499A-A1B0-3AB732F61027","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"582250619f91d6c321e06fbd960aaf88eb4728de","datavalue":{"value":"1409.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575697$7ADF15B7-DF2D-4373-855A-D382D688D759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda85557ccd6e9de3fbaf27ccdc1438a92129222","datavalue":{"value":{"entity-type":"item","numeric-id":893319,"id":"Q893319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575697$7D8CCDDB-386F-49C6-8000-68867A5D6EAE","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":"Q4575697$85C3222C-F309-4D93-8D63-E1C288891084","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575697$11FB81F5-ADCC-4BCE-9486-65B5CBE327F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-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":"Q4575697$0D1DA900-3FEA-4AF1-A1C6-97349C50B2F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575697$7FB6DE3B-3A3E-46C6-A36C-BF7C002E2C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575697$FC0D241F-B004-4E45-9EA5-9A2C3E4EF751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575697$E516DA76-AB9B-4240-A93A-10022970D335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575697$5F8A6A3C-646F-4770-A64C-64D5D5B893C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5d0e380810fa7299bbc7580df3dbce902c61c79","datavalue":{"value":"6903990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575697$640D3D76-1FF7-41F2-A390-1B6AA959202B","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":"Q4575697$DECD6561-E56C-4EB8-9CC8-70F1339B1592","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b4de7706cc95ae56f8a452d2e66ba520ae0a309","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch113","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575697$A7AFC2AB-FFB9-4B35-8D4A-AF260E3EAB21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68c58b20e63d810b52dbfdd281ea2c0aa7069d73","datavalue":{"value":"W4237554979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575697$53F83C52-1CAB-458A-85FF-E986E6F24064","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1af531ac2b72aca0cf05420b45282cda5d43aaa3","datavalue":{"value":"10.1137/1.9781611974331.CH113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575697$44610E9F-98E6-4D77-A42B-9A705AC792EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acc1b8b067556a7a37bcfb21ea1f141650453af","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fef44d8e0d5b5d92098eea345a696180bc48447","datavalue":{"value":{"amount":"+0.773495078086853","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":"Q4575697$2324E109-F583-4B2E-90FE-0F13518A60C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f726d529044ff18808f46c4703709b4ded71fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4967222,"id":"Q4967222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af4cf5f0c80e0d6e6fb1271be3cd542f2fb6e20","datavalue":{"value":{"amount":"+0.7727841734886169","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":"Q4575697$B672B105-9947-49CF-95AF-24EF6BCE9039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab11ab952ac676dcf1b70394ac9e75eaa5313cd","datavalue":{"value":{"entity-type":"item","numeric-id":4962155,"id":"Q4962155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba672d1acbb640cd4351d2bbb729f050c37b80e","datavalue":{"value":{"amount":"+0.7722018361091614","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":"Q4575697$EF7270A9-247F-401B-9609-9F6A9C23232B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818a858dad2b8a74d0f9a54dd9459beb1fba1589","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f33617cc739b784f925afdc09186a3cf68cc269","datavalue":{"value":{"amount":"+0.7719844579696655","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":"Q4575697$64593C5F-7575-44D8-B9DE-A803BFEBD87B","rank":"normal"},{"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":"8a551ceda18839be644ffc841308082ed8062317","datavalue":{"value":{"amount":"+0.7631853222846985","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":"Q4575697$20FF7671-D43C-4367-B3C7-B64814EF4943","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575697"}}}}}