{"entities":{"Q1803554":{"pageid":1814296,"ns":120,"title":"Item:Q1803554","lastrevid":68999277,"modified":"2026-04-13T03:38:35Z","type":"item","id":"Q1803554","labels":{"en":{"language":"en","value":"Lower bounds for arithmetic networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 221180"}},"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":"Q1803554$8EA391D3-3DB3-4138-9F1D-D1983FC7150D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cae21762ab698d5e858f89b4e9af62b72cc57bc4","datavalue":{"value":{"text":"Lower bounds for arithmetic networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803554$E25AAEA9-91C3-4744-9325-A6BB0D59456C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8518336e33e3696d36040daf9612c9292212f032","datavalue":{"value":"0769.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803554$1D41F06C-35D0-4447-AB50-07432979755C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5e3981e9a66c8d760548e876aef52a0059113ab","datavalue":{"value":"10.1007/BF01270397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803554$46B3CC1A-55BE-47A1-8F6A-598B6B6E1C21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$CCAA8C7E-2285-49D2-B591-1BCB842DA727","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1803554$B89C253A-AE73-4B09-85EB-87B0315D839D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803554$4F43CF4B-E0EB-4894-AA7A-C48190E261DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803554$EDCDCF87-F24C-40D9-9B39-958546C66C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803554$C23BEB5F-8C49-4B1F-96D5-275DD9199B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c1435d0ab5d791aa524ff4a1a914fd6a90eedf58","datavalue":{"value":"12L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803554$37691D8A-B8F5-45C3-89B9-1B008F81592A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0048fe2c9cee92b66599ab59b4bff49ae7f52f4f","datavalue":{"value":"221180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803554$98F569E3-EE4C-4C46-BBF4-772256491ACF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803554$9F026D51-1CAD-4D6A-9F0D-0713B3C32190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e6a0b35e8b8e35c393e23b71729e1bb2773825","datavalue":{"value":"algebraic complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803554$ADEB29ED-1FD8-46B7-881F-DEFA5E4C39BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a59ac83c831eff90a06ab9988f15f2a7bb6e16c","datavalue":{"value":"semialgebraic sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803554$DF86DC1F-5BC2-4EE5-AF4F-B3C882D235B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc34898a1235f18af8a82900d3c9fb75afe618a2","datavalue":{"value":"lower bounds for depth of arithmetic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803554$12D47AE2-3FFB-439C-A7F7-E93DD91C8DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803554$301EF3F0-EE9F-4828-8A99-86B64A4F7E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803554$C393650E-36AC-446E-A18C-F560B4AE23B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af92c122718ffc9a60b5ef6fef3a99011a2d6119","datavalue":{"value":"parallel time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803554$FB55A557-A5A2-40CC-9D69-068EAF58CB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803554$C1A1AB9D-C57C-4D53-90EE-30DD747CD54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ce94254d44045733e962d2861c33d94e3725cca","datavalue":{"value":"quantifier elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803554$943F16FC-A6BE-4031-9EE8-28FFBAC36620","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c0fa99730e7991854bfee8cec5f64d978bdf5e","datavalue":{"value":{"entity-type":"item","numeric-id":272183,"id":"Q272183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$376A1B9C-6BBD-409C-B74D-0FC670693B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"213938825f01ce33a6ab23a5980688192fcc970a","datavalue":{"value":{"entity-type":"item","numeric-id":423885,"id":"Q423885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$AB4DB2A8-E33E-4157-B6F0-E2FE107F45DE","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":"Q1803554$0EF72807-A236-4DD3-9811-2D6AC4C26A91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$C5397762-7DB9-4FFD-98F3-990E505EF7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df927978a50c1e9a8d01343caf99eddeda832b0","datavalue":{"value":{"entity-type":"item","numeric-id":3996250,"id":"Q3996250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$775E95CC-4EFE-485B-93B1-358FF3FD88EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$BAD37A63-32E2-4D15-A64E-D6CDEB5E98DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e225bb53b60561b43204971407e813b46b8ee11","datavalue":{"value":{"entity-type":"item","numeric-id":4029500,"id":"Q4029500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$FA7D270E-1B04-47FA-9CFE-245ED579E451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e708b7eac76fc7b4920507bbc332faf3def116","datavalue":{"value":{"entity-type":"item","numeric-id":4036593,"id":"Q4036593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$D6CED8CA-6D4A-490F-B4B1-8CB88173024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfdf450746c95865439cf08883bd3a1c78d6c83","datavalue":{"value":{"entity-type":"item","numeric-id":1114669,"id":"Q1114669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$8B4EF99B-6901-47C1-8CF9-168D166EDE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a46f4f4a982cece3d02d667601588ca6a0b3ed0","datavalue":{"value":{"entity-type":"item","numeric-id":4136563,"id":"Q4136563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$EFDA5889-6603-447B-B070-4800D1FF5AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5771c621898803b98f3d8a7a0d4749a51ec11f","datavalue":{"value":{"entity-type":"item","numeric-id":4725742,"id":"Q4725742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$3015B4CF-77FB-454F-B003-627AABE28EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5384161ad85b784e9c2632d7b4752e591fd1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2638779,"id":"Q2638779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$381C918F-36F3-4FEE-AC2C-A78CAAEDDFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a0e856b37ab641259d132d542c40481e9faf36","datavalue":{"value":{"entity-type":"item","numeric-id":1264143,"id":"Q1264143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$BE0F38BF-D131-48D3-9525-8B069637CB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dea9f768cf5e3a81d22976af1b02089f04b8628","datavalue":{"value":{"entity-type":"item","numeric-id":1057648,"id":"Q1057648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$404D8318-ECBF-4F2A-819D-E0166125A151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5406ea7669ed616e0ac659900417e7fcb90273","datavalue":{"value":{"entity-type":"item","numeric-id":798314,"id":"Q798314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$B49FA23B-027A-4879-AFF0-E69726157981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e7297afd7be7206d3e8a09d0c0021ea7b42737","datavalue":{"value":{"entity-type":"item","numeric-id":4088200,"id":"Q4088200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$89DE14A5-2E6D-46E3-92BD-5452B529ECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74562e1bfcbeccc3b58591b3fa2554f211008cea","datavalue":{"value":{"entity-type":"item","numeric-id":3768396,"id":"Q3768396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$1D65DA1C-60AE-4856-936A-958EC148EE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$2095804F-2663-417A-A76E-0D7428F8EBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee761a4dcaea63e3f92ed39251e44555e851acaa","datavalue":{"value":{"entity-type":"item","numeric-id":3973344,"id":"Q3973344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$8BB2F17B-663A-4215-A6F1-B1FB83533EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb19f12b7c7c70b4050c076bf47c50f4b7b37bb1","datavalue":{"value":{"entity-type":"item","numeric-id":2265260,"id":"Q2265260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$17CF7D7E-CF0F-452E-AC24-2091AA237019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1959864393df920e2e4af3b07395c2ebb46cc880","datavalue":{"value":{"entity-type":"item","numeric-id":1099953,"id":"Q1099953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$02F0EBD6-63EB-458C-9E4C-0ECF237EB87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c7b266d762db2f276fe12363b786bdcd890101","datavalue":{"value":{"entity-type":"item","numeric-id":4385517,"id":"Q4385517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803554$9589A4B9-148E-4F42-9D00-02898F9548D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bc461466e47eb4f9845a5e41d762124b8eeb894","datavalue":{"value":"https://doi.org/10.1007/bf01270397","type":"string"},"datatype":"url"},"type":"statement","id":"Q1803554$E7A9A600-4819-4027-9F8B-90857D6A31A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ece92224680418e8057c1033685116d36cf9339f","datavalue":{"value":"W1993735243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803554$3EDF777E-9F86-446A-83DF-705F143C2B88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ad34b29dc0c39b51ff108eade1bde76c34ed62","datavalue":{"value":{"entity-type":"item","numeric-id":1908901,"id":"Q1908901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97bf33630787068e1ad99ce65bad4b93e80017c5","datavalue":{"value":{"amount":"+0.8066419363021851","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":"Q1803554$CE63DED4-4B88-4A24-9F67-B7FC76B1EB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d826584c33613c0349d798a603144cfafe7954b","datavalue":{"value":{"entity-type":"item","numeric-id":2817655,"id":"Q2817655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97bf33630787068e1ad99ce65bad4b93e80017c5","datavalue":{"value":{"amount":"+0.8066419363021851","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":"Q1803554$5B46DD11-E0A5-42DE-8CD7-28B2408CE587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b657a54bf7490aada1d99d69eb5023a3935247b8","datavalue":{"value":{"entity-type":"item","numeric-id":4542570,"id":"Q4542570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1455e8c3bc2417e7848eb8a2f43a712187ecc77","datavalue":{"value":{"amount":"+0.7861493825912476","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":"Q1803554$D736E32B-7C9F-4704-AEAF-E1A896471B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5d59ed6135a82b2bf2f2b9efaa45321d232cb0","datavalue":{"value":{"entity-type":"item","numeric-id":2410689,"id":"Q2410689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9b31aed47760a5043f0aa2a4a05211a4c8a11c","datavalue":{"value":{"amount":"+0.7841667532920837","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":"Q1803554$8F5C8CA9-153C-4568-A27E-0A0875DD9FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a6f096ea7cba342585dad2cfba983757def51d","datavalue":{"value":{"entity-type":"item","numeric-id":4725742,"id":"Q4725742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4160689d2fbff9ad9810564129b7f2ecb82915","datavalue":{"value":{"amount":"+0.7721531987190247","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":"Q1803554$A0C6DFC3-D170-49E8-BDD9-5534ECF43278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for arithmetic networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_arithmetic_networks"}}}}}