{"entities":{"Q1115097":{"pageid":1125846,"ns":120,"title":"Item:Q1115097","lastrevid":69676962,"modified":"2026-04-13T08:38:45Z","type":"item","id":"Q1115097","labels":{"en":{"language":"en","value":"Numerical procedure for solving a minimization eigenvalue problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4086879"}},"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":"Q1115097$1DE8ADC0-8307-4512-836F-71FD2258FF26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8db0d877123221801ac38ab9edbd902c044edfeb","datavalue":{"value":{"text":"Numerical procedure for solving a minimization eigenvalue problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115097$60726C37-9DD4-4DF9-AF94-1C34B032125A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdf339cdd439e3ede88f9423165b9d3de63fc739","datavalue":{"value":"0664.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115097$01F1377C-F8A5-4123-AB8B-5A8EF8783ADF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82ca3ddaa9071442694a86aa36ffa93ab22ea00c","datavalue":{"value":"10.1007/BF01398916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115097$5456FD1E-6A81-4812-8B1C-8397F3E0E831","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2e9ca298d666bf2d9e6e05235c8b9aadf762273","datavalue":{"value":{"entity-type":"item","numeric-id":436964,"id":"Q436964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115097$B1182DC7-12F9-4C05-B314-AD3B2446EF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e3d23213dcc97b87137374848d044a912d31e7d","datavalue":{"value":{"entity-type":"item","numeric-id":725069,"id":"Q725069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115097$D3BF7818-5F39-406E-8ACB-EA30D6885DC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115097$9DD9DF3B-44AC-42F8-93F4-B4522A02D385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1115097$94A25DE3-E322-4F16-B21D-7E5EFEE7AA33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9957b38a046c12d35fd99e8e4178a84f6314fb3","datavalue":{"value":"https://eudml.org/doc/133371","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115097$0234B40B-3945-4500-884D-07C3CF443DAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59e60245652321022247ee7e2ee686eb865d2885","datavalue":{"value":"A numerical procedure for solving the left eigenvalue problem \\(\\lambda +L(k)=\\min_ j[L(j)+K(j,k)],\\) and its right counterpart, is described; K is a (known) real \\(n\\times n\\) matrix. The first stage uses a modification of the procedure studied by \\textit{R. M. Karp} [Discr. Math. 23, 309-311 (1978; Zbl 0386.05032)] and \\textit{M. v. Golitschek} [Numer. Math. 39, 65- 84 (1982; Zbl 0541.65009)] for finding the minimum cyclic average \\(\\lambda\\) of K along with a minimizing cycle. The second stage employs this information to generate L, by a very similar algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115097$269DB579-2E31-4BDF-B4B6-D1AE21C73499","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115097$81F94B8B-CFF8-42F5-81CD-166143A5EBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115097$FFE9FAE2-3D3E-44E4-93DC-6425713BE9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115097$9D7F16D4-3ADE-4B38-80E2-FA6759D181F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4241fb0167beaae8514cbeb839f24305a4f0da94","datavalue":{"value":"4086879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115097$EEDDFD13-44A4-4147-97E2-F25C0150C2E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1d697ada0b810ba903c758365037e44cebe0cf4","datavalue":{"value":"minimal cycles in directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115097$658BC9ED-4FB3-42C1-AF60-B99C89658056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6880b92bdabaf14f3526e0a7c9aa5d3cd659ae13","datavalue":{"value":"eigenvalue problem in minimax algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115097$03425E1D-AD29-479C-878E-B729D40E51BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115097$2F0C10AD-DCF9-4A09-8421-EBE107177666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2734537c11031dd825a767703470f32e6705d7c","datavalue":{"value":"left eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115097$7D1721B2-844D-44FC-9E0F-C11CFCCEC5E4","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":"Q1115097$B9E49059-386C-4FF6-8143-90AA00F06D80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a339108f845f381ae162edfeda7b58a976de693","datavalue":{"value":{"entity-type":"item","numeric-id":1254944,"id":"Q1254944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115097$09152CE5-12AC-4E0B-8DF6-9532122225B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f14d1a80b5b2dcd148c205d9fae4037706d2f5","datavalue":{"value":{"entity-type":"item","numeric-id":794387,"id":"Q794387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115097$54FB317B-C05E-467E-B39E-7A9A5ABEC93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115097$8C83F76F-1FC5-4129-9F6C-E0248332B05A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fc9b2f5c1f55659be71b3e4df02370640ab72c","datavalue":{"value":{"entity-type":"item","numeric-id":3217750,"id":"Q3217750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93a0b29dadbbb6c6d68219fd258acd585e5c13e","datavalue":{"value":{"amount":"+0.7285871505737305","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":"Q1115097$6BE91254-9582-4341-B6A0-BE55973E3B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e9abb4be4944971ea1707e8295d333a8711393","datavalue":{"value":{"entity-type":"item","numeric-id":3718283,"id":"Q3718283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc426fcbca2f5fc26fe2f8bb22b3d1f17aa1b3a","datavalue":{"value":{"amount":"+0.7234212756156921","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":"Q1115097$CD7706F4-19D0-4E01-B365-029296A54082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542058a92a4cfe9cf63b0b24818718972cb13eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5432903,"id":"Q5432903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896b8d5b35405a420536296952182fe702d08567","datavalue":{"value":{"amount":"+0.7212476134300232","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":"Q1115097$3843FAE1-12DA-41BF-B287-D1F6EE69C8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d13ebd8999cb6556fd3795a8d41749b5eac0bc","datavalue":{"value":{"entity-type":"item","numeric-id":3072313,"id":"Q3072313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1c5be0dbbba0efcbfcd4a2119c342c192d93c7","datavalue":{"value":{"amount":"+0.7149133682250977","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":"Q1115097$9574834C-03AE-4BC7-A6BF-FE652488786C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6575f6d9b777dcf5b370f0ac024b99a2ea970980","datavalue":{"value":{"entity-type":"item","numeric-id":3991844,"id":"Q3991844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f617a82f2e5dedc75d6945f703ed877af991bb61","datavalue":{"value":{"amount":"+0.7142664194107056","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":"Q1115097$AC2B7B21-9CB5-49D4-87FE-8F4214F8E3FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Numerical procedure for solving a minimization eigenvalue problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Numerical_procedure_for_solving_a_minimization_eigenvalue_problem"}}}}}