{"entities":{"Q6581870":{"pageid":14193025,"ns":120,"title":"Item:Q6581870","lastrevid":57211011,"modified":"2026-03-27T11:56:35Z","type":"item","id":"Q6581870","labels":{"en":{"language":"en","value":"Limits of preprocessing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7890763"}},"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":"Q6581870$F4F6D093-CFED-4D51-9B32-1742FEC876B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a5bf026b530bc4e6697610bd5723893b9f07a0e","datavalue":{"value":{"text":"Limits of preprocessing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6581870$129C876E-9B4D-4110-8568-D5B49D912951","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9f456808178db2ef04c7cd7802e47235d9ebe1f","datavalue":{"value":"1548.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581870$119E1884-876B-4F7C-B777-800B134CEDCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0fe0a7fa80a03dbe218a5c976959a59a29e24d","datavalue":{"value":{"entity-type":"item","numeric-id":312256,"id":"Q312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$1000E33A-E78E-4CAC-B1C7-A451A60F8022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2361077620d599010e0bd5bcb539cabee5f9308c","datavalue":{"value":{"entity-type":"item","numeric-id":166364,"id":"Q166364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$9602A744-50C9-4F80-BC75-2BB046A4F5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f59ab83dea564c1fee7848fdce7a4845d9ec0958","datavalue":{"value":{"entity-type":"item","numeric-id":5092466,"id":"Q5092466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$04CF5495-FAEE-4ADE-8794-EE900939F056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30ea4be0bda84f0ec06cd91b0280b36fe9cbe91","datavalue":{"value":{"entity-type":"item","numeric-id":430832,"id":"Q430832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$2F18B209-0B4A-4BAD-8EE4-6D4CB960FE5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$E6193CEE-DAEF-461B-8DFA-838670231EB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93497291d8ba3cd4ceda2bd397bb8743ea86f872","datavalue":{"value":{"time":"+2024-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6581870$F73C3969-B7E1-4EC3-9E65-E17A0B4E680F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581870$D63F700F-4623-4250-84A6-0952CCF129C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581870$24386F5F-EB79-45E7-86CD-7340E095F364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581870$DCB99A1F-48BF-41EE-BBBA-55B87851CCEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc97c152be4ec70ef01dd78de5ed2b77c1a1aa01","datavalue":{"value":"7890763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581870$8FB32ECD-B8A3-4916-8D64-C80FA2354559","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581870$73B2B1A5-3EC8-455A-940B-9BCCCBA14293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581870$77BE5486-E342-4ABC-BFD0-54FE9B29B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"523371c6062444591fdfa9a38fd1cc01aa04c18c","datavalue":{"value":"IPPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581870$6BA27E73-FD1D-45C6-8920-7A849D6C487C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dea9e4c5f8d5fd065fc5ef0163d6b6f883badf47","datavalue":{"value":"pseudorandom function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581870$5B151AC8-E592-4492-B57C-F9B5DD105AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b411719be8d741e3c4e868c61e2ed43a497ac22","datavalue":{"value":"simultaneous messages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581870$2665AE75-799D-4C25-BD2B-0163DCC135B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010a690a02ec05eb90c4172625132c89e8376796","datavalue":{"value":"constant-depth circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581870$6EB34AFD-BCF7-4DA8-9221-682063C90C94","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":"Q6581870$BB7F8F6B-DB06-4F50-8859-1F2EC1B87570","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e266e533fb269ddf564ae7998fe3d0f9c5f91a54","datavalue":{"value":{"entity-type":"item","numeric-id":4978010,"id":"Q4978010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$196F4280-EAB6-4F0B-8174-13BC9B1D269C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ed6b6ecb965cad095dddce5320f9cf1ebb03cd","datavalue":{"value":{"entity-type":"item","numeric-id":4441903,"id":"Q4441903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$AB2F8BD5-57D2-4C97-93BF-323D1C48B2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a71a9467d57acebf6aaae16edd207764dddaa1b","datavalue":{"value":{"entity-type":"item","numeric-id":2894440,"id":"Q2894440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$552AF003-F7CB-4CFD-B672-1DAF99486AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c2667571e92df3d173377f7d61cf49fb5bcdee","datavalue":{"value":{"entity-type":"item","numeric-id":2817616,"id":"Q2817616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$4DDD8B96-6A00-434A-83EF-F9C1E29FF3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8536da537e8f65412a623cf137572a80488089","datavalue":{"value":{"entity-type":"item","numeric-id":5919497,"id":"Q5919497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$86333B24-8BCA-4249-A590-6333FD1BC168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2217b344ad1915cff13206b29cf6fb8ddee441f","datavalue":{"value":{"entity-type":"item","numeric-id":5021131,"id":"Q5021131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$A4AC3002-57B7-4ED8-8EA8-55EE76F84210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24102732da2e4f7c43f9b48ee8a16d6a6ab7556","datavalue":{"value":{"entity-type":"item","numeric-id":1631360,"id":"Q1631360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$14CD5227-56DB-4F24-A32F-1FE038ADD150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e3d96866969f524fce047540ac1717ddb60658","datavalue":{"value":{"entity-type":"item","numeric-id":4598171,"id":"Q4598171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$6AAE235B-CDBF-4FB6-A165-57917A632175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3596573a079417e46df8e63c65f3d2f9da9e9c4b","datavalue":{"value":{"entity-type":"item","numeric-id":5259579,"id":"Q5259579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$70A4FF2A-A2CD-4791-BB01-509F13C557C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3aa9e4ac10217a867db6a498689897bd019fae","datavalue":{"value":{"entity-type":"item","numeric-id":4645675,"id":"Q4645675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$3290D24B-F863-4986-A23B-4B0F17985206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb82f86d5758fa51052ee9ac881cfb4ae112f96","datavalue":{"value":{"entity-type":"item","numeric-id":2931431,"id":"Q2931431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$7848C004-3FA3-4C49-9A4C-C98D700E57D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2bf7e72942e758a82b304c6cd5520e150a3d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5092467,"id":"Q5092467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$696CEE40-5988-4512-9C0D-7FA1E5363276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4e3e95bd791c6cdc0f5175b1411ab999649cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4598226,"id":"Q4598226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$30AF3717-31D8-4F82-AC41-C368958E912C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca50e21cb3ab8946adab93cfb3396738a85c831","datavalue":{"value":{"entity-type":"item","numeric-id":3058216,"id":"Q3058216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$A7882CA3-DEA6-4E9E-8BD5-F09E837DFD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb9ac506d0c5d7b5b56b6bfabc1488202c50d93","datavalue":{"value":{"entity-type":"item","numeric-id":5173252,"id":"Q5173252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$22E45F38-7489-47AA-8CD1-25329F36DFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafe06b8fb390088024edc4602bd7b26e55b4f98","datavalue":{"value":{"entity-type":"item","numeric-id":5248508,"id":"Q5248508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$C5C1F6AF-9AEF-411F-BF32-1C1B5A2F7524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0a26e80efff6636ea2f9746557a88d7667cd20","datavalue":{"value":{"entity-type":"item","numeric-id":1823693,"id":"Q1823693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$CE635FB8-AEC7-4D2A-993E-E95F68312295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684a07945cd5aefa5706592835490997566f1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":2914283,"id":"Q2914283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$EDAA251A-3269-4957-B179-45605E9DA029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a35a9087c23ec27a410f81d0c775ce4262efce","datavalue":{"value":{"entity-type":"item","numeric-id":5111145,"id":"Q5111145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$361A4781-1AF9-4024-8AB0-174582CB8E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418eba869939ff0f67a2f734cbb95cac0e9faa08","datavalue":{"value":{"entity-type":"item","numeric-id":3250141,"id":"Q3250141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$80B59B4F-8A8E-41D0-9AAA-B055D5263FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f421f680871a13c8decc7c1b95a59539d21ea9","datavalue":{"value":{"entity-type":"item","numeric-id":5494966,"id":"Q5494966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$520D6DFF-45E1-4126-8C16-E64928CAE790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996afd755673b5555f30d03d66819814e33348cf","datavalue":{"value":{"entity-type":"item","numeric-id":445247,"id":"Q445247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$CFBB91F1-E628-4DF9-9A82-7F8874A7B408","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcc0a3cbcd7b208a38641af201af1c26e7e436ae","datavalue":{"value":"10.1007/S00037-024-00251-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581870$AD8A7AF5-FD2A-4643-BB60-1230974269CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c38974d25151dc8c6cfbc78f71b65fde5cb17d","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8f735ce6661176d3c5c9e64f333e76d8733821","datavalue":{"value":{"amount":"+0.7146849036216736","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":"Q6581870$2381D393-C1DC-4627-B330-1F328F0B0D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"847f7363070b6804af1626c104a768cd93cb3c84","datavalue":{"value":{"entity-type":"item","numeric-id":1671999,"id":"Q1671999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079d404d67c794e1065a23402392b13645ad6f87","datavalue":{"value":{"amount":"+0.7116239666938782","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":"Q6581870$2456E9DD-EF10-4089-8F01-050D2955AA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f34c98c9a5719965a6ce2533c679490c32ffaf5","datavalue":{"value":{"entity-type":"item","numeric-id":2175917,"id":"Q2175917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8bf69802e84f3174728b9d3d755fb2ade11e2ba","datavalue":{"value":{"amount":"+0.7030564546585083","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":"Q6581870$B3158A13-0A84-4900-AB83-15DC1681F977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d932149899852fea2535a7b3f09e7c8704e6f3","datavalue":{"value":{"entity-type":"item","numeric-id":1405738,"id":"Q1405738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca35fa4bbd8f042a85299dc319eac8779863fb11","datavalue":{"value":{"amount":"+0.7013887166976929","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":"Q6581870$E7A15A2E-8A17-4956-A1CA-44B3541631E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7a5568442b93dea2df00463720889d1465b985","datavalue":{"value":{"entity-type":"item","numeric-id":1894721,"id":"Q1894721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56ecb9dac7310a3108865cac1756814570e55b0","datavalue":{"value":{"amount":"+0.7000176310539246","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":"Q6581870$3E28CD81-A8EA-4B0E-AFD4-800C16F4E46C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581870$11F5E038-74B9-440D-BBF8-07F88FECD8BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6581870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6581870"}}}}}