{"entities":{"Q421610":{"pageid":423377,"ns":120,"title":"Item:Q421610","lastrevid":61716855,"modified":"2026-04-11T01:11:17Z","type":"item","id":"Q421610","labels":{"en":{"language":"en","value":"A polynomial arc-search interior-point algorithm for convex quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6035070"}},"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":"Q421610$243287A8-80A6-4115-A490-0FBF517E3254","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6d1a485c8225e78ff4f43f31beb2ea988d1b2af","datavalue":{"value":{"text":"A polynomial arc-search interior-point algorithm for convex quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q421610$D53868DE-2EAB-440C-9135-6DEA9E5680F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5aa68d8576f60941c8f71055a5bb61815dbf853","datavalue":{"value":"1252.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421610$9E999684-B6EE-428E-AFA2-40A51D8D4E09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$16B2833F-C49B-469D-A8F1-BE4365381E5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q421610$74DC17A4-CE98-42D5-8307-10C076EF51F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421610$40B5485C-636D-42FB-94D8-A1F26F492EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421610$C2ADC25D-5C1C-440C-A39D-C30F93763DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421610$C5AE9B0F-37E5-4E74-B8F1-6C478B51FEF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a84f0a074d5fac807fca6f61cf487ea77031273a","datavalue":{"value":"6035070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421610$74327D0B-18F7-48AD-8D5E-115846E3F16D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ed3b2ace2a7b95b10e5b898efafef4039320671","datavalue":{"value":"arc-search","type":"string"},"datatype":"string"},"type":"statement","id":"Q421610$A4F8C68C-C158-4914-AFA3-4F6627095881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2530ad92bf57ad49c3a9ab88a408f45d644be85f","datavalue":{"value":"convex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q421610$D5AF4330-8A08-40EF-8EAD-7D10EBF4AE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q421610$D1818F37-DD48-4226-A591-B183DB2C7DF8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$8B44935F-17C4-4B88-B273-01EBF5956903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"37e554e60fde4e0e91b6b2b34880bdfc155a1e21","datavalue":{"value":{"entity-type":"item","numeric-id":14756,"id":"Q14756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$1E46A139-BAAF-443E-AB1C-2FC416B954BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b171e8e4e08191bedd9559bdaf217f85a2363fc1","datavalue":{"value":{"entity-type":"item","numeric-id":16880,"id":"Q16880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$D8104594-79CD-479A-805A-1151B5B403A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c4c07e47507d28e21a2482e8d6cd5e00c5db1c3d","datavalue":{"value":{"entity-type":"item","numeric-id":19619,"id":"Q19619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$FD06C385-684D-469C-9CC7-1A7BF07CAB13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d45228a6dd4900392b7c6012c88eac15f9c755d","datavalue":{"value":{"entity-type":"item","numeric-id":2059174,"id":"Q2059174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$3C89DC66-CA6A-4BF5-BED6-57F78E994AB4","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":"Q421610$BF49C471-FC11-4360-B302-420D3E755D2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19754bb84b115110968e3ed23bf9fb6f630d922b","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2011.06.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q421610$A4BBBF96-CACA-4FD1-9C5C-AD3CFCB44F5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7838878ce063c0d7bb2f2b808bdc52f60af4d5c","datavalue":{"value":"W2086397439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421610$9AEE1EE6-7289-41DB-9238-5FE1E7059DB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c1a4ccc5fd436cf9e30190534131dd777f0b40","datavalue":{"value":{"entity-type":"item","numeric-id":4504784,"id":"Q4504784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$B069B059-10EF-4F8F-A9D8-36E1B4F93A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9981dd68041bb8d98775cd35e426d994858a3017","datavalue":{"value":{"entity-type":"item","numeric-id":3824098,"id":"Q3824098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$A0D90819-C55F-477B-90A9-DD401DE07144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d4c71270e75ac3a5847afd2e565f7c15f92a53","datavalue":{"value":{"entity-type":"item","numeric-id":4395415,"id":"Q4395415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$E2D89959-077C-446C-99AD-FA2510431502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96502526a6433d03fc10446e8a0d0c9f26a43642","datavalue":{"value":{"entity-type":"item","numeric-id":2989145,"id":"Q2989145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$0E71DB33-2139-4B29-B07D-A95F20339012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$0CB413E9-959E-4995-9033-81B89F490C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273dca1c97a038cec0ba4c1412de0e79c24502e","datavalue":{"value":{"entity-type":"item","numeric-id":4091004,"id":"Q4091004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$6BD69463-FBB8-494B-BC7D-AAFF9B5E8728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1a9efe3138ef518ab3b992a00c66ff905eeb7","datavalue":{"value":{"entity-type":"item","numeric-id":3236242,"id":"Q3236242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$8309803D-F2DA-42B2-909E-B189781C6B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674b6d230c8456dfbe8f8db857688fcc617376","datavalue":{"value":{"entity-type":"item","numeric-id":1816400,"id":"Q1816400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$DFF4B92A-89E8-4945-8312-E0AD7D8D8DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2fe4872882185c04ce0e93466dcf969ef3bc8e","datavalue":{"value":{"entity-type":"item","numeric-id":689124,"id":"Q689124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$8E81FFF1-4709-4149-A26D-B4877630D5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8152aa81f1e32a1558a8a644d92b8f9ae324c983","datavalue":{"value":{"entity-type":"item","numeric-id":1148785,"id":"Q1148785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$8DC51B7D-82CA-48F7-8C5E-F5530B1A2D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$15069E95-D1C3-4668-B1B3-D7A9E98CC76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$6363F763-3510-40FF-AC61-B76C4EEAED2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7687a2c040ff3812a1fc2b7dd0610e635b260aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4286944,"id":"Q4286944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$E9F8CFAD-D9D1-495E-8D33-599DC14E752F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d704b163797cf91f123edaacc228d2d912159b5","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$E5490123-1DF9-4D55-BD6D-EB794DF04DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2e319c9b5271cde3734ff2ddd89fa0c0a653c","datavalue":{"value":{"entity-type":"item","numeric-id":1123122,"id":"Q1123122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$915130FE-AAE7-4CDF-A1D1-60A3CD15A38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27e8cee64b0c08672634c4f72eb7aae086eb862","datavalue":{"value":{"entity-type":"item","numeric-id":3200877,"id":"Q3200877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$F4540EB6-8C32-451A-AF4D-372B5319EC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46d77252ea06f9227352f36ee8ba90c45c70d70","datavalue":{"value":{"entity-type":"item","numeric-id":4255577,"id":"Q4255577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$32F49D80-DE4A-437D-8555-E5D48871D888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4701e2b7c2885e6e170239ddad355847119dbe","datavalue":{"value":{"entity-type":"item","numeric-id":3411977,"id":"Q3411977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$66B8C8DA-DE3B-43EF-8C5B-529165D5FCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe878ab67a11a3dce9f035084729980492f36f8","datavalue":{"value":{"entity-type":"item","numeric-id":4504789,"id":"Q4504789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$345D6176-65A7-45CC-9897-F410FCE52F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$F165E93A-7AFE-4196-84C3-CE0ED5F746D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d048f8022dd190f032b3ce23b10fcbf5666ec325","datavalue":{"value":{"entity-type":"item","numeric-id":1121792,"id":"Q1121792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421610$ABDCE467-C267-4463-A84E-3F250CB9378D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c6f1b91a8773e576ddae74c70266ad4f09fcf60","datavalue":{"value":"10.1016/J.EJOR.2011.06.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421610$70E052AB-4CBE-47AC-94C4-7A408F4166D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd5753ad262d574f604850506f5f157354804c6","datavalue":{"value":{"entity-type":"item","numeric-id":3176174,"id":"Q3176174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6577fb0eed32a09f04aeba7075871818400e0cff","datavalue":{"value":{"amount":"+0.9046021103858948","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":"Q421610$41FE61AE-7254-4ADC-922E-89648652BE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06978f61d33367614f3f5a32e8e48df8133201e1","datavalue":{"value":{"entity-type":"item","numeric-id":2147941,"id":"Q2147941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afcae0ae15845bbf5245502d82f3a16132a8597f","datavalue":{"value":{"amount":"+0.8536730408668518","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":"Q421610$AE644E6D-A1F2-4511-8035-EC3D9AA5EEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c859f822f57f8d66305e087af17481bd47681a","datavalue":{"value":{"entity-type":"item","numeric-id":2674577,"id":"Q2674577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b8b47cfe3c6b88d56fed57f0788dad08a21528","datavalue":{"value":{"amount":"+0.8496177792549133","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":"Q421610$BCBFA648-9CFF-40A1-9CB0-F5B8B0D2C762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8930e384a7a16106fdc6602b047887188b867c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1653277,"id":"Q1653277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958b37c114c783cbe409a5798304405c4e4e4835","datavalue":{"value":{"amount":"+0.8467106819152832","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":"Q421610$EBB7EA1F-BD6B-446E-B8C8-7076930F4E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc18d38217d120f59784706d86560a95c831b81","datavalue":{"value":{"entity-type":"item","numeric-id":5498112,"id":"Q5498112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359c738bf037ebbc821f264f1b95c97182049c0c","datavalue":{"value":{"amount":"+0.8461734652519226","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":"Q421610$58582B7B-B534-4796-917E-E6D9EABE3C10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial arc-search interior-point algorithm for convex quadratic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_arc-search_interior-point_algorithm_for_convex_quadratic_programming"}}}}}