{"entities":{"Q761341":{"pageid":763190,"ns":120,"title":"Item:Q761341","lastrevid":48773308,"modified":"2026-01-05T20:08:04Z","type":"item","id":"Q761341","labels":{"en":{"language":"en","value":"A polynomial algorithm for minimum quadratic cost flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885618"}},"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":"Q761341$976A7F51-9DFF-4940-A578-9A59347FFC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50a6bc98ef5dbb8f639b7b5b6bfa9953f4da82d2","datavalue":{"value":{"text":"A polynomial algorithm for minimum quadratic cost flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761341$183FF1E5-7AC8-4516-9E8B-F66DB0751E08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df644769d58b62b80ecf54fc6b45048a490f6cb6","datavalue":{"value":"0555.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761341$11C522A0-AC67-4D91-857C-BE898B4909F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d1860aeb4b408f73a114d8934066c7f93355f0a","datavalue":{"value":"10.1016/0377-2217(84)90160-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761341$4E9050FC-956E-4AB1-BBF1-6C85BBE67F4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$25BC1804-F855-45F9-AC11-0AA45ACAFD1A","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":"Q761341$9E4268FB-094A-4D41-A4DC-691127570609","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q761341$EE01C420-E4EC-47D7-9073-A49CA797FFDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"296f14a806d503f9287a6b5b65b4f3593e99820d","datavalue":{"value":"Network flow problems with quaratic separable costs appear in a number of important applications such as approximating input-output matrices in economy, projecting and forecasting traffic matrices in telecommunication networks, or solving nondifferentiable cost flow problems by subgradient algorithms. Extending a scaling technique, used in the case of linear cost flows, to quadratic cost flows, a polynomial algorithm for this class of problems is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761341$927534AA-A469-40BF-8EE6-B5E305E5AD8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9224c061da78670cd51103388d6e8594567f03bd","datavalue":{"value":{"entity-type":"item","numeric-id":593488,"id":"Q593488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$FABD3E1B-D8FA-45B4-8DB9-59B44F0ADEB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761341$140F0E8E-54D1-428B-88A6-992D5164900C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761341$07355CDF-71F9-4210-A95B-AB7D2B494C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761341$798135A5-27CE-46B0-AFC6-1163E3853121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761341$0781017E-38D3-48E1-A9B1-3EC9C24FB02F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69fa3ee7dea2ff573d53da55314078c3a91b4e7b","datavalue":{"value":"3885618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761341$8054F60E-A041-48B2-958C-192D7D6978A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ea2c922cb8ccb1d5bbbdc94ece5fa38bbe8f248","datavalue":{"value":"quaratic separable costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q761341$DD7B9DD0-B89B-437F-81BA-91C5B416B27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264288a30f9b8c4e1b1afab5ecc4bdf5580f51d5","datavalue":{"value":"scaling technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q761341$0EEC776D-7F53-4D5D-89EC-BBF467F0F177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q761341$6E3220F2-AE39-4FF3-BC80-B2D890BCDE7E","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":"Q761341$203FF2AC-A30B-497D-93AA-73EB01DD53F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c8654853e09b080ae5c35000d12f0c4f92766e8","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90160-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q761341$4EAA0051-CEBE-444C-9A9D-EE3D9B714872","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cc3bcd5817866fb118c3a379ec6e53dfae98d79","datavalue":{"value":"W1977895455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761341$39574E37-38B7-4876-B958-768F7C203809","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5983e602845b5d37904f713c9a09b6e6585a6fb","datavalue":{"value":{"entity-type":"item","numeric-id":5510373,"id":"Q5510373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$88C9658A-364E-4CDC-BE99-412BD55D8CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebe35569c920d0c3cf979576184612cefe6d128","datavalue":{"value":{"entity-type":"item","numeric-id":1140524,"id":"Q1140524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$CEC8E824-FCC4-43DF-8C9F-77CA7C6411D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11510ea530a02e2740d6070dbf650080ce92fd","datavalue":{"value":{"entity-type":"item","numeric-id":3929391,"id":"Q3929391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$CF08A74E-926D-4313-A33F-450C878547D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e6fd072237d99443f9c2eb35efbac1607c0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3026768,"id":"Q3026768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$CF377A65-476E-48AC-B7F3-C15C273CAC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c9cd81263d73ca03da73f7d38a74914f009e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4042820,"id":"Q4042820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$0FE2746D-FAB4-4617-AEDA-607D345DA6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6446a87bfdaac1607c6e25f9fa618e0927947f4","datavalue":{"value":{"entity-type":"item","numeric-id":3936520,"id":"Q3936520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$B8274CB7-5167-4E93-AFEC-276A16A8186B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1431029d095176d0255ac422aa2994290421c8","datavalue":{"value":{"entity-type":"item","numeric-id":3863664,"id":"Q3863664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$7E819C89-2AF2-4C69-B0FF-0794D414D164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c58e77dbf906ea7e3bcaa52930151824b5f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":3691433,"id":"Q3691433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$C3F9B35C-EAE5-47F6-A067-F95DCBDAB5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$C23E6A3D-6829-42B4-9F04-838D645C9E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$FAD573DB-0AF3-45ED-845E-F3F111F61642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273e96f3fd191a1c748a335432845ba0076495c5","datavalue":{"value":{"entity-type":"item","numeric-id":3960718,"id":"Q3960718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$9ED21D04-F637-465C-9BF8-17ABC5E0F4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$C85D4FCF-B197-4411-A5F7-64FB5BE82DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731e99376e8702c5d355c7d2ba0ddb139c20b787","datavalue":{"value":{"entity-type":"item","numeric-id":3899825,"id":"Q3899825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$6B9672BC-24E1-42DD-B0BA-F2B295740F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1492ebdc5b2ceb0ca4c85fc9ed7bee8f4792bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968758,"id":"Q3968758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$F73854BC-C198-477E-BB04-D5EFC26176A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a2d782cb3555aee32b8b11c56161420d6249be","datavalue":{"value":{"entity-type":"item","numeric-id":4143047,"id":"Q4143047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$6837A924-5F7E-4F1A-B0F4-81B55A142C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$254FB271-4303-4EA8-84FB-F73E27F33FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b290b3db3f847e0f1cb275f225ebdd148d96e5a1","datavalue":{"value":{"entity-type":"item","numeric-id":3873927,"id":"Q3873927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$0B729192-2538-46F2-9BF0-00AF87CB289A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$35E923DC-484D-4D94-81DD-6158C0BB8985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40741081695d165df00257cf3e3412ab498275ed","datavalue":{"value":{"entity-type":"item","numeric-id":2778973,"id":"Q2778973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$D7F15117-4DD3-4A9E-B995-9E4FEB41B17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ada25ef2c80f1a4481a522bbafc307210cf825c","datavalue":{"value":{"entity-type":"item","numeric-id":3337942,"id":"Q3337942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$A207FC52-3B1B-4D02-85B5-DB64DDDC326B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb6c7b2f280ac9a7da3ecdd02cf2bac61b13632","datavalue":{"value":{"entity-type":"item","numeric-id":5580392,"id":"Q5580392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$BF46D08B-FFB1-4BDA-BE88-86FBC8CE9296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$46C0FC28-977A-4A74-A4CF-7F5FD7C668EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"675e3ac25b67a1a03ce95b86269bf643a3018d56","datavalue":{"value":{"entity-type":"item","numeric-id":3212916,"id":"Q3212916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$0FB00935-4ACE-495C-B498-41E99F5A5B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69c5c047e0b1a33adb9295507f15a42f3eca5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4136922,"id":"Q4136922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$E3CE57FC-821C-4B31-BE9C-457CD967F42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3223323d1c6215bfb2ca00fac2471a05c75ea3b1","datavalue":{"value":{"entity-type":"item","numeric-id":3287702,"id":"Q3287702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761341$357A0F89-F928-48AF-8E74-FAD8CD917BA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d0e5f2e33fb5529dcd6dcbc6ee003ee8e4cd25","datavalue":{"value":{"entity-type":"item","numeric-id":3716775,"id":"Q3716775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f326579b668e1a6415b508df72314eff379b24c9","datavalue":{"value":{"amount":"+0.8555432558059692","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":"Q761341$3C65F450-F75C-43B3-BA3F-773BB6E7F245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a850aa5895d759f00c9005b76708a667f29ac4e","datavalue":{"value":{"amount":"+0.8293917179107666","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":"Q761341$C6D4DC1D-EFD7-4A6D-9436-C87394EC7491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150c2d4b43280c3d91f6d10c0016d5961170b59f","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff01bd1390937722e055f69e7520941e8269ae4","datavalue":{"value":{"amount":"+0.8288856744766235","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":"Q761341$E8631A50-0FE9-40EC-9BA6-E4EA13CD16E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc1c311d881655ad77a069003a8f8942639e5e7","datavalue":{"value":{"entity-type":"item","numeric-id":1175149,"id":"Q1175149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c0862c12a8f61e33086db88a66a4ce1e689557","datavalue":{"value":{"amount":"+0.8190143704414368","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":"Q761341$3AB050F3-166B-4595-861A-20D55CDE4076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22885bb6c4547f5b9644f1cd7ddf1a9c0a2fcd0d","datavalue":{"value":{"entity-type":"item","numeric-id":5076726,"id":"Q5076726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833bf1a79659a9996af6deee1d33e6ae3af7795e","datavalue":{"value":{"amount":"+0.8167111277580261","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":"Q761341$D2E39045-C668-44A8-8389-BABA26005FA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:761341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:761341"}}}}}