{"entities":{"Q6083555":{"pageid":13217862,"ns":120,"title":"Item:Q6083555","lastrevid":93800147,"modified":"2026-06-05T05:09:22Z","type":"item","id":"Q6083555","labels":{"en":{"language":"en","value":"Constant inapproximability for PPA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774396"}},"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":"Q6083555$F824DE7D-0CAE-4D2E-BA4B-FC2A45AD4BCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8fb4e62e61406d6dfb5d3f6e0eadff4da038886","datavalue":{"value":{"text":"Constant inapproximability for PPA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083555$34F76D49-CA73-4649-9494-01386E140604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"affe6dbb0cdc1010d41510b9c57aa69b8d706182","datavalue":{"value":"10.1145/3519935.3520079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083555$54B43B93-6C9B-4748-9927-8FB3AFB48266","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"325e63b8a7916412c91b29bce9b156f5ba9ffe3a","datavalue":{"value":{"entity-type":"item","numeric-id":513276,"id":"Q513276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083555$15EB04EB-D40D-4E1E-A6F6-C2E57F6B39F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c230a0b785564d61a24340635d1989b0735c2a89","datavalue":{"value":{"entity-type":"item","numeric-id":259048,"id":"Q259048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083555$971E400D-EDC2-4504-80B4-22C4D344C711","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":"Q6083555$72FEC1C5-706F-42AE-AD41-B317739129B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45b149cef400a2a250c2dc8003b15765fabd3375","datavalue":{"value":{"entity-type":"item","numeric-id":1617671,"id":"Q1617671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083555$6E339845-4776-4AEF-B2B3-74CBF0A9D794","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083555$E475A104-93FE-4B35-997E-B72816C20E51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083555$EE25CB6A-6C3B-440B-B488-E0B6854CF21B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b2c0fdfef31a4c78ee3a99f9dbc1f374adccf80","datavalue":{"value":"https://arxiv.org/abs/2201.10011","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083555$0776D160-16F4-4A14-A5D0-1C55904B91C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083555$1A39E2CB-7DAE-416F-A349-B29635811401","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c568f7f8f192d096a2e42aafc3af8042ba7ef57","datavalue":{"value":"7774396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083555$6410F29E-EA6A-449B-B7A6-C17C39FA293B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20dadf35c75fa60da5cf59f11f656db3bad210b","datavalue":{"value":"PPA","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083555$7C1A94D7-3096-4A26-86B1-5ED4B76BC8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645f355bfce2b56ddcc0a50b9d76eb626f7374fb","datavalue":{"value":"TFNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083555$7AEE4F8A-18F5-49C8-91E2-AEB609B20C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62847046236f257e1762a8a50603f196ae7b5cc","datavalue":{"value":"consensus halving","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083555$A660F6A2-EF23-4638-AB56-61F1C74CBD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3388289d592fe5f4b88e95ab758a446cf6e8b2b7","datavalue":{"value":"fair division","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083555$BC90E648-5D81-440F-B92E-8EBB70489F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce206e549164f0771568c1f4311a9ab4424b018","datavalue":{"value":"ham sandwich theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083555$1D7CB16A-B78B-4944-A14A-18EAD46C03B2","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":"Q6083555$6A5B77EA-068D-4DD5-BBA3-A2566E42E6C4","rank":"normal"}],"P1643":[{"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":"83da69d6f453816bbd8e16f2956d3c601bc2783d","datavalue":{"value":{"amount":"+0.9076149463653564","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":"Q6083555$358B733F-C570-4152-8E6C-D489910E2BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0add4b67f5ac4d4314c52cacd51fd2bf3ff3fb3","datavalue":{"value":{"entity-type":"item","numeric-id":5005124,"id":"Q5005124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c349cbbfe52a91824685f8bd7bd50cc221f827","datavalue":{"value":{"amount":"+0.8729885816574097","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":"Q6083555$63CD0EA5-95DB-479F-8FA4-4CF6987C6922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb66b1ca678d8cefd2d0e854d5e8a8e0ec52b86c","datavalue":{"value":{"entity-type":"item","numeric-id":5863324,"id":"Q5863324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094c3e0e0afb78e815eba145f95d45bd7b13dfee","datavalue":{"value":{"amount":"+0.8397140502929688","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":"Q6083555$85B762AE-844E-458F-B86E-3473B329DCB2","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":"8105a787dd21b21b68ad96eba0d194c6f70127b7","datavalue":{"value":{"amount":"+0.821036696434021","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":"Q6083555$8253D7E6-DF6A-436F-9C27-FD11D703E414","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant inapproximability for PPA (scientific article; zbMATH DE number 7774396)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_inapproximability_for_PPA_(scientific_article;_zbMATH_DE_number_7774396)"}}}}}