{"entities":{"Q580183":{"pageid":581950,"ns":120,"title":"Item:Q580183","lastrevid":49092082,"modified":"2026-01-06T14:16:52Z","type":"item","id":"Q580183","labels":{"en":{"language":"en","value":"On a particular quadratic network problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016605"}},"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":"Q580183$2B04F0CE-D2C3-486F-AECF-2ED31747B911","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d75c9109b8ac5290ebdf18a617117934094460c","datavalue":{"value":{"text":"On a particular quadratic network problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580183$0DB1E416-EE4B-46B9-BABF-195A0E754B6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78d337d59bbbcce8997220d37d61091bef9d60c3","datavalue":{"value":"0625.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580183$80B72513-B595-4FDF-9584-40D657276056","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eed725c9046425ae823c13b1c62e4c5c33ad874","datavalue":{"value":"10.1016/0377-2217(87)90245-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580183$509419DC-B74F-459D-8FBF-316C30BD68FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"927aa9c7404f4372fc6b83c4adc98c35a6530d49","datavalue":{"value":{"entity-type":"item","numeric-id":580182,"id":"Q580182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580183$A08A68CB-EC97-4675-A6D0-523185CB13A8","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":"Q580183$0C937E8B-B252-4497-8483-CB65F209D363","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580183$5B17255D-D46D-4A82-B5D1-2E2A1B481A83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d407d7a505e4586188a4b682ecebdd8a5c34488","datavalue":{"value":"This paper studies the quadratic function defined by \\(f(x)=g(x)+h(x)\\) over a convex polyhedron X, where g(x) is a quadratic form. The mathematical background related to quadratic forms and multiobjective programming is presented in Section 2. The problem is studied assuming that g(x) is a positive semidefinite quadratic form. A nonlinear problem arises and three theorems characterize it and an algorithm is given for solving it. A procedure is proposed for implementing the algorithm. The negative semidefiniteness of g(x) fixes another problem which is similarly studied. Two theorems are given and another algorithm is proposed. The study of the indefinite case is accomplished in three theorems that fix the corresponding theory but no algorithm is proposed. The algorithms are multiobjective programming based.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580183$5D8BFD48-095F-4F82-9F69-B31223A90547","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580183$15054944-B1ED-44AC-B0F6-CC8A01F9E382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580183$7672D1DB-04F2-4E54-9D68-423069E03E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580183$9B6E7FDB-5DDF-417A-82FA-E8D49946184E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580183$3E6A4260-30A3-45FA-97DF-4B551B11671A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31e292af13b41a52055dd74078d898fb03eab766","datavalue":{"value":"4016605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580183$C4361587-981C-4FC6-8A6D-7337516F0C4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8350709a8e8e9c85e07cae37ea0e93d9da7fdf1","datavalue":{"value":"convex polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q580183$25117ECD-4C7D-4E73-B42B-F240EA726790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cf0543fcce619bfc3cf179d5ae24972eae31b24","datavalue":{"value":"quadratic form","type":"string"},"datatype":"string"},"type":"statement","id":"Q580183$36C8F737-7DC8-44D9-B18F-A86CBC35E435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c70abd8b597e3ccf2fddf10bab763d377578c784","datavalue":{"value":"multiobjective programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q580183$52D1A410-5685-472C-9D8A-DF32F1A97E65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e08dd50723e83293a92352c8bab38677bb3565b","datavalue":{"value":{"entity-type":"item","numeric-id":1298764,"id":"Q1298764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580183$8C146CF7-8E15-40E3-95FB-2542AB68185A","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":"Q580183$9D9C680D-FC7F-4278-8EA9-E33B6E968412","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54f2f4e10565045c93b66269ef38299ea3fe4b54","datavalue":{"value":"https://doi.org/10.1016/0377-2217(87)90245-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q580183$93BD0675-6C0F-487D-9958-0064E400C692","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f2cbe3f639d5b060cb8d76496e35c87027eb20e","datavalue":{"value":"W1964821805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580183$7BC81A7A-2CE8-4642-986D-8E9571995D1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7c4b3192fc9d49664f31462adad1c716877534","datavalue":{"value":{"entity-type":"item","numeric-id":4123079,"id":"Q4123079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580183$FA8BC09C-52F7-419B-910E-24CDFA82CC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9418fec64e260cb6b7e004ef4da5615ec1bfcce4","datavalue":{"value":{"entity-type":"item","numeric-id":4126046,"id":"Q4126046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580183$72E16E3C-9B3F-4B8B-9AAF-0ABE4169F365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740b7d8ada28ddb4663c917efe6c3e5f76516d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3734141,"id":"Q3734141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580183$12E6EDD0-29EF-4ABE-AE82-8101F0B8F3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c288fa3ba3ee13b4d7eafe49468a7d1679ff0f","datavalue":{"value":{"entity-type":"item","numeric-id":3870663,"id":"Q3870663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580183$24DEEFE1-5BB4-487A-8DD3-B54F2DF4D54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d8f0dbc1a83da59a75c8ee68b1cd92e83b44cc","datavalue":{"value":{"entity-type":"item","numeric-id":1225555,"id":"Q1225555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580183$05302FC7-24B0-4BC1-9B75-3B635AF1EADC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82edb85e1889546063232e732c8794609ddc5cdf","datavalue":{"value":{"entity-type":"item","numeric-id":4841684,"id":"Q4841684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae02acaa8a4e963d6ad64b1a65233342951964bf","datavalue":{"value":{"amount":"+0.7576456069946289","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":"Q580183$F75EAFC3-4E68-48EE-BA24-EBD597CE8B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9faea0796717b7d445a517a1fd6031576a6c1d8","datavalue":{"value":{"entity-type":"item","numeric-id":3740142,"id":"Q3740142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae02acaa8a4e963d6ad64b1a65233342951964bf","datavalue":{"value":{"amount":"+0.7576456069946289","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":"Q580183$DAD3AF2C-30F0-489A-827C-83FB7DC4AD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79221adfdaeea440b858dd375cff543dbe628f65","datavalue":{"value":{"entity-type":"item","numeric-id":3030587,"id":"Q3030587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdd9f20c168a56e49c72f7a32e5b315ffafcf05","datavalue":{"value":{"amount":"+0.7532677054405212","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":"Q580183$A7CD5410-8BA8-4C88-8079-5F95AF794C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae06278439e934afa6d99889bdf9c2506aa4819a","datavalue":{"value":{"entity-type":"item","numeric-id":3820393,"id":"Q3820393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4d87e8542d45e6c557447093e50306629f7eab","datavalue":{"value":{"amount":"+0.7496322393417358","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":"Q580183$036A6EB4-9DEB-4801-8EB5-F531B229D4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9780ecb29228cf7fbde259c72e7c48c7b61c2a73","datavalue":{"value":{"entity-type":"item","numeric-id":3802519,"id":"Q3802519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232f9d5a2a42df1bc0c7ad2558174e64a0beba60","datavalue":{"value":{"amount":"+0.7424572110176086","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":"Q580183$376C476F-D6AB-475C-8DDB-95963B0BAEA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580183"}}}}}