{"entities":{"Q1777423":{"pageid":1788165,"ns":120,"title":"Item:Q1777423","lastrevid":68934096,"modified":"2026-04-13T03:12:39Z","type":"item","id":"Q1777423","labels":{"en":{"language":"en","value":"Minimum \\(\\varepsilon\\)-equivalent circuit size problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168211"}},"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":"Q1777423$7C7DECA9-3BF3-497C-AEEA-201F9C3BF76D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c01957983352c96a9d2f6666a0c5388af58d9f2","datavalue":{"value":{"text":"Minimum \\(\\varepsilon\\)-equivalent circuit size problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1777423$2664EF19-8D24-4E41-89B0-B96841957534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"493ef7ae63394edab613ffcdc4dd40db0cf3d791","datavalue":{"value":"1079.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777423$F702BA1C-E124-4BE1-8CC4-DAE84524DE1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dadcf66d762d5e341d5aa365a10ef121a37e757","datavalue":{"value":{"entity-type":"item","numeric-id":276862,"id":"Q276862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777423$D983ABA0-8A16-4A3E-9FAA-DC2749327569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777423$E50BF080-D884-457B-A75A-AA3E2B512420","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777423$EE48E0BA-84E6-436D-9ADA-78A56792C801","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c64595f4f39ba5aa8c317730455f9500451c9c2e","datavalue":{"value":{"time":"+2005-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1777423$54FB0388-7EF9-4A06-8F09-1675BA4E58E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777423$4037A320-FE8E-4265-9D36-6155BC9B8354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777423$75578621-5384-4A44-8759-6F1E5F2D718A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20cc85d1f2b00a47c468c16005e2d596ceb3bf8d","datavalue":{"value":"2168211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777423$3ACED822-E34F-4A12-B58B-36ADD1607669","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777423$C2943FEE-5B63-4485-BDFD-90CF144CC2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777423$D422664D-0F37-4C07-9D5F-B5CE7D979C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777423$750CCD36-9A41-4618-993F-B250A5144334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777423$441B8508-4323-4085-BB0A-ED957B7C90E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5020b2ddc9d8c48b9ab9b61db511a8777020d02f","datavalue":{"value":"natural properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777423$B4E86308-CB10-487A-B2A2-43C090B04B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777423$076F6E52-0CF4-44C0-91F8-8619D65ABA35","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":"Q1777423$3CAE0FEB-FF1B-48A5-9DFC-D70D34F53E0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9c24f33e70ff6cbce9e5d0f0bd21b54b7011972","datavalue":{"value":"https://doi.org/10.1007/s10878-004-4839-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1777423$C78F0B25-A9D0-4230-98B1-0A374D712C32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"379a636a11d9c62dbdabf970336e6a47d1eafe58","datavalue":{"value":"W2007873581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777423$39C8A886-EC92-4B85-A8B0-E82C8E0B8980","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fdea7b07f0ec667840ac4a085d0130fd24763ef","datavalue":{"value":"10.1007/S10878-004-4839-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777423$872A0707-DC7E-4453-B99F-4B9B8B2DA668","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9064644a4a5048e797959a1e4aba711194bab39","datavalue":{"value":{"entity-type":"item","numeric-id":1768604,"id":"Q1768604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191e4e43720588f0a70a0225661082141a23d1e1","datavalue":{"value":{"amount":"+0.8504273295402527","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":"Q1777423$318BB47B-B758-48A2-8797-2C58FD4B4E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70072e642d1b78e9d15cfcccffc8cc17ffcaeb45","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fad28d178e34a05a0180cbe6d11364fa70c759c","datavalue":{"value":{"amount":"+0.8126522302627563","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":"Q1777423$23517C10-2850-41E3-B36F-3D6499474FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e41ffd19ea31fd92d86749520f7a7bfe8f5c1b7","datavalue":{"value":{"entity-type":"item","numeric-id":1390872,"id":"Q1390872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718653230ca2491040f5ee524944f07af7b86681","datavalue":{"value":{"amount":"+0.7670408487319946","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":"Q1777423$F4D7FEF1-7364-4850-94E7-BF2EFA7AEC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e42571156134d06658e79cf45d0ab3850d2dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4866427,"id":"Q4866427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78db2c800b44396fe29db7bd3891ceb7568ba7c8","datavalue":{"value":{"amount":"+0.7642717361450195","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":"Q1777423$135D39A9-48E1-495C-995C-CFC3517D6FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdafcdb55549a9ea4bdb51f06ac368c5d42c008","datavalue":{"value":{"entity-type":"item","numeric-id":1604210,"id":"Q1604210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ed88245bae052f95fb2cb49f6dffe9c4aecf60","datavalue":{"value":{"amount":"+0.7616503238677979","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":"Q1777423$444AAB29-6B1E-4D8D-8D6E-0EB99F89ABC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum \\(\\varepsilon\\)-equivalent circuit size problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_%5C(%5Cvarepsilon%5C)-equivalent_circuit_size_problem"}}}}}