{"entities":{"Q2340509":{"pageid":2351252,"ns":120,"title":"Item:Q2340509","lastrevid":52244213,"modified":"2026-01-21T05:58:35Z","type":"item","id":"Q2340509","labels":{"en":{"language":"en","value":"A randomized homotopy for the Hermitian eigenpair problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6427332"}},"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":"Q2340509$C0E5A81D-A685-4B07-A44D-4DFD0617AB89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aef17d122f665c210469b2ad9221c3a148368ec3","datavalue":{"value":{"text":"A randomized homotopy for the Hermitian eigenpair problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2340509$9195858F-8421-43B5-99B2-D16B69ABEABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4825d1c3f628177d93f1d40c8d63a8ec9e913e3c","datavalue":{"value":"1317.65096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340509$0F512D48-B37D-46EA-AE37-9A7F7D9E7024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e9b115f829ce0be7c4bb7c2a6a79a4d2dff721","datavalue":{"value":{"entity-type":"item","numeric-id":404253,"id":"Q404253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$6F3791C4-91E8-4BC0-9D5E-3685E7F558F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$B2A978A4-20C6-4731-AB48-E51D59887781","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$8AF3F947-1300-473B-9895-5C7D768A6309","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"710b9d8973eaf8738721edbb3a167f0cda709344","datavalue":{"value":{"time":"+2015-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2340509$85DA43FD-3280-4B51-9309-33AFD186ECB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6872ed1d4173303a898eb79ef83b56dee186c18b","datavalue":{"value":"The authors describe and analyze a randomized homotopy algorithm for the Hermitian eigenvalue problem. For an \\(n \\times n\\) Hermitian matrix \\(A\\), it returns a pair \\((\\lambda, v)\\) that is a good approximation of an eigenpair of \\(A\\). The average cost of this algorithm -- over the random choices made by the algorithm and assuming \\(A\\) drawn from a Gaussian unitary ensemble [GUE(n)] distribution -- is bounded by \\({\\mathcal{O}}(n^6)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340509$CF33A5F8-3807-4990-A957-7D06B41F91BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340509$532D5370-2D9A-4D19-B64E-8157A931D808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340509$9F8EFCE3-AD17-4AA7-9BE3-C56804C49FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340509$A93DBC9C-0CC3-46D2-89F2-8F572410B7A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"997b1f68d1939a042df4febb3f7fd3565c245203","datavalue":{"value":"6427332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340509$9F58359D-F0CA-49DE-93CA-FCC4A935F2A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340509$476E8347-20D8-4354-9E58-8631DD51B8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1b6be8ef30c97bab353c3fc357dcbd19b2c359","datavalue":{"value":"randomized homotopy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340509$39585B0C-6A8B-4DFB-A26B-1F39744005F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b996049085b3ef1a56af46e9c50c7747e75605","datavalue":{"value":"Hermitian eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340509$7FC7B06E-139A-483C-9870-C90C23BD6B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9abdadf25e1b1f9090458844c737b53d522ece6c","datavalue":{"value":"Gaussian unitary ensemble","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340509$1F516865-3E77-4728-BDFC-02E539484C94","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7aca07346e0765309e20f807c37fbc0c5a245051","datavalue":{"value":{"entity-type":"item","numeric-id":201962,"id":"Q201962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$10D6D22D-486F-40F0-955E-60BAFE98DEEB","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":"Q2340509$FB9DD0E7-CF6B-4C91-A0F9-CBEAC8408E26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00982a0a4f8d1341a0c3618be305799671513ed1","datavalue":{"value":"https://doi.org/10.1007/s10208-014-9217-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2340509$A920EB28-7660-47EA-AF91-7A8635400FA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6b1d5f8c6b6aa678afcdf4d9d4dc6a7c83274ac","datavalue":{"value":"W2038332805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340509$4A86F813-FC83-4251-8139-7DB934D7371D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"de6a6aaed9095f2c51b9dde829b193c676f3b625","datavalue":{"value":"Q57733083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340509$600B76CE-1899-41E5-B775-099EB3FE7C35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"880f0eb24d8c19cc5a707129c42336ae7c70e551","datavalue":{"value":{"entity-type":"item","numeric-id":964920,"id":"Q964920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$5ECFF205-E10F-4D15-9791-D1D6A6BEF87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145ab32b0ed7e91c87c94cf116b531b36f797534","datavalue":{"value":{"entity-type":"item","numeric-id":404275,"id":"Q404275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$3E17634F-46D6-4B7A-8840-83DFB3C87EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76dbbfaf88469ec6d5937304f249ac702787be1a","datavalue":{"value":{"entity-type":"item","numeric-id":3079201,"id":"Q3079201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$6CC96CE6-ABB9-49A2-87A7-04B9B7B9120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7fa0701e21ee3937b1d266c4f0ca7caede78e73","datavalue":{"value":{"entity-type":"item","numeric-id":626447,"id":"Q626447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$DB984156-9ACA-4B6A-BDDE-95CEEADAC19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95c9d1ec12fb58f00a7b0af715012b5aafa3121","datavalue":{"value":{"entity-type":"item","numeric-id":5401702,"id":"Q5401702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$65D2D9F0-06C3-489A-9801-37077AD73A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42c9f9dc463d00ba2ce5323b411d304e4954dbb","datavalue":{"value":{"entity-type":"item","numeric-id":1188495,"id":"Q1188495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$E1E96BCF-541B-475D-8911-3F6DCFB7DB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1685aef425f3452f56152992b4df0fabc1392fa6","datavalue":{"value":{"entity-type":"item","numeric-id":661924,"id":"Q661924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$5C9462D4-2EF5-45CB-9546-05BFA9B4AC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb79e5af272842b876a47a9f2829a53a6f63a5f8","datavalue":{"value":{"entity-type":"item","numeric-id":4299250,"id":"Q4299250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$AE6E7B82-4F12-428B-B413-0BA7F1C7F004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6cd997c4ca5b33fe1a40b89a175a51bf2ddcbaf","datavalue":{"value":{"entity-type":"item","numeric-id":3517573,"id":"Q3517573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$A8FDE77F-8E5D-463A-8D1E-36D5B63B48E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e54eb0804c417692de53e4821bbd754e379fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4348513,"id":"Q4348513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$81273E2F-F0CC-4D80-8925-971E2D891D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5162e20f525969f1bb86ad112e597268f40e51f6","datavalue":{"value":{"entity-type":"item","numeric-id":3723577,"id":"Q3723577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$1AFCE5E0-E83B-4811-B434-BAA45670A6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1f2a434f6d7d20c746c347a23c0d81ed900a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3430647,"id":"Q3430647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$E29C98D1-7689-446C-8BD3-CD39301002DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d2312dd8da2d9738b7239803bd0870f0fc2151","datavalue":{"value":{"entity-type":"item","numeric-id":4435446,"id":"Q4435446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$0BBA3BB6-ADEE-466E-AB43-A7BDE87D89A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08859d3b2b08d2ab7f5a7479d34374cc1de2164e","datavalue":{"value":{"entity-type":"item","numeric-id":1090068,"id":"Q1090068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$AD3CFB97-F2A8-4482-BB88-3A54E848501E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddab3907f63fbd5874123dd4e2d324f26a275e54","datavalue":{"value":{"entity-type":"item","numeric-id":4681935,"id":"Q4681935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$81955FCB-D5F6-4482-8031-AE9B24EAD0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6914aa1fd487b0d75ea4b2f3de6c13ba54e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":4348515,"id":"Q4348515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$5C3E074B-D0A2-475E-B33E-9DE79C299C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786e074a31e017c04239188674e21d83e4ba0705","datavalue":{"value":{"entity-type":"item","numeric-id":3194886,"id":"Q3194886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$B1E60F5C-C3A7-4C9C-BA6B-90389DB5F75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf598774eec2095ccd1c8cd733d6de340fc9515","datavalue":{"value":{"entity-type":"item","numeric-id":1022430,"id":"Q1022430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$CC78A85C-754D-46C3-B9FA-3CAE50510CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f0a43a581ac4fbdd4a0d5ff2ca8e4c0dbe2ae","datavalue":{"value":{"entity-type":"item","numeric-id":4039362,"id":"Q4039362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$552E12B0-20D4-4B22-BCBE-E91C1746BA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2573df983d7b2d8847c9ef52ff2238b8e8f98c1f","datavalue":{"value":{"entity-type":"item","numeric-id":4720691,"id":"Q4720691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$5E720B5B-B73F-475E-A897-EB41FF4DBF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feff07a0178963b42280b72dfd822ae3ae99a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4501787,"id":"Q4501787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340509$23616F08-28BF-48E7-8848-1E364546084D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc2c5cf94f4572cbcc416e6cce52f76194fd7e6f","datavalue":{"value":"10.1007/S10208-014-9217-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340509$75AF0DBA-2902-4BD0-97D9-A306EC60A2C2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e99a6a8227ce7dd0011c3788fff0278a72b457e4","datavalue":{"value":"journals/focm/ArmentanoC15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340509$CA1A034C-34B0-43AD-823E-9C526052E7FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6763d1db79f4f2a76c92f51f9a15a9e601b1c19","datavalue":{"value":{"entity-type":"item","numeric-id":1644000,"id":"Q1644000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98c5059990797bc7b4cd1f484d0c51c8f647f04","datavalue":{"value":{"amount":"+0.7926355004310608","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":"Q2340509$11F9C38C-F2C9-4E19-BCB1-F5D994CFA004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d4454c3c0fa8ec6df3ed1ee19865ebe8e5f72f","datavalue":{"value":{"entity-type":"item","numeric-id":1107947,"id":"Q1107947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2839f938b8dd57a2a13125b00acc6a32d001169","datavalue":{"value":{"amount":"+0.7709068059921265","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":"Q2340509$CFAA9761-5F88-485B-A359-01C98F89B97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e89200a40c92c5be9969986d07c29d057bf04b1","datavalue":{"value":{"entity-type":"item","numeric-id":4993269,"id":"Q4993269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc016bf12b6fc6a6380b386d5e2564594422c08","datavalue":{"value":{"amount":"+0.7707277536392212","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":"Q2340509$63566F3A-3FAF-4E06-8891-0187BB990F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5d3256f038ca79e10195d4aec7c71f7005ac54","datavalue":{"value":{"entity-type":"item","numeric-id":1208063,"id":"Q1208063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aef3978f7e72165c3ea2554ddb322c63bea029c","datavalue":{"value":{"amount":"+0.7631546258926392","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":"Q2340509$D921697A-F74F-4CD0-9767-4224AFE69F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073330ae709b7683ded44531370920cc192a672c","datavalue":{"value":{"entity-type":"item","numeric-id":2819583,"id":"Q2819583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aef3978f7e72165c3ea2554ddb322c63bea029c","datavalue":{"value":{"amount":"+0.7631546258926392","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":"Q2340509$D2A4E975-93F0-42D6-B330-4AF6C2856C20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2340509","badges":[]}}}}}