{"entities":{"Q527397":{"pageid":529164,"ns":120,"title":"Item:Q527397","lastrevid":62505288,"modified":"2026-04-11T06:33:09Z","type":"item","id":"Q527397","labels":{"en":{"language":"en","value":"MSOL restricted contractibility to planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6714276"}},"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":"Q527397$B3FDE81B-3322-46D2-986F-3531923F7CCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"870612412c21bef94fd877959f0f67023aa15628","datavalue":{"value":{"text":"MSOL restricted contractibility to planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q527397$2E02E789-9239-4C0A-A15C-D4EC006FEECA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a28749c2fe308717c413c4949494bfaab82c052d","datavalue":{"value":"1370.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527397$090A0455-54D7-44E8-9F89-D0904F2477BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c05d70d7de21795e21e146e9d597376e4d7cc9a","datavalue":{"value":{"entity-type":"item","numeric-id":226718,"id":"Q226718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$735E7368-7574-4119-AF80-1153746998F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74c1058d730e302c387cfcb7ed2d1e99aa787163","datavalue":{"value":{"entity-type":"item","numeric-id":524366,"id":"Q524366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$B3DAC74C-23F5-4B73-96C8-E68C86A52E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$4A39C4FD-FDC0-48F9-A1F6-DB6AB3A9C6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46297ac18d3862160a3b88ee94001bf62cf9957d","datavalue":{"value":{"entity-type":"item","numeric-id":354441,"id":"Q354441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$000C23B6-5212-4BD2-903D-92FE1DF8BC98","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":"Q527397$BDE73B1B-D0E2-449E-82EE-BE3F828F801F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e8b439653b9d6355317e4dbf4602d7c9d2cabd","datavalue":{"value":{"time":"+2017-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q527397$86ED550D-2260-4B17-A21F-2F5C1A89868F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527397$6B4D2435-E644-4FEC-8E45-798E835555BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527397$D60A9569-3508-4D26-8BF8-064AE28D2A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527397$AD68C809-A96C-4C20-8ED3-A6A1C3EAE27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527397$C8B8424F-8ECF-4BF8-8956-C67BC9F3C9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527397$E38A7AB3-7D7A-475B-9315-40749CC0B085","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fe7dc396110ac7e2aeb8dbc3a7bb16b393d9fec","datavalue":{"value":"6714276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527397$6288EDC3-F39D-49C6-9CBE-B33B76F861F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q527397$D5B7514C-6324-4C82-8C81-78123D26AC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q527397$9DB8580B-4EC6-4D69-A790-168F9B0E496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d7e073960be4bb26814c314c6e0b2febbfe34a","datavalue":{"value":"MSOL formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q527397$02E36AFC-E81A-43CC-B4A6-08A3C2FE942F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q527397$09736F32-F3A8-4C60-BCFD-B66B71D7E52A","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":"Q527397$9A2D0DB0-A6B9-4593-A9DC-5087B9F3BCBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34ee9e32fcfa7a0329162ce8c7526873d4fcb0ff","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.02.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q527397$88402C78-8878-4EBC-99E3-9C4DD1EEDC29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d336f189371abddaff1c376a5ee3d4c99ccb491","datavalue":{"value":"W2594929095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527397$B9600A5C-AA57-468F-ADAE-636D97C051FE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9c9adfa7774225c2ed22032354b3ada83c421645","datavalue":{"value":"Q62048074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527397$39FB31A8-A6F2-4EDA-9CD4-378FC99AFB88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f4b2bbbba22e1bfca385b26282bfd102329e58","datavalue":{"value":{"entity-type":"item","numeric-id":4899253,"id":"Q4899253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$C1841501-CEC1-4554-AE92-6CB8BCB0000F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$01693B2F-8EBE-482B-80A0-9B92D340AB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$FCB3BD1F-C6B0-40FC-BD69-587797273125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6018df23c309f00e53a735dbdaac05a2429bc83e","datavalue":{"value":{"entity-type":"item","numeric-id":3508576,"id":"Q3508576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$F53702D8-8A58-4777-B30C-85135B37B3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fb12ad35aa06c4b228e4aa023a6d8fe7bcb61a","datavalue":{"value":{"entity-type":"item","numeric-id":3549636,"id":"Q3549636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$5BEDA9C1-B95D-4A7C-A3F3-D48B22C6F3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa68c0064971b0a6335e40727ffacb5c34e7dc9c","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$E9365542-314A-42A4-B591-C8B38B356FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13ef4c2c6973b12ec6c31d897cba9f4a089962","datavalue":{"value":{"entity-type":"item","numeric-id":5408613,"id":"Q5408613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$1EFF9764-AE88-4C82-9C66-77814DB469A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$EDD138DE-28C1-4AD9-8419-738E8ACC1041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb72c9b558ed9ddc2a11bb9fa8d99bc3df273da4","datavalue":{"value":{"entity-type":"item","numeric-id":5175973,"id":"Q5175973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$B6A7B4FA-6C0B-4614-B0DA-349DC6469437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcebb3648867bee0223bbc439c47070b6d28d82c","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$B30EC3EF-6CA7-48FD-AA51-1428CD43493A","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":"Q527397$761FFA29-1EE6-469F-BF1C-2D5C371C5DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$0BC3085C-DC34-4016-BEFD-1F7E81BEEDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$ACA1CFD7-B632-4B25-8D21-D184E94DCB5D","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":"Q527397$D2A107A6-A919-41B2-BD28-059A75076C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7874f8f5ac070719bc14409e6756b800c9fa767","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$37206EE4-D533-48E9-9000-EE1D67D207FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841424a46c2ac3531bdba4734ffccd1a754c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$7477D5C3-FFF1-41D0-98F6-26A7F75D75C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$3F585BD1-7892-41A0-9680-18617A4B1A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6c44e3201b3a107f5a523ae58e6a962d5f284d","datavalue":{"value":{"entity-type":"item","numeric-id":1362099,"id":"Q1362099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$632D0375-19B8-4DE5-8CD9-045F9DA01C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc4ff48cccd1252c5c67014555e52310f564c852","datavalue":{"value":{"entity-type":"item","numeric-id":4879104,"id":"Q4879104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q527397$BEC5AC19-BC3B-4762-A2A1-0A3A0EAF8A2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b28c3e81db719c21dd712c08bdec12a93814e78b","datavalue":{"value":"10.1016/J.TCS.2017.02.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q527397$7CA79406-38BD-41F5-A1F3-62155A76406F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e285925566452686187df9516b29a8dcc9f30f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4899253,"id":"Q4899253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa51e1a6fe1efef7500382ad89ee8da03c19548","datavalue":{"value":{"amount":"+0.9914776086807252","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":"Q527397$8DD434A1-44BE-4620-BEEB-EEE78E5EDB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3a1dbb6551d8737a27d503e2e131681af3990d","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a0145e3f6dce9bd4f36dafc11f24e2fe40aba4b","datavalue":{"value":{"amount":"+0.8524801135063171","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":"Q527397$F0A819EE-03C6-4181-A669-2566700ADA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88a0516d5d6ada66e5398a3cb379a21fd1f8a01","datavalue":{"value":{"entity-type":"item","numeric-id":2912744,"id":"Q2912744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8377d5035743ace3d74e869ef88fe24c1cb97a","datavalue":{"value":{"amount":"+0.8447073698043823","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":"Q527397$FB631B1D-AC8C-463C-881B-894EC5216E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c3f164123430a2ed2121f1c3ec426cf3eb6c45","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdac044071c6ee9145b0cc7fa44baf2dd545005b","datavalue":{"value":{"amount":"+0.8122161030769348","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":"Q527397$760128C9-0B16-40F7-A249-B90118AB35E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6dd4923908db4f5627b25b23755bc1c59665295","datavalue":{"value":{"entity-type":"item","numeric-id":635743,"id":"Q635743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c77d14bd3b784ca66014f97b40219138c389d80","datavalue":{"value":{"amount":"+0.788398027420044","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":"Q527397$60F54ACE-C4E1-4FBF-9A19-FDF07A63A7CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MSOL restricted contractibility to planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/MSOL_restricted_contractibility_to_planar_graphs"}}}}}