{"entities":{"Q3769964":{"pageid":5799870,"ns":120,"title":"Item:Q3769964","lastrevid":51976619,"modified":"2026-01-20T16:25:53Z","type":"item","id":"Q3769964","labels":{"en":{"language":"en","value":"Hard-core theorems for complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028903"}},"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":"Q3769964$BB0E2835-395A-49F9-A0B5-32BDE275ACC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a60e39fc1853f586d57615c3e5fbc1edae2a2073","datavalue":{"value":{"text":"Hard-core theorems for complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3769964$80F8EE7A-3C11-4D9A-A642-AC26028F899D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75141229511fd0bd7c0af44e4df282e3f3a39db8","datavalue":{"value":"0632.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769964$A3080A9C-0F05-4E5C-8528-ECC94273F406","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc68e70f5c9722c3e8f7d9b5b578cb2ede928fd7","datavalue":{"value":"10.1145/2455.214111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769964$F0F9C483-4BB9-4D96-BA7E-28CE0F24FF8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee3a4a60322b2bae4456502c65ae1f6aeb11288","datavalue":{"value":{"entity-type":"item","numeric-id":699817,"id":"Q699817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769964$AAD3B0FD-D9B8-43D2-8DC4-97DE61FBBF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769964$13DD31C3-B1D6-4444-8859-5E679433C592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95ce56ff94a5a852659b6c5ba3446528a9a1a23a","datavalue":{"value":{"entity-type":"item","numeric-id":676922,"id":"Q676922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769964$26CDD230-917E-4156-B859-88BFACD290FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769964$B2885B5E-7E81-444E-A3BD-E11CD5C3F7A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3769964$63B2515B-41AB-40E8-82D7-F8C760DCB673","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769964$5CF86474-3A66-4AC7-8E7C-FD8884A7C3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769964$504904A6-35A5-4276-8B08-AE81C970F4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769964$D633C99E-9C10-4C6D-BBBA-DEB84D4BB1B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cdd2f0a89d800fca7471304b592fa187f3c5870","datavalue":{"value":"4028903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769964$2067052E-BA28-4092-8CEE-8885335BAA3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5251a89f8e3b9868cd3dfde8bd1552ab433fce1","datavalue":{"value":"automata-based complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769964$35A23D3D-75BB-4265-8AA1-58230D46D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769964$8FCE7306-7125-4DD0-9AF7-3F480C958BDB","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":"Q3769964$7B71989B-6E66-488E-8356-909288327FC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d741a4c0aaad4ca75779cb9139612396d01b75dc","datavalue":{"value":"https://doi.org/10.1145/2455.214111","type":"string"},"datatype":"url"},"type":"statement","id":"Q3769964$37B5D0BC-D87C-481A-A8A3-7A2CDDEEA141","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aca82b722633c6abbc26ba5bb70ec7e2e3b951fc","datavalue":{"value":"W2080325829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769964$80644D78-73BD-4EA0-8688-865284BE0099","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cc176d56f46e39a8b36de0617d4eb8f7e2c558","datavalue":{"value":{"entity-type":"item","numeric-id":451110,"id":"Q451110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8868d7e94e18ec3431d5bafd5cd5396f72b54c46","datavalue":{"value":{"amount":"+0.9147694","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":"Q3769964$3D7605BB-5DA4-486D-93FA-87BBE2C250DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347e782591479992f016ecb45a423f1074958178","datavalue":{"value":{"entity-type":"item","numeric-id":3822152,"id":"Q3822152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588b2797b552ec100eab8b16fa9c376a681e45fa","datavalue":{"value":{"amount":"+0.9115546","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":"Q3769964$7DD3E7EF-C7DB-45F3-A16B-68D2D0E68F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ead862ec256b6fb8c11203dcef7ced9a88eefa7","datavalue":{"value":{"entity-type":"item","numeric-id":5694913,"id":"Q5694913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad2c3cf4a2e458f9924e5ef80aa4adefed48d9e","datavalue":{"value":{"amount":"+0.9005433","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":"Q3769964$A017C6B6-3AA2-47BD-A9B7-7C78EC12A0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185dae94f33eed861b7849376528d8c8b3127056","datavalue":{"value":{"entity-type":"item","numeric-id":5944107,"id":"Q5944107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21073be008b26cc45b1d0a5ab406e2885c6c1d8c","datavalue":{"value":{"amount":"+0.90051925","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":"Q3769964$61F8D3AF-31FD-4D70-AF12-6CA88123A580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76690291e93d19d4faadc3c92797917b1d2edc1","datavalue":{"value":{"entity-type":"item","numeric-id":1112017,"id":"Q1112017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101df7d7dc94bf645802bf1b04a8ee69a5b36d2a","datavalue":{"value":{"amount":"+0.90015936","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":"Q3769964$55CD1B78-0805-4B8A-BFBA-40DB557ADE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c860c9cb806fdb71ab2d230bccd05632c5289a","datavalue":{"value":{"entity-type":"item","numeric-id":1064320,"id":"Q1064320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8135f88e27ec1ad3abdac45052a1da756cfcb464","datavalue":{"value":{"amount":"+0.89826643","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":"Q3769964$6DCA6B3B-5B19-4D72-A6F6-FC2FEE5DFE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f385a5a7f5f95aa3a780c4c5cf0468609549533c","datavalue":{"value":{"entity-type":"item","numeric-id":2388429,"id":"Q2388429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f7499d2c4cda7ed4f48d83f12451419b23a2d8","datavalue":{"value":{"amount":"+0.89764625","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":"Q3769964$97DE32A1-AEA5-423C-86CF-63E07598D3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7233e0d4bb61df2ab35c2aa7a4aa8dd1964e988","datavalue":{"value":{"entity-type":"item","numeric-id":731212,"id":"Q731212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d80aee900d9faa57d6ff26a9771fc88eed2372a","datavalue":{"value":{"amount":"+0.8965095","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":"Q3769964$B8F67C30-97E2-4B46-9114-25A13629D48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eaacb4bf0db146b98684f52b2c434f31789132f","datavalue":{"value":{"entity-type":"item","numeric-id":4728249,"id":"Q4728249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ca439d562e3e0311333252922633b65d38a283","datavalue":{"value":{"amount":"+0.8954544","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":"Q3769964$4324B23C-CE86-44A1-9F85-341353386F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3a8e0e6322df6f8ed359156af105a91bb5ef33","datavalue":{"value":{"entity-type":"item","numeric-id":4364539,"id":"Q4364539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8a3e6f110cfe0e7778b06603aa111edadefc05","datavalue":{"value":{"amount":"+0.89398795","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":"Q3769964$65BC55EE-E7C7-45E2-B907-124840974F66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3769964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3769964"}}}}}