{"entities":{"Q3977472":{"pageid":6007367,"ns":120,"title":"Item:Q3977472","lastrevid":42289718,"modified":"2025-06-04T11:36:40Z","type":"item","id":"Q3977472","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 15129"}},"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":"Q3977472$57F9319D-C075-4DBB-B7A7-E8834D07DBD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dffdf42bd8d940b8e4604611064500750f519bf8","datavalue":{"value":"0747.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977472$80091849-1A84-45FF-AD3C-83677C512E53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f608b3eb8b967f499e211b27ac20bd2aaaca99c","datavalue":{"value":{"entity-type":"item","numeric-id":213186,"id":"Q213186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977472$9D8C87A7-5888-4EE4-B91A-027ABC0C2F2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3977472$E511CD1C-7F96-43D9-B414-74CCBD18C08F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977472$CAA01160-AA12-479D-A4CA-E087AD33B16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977472$970AE1AA-8FC4-44B1-B43A-DCA122066742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977472$1DB0007F-E3E9-4CCB-9224-DC927BA2CFC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74c2544d532c9db7e83d0ab4e2392e863206c78d","datavalue":{"value":"15129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977472$E94EC0AA-721C-4E34-A861-465DDCCB3B7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b53c552f034f0759ded21ef7d92b5c6222376092","datavalue":{"value":"game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977472$28424FBA-2093-422F-B167-F80A1FD3DF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f677c29e635ceff06abb2186fae53f4b4789e64a","datavalue":{"value":"recognition complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977472$18ED16D7-2C7F-489A-A604-C859ADF775CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e5dab419654b38e09d74094d0ea9651c0e59b6","datavalue":{"value":"identification complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977472$62DBECB3-AB92-457B-BD58-10638D28AF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977472$8408FD81-1ECB-4DAA-B129-6A952FF3646D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d686197e141b5d452ee7f0c8754a43e2d1b415a6","datavalue":{"value":"admissible tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977472$34E78037-5415-4AA0-AE9F-A2B19B83A5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977472$BE3DDE27-1EFD-483B-89CA-CCFEA9841D09","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":"Q3977472$AEF94A37-15D6-49A3-BD9B-22466B675558","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094ccf0a34abdd88c8e441592f9682e466349b52","datavalue":{"value":{"entity-type":"item","numeric-id":1082080,"id":"Q1082080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb21f337e3f5b871bf2b7167b4ed58e9837f3e86","datavalue":{"value":{"amount":"+0.9586151","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":"Q3977472$A0F3E97B-78B2-4EDD-8576-F5E92DBDAB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71a502bf95d8032d5bf5dca09578f43fe86a2b4","datavalue":{"value":{"entity-type":"item","numeric-id":1186168,"id":"Q1186168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c1876efffa01f6ecaf79fb6efc6fc9352cb394","datavalue":{"value":{"amount":"+0.94401246","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":"Q3977472$C226C8DA-58BC-4D3D-96F1-C41F426CBAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04881967c970ee8b7bc0bf805944a152be5270bf","datavalue":{"value":{"entity-type":"item","numeric-id":4763863,"id":"Q4763863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c1876efffa01f6ecaf79fb6efc6fc9352cb394","datavalue":{"value":{"amount":"+0.94401246","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":"Q3977472$C16572FD-BDFE-4B28-8F45-11882F511A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ca69247b3187cc35d3688fcd92fa383ecc3eba","datavalue":{"value":{"entity-type":"item","numeric-id":3484665,"id":"Q3484665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b5299cf659b44e0cc361d3975af162311efe29","datavalue":{"value":{"amount":"+0.93165094","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":"Q3977472$C90C3051-9473-441A-B4C0-826525624620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a4e182eed58e2768bd9012703b70cf730965fb","datavalue":{"value":{"entity-type":"item","numeric-id":5727295,"id":"Q5727295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10257a6f481a6ef7a04366b360b31e511ac16a99","datavalue":{"value":{"amount":"+0.93056107","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":"Q3977472$9A88DB73-77F6-4399-A974-FBFC754D380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f30e0216eb54e85a0fbdfccd7f48d38d0a0500","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7845a80fab3bb4da1b3523c8d38c2a100306b2d2","datavalue":{"value":{"amount":"+0.9258722","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":"Q3977472$1491F2FE-DC51-422D-BC00-DB544DBC32CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bc628f447e4f5b9bd714b1fb6c07d59d648f86","datavalue":{"value":{"entity-type":"item","numeric-id":5525916,"id":"Q5525916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ebc6115495db2cd697e547bc9c118782bbd4f7","datavalue":{"value":{"amount":"+0.925872","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":"Q3977472$1D71CD06-47DE-443F-ACAB-6D6D061D09C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f199fefbfd2e4038f5226183149d9c2328a4318","datavalue":{"value":{"entity-type":"item","numeric-id":3030850,"id":"Q3030850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ebc6115495db2cd697e547bc9c118782bbd4f7","datavalue":{"value":{"amount":"+0.925872","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":"Q3977472$309ABBA0-1CFF-4F5F-90C6-A66D91BC0D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37fe3e3d59d6cb73c7d2ce0bd0c39792e4e4e1e","datavalue":{"value":{"entity-type":"item","numeric-id":3199182,"id":"Q3199182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963c9ab0ab5d45f45e8d1b96628b955418df0152","datavalue":{"value":{"amount":"+0.9247192","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":"Q3977472$BA73D45E-1F86-45BE-B107-874223D36E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7d43ab760a538774ac552d17c9813cdac8e604","datavalue":{"value":{"entity-type":"item","numeric-id":5339970,"id":"Q5339970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b101bbc9142a0727eda1ef11951c30bb610fb7f","datavalue":{"value":{"amount":"+0.9224194","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":"Q3977472$55FF5040-24C9-4EDE-BFE6-656D82B1F76F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3977472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3977472"}}}}}