{"entities":{"Q2482678":{"pageid":2493421,"ns":120,"title":"Item:Q2482678","lastrevid":50342060,"modified":"2026-01-13T20:51:15Z","type":"item","id":"Q2482678","labels":{"en":{"language":"en","value":"Random paths to \\(P\\)-stability in the roommate problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267002"}},"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":"Q2482678$7DF95D09-BE3A-4787-8F42-5A3CCDAA0AA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f131a28c8d09d39fb65d99c3bc40e5ebf903a44f","datavalue":{"value":{"text":"Random paths to \\(P\\)-stability in the roommate problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482678$FC22B919-9E10-41EC-B605-C925DE04D2F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ded2e6502e151ba5c047338065ae8b0c50256f6d","datavalue":{"value":"1149.91047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482678$8A4B6DEA-2CB0-4390-90B2-31C6E39D5BD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d93c8a792260d76c56ad6edeafd059f8f166214","datavalue":{"value":{"entity-type":"item","numeric-id":2267521,"id":"Q2267521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$2326FE45-E929-4019-BBFC-FD87FA28E04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0040401abd3bd88b5992f934b1b2d88d6d4ade","datavalue":{"value":{"entity-type":"item","numeric-id":480854,"id":"Q480854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$7084CF64-D825-4026-A901-94601E3AF92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e605bef326de53df1951162bbf3e49d11bec8c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1375578,"id":"Q1375578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$80DA83F1-F534-4EF0-A38A-3A3C726D6014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$B1D39A0B-8934-4C06-A09B-B1C8738DCB81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf324988b0ab84cd79ea617d0af4c4a5423fc8a","datavalue":{"value":{"time":"+2008-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482678$B5DAE191-9CD5-4662-BD66-870BED79A976","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1823cd242f0590ecee40a075e3deb6c366a2a76a","datavalue":{"value":"The authors consider roommate problems with strict preferences \\((N,(\\succ_{x})_{x\\in N})\\), where \\(N\\) is a finite set of agents and for each agent \\(x\\in N\\), \\(\\succ_{x}\\) is a strict preference relation defined over \\(N\\). A matching \\(\\mu\\) is a one to one mapping from \\(N\\) onto itself such that for all \\(x,y\\in N\\) if \\(\\mu(x)=y\\), then \\(\\mu(y)=x\\). A pair of agents \\(\\{x,y\\}\\subset N\\) blocks the matching \\(\\mu\\) if \\(y\\succ_{x}\\mu(x)\\) and \\(x\\succ_{y}\\mu(y)\\). The authors define some specific matchings called \\(P\\)-stable matching associated with stable partition, which is a partition of the agents into ordered sets satisfying a notion of stability between sets and also within each set.  It is proved following result. Let \\((N,(\\succ_{x})_{x\\in N})\\) be a roommate problem. Then, for any matching \\(\\mu\\), there exists a finite sequence of matchings \\((\\mu=\\mu_0,\\mu_1,\\ldots,\\mu_{m}=\\bar\\mu)\\) such that for all \\(i\\in\\{1,\\ldots,m\\}\\), \\(\\mu_{i}\\) is obtained from \\(\\mu_{i-1}\\) by satisfying a blocking pair of \\(\\mu_{i-1}\\) and \\(\\bar\\mu\\) is a \\(P\\)-stable matching for some stable partition \\(P\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482678$B3B6965C-3FB4-4C1D-A0A4-2D5304C06D05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482678$3FD4BE92-076C-45E2-85DE-FA76E03A6357","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c21c3db649d1f783915cba9c906ee451cc622fa3","datavalue":{"value":"5267002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482678$7EF89266-EDD3-4608-9DE1-6CE21D2CF638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584d60fc311a4466a60960557ff1eff826a9d3b4","datavalue":{"value":"roommate problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482678$FC92C6E8-64FC-48E7-A6A9-2D9AC838FEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482678$9C2AD365-B3B3-41E6-95BB-0056C167B1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33640a0084bba603fc9127f521249fee7fe1a0bf","datavalue":{"value":"blocking pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482678$9D0DA81F-AAF2-43B5-B29D-E4CB7290F25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83adb865fce1b897688aafcd21ed72d79f9ad6a0","datavalue":{"value":"\\(P\\)-stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482678$17FB2095-23A0-4403-8073-1FD87B799CD0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de1d1c2e1c6bfdfb0344bb0181fe84e959c1c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":589933,"id":"Q589933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$8B950A4A-0DCF-437E-8C23-DCFEBB2F0811","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":"Q2482678$A14F08D4-7040-438B-B9FA-9956416BE989","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67e00934fd580b09efb5847beed059c8475fd84c","datavalue":{"value":"https://doi.org/10.1007/s00182-007-0089-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482678$34E11F6D-8464-4372-BE70-1280DE34D77A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43f9912b865da2ad1b98b0095e0126b0997e3de8","datavalue":{"value":"W2163424003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482678$402D4772-8C23-4168-9097-02B2D88F3551","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"344a2e959ef981d8656fda2b302b760d1df0fc22","datavalue":{"value":{"entity-type":"item","numeric-id":1902886,"id":"Q1902886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$5F1E1ED2-F1C7-4C4D-84E8-F739088BBD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a9ad27baafa339c0b8decaae9e1c9c679070c52","datavalue":{"value":{"entity-type":"item","numeric-id":1592723,"id":"Q1592723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$15C2D744-5BB9-4C54-B35C-B4B8D010A631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4760a0ddd83d56d8cebfbe98ffffcccc3c4ec219","datavalue":{"value":{"entity-type":"item","numeric-id":705942,"id":"Q705942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$E17177DE-2B1E-4F74-A4BC-C9F9A1C0E7F8","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":"Q2482678$AF805ED5-78F7-4E1B-8179-E2934A11378A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aad5fe8a3370041d9c29ba8c41f94752c5efa2","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$24377697-9E42-404F-89AC-9EFC1D88FBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2435b119ad5363aaaa80979e3574c9ccdbe9bd","datavalue":{"value":{"entity-type":"item","numeric-id":864893,"id":"Q864893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$9ED63C92-4E0B-4014-9EFE-251D02EE4584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a394b6e62a9a38827d9c662567def35ce08d6ae5","datavalue":{"value":{"entity-type":"item","numeric-id":2482665,"id":"Q2482665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$2D68F067-1F37-4817-82DD-A71E78E4583E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2291d4f66d78e86b52487066d7d41dc2827bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":3999327,"id":"Q3999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$080DB5B3-7787-4CA0-9D9B-4D8C6D7D3201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e473afbd2d9033c14ec883217356bb86d38b11","datavalue":{"value":{"entity-type":"item","numeric-id":3358485,"id":"Q3358485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$C302A6C4-67EA-4D22-BC65-2C02818827D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a81feef469d3c73c5decd9b3561e590a1b2a7e","datavalue":{"value":{"entity-type":"item","numeric-id":922705,"id":"Q922705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$D2E0441D-9350-41E4-86FA-67565B566042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d11ab0a6630643b65f6b73f87cd70c3bd1a21ec","datavalue":{"value":{"entity-type":"item","numeric-id":3201772,"id":"Q3201772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$361F5860-27F4-4DDA-914C-2E3C7A81411E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3706d20a4a885734254d0313a8a0394bec28d11e","datavalue":{"value":{"entity-type":"item","numeric-id":1804884,"id":"Q1804884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482678$A098B6A1-4803-4C45-AB37-30B7949AEF47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"909ab08ee6e5e93e7943e097fead249db540d26d","datavalue":{"value":"10.1007/S00182-007-0089-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482678$CF7769DD-862F-489B-8A6C-80FF323555F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3168d78588727a7f1b066271a6dbf19b6c30198a","datavalue":{"value":{"entity-type":"item","numeric-id":705942,"id":"Q705942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3836a340a4b46dd7123ee2a2d484b979e9603ac8","datavalue":{"value":{"amount":"+0.8857101202011108","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":"Q2482678$D79398BE-6C92-4673-8EB9-EF8CF83CDE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57030332dc2422daaba0600e6cb619b9a2353884","datavalue":{"value":{"entity-type":"item","numeric-id":1592723,"id":"Q1592723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5e807bc6e12e21bd9782ece464d28e83d6c9db","datavalue":{"value":{"amount":"+0.8234378695487976","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":"Q2482678$A9581D85-7549-4344-8892-4C20BD8B696E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a101b3d0e49c9bef3f28e836ce5b76c62faeff","datavalue":{"value":{"entity-type":"item","numeric-id":483587,"id":"Q483587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6279e2bf40ea6a10c601bcc4a814f21eb1e9d7","datavalue":{"value":{"amount":"+0.8111233711242676","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":"Q2482678$150A45F8-D430-41B4-9420-8EECA51CE3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d2887ae38928981348e7c7214416b94a4e6e80","datavalue":{"value":{"entity-type":"item","numeric-id":2634485,"id":"Q2634485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b60361b79e2bdf8968fc0be55f2339987ebe1c","datavalue":{"value":{"amount":"+0.810775101184845","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":"Q2482678$22936F44-4B9F-4A0E-9430-69D29F4A4A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a5f7f93df974d8d84c354e2bd93f71bef2227b","datavalue":{"value":{"entity-type":"item","numeric-id":1958952,"id":"Q1958952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3854883920c66c4cb2c1d9efd07d2cde52591e26","datavalue":{"value":{"amount":"+0.8051726818084717","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":"Q2482678$932A62D5-3C35-407A-BE5F-0D3C9043FCF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482678","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482678"}}}}}