{"entities":{"Q3581278":{"pageid":5611182,"ns":120,"title":"Item:Q3581278","lastrevid":49611073,"modified":"2026-01-08T08:19:32Z","type":"item","id":"Q3581278","labels":{"en":{"language":"en","value":"Polylogarithmic inapproximability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771032"}},"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":"Q3581278$3915D445-357D-47A5-8F85-C0DCBB0C037A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3943dab15dbfcf1d0f9f74548ed65d06db59c2f","datavalue":{"value":{"text":"Polylogarithmic inapproximability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581278$02E5477E-DB4C-453A-9F56-79523B384FB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afe0389b156c1d2b1c3cf028bc24414d62c249a8","datavalue":{"value":"1192.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581278$6C99AFF2-606A-4250-A878-C9326CE22C29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69e2bcdbdd4dac0d7ca71054f87c94e18b17d17b","datavalue":{"value":"10.1145/780542.780628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581278$E1E957B7-1F78-4F56-80EA-2539290E1890","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581278$6003D3F8-3C7A-494C-B154-D622B0370FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581278$7D4EF39B-AD12-4E07-B836-1FC2AF6C12C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581278$517D71BC-FB52-4D95-998E-E4A3D38106E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581278$BADF0F15-1926-4F28-A701-4201B8F8253F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581278$CB4116B6-EB04-43BC-98B0-E6BCF58680BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581278$09221AE8-7025-472D-B8A2-45EDA8043B35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57709832aab2afc025714382e5233000735fa8dd","datavalue":{"value":"5771032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581278$83103138-1B5B-4E5E-9D7D-B20F90ACF31C","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":"Q3581278$F840DF16-6784-4780-ADD0-587AE9D3D8D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f828557058380bef529ca46741555d01084ea3e","datavalue":{"value":"https://doi.org/10.1145/780542.780628","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581278$C2647C0F-0D5F-4700-9074-028C89CF862F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f773a6c7d6367566b88cb03549faaed7789b7bf1","datavalue":{"value":"W2295961103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581278$EEED0678-4F76-43A9-AB74-1F0EE0550994","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ed0cb2c7d4decd49fd6f475c32114d48ac7f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2037114,"id":"Q2037114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eba1c83e34d34768e8a05f92c5b33ad47101287","datavalue":{"value":{"amount":"+0.8802836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581278$D82E7E5F-46DB-42F2-8206-ED74AADCF34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dea7ad41fcfa0d38434385d04a836ccbfcfd634","datavalue":{"value":{"entity-type":"item","numeric-id":5089177,"id":"Q5089177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eba1c83e34d34768e8a05f92c5b33ad47101287","datavalue":{"value":{"amount":"+0.8802836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581278$EA097533-7AB5-435B-A00E-A827A893002D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c556b3a67496f4953aefa6d956ef748b0e3bd6f","datavalue":{"value":{"entity-type":"item","numeric-id":937302,"id":"Q937302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7a96a20cc9e80e84b9a855a14d11082c330bcd","datavalue":{"value":{"amount":"+0.8767019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581278$25C4E5C9-5180-4254-8DBB-ED1EF0F6DDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc1e183a781fe57b332d15b70b5e5624d5b2e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3549645,"id":"Q3549645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7a96a20cc9e80e84b9a855a14d11082c330bcd","datavalue":{"value":{"amount":"+0.8767019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581278$110C03E0-6C23-41F0-8A6D-A93F36DC494B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91da830768fd37f1fdcb0a206083a9a62c4b460","datavalue":{"value":{"entity-type":"item","numeric-id":4710552,"id":"Q4710552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2a8ca0840021bd8662d9f104da2d2530accfea","datavalue":{"value":{"amount":"+0.87156355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581278$15B46840-4F75-4F43-9C01-CCD7994C9C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a252bda1ad3e2b1c0a67055e9663e431e098d240","datavalue":{"value":{"entity-type":"item","numeric-id":4280752,"id":"Q4280752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1bb79c88f8ee9a750678aed893cfef672fe441b","datavalue":{"value":{"amount":"+0.8684163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581278$9909C99C-5BA7-4E14-A3FC-D26AC76B4AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7c27f0226a0d17f0ef363ecf15d17e48d19b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1780851,"id":"Q1780851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1bb79c88f8ee9a750678aed893cfef672fe441b","datavalue":{"value":{"amount":"+0.8684163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581278$AB24A84D-8AC3-46AF-A01A-8F1D4ACBCD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"196e1f17a5c69b9cefca9144dc50e02f02f5544b","datavalue":{"value":{"entity-type":"item","numeric-id":5129229,"id":"Q5129229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a0cd414383d0385a1f1b872f0c3f6c552458f8","datavalue":{"value":{"amount":"+0.8636513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581278$4C3FA877-7DE1-4F5B-8389-C8E809379E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c17715c1d0a1d12ed486a5dd24b252fdc33bb4d","datavalue":{"value":{"entity-type":"item","numeric-id":5230376,"id":"Q5230376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b010ad333443ec8278943d56894c1fee2d477f7","datavalue":{"value":{"amount":"+0.8636512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581278$FCE07B95-0B21-437A-AC50-FB891D1622C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17813988ef1dbe72906546a245d6e9f8ada3c9e2","datavalue":{"value":{"entity-type":"item","numeric-id":5075173,"id":"Q5075173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fcd7b50ccd4623a3a14077c85babc401b2da12","datavalue":{"value":{"amount":"+0.8631779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581278$1A608A3E-A2D0-4D67-8BEF-8C6FA0975025","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581278","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581278"}}}}}