{"entities":{"Q2229948":{"pageid":2240691,"ns":120,"title":"Item:Q2229948","lastrevid":71621700,"modified":"2026-04-13T23:28:01Z","type":"item","id":"Q2229948","labels":{"en":{"language":"en","value":"The Hairy Ball problem is PPAD-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7396417"}},"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":"Q2229948$8B05DCEE-24F6-4FE7-8DF4-3273C7D84CE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50b0cc64c1428fcd430dde0db0fc8956aebda7e0","datavalue":{"value":{"text":"The Hairy Ball problem is PPAD-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2229948$8A789612-A965-4F30-BB53-8BE05B23291E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9b02539c371f9730641a548b6eb8daaaae20b2c","datavalue":{"value":{"entity-type":"item","numeric-id":242859,"id":"Q242859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$A2A16BF9-E427-4315-B5AE-4D847642D903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74f912e9d0f1183f23995006f20925652142b539","datavalue":{"value":{"entity-type":"item","numeric-id":777963,"id":"Q777963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$15241358-C78E-4B26-87EA-7C555A36B47E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$81F602F0-6EC4-47A9-BEAA-660373AC1553","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55e71075836c24553bd3a25792e8730d6fcfe234","datavalue":{"value":{"time":"+2021-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2229948$E59203B2-6614-4464-97F8-DCDC738C02F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9551f15e74ebde80579f6d0c8b363fc74958328","datavalue":{"value":"https://arxiv.org/abs/1902.07657","type":"string"},"datatype":"url"},"type":"statement","id":"Q2229948$2B484DD8-7E1A-4FC1-9F9B-77CD659E47E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd4999cbe8383a7c4966d5f975b94125a20f081e","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10641/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2229948$5EAE05BD-7105-4106-A013-A9D097EE413E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229948$295C4CBF-DF6E-47DE-9BCE-57C0D4DDEFEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dad0d79e119d3024854589c16713b0b48ce12f9","datavalue":{"value":"7396417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229948$37419249-F9C5-41FE-8085-907DD8519CA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229948$23B32782-C169-43CD-938C-DB3CEB12F6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645f355bfce2b56ddcc0a50b9d76eb626f7374fb","datavalue":{"value":"TFNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229948$7D357C82-F1BF-49ED-9E57-57317342D82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62559a04f580a77ee3676b3a7230a2f2addaa32","datavalue":{"value":"PPAD","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229948$EC2D0268-7B60-48FC-9727-ED6B534AECA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3afe45316d5e3c5eca9f2fec5932e2cb3e1925","datavalue":{"value":"end-of-line","type":"string"},"datatype":"string"},"type":"statement","id":"Q2229948$86B6AD91-BE57-4D54-90FE-368A9221D607","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4fecc66f8b21db4dca2b7621c7729e1c8fa8e80","datavalue":{"value":"Q113398676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229948$B215C2F0-9EB5-4FF9-81CA-C8769202D27B","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":"Q2229948$A9F4FC17-885F-468D-A78A-74B3B4E008FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89d5612c018582de8a95beb97672dfa9bc839120","datavalue":{"value":"W2965985967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229948$BBFA2130-0818-48E8-9FFA-E17EF10F5A3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1531ae44481d7a545c6c6f5d48f8526c0d4c50f","datavalue":{"value":{"entity-type":"item","numeric-id":2009648,"id":"Q2009648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$C17CA516-3F32-4A81-8697-B0D0973CC1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0206d3a695d8d8e1728212c926a47f4d0e22e7","datavalue":{"value":{"entity-type":"item","numeric-id":1273858,"id":"Q1273858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$7E1AC630-5F23-4D6A-A4B5-70BC28BDA13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4e60f5aa24882bc628f67630f98577a2df706f","datavalue":{"value":{"entity-type":"item","numeric-id":5609121,"id":"Q5609121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$C214128F-B3C5-4A16-B2B8-44E948354FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa0d6b54f6be3a440a4bb5a78e5668dceeb60c0","datavalue":{"value":{"entity-type":"item","numeric-id":435190,"id":"Q435190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$E0C11D2A-3219-4FED-89F8-BB8A530F4413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0246d9ff4903cd013561dd51e2005021a5c62584","datavalue":{"value":{"entity-type":"item","numeric-id":1035680,"id":"Q1035680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$1D108127-6BFF-4ECA-9BE4-7C6DC5E0C7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c285d1072f0184748c90a27f2836f96203c48e3","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$3C01BC2B-DFE7-40D1-9568-52A6D4AB5E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc78c6d834de39cdabbbeb5f457623e49de12f7","datavalue":{"value":{"entity-type":"item","numeric-id":4577059,"id":"Q4577059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$7485959F-2DAC-4AD6-9FA8-88FF571F0D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d464bc327ad5754f00804854b55b3ed552dbbc79","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$815682DF-AE75-4632-A6A5-080998AED339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38364b8cd83db9ca27dea92c068e7e67289a49f4","datavalue":{"value":{"entity-type":"item","numeric-id":5365081,"id":"Q5365081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$93B3CC74-4C79-48E2-A331-C4785BC976A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af15aeef62e9ce7edff9246026ba260e783bcc7f","datavalue":{"value":{"entity-type":"item","numeric-id":5230275,"id":"Q5230275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$76DB7C3A-9B3D-4553-9A14-B3B6552C021A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c373c69fa8f0e97117528c6b7e956bc063feb410","datavalue":{"value":{"entity-type":"item","numeric-id":4909115,"id":"Q4909115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$3F2502ED-DD24-499F-AFAF-549F785DB244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"718e49ad994597f13b207517349f0998625288b5","datavalue":{"value":{"entity-type":"item","numeric-id":3871587,"id":"Q3871587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$35147E62-FF3F-4F8F-8C17-165620F6CB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47e460e20b0d255d1958868db96aa8bb604acec","datavalue":{"value":{"entity-type":"item","numeric-id":3068643,"id":"Q3068643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$948CAA97-BAE2-47B2-B84E-D47DE9C97FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a0aaf3aa441e2c4bbe8dd9d407cf298ec7d0bc","datavalue":{"value":{"entity-type":"item","numeric-id":5230276,"id":"Q5230276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$F3A5C1C5-4ED7-491F-B535-4DBF5B22FC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eaaa43a1ffc37c46ffca9f7391a6c75c77c0ab","datavalue":{"value":{"entity-type":"item","numeric-id":5212805,"id":"Q5212805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$B663C484-2717-4EFC-A244-42982F090C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83476a066137d69f40fc9c608eee55cb0a11581a","datavalue":{"value":{"entity-type":"item","numeric-id":1745728,"id":"Q1745728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$751EB355-57A2-494C-8F12-AFF46425CF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffdc97e5d3a64c9c99aa532a91b194a13a6f1dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4134602,"id":"Q4134602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$A48D7316-50A4-4557-99B9-378F0F47484D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7c0893eb841ca055349e2043d9ef816874b66d","datavalue":{"value":{"entity-type":"item","numeric-id":3563745,"id":"Q3563745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$9EC98078-D853-4BE9-8735-C9ABE65296B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c79ca8c0bd8691b39ac2e8072aa9bb3e8d963d","datavalue":{"value":{"entity-type":"item","numeric-id":5408759,"id":"Q5408759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$5984564D-E3DF-4915-9FB0-0E94EA957658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb424384535597027408b999dd467fbc454dc79","datavalue":{"value":{"entity-type":"item","numeric-id":4576129,"id":"Q4576129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$30CF5EF4-BF77-4CDA-B385-E6628285CF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6fd229e4e2bb54aca43f407945c6513ae824bd","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$855DF746-2019-482C-901B-C6CC36356CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ea661a3421ee83c5393ca9b21fae5402d13627","datavalue":{"value":{"entity-type":"item","numeric-id":4167290,"id":"Q4167290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$C547B305-E9BE-4FB5-9599-59DD04D744FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$9E3114EE-3A1C-4A4D-819B-AA8FD6E88A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4486fa6aa23e8b3f14019c5ef0ff8394e873b89","datavalue":{"value":{"entity-type":"item","numeric-id":4571923,"id":"Q4571923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$5A5B5BAD-9A90-47E0-89CB-B06E3CC41726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11caaa3ec6b6191679302d7d952f70065ba5973","datavalue":{"value":{"entity-type":"item","numeric-id":1228114,"id":"Q1228114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2229948$A8036C61-2A3D-42B2-9A40-39EA7BCAFD54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"979c9ebd7d0232d87d0c38721b9fab30856b4291","datavalue":{"value":"10.1016/J.JCSS.2021.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2229948$3835BFB2-3B8D-444F-B2C5-4DF5F6BE50AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a16a6bd7dd9e0a9a3fbc6ea4f0ceb3b2255d88","datavalue":{"value":{"entity-type":"item","numeric-id":5091222,"id":"Q5091222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7790bb3637bd2d88bf89216080b6de54559e499e","datavalue":{"value":{"amount":"+0.9925139546394348","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":"Q2229948$E8C2CC63-3308-428A-9DD0-E4EC48E241B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ab721a37d08ce1b616eb32d51b934fde6bbbec","datavalue":{"value":{"entity-type":"item","numeric-id":1035680,"id":"Q1035680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e83544bb5701bca246320115dfc0f870ff0337","datavalue":{"value":{"amount":"+0.7603684067726135","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":"Q2229948$50B73AAB-4D63-4406-9022-AC7D4E29F2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12977a99bb83344d0b41b69a022c09e47da27695","datavalue":{"value":{"entity-type":"item","numeric-id":1603412,"id":"Q1603412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d456b514fac6cf522fde22a4a8750c11056f4cbe","datavalue":{"value":{"amount":"+0.7587335109710693","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":"Q2229948$96CD0798-0994-40F0-A544-CE27456E07E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf04fd0978f2cb4b177fe4a4d25bd57d95babfb4","datavalue":{"value":{"entity-type":"item","numeric-id":389197,"id":"Q389197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2b70145392ef6fe9c1a416aa6100c5a7e39b88","datavalue":{"value":{"amount":"+0.7513478398323059","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":"Q2229948$2823DCA8-4797-4BF3-B7E6-FFACCF599C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15e2b5b8bd5a4066f43b5da8b857363f128bd38","datavalue":{"value":{"entity-type":"item","numeric-id":3613784,"id":"Q3613784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f23cc392c0117da06c4c1b27d4761226bf9fa7","datavalue":{"value":{"amount":"+0.7458140850067139","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":"Q2229948$E1BCB153-F0EA-4708-AD6C-577CCCD89F07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Hairy Ball problem is PPAD-complete","badges":[]}}}}}