{"entities":{"Q456691":{"pageid":458458,"ns":120,"title":"Item:Q456691","lastrevid":51575309,"modified":"2026-01-18T20:52:12Z","type":"item","id":"Q456691","labels":{"en":{"language":"en","value":"Stable assignment with couples: parameterized complexity and local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6094030"}},"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":"Q456691$D40EBB32-1868-4945-AA4A-BAB6504AE403","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7263ad16d1d9a0149323e97f2d428248823896e","datavalue":{"value":{"text":"Stable assignment with couples: parameterized complexity and local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456691$863ABBE6-DAC7-42EA-8D50-06365D1D0F70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d08b808caf2164c1e50ac985bed58cd7716441a","datavalue":{"value":"1248.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456691$F2AE107E-B1BF-4D97-B086-771AB760D022","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$39AE9BF0-206E-4B2F-AB72-BF1E2249BBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b494565d4489eaba46686f6d6f682c0340c785c","datavalue":{"value":{"entity-type":"item","numeric-id":456690,"id":"Q456690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$3ACF4813-0E77-4E1E-A44B-50B9ABE0944D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$1A4DBE41-CBAB-4D9C-8C7C-4B4391B6C349","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f739794021e4cde5dedcfec3f5debef30c31d67e","datavalue":{"value":{"time":"+2012-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456691$28850222-4A59-4E15-9BBB-EABD8D2EED46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456691$1F117469-9A78-4011-938D-F27B48C127C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456691$E4FB459B-9B14-443E-8DBD-267DA01B4391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cb3a87cf3ee2fa1b804945c3ac07f7e6553abfb","datavalue":{"value":"6094030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456691$11C51624-D1C3-452E-B77C-DEF53C5A8698","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q456691$103EFAA2-2051-4D0A-9378-F3675C053ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea37cb09494c1c90f2f45e2faf71ca784de10845","datavalue":{"value":"couples","type":"string"},"datatype":"string"},"type":"statement","id":"Q456691$F8FF503F-A606-4E71-8A53-DEB4B213456A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q456691$A3EB82D2-9272-4BEC-A179-2B11BEF34CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456691$34703649-048F-49CA-9A5A-BF737CB22F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6537ff4a20402245185db2419a45809c046b8","datavalue":{"value":"scheduling with job restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q456691$2234EDB1-1977-46CC-BD89-1959D3082874","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":"Q456691$86A1FD26-3ECF-4605-A221-9EBB0B76349A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20f765911c8dd219348dd403277cc9baa3a33a20","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q456691$E7F464FD-D138-494E-AFC6-876C88660F66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40e252ca4a2b9271f7df99e2a17a142b9a055413","datavalue":{"value":"W2037963188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456691$EEE9678F-CE1C-409F-AA02-2B5A2699FE9F","rank":"normal"}],"P223":[{"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":"Q456691$CD82474D-A096-4562-93E7-D4CF1902DFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2291d4f66d78e86b52487066d7d41dc2827bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":3999327,"id":"Q3999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$88A0A7F9-5069-4C25-A604-EC0F0C379DA7","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":"Q456691$FAE6E3FF-666A-46EE-9E88-567CD322DFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4aad5fe8a3370041d9c29ba8c41f94752c5efa2","datavalue":{"value":{"entity-type":"item","numeric-id":3703906,"id":"Q3703906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$AE50E1A3-F1B3-43CE-A61C-84D3F84FF35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc548b7b94c8e43352e43e0a0de31f08a064746","datavalue":{"value":{"entity-type":"item","numeric-id":3150272,"id":"Q3150272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$620EF938-96E1-4D45-A1A6-82435819BA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3eeb20231fbdb127c4f25820bda7bd7c169357","datavalue":{"value":{"entity-type":"item","numeric-id":3815875,"id":"Q3815875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$026B7053-23CB-45EB-BA92-8098E13800BC","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":"Q456691$8E4841DC-F642-48C3-B446-67BF3F1E43C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d43f6e7cf560841ec0b079fd97fb0e78bca6898","datavalue":{"value":{"entity-type":"item","numeric-id":1772667,"id":"Q1772667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$788ACFC8-3310-476B-A01B-64C78B17DE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6427f4fbf98406b9ae870310e8650e422b0e43","datavalue":{"value":{"entity-type":"item","numeric-id":1368881,"id":"Q1368881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$CFB814C1-E730-4830-8100-D1C3D081D059","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":"Q456691$D3F65861-3592-442F-8C8D-9D1C72AB7D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da115e4beda48186b689287ff11c2a2fa7ec8efc","datavalue":{"value":{"entity-type":"item","numeric-id":4421940,"id":"Q4421940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$EBA72757-2F9A-478F-A489-5DCDF6EFAB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96622048af270de57c6609dbd3ab683712fa038d","datavalue":{"value":{"entity-type":"item","numeric-id":4952634,"id":"Q4952634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$4EF8AAE2-CA1F-473B-914E-493278F94DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6c59c9ae923881e8e3d21635fa43f870ba5229","datavalue":{"value":{"entity-type":"item","numeric-id":3521957,"id":"Q3521957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$A8D6C68A-5745-41CD-AEA3-25443007009C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405d71865d276487f634d98e888e430d8cacff8b","datavalue":{"value":{"entity-type":"item","numeric-id":924881,"id":"Q924881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$2218E13F-DD8A-424F-A53F-E8241A021D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9c6a4d04de80a70c7396beb4207e753bec8cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1035682,"id":"Q1035682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$74F4C863-701D-4E99-BACE-FC1C0414B580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$7433C607-96BA-4153-8716-77E065C21793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1385753193ddfe983d60e7319e238babfbf28887","datavalue":{"value":{"entity-type":"item","numeric-id":820145,"id":"Q820145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$338FE889-6A22-4A49-8F14-5E673A3B3038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003eda34d074f8e8a352589f990e2dda2aa523bc","datavalue":{"value":{"entity-type":"item","numeric-id":5433529,"id":"Q5433529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$FD750777-842D-4568-9887-502612C70A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6024dd0bb2c9b26633708da62de5622eed4fd44e","datavalue":{"value":{"entity-type":"item","numeric-id":5891543,"id":"Q5891543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$33C82C26-D10C-4FC2-9252-877E290DC929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a7e846c484e445f44856f6b0ca08e260dfa01","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$6F286599-3528-4204-8B8B-B0595A0FE620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456691$D8DD5884-CDE9-4239-B836-2FF245894EC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ff78e96d4c4a556169f1a037289cc4bd0ffbd87","datavalue":{"value":"10.1016/J.DISOPT.2010.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456691$F5245B40-F76A-4217-9146-038DA4EDA436","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fea9febedf4bb7eb441a8c6570c6d448ea711b","datavalue":{"value":{"entity-type":"item","numeric-id":3656871,"id":"Q3656871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadf7b36be9847f21e1170ef3058a70a54498141","datavalue":{"value":{"amount":"+0.99971204996109","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":"Q456691$902AAD48-F6F8-4E88-8C81-0BBE3DD5B868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a01f7d990a10eb6f3c75c4d6eec7048a394a6b7b","datavalue":{"value":{"entity-type":"item","numeric-id":975759,"id":"Q975759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc15e319370786c887da6ab99abc5dba346b7e7","datavalue":{"value":{"amount":"+0.8811176419258118","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":"Q456691$18EFA2D9-6594-4A01-9B4C-FB5B912E4167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"106cc0cf116eeb8b323f224569d20e09366bda7b","datavalue":{"value":{"entity-type":"item","numeric-id":5406236,"id":"Q5406236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038d1b24ce3ff3028fb6ee20df40815b68075abc","datavalue":{"value":{"amount":"+0.8644751906394958","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":"Q456691$8E203BFD-D0C2-4A27-A721-BC874CFF68CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8c671c3738ce537d6db14c2ff825daa892be6c","datavalue":{"value":{"entity-type":"item","numeric-id":1701229,"id":"Q1701229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eddb27a2523b559de2aa67b15d568b25d5be71f","datavalue":{"value":{"amount":"+0.8596728444099426","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":"Q456691$0A5F8DDF-0A25-4890-930E-85920D2C279B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22451526a1e5d10ad07ee9780716c8586b8a7cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1917356,"id":"Q1917356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15f68559b9985a99af494d7a8e78ea56185f12c","datavalue":{"value":{"amount":"+0.8480260372161865","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":"Q456691$C191E66E-47C6-4F9F-9916-FEE483F8BF3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456691","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456691"}}}}}