{"entities":{"Q5918090":{"pageid":8048490,"ns":120,"title":"Item:Q5918090","lastrevid":54080759,"modified":"2026-01-26T05:23:22Z","type":"item","id":"Q5918090","labels":{"en":{"language":"en","value":"The classes PPA-\\(k\\): existence from arguments modulo \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7391544"}},"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":"Q5918090$85301923-53D7-457F-A52C-D3ACEFA534DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e70242766f7c3114cec520a07606fa218a1cd154","datavalue":{"value":{"text":"The classes PPA-\\(k\\): existence from arguments modulo \\(k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918090$C3E4E090-8F4F-40E1-ACD0-B4A08D270657","rank":"normal"}],"P16":[{"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":"Q5918090$0D1573A6-94FD-4B14-8967-A9A4EED525B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$F34DD295-1778-4DB5-918E-72AD5487A1A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18957d200fe2c6707b918f1bb8bf691a5624f8d8","datavalue":{"value":{"time":"+2021-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918090$9E7440C8-0009-4ED2-9277-0B8EF62FA2A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0ebb5d8ce7f4e35939b85d512d7439b196d749e","datavalue":{"value":"https://arxiv.org/abs/1912.03729","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918090$8FA88404-C564-44F1-ACDF-B19CE2C79F92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918090$7EE10116-E4C5-4DDA-8C05-FEAFE6FE0701","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d166144a1fdb1507c9713c77031c51a15f026e33","datavalue":{"value":"7391544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918090$DE848F7B-5F5B-4383-B47E-DE819410627B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918090$4123A9BE-FDC2-4D69-BF26-B97ADEA8C175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645f355bfce2b56ddcc0a50b9d76eb626f7374fb","datavalue":{"value":"TFNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918090$482FA60F-2144-4DDD-915C-BCFFE3295F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1b65db48aba7e82c8c051d003c88e2f304177d","datavalue":{"value":"necklace splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918090$A2CB956F-5D6F-463E-B7AE-1027B53023DD","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":"Q5918090$3EF2E7F2-E3FD-4BAA-8B9B-DADD0146A2E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d6b5bc9337c6692f1b0ac2f21a8e4dc6d8856bf","datavalue":{"value":"W3175920190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918090$1D55B022-95B8-44DC-A5BE-345FC8A8D97F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f69bbf8bf90b91548c22d388ed6275862f53df","datavalue":{"value":{"entity-type":"item","numeric-id":1097280,"id":"Q1097280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$2090603D-8383-4FA1-9497-7D97DE2C211D","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":"Q5918090$4C814F9E-02B0-4BB3-89A1-DE5D14486A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbe1958fb29532b90e09c713c0b31c18a6b57a9","datavalue":{"value":{"entity-type":"item","numeric-id":4892411,"id":"Q4892411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$E5EA7C87-B8C3-4EE4-A3F6-FBA9FA48A5B9","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":"Q5918090$F8122909-29C2-40AD-B69E-0C008E823470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acfba31d4ad20847eda140003623ea8ae607255","datavalue":{"value":{"entity-type":"item","numeric-id":5171211,"id":"Q5171211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$B6AAD36C-61C2-4212-8FD4-CB029A7EA341","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":"Q5918090$ED17A47C-611C-4264-96EE-047052637737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5fbf010a38376a28bb1fffea9e24e7df2b417","datavalue":{"value":{"entity-type":"item","numeric-id":4640292,"id":"Q4640292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$D0A9FF7E-B9D1-4C64-8D22-2ED84FF0F716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7c0995024b8c2d7abd4b1321e483a011122130","datavalue":{"value":{"entity-type":"item","numeric-id":959811,"id":"Q959811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$2CD02317-27B4-4C9A-A419-C8ABA85B4CD5","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":"Q5918090$CFF18E85-8B85-484E-AEE5-ED624B8032B0","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":"Q5918090$EAA698F3-D6B8-4521-98E3-09312EACADD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adc018b390e0f0cc028634d4d999a55c0fd8988","datavalue":{"value":{"entity-type":"item","numeric-id":3580952,"id":"Q3580952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$B1661DCB-2CAC-4452-8385-6D4C907535E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb922564d1136e4a523b06d796a4a44dd0c1ff11","datavalue":{"value":{"entity-type":"item","numeric-id":6065170,"id":"Q6065170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$7023CD77-9D47-4F55-B36C-1826F22FB04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af69a2a2bdc6c43a47a3fef3cb8babeb7b3f579","datavalue":{"value":{"entity-type":"item","numeric-id":2194856,"id":"Q2194856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$83D9C235-84F4-4428-B85A-AEE288B06365","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":"Q5918090$E9E2A99A-2439-4006-8D97-8181DAC37580","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":"Q5918090$289880EB-517C-4A95-BD68-5DA99F55662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab69f519bcb15620ad1c50053985ed837bfd0ed","datavalue":{"value":{"entity-type":"item","numeric-id":5091222,"id":"Q5091222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$34EFAB1A-74DF-4444-9EF9-6DFBA1E7B6AC","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":"Q5918090$3EB3B26D-9A83-4344-B6A2-552C1E7A26C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc766c8b3a4376dff43108ffa0c137c39f10c9b1","datavalue":{"value":{"entity-type":"item","numeric-id":5092469,"id":"Q5092469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$470380F3-965D-49DE-8961-6DDB86D25B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d6d6bb98a4be44fa616cf22c42136791c2ced9","datavalue":{"value":{"entity-type":"item","numeric-id":896029,"id":"Q896029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$1D4C01EF-B258-419E-9F58-F9537C05249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$3F3D5E93-3C1F-4E10-B66A-1A9EB491D747","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":"Q5918090$250474D0-3524-415D-B68B-FEA7AB1A7BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804ed9b8e366977e1bc95c9034271aaefafcd808","datavalue":{"value":{"entity-type":"item","numeric-id":2497969,"id":"Q2497969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$3A8EEC14-45AD-47BA-B091-6720E93F8A89","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":"Q5918090$78B3DAEE-0811-4284-B1CE-6AB3BFE2F88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1fe5e6747ae9f50d8b76a1f88bbff3764f9e29","datavalue":{"value":{"entity-type":"item","numeric-id":2439120,"id":"Q2439120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$6CF62972-A47C-4275-B84D-D41F76A2E8D0","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":"Q5918090$B48D5FF6-6294-4840-8137-E586632A659E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6f22012716acbd7337e204ea81532bb7502603","datavalue":{"value":{"entity-type":"item","numeric-id":892133,"id":"Q892133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918090$4351AB58-2C44-47B4-87AA-B839CEF4B4D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"174453aa7f2f923be9cfe4e946a38ef92f9c665f","datavalue":{"value":"10.1016/J.TCS.2021.06.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918090$0DD9D4D0-C3DA-4551-876B-D23B572C2A24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9793f8c33eabf3ba94d1a75532ceb94266d7f9b5","datavalue":{"value":{"entity-type":"item","numeric-id":5896088,"id":"Q5896088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91c01ca2af614d2a625aceaba36873b90cb8ca18","datavalue":{"value":{"amount":"+0.997133195400238","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":"Q5918090$30B7FA56-BA82-4ED8-8C64-44ECD80E6AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f4e71cf4fccbb7890cb1faa6e17f00140f3a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5212805,"id":"Q5212805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f264083d39d2064edb9409a0e0445baf3d786eba","datavalue":{"value":{"amount":"+0.8277879357337952","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":"Q5918090$35C6AEFE-B8BB-4C04-B78C-9945A338D155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc920327810f663c8c1a20a6e771322473d5ff23","datavalue":{"value":{"entity-type":"item","numeric-id":5230276,"id":"Q5230276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd5480d97b0bc58edcd0287ebe1decff2e7c923","datavalue":{"value":{"amount":"+0.7862744927406311","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":"Q5918090$79935395-2DB9-49FD-86A0-420A50D165F2","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":"4739003bb8f83da80996b6f3cb49325102cfefa6","datavalue":{"value":{"amount":"+0.7509827017784119","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":"Q5918090$7E3B4266-0A8D-44E7-8383-9F80483C10DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343febf24626f60eacc84cf5f8017391df70a168","datavalue":{"value":{"entity-type":"item","numeric-id":4997130,"id":"Q4997130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29092207a56b917d6b424ea1fbb18bf33c0eccca","datavalue":{"value":{"amount":"+0.7318251729011536","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":"Q5918090$F360E349-B3C1-43DD-B96A-50705ABC734E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918090"}}}}}