{"entities":{"Q5091222":{"pageid":7120798,"ns":120,"title":"Item:Q5091222","lastrevid":55417837,"modified":"2026-02-17T15:59:00Z","type":"item","id":"Q5091222","labels":{"en":{"language":"en","value":"The Hairy Ball Problem is PPAD-Complete."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561558"}},"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":"Q5091222$E48E7478-D68C-4BE9-B9D2-11BDFAB1EF8E","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":"Q5091222$1BB61C60-1C96-4920-8CC3-601B453F5FFD","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":"Q5091222$19414E53-E651-4F3C-92FF-782CE7237984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091222$E7AADFB6-0558-4B4E-A3DA-4E924613AA78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091222$EE8AF193-714B-4C05-BD37-BD929F8092D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091222$8BDC775F-43C1-40D7-8ED1-C20DE9D30EC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91e7a81b451f655cdd7f3481720dfff7bbca5189","datavalue":{"value":"7561558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091222$04C07255-C3A9-45D4-B245-32C1952BD5E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091222$8B353702-2558-42E0-90ED-B1BBEB9EEB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645f355bfce2b56ddcc0a50b9d76eb626f7374fb","datavalue":{"value":"TFNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091222$B1B7853A-1D2F-47FC-8736-219DB2C7E620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62559a04f580a77ee3676b3a7230a2f2addaa32","datavalue":{"value":"PPAD","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091222$EBA0BEF1-A5BB-455D-8875-02F2FA708643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3afe45316d5e3c5eca9f2fec5932e2cb3e1925","datavalue":{"value":"end-of-line","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091222$85DC85A4-CE2B-447D-995E-91E1FB960476","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":"Q5091222$CD04D88B-9F4F-495E-8F8B-86456B20D0DD","rank":"normal"}],"P223":[{"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":"Q5091222$4311AA5C-FF7D-4961-B950-37DA385DADEF","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":"Q5091222$8D2FE497-25EE-4F5E-B69F-57D96AFE8747","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":"Q5091222$ED73672B-C19C-40DD-A3A1-E8F4A6CC6C65","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":"Q5091222$8AA01F63-2FE2-4ECF-A772-5847FFAA9952","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":"Q5091222$AF5773F9-FC4A-4667-AD48-A91C64EA9FF2","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":"Q5091222$4A005186-4E03-47DB-AED7-A0E1C04864B5","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":"Q5091222$9DB14E93-0490-4137-950C-E4E906136EC0","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":"Q5091222$E91A2BBF-06B4-439F-99E3-D717E29CD1D2","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":"Q5091222$AECF5EBA-9A0E-46D9-AA46-D55E4A3E1CCF","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":"Q5091222$E3BD2B8F-E9BD-4E5D-84F6-741C6435BF3C","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":"Q5091222$77BBFBA7-2E38-44A8-B3C4-DA7F785516B3","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":"Q5091222$6780DB67-DE74-48F9-BF62-46F0CF86448B","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":"Q5091222$72613699-A194-4800-B1B9-0811B2DABFBE","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":"Q5091222$1ACCC6F6-68E8-431B-9966-EE88C5B3A781","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":"Q5091222$E1F29653-30AD-443C-8245-669535E2CCDA","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":"Q5091222$7FE5580A-2309-4166-B781-11F7F882F520","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":"Q5091222$854E8B81-64D2-4A75-BE33-4069D4B60294","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":"Q5091222$781AF7CC-6FC5-4943-A376-E439858332BB","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":"Q5091222$15B86839-8B21-41F1-BDDB-71BAECC1FDA2","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":"Q5091222$AD49B56F-6574-4B19-9746-66F0BA42BC37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cb7f812245fcfd2b0cc35243222256b47a70a4d","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10641/pdf/LIPIcs-ICALP-2019-65.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091222$121A2B1C-E391-4379-AB84-40AEA58E5410","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb65e429863db0a43f4a7483fc0e1639131911cf","datavalue":{"value":"W3172271059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091222$3516FED2-CEAA-4235-82E4-A559ACD16DA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e8f3712c6617b7094718e23d8e0561de50eb43b","datavalue":{"value":{"text":"The Hairy Ball Problem is PPAD-Complete.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091222$7F8620CA-FCDD-45C7-9240-9561D888A192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"971290e7fbfd45cfdaee804714d209819582aaae","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091222$B65554A5-3284-4010-9018-FF71916E3184","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502ce66c20787de9d4394eb10fdec14e794d6eb0","datavalue":{"value":{"entity-type":"item","numeric-id":2229948,"id":"Q2229948"},"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":"Q5091222$80A5F1A5-D641-4A8D-B75E-0C05004BA054","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":"03417eae5848bea6a5745548746f93144f82f2e4","datavalue":{"value":{"amount":"+0.7567076086997986","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":"Q5091222$11647A93-D2D1-4D0E-933B-037CD604ECB3","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":"f9e453c78deaace72e5993237eceb5d868f1ca6c","datavalue":{"value":{"amount":"+0.751375675201416","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":"Q5091222$52067B32-BFD7-4F39-93E2-E8171BDD2A20","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":"4b4be075c18947337acae063c3845e1d03a32342","datavalue":{"value":{"amount":"+0.7440770268440247","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":"Q5091222$7416F8D6-8752-4140-8695-4CCA27EF1A69","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":"89fe9d0e5771bc7e84dbdb7294999c04dd41caa9","datavalue":{"value":{"amount":"+0.7408736348152161","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":"Q5091222$FC6641C8-0FB6-4C24-BC15-479FFE650FF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091222"}}}}}