{"entities":{"Q847812":{"pageid":849660,"ns":120,"title":"Item:Q847812","lastrevid":64798722,"modified":"2026-04-11T22:18:09Z","type":"item","id":"Q847812","labels":{"en":{"language":"en","value":"Optimal partition of a large labor force into working pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5673334"}},"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":"Q847812$AA871E54-892C-4EC6-B31F-27091A9ACE59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"018951386cce6cb868244b756701544fcc712216","datavalue":{"value":{"text":"Optimal partition of a large labor force into working pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847812$9EC5ACAB-E54D-41FE-8979-B46F5F5A966B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc10cfd674e791be243081d90b5096cbd59d3078","datavalue":{"value":"1186.91070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847812$9E0BD229-0E3A-44E8-B9D7-B7A926772001","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5c4b61195d11d605b08fdc65a4c67048b7d3e0d","datavalue":{"value":{"entity-type":"item","numeric-id":207619,"id":"Q207619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$D7830E7F-A2AD-4A53-A5FA-60B324D8D097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2e6e949a59be71bfe5b8f743a27dc0d96a4f1c1","datavalue":{"value":{"entity-type":"item","numeric-id":847811,"id":"Q847811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$9A1F6FC5-223B-494D-9CC4-3309260F875E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68143f6d277bb02adbea2879eaeff1303cbecc35","datavalue":{"value":{"entity-type":"item","numeric-id":166318,"id":"Q166318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$CCEF451B-93F5-486C-B38C-E32FABF43B9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2009cf31b04258b52435dca8e437f90280925b0","datavalue":{"value":{"time":"+2010-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q847812$B2D346E0-6847-436D-AB93-F1EB95C647D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5894b43e59f24d94693e1c9085c4cefc981cced7","datavalue":{"value":"This article studies the problem of pairing workers and managers with different skills in an optimal manner. The authors first present the background to this interesting problem and a short overview of the literature. This is followed by the mathematical formulation of the pairing problem where the space of all skill types is a compact multi-dimensional Hausdorff space and the productivity of each pairing is a known, asymmetric function (to account that in each pair one person may be the manager and the other the assistant). The next two sections concentrate in the mixed pairing extension of the problem, where the existence of an optimal solution is proven and duality aspects are studied. The fifth and sixth section move on to describe the links of the optimal pairing problem with transportation theory. The article concludes with a section on examples of applications of this theory and a discussion of the results. Throughout this detailed article a large number of theorems, lemmas and propositions are presented and proven. The paper concludes with a list of useful references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q847812$FDC4DB83-7D33-44AF-BF02-606374258068","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$C4CC58DC-A303-4D3B-B804-56273AF3CF8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"484a53c33fe728f641ff4837f23bb0a746ae21a1","datavalue":{"value":"91B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847812$F7080B21-7664-4BA9-A4AA-2443CE54A815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847812$3681AA3C-DBAE-43D0-900F-6A9E95F29CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9fdaaab264a017fdb284966ce5ba7ee903c763b9","datavalue":{"value":"91B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847812$A824C1A5-6B13-4952-B9B6-9B3912010EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847812$3E90A1DA-0105-4817-B6A4-CB9254316802","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af2b9eda46535751bf5a8fe115f89221c7abca5e","datavalue":{"value":"5673334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847812$679821C6-F1CA-4CC3-A742-CB58652676A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dafa82a4195df97ca7ea398d070d923eb5fb3da8","datavalue":{"value":"task allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q847812$018B2895-3647-4324-AC85-4503BBE0E039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"226e0cd8d9e3651cb876682b4556f7529148c28b","datavalue":{"value":"role","type":"string"},"datatype":"string"},"type":"statement","id":"Q847812$6F9A68BD-0AAC-4FAC-A15F-89776E7A6B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b7275398697309130aef90aea9ff821cfb2343","datavalue":{"value":"marginals","type":"string"},"datatype":"string"},"type":"statement","id":"Q847812$48D1EA12-B51A-420E-8970-E4CAFA65AA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cd5bb741e7e16a2553bb4c57e20214bfdf0f450","datavalue":{"value":"wage segregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q847812$60B7ECE7-3B1C-473D-A80B-8A9B7D0FEC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819a146bd75f7f32036df5c7c7ead17679aca60b","datavalue":{"value":"optimal decision theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q847812$DDE6EF6A-203D-45C3-AA91-03675B244AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce536fbe7039b0087a1611dbc41f9f33c691618","datavalue":{"value":"assortative matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q847812$43DA0115-3759-4E59-AC6B-E999AF6F8143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"764bfe552fc73671c80799c48835c913fd0b11ae","datavalue":{"value":"optimal transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q847812$7D01886B-90F7-4282-8092-8E90CC537205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f44c3416b89d2b015a3f5b760087a8b2223fba1","datavalue":{"value":"Monge-Kantorovich","type":"string"},"datatype":"string"},"type":"statement","id":"Q847812$6420D0D3-B09F-4D25-8C2A-7C2740EB0610","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":"Q847812$E9C8C59D-EB9B-4674-8557-F9FB70CE85FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"268e18a2c0b32bf25ae26a43f17c846f4851eca2","datavalue":{"value":"https://doi.org/10.1007/s00199-008-0420-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q847812$E9A595EC-24F4-4591-A334-04756A516EC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fe959c2466aa824f8b60939a59b9264aeaed6f1","datavalue":{"value":"W2141360295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847812$D5EA7FA9-B870-495D-BDE4-6A923060099D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63f045b3cbd80f48d98f1063c4523d7d52ef8b0","datavalue":{"value":{"entity-type":"item","numeric-id":3770273,"id":"Q3770273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$E63BE679-7818-4696-B68C-5B742BF424FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83837628822f439608c3cc433c048dcee452536a","datavalue":{"value":{"entity-type":"item","numeric-id":4871557,"id":"Q4871557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$03400793-A186-4FF2-B9B9-08AF4D5358D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1807a30bb386f74e940096ed44cd31a3af86ef","datavalue":{"value":{"entity-type":"item","numeric-id":3159729,"id":"Q3159729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$790984CC-5948-4134-95CC-436246B85895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6342b5d0f23ce3b5fccecaf8bb68d6aae68ff2","datavalue":{"value":{"entity-type":"item","numeric-id":5796313,"id":"Q5796313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$9290833E-BAF0-4031-9967-9D20AF02A169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1c895d90d53be3a11ca179a304ea47ad12e19d","datavalue":{"value":{"entity-type":"item","numeric-id":1805350,"id":"Q1805350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$6B451013-7317-405A-815A-EE89F9426E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8037ce9cbaf3d703faf06f2723433e4848ea5d8c","datavalue":{"value":{"entity-type":"item","numeric-id":4870788,"id":"Q4870788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$D6563EDE-D26A-4A32-B94A-76CDD95B550F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9dd8757edb4c614164c5f0dcc236cf5e90874f9","datavalue":{"value":{"entity-type":"item","numeric-id":1373007,"id":"Q1373007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$31C57396-51DC-4C88-8206-DDD2D0928484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b64e2df3bce48bd31882b43072b00c8eefc0e7","datavalue":{"value":{"entity-type":"item","numeric-id":5838558,"id":"Q5838558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$0A21AAA6-FDA3-420D-BB9E-309EF14A49A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304f6a0f431494fe6f69d947cf75ada370efee0d","datavalue":{"value":{"entity-type":"item","numeric-id":5798338,"id":"Q5798338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$BC0A9EEB-47D5-4F76-B5A9-47A4B83683E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f211e07ee71faef841e7f1471919fdb181e08fc6","datavalue":{"value":{"entity-type":"item","numeric-id":5818594,"id":"Q5818594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$5A6A9074-2F9B-4CDC-93C8-B34032961518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f4b838a6c11321cb0e4e495226277331677b15","datavalue":{"value":{"entity-type":"item","numeric-id":2385976,"id":"Q2385976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$F1D14A60-49FC-4649-A1AF-BE672BE46564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"803a88018a2ee9daaba1146fb0d0f3edd9a3cf9a","datavalue":{"value":{"entity-type":"item","numeric-id":1913360,"id":"Q1913360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$2907EB58-1122-40EB-A49A-A461970BD401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2063186db9325c7aeb15759498d3e5dbdd2d22b2","datavalue":{"value":{"entity-type":"item","numeric-id":4260224,"id":"Q4260224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$B1A23AF3-EFF8-40FA-87AC-4E2C4396D74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb25fc3a447faa7c0120e436ed99e4675df7321a","datavalue":{"value":{"entity-type":"item","numeric-id":5627911,"id":"Q5627911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$E5F703E6-6F8C-4318-B814-9F269D4FCD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df5de04e27b4dc5bbae93e249a93aeac1a9165","datavalue":{"value":{"entity-type":"item","numeric-id":1804996,"id":"Q1804996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$B2C72714-3CD0-4DD5-A605-59F3E4210073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455f7fe9930761b39b1622dc4d9913ac804898ff","datavalue":{"value":{"entity-type":"item","numeric-id":4890295,"id":"Q4890295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$C7D283B0-644F-4095-A1A4-620028F81481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9490e9257f9c2e28f77bf3a5e52e2ef41919c9","datavalue":{"value":{"entity-type":"item","numeric-id":1093502,"id":"Q1093502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$D3130690-931A-4F1C-B6DE-481A46F6F03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77c14ca13c81d280f4d017a4da7485fb80d214d","datavalue":{"value":{"entity-type":"item","numeric-id":4395405,"id":"Q4395405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$99161148-6A19-4D0D-98DA-63D5E345D789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ac43afa6636ce7bc503650e9a79bc17e1c1385","datavalue":{"value":{"entity-type":"item","numeric-id":4805362,"id":"Q4805362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$97900106-B37B-4E2F-AD51-CEC636641C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847812$17DD8AA2-A678-466B-814A-31A2C7CB9C79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e009fc0b36f871381e91d2dae853673a4febd6de","datavalue":{"value":"10.1007/S00199-008-0420-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847812$CB01665D-E1E7-493F-960E-1A1EEE92D815","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5226af0c9ebc1647170209551192e7ed79c586a0","datavalue":{"value":{"entity-type":"item","numeric-id":3365387,"id":"Q3365387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3188a2a8ae7b554c7ab7c43cb1f2d98f2fcb76eb","datavalue":{"value":{"amount":"+0.6977920532226562","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":"Q847812$8688251C-A9B4-4BED-BEF9-00F7C6E82302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22e6b2115b3f9861b9fd071183ff12605f23de0","datavalue":{"value":{"entity-type":"item","numeric-id":847810,"id":"Q847810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f6655600d52f105b57d4efce3274548f93764c","datavalue":{"value":{"amount":"+0.6836560368537903","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":"Q847812$411EED23-FC81-40D4-9881-7E27837399E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8758e6a1f18f33d22cc69281469913bcb60ece67","datavalue":{"value":{"entity-type":"item","numeric-id":5575242,"id":"Q5575242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafd5a1a5fc9c48d3d08eee537ee843b2150e4fb","datavalue":{"value":{"amount":"+0.6679077744483948","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":"Q847812$83074A46-3793-4CC7-A4E6-35263A0CCE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a258cd2dfa5d506601c61db45f6753f5036ea1","datavalue":{"value":{"entity-type":"item","numeric-id":5237908,"id":"Q5237908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2547328aaf8d4d5063e37e4a8b2c557aaa77af83","datavalue":{"value":{"amount":"+0.6655210256576538","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":"Q847812$A9E4F8E5-4863-4ACB-8675-CC0FD70216E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7bd912a09e4ad93e1bd6d633b12f766fb39a4b","datavalue":{"value":{"entity-type":"item","numeric-id":2751036,"id":"Q2751036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77be683020ade8cb6f069a5e00f9a4bab6a42683","datavalue":{"value":{"amount":"+0.662969172000885","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":"Q847812$0D64C3F7-41EC-4BD0-B195-35B618E57CFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal partition of a large labor force into working pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_partition_of_a_large_labor_force_into_working_pairs"}}}}}