{"entities":{"Q6584015":{"pageid":14195171,"ns":120,"title":"Item:Q6584015","lastrevid":99904745,"modified":"2026-06-05T20:58:30Z","type":"item","id":"Q6584015","labels":{"en":{"language":"en","value":"Deepening the (parameterized) complexity analysis of incremental stable matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7893059"}},"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":"Q6584015$CABE4C93-85DE-4AD9-B1C2-0FA0E2A52245","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dac0f8cf59a136baae542c4d830ddc3c0a401027","datavalue":{"value":{"text":"Deepening the (parameterized) complexity analysis of incremental stable matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6584015$B2189CAE-84B4-4016-B9D0-4F5BA3CAD18B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4895b41ee9958729e70c5c6c7c0deba66fe0767b","datavalue":{"value":{"entity-type":"item","numeric-id":2109957,"id":"Q2109957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584015$336D8F16-C0EE-43DC-93C3-82D63C4C8A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bc8ce9445420c616d4147a59e8cbe4c84ad8d50","datavalue":{"value":{"entity-type":"item","numeric-id":783027,"id":"Q783027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584015$81D55448-C5B6-40D7-835E-3477061BC4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584015$0C80361C-7ED1-4EA4-9BB7-5962344D3420","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b289cc5d2b085b187346f3152c3a69a70d0e3be","datavalue":{"value":{"time":"+2024-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6584015$261C341D-01C6-43FF-B08C-2CCB099C834B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584015$DBF29B89-AB38-4187-AF57-95414F26A15F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"936ad4eb35fbf656c089516c9fb41e96af20ce7c","datavalue":{"value":"7893059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584015$0E0FB3A1-06B9-464E-91CF-5A2D98A1B6D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbc37dabc8b8e14a2e4ff24e3be90ca98bbadd7","datavalue":{"value":"stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584015$CE8FA5DB-1481-4BE8-A54A-7E5B4F75688F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ffa62cbe3738fb7a0c8249a8d0d9424c33c8fb7","datavalue":{"value":"stable roommates","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584015$70FA81D8-A7E9-4769-8AC6-79CF972B35EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6b29690c51030634ea797c93855999bae50f8c8","datavalue":{"value":"adapting to changing preferences","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584015$9102C3AF-3DD8-49B2-8B3C-D1EB968D4B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584015$4716B160-8471-47A1-9811-96C265985907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584015$2175A446-428E-4F17-BC70-5AE976E2A900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"586f8d3971deb09c6503fca74d1a46f406aa24f0","datavalue":{"value":"XP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584015$0FAAA5F3-E7E9-4654-BBDE-5448FFD41A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584015$62FFE7F8-9F70-4E63-98AF-05B32B23C98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16ef219b4385ca8575b67ef65590283a80518e34","datavalue":{"value":"master lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584015$30698956-E2B6-4647-965C-A44ECC00B232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14aed8b72a720bf9f6c75abf4570870d9315d29c","datavalue":{"value":"incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584015$85A1EFFE-B837-4553-853A-60A88C0E48D4","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":"Q6584015$C333B77E-EE7D-4F7D-9CAC-6C9B8BFCC4C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76395be722b7f5b3910a452bdb969884c4ee68a7","datavalue":{"value":"10.4230/LIPICS.MFCS.2022.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584015$33B04093-5B10-40F6-99FA-3B224E4ACC17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deepening the (parameterized) complexity analysis of incremental stable matching problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deepening_the_(parameterized)_complexity_analysis_of_incremental_stable_matching_problems"}}}}}