{"entities":{"Q2167893":{"pageid":2178636,"ns":120,"title":"Item:Q2167893","lastrevid":59699430,"modified":"2026-04-10T13:36:25Z","type":"item","id":"Q2167893","labels":{"en":{"language":"en","value":"On the complexity of stable hypergraph matching, stable multicommodity flow and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7579631"}},"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":"Q2167893$ADF145EC-F649-4E9C-AFCA-4330340CD1A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31acbc1917b99381b80d95e7464c899568d1d8b2","datavalue":{"value":{"text":"On the complexity of stable hypergraph matching, stable multicommodity flow and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2167893$FAB2E391-E7C9-4DEB-A272-0BB475CC79EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c156f53286dac7e88140006e48fa3e1248850e3e","datavalue":{"value":{"entity-type":"item","numeric-id":2167892,"id":"Q2167892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$985895A6-6521-4859-9403-102BBA979241","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$EB416925-0F1E-4EB7-8BEB-F1321EC13EE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f8103c39d04c6902efbf808a8b0b8b468836cc5","datavalue":{"value":{"time":"+2022-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2167893$AA6D67AE-0EFB-416B-8715-4FEF3F544962","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167893$010809EF-7E33-42DA-976F-32395D22D255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab27bd3b8c99b4b0a08614aa4654588df732dc7b","datavalue":{"value":"7579631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167893$CF43E45C-1534-4C6F-A97A-31D9B6A59505","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62559a04f580a77ee3676b3a7230a2f2addaa32","datavalue":{"value":"PPAD","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167893$1AC3353B-6730-4F2D-930F-EE0C8ABD5582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167893$C8D3BADF-C958-4334-BE81-7B363A4E46A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1ed54b0d2d6a8d7582e0e4cc0f871d77b259490","datavalue":{"value":"hospitals/residents problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167893$2EBA28E6-76CE-4BDF-9669-559ADB8A5585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f90d405494e3ea07ece8bc6ee0a5180033c2919b","datavalue":{"value":"stable hypergraph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167893$7B70F717-47ED-4FC7-8B51-EE4596C51590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1482b5feb788c0203bf42647ad7d8a09b385b05","datavalue":{"value":"stable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167893$7BA99648-CF9A-409D-ACBC-DFC8C6130978","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":"Q2167893$4F7B149D-FB77-4A7E-8DA8-6887C01380F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"791efb3b2c50d70c3e98e303317bb10f53a836e4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.07.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2167893$615A37F9-603B-49A0-8CA1-0D593BFC1153","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7fa80433f768205240f0badafc11727366dc056","datavalue":{"value":"W4288737354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167893$25D95C05-FBD8-4120-AD6B-CE3CD48A4CCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$0E5A707F-D46A-441C-96A9-604471D18C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1724370f67747194fdc9b77b691e6591acc64b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5574573,"id":"Q5574573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$3BF92961-176E-4490-B747-59CFE33315C3","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":"Q2167893$3B18D91C-599D-4709-90A4-01CBEAE9E5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3510a543e0e3f35b015da149c596437cf14012b","datavalue":{"value":{"entity-type":"item","numeric-id":1403911,"id":"Q1403911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$90B84CAC-B9C7-4DFB-A7F3-FD900559D72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c79ca8c0bd8691b39ac2e8072aa9bb3e8d963d","datavalue":{"value":{"entity-type":"item","numeric-id":5408759,"id":"Q5408759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$A22892C6-AEDF-4F33-815D-B4A1B0BDA5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0250b5b8e4c5c9f7d927ee9ec3e339c91b4a9156","datavalue":{"value":{"entity-type":"item","numeric-id":5091001,"id":"Q5091001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$700D6D5E-2118-413E-8223-A4AB005C25FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2e5508c90a2f81637606bdaf9f8911478d503","datavalue":{"value":{"entity-type":"item","numeric-id":975759,"id":"Q975759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$A129152A-9395-45F0-A775-1DBDC6F72816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6cb1014f1e57349c1706f4921099f2903d8f22","datavalue":{"value":{"entity-type":"item","numeric-id":314433,"id":"Q314433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$76D78047-3B7F-40CC-97DD-CDB60AC01EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fa191d3fd93af0064a83ecf8434b6e5b925636","datavalue":{"value":{"entity-type":"item","numeric-id":4130997,"id":"Q4130997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$47F91FBA-2E2E-4063-B3B3-F6A721918DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8262f75f5a13a2ad703e565b93445aa97894d34e","datavalue":{"value":{"entity-type":"item","numeric-id":3348423,"id":"Q3348423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$2C192701-7CA4-4EFE-B46D-7A0F6CAA4684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f702161b92c27e897d1a44f696ef9a0a2a4c1337","datavalue":{"value":{"entity-type":"item","numeric-id":3527247,"id":"Q3527247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$FC8E9004-95A7-4A5A-BE5B-34E12E077A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858218903512a9f87e46dd5777c13590bd49d15f","datavalue":{"value":{"entity-type":"item","numeric-id":3057612,"id":"Q3057612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$DAC930DA-2E40-45DF-8165-EDD19E5C5C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39380582c8c44bd5922403a7d2b4c4a0032c787","datavalue":{"value":{"entity-type":"item","numeric-id":1736550,"id":"Q1736550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167893$ECA3D6B3-2766-4466-88D2-7B95AE238B0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2350ebd8495fa9540c0150e64ccffbaa72f0f49a","datavalue":{"value":"10.1016/J.TCS.2022.07.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167893$2DE513D6-FF27-46D9-9E36-2EF241913F15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d9da22352d6660620fc6fa2a3bf949f02d8dc9","datavalue":{"value":{"entity-type":"item","numeric-id":5091001,"id":"Q5091001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d499d7d9101244a4959167fcba9564b0fcf15c","datavalue":{"value":{"amount":"+0.8784472346305847","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":"Q2167893$2BB95B04-B286-4E46-9A3F-A1ED0C5E8874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7333131b9d624bf83a2d4e83690880a84278015d","datavalue":{"value":{"entity-type":"item","numeric-id":1736550,"id":"Q1736550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afaf0dfea94337c62b3afbbc3db7a52df6ea929b","datavalue":{"value":{"amount":"+0.8436277508735657","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":"Q2167893$2A7894B6-064A-4309-98BC-0DEFC6CB5084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270c5a854a074acf5f7971a2b9d7381b7ce21abf","datavalue":{"value":{"entity-type":"item","numeric-id":1736598,"id":"Q1736598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b14460476c982866595104e7ab3a1fe2b1630e5","datavalue":{"value":{"amount":"+0.7871599197387695","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":"Q2167893$DAF80974-1A3B-4920-9D98-C9C16A342537","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2167893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2167893"}}}}}