{"entities":{"Q884481":{"pageid":886329,"ns":120,"title":"Item:Q884481","lastrevid":65087184,"modified":"2026-04-12T00:13:30Z","type":"item","id":"Q884481","labels":{"en":{"language":"en","value":"MSOL partitioning problems on graphs of bounded treewidth and clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161898"}},"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":"Q884481$09587AD6-60C0-4505-9257-C69B0EF98846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7251590806bf225929a6314fdc1fe6dd490dccaf","datavalue":{"value":{"text":"MSOL partitioning problems on graphs of bounded treewidth and clique-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884481$F0F10D23-43E3-46CD-B8F6-E7500B838B4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1750d8bac06e12d54572ebce634d57c905dc4d9d","datavalue":{"value":"1118.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884481$B2071F18-6207-4CBD-9BB1-FEE4BE1119FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f09debd5cd21ab56c718cf98ed9ea486e5ade896","datavalue":{"value":{"entity-type":"item","numeric-id":412261,"id":"Q412261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$51394047-660A-4D9A-BB1E-B05B951658E9","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":"Q884481$47B55769-E0EE-4796-9D34-5AA134E7606F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-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":"Q884481$FE61184A-E16A-4D5A-87E2-EF0A4C1FC31F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884481$4E19EB1B-6C3C-4610-B72E-204C63674E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884481$0EB3ED7B-0737-4687-9DAC-6CAE10DF4164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884481$9A9F02E9-9628-466D-AD13-F47F4ED4DBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884481$BC45AA5B-2EA9-422F-8803-F66F1FC9B5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884481$6EF73428-8BEE-4D4B-B895-A2153656982C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7a1b23e4a05b857dff20e0de608b5f39b973abd","datavalue":{"value":"5161898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884481$1434FCD8-3AE9-4AD6-BE88-FAD33D7E2A3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q884481$32DE2154-A6FB-44F1-B073-0BD60D34A9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q884481$9A325A24-216B-44BE-B288-CB94E6A30471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bd24a34aac83a07ee866b2238f82d71479a8364","datavalue":{"value":"vertex partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q884481$F9766A65-540A-4756-AFF2-8114402456F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q884481$BC7E860C-64FD-4934-A9C1-26B777480C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q884481$A7C99E1E-5041-4A20-B142-4E8DAD8DF7E1","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":"Q884481$EC244E1A-A850-44C1-95BE-71D974059A58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e3d4071b8880e8de7b953eea0172d1deb31c5a3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.03.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q884481$7DB31849-7A85-47BD-A09F-4A378F969A75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"109384ba0ea691dab7089eaf450266f663780a1a","datavalue":{"value":"W2008361472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884481$BDAE5596-AD3B-44D3-A8EA-67B33636A5A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$142AE0D6-033F-4FD9-85B9-59205D75F8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7f04bfc755103b505310e94b46f9d83558eff1","datavalue":{"value":{"entity-type":"item","numeric-id":1825646,"id":"Q1825646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$130842BA-7EB2-4C61-9E1A-FDEB2A911EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$AEEE44EE-D7B3-482C-AAB0-20EFBE159EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$8FABECE5-B1C7-4B40-B662-53505A778A6F","rank":"normal"},{"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":"Q884481$55B4B8F2-D9F6-4265-BC14-7B7887D4EF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$481EC361-B1A6-405E-9CDD-E0CBAF180A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$11384E8C-EC8A-47F5-BCD6-A5BD12E4632E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$CF45BF36-9F15-4636-8220-101E6F273AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b439d6b5ea1e767aee9f4d150fbcd4d20c87b7f4","datavalue":{"value":{"entity-type":"item","numeric-id":1336623,"id":"Q1336623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$D8CB30B6-8360-4462-87DD-FF2749FA5010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$3CF5A61C-3470-44A5-A7D2-CC45C6B311A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$0FD96F88-B7DF-49F3-BEA9-ED5492CB848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff5612c16dd14373cb0f87412e3b762b530d55b","datavalue":{"value":{"entity-type":"item","numeric-id":858683,"id":"Q858683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$DBEC6CC0-2E8E-42B2-BC66-C1CE900F73FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$6DA50024-E48B-43CC-86BD-ED4326568425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$DDF6C2EA-4338-4C43-8D64-77855DA699AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf79baceecbdc85e1e01c72710d4e76d15ee9850","datavalue":{"value":{"entity-type":"item","numeric-id":4435348,"id":"Q4435348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$4533D9A5-D8E7-48AE-BDFD-107181DEB011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a0035cf4540a200f752e67616ee09960bd2d41","datavalue":{"value":{"entity-type":"item","numeric-id":3261418,"id":"Q3261418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$F6CB5B28-6AC1-4BD3-B64B-808FE949CCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a559f6ff21384efe5f7e89bc38cbaa75d655a052","datavalue":{"value":{"entity-type":"item","numeric-id":1874418,"id":"Q1874418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$0A15FD43-92FE-4C88-9BCD-0FE987C4EBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3164a4f9a4c3eb26ff3314454f61ef1bf2700a88","datavalue":{"value":{"entity-type":"item","numeric-id":5572332,"id":"Q5572332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$839591DA-3751-463E-90CE-76398BC93611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3737a242c2a41ab4c859ee77ac8ffb47f564b474","datavalue":{"value":{"entity-type":"item","numeric-id":4283244,"id":"Q4283244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$74F925B5-EA70-42C9-81B5-80ADCAB66569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528b0f8ec9357983de5b0cc697bb4aa218ab9735","datavalue":{"value":{"entity-type":"item","numeric-id":5487903,"id":"Q5487903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$662A9846-E4F5-40E0-871E-251417977171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e87e8e6abdd0b51c8c74bea38abf0c63a2a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":598280,"id":"Q598280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$903AA84E-AE68-41F1-9798-75B2609C3AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295927bf2e5aa67e372bd1d56d8365ab655589ff","datavalue":{"value":{"entity-type":"item","numeric-id":5897543,"id":"Q5897543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$B002A72E-D851-4998-AA67-CFBF8F7D5ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$634DC540-A246-4C7D-B0D2-D8210BCAB2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c74e20c9157021aaf7d8167c88d779be5f8df1","datavalue":{"value":{"entity-type":"item","numeric-id":1233019,"id":"Q1233019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$9442BA8C-C422-4EDC-BCD3-6C38081EEE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884481$E9978545-A6FC-4B02-A465-1D94EFB56D46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"616f372457f4be59066d349d9ae5d4cffe04a1d3","datavalue":{"value":"10.1016/J.TCS.2007.03.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884481$D9E3B22D-54B1-4DE5-9A86-F17A4692088E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b8186ae99b4dc2f4c2ddee221494d31cd47cde","datavalue":{"value":{"entity-type":"item","numeric-id":1874418,"id":"Q1874418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cba4a788b2bb7d1dfc033619029d5f34ef6344e","datavalue":{"value":{"amount":"+0.8438355922698975","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":"Q884481$07314E93-267F-454C-AE33-5C8CD43576EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1d9cf11aeb44567a4fe2d25692f366450e756b","datavalue":{"value":{"entity-type":"item","numeric-id":2768335,"id":"Q2768335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626e3f02a7dc707760353a9b2b637eafe552e7fc","datavalue":{"value":{"amount":"+0.8425273895263672","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":"Q884481$7ABB4537-2DD3-49D6-BEDD-EE88998DADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac105499f10da419c6e6f91c4f8f5155a1ab87e","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b243e4319a51352d3d44e60c8740e30801e3a66d","datavalue":{"value":{"amount":"+0.8359774351119995","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":"Q884481$9CD6785E-2015-4DFD-96D2-BC7D76061A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18128022a604dfd93980011aa33683b1da49a3f6","datavalue":{"value":{"entity-type":"item","numeric-id":3599161,"id":"Q3599161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb91863774213679d8a2e18093f72f93de852c9","datavalue":{"value":{"amount":"+0.8176885843276978","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":"Q884481$9265366F-0789-41CF-A738-64C065ADE2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6483b468d98ccac95b540a925d9442628bc385fe","datavalue":{"value":{"entity-type":"item","numeric-id":2161252,"id":"Q2161252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cd09a2c82e861bad2c6509dcd6c17c2911fb0b","datavalue":{"value":{"amount":"+0.8175225853919983","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":"Q884481$974D47E2-4052-4B52-A54A-D06878D3BE28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MSOL partitioning problems on graphs of bounded treewidth and clique-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/MSOL_partitioning_problems_on_graphs_of_bounded_treewidth_and_clique-width"}}}}}