{"entities":{"Q4294732":{"pageid":6324333,"ns":120,"title":"Item:Q4294732","lastrevid":46329672,"modified":"2025-12-24T14:14:47Z","type":"item","id":"Q4294732","labels":{"en":{"language":"en","value":"Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569323"}},"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":"Q4294732$53EF0F73-7DD6-4EF9-B763-BD1F92097890","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6a30aace1ca67772963cfe8544862adf94b2e4f","datavalue":{"value":{"text":"Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4294732$1CBD43EB-F042-454B-BEA9-3893BFB3A84A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69a8d6635d8989df4580dd2f003c0a29bc9f3ba2","datavalue":{"value":"0802.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294732$46704BB9-1A55-4381-9863-0E62ECF96D09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa74685ea3a43e46bd3b733b87a540219cb373a3","datavalue":{"value":{"entity-type":"item","numeric-id":1116655,"id":"Q1116655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294732$0E4D95E4-3C21-4FA3-81B4-784FDFF7BF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294732$1645E695-308F-43F4-A7DE-245D2329929D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294732$88E76798-8EBD-4AE1-A31B-2C076E2C1C6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"031c5d066bfbf994f645c207439d2003ce1ed02e","datavalue":{"value":{"time":"+1994-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4294732$BFE7FA8B-CDC2-45AE-A99F-B1B078303B30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294732$DC750270-D4C6-4AD1-BF3B-A07851E2FDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294732$8E78DAB4-9D6A-4ED8-8F2C-AFF2CC9835E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294732$4C5D89F4-A733-4012-8F31-F32E405B0BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294732$4379B121-2BCC-4368-BD14-1F193A495FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294732$0B53A210-C5FA-4BFF-A66C-765EC51AB08B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f276d00082c69e7d6af6010191af0c06509469ec","datavalue":{"value":"569323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294732$C126E053-1478-4375-910B-3FE746DA521D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294732$6C4A3519-65E8-4753-971A-F394C2356EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0b6b2a5d8304fb73412688e8696e561b4257b7","datavalue":{"value":"convex nonquadratic objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294732$EF35E440-259C-4C70-BFDF-5E076BA7C496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2255f35785e854252204498f772e236d4c271e31","datavalue":{"value":"strongly polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294732$D3982A2A-EF33-4E8E-B904-4A2E09F04BB4","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":"Q4294732$150652C5-D286-4071-B21E-03DE1F19A919","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a207baf2e673e334b7976903e615784cb2e210b8","datavalue":{"value":"https://doi.org/10.1287/moor.19.1.94","type":"string"},"datatype":"url"},"type":"statement","id":"Q4294732$05A40B7B-F885-4BCB-AD93-204AF2CBFF6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bb6826c08c21d3fb5083e2c611e7d61865d2ac6","datavalue":{"value":"W1972029377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294732$6BE8D6A0-7190-4E96-B7B3-8C07BC1DA52C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"031e7938d1ec7633fea71e8b494f7f4df42d6386","datavalue":{"value":"10.1287/MOOR.19.1.94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294732$D520C36A-2BE0-4CA5-A437-610814B7933E","rank":"normal"}],"P1643":[{"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":"bd5f744db0a7d39f10f5442db8b648f7164ad7b6","datavalue":{"value":{"amount":"+0.8345075249671936","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":"Q4294732$9D2CEC5C-478F-46A5-AE76-73EC1C497507","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":"d0dd818d5505283cded17d34a37f5b022e93d882","datavalue":{"value":{"amount":"+0.8202081918716431","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":"Q4294732$A0467D4B-7825-49E3-BDD1-9343ECCA6703","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":"24723c0c355d9cece8ac3af1add4262a789643e4","datavalue":{"value":{"amount":"+0.7980303168296814","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":"Q4294732$D2B55F9E-1101-474F-9E5D-155684BC434B","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":"4374b2ce5d9c56879e1e85afaa9fade98ff07b71","datavalue":{"value":{"amount":"+0.7897125482559204","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":"Q4294732$9571B7C7-8928-4DD0-B448-8CABEF81BDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19578f6547234f5d5385bc8576873d08900ceb1","datavalue":{"value":{"entity-type":"item","numeric-id":4383982,"id":"Q4383982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f323e9605b24a686533c1f1ab458e8f56694856","datavalue":{"value":{"amount":"+0.7846080660820007","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":"Q4294732$C2B38FD6-F354-4005-A17F-7D012F492F8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4294732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4294732"}}}}}