{"entities":{"Q2220841":{"pageid":2231584,"ns":120,"title":"Item:Q2220841","lastrevid":71590335,"modified":"2026-04-13T23:15:36Z","type":"item","id":"Q2220841","labels":{"en":{"language":"en","value":"Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300925"}},"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":"Q2220841$DA22B46B-9D4E-4FF9-ADA0-BDAB6A2E9BA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc52e2d0c577f98062b76cd3a950ee241b159306","datavalue":{"value":{"text":"Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220841$A5D60188-4D96-4B45-A325-8892EC8E6B51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5b3c1460212838e6cf732ce65b08e25c38f51bf","datavalue":{"value":"1477.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220841$11B4A4E7-836F-410E-B1C5-738B1EDB0EEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddaf1f1c9f5cbf5460f6949cb17669053dd126c","datavalue":{"value":{"entity-type":"item","numeric-id":1670992,"id":"Q1670992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$7C99F74E-26E6-44A3-BF6E-014D5DF68BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43736c3e33ca3c76f8b8388e84903bd812fcee27","datavalue":{"value":{"entity-type":"item","numeric-id":1670993,"id":"Q1670993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$40206163-0055-47BF-B6AF-FD5973DEFABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44fa7240ba36f094b837df0731b7a0179a9c338d","datavalue":{"value":{"entity-type":"item","numeric-id":2220840,"id":"Q2220840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$0C4E7E52-DCBE-4826-8121-336488A69D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$81C83BE3-152B-46B0-80DE-C39EE5B09337","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":"Q2220841$0C8D2FEB-A12A-4BBE-BA2E-6E728710763A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220841$E0A3D8F5-CE8E-4ACD-AE31-8BB182D1646B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6b6c96e053af8b89b433e8cab3d66dba3e1d753","datavalue":{"value":"https://arxiv.org/abs/1812.03074","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220841$8A696A6D-666C-454D-9DC2-B7B3D0FB95A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220841$A0C410E4-C153-4FF6-9DA7-8858EC8BF097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220841$448DD1DF-236C-4302-9141-B19AE9630828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220841$3469A769-DD73-41F7-B1D6-67651A5B2336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"687f65ac23286da4827160816e0cca100c4880eb","datavalue":{"value":"7300925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220841$F633257E-E77A-40B1-8966-C8580C20F434","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94882be093080733f55e6b55d43ac41da95072b9","datavalue":{"value":"weighted maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220841$DE690C18-BAD3-4D95-941F-55172B7C533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220841$B60AC3BB-5B8B-40D3-95D6-8DFFFE54E311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a34a2c161bdd55462fca571b8a1173cf3e7f3a3","datavalue":{"value":"1-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220841$183EF0C2-9DE1-4444-B24A-8073309AE3D9","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":"Q2220841$7C57CEF0-5B42-4112-844A-E63AF64593CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20d7d767f13701d5fb2e1d0b1605181935b8fd98","datavalue":{"value":"W3109770881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220841$BDB9C4AA-6F67-411D-8159-4E80CE9C082B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a508e68ba85aa1e66d912b28192143f5f02598","datavalue":{"value":{"entity-type":"item","numeric-id":5176857,"id":"Q5176857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$6EA3BB59-F87C-45D0-9809-52D73E51CD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7866193b7a136e602fec0331b2357cd47c045aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2842148,"id":"Q2842148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$53C6C469-A32C-4C32-B3A9-BB7EC0E546EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6519794df023c3af904d71213b2accf7ddbd23","datavalue":{"value":{"entity-type":"item","numeric-id":800231,"id":"Q800231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$BEDC64EB-B741-468B-9355-2A8EF5F955BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175916359d5356dd13dd1efc4a7517f1e19ef4c3","datavalue":{"value":{"entity-type":"item","numeric-id":593988,"id":"Q593988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$47A3587F-A07E-4724-A1D6-3E8A0B068C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$539B08AC-E24A-4E71-934B-3854963A6FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9651d93aad56c203945242e5be503b510ae69caf","datavalue":{"value":{"entity-type":"item","numeric-id":5119374,"id":"Q5119374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$7C242822-1493-4ACD-A8AD-88A0D396E7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdecc84ca1d8f2565f3d489c035971242f21f6d2","datavalue":{"value":{"entity-type":"item","numeric-id":391973,"id":"Q391973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$6C5F7909-4AE2-4C23-A74E-08126D40A824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8295ababc806e314c4552963a31e31b4005dd335","datavalue":{"value":{"entity-type":"item","numeric-id":1670994,"id":"Q1670994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$2A9C8177-331F-44D0-808E-18F7E6A92E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$6720039E-94C1-428E-8AE5-509D13B11783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fde2c5efb28df310d11450fa29f55a63bbd226","datavalue":{"value":{"entity-type":"item","numeric-id":2500052,"id":"Q2500052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$2B963ADD-6FF3-4F6A-B5EA-A427B40B1CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d21649fd018d2f1ee4640e62cce8b367eadfc92","datavalue":{"value":{"entity-type":"item","numeric-id":722541,"id":"Q722541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$6A8E6F94-1D5C-4302-99CA-E46392E4380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$CB3C2135-CA7E-42C0-9B7F-FF3C24A361ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ccf7c915e555b736052d9a389d9d40d6ea980","datavalue":{"value":{"entity-type":"item","numeric-id":3315282,"id":"Q3315282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$51519FF4-E551-446A-A386-3F4ADAD18B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$2084B5D2-E4FD-4698-AD19-705E09FE4525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$88E84E6E-3C08-42A0-8E0F-011F33DBE10E","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":"Q2220841$EC0CECCE-55F0-435C-9821-134E79EA71C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$FA219F18-BF6E-4558-9CC3-C264A3C4D9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$6D1DEC5A-FE82-49C9-A69D-C75B1E9E39CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f814d5b484704ed6ae9b4436e0557267af751","datavalue":{"value":{"entity-type":"item","numeric-id":2301753,"id":"Q2301753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$3BD0E8FD-F3B1-4DEA-B1AB-EFC56204B366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8d31b394c916099858a89d606448099d9738e8","datavalue":{"value":{"entity-type":"item","numeric-id":434180,"id":"Q434180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$F07B7B88-1E12-49CB-AAF4-D51635790DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7408c0923ccc8489553f3a88f6229ce969f732c6","datavalue":{"value":{"entity-type":"item","numeric-id":4268812,"id":"Q4268812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$73A348C4-A829-4379-8FCA-81C2FF64605E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a903021d5602bf54b03e1f38f1d9046768656d6c","datavalue":{"value":{"entity-type":"item","numeric-id":1920431,"id":"Q1920431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$CA29B76A-ED3D-442A-8860-4D4C2CB76EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff469158b0917cd489eec9d6ddfd641a6e6e677","datavalue":{"value":{"entity-type":"item","numeric-id":5659589,"id":"Q5659589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$6B96F9B9-F262-42D9-AF25-E35BA63255AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c03dea9eb11793ab8b0d4be0f4c3db30a2d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1272189,"id":"Q1272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$5B41F64E-EDB8-4679-A383-2485E41EC42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$59E04CC1-8E9E-4FCC-AF12-07DA7C88F838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecf20ac0ff795b70fb44215ece435f476be6d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5375441,"id":"Q5375441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$3E6F1AA0-5664-4D47-A100-685EB30E7CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da96c4d1df3545b108b6138ba3aecebfe802f69d","datavalue":{"value":{"entity-type":"item","numeric-id":4290088,"id":"Q4290088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220841$0024B472-815D-4C3C-94D8-617379A2801F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8927d159d40e7ad06c4fab24ea942c657e284ade","datavalue":{"value":"10.1016/J.TCS.2020.11.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220841$6C2F7704-9D03-4819-AA31-955EA6AC294C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06855f7507da5a2a3bd0364c43c8e4246a68c7e8","datavalue":{"value":{"entity-type":"item","numeric-id":1670994,"id":"Q1670994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41be17afa960a7e2c9c91e623309ea39021737bf","datavalue":{"value":{"amount":"+0.945864200592041","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":"Q2220841$217C8911-145B-482E-83B7-5D87CA6016D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269faf02dd594c935aef1d7044c97fbd57a11eae","datavalue":{"value":{"entity-type":"item","numeric-id":5119374,"id":"Q5119374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f2cc89122004324b47729a1146655048921c96","datavalue":{"value":{"amount":"+0.8855979442596436","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":"Q2220841$8203049A-CCF0-4D29-B65D-C458C76F5089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdf7cc8857321517e927a8921a2909d4122f12b","datavalue":{"value":{"entity-type":"item","numeric-id":434180,"id":"Q434180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb58018ad79df033096ea1d324f07d5109403f6","datavalue":{"value":{"amount":"+0.7802363634109497","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":"Q2220841$4F5AFF54-237E-491D-979E-74D968F24E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30899cd1699a19d02d54a67cbb151887566805e3","datavalue":{"value":{"entity-type":"item","numeric-id":4600735,"id":"Q4600735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bbb5f315dcfca92c991a54783918076b15595ea","datavalue":{"value":{"amount":"+0.7555778622627258","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":"Q2220841$FD1AC6FD-394B-44AF-B062-39412E1499BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4860a3c6e8bfe4c5258c8ea8901608d71348f6b8","datavalue":{"value":{"entity-type":"item","numeric-id":2842148,"id":"Q2842148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233f2ae7e6773abb57dbdae8e7b689d29bed7c79","datavalue":{"value":{"amount":"+0.7456972599029541","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":"Q2220841$6697280A-82DF-465C-8DBA-953F1CA0899A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_algorithms_for_the_weighted_max-cut_problem_on_embedded_1-planar_graphs"}}}}}