{"entities":{"Q3757396":{"pageid":5787302,"ns":120,"title":"Item:Q3757396","lastrevid":51759122,"modified":"2026-01-19T21:22:32Z","type":"item","id":"Q3757396","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4007722"}},"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":"Q3757396$BBB8580E-8B9F-4A41-9EBA-07C3F9B12430","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"359b121145fd9a806a0e15b12a2afc7e3357671a","datavalue":{"value":"0621.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757396$75C92997-D65D-44FE-8E46-675DEE584784","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3757396$A1D240F1-6D14-4B0A-8A07-D8E22AE73AB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3757396$AFB98CA1-E28F-4EC9-A343-8D5C3285112C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757396$58EA875B-29A3-4298-993B-2D38207A5079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757396$BC19E32B-DA8B-4CCE-872D-DAC14B6DBB91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3ea048923f3cd7dd5d9b4c8874acca8347304db","datavalue":{"value":"4007722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3757396$B5FD5EDF-D89E-4AA6-89D5-C886264ED745","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757396$EEB2E613-4792-48CD-8CA6-E470EB0D74CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757396$F453FC70-0031-4A49-B762-F76383B22AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757396$C27E3071-1451-46D0-B47F-5B5A052EE3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757396$6303C5F6-796E-4926-9E9D-8510AE013E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a16e224ea43197405d3c48f442148094a902e42","datavalue":{"value":"decision tree complexity of clique functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757396$8563ED2E-DD8F-4468-928F-76891FA72B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3757396$BEDAEC05-3D63-4B8D-A94F-F111C1372FAB","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":"Q3757396$2DDE4FA6-2B13-482B-92D2-095696620605","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c0e9e09a30e3caa0e219c02ba8769822d97fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3798243,"id":"Q3798243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfb4829102d14eb62117885ec6939fa3c28e092","datavalue":{"value":{"amount":"+0.98231303691864","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":"Q3757396$EABEB535-793E-45BA-92B7-05028A6164A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f62ebf80132e932395f00e4bd499f2a6c8a9c3","datavalue":{"value":{"entity-type":"item","numeric-id":3694708,"id":"Q3694708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7db605705c8b76c05d166e476315b35d6a18cca","datavalue":{"value":{"amount":"+0.8505112528800964","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":"Q3757396$C25C3672-DBC4-415E-8740-EBAA90FF4878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f2b00b22d54fc0a058b94b1177d9cc01760198","datavalue":{"value":{"entity-type":"item","numeric-id":1575258,"id":"Q1575258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5e837f2bee7e800634810368568074e0cb42db","datavalue":{"value":{"amount":"+0.8353569507598877","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":"Q3757396$8539FEE2-4754-456D-988F-D413C36DAD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790a13e529330f03f7a7f9443b8f8b2740756d59","datavalue":{"value":{"entity-type":"item","numeric-id":3690219,"id":"Q3690219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2c4b0ada7a1f12284e7ad86e6c90940a0f911c","datavalue":{"value":{"amount":"+0.8350202441215515","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":"Q3757396$0E6C7ACB-EAAC-4EFD-B905-D42FA85C6FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730ca157dc900b146086fc761007ed7c94adcedb","datavalue":{"value":{"entity-type":"item","numeric-id":4699324,"id":"Q4699324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dad8bde46c8142070cc126db8e880498737f083","datavalue":{"value":{"amount":"+0.8255185484886169","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":"Q3757396$752EE1D1-2BDE-4285-8CA4-D6E4F266668D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3757396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3757396"}}}}}