{"entities":{"Q5875607":{"pageid":7905158,"ns":120,"title":"Item:Q5875607","lastrevid":55434241,"modified":"2026-02-17T16:18:56Z","type":"item","id":"Q5875607","labels":{"en":{"language":"en","value":"Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650277"}},"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":"Q5875607$14EABC71-7A2D-4448-98F0-84A79338E912","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f15a632ef10d568cff5bbfcf3d7ba3a97f7768ff","datavalue":{"value":{"entity-type":"item","numeric-id":249100,"id":"Q249100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875607$FC861585-BACE-4280-AD19-C35827F70A69","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":"Q5875607$993561A3-5DE2-4CFA-AFDA-3289E5CA9923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875607$7FA7534B-A23B-4610-A1FF-B12D93F29473","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":"Q5875607$975A5E21-A779-4EFC-A439-BA7CE11F1D28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875607$B7F112B3-D01F-4F0A-A95F-F4654D326271","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875607$C1BA039E-0BA9-488F-8E6D-B3DDB920CAE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f14bd07227d6e8d6d14d32d780c0c1700a0c1a5","datavalue":{"value":"7650277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875607$B130FB7D-6400-4FC4-AAFC-0F97163553FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875607$B900CAE2-C5A2-4A37-A219-1D978CFBE5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c90b17f477055a657c39b3a063efd0ab1d320b1","datavalue":{"value":"acceptability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875607$7B50FFA3-29BC-42B4-ACE2-6A36B5ADF085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875607$FFECE806-83F2-4FB4-B91F-B02835458AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875607$34547584-C90E-447C-BA26-B7FACCF6914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875607$86675BDA-2178-487C-8B09-1E439E2EBF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875607$9FD6F73C-E219-43DF-963E-EAF846CC25D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b097efc14138baa8a64c05553673644398e060d2","datavalue":{"value":"tree-cut width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875607$CE587BD0-D504-4467-A8F4-100A4AF2C63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a381f63e06eb1bac0228768e280ae81cfba91414","datavalue":{"value":"feedback set numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875607$DA893564-2D81-4DEE-BAEB-D259FF1C2D80","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":"Q5875607$DF2705A5-5346-4EA0-981F-1091D3EF8982","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cfc476c9aff3008ee822b0f808a48925237bf99","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ISAAC.2019.44","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875607$A835EA36-1FAD-45F6-B349-27E527E55446","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7249ee49b0ce9ad30ce29936d9b66a6b41b8a219","datavalue":{"value":"W2991419203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875607$9CB30B99-7E28-442C-A766-00B62D6BFEA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62256c28060ba2f0bf6e1b44ead13207803efcb0","datavalue":{"value":{"text":"Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875607$AF0A7E66-2949-41CD-BDE8-5B670EE71A17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c466ef0fdb00ae15ec11e3651a98b68206984d37","datavalue":{"value":"10.4230/LIPICS.ISAAC.2019.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875607$FE56E825-446A-4B81-A154-F01C88BF0473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2629b5a8f7935838ffb365f46f09d9e8175cefe9","datavalue":{"value":{"entity-type":"item","numeric-id":2105427,"id":"Q2105427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db8b76b69383ff3de210d8057ac5697d3c9e586","datavalue":{"value":{"amount":"+0.994340717792511","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":"Q5875607$67D1CB82-4BA0-4953-9B53-1990D127E157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81f6bfdb497aafcd74014dc14b0f2000acea9d1","datavalue":{"value":{"entity-type":"item","numeric-id":1708024,"id":"Q1708024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d758992ce6f4c0798e16150c8a8ad96db6220c","datavalue":{"value":{"amount":"+0.8762907981872559","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":"Q5875607$A0080C34-689B-468D-8A16-B961A8387EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f0f0c59529b04d2855407b1ec051dcb5a7605c","datavalue":{"value":{"entity-type":"item","numeric-id":5062116,"id":"Q5062116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c767362d3b9f510f43f30324099abeabfffc8634","datavalue":{"value":{"amount":"+0.8059195280075073","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":"Q5875607$C297AA21-97A0-4B6C-8152-B6E64310AD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af73a969e3f21815acc5c275c9a41eeb77513f99","datavalue":{"value":{"entity-type":"item","numeric-id":1959726,"id":"Q1959726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f0dd1375e8f92f6d878c440c62a97afbfecfd7","datavalue":{"value":{"amount":"+0.8023680448532104","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":"Q5875607$EABDC1CF-EA36-40D7-9DE9-B246A518845C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4cb18b3059b088d1e6a6b35e1cd511a8d70093","datavalue":{"value":{"entity-type":"item","numeric-id":5002706,"id":"Q5002706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb5bedf78665f06ace488db938ad76cd0c02b30","datavalue":{"value":{"amount":"+0.801616370677948","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":"Q5875607$B267E73F-4409-4E2F-BA40-60D8E6FF9349","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875607"}}}}}