{"entities":{"Q2223620":{"pageid":2234363,"ns":120,"title":"Item:Q2223620","lastrevid":78453863,"modified":"2026-05-06T11:37:53Z","type":"item","id":"Q2223620","labels":{"en":{"language":"en","value":"Counting polygon triangulations is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303722"}},"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":"Q2223620$39ED605F-B4D1-4644-8283-FC8481C98E19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37e84e82870a23e6b493a99401fff8f963926c5a","datavalue":{"value":{"text":"Counting polygon triangulations is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223620$88C7DB0A-3A32-4892-A6CE-838F8A20853D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"add9b0ebedfd36d05fdae136d417aab449cf2c16","datavalue":{"value":"1460.52022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223620$EB24BA29-2FE2-4D8F-921D-3957A58F2884","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$E0D26483-4F7F-44FF-BA22-42C2904B564B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$014C17BB-FEB8-4B3F-AB70-17F802B9ADB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223620$415CC754-CD7A-4004-94C9-E9AF39C8F84F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e892269296e3907af38d43854e9a41e26d1b8ee","datavalue":{"value":"https://arxiv.org/abs/1903.04737","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223620$AA00D254-3146-4A6A-90C6-CA59D64A41D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"042a9709d0afc6b2af62d538449238657db807f1","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10437/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223620$A8A3F2D8-B1B7-4B29-90BD-860B47B051BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b083f1a6be75a2075e80251cb6b74bfa6733f1ee","datavalue":{"value":"There are many counting problems in discrete geometry for which we know neither a polynomial-time algorithm nor a hardness proof. For example, we do not know the complexity of counting triangulations, planar graphs, non-crossing Hamiltonian cycles, etc. In fact, in computational geometry, only a small number of problems have been shown to be \\(\\#P\\)-complete or \\(\\#P\\)-hard. In this paper, it is proven that counting the triangulations of polygons is a \\(\\#P\\)-complete problem. The polygons constructed in the hardness proof have vertices with integer coordinates of polynomial magnitude. They have holes, to count the triangulations of a simple polygon in polynomial time by dynamic programming.The strategy was to develop a polynomial-time counting reduction from the problem of counting independent sets in planar graphs, which was proved to be \\(\\#P\\)-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223620$CC9F4ABB-948F-4C8C-A9DA-BE3B9FADD99A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7e53786640a962176e9d0bea3688ff978e73b3e4","datavalue":{"value":{"entity-type":"item","numeric-id":305014,"id":"Q305014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$2F89B519-329E-4542-8355-832AC1A308D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223620$2E9C19C4-8170-4A32-8A26-1F41FBA5A5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223620$98DF26A4-7C88-496D-9AB9-5A88A7352344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223620$BD5C363B-A9C2-4DB4-9237-5F2EC6CF9BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223620$E707EFC5-80D9-4322-91F4-041214433E1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c29c76c8f6d067021c363addbf0bbc48448fff0","datavalue":{"value":"7303722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223620$5054AED3-E0FD-4136-BD0B-BB7C068E5FD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b44f5fd81ef70569e6bc6f7fc728aaa5faa291","datavalue":{"value":"polygon triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223620$E1D5DE7C-4E6C-429B-A3C2-A0CD1A1B4085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa71c0f72fe8114217518c772d5e3c09c35df93","datavalue":{"value":"polygons with holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223620$6C76DF71-4EED-436A-A896-11CB31EE081C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223620$340556A9-AD38-4B6A-A305-93BD4FB2C8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c3bb2151f9947f084f9aeaaed7ee0cea730386e","datavalue":{"value":"non-crossing subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223620$805ED67B-AB7C-420F-84DA-BF771ADC166D","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":"Q2223620$553A59BB-7783-413C-84FA-694673287501","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0bec6f7de97bf51cd89ee8827d9f7281078ba35","datavalue":{"value":"W3096901045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223620$979664B5-AE94-475C-A042-680EEB8CF6F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"baeb7e91508fd19f3f8cb056e6398fb189a5160e","datavalue":{"value":{"entity-type":"item","numeric-id":3132839,"id":"Q3132839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$70887CD2-949B-455E-8311-C582F7472398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fed22b45be60aa3bf4bf611f28f54f350f0e2cb","datavalue":{"value":{"entity-type":"item","numeric-id":2373434,"id":"Q2373434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$08662A82-DB5A-4153-A689-0A62D8CFA955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceac05ead993ab38858d8f7df3225f6fc5bca99f","datavalue":{"value":{"entity-type":"item","numeric-id":1882855,"id":"Q1882855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$5B424430-21AC-4721-91D9-7E1C4C6AA70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e5ed2a61567de5997d058d769846bc8eebbcdb","datavalue":{"value":{"entity-type":"item","numeric-id":2474495,"id":"Q2474495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$FB868AFC-4D7C-4AB0-BC73-195776EE52EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551b8ba4d2e54b15238bc0a62db9836c6b181b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2351010,"id":"Q2351010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$FB4B0697-7CD8-47B7-B6CB-CE4223B10BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cf231ee142ad1914ff876e6582112849dd3be0","datavalue":{"value":{"entity-type":"item","numeric-id":2341692,"id":"Q2341692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$9978604C-66A1-451A-A9FC-BDD68DA40054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461893fd2f8e65df7d5dbf2300f404ed2827453b","datavalue":{"value":{"entity-type":"item","numeric-id":5174454,"id":"Q5174454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$AA4823F2-E7E4-4177-AEB7-C9142EFA492A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e081d7d923442bf058233f0d45120c89616349","datavalue":{"value":{"entity-type":"item","numeric-id":1406750,"id":"Q1406750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$7015683B-02B0-4C87-8373-07E201433B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43d87a4f048e7006bda43ec9359438904e6f3bb","datavalue":{"value":{"entity-type":"item","numeric-id":1699275,"id":"Q1699275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$F8E2FA84-90E8-4DCD-87D5-4F23FAABC407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6b1553defdf35b7d23bc33c78aa08b890c7a68","datavalue":{"value":{"entity-type":"item","numeric-id":1862130,"id":"Q1862130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$510CE2AB-C581-4D05-9D15-1BFD907BB3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61ec75eec163e0d46e0e7c4f4933a7b611f1ceb","datavalue":{"value":{"entity-type":"item","numeric-id":3446815,"id":"Q3446815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$11A9F425-940B-405A-8EFC-6EF11338FBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fde088d9f344dbc6e48254d228b0fcaa50fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5172758,"id":"Q5172758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$C8F090C2-5475-4077-8CCA-20CC4E7EDDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ed2717772bba3fa59621fba04642c90376cbff","datavalue":{"value":{"entity-type":"item","numeric-id":5716966,"id":"Q5716966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$62BA0624-333C-4933-9632-A16F601C89FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935647daf39e7b7a2d64f3a2bf88e93534bd0969","datavalue":{"value":{"entity-type":"item","numeric-id":2848539,"id":"Q2848539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$26B5B34D-F952-4F4F-88E1-775BE42ECECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4dbd7cc14cb69420e0e2a289fdd8a80848031b","datavalue":{"value":{"entity-type":"item","numeric-id":3546354,"id":"Q3546354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$9414CE87-7310-470B-B89E-55E1DA54001D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09934eb92bf8e2b96ee2c21dcddfe3b7a35032fe","datavalue":{"value":{"entity-type":"item","numeric-id":4569672,"id":"Q4569672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$436911A3-26A7-454E-9BA5-FE5C1F856D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee3391c4b2badc36bc74e471b2f75c6b5f04b05","datavalue":{"value":{"entity-type":"item","numeric-id":4876039,"id":"Q4876039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$091B53D2-57F6-4E99-AEE8-4AFC3954A72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4343e8694aa289d56ddc7609bc2e3035db5602","datavalue":{"value":{"entity-type":"item","numeric-id":1300975,"id":"Q1300975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$D13F35D5-3F7E-44B0-A97D-30243BA3A0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$3E1F0A08-F4F0-493A-99EF-137CBFD9A8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650b3930d0b4020104d08387990c680a4aa12742","datavalue":{"value":{"entity-type":"item","numeric-id":1594599,"id":"Q1594599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$E2E88252-A09E-479B-B026-B5D964A1BA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ec3440191b0e17103361b5c14030c598092c18","datavalue":{"value":{"entity-type":"item","numeric-id":1807608,"id":"Q1807608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$3E2A84D6-713A-4BC6-9635-A70446510EC6","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":"Q2223620$60BC1448-0091-40B7-8F0F-69A548619CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049868fb542f3cbc3521fdfd3def23e1c0eb5e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4432212,"id":"Q4432212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$E2D7F300-372D-4EDA-BA3B-5E2B9CD95001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583a199d79863ec4f42f287420f3da162ed147d5","datavalue":{"value":{"entity-type":"item","numeric-id":5194696,"id":"Q5194696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$6E239A9B-C626-4E73-B12F-7DB01FAD587E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1955565dd6bbbfa6728968c10d975e6697217e50","datavalue":{"value":{"entity-type":"item","numeric-id":1363779,"id":"Q1363779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$3197C2AE-7848-41C4-BF43-7B0CBC4819DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687e2fa082a043d176af16a7278d19c1f770f785","datavalue":{"value":{"entity-type":"item","numeric-id":1698728,"id":"Q1698728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$13721A7F-C8DA-4597-850F-B57FBBC853DA","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":"Q2223620$C173222C-D73A-4D52-82AE-FBFA61378BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d3f9bf0db5645e9b0890b6eb53528e18577882","datavalue":{"value":{"entity-type":"item","numeric-id":3132888,"id":"Q3132888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$057C6ADC-009B-42AF-B2D2-86E4CFDDF710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84be0bfa887f5394d9ae9057c76815a45c9a22c","datavalue":{"value":{"entity-type":"item","numeric-id":1873821,"id":"Q1873821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$D0008316-7FD6-48A4-90FB-8898FF715995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5065532e34698e0932c1befbffc73b0553719e","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$4F4E738D-3B64-45B6-99EE-1700AD6300D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112376d251b61381b0298e74d368e39279a38bca","datavalue":{"value":{"entity-type":"item","numeric-id":1288910,"id":"Q1288910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$A21D52C5-DDA2-4AAA-89AC-DC80EBE27C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efec85ff74f45d02ee1de319816bb1b8ea33702","datavalue":{"value":{"entity-type":"item","numeric-id":540059,"id":"Q540059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$B81016DA-0874-4635-B5F7-65FF4A035505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e177c54dbad17410959735b06ab39fe6c6f4b31e","datavalue":{"value":{"entity-type":"item","numeric-id":1946734,"id":"Q1946734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$910E7741-0AA5-45B0-BAE7-78D05BA8F476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6210785773ba013b9179fbd33b65511a11243d","datavalue":{"value":{"entity-type":"item","numeric-id":3446814,"id":"Q3446814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$8C4187F1-80D4-49A0-9299-F345207045BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$EEEF4D3E-1A58-4A43-824A-3C357A07C7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$1F7CD159-B7BA-4927-B7F9-FEF825FF5F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93aac0de72b95852753c78ea381988303539fbc7","datavalue":{"value":{"entity-type":"item","numeric-id":5745385,"id":"Q5745385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$89D46A39-AA67-4D5B-92AC-B9CA456DE3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27fe51a879548e68d0ba329a8fb3d842d3d63bd","datavalue":{"value":{"entity-type":"item","numeric-id":2382289,"id":"Q2382289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223620$E596C2F7-7DF4-4028-BF36-9E83EF076A2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce26a71cdf31a07e5532d86b239ceffe45b00367","datavalue":{"value":"10.1007/S00454-020-00251-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223620$399946AF-1FDA-4799-B970-2E3BA878CDF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24af53c7374f34ee24284a4445f821e12b981faf","datavalue":{"value":{"entity-type":"item","numeric-id":3730017,"id":"Q3730017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce326fd03a7a2633feff0dbcf0a15a14f1981423","datavalue":{"value":{"amount":"+0.7963809370994568","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":"Q2223620$14B415D8-85BB-4E47-A003-7D3AF4502B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618dcc435c4815551b0cfcf09ea44a3ab96b4d14","datavalue":{"value":{"entity-type":"item","numeric-id":1332763,"id":"Q1332763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd8524426c059db53f49d27716da4b1359b0cbe","datavalue":{"value":{"amount":"+0.7731691598892212","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":"Q2223620$60E026AC-2BBD-4984-9D37-648B1B95A279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac003367c70af4dd31151482c26e85a66c9bd48","datavalue":{"value":{"entity-type":"item","numeric-id":3832046,"id":"Q3832046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acecde8ff1bd467704b4e1feae5ca718435a907f","datavalue":{"value":{"amount":"+0.7714517116546631","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":"Q2223620$D16D7123-99B9-4EE9-A621-CF76C5861709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328e354de4d29c3a623e0eb91a6467e95c4fb260","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cf5e9a59283ed3896e3dc9f27ec26f23c98f53","datavalue":{"value":{"amount":"+0.7589532136917114","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":"Q2223620$2E472004-2272-4AB1-A493-E091FB7246DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898eae6f8ec259d4264853915b8dedb4a4bccdeb","datavalue":{"value":{"entity-type":"item","numeric-id":2308511,"id":"Q2308511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cf5e9a59283ed3896e3dc9f27ec26f23c98f53","datavalue":{"value":{"amount":"+0.7589532136917114","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":"Q2223620$49BAE1E2-D8E1-4EBE-B68B-346050ECB9DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting polygon triangulations is hard","badges":[]}}}}}