{"entities":{"Q5032031":{"pageid":7061608,"ns":120,"title":"Item:Q5032031","lastrevid":91254677,"modified":"2026-06-04T22:40:29Z","type":"item","id":"Q5032031","labels":{"en":{"language":"en","value":"The Complexity of Approximately Counting Retractions to Square-free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7475102"}},"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":"Q5032031$03F83811-B18B-446E-A656-324D0A34535B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a05758445e88df7366c0893388744c1d1314f4f7","datavalue":{"value":{"text":"The Complexity of Approximately Counting Retractions to Square-free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5032031$2EF9FA89-74BC-46D5-A8C9-758BF9144028","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cf5c4c16380a4077e58f7873cfe9846518edda6","datavalue":{"value":"1499.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032031$645D3A7A-65C9-4CEC-92AE-FB72B9932750","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4e9c95e4c3ba9f3210b448a083dfc9e7037b858","datavalue":{"value":"10.1145/3458040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032031$F2226D56-26BA-4E7F-9E9A-8D1FF26841B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e38f4846b1079f30e27a99e05c813cb3670abcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4580176,"id":"Q4580176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032031$F000F3B3-CB85-4BA7-A95A-3E3CDE5E00A1","rank":"normal"},{"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":"Q5032031$C3BB6968-988C-4802-BC08-776A50795638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9806ef0ff68f04009d556da4638b11e62a584a","datavalue":{"value":{"entity-type":"item","numeric-id":606898,"id":"Q606898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032031$EC33281B-847A-4C07-AAEA-EB5FF29A3814","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":"Q5032031$352FFC55-7800-496D-A4E6-81F5ACF01595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-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":"Q5032031$3B0FA6D2-7A5F-46B8-80E6-3EB292710C53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0a06aa9c96c12361d4abe4cb5d69c8217d37367","datavalue":{"value":"https://arxiv.org/abs/1907.02319","type":"string"},"datatype":"url"},"type":"statement","id":"Q5032031$ED2D413A-0E16-4C34-9E0F-DB420F9157EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032031$D3B63871-A9DA-4135-860B-CF056B8FB4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032031$DE5699EE-342F-4C15-9BA5-00D716A787A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032031$3698AA04-BAB8-46CB-B933-84054C31462B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b777a8ad7b692656605d0d211bbe2cd65034c12","datavalue":{"value":"7475102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032031$CD58B5B0-5854-4483-AE49-5E62504B91E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032031$86C842AE-BB94-4448-BC94-7C5FDAC5C4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032031$BDCB5855-963A-45D3-AF0B-F5E12861104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032031$B3F5BDA7-73F7-44CB-A29D-0DCF895B7AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1791b50a879e3575b6d4bdab7da0b746e6182a3","datavalue":{"value":"retractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032031$FB1B7422-60AE-4BBB-9B26-89060AB06E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee1c41c6bde4516e2396d1f1a3cd12936e907f96","datavalue":{"value":"square-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032031$155D8662-5976-4884-A3F9-7F90DDD7DE83","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":"Q5032031$5C4AC6DF-CDFD-4883-8DBA-F05B843D2DF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbf82d22984e38d62d01b1be11157e630ccbb3d6","datavalue":{"value":"W3185350268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032031$7E273EA3-8A67-46A6-9FB9-2A20B4276B48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9445b8b2a7cd0c02822e34d7b80e9bda56a6ec","datavalue":{"value":{"entity-type":"item","numeric-id":5053066,"id":"Q5053066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24371bf5e1b0c850b028b79c6aa0b1c2d68a08c","datavalue":{"value":{"amount":"+0.914918","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":"Q5032031$92CF6300-3D6A-4DF4-8AE3-6ABD24DBA9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac453d61b5f5a2c3f382b1d436c07b31846e16d","datavalue":{"value":{"entity-type":"item","numeric-id":5236320,"id":"Q5236320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24371bf5e1b0c850b028b79c6aa0b1c2d68a08c","datavalue":{"value":{"amount":"+0.914918","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":"Q5032031$150ADADC-4CC2-4506-85BE-CFCF3F66517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381c8276771b6b0b1523f7433553903b1ab31223","datavalue":{"value":{"entity-type":"item","numeric-id":4952624,"id":"Q4952624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea8e106453986c1f314f34ac21b52a735e32223","datavalue":{"value":{"amount":"+0.8692507","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":"Q5032031$B3A3F2C1-DB56-4D31-A9C7-903C54805814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c02d5d91aaf998118524bd7578cc25ca859afb","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ac34a44ec9ef3b26a24729af09c59086742ead","datavalue":{"value":{"amount":"+0.869238","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":"Q5032031$51B02C95-8C9D-40F0-906C-DFCA88FF0040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1bac8c69749cf08a17fae6352737c0d1201d76","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03dc6ea3438d0322ebff9639c9f8e71c13cfcea1","datavalue":{"value":{"amount":"+0.86836076","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":"Q5032031$57BCE81D-C3D0-4AAC-9CC9-53F0A4153C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc86e815fb8f37690fcf337a037f9460fc3beafa","datavalue":{"value":{"entity-type":"item","numeric-id":1024494,"id":"Q1024494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ebd6bf0d6dff12a8a6ef0fed3e35112847e7eaf","datavalue":{"value":{"amount":"+0.8663262","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":"Q5032031$FA07555F-76AB-4F56-AEF8-B4FFFC6BF984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b81d8aebcacd275ebdbd98d8c1d7a1d9e00359","datavalue":{"value":{"entity-type":"item","numeric-id":1358054,"id":"Q1358054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104d0f32110b8eed74f172333435786ad60d62e2","datavalue":{"value":{"amount":"+0.860178","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":"Q5032031$70DFEF79-34A2-4066-A080-81CC369B025C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7938545dfd5dfd14cfb26afc6b18d2ec08c09b7e","datavalue":{"value":{"entity-type":"item","numeric-id":2971623,"id":"Q2971623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80269133bf01d26268a2f2ed7ef4fb6999ee28ec","datavalue":{"value":{"amount":"+0.86005074","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":"Q5032031$D37C1690-D1B3-44AD-A73E-0127D4E6C8CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Complexity of Approximately Counting Retractions to Square-free Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Complexity_of_Approximately_Counting_Retractions_to_Square-free_Graphs"}}}}}