{"entities":{"Q2944552":{"pageid":2955272,"ns":120,"title":"Item:Q2944552","lastrevid":52335731,"modified":"2026-01-21T11:43:47Z","type":"item","id":"Q2944552","labels":{"en":{"language":"en","value":"Strongly stable matchings in time \\(O(nm)\\) and extension to the hospitals-residents problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477881"}},"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":"Q2944552$C533DEE3-CA93-4214-94B4-264AC76903C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3db39c5fdcc4686d4f2d9e25012e9c51da5d29b9","datavalue":{"value":{"text":"Strongly stable matchings in time             <i>O</i>             (             <i>nm</i>             ) and extension to the hospitals-residents problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944552$3295AD1B-FA05-427D-9156-C69F704F418C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84d250a1f0a49ee503fe8d7b2daa70019159ba2c","datavalue":{"value":"1321.05207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944552$041BBC94-87BF-4AFA-AFB6-DE6400D44506","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e07114167c97562b8ae203013bd39fab68cff35b","datavalue":{"value":"10.1145/1240233.1240238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944552$F2F0703D-ECA4-49E6-BE26-551B999DB37E","rank":"normal"}],"P16":[{"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":"Q2944552$4B6217C0-9BD1-44B5-8DA0-26AF445F4579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944552$29930EBE-05E8-4190-BA45-CA7BB5E3F3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8bb47f426e4ba97e2c749c1d0083c9a205e430a","datavalue":{"value":{"entity-type":"item","numeric-id":270031,"id":"Q270031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944552$BAE16C03-C1CF-4B9E-9B41-9228D7E99979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe31a2aa7d8847b53f6515e8866194b269d2799a","datavalue":{"value":{"entity-type":"item","numeric-id":1006381,"id":"Q1006381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944552$BC5668EE-C05B-44ED-A2B0-4F9660FB3970","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944552$676CC416-55F8-429B-BFF3-4CD5EC86EC6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944552$5A33BFAC-635D-46E7-B66A-9BDDBD2DCFEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944552$3BC10952-91B0-4791-AE86-60C4BC1D58C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944552$7412F910-DAD3-4BE5-84D8-498A51DD3C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944552$87254EB0-75D0-4B89-AF1B-73A324266B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944552$71711E9D-018A-4D0D-BDA5-FB6A23FFA892","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b45fcb2c137ecd0e3dc458adc24b53926ebe077a","datavalue":{"value":"6477881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944552$F157E839-4E0C-4847-9E5A-271E3BEE3677","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944552$18601C30-A57F-4B19-9DD6-A05BF3D5ABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2134be22afcac5d4dac2b9b07abdfa401593b24","datavalue":{"value":"level maximal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944552$8A69586E-E88E-4A48-91E2-19793ED2EDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbc37dabc8b8e14a2e4ff24e3be90ca98bbadd7","datavalue":{"value":"stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944552$9FB163B4-1DBB-401F-94DF-C3182AD7A4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c4f084fe34e39c4e45c930a1e56b4b635030f2","datavalue":{"value":"strong stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944552$CBA30D90-8293-4DC0-BE52-7D5AA2E1408F","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":"Q2944552$67C7203E-714B-44DF-AF8A-4CE4C1664359","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3193780cb36ee6b079ec9c269efc6aa523fc23df","datavalue":{"value":"https://doi.org/10.1145/1240233.1240238","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944552$A0D266BF-EC92-4D01-9EFE-49725EF8D33B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"518ef2cbbf0e1426c1bf83115cd36445e79c4ff1","datavalue":{"value":"W2085383556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944552$D923397F-45F3-4F9D-89CA-62350B4D4D70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db723b6cfdc20390a31d7d5539bad659304e249","datavalue":{"value":{"entity-type":"item","numeric-id":5309702,"id":"Q5309702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b855bfeed067cffc0eabfae9bba280820e6673","datavalue":{"value":{"amount":"+0.9970912337303162","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":"Q2944552$F085D65F-59CD-4131-856C-561D7963CE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cfc4e09c1463b9a6b9e168e8d2c4d0a8d00837","datavalue":{"value":{"entity-type":"item","numeric-id":4606332,"id":"Q4606332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7019487f4390eed9e3b250d222b33d2284899830","datavalue":{"value":{"amount":"+0.896723747253418","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":"Q2944552$AC8CBB3A-E747-4507-A9A0-CAE73BE4ACB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5682a7081b6a50236ae3b6e34249424604c684c2","datavalue":{"value":{"entity-type":"item","numeric-id":4418671,"id":"Q4418671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c761e4d984c1c0a39374f2d67a0035ecbc2bdc","datavalue":{"value":{"amount":"+0.8914891481399536","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":"Q2944552$D986C422-6FE2-4B28-94D6-4E3C87686854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4a1530467f8ad0d9ff28b22c068945278fd325","datavalue":{"value":{"entity-type":"item","numeric-id":4575583,"id":"Q4575583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4df44e98c0901bab520d8b83f05790315f7649","datavalue":{"value":{"amount":"+0.8855854868888855","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":"Q2944552$20E40C06-F707-4479-80F6-63B132CEA2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91c42182097f5928345c7ad6928159f66e4a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2721985,"id":"Q2721985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15075925867dba693c170ea5844ba1600b0507d2","datavalue":{"value":{"amount":"+0.8698605298995972","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":"Q2944552$8D3511A0-14EC-4A28-9001-87571A7A6168","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944552"}}}}}