{"entities":{"Q5205823":{"pageid":7235394,"ns":120,"title":"Item:Q5205823","lastrevid":94765115,"modified":"2026-06-05T07:38:54Z","type":"item","id":"Q5205823","labels":{"en":{"language":"en","value":"New insights on the (non-)hardness of circuit minimization and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143743"}},"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":"Q5205823$B41FE532-145F-4601-AFCE-5069F657703D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9196da1ca0e938f95a376233e1851f2f51387374","datavalue":{"value":{"text":"New Insights on the (Non-)Hardness of Circuit Minimization and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205823$05D04554-7D6F-410D-912B-EDCAF8CE3413","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ca8299c13ea3f390f40abf71fc547b9b362636c","datavalue":{"value":"1441.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205823$2DD119E0-38E1-4825-8CAE-896C0517C878","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9085c1d7dc6474c88c0d64602b85039192eeec2","datavalue":{"value":"10.1145/3349616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205823$4FB1C4C6-30EC-452D-B721-72EFE6AE78CD","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":"Q5205823$43B28A2B-66AF-4AFB-8D25-EB5C289290D9","rank":"normal"},{"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":"Q5205823$1EBA2606-ABC1-49E4-8EDD-93F7634EAEEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205823$39C45FC1-3DDD-4344-B64C-6E1869B05B0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205823$52881252-4B72-44C2-B704-2E1A4AFB25B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205823$45C1C1A8-B05C-4173-8CA4-D9CBF052B02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205823$59974ACD-4124-4B32-AA0E-303DEBB48F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205823$23641A15-480A-4994-B230-7043ECD3A9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205823$54F30A7C-124F-4DB8-A8B8-AB4F9DD3D2EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83e6cf279fc9a225727411fe281f267cc5bd6b33","datavalue":{"value":"7143743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205823$35E93604-1987-4EAB-A14D-6593F95EAF8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205823$F7CD15D7-B953-4471-A05C-293C2E1228C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205823$B62D277E-C367-4BAF-AEBE-60739B7FD9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"477b2b462c61323f4a5d7ed5c2e09242b5c77db3","datavalue":{"value":"MCSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205823$976AEF84-A3A3-4BFE-B314-A7246ED4071B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b187c4653e8d6f7975e2618be03cf7aed5aac51","datavalue":{"value":"circuit size","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205823$DA743363-B95A-4AED-BEB4-1FF38703C271","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":"Q5205823$3DDF1257-55D4-48C6-A13F-25506E492AFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"644cb1276f7802b5a058240493309579c62d3a40","datavalue":{"value":"https://doi.org/10.1145/3349616","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205823$0292EDA4-9AE0-4BC7-81D3-B4E53D0AF44C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0dd26eff4e51052ed278a833d18f08f3d9a67bf","datavalue":{"value":"W2773570193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205823$F7168B2C-5F4A-4429-8775-B1C349D60978","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"99a8da9044d502bfd256c00cee8541aa195a991d","datavalue":{"value":"Q127240068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205823$9F7DE5CB-7C2D-480D-B82D-D32D9CDB8F9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc03415ef2c0254f875bba7a346450f806b2fec","datavalue":{"value":{"entity-type":"item","numeric-id":5111269,"id":"Q5111269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c42613a420ab8e6ce38eebcb80c9cbd1ab64cd","datavalue":{"value":{"amount":"+0.9811059236526488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205823$79D62771-3159-40FC-9570-20077A815488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a22392bf8177b077c5a7b972df3450abcb3b15","datavalue":{"value":{"entity-type":"item","numeric-id":5919681,"id":"Q5919681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"765612ab684aae8b7732182e91f48258a89200ce","datavalue":{"value":{"amount":"+0.8900211453437805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205823$B12186A6-0453-41F7-AD58-B3DA87186BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150ac691ae3360a7fbec6f0521316b614fcfe592","datavalue":{"value":{"entity-type":"item","numeric-id":5918358,"id":"Q5918358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf7b263b091c921ac1fae0fa1644563f9625226","datavalue":{"value":{"amount":"+0.8883750438690186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205823$CB40DE12-CB68-4E29-A214-008EE797A7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ba63261300f459c94e83b4bd43ffd903676db6","datavalue":{"value":{"entity-type":"item","numeric-id":5368903,"id":"Q5368903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d1a72535746f8a47c245884930c8a7b68dc9a0","datavalue":{"value":{"amount":"+0.8549357056617737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205823$F5D59F6E-2291-4497-8158-DDF8C4CF02B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44588817a8a4eec5d0b7119a20b9fc6f16bdca10","datavalue":{"value":{"entity-type":"item","numeric-id":5111137,"id":"Q5111137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd6c17d8a3206d403b9e33244e7bc278ebbaa05","datavalue":{"value":{"amount":"+0.853820264339447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5205823$C5B2B067-7679-48E4-B18B-F99C583278B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New insights on the (non-)hardness of circuit minimization and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_insights_on_the_(non-)hardness_of_circuit_minimization_and_related_problems"}}}}}