{"entities":{"Q1708024":{"pageid":1718765,"ns":120,"title":"Item:Q1708024","lastrevid":72154698,"modified":"2026-04-14T03:00:01Z","type":"item","id":"Q1708024","labels":{"en":{"language":"en","value":"Parameterized algorithms for stable matching with ties and incomplete lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6855784"}},"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":"Q1708024$91E54B62-3E7C-4746-BF64-4206F37F0F50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a2f7fa513bfcbffc108b8875cd851223c8d9fbf","datavalue":{"value":{"text":"Parameterized algorithms for stable matching with ties and incomplete lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1708024$B9B211F2-1EB5-4A8B-886E-D20083FBCF3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20d28838f640316186faac8440d4275cadab30be","datavalue":{"value":"1392.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708024$09411AC8-52F7-49FE-80BC-F99CF17804EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e73fde495c57e92f6733d65c5b79441d9f32f844","datavalue":{"value":{"entity-type":"item","numeric-id":1708023,"id":"Q1708023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$A9EB517E-4A14-4E71-B5E5-068D2B84C5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5417e2421e548db1e69950ce34244d9c47b1f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":503459,"id":"Q503459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$D750D6C6-9DFC-456D-BB0F-0B874CB9B370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10953bece9b345d8caec2f141bcc1216d58f4d71","datavalue":{"value":{"entity-type":"item","numeric-id":681850,"id":"Q681850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$A26E00B5-C5FC-4555-97E7-D9140DEC6BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$29784AE0-A9DA-4780-966B-BCAE24D93045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$1544B23D-743D-4672-ACE8-1D23845BAD38","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":"Q1708024$901713DE-72BE-40E4-87EC-8CB180821417","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8c11379e1af9eecedd8edafb2a17f000cccebf","datavalue":{"value":{"time":"+2018-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1708024$EFDD1B4F-FF4D-4B63-9E55-399CB4C479CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708024$1A61C59A-3826-45C5-A2DB-AABC714DA250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708024$F653D89B-C883-489A-934F-E17B02808A8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccd03e82b3724a0009d2ffe5628bdf11c24cb3ec","datavalue":{"value":"6855784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708024$5D6EFE3F-BDCB-4D59-8B4E-6EBDA5D8BE3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708024$F2773554-E0EE-4903-951D-B478C37E6876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708024$C5FA7D73-649D-462F-B450-A86CE3D7DEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"376c84dbd32960feb6ddbe5225cea9ceb53df3ed","datavalue":{"value":"preference list","type":"string"},"datatype":"string"},"type":"statement","id":"Q1708024$4384E104-D7B4-45FF-BAC6-BB13A111927B","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":"Q1708024$91680DF4-3727-4AFE-91DD-6E48878DCFE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94a339b43fba123bdc7e7a03584ba8f5e7545ce5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.03.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1708024$4D3F5F51-B22D-45AD-8720-CA564CC0A1D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5aae8c59313e1ec958b95f71506d49cffa5bd95","datavalue":{"value":"W2791358809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708024$A606421B-4C0E-46E5-9773-06644F12DFF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$89CB87F0-23DF-408D-B22E-EA7545BFBD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$37D33878-EB2A-4EDD-8328-37F48F40FA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$E1866D6F-DBC3-4028-9071-2A1CE5DF2F7C","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":"Q1708024$952274C2-014C-438E-A9D5-3A6FC00F912E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$0A8CD6E4-607B-4E44-A934-9141768EB2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$C38FF669-5AFF-440B-A8D4-59C7A0B20E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349a79ba254311c619a204f46fda0f6e8e732405","datavalue":{"value":{"entity-type":"item","numeric-id":1605313,"id":"Q1605313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$74AA6521-4F8D-405A-94FA-6F08D7C80D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb93df168b29dd8b8b5500e2f5c034a15525634","datavalue":{"value":{"entity-type":"item","numeric-id":1317047,"id":"Q1317047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$94B12BD4-356B-4559-A80C-06B391B0ECB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f59ee25ef07464e2229381f170262122cd9003","datavalue":{"value":{"entity-type":"item","numeric-id":1026229,"id":"Q1026229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$8F6A8ECC-DFA3-448F-B1F8-51717830B2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad4eb2220a578708021c091779aa6428a8737e1","datavalue":{"value":{"entity-type":"item","numeric-id":3569901,"id":"Q3569901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$3C56751A-EFFA-480F-B14C-2B7CF7455A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$7D4E717B-1B4F-4A65-B13A-F96F7849BC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24116ee986f459346a6b012e7444d945c861128","datavalue":{"value":{"entity-type":"item","numeric-id":1613420,"id":"Q1613420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$DEFB109D-0DEF-4712-AC5D-71293A6DC312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e80dea38730d6a4689c11a3d4ecc4d3b788e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":1959726,"id":"Q1959726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$2599EBA1-5DC9-4219-A0D0-44A4DC2755CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a53b4932541f0d7f382aa014da2b3225338d1d","datavalue":{"value":{"entity-type":"item","numeric-id":3638073,"id":"Q3638073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$4047EEDE-6C55-4D09-A07C-C17F0F0E57E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$445049A6-6259-4954-8390-FDB596ADC5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1bddbce69bb87de6bb16b62bee72cddf7a0197","datavalue":{"value":{"entity-type":"item","numeric-id":3485870,"id":"Q3485870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1708024$1093E391-0367-4107-B268-966F979E9EBB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"468dd49beb92cea056a486215a19455d5be0ec3e","datavalue":{"value":"Q130085949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708024$D6BB616A-25C7-4F52-A2E5-81332C87C687","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e3b868a98d872431c849ac978a526c6421ecb64","datavalue":{"value":"10.1016/J.TCS.2018.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1708024$DE85CE01-B7E6-4D5A-BCB2-468A56DA608C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fccabdfaa8047049e27ddb8379a5dc1e4481ae3","datavalue":{"value":{"entity-type":"item","numeric-id":5236366,"id":"Q5236366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1131b9459bf5913bf2fc98dccf0aec059d7fe2","datavalue":{"value":{"amount":"+0.9097367","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":"Q1708024$8A6692E9-8953-49A5-A296-B833C253DC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2bc9ce29cdded23cec42ed71b0a5510adf45f67","datavalue":{"value":{"entity-type":"item","numeric-id":3128926,"id":"Q3128926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b71148f9aeb19b072713356fd0081225eb8b4e","datavalue":{"value":{"amount":"+0.89640445","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":"Q1708024$1A6A8074-7EF4-4F63-9008-3213AA78C278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56a45f8bafc7f4c4fab8c15b34412cd7eb61c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1575960,"id":"Q1575960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b71148f9aeb19b072713356fd0081225eb8b4e","datavalue":{"value":{"amount":"+0.89640445","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":"Q1708024$E10E0CA0-E226-4B47-BA3E-64440959D503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa9bb3b41cff972250c34e737c497f5bd606441","datavalue":{"value":{"entity-type":"item","numeric-id":2109960,"id":"Q2109960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0525dc28a26b10207a92ac06a9d40243568bea3f","datavalue":{"value":{"amount":"+0.8963326","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":"Q1708024$55F266C8-DE96-4E00-A6E2-870EB82DB327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468b58c7753a05ea8200e568c52d69cfe5269780","datavalue":{"value":{"entity-type":"item","numeric-id":3104630,"id":"Q3104630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b36aa1ef5eec16def03f43281a1616b7d7e4f71","datavalue":{"value":{"amount":"+0.89152586","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":"Q1708024$1525959E-DD90-4317-9376-5610939001EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"173dc7ab2077b19e19d56f2d7f4c6dd0b92041c4","datavalue":{"value":{"entity-type":"item","numeric-id":1737478,"id":"Q1737478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f6bc3a49372deba5b221de4b6d44e96911ec0c","datavalue":{"value":{"amount":"+0.8875905","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":"Q1708024$2F377688-1DCB-453E-8D5E-36679D69F64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48496b8c812c7624094f0755f69ec4501ade8cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2896388,"id":"Q2896388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2049e2adf0bf3ff56032f4195bd8ab5c59d60ab1","datavalue":{"value":{"amount":"+0.88554704","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":"Q1708024$904BD5B2-9952-4EED-BD30-BF6C339DA7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a69380a67137daaa71445eeb4da87be48d94667","datavalue":{"value":{"entity-type":"item","numeric-id":1736612,"id":"Q1736612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2049e2adf0bf3ff56032f4195bd8ab5c59d60ab1","datavalue":{"value":{"amount":"+0.88554704","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":"Q1708024$C0DD12F0-6F9E-4D1D-AFA8-3A90E9072AE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized algorithms for stable matching with ties and incomplete lists","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_algorithms_for_stable_matching_with_ties_and_incomplete_lists"}}}}}