{"entities":{"Q1736563":{"pageid":1747304,"ns":120,"title":"Item:Q1736563","lastrevid":56709261,"modified":"2026-03-19T02:19:07Z","type":"item","id":"Q1736563","labels":{"en":{"language":"en","value":"Maximum locally stable matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042166"}},"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":"Q1736563$17F6D9F6-C18E-446C-8EF2-9BE4C044E3E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88ce7d85f34f76ca053dce726805aacaac7106eb","datavalue":{"value":{"text":"Maximum locally stable matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736563$4F4A3376-AFEF-452A-93BB-60F5ED2426ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b014be4ddb1326b25996a141bb1d6264421fda8f","datavalue":{"value":"1461.91194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736563$95C4E627-66BB-484B-ACFF-BF0B13D4ACA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff5269fc8097f27cb75cd07d846d0ad70dabaf3","datavalue":{"value":{"entity-type":"item","numeric-id":266916,"id":"Q266916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$BCD310A9-7A65-48D9-9E57-120AE08597DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7d55ccc79bdc16e6f49b614327edd7251357bb3","datavalue":{"value":{"entity-type":"item","numeric-id":428843,"id":"Q428843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$C04D824B-BA84-44AC-BCC9-66DBCDD6D384","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$39E90FB2-3689-44C8-BE48-5B095477A44F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736563$47002690-E126-471D-8DBE-1B61F7D6275B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"027c78520caa6f903954686fe54418f33c362c0a","datavalue":{"value":"Summary: Motivated by the observation that most companies are more likely to consider job applicants referred by their employees than those who applied on their own, Arcaute and Vassilvitskii modeled a job market that integrates social networks into stable matchings in an interesting way. We call their model HR+SN because an instance of their model is an ordered pair \\((I, G)\\) where \\(I\\) is a typical instance of the Hospital/Residents problem (HR) and \\(G\\) is a graph that describes the social network (SN) of the residents in \\(I\\). A matching \\(\\mu\\) of hospitals and residents has a \\textit{local blocking pair} \\((h, r)\\) if \\((h, r)\\) is a blocking pair of \\(\\mu\\), and there is a resident \\(r'\\) such that \\(r'\\) is simultaneously an employee of \\(h\\) in the matching and a neighbor of \\(r\\) in \\(G\\). Such a pair is likely to compromise the matching because the participants have access to each other through \\(r'\\): \\(r\\) can give her resume to \\(r'\\) who can then forward it to \\(h\\). A \\textit{locally stable matching} is a matching with no local blocking pairs. The cardinality of the locally stable matchings of \\(I\\) can vary. This paper presents a variety of results on computing a locally stable matching with maximum cardinality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736563$98A1274E-797E-405B-9D1A-732E7FA14D45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736563$2BD7305D-9DCE-4719-A8CE-F07D5A4A01AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736563$989ED894-BA63-4EC1-AB6A-D83EC2CFEF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736563$0FBD609D-7B15-4AF4-B4CB-111E8A5FCEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736563$16C8A99B-C60A-483E-AD3D-0E1EDC6353B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736563$75F1BB93-0368-4A45-A012-DB21CB6F371B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a194d4250f83ba278833524242e5ef351b511e1","datavalue":{"value":"7042166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736563$607B9B5E-C0E2-413B-BA0E-62F3B86D8A35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e7fc3d49f1313d3d7c736920c7c02e3f6023fb","datavalue":{"value":"stable matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736563$27776B16-0A97-4064-AA4D-9D6ED8B2B282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec6b539561e84cb2bc73d6b05cd907781883b98e","datavalue":{"value":"hospital/residents problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736563$152DEA9C-18E6-42AE-9D59-E928E6E0CA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736563$31939792-1ADA-4B6B-A8D0-D9ED1C9280F1","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":"Q1736563$C726BA1D-ACBF-489E-916C-F5C490583EA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dbcdf3f1689921a12bbfa84ed1488666e5ae9a7","datavalue":{"value":"https://doi.org/10.3390/a6030383","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736563$2F4EDB64-EE36-44BF-A2A9-F50D69AB030F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"588a9b59318361327457d2660157f09afb3f0ea8","datavalue":{"value":"W2049562645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736563$B22DEF05-F22C-4CDF-B372-02EAF897D491","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"764ce16aeb68573ec5ad48d40829dc3a259e8642","datavalue":{"value":{"entity-type":"item","numeric-id":3012913,"id":"Q3012913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$11021C31-23B4-4D6F-A22D-432E15D1774D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d63498c3c652e82667cd1fd17b6e219a195d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3519386,"id":"Q3519386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$3286E2F0-EE15-4EDA-AA60-EBADE059426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43674ef97f91111ce9433c70f02d5a9490b857d9","datavalue":{"value":{"entity-type":"item","numeric-id":3613803,"id":"Q3613803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$BCD38DDE-FD79-4A6F-B390-BE58095A729F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b49630aca089eedcd22fa316291ecc6b243ca8","datavalue":{"value":{"entity-type":"item","numeric-id":5458562,"id":"Q5458562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$B0D4A8CE-F64E-4451-94DA-58D1F99C9227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73a9749fb0abaa5ae56493c4b42f8dbf008aaee","datavalue":{"value":{"entity-type":"item","numeric-id":3652230,"id":"Q3652230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$8E5004A5-31DC-4D4C-8222-60D8314EC815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c950a19efbf76a945f1988e28eb267615a53ee41","datavalue":{"value":{"entity-type":"item","numeric-id":2944532,"id":"Q2944532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$BFBE342C-EB63-453E-81FA-E9671528F044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bffa4cd061051fa4182cad6ee2fbf9ff485d54","datavalue":{"value":{"entity-type":"item","numeric-id":964402,"id":"Q964402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$1353D78A-E500-4D19-8C3C-719CB7C58137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$6A7FB6E9-B7F7-4BCE-8557-828FAB3DC70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a7e846c484e445f44856f6b0ca08e260dfa01","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$873A89BC-8428-4779-BD95-81CA9E5A406A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$23B9B9A4-BC36-4D1D-A68B-5319DDC6850C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a40b4dd30cba3169c716b71a7352e2a2960caca","datavalue":{"value":{"entity-type":"item","numeric-id":1005239,"id":"Q1005239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$B869EAAD-E8CC-4370-9C3C-07AA907A647D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bb75e607bd7a043bb2e5aa64550ecbb684d85a","datavalue":{"value":{"entity-type":"item","numeric-id":3580942,"id":"Q3580942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$0510255C-2B3F-4C3B-A550-50599D46ECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$7CC03DCB-43CD-4D3F-AEBB-1B3DEF7AC020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a53b4932541f0d7f382aa014da2b3225338d1d","datavalue":{"value":{"entity-type":"item","numeric-id":3638073,"id":"Q3638073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$59A6F68E-97D9-4E20-874E-919C9211FD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a48f5e48a17467d43410e6e7da6e652558acf7","datavalue":{"value":{"entity-type":"item","numeric-id":547284,"id":"Q547284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$9BB95526-8F9F-453D-8BF7-D013DEA931B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d8b6db9ee5c82356bbbaec73381572e840a567","datavalue":{"value":{"entity-type":"item","numeric-id":2896388,"id":"Q2896388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$30F1CABA-A8F7-414A-80AA-4948373F1CE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52cfbdfe5065f0bd4231aa22c9375ee42a65ccb0","datavalue":{"value":"10.3390/A6030383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736563$C3D5B524-C816-4F2C-82E5-AD03F72EDF8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d390ec2b58ec88b4f043dc841377359d5c805255","datavalue":{"value":{"entity-type":"item","numeric-id":2842147,"id":"Q2842147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084e9697feb865870e3fd43a309e3fe3328c0916","datavalue":{"value":{"amount":"+0.8531891107559204","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":"Q1736563$DD52F9B5-4A2E-42E5-A941-69B9571ACD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fadf35139a39e2fe11f9be4cd73c16b68a0fefcd","datavalue":{"value":{"entity-type":"item","numeric-id":1736578,"id":"Q1736578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45954055d5b25b48be8128d3364859f3c2c49e95","datavalue":{"value":{"amount":"+0.7637662291526794","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":"Q1736563$565305A8-479B-4564-8B94-05BC9177834B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e8a4467b5dd36656b8310289409031fcb1c689","datavalue":{"value":{"entity-type":"item","numeric-id":3012913,"id":"Q3012913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af84dc88978de1eb79f70810a8c644961c115b80","datavalue":{"value":{"amount":"+0.7573158144950867","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":"Q1736563$073AFB60-2BD2-4187-ABD8-3F27579EA1F2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736563$22371D11-25F3-47C8-BEBD-6848D15F7E33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736563"}}}}}