{"entities":{"Q5317499":{"pageid":7347073,"ns":120,"title":"Item:Q5317499","lastrevid":39872173,"modified":"2025-01-27T19:44:15Z","type":"item","id":"Q5317499","labels":{"en":{"language":"en","value":"A New Iteration-Complexity Bound for the MTY Predictor-Corrector Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2206178"}},"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":"Q5317499$E0626448-1F27-4C21-832C-EA7BF6F1A6FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f48573a4bd88c3cd458b4426d76e0fdffa499591","datavalue":{"value":{"text":"A New Iteration-Complexity Bound for the MTY Predictor-Corrector Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317499$4D2941F6-FF25-4BC3-8209-19C190D1F125","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e40bd74006e091de17c67b729d565b6431099c6","datavalue":{"value":"1080.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317499$CE13E6EC-1964-494D-8E69-6FFA23739FEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cd879e59efda0a69de526b4c1b125db37d356f1","datavalue":{"value":"10.1137/S1052623402416803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317499$C5EB6A79-4788-47C2-9ED7-E33789672ACE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d921009d11a43b65278b4754f57050ed271905c","datavalue":{"value":{"entity-type":"item","numeric-id":245505,"id":"Q245505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317499$55941AD8-C735-42C8-9AE3-FDDE78C81F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8cddaff42a8ccc61c68099dfc7a7b0e2125a510","datavalue":{"value":{"entity-type":"item","numeric-id":364722,"id":"Q364722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317499$749D06C9-5967-46D4-B539-5236518936DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317499$74980BCC-2ADD-4D62-AA1E-53B456B92FBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317499$ED6BBB54-4B24-40EE-8469-49ABB8654BA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317499$68935AC2-4DD7-446E-92A8-44C4B7FB40A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317499$7385DD9B-133D-4B0E-9492-D1FC9E926201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317499$808D45FA-800A-4AD7-A66C-16A557B9DDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317499$DCD62B36-61EB-488C-ADED-1A48E8F765DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317499$00FF0A09-D9E2-4223-A7F3-6AC2A9C7F32A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be5eac5f5271f88dbfdf47a29b18b2904613ef87","datavalue":{"value":"2206178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317499$8BC74D78-7775-4D85-A1F6-ADEE8C38177C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d75ff8cf719e28a609599518a5f2dcbb661770","datavalue":{"value":"interior-point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$85317C17-BB8A-45DE-ADBD-3803D480C8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4a4446287a013ce6206294d537416d4abf83ee","datavalue":{"value":"primal-dual algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$05DCA82E-EA57-44CD-B3D1-9E4F2D1C49FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaeebe7f1093f94847fc0e0679da3e3f503822f","datavalue":{"value":"path-following","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$BC7D952F-1CD0-43C8-8DA3-1F8633E56692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175288cde1d4c9a581ca857dfb6323061fcde190","datavalue":{"value":"central path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$860E4059-F8F2-4ADD-ABA9-6FFCF1D65996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dd06f590c19047dfa20b375dab82aa38981fe60","datavalue":{"value":"layered least squares steps","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$6B4DF833-C3C0-4EBB-B787-209643B34953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$A78BCAE4-EFE0-4113-9692-0E16BC980AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$1668147B-09B1-4EB1-AF68-41EFCF40C0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488deee9831bb35e0c153af7c42d33c3585696c3","datavalue":{"value":"crossover events","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$5BE2B934-18CA-4785-AEAD-E136773F14D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$5B5065D4-3597-4454-AE22-27EC508ABC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"689a7d7b6ed745dc5cf8af40a59f2e0ae074ef70","datavalue":{"value":"scale-invariance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$B2A691F2-06EF-4DE7-8716-D66D2B69F809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cccd9eeeeb8e91ecf43fb2d210c4f94b832a8ba5","datavalue":{"value":"predictor-corrector","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$A8E1DB29-35DB-4302-A1E0-C48D16665F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a443845ab1287a47e73783cbe233e60402d387f1","datavalue":{"value":"affine scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$29063589-46FB-40FD-915F-0177284F1D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317499$39AD7A67-2189-497B-8CDB-37AB86E1CB26","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":"Q5317499$C17BE11E-1F35-467C-BC36-19840FFE1FE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7071f3e2be47c042d9aa609f0a1fe8ec4f70f8","datavalue":{"value":{"entity-type":"item","numeric-id":3140544,"id":"Q3140544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0e84ea81955c0f663e2918d658f72bf7ab3141","datavalue":{"value":{"amount":"+0.7686958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317499$E28216D1-0D9B-4BC1-8AEA-B67543A7CE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35f6eddb1ecf5f3bc44098dc1ba9c3dd09af7a9","datavalue":{"value":{"entity-type":"item","numeric-id":3458515,"id":"Q3458515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040bf5b2e1043f082e194cdf95bb2ec9557baa4d","datavalue":{"value":{"amount":"+0.76146245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317499$AD14B204-351A-4F56-968E-FA908FE75919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5319a0c2e18a8bc01e043ac5a0a2844f5061fbe","datavalue":{"value":{"entity-type":"item","numeric-id":2368076,"id":"Q2368076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b117d1ed8a207e4a07f25ff631c9189c569b48e","datavalue":{"value":{"amount":"+0.75524765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317499$294317AA-E463-4E16-9B63-AE742FB893CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9274ac95c619e9c6c20d69479d3b713fc9f37fce","datavalue":{"value":{"entity-type":"item","numeric-id":2325239,"id":"Q2325239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737bc1ad7795f81012aea1bfafe00aba5752d445","datavalue":{"value":{"amount":"+0.75444937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317499$08948450-7211-48F6-9AA5-16362D331C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e17e7689cd7cc9b87ad4c2794f13e340e1e160","datavalue":{"value":{"entity-type":"item","numeric-id":1890928,"id":"Q1890928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed1641cf839e4dc848cdc6ccfbfa1e816cd7c3b","datavalue":{"value":{"amount":"+0.75241464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317499$A85C0353-8668-499C-AF3A-A1D9667DB34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78532fb355766a5fc345b4de4f68c6892243f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":3072041,"id":"Q3072041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82343b6c6b29acb7b06255ee60b56bc6b88987c3","datavalue":{"value":{"amount":"+0.7417631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317499$2390AE08-C5A3-44B1-A576-FA86E5C48F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af72ee4438d104e5fa15aea0db5b809ddeaafae2","datavalue":{"value":{"entity-type":"item","numeric-id":930345,"id":"Q930345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8058c1e84fe33c7ccbd782fb98ec356baf890ad3","datavalue":{"value":{"amount":"+0.73952967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317499$8B7CC289-A30C-46A8-9CA6-9D63D71A1ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86993e4f73c0822a2ba6f7b367469ad921b184d","datavalue":{"value":{"entity-type":"item","numeric-id":2365418,"id":"Q2365418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca352390dc5716ce3c3031a504f9d33a541f76da","datavalue":{"value":{"amount":"+0.73529214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317499$251DDC48-7DED-45EC-A9CF-635DE043FCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54af8cdb57fcd31697291a9f02bfb68fc8d2d7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3462745,"id":"Q3462745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa2ebd3c703a55152f113af671d67c42b7409b7","datavalue":{"value":{"amount":"+0.7342824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317499$D5DD7FFC-14FE-4690-9D24-81A231E21FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a667cdc7cbcc00b5b22b97e7562ea671ac67b1","datavalue":{"value":{"entity-type":"item","numeric-id":410785,"id":"Q410785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91cca6e976d6435cdd89ea515b411ef5433c3f0","datavalue":{"value":{"amount":"+0.73288864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317499$03F383A8-624D-4283-AA8C-F3CF783C2AF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317499"}}}}}