{"entities":{"Q1087137":{"pageid":1097889,"ns":120,"title":"Item:Q1087137","lastrevid":66897111,"modified":"2026-04-12T13:35:27Z","type":"item","id":"Q1087137","labels":{"en":{"language":"en","value":"Area-time complexity of the unconstrained minimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987064"}},"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":"Q1087137$19B8B9EE-529C-49C0-B348-1F9F963BC62B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5af20f7a7e40388745c6d8de67c8913811970286","datavalue":{"value":{"text":"Area-time complexity of the unconstrained minimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087137$F69B631D-D6DF-4424-8536-9A17AEFD7255","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bd79b02543761574739f5c788574fb114f66809","datavalue":{"value":"0609.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087137$7669AB6D-A301-4F0C-9C33-BC57484528E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c586e4435982d1f12d630e521b7b1a487132171","datavalue":{"value":"10.1007/BF02579428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087137$07E5E08A-18E6-4BFF-A962-F8103D0E0E8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087137$75A38522-6255-48AE-BE5B-4CD34BE1670F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1087137$13966FA9-A5A5-4FF4-9D58-74A4225F0EFB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62842fb2f9f69558d79527a5ba529c1d2e434914","datavalue":{"value":"We investigate the complexity of unconstrained optimization in VLSI models. We present a design providing an upper bound to the \\(area\\times (time)^ 2\\) complexity of unconstrained minimization, in the case of quadratic functions, which falls short of logarithmic factors to the known \\(area\\times (time)^ 2\\) lower bound to matrix inversion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087137$9C875CEF-2ED4-41A2-A3A4-6B94EB1DE12E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087137$E530A558-98B7-4B77-995D-C311B62F4104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087137$8092273C-31BC-47B1-B684-32081D8BC861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087137$2E4B53BF-9E96-4E11-91DC-0A0270BA02B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2a21e21ffb2e968c25ff87a0aa8f6943bb00808","datavalue":{"value":"3987064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087137$01172560-887D-454A-8B55-CA9BB1C7DE5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21761311c42d99d3685d420cb29dfa48971f58ca","datavalue":{"value":"complexity of unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087137$3D235231-6123-4713-94E9-4E83B097A778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a038e63963a7b0011ae49326eb10d3156eb4e42","datavalue":{"value":"VLSI models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087137$608C1730-543A-4AF8-A6CC-87D03B29495B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087137$B6B24FFF-FC7F-4C97-8545-463E34030178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e8120c62f039ef7e92ea7616a7c72c8507bc58a","datavalue":{"value":{"entity-type":"item","numeric-id":479849,"id":"Q479849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087137$C7AF379E-09AF-4AC9-8DF5-62C2E9F97AEE","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":"Q1087137$5A2D3524-CCA2-4E6F-975A-3C92AB2C0FB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff393be386f85170cb1986a1f7c1ac8ceb49df","datavalue":{"value":{"entity-type":"item","numeric-id":5536953,"id":"Q5536953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087137$62AD6169-21AA-470E-8A21-9FF20411DC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc4a6a2bec9c6a8d5d1331bed855ba1881e4fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1075016,"id":"Q1075016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087137$859D3383-999A-4681-AACC-7E2E9A0489E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5609047e4730404593f8585422ef66937c86fee5","datavalue":{"value":{"entity-type":"item","numeric-id":796300,"id":"Q796300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087137$531E8DD1-1E4C-42C7-B05E-9F6331EC45D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b43a6c4c4e31e641d94a071098874a458bb3af","datavalue":{"value":{"entity-type":"item","numeric-id":1151751,"id":"Q1151751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087137$782C82D2-8323-4120-8729-0BABF91AE64A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01352ff6812027edb3ef398ce7ba0721209ae4f1","datavalue":{"value":"https://doi.org/10.1007/bf02579428","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087137$41030CD7-02FE-4808-B683-3F72E793D00C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8926b0f863ebaf5776b12a70fe07a62640912f8","datavalue":{"value":"W1977930326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087137$DFC54511-9FFA-4B3B-90A2-6F28F074016F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31c655c0852244bf28081c2e6c69d9f36bb0bb4","datavalue":{"value":{"entity-type":"item","numeric-id":6065268,"id":"Q6065268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1502ca1b13039d34d7170cd8184d1f17028b9e57","datavalue":{"value":{"amount":"+0.88482475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087137$4B30F1F8-29A8-4DA6-AE15-D65A133F9082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af19d9d44299ecdd3226175e82168309ad6e2cd5","datavalue":{"value":{"entity-type":"item","numeric-id":2436652,"id":"Q2436652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c742b3c883fe3f1e5fe81761bf71522819382521","datavalue":{"value":{"amount":"+0.8842204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087137$EE23C00C-7E26-4323-8965-BC8254EC1269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e655f3792696896e5c2fe26318420c9c927845fe","datavalue":{"value":{"entity-type":"item","numeric-id":4883380,"id":"Q4883380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a141d2dd92c9f79af2da58c57aa9a4921cc786e","datavalue":{"value":{"amount":"+0.87219405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087137$71F8D813-EECE-4ECA-A98D-8D74418B1BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0f8afd018f36b4c7b5af93aa709a6f761e2a39","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a3a40170679c1c8db56131fd6d596d21d5b23f","datavalue":{"value":{"amount":"+0.8689788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087137$9735E9E4-D359-4B40-8327-ECA74D626628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3d8c3f0f9e003c8b5d81c3e6b55a76c1705f80","datavalue":{"value":{"entity-type":"item","numeric-id":779647,"id":"Q779647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffae79c8bb3551861a3f13b80e6e3c854d44d44","datavalue":{"value":{"amount":"+0.8645142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087137$4C1265C8-1B47-4050-8E3D-0AF2E38EB0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb94ad03d8c656cfecd339b59e17fd926847107","datavalue":{"value":{"entity-type":"item","numeric-id":1124665,"id":"Q1124665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e24b560bd8f05d7672b29ccde18394a04b2019a","datavalue":{"value":{"amount":"+0.86008674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087137$83EB781D-F4C4-4CAE-AC08-CE25DC27A4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0684aeca75bccee015ac15ec0caddd79a3f021d4","datavalue":{"value":{"entity-type":"item","numeric-id":691403,"id":"Q691403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87d480f4aa967515207878ab380ff476222a106","datavalue":{"value":{"amount":"+0.85868233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087137$E1084093-6056-4095-AF2A-A1BDF1BD6FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3508dbde8866d8483079d2eefe3fd77dca72e2e","datavalue":{"value":{"entity-type":"item","numeric-id":2074805,"id":"Q2074805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf2679123e3d31a78b24b893524a56634b40f00","datavalue":{"value":{"amount":"+0.85861075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087137$7E1AB597-C550-4406-8726-65EEAD2B95BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c4819ab7eb72d472401d24aa6f0a9a2881e490","datavalue":{"value":{"entity-type":"item","numeric-id":4007852,"id":"Q4007852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25729911b159e7b3366a239198264abe497b3084","datavalue":{"value":{"amount":"+0.85523903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1087137$1C0EAE6A-39EE-4428-B4E2-4EAF938092F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Area-time complexity of the unconstrained minimization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Area-time_complexity_of_the_unconstrained_minimization_problem"}}}}}