{"entities":{"Q2427535":{"pageid":2438278,"ns":120,"title":"Item:Q2427535","lastrevid":50354192,"modified":"2026-01-13T21:24:11Z","type":"item","id":"Q2427535","labels":{"en":{"language":"en","value":"Majority constraints have bounded pathwidth duality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274160"}},"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":"Q2427535$9972EE0E-C44F-4C2F-82F6-AE856560D9E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43d4ac95e2c8888ecfbd403c9153ed8b9713639b","datavalue":{"value":{"text":"Majority constraints have bounded pathwidth duality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427535$55E9FA40-3098-47C0-8E09-0E67D975C41A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"599815fe8df91c198315f7f99d957bbf3edaca2d","datavalue":{"value":"1138.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427535$474C33E0-A784-477B-891F-99F64E3C65D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$82344DAD-8D11-4A0D-835A-2B6A29886F8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2427535$56B5A6A1-CDEB-4AE8-8E90-0347A7DD5153","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eea67fd8d88e8bceaf82785ff14c46fc286894f0","datavalue":{"value":"http://hdl.handle.net/10230/36342","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427535$62F4ADF4-9464-4962-AF7F-D2F022217A3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427535$552F4297-FFDC-4930-B5EE-E11F2C5A0F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ae2f4e9717dc72a20d2c4f17bdde30d85a417c","datavalue":{"value":"68T27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427535$31015436-DE4B-4FAC-954C-3E14965617B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f32975ee8eef701f62633268f27d62dedd1bd606","datavalue":{"value":"5274160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427535$C40DC5EC-ADED-45A4-A043-499E2D4DF9E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427535$94D59494-D607-48B0-A6CA-780B6086365F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"718fad4f39e94f2b62c8ef1dd9aa954379d270c0","datavalue":{"value":{"entity-type":"item","numeric-id":259043,"id":"Q259043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$4B238081-E84B-4264-BB49-8929AC6E0FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$366214D7-6F1A-4323-9D18-EBDB86B981AB","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":"Q2427535$22F48996-020C-4B29-B9D0-90603D6D0B70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e99b07af2d223aa8995e0c6723179ee273fc17b","datavalue":{"value":"W1996330905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427535$4C51E865-1B95-4282-9842-22EE3771419A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$A891BB4B-B7E3-49E5-B83C-9E72C708682C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$C0296E1A-6D73-460F-AA71-AC41303DE79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a04ac9ba56480199c7b6780ae093047d4edc19","datavalue":{"value":{"entity-type":"item","numeric-id":4737176,"id":"Q4737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$F83A998D-4EC0-4A6A-BC4B-B7B1CBFEF2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcd97a6d77888c25a5ef4d2fb737f0bfd1d5ade","datavalue":{"value":{"entity-type":"item","numeric-id":5310636,"id":"Q5310636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$2676BAE3-E46C-4311-8D90-3EB093169D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c010181b6da24baa3bcd61bf5fd87ce1f4cb96d5","datavalue":{"value":{"entity-type":"item","numeric-id":3437257,"id":"Q3437257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$0E741235-9C7C-4608-9B0E-997291D7B11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$8725D6FE-119C-407C-82D9-D957F659340E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$B06B83EC-A572-4E83-AD35-EF92F0E056F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$3913E829-56C9-4B76-84E8-0308652FA9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$7EDD31FD-4565-41D2-98D9-E2ACB72C513A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$59190321-BB67-4642-B3FB-E0A76AA5CDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce20482255e0cc12b9b9d67540465d5e845e2b52","datavalue":{"value":{"entity-type":"item","numeric-id":1274280,"id":"Q1274280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$7077F424-FF4A-4262-AC26-89095E9CD46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$10D4E42B-2DD9-4B14-9164-B5D998F2CEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c211bdeb4abf9f43c18a49eda3984b83193dad","datavalue":{"value":{"entity-type":"item","numeric-id":5310691,"id":"Q5310691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$5B25CAE9-F0BA-4BCF-9DAB-8A2B7F5154EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$DB8B4B79-5A70-4251-BDCE-1568608D4A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb07f2d20418d2219dafd01e2afbf3cca50d7176","datavalue":{"value":{"entity-type":"item","numeric-id":3365840,"id":"Q3365840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$3E2643E9-72E7-4216-A491-90FF13E8BD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd4fe510ca7ee898d6ecdc36ba80b8ce3c8b118","datavalue":{"value":{"entity-type":"item","numeric-id":4418666,"id":"Q4418666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$1A3779FA-7802-4491-84B8-F6DFCB2A5149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561871863e7516f8e3a24736861cad5669c3b1ce","datavalue":{"value":{"entity-type":"item","numeric-id":5453499,"id":"Q5453499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$C242D8D8-136F-4915-8B39-C4AA371D5687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49fc7fd10d6b3a50d7df92b0e573b9791472f33","datavalue":{"value":{"entity-type":"item","numeric-id":997127,"id":"Q997127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$893CBB39-03C3-4417-A62E-276A2018CB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f0d5d06eb8f30a0d71ed29f48211a4f9dca39","datavalue":{"value":{"entity-type":"item","numeric-id":1850486,"id":"Q1850486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427535$8CE7F680-538C-494A-9878-A3AE3ED1F52C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93dc756f400d6661b04b7bb7d5938dbc5e42eac9","datavalue":{"value":"10.1016/J.EJC.2007.11.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427535$FE5C28B3-04EB-4700-98C0-1F74C2C606DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48584b143f617d7cca09de3160e29a93b8c0ec5c","datavalue":{"value":{"entity-type":"item","numeric-id":2986788,"id":"Q2986788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bff1086d2267cd59f838e4cf33ee50c73cbf5ab","datavalue":{"value":{"amount":"+0.8621430397033691","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":"Q2427535$C125A73F-A7AF-4071-8018-11B4490C8799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6199d897cd70be7ae0f0cc7076ecd4e58e4342d8","datavalue":{"value":{"entity-type":"item","numeric-id":2427545,"id":"Q2427545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f68bbd4756acb0ecea8aabdb4e84469169d3fb4","datavalue":{"value":{"amount":"+0.833702027797699","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":"Q2427535$8D4CB8EC-78E2-4CEC-B8E7-406BE7E9AD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af8aa57a526a5aaa99845c4b88ec4592350621e6","datavalue":{"value":{"entity-type":"item","numeric-id":4737176,"id":"Q4737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5d07c2f2a41295e0860f8f4ace78a97d272b17","datavalue":{"value":{"amount":"+0.7955643534660339","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":"Q2427535$E3B8A303-0BCA-4345-99DF-01B4FF94A244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e1f4074cb78357a2b911639a33060ae8050ef1","datavalue":{"value":{"entity-type":"item","numeric-id":5310636,"id":"Q5310636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf47d09c7681c07dd44397f26005d28dcfa95e4","datavalue":{"value":{"amount":"+0.7866265773773193","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":"Q2427535$E66B2907-5A50-448A-9D3C-40ACAD217F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f5c4dbe01836452ae70810b6dc42b91dcff4f8","datavalue":{"value":{"entity-type":"item","numeric-id":986555,"id":"Q986555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64303c0cbdd60292dd5ecf83205613607d6fec07","datavalue":{"value":{"amount":"+0.7785107493400574","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":"Q2427535$094CC2BD-75A6-47D4-951A-D11F696A8757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2427535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2427535"}}}}}