{"entities":{"Q2811304":{"pageid":2822042,"ns":120,"title":"Item:Q2811304","lastrevid":42159525,"modified":"2025-05-26T17:54:46Z","type":"item","id":"Q2811304","labels":{"en":{"language":"en","value":"Faster strongly polynomial algorithms for the unbalanced transportation problem and assignment problem with Monge costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6591786"}},"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":"Q2811304$8EE12FFD-E640-4A40-879F-6413D5BA9C2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2801aceed88272c9af38ecf18bc18f90c0af667","datavalue":{"value":"1338.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811304$4E2DBAAE-46C9-4292-8D24-0BDA87651E5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f95909cc7fff9e9256be2f57ed001366423083","datavalue":{"value":{"entity-type":"item","numeric-id":2811303,"id":"Q2811303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$2959653A-EB94-4BCF-83D7-24120DC9A5FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$D8EF7B12-2C77-43D9-8F83-43185456C251","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2811304$B43180A0-7615-4201-8454-938BA067824D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811304$D2E856FB-0D56-4B1C-924F-5373F11F76CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811304$59C124E9-EECC-4CA3-ABBF-9C6D56CA6E50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67085a0918a05afbe988f4062ba4a7af0d38fb23","datavalue":{"value":"6591786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811304$43F48EC6-1F73-4914-8967-6597FAD377F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08dd28f219463d251a2bc2ea42f2e092b3223146","datavalue":{"value":"Monge matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811304$FD5E43D1-1C8D-47CD-BA70-7580337CE770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811304$E487499B-BB29-4F5E-82C4-844BB935BB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811304$8375E696-E1C4-4531-9E8C-7762AE18C57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e95f1e1b8aabc78d9ce6ef05f895be4ae5d42e","datavalue":{"value":"networks flow algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811304$1504C069-D537-46CC-B6E0-BB4C0AB52EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811304$6567AEB4-43CA-46AE-A364-8A6DD8D0BC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd7d7d43ad189257d922b054fa627eba556607c","datavalue":{"value":"minimum cost flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811304$83C5424C-BAF1-4613-93AA-DB10D1605FB4","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":"Q2811304$50A2989B-4C8B-4256-BEAD-09DECE2D3C02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"246d7030b16f6ed32f69574f8e713939814c39c4","datavalue":{"value":"https://doi.org/10.1002/net.21507","type":"string"},"datatype":"url"},"type":"statement","id":"Q2811304$90B47FE1-BD62-41B9-A441-711C76AAB628","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7adee39c9c7c26f718b49f740b988a5503843e0","datavalue":{"value":"W2005598837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811304$F11A01BA-B484-44A9-BB4B-DC0D175626FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9730727b16de2a64c8a378eb0a92dcfafda00cc0","datavalue":{"value":{"entity-type":"item","numeric-id":4840222,"id":"Q4840222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$F68FEFCE-6BB2-400C-AAA4-500ECBED6CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$8FBA0388-AC0F-4842-B568-D98EFE6061C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc017324e61924cb9219e6db24c7ef8a0523373c","datavalue":{"value":{"entity-type":"item","numeric-id":2432877,"id":"Q2432877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$89B2E672-5505-4D12-B114-BA13B856AE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$FA0C8973-26C7-4031-9A3D-FDD29FE47A59","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":"Q2811304$6EBAAB63-E916-4B97-AF15-84B9C64E16F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbe4df59a5fa2ac18a40eaf6c20fbf087611be0","datavalue":{"value":{"entity-type":"item","numeric-id":3217945,"id":"Q3217945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$D354A8F7-F5EA-440D-9ECD-7216E784DF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c8a18222b94a1ea0b266a931d15838217cf764","datavalue":{"value":{"entity-type":"item","numeric-id":1219828,"id":"Q1219828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$69482A08-21FD-4CFC-B0F8-80971B0A5837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c3838fc114a263734c5e589ae1c22c208bb235","datavalue":{"value":{"entity-type":"item","numeric-id":3978776,"id":"Q3978776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$537F845D-1FE9-4499-986C-AAAA3E202898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$E7E1CA59-9C55-4572-8A95-8CFFFA806702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$4335041C-B6E5-45DF-B40E-BB33E2C29259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5827341c3ad27b6257af2b56efb65e66433f9687","datavalue":{"value":{"entity-type":"item","numeric-id":4077050,"id":"Q4077050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$5941919D-2F8B-43E9-976B-E3AC5DBB9B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e125f8da6db990ded87c17979b47d5447f945cb4","datavalue":{"value":{"entity-type":"item","numeric-id":5406221,"id":"Q5406221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$B5A7DFE8-3983-4611-8F82-C9841401A88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b4b17c7f75bc67912a0c0fbdeecf93fa15c30e","datavalue":{"value":{"entity-type":"item","numeric-id":5326771,"id":"Q5326771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$14B5B583-EF2A-4ECC-B2CA-EE1F945CEC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d604a0850fcce36f89c34b139667c244a2232c","datavalue":{"value":{"entity-type":"item","numeric-id":3098331,"id":"Q3098331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811304$C14DEDB6-BF7E-4441-AB05-4FF396056A6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ded43e7179b5815a76ff0702fcdad07324c0ba5a","datavalue":{"value":"10.1002/NET.21507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811304$FC0EB2C0-43ED-4EB1-80C3-EC692656A67A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51b598363c78fd98ca700fa03c249c2500cc2c3","datavalue":{"value":{"entity-type":"item","numeric-id":1003485,"id":"Q1003485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60b432df802ceccdaa9eb93aaf85668d27644e9","datavalue":{"value":{"amount":"+0.917377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811304$C5811F64-34F2-4BF4-B406-A0A16FE93FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41450d10e7e3ab77af974ee17626648c514a83b8","datavalue":{"value":{"entity-type":"item","numeric-id":1804365,"id":"Q1804365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79753eadce8618d296ba3cab3dc324693d0b399a","datavalue":{"value":{"amount":"+0.8989878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811304$5E7E68F8-0AD8-427B-A7C3-E1526BA60150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0dd79fbf7758e78fde444c7a7010eb4ca9ab9f","datavalue":{"value":{"entity-type":"item","numeric-id":4294732,"id":"Q4294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b508dcbe81c67c90eb43cd53022480163a1b65","datavalue":{"value":{"amount":"+0.88162893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811304$424805DD-CFB9-4068-ACA4-F426B35CEC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b17646fbd3bce4198be0d3e8d3a074930d0860f","datavalue":{"value":{"entity-type":"item","numeric-id":3835663,"id":"Q3835663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b654194d04578c67963f340959c850098bccec3b","datavalue":{"value":{"amount":"+0.8713273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811304$8E147B4A-CAE8-4473-B10C-F2F6C693B061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55bb28ea2fe3020aa17b2636bfcfd4a579bdfb49","datavalue":{"value":{"entity-type":"item","numeric-id":5392309,"id":"Q5392309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01756f125a4e05a1808f56439dda9dcb85f1705c","datavalue":{"value":{"amount":"+0.86915183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811304$09BFB9CE-1370-4692-B40D-272345A616FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c11d5486e1386b1c1f091d1662e38661ce789a84","datavalue":{"value":{"entity-type":"item","numeric-id":3204329,"id":"Q3204329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c5634771c51a1fe460816b68b901d4524444229","datavalue":{"value":{"amount":"+0.8664111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811304$84DB53F9-0AF5-4C0A-B17F-B5F67C64EEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f6ef60aa80adbbc24036debfc1e58dcb6a6cd9","datavalue":{"value":{"entity-type":"item","numeric-id":6038667,"id":"Q6038667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3782f2ae2c383424b579ce15b4be2fe5cc9aeaf","datavalue":{"value":{"amount":"+0.8620017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811304$F44EBC9D-DFB3-49B7-8043-C2A107D42705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af8442d1c18c978fa7d98ebd71fda9decf5c1968","datavalue":{"value":{"entity-type":"item","numeric-id":1382257,"id":"Q1382257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6be3e63b5bb3be28705d123c18a2eb8b2026aa2","datavalue":{"value":{"amount":"+0.8594117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811304$937D6DB9-0A48-4933-A17C-C6C70131E34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65858418ad274b1f57bcdd7fae346cd4dc72b591","datavalue":{"value":{"entity-type":"item","numeric-id":1919095,"id":"Q1919095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f703c74355923e90e1ba283b305b8997fa1bdc9","datavalue":{"value":{"amount":"+0.8566038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811304$A3AEF68B-4FD4-4A2A-AD4B-B5A35946E217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451560dfb2d9726dfaf1a427caf5c30956316327","datavalue":{"value":{"entity-type":"item","numeric-id":1198737,"id":"Q1198737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c325a9b03966c3ae64bf5f83388f7bb6ef59e4af","datavalue":{"value":{"amount":"+0.85460806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811304$32F8B113-34E8-4A24-80C5-BE0DBAD137C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4651d2ff31a1507ca6b4045f87e2e6ad7441ea4a","datavalue":{"value":{"text":"Faster strongly polynomial algorithms for the unbalanced transportation problem and assignment problem with Monge costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811304$567BA081-F76F-47E9-AAE9-630DB3EC55C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811304","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811304"}}}}}