{"entities":{"Q5090952":{"pageid":7120528,"ns":120,"title":"Item:Q5090952","lastrevid":94276121,"modified":"2026-06-05T06:24:16Z","type":"item","id":"Q5090952","labels":{"en":{"language":"en","value":"Popular Matchings in Complete Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561322"}},"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":"Q5090952$BE035AC2-817B-4A85-9C94-FB87C22BD946","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"189714ef5c16fbb3c63ca061e83b97605eec1b25","datavalue":{"value":{"entity-type":"item","numeric-id":326455,"id":"Q326455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$A7666773-90D7-4679-8958-62473A3E738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$1A47AC90-5A7B-4EAC-B75E-517E4015B74E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090952$E758A2BE-F474-4414-93C3-B977485FBB92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090952$29549748-C639-4967-87DD-FA2D557B7D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090952$8BB27C1D-4BEE-4F95-846E-3F04376ABF70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6de54fdc41ac4cc9661f245774c573073cee6ea","datavalue":{"value":"7561322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090952$72004432-8253-4D7B-A84A-90DED25D6F5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dcf67ce64570a5a7dceb0cf2e66534341e80db6","datavalue":{"value":"popular matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090952$D9C4BB3A-07CF-4365-8CA5-5390CE9B5438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090952$230693E3-A9BA-466D-A943-FBF66FFF778A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090952$203579DC-DAC0-4CC3-BA6A-47C74C17F903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090952$7517F46B-4F56-4397-AA06-A17BD1F8D86D","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":"Q5090952$0FD4A363-E0E2-49C7-9CA9-079E6B347FA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"547db22875541c712b0b8de620fdedd2364fc369","datavalue":{"value":{"entity-type":"item","numeric-id":3562995,"id":"Q3562995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$28D2BDC7-06A5-460E-AA82-9A1DAA47DA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34f96063d3dd139770d40fff5d9ccb635aa7970","datavalue":{"value":{"entity-type":"item","numeric-id":1959723,"id":"Q1959723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$E4C0A7D5-8A98-451B-AABB-D4D0741F6074","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":"Q5090952$2721B872-8389-43F4-B830-9EDEA5470E16","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":"Q5090952$47C2FBBB-8816-4B33-98C1-9FCB42240370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25c88b8bf3583b838057f208228b0305b7ad553","datavalue":{"value":{"entity-type":"item","numeric-id":3012841,"id":"Q3012841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$A3571929-BDD0-4073-B12D-2C8C7E5C2D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085298805bf82757e80907ee7ee9cd9476c7f6d7","datavalue":{"value":{"entity-type":"item","numeric-id":5300479,"id":"Q5300479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$A8EC3545-4AD5-4C5E-B063-81F1687421E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77808f5b90aea53fe743cf2b87e5617fbdab661","datavalue":{"value":{"entity-type":"item","numeric-id":4575899,"id":"Q4575899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$553B34DC-462F-418E-9259-C6038717EB50","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":"Q5090952$07C8A489-BE52-4617-AB49-FE9FDCC16EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cc5d286e28ed11cf3de0a9a296b941a719972d","datavalue":{"value":{"entity-type":"item","numeric-id":3638064,"id":"Q3638064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$C4F4E0F0-7CAB-42CB-8BD1-E524552278D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0254ae0ed24833c026fbfc5c15bc9b82722e2cb6","datavalue":{"value":{"entity-type":"item","numeric-id":5419029,"id":"Q5419029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$3DA732B2-B3E7-4AF7-A87B-796B14D2FFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a21df453c1d68a43b4aa3a12a872c8e2650b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4598155,"id":"Q4598155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$7CE7C8A5-828D-48D2-8DE4-205A267C9720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f107d0b8534ea93d62a0bcfe923d575ccee0021b","datavalue":{"value":{"entity-type":"item","numeric-id":1627184,"id":"Q1627184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$CC232A8F-D036-4333-B044-0C58287012DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4078fc92c2ea92c7ecdaf5ef75a53889bbf49ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5300605,"id":"Q5300605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$233BDA90-BA3B-4FD2-AC5E-B917E33F3C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$283D65FD-1279-4C04-97E9-59ACA7DF6746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec3127756c281caa855af31bc2faef43fe5d990","datavalue":{"value":{"entity-type":"item","numeric-id":4305353,"id":"Q4305353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$8EBBDEF9-3E20-47EA-BA12-24265C995387","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":"Q5090952$AC202AA1-20BB-4B8F-ACEC-49AC96E3C85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0706af1c23867348ea2fb44876bc766537300e7","datavalue":{"value":{"entity-type":"item","numeric-id":2757570,"id":"Q2757570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$F2AAE5BE-02F2-4E01-87F4-EA5B38AC1D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d736cb3107c1712eac708cdddd0dc49dae33f9c7","datavalue":{"value":{"entity-type":"item","numeric-id":2927636,"id":"Q2927636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090952$C782D44C-1F23-44E4-ACAE-501C13C7FD16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf78cbcbca33067b3867e11b1eb88c9fa0928de0","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2018/9916/pdf/LIPIcs-FSTTCS-2018-17.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090952$EB606BFA-9F59-4F6B-8985-5CBDD26067A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"897b22c059255f6a02b7b4afbb72a83f14992038","datavalue":{"value":"W3122980873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090952$F99F11DD-D6A8-418D-AB73-E73F049F03E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3cfb2134c41b90d357c06e3fd8009630ea22b03","datavalue":{"value":{"text":"Popular Matchings in Complete Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090952$148AB338-820B-40E4-82B7-50FB23B321B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0f1ccb3de7fdb65f1d74d995497cad14e1324ca","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2018.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090952$E30F5407-B1F1-4585-A39D-BC57E0DEA6F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9791a7ac96eb2366b8ca4cc8420b4127e0f61588","datavalue":{"value":{"entity-type":"item","numeric-id":2663715,"id":"Q2663715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090952$77AF54BB-1496-4B98-947D-55BBF57D827E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914db53c5c84401fd92ba9a105691b8dc1394841","datavalue":{"value":{"entity-type":"item","numeric-id":5351863,"id":"Q5351863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd92fbf0f2b36114a546fe8efb0ba98c29d60498","datavalue":{"value":{"amount":"+0.9205644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090952$AA63DF19-6FF9-42CF-B9EA-9ED9DCEF33DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a5e5a433ed67621aa61599561d73fb8e4882a5","datavalue":{"value":{"entity-type":"item","numeric-id":2713637,"id":"Q2713637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2147f6eb4bbde3aea28f424f140c88514ce47383","datavalue":{"value":{"amount":"+0.905513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090952$485E9BF0-39AF-46FF-B848-5AEF087EACCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35426086eb50c845465af649ef6fa7ffce3932b","datavalue":{"value":{"entity-type":"item","numeric-id":5236364,"id":"Q5236364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549b45b320f76fce7d7a1b0ae46b14fec608a921","datavalue":{"value":{"amount":"+0.9044752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090952$F74F000B-D22F-47E1-8D9D-051D7B3BB0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680c71adeebc3ae174ee703b7cd5c73043b60be4","datavalue":{"value":{"entity-type":"item","numeric-id":652638,"id":"Q652638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0e3d3942b0eb91e8ee066a4378ef32ac845a9a","datavalue":{"value":{"amount":"+0.9040049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090952$4E57B841-6B1F-4E43-8DF3-FF27D1FEA33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbaff418f27394be767a302767d285b8936b7939","datavalue":{"value":{"entity-type":"item","numeric-id":5323098,"id":"Q5323098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0e3d3942b0eb91e8ee066a4378ef32ac845a9a","datavalue":{"value":{"amount":"+0.9040049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090952$23D053B1-AC5F-42BC-B6B1-2F994E6CE025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da544f8ef866ef4de8851886ef1f00d44953969b","datavalue":{"value":{"entity-type":"item","numeric-id":4973885,"id":"Q4973885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6ad697ce9fbd89fc6f7172b52ccb56b80f7391","datavalue":{"value":{"amount":"+0.89484334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090952$4002595D-C33B-42D3-8AA3-6D7D58766BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12df3098c28846b7894807efc7c363c30d7389a3","datavalue":{"value":{"entity-type":"item","numeric-id":5918874,"id":"Q5918874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9083599c2928f95232510c44d17940ef89119c9a","datavalue":{"value":{"amount":"+0.89276105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090952$F0817DE3-9718-4D93-8ACA-2EAE3F26BD98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Popular Matchings in Complete Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Popular_Matchings_in_Complete_Graphs"}}}}}