{"entities":{"Q6054746":{"pageid":13188901,"ns":120,"title":"Item:Q6054746","lastrevid":41236182,"modified":"2025-04-23T00:07:41Z","type":"item","id":"Q6054746","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7754310"}},"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":"Q6054746$E50630A8-08C7-40E8-B0F0-FC8767EB3A78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c9f93dff3981faa30fe20770d6f56b647675e1","datavalue":{"value":{"entity-type":"item","numeric-id":1751255,"id":"Q1751255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6054746$F8063BE7-BC7D-4578-A32B-56A3E1B4A936","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6054746$6D57EB4B-FAE3-46CF-894A-AB039D982717","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57a7e417d2fb573cdec180dd2079009ed54f0531","datavalue":{"value":{"time":"+2023-10-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":"Q6054746$9A946E64-9B3B-43A8-9C76-2113E27AD9A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6054746$84E13A9D-D4ED-436B-A974-A65994ABD25A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa956031437a7edf2eaf7047ef071789ed061da7","datavalue":{"value":"7754310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6054746$385AB3F1-A2DB-4D24-9210-F63CE4DDB73A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b777100f1127212b0abed5cca160ff94fac5adf","datavalue":{"value":"pseudorandom generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q6054746$AED77549-FC60-44AA-836D-6C2B45C337BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84de4a85151b10490bd6d737126f706dcf043691","datavalue":{"value":"hitting set generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q6054746$105EB015-A32B-408C-8A04-F59DA2D1E35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"094a4c4b135f1ae2b5a83b41dcaeeeed2c55f7e9","datavalue":{"value":"meta-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6054746$334B0064-B552-45F4-B96A-A0EFD563FFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35067916c61cfe47a71cc1b0cac5c48708ddce2","datavalue":{"value":"Levin's Kt complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6054746$C22EE344-ADDC-4F91-B581-748731B0DD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6054746$352F87FF-E9A9-46C0-B5B9-2E1134A6CA73","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":"Q6054746$DC30553A-204D-4C0F-9A52-B0B286D8074E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83d56478a70b331da639e5b02c27c023bdf88ae9","datavalue":{"value":"https://doi.org/10.4086/toc.2023.v019a004","type":"string"},"datatype":"url"},"type":"statement","id":"Q6054746$7B5CB4DA-87E0-4349-B9A1-4A4B268917BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"079bebbf9cc92a12a072724ac5a80172585e180f","datavalue":{"value":"W4387349023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6054746$0F19D372-0394-4F24-939E-489E75D4E372","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9973175c5d8b59b8a5a43ac3eefc19a8892b7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6054746$4E384555-7A87-40EB-96C8-D05EEB422AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9b440a7e27b4753042460b886584e943bebd26","datavalue":{"value":{"entity-type":"item","numeric-id":3957950,"id":"Q3957950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6054746$7F61AA68-28CB-494A-AFD9-1C368AA822A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5aa822788d7f7b348742b1c85cf54257737150","datavalue":{"value":{"entity-type":"item","numeric-id":1394786,"id":"Q1394786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6054746$D80E0EA6-5CCA-46FB-812D-E0F696F24530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1d4a4467e7a66ae16006a64871f949eba352e","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6054746$62711813-D2C0-40F8-90D9-D5CF014DD3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6ab2019a45d8665a7c11cb62720e58aa2f82cb","datavalue":{"value":{"entity-type":"item","numeric-id":3357539,"id":"Q3357539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6054746$D9B3ACC4-9232-4ED5-B850-2AF8C12A6F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6a2ee4e62bbabd30a89fa5d4542078151787b4","datavalue":{"value":{"entity-type":"item","numeric-id":3720586,"id":"Q3720586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6054746$DC7E9DB2-CE14-4D11-92C0-5C39DA2DD254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6054746$59FB44F7-17AC-44D8-AFD6-AFB316203B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f76727ec84cb37794614083af4d7340c22334","datavalue":{"value":{"entity-type":"item","numeric-id":5891400,"id":"Q5891400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6054746$11C2A24C-1463-4F6A-8E3D-0C2C71CC3CCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d25b61d19a54ea905df8db7021fc5306be20838c","datavalue":{"value":"10.4086/TOC.2023.V019A004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6054746$5255628A-A7F2-45E2-8124-A1545EAE4C6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7b8e612a68d4d3500cd456efd48a38fff8eb76","datavalue":{"value":{"entity-type":"item","numeric-id":5092470,"id":"Q5092470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q6054746$67830881-6661-4188-901D-F4798FEC56D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d4fb9568a7bd9b4eebd05bcf19edb58a76ced7","datavalue":{"value":{"entity-type":"item","numeric-id":4651526,"id":"Q4651526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d9aa27a4e22648ce5518c50f52c4ef8be843a4","datavalue":{"value":{"amount":"+0.861042","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":"Q6054746$761ACDBD-1BF8-4955-BA72-3E0A3CF3143D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e3fecc82f674ae2e98ee5b22363c3687b7b16d7","datavalue":{"value":{"entity-type":"item","numeric-id":430845,"id":"Q430845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65ea2165504bc3e5e0234ea5d56629ce648c6c5","datavalue":{"value":{"amount":"+0.8510041","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":"Q6054746$A8762E80-6910-4F1E-BFBE-64A541F27B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9cd9603f72f5cc304cdd3cc6417e9689e2d499","datavalue":{"value":{"entity-type":"item","numeric-id":1766819,"id":"Q1766819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9ee88f0b201d4fff493b4803e98d15491f50d9","datavalue":{"value":{"amount":"+0.85059965","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":"Q6054746$BBCB8CAE-8376-4BB9-82C5-1FA093525918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa47a1a6c04ea37bac8ae125530f842c98430f7","datavalue":{"value":{"entity-type":"item","numeric-id":2516523,"id":"Q2516523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df12b3bce5308d70b3cbec0f0ba1d728f03cf06","datavalue":{"value":{"amount":"+0.8453331","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":"Q6054746$F64B0F64-59AD-42C3-8440-9164BA680663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76efa9ee58ec698f9321304eea70a0de37c9fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3652295,"id":"Q3652295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5100628413ac1a90ee19b48a072d6560a42cad7","datavalue":{"value":{"amount":"+0.84301054","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":"Q6054746$5A1B0CE3-901B-47B8-A76F-3C0CCECE7C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d55b0d0bd985ada14b8ac2a91b88d916d5f28b","datavalue":{"value":{"entity-type":"item","numeric-id":5491027,"id":"Q5491027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109c29b444d32c5fda8d38bfc7a2af65d857c948","datavalue":{"value":{"amount":"+0.84062636","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":"Q6054746$608002AC-0C71-44BB-ABC0-933B2FE9692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728ac47ecde1a455e4b4a00189d3d9ba9ab955fc","datavalue":{"value":{"entity-type":"item","numeric-id":3359634,"id":"Q3359634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9711cc219adb41fe5c712a4909f3a6bc0f01915","datavalue":{"value":{"amount":"+0.8402711","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":"Q6054746$82F2DA36-0E9B-4E63-A1D9-EA44B99F4CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cdca1029ab67b55a8613d1c4b4c326a8d6a7f4b","datavalue":{"value":{"entity-type":"item","numeric-id":4474190,"id":"Q4474190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc32602d3e119e30e52fdda4db0d4afce4ca59e7","datavalue":{"value":{"amount":"+0.8366668","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":"Q6054746$696A03B3-4098-42F1-8F24-632AD046500C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0618f8f2e04b3a351946685cd2fc4c337b6e3d72","datavalue":{"value":{"entity-type":"item","numeric-id":2482337,"id":"Q2482337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc32602d3e119e30e52fdda4db0d4afce4ca59e7","datavalue":{"value":{"amount":"+0.8366668","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":"Q6054746$3A3D12FF-F62D-4D06-B0BA-3A6A037AFF04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6054746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6054746"}}}}}