{"entities":{"Q782552":{"pageid":784401,"ns":120,"title":"Item:Q782552","lastrevid":42690962,"modified":"2025-07-08T12:45:04Z","type":"item","id":"Q782552","labels":{"en":{"language":"en","value":"The new complexity landscape around circuit minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225112"}},"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":"Q782552$D2DDE9B5-0C4F-4ABC-9C9E-6D7A867F1C21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3282a5e6bb305b8207c82af1ecc3e67d239639d8","datavalue":{"value":{"text":"The new complexity landscape around circuit minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782552$7AD141C9-F2E8-4F1D-A069-923E164D7F6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e9dbfd73c83536247cd6ec5eb2ac84baf627dc1","datavalue":{"value":"1437.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782552$5070BFD3-6C2F-42C8-82BB-7E035E8CBECE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b1ce1a2b86e8eafe201c428db55bafab2a20228","datavalue":{"value":"10.1007/978-3-030-40608-0_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782552$0CED83E5-4054-4F33-AFB1-F9B9CD6689D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e23cd61fb52044c0fb2903ade6fe3c7d224eeaf1","datavalue":{"value":{"time":"+2020-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782552$7D61D884-FF99-4870-86F9-37D7CA51B25B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782552$64985D82-0547-4DD4-8AF0-17CBD23D9C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782552$F868740A-E057-40B3-BB06-E9C7BBAA366D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eed3bd2dcef3c1aaf6182595bb6fa882989c4db","datavalue":{"value":"7225112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782552$218FB565-DE21-42BB-BE97-6A81A0D7054A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q782552$DD02CE59-B012-4D71-93FD-57A1B0D4D7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q782552$AB919CAE-1DC0-408B-A24D-AD09CAAFD61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q782552$2A8189CE-EDA5-47A2-98B7-57B128C68CD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782552$957561E1-91F1-4FA8-AD24-C18B42BE1D10","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":"Q782552$F8144002-C8E7-40BC-9A86-DB6BA6544BFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"563977cfb63bc2fcbc9ba061156a4b094a6fd8a0","datavalue":{"value":"https://doi.org/10.1007/978-3-030-40608-0_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q782552$5724DFE5-C6AD-4AD1-BDC5-DEE6D2ACCFE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dca493f2adf7c5fa475ea85f4a098a99a7cea48","datavalue":{"value":"W3008864973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782552$8AB32B7E-2AB1-454B-817C-CBF63298E9D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:782552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:782552"}}}}}