{"entities":{"Q2942664":{"pageid":2953384,"ns":120,"title":"Item:Q2942664","lastrevid":79910978,"modified":"2026-05-06T14:59:45Z","type":"item","id":"Q2942664","labels":{"en":{"language":"en","value":"The generalized popular condensation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480946"}},"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":"Q2942664$A26AE562-CD93-4D89-9FD5-DB0178E7ACAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5c6d91109157565d9767908607b13af44febab5","datavalue":{"value":{"text":"The Generalized Popular Condensation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942664$8986B374-D7AA-4833-A3E6-36A1B235F2D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62337f86fd44ac2fc59821061bb1fa733ebcc657","datavalue":{"value":"1435.91129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942664$956D1A47-BA7D-4821-9AA4-138F451F3708","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"389c52930d2938f9c81f2c12be111e3229d6e985","datavalue":{"value":"10.1007/978-3-319-13075-0_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942664$EF6AA6A3-3F68-4491-9575-119B40B30F98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce6df744c1805af0bf67ee88b30c019f45badaa9","datavalue":{"value":{"entity-type":"item","numeric-id":2870046,"id":"Q2870046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$29D3A4A1-F050-4484-B21B-E54FFE95FDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a1eaeaf2a988db2985dc70eb106a03d40917f04","datavalue":{"value":{"entity-type":"item","numeric-id":2870047,"id":"Q2870047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$220C3C23-77F3-4AC6-96B1-2B4B3385978F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a7fb6a28e22e06b6f55b101c52a874e8db5e5f","datavalue":{"value":{"entity-type":"item","numeric-id":389939,"id":"Q389939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$9BABBAE5-0667-4A56-A569-E31532897732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$E0142556-5552-4A5A-9AD0-D11C1CAC1492","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$FFFCACDF-E55E-4310-A0F3-005FEA0C4AC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942664$A317599A-E224-481C-8A7A-AE3ED4F9E356","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942664$1024AE69-2F06-443B-ABC8-165C72FD30A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942664$0ADD7BF2-9980-4187-825B-2EE91482CE4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc0fb417f346f369e57640c24ee5fb36941ab746","datavalue":{"value":"6480946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942664$08AB123E-03D5-4C2F-9C4C-9861EAC5482E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f66442aa188c51c643b568909a3b2501cdb084","datavalue":{"value":"popular matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942664$6E7409B2-079D-4B5F-B051-95BED4E64C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a4e6f385aa67cf59b262ead6bc463cd24702120","datavalue":{"value":"matching mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942664$6412ACD4-37F1-4F4F-A427-D60865E801C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942664$DD135393-0A6D-4E06-9790-92D502E6BBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942664$4CBBE0A0-47C7-46D1-84D3-E40CB6F07C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e84ea1450d03cbf1f8d025858c27d595bcfa49e","datavalue":{"value":"local applicant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942664$59C02E6E-BBEB-4173-9AE1-B3BD381CBDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"813539a8b3800b81fd1faad9945f33135aed0a76","datavalue":{"value":"maximum match","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942664$77B94DC2-EEB3-4AB2-8976-661AA7D73D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"259a2cafed808c05536b7b20540365e0b4edda5e","datavalue":{"value":"satisfying assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942664$71E07478-55FD-4FF6-B046-9F07FCC4B500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"376c84dbd32960feb6ddbe5225cea9ceb53df3ed","datavalue":{"value":"preference list","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942664$40CD4EE9-66EC-46B6-A19B-640140379A1C","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":"Q2942664$097F2043-AF9D-402E-B7C7-44BD4AA1BDB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7615cfe4987f3f36ce90a9770a838204ecba4ae","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_48","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942664$D5FB722E-764C-4F14-9C98-8C9C302A8584","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3abc800511b5e97ee3eb4f1ae240610f6717c693","datavalue":{"value":"W2258787864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942664$8E5A28EE-622D-4603-B71F-D6C7C858B981","rank":"normal"}],"P223":[{"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":"Q2942664$7274B979-31CD-43D6-9DD2-EE6F54005DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01018521446e8df4a4752f3289fd4b99706065d","datavalue":{"value":{"entity-type":"item","numeric-id":5757906,"id":"Q5757906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$56F77DFF-5D02-47C1-B9F8-415A689B257C","rank":"normal"},{"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":"Q2942664$78BAF24B-A15C-455A-ADC8-BF3737F47674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bacf332f969eb6f43028234d17ab8c714a9d35","datavalue":{"value":{"entity-type":"item","numeric-id":4871750,"id":"Q4871750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$D85E1743-D8F8-41BE-ADF8-3B65CE5248D5","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":"Q2942664$18D365E9-244A-473E-8ED0-6077DD4E5087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94fdacb475430d95d123ec4340d5c4f3701cd59","datavalue":{"value":{"entity-type":"item","numeric-id":1951580,"id":"Q1951580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$4B9F9F9D-07A5-4A83-8CCD-7567FE1754EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$76B11DE6-4FA4-492B-9126-CE720FADBA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a71ed31e39aaf832b629416a24bdb7144c61d4","datavalue":{"value":{"entity-type":"item","numeric-id":3512453,"id":"Q3512453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$37896BDD-3464-48A5-B1C7-C5F3CEBFCA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9cce366d588888b2c84002d3a8c3b6e0b3fa4e","datavalue":{"value":{"entity-type":"item","numeric-id":5743383,"id":"Q5743383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$688A5285-52FB-499B-99D3-B5AB53F62485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07303f6e167def5b30323be4c0c623dd02fe44a1","datavalue":{"value":{"entity-type":"item","numeric-id":967372,"id":"Q967372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$F2DAF4A4-E3B9-40FC-9914-BCD213FB5B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d823c0a6d114eb3dbb1e24ebc2306b0c2e5bdf12","datavalue":{"value":{"entity-type":"item","numeric-id":631788,"id":"Q631788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$09CE4352-F57F-407C-A228-D24303DEC6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$0D4644CB-7819-4724-86F5-99DBE58914D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d540541410f0da968395cd91cc8160de5466ae","datavalue":{"value":{"entity-type":"item","numeric-id":5449553,"id":"Q5449553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$29B8178D-A02D-47FC-9F48-1CDE5200302E","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":"Q2942664$117E2185-BFAD-4E06-96E8-1D63BD22D74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685608512d934f7b0cadca8e785bb4590101e040","datavalue":{"value":{"entity-type":"item","numeric-id":652638,"id":"Q652638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$D0AD6D80-A884-411D-80AC-A071AD8873C3","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":"Q2942664$A4BB3008-2279-4A00-AE3F-1005AA149192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd187a6f22d6e312ef54557b6e8301a743fa5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4909528,"id":"Q4909528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$3FC9F7F2-307B-45DB-91CA-7037ECEAC090","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":"Q2942664$7BCE85EF-6ACC-4165-801F-D95FB0DB50D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ecb140cb5db038533b831219fb9137dd69f853","datavalue":{"value":{"entity-type":"item","numeric-id":2870048,"id":"Q2870048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942664$B0390315-0687-4390-A5A4-382A270A82CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b466261389e03e31d344575783babc0aaa699096","datavalue":{"value":{"entity-type":"item","numeric-id":2870048,"id":"Q2870048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b99f6e108e64ec5437b5e5cde8f775fe9d406d","datavalue":{"value":{"amount":"+0.909091055393219","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":"Q2942664$58728727-2E07-4C80-A37F-D2E30074A0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ba57e0145fe36f08ba78aecdb6eb1c9072acb4","datavalue":{"value":{"entity-type":"item","numeric-id":346527,"id":"Q346527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a3d8c7e378069adc6efe8e5df3369f84ce91aad","datavalue":{"value":{"amount":"+0.8703360557556152","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":"Q2942664$4D065172-353A-409B-97BF-1354A055B423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4197e4d938e5528ad213f3bffc969c5c134f3ff","datavalue":{"value":{"entity-type":"item","numeric-id":2942444,"id":"Q2942444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929056f21ee58b41a6a11c817715b049c9a22e38","datavalue":{"value":{"amount":"+0.844529390335083","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":"Q2942664$3BF8E286-F30F-41ED-B02D-71077E14D6C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The generalized popular condensation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_generalized_popular_condensation_problem"}}}}}