{"entities":{"Q1422409":{"pageid":1433149,"ns":120,"title":"Item:Q1422409","lastrevid":43096700,"modified":"2025-07-21T11:34:11Z","type":"item","id":"Q1422409","labels":{"en":{"language":"en","value":"Recognition problems and communication complexity."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2041891"}},"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":"Q1422409$09645237-4339-4E2F-A9A4-F3B2B54D45CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c83e6b33294910c891d52540d3fde0cc948fe45b","datavalue":{"value":{"text":"Recognition problems and communication complexity.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422409$28BE8D17-B7FF-4CA3-9741-CF9E6C42725A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c1d0b51f2fbe000d6f1c085121c6e34a41702f0","datavalue":{"value":"1035.94001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422409$C81F0625-DDD2-4059-B441-6C66628EE1B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3055e99c059c3eb2fd0e9050685bb27884ba553f","datavalue":{"value":"10.1016/S0166-218X(03)00192-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422409$8334C6C8-6A1C-4C5E-A260-DD60C398B89B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e154a0a3bdeb1aa29acac0e993235aa311e0bba","datavalue":{"value":{"entity-type":"item","numeric-id":234553,"id":"Q234553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422409$F4A8BD8D-2058-4F33-B378-4F7C282FF058","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422409$57DA6FDD-B92B-491B-ACB3-9161A9F5A190","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1aee94454bbb3bb990b95de2d91d20cd9c9645ff","datavalue":{"value":{"time":"+2004-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1422409$02FE2699-64E8-404E-B08D-495FFC9FE3A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422409$7B719E9F-4622-472F-8545-0A8D478E3B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dc3304915bee1f67aa612b2fd42a262c77bd649d","datavalue":{"value":"94A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422409$245CD8F7-879E-4C6E-9C22-416A0A91455F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db11ebe016bc32d259a168ea6704acc2066ea3e","datavalue":{"value":"2041891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422409$F3B7E1BF-91EC-4D20-AB10-7E22FDECA504","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b476392a2eaa8cb988baba6a99b4539a5915b2f","datavalue":{"value":"Combinatorial search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422409$4B9AD804-6E41-4148-BAC6-C48FD9EBA340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd34aea75b3fc50c3e738b9f09a8c2bb564e158e","datavalue":{"value":"Communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422409$CE5FC176-1108-4FCA-8E3D-BE749273D0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65cd95fff757bea0079d81dcfad61ba9d9d67dc","datavalue":{"value":"Recognition complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422409$8668214B-66BC-41C0-ABC3-EC3691404791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19adde56fe45c07d7fb2645cc9e77b234d08ce4","datavalue":{"value":"Partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422409$71BD8DA2-CD72-49D8-B835-BD25B44340C4","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":"Q1422409$9D303D8C-29D4-425D-9035-664E36A5DB32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6895403b2ec68a5532c9e0a01e18b56805c593","datavalue":{"value":{"entity-type":"item","numeric-id":3994535,"id":"Q3994535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422409$CEE152FA-45A9-436F-A258-95571D1A0D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95934222a6de7a586d201fcbdb4e17ec0b5dbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422409$132FFEE6-893A-477C-9180-2E1C52679B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422409$0F181AAD-A7C4-4E10-AB35-32546037E888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8126943c98aa3a83b964c555adcc3c6bd756e4b","datavalue":{"value":{"entity-type":"item","numeric-id":378259,"id":"Q378259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422409$35F72DB8-FB16-4E40-85F0-92D633D1248F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7702836658cd393a9c33fb4e90fc2dd967a82b5b","datavalue":{"value":{"entity-type":"item","numeric-id":3715121,"id":"Q3715121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422409$5E53FAD0-9671-41D3-A7EA-53A029E642AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac39a2f961eaddf5e2e9fd0b83cf27f612ae9182","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00192-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422409$E406E2EE-2EED-4459-87F2-F0B44B403180","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70b0bf648b64144a59e53115569612406f9df734","datavalue":{"value":"W1979358110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422409$4259933F-C1A0-431A-A03B-E16F61D9D035","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf719e02dc3cb5543e159ad053d2343cc1ef4cce","datavalue":{"value":{"entity-type":"item","numeric-id":5213788,"id":"Q5213788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0bbc7af7d8018838616ea8b6849ebe5eb5d4f5","datavalue":{"value":{"amount":"+0.8669145","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":"Q1422409$CF1E07F1-9AA2-4156-B4C5-28E7EE043A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87b1b1fbbde8216b2801a30cb87fa2a34e5e942","datavalue":{"value":{"entity-type":"item","numeric-id":4023377,"id":"Q4023377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbedcf8576193fd50d493412347f57ffc2386f5","datavalue":{"value":{"amount":"+0.86529446","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":"Q1422409$074EB320-3E3B-4B88-9C19-46193E971F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373404a9717bdc6e7c2a839deb10f6eba48052c6","datavalue":{"value":{"entity-type":"item","numeric-id":2330109,"id":"Q2330109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4214885e68d53e5f0b4e2f665adce606837ed95","datavalue":{"value":{"amount":"+0.86321336","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":"Q1422409$BD1141D7-90E4-4B0E-A185-7961F4C441D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92b6c1be3cf4505eeb684579eecca4d11ddbe0d","datavalue":{"value":{"entity-type":"item","numeric-id":3769993,"id":"Q3769993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ca0549deb8726eb7846723789ca835f9a7ec7b","datavalue":{"value":{"amount":"+0.8561301","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":"Q1422409$B5BDB6E8-1BF2-4F9C-9E11-87E647B1B850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e888f7d9c5667ceb32ba01a9c92396f873afa105","datavalue":{"value":{"entity-type":"item","numeric-id":5172741,"id":"Q5172741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03cfb5c96a76643a56e58d73238cbfed05b523f","datavalue":{"value":{"amount":"+0.8477208","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":"Q1422409$298603B4-9DCB-432F-8CDA-D404CA1B119F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691ef9a72fd257daa7dbc122b6ee8adb68ccca8e","datavalue":{"value":{"entity-type":"item","numeric-id":1201105,"id":"Q1201105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26b8f8e64e3aba304b88663a597b3a6166e03a0","datavalue":{"value":{"amount":"+0.84578246","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":"Q1422409$10845A5C-49E7-4B89-8A7F-F386D35E795D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08e91b06fad5de4f5482cc879c562b47c718ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5203681,"id":"Q5203681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df276a3a20c8f0b90d89240925f11f8864753191","datavalue":{"value":{"amount":"+0.84472275","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":"Q1422409$D5EC7531-0BEB-42A0-85B7-4CC6920F082A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628041dd3b0a471241847c16bc797fa10b983359","datavalue":{"value":{"entity-type":"item","numeric-id":4699286,"id":"Q4699286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b15446a8a8c7090b88faa5377ceaf598b7b952","datavalue":{"value":{"amount":"+0.8444874","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":"Q1422409$E78936FA-8BD9-4F29-95D1-5C6BC0B9654E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a8d0fe71c392b74f6502a6bf6c69fae199a72b","datavalue":{"value":{"entity-type":"item","numeric-id":3793756,"id":"Q3793756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff1a40ec93999e782aadedb04ca113ec2ac327b","datavalue":{"value":{"amount":"+0.8427934","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":"Q1422409$0DDAD6D0-0119-418E-9B2F-27052C84B048","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1422409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1422409"}}}}}