{"entities":{"Q4650623":{"pageid":6680204,"ns":120,"title":"Item:Q4650623","lastrevid":48414430,"modified":"2026-01-04T16:02:14Z","type":"item","id":"Q4650623","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for linear optimization based on a new simple kernel function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2134954"}},"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":"Q4650623$11A01DB3-46C1-46B1-9EAD-6635CC638CF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"760657d191c22f0a0a74099bb0140c7e3597f913","datavalue":{"value":{"text":"A polynomial-time algorithm for linear optimization based on a new simple kernel function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4650623$FDFCD833-F082-4339-85BD-0433F60EF01A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c29750b05e44a0db71069647113540dde8f1e34","datavalue":{"value":"1097.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650623$796F301E-855D-4AA6-A588-8894D4FABAD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3494592914d03fdcc537079f39edbef6f6542431","datavalue":{"value":"10.1080/10556780310001639735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650623$B931A412-4A3B-4BE9-B995-06AB52CF7348","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41f9223d98cb24b639031125780dec8c6cadee10","datavalue":{"value":{"entity-type":"item","numeric-id":172146,"id":"Q172146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650623$8A929663-2DE5-4253-AD6D-3C14C931DB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"818adf69c9f20ea99931e661269e1835a6d1c072","datavalue":{"value":{"entity-type":"item","numeric-id":489096,"id":"Q489096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650623$73767C84-3B00-4C15-8B13-36EFD6E42E09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7bdaafc754b21c441823c02d0a8e143cfd1e134","datavalue":{"value":{"time":"+2005-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4650623$FCABF434-8D0A-44C4-9E97-71E6ADCD1890","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650623$295E278A-28BB-4E68-92C9-A95C3E41E513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650623$1E87DAB1-D6C0-4C9A-B630-7547F4922431","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44e35f4053215ab86ac107623dadbd0e2ef26817","datavalue":{"value":"2134954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650623$EDE3BDFC-A444-4925-ACE5-0065272B226C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61795e9bb99b20c513536a84b61dfe9ce9fee573","datavalue":{"value":"linear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650623$447B1DD0-5659-4B78-843D-CE58B2346AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22cdef1ea933bc70a54e0c4d7527bfb3ea401ee","datavalue":{"value":"interior-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650623$864EEAD2-C7F6-41E0-A373-E441F25E18F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650623$BB8BF9A8-55AE-4E3B-9A12-4F53A7A66468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b8de8742254d076fc024fec6770b3dc77b78e9","datavalue":{"value":"large- and small-update method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650623$6FB6D048-0026-4BFC-A6EE-6BEC3B2920C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4650623$6EEEB453-7A63-4D64-9B19-BC7FD1DEBE5B","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":"Q4650623$14005EC8-3D28-4879-91A8-47B79CF3D467","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa88ae2b3099e16b8734ad9ecdb6ff6d70eff047","datavalue":{"value":"https://doi.org/10.1080/10556780310001639735","type":"string"},"datatype":"url"},"type":"statement","id":"Q4650623$0935ADDD-9FD6-45FD-80FD-E5777D73B594","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9aa4d733d9394ed16e8c78cc58a3f9e770257933","datavalue":{"value":"W2011694001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650623$119F4D49-B0B4-4AB9-8809-839FBD163061","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f18fe4ed2d521d27bf323ae855035dc5c73928","datavalue":{"value":{"entity-type":"item","numeric-id":1849264,"id":"Q1849264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650623$D9619FEA-7A0E-44F3-A4AC-515EB1CA4A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d02f292aebf6735e80af235ed1fdd01f2943a5","datavalue":{"value":{"entity-type":"item","numeric-id":4791754,"id":"Q4791754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650623$A64AD13A-9510-48E3-831A-5E26B9991D80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650623$A63CA399-22A6-4992-A0F0-D096A5CEF780","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0370d9025c14ed152b63943fde80b1dff0a522","datavalue":{"value":{"entity-type":"item","numeric-id":1002187,"id":"Q1002187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72814eec22ed07b59792bbdf0df010d78284a24e","datavalue":{"value":{"amount":"+0.916391134262085","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":"Q4650623$13F7F260-09EC-474E-9FEF-BE8CE438194A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294f61de8630fc9956b8dcb21108f0f9f5c1ba5a","datavalue":{"value":{"entity-type":"item","numeric-id":5278842,"id":"Q5278842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3ed6a5ab08ed1511596afb112d16d2ab957d4d","datavalue":{"value":{"amount":"+0.9127551317214966","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":"Q4650623$B1EF47B8-7A5D-4D3D-8210-58F51ED1542B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32034c467db4470f0889ab55ee61fc03cf6a66b","datavalue":{"value":{"entity-type":"item","numeric-id":3504911,"id":"Q3504911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6b6968789ea3f05432f1bc786034dff9521c74","datavalue":{"value":{"amount":"+0.8941978812217712","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":"Q4650623$8F3B748F-F5EE-41BE-A7ED-00D3B17BC807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e4b5c2f775e90e685b14711c8095f01ef0fd09","datavalue":{"value":{"entity-type":"item","numeric-id":5085900,"id":"Q5085900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55abb07bab7472aa47a9b26bf3f369d1673dd15","datavalue":{"value":{"amount":"+0.8909756541252136","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":"Q4650623$F61D7A44-0E42-4F43-8395-49C1F7ABCCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9aadf8edcbca8267a8a93c929f78a6f85f12210","datavalue":{"value":{"entity-type":"item","numeric-id":2340161,"id":"Q2340161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef7fe08dfca3f34d2bb9d2b84a85a1301ab5c3b","datavalue":{"value":{"amount":"+0.8863815069198608","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":"Q4650623$F88557CD-B363-441B-A582-F67BCD1562BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4650623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4650623"}}}}}