{"entities":{"Q1069866":{"pageid":1080618,"ns":120,"title":"Item:Q1069866","lastrevid":66080349,"modified":"2026-04-12T07:24:41Z","type":"item","id":"Q1069866","labels":{"en":{"language":"en","value":"An efficient algorithm for the bipartite matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932822"}},"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":"Q1069866$385BF0FB-EC3D-4980-8903-07C420A43861","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6f18be02f6439d4db44b8a431d641710205f6d6","datavalue":{"value":{"text":"An efficient algorithm for the bipartite matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069866$5072419F-F11A-4337-8E8B-D00358659F34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe3382170782c4e6da88db44a98fe5b0f1ff49ff","datavalue":{"value":"0582.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069866$A16A30E0-20D4-470D-8AB7-711DC54E241D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c618f84401f537e0ebc7d3831d42f77a53acdf0a","datavalue":{"value":"10.1016/0377-2217(86)90218-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069866$D7A65900-B996-4C46-9CCD-5734F61C87AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e2cab59e6ab83ae930e9d93d9dd24acfb2007a3","datavalue":{"value":{"entity-type":"item","numeric-id":1069865,"id":"Q1069865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069866$2528CC43-6251-4E33-A46C-83BDFB89367F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ea870babc8f33700e22c682cd2c2fe219f695ed","datavalue":{"value":{"entity-type":"item","numeric-id":408204,"id":"Q408204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069866$F46DEBB1-E4E0-4CA2-94FF-D20490E42A72","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":"Q1069866$5A1CFD73-B859-4F15-87E2-DCE1A1EE06A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1069866$EEFFFFBA-E535-42CA-AE4E-68D398E7B289","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c089661fec65d7ee88f5a0599eeca1a95e17ff3","datavalue":{"value":"The minimum cost bipartite matching problem is considered. An approach based on the solution of a sequence of shortest path sub-problems is proposed. The particular structure of the problem and the use of reduced costs make it possible to devise an efficient ''threshold'' algorithm to solve these sub-problems. The computational behaviour of the proposed procedure is analyzed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069866$31F592F9-FAA0-47CF-877C-E46A27FCC214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069866$24ABFD91-F43D-48DE-9827-D9D122892F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069866$F6C8CF8C-6E88-4B05-93CD-3DBED775F292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069866$6C0C9EB1-651E-41B8-A8AA-4856CAF98C99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dc63107e032d04b2701c454e00a3c0347d01d62","datavalue":{"value":"3932822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069866$6C73E9A6-F3C7-40F9-B234-69DE85F52B8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33e74147e5531c4e0c0f313c8e4a6e641cf2a2c","datavalue":{"value":"minimum cost bipartite matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069866$1E8875AA-AF6E-457B-9F13-9D3AF9BB43F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fcaaf986f98deebac8056c7a917fdd13e32132d","datavalue":{"value":"shortest path sub-problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069866$EED1E864-F761-4567-B192-733D37FBED15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"682d59f2b330c7569ba3d08938efabc4d75cc675","datavalue":{"value":"''threshold'' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069866$0E390621-24AE-4536-8FE6-8A0333369A3C","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":"Q1069866$883D9770-C214-4DDD-957B-362D2B3A07E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9626e27c61aee2c72806d4ae293832de4104c462","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90218-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069866$2762A88C-2798-466E-B979-56F40589720C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c1e00bbe3b4b892ddda03540de00ff2ddb237f2","datavalue":{"value":"W2095226349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069866$C1DE260F-99FF-4596-B93F-E3E3C2ED0844","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b8d1f1dec187949c55d24425e38fee6023c1bf","datavalue":{"value":{"entity-type":"item","numeric-id":4159200,"id":"Q4159200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069866$D5143248-0B3A-4405-A59B-24CF32DD0612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069866$1DC5C0A3-0EDD-43CA-8228-7AE1B5946D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe804e9d0a2758453e43849fadf42f218469887","datavalue":{"value":{"entity-type":"item","numeric-id":3968762,"id":"Q3968762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069866$809F5082-8DE7-4B44-A30C-E76AB7D3EDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e927c80db8e8c562bb886a822cc6867b7d56d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3931440,"id":"Q3931440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069866$C1719D3E-06BE-4618-937C-E0A1B4A5CE69","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":"Q1069866$A6D07937-0C2A-455F-B05B-EFF802B1B493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde8b4b25737408df06d2b1ec39bee0652dcf66a","datavalue":{"value":{"entity-type":"item","numeric-id":4744086,"id":"Q4744086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069866$9F80D2B8-7A04-4B2C-AACE-A711C880A4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da221268db17093669afc4e7480d8057f5692b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3883896,"id":"Q3883896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069866$9EDCC4D7-2C90-462E-B5F5-E9AD60322638","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08edf9f0895022047961dc6c95ef6de98dabe8f","datavalue":{"value":{"entity-type":"item","numeric-id":3829354,"id":"Q3829354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd1145871759c39fa8e4521e701b5dcdc5bdd18","datavalue":{"value":{"amount":"+0.8310694098472595","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":"Q1069866$525DBAAB-9195-4ED1-A004-A1F772C607DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f9e0e5a553edefd27a790b19f814727c69f381","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce036ec288e6678f58d6608af1954a5b90b82b4c","datavalue":{"value":{"amount":"+0.8280261158943176","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":"Q1069866$3B248516-262B-47A0-8E48-BA28A892E4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9223f208390c37a097a99bbe611cfd130a586dc8","datavalue":{"value":{"entity-type":"item","numeric-id":792885,"id":"Q792885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf75548b212ca661ba989a0188ba802e0143546b","datavalue":{"value":{"amount":"+0.8253010511398315","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":"Q1069866$68C1535C-078C-4456-8ABB-A475986F4B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a015138ac3221a4c2684a36fe5ae78823eb5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4017172,"id":"Q4017172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0831787fa320f3bfeae23de2dd38f5ad2eccb467","datavalue":{"value":{"amount":"+0.8215593695640564","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":"Q1069866$C1F53E34-3A96-41D9-AEF4-3D370EA0B140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5253b8a6ffd145a1bbc0c9419a2af206fc634605","datavalue":{"value":{"entity-type":"item","numeric-id":4283453,"id":"Q4283453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260bd50dcce20a173ea4591e695f675f4376d4f7","datavalue":{"value":{"amount":"+0.806414008140564","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":"Q1069866$55AEA617-11D0-4B5B-A3C7-FB160A5DF31F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for the bipartite matching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_the_bipartite_matching_problem"}}}}}