{"entities":{"Q1748508":{"pageid":1759250,"ns":120,"title":"Item:Q1748508","lastrevid":69127527,"modified":"2026-04-13T04:57:14Z","type":"item","id":"Q1748508","labels":{"en":{"language":"en","value":"A linear time algorithm for a variant of the MAX CUT problem in series parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6867698"}},"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":"Q1748508$644AF34B-B35C-4085-923D-95A30C0C88ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b67d74e403699264a547674395aee3cf25426882","datavalue":{"value":{"text":"A linear time algorithm for a variant of the MAX CUT problem in series parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1748508$0A621CBD-F7FD-4E50-834A-F8F663E4BFF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ee4a5d4e8c351549bf6888c32832e909dfc2bcf","datavalue":{"value":"1387.90259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748508$804FA634-9021-41C1-8147-2CCA16F5D6D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebdffba321ee91f5368b6bcd2dde48392937bfdc","datavalue":{"value":"10.1155/2017/1267108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748508$61E36F1D-0A9E-4806-94DD-B12706439FE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"363c9f14354db26358608dfcd74e7b909213b6ef","datavalue":{"value":{"entity-type":"item","numeric-id":415777,"id":"Q415777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$CACC035E-EC50-410A-AA86-6DD4FE625F7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"76a9d9a0baf762804f757cc839f33fba5b98847b","datavalue":{"value":{"entity-type":"item","numeric-id":447553,"id":"Q447553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$7661D2F7-85A9-47F2-A9CE-9ED0AEC3AB3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcbfd3cc8953c740639e585134a440d4ebe50460","datavalue":{"value":{"time":"+2018-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":"Q1748508$B29E6BC5-9D40-48B8-A401-17F18794CC0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41af3c19d3d5e743f149bb63f8e3298b1ca70c23","datavalue":{"value":"https://arxiv.org/abs/1606.05240","type":"string"},"datatype":"url"},"type":"statement","id":"Q1748508$37DA8FD2-346E-4A73-A3C1-9825AF3B83CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b39324b36303af649daa53fa0e234acca72b6da","datavalue":{"value":"Summary: Given a graph \\(G = \\left(V, E\\right)\\), a connected sides cut \\(\\left(U, V \\backslash U\\right)\\) or \\(\\delta \\left(U\\right)\\) is the set of edges of \\(E\\) linking all vertices of \\(U\\) to all vertices of \\(V \\backslash U\\) such that the induced subgraphs \\(G \\left[U\\right]\\) and \\(G \\left[V \\backslash U\\right]\\) are connected. Given a positive weight function \\(w\\) defined on \\(E\\), the maximum connected sides cut problem (MAX CS CUT) is to find a connected sides cut \\(\\Omega\\) such that \\(w \\left(\\Omega\\right)\\) is maximum. MAX CS CUT is NP-hard. In this paper, we give a linear time algorithm to solve MAX CS CUT for series parallel graphs. We deduce a linear time algorithm for the minimum cut problem in the same class of graphs without computing the maximum flow.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1748508$93552516-C24E-42E9-8A4A-F35434272E86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748508$12182AD2-3746-4141-A6E6-77D43349FF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748508$8286DE0B-0CA0-47B7-B12E-2FC473AA5DEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46c3476bd8ff362c6db086dba80bfec23ca32ee9","datavalue":{"value":"6867698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748508$A9A27EB7-CB99-4F9E-8B94-8A95E172C850","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":"Q1748508$D12B9F71-3296-4060-A4CD-1F40FE83ED2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffdad7337ebd44a3b83a959b3dce3da877c3563f","datavalue":{"value":"W2963170238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1748508$3926DEDA-A919-447E-B3BE-3EBFD93A26C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$9655AF55-3D8E-4DF8-81A5-B2259F4F9F25","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":"Q1748508$5956569A-B0EC-40C1-ACDE-8A57CD3C415A","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":"Q1748508$B3147613-84CC-4B5B-9DFE-0F7B383A1D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4851c4d0abb55e76d1468ada48d023c6b69fb759","datavalue":{"value":{"entity-type":"item","numeric-id":3973411,"id":"Q3973411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$4EA45ACE-E28F-4D9D-8354-198E695B8DDE","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":"Q1748508$E622A5F7-A139-4D0A-8833-9A4E911D7F10","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":"Q1748508$1B783970-17B7-42DA-ADFF-98EB67025C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd938a3d2420f47f6a9882de733c075b4cd464a","datavalue":{"value":{"entity-type":"item","numeric-id":1304481,"id":"Q1304481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$925C0CD2-497D-4158-BD39-8FD193429267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95c8cc477f321463edbd539a33c0c0930191272","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$6AFF39DB-4B4F-4618-B062-02766727CD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38bc018eedd5f2755bc2b61673a5176bd586c29","datavalue":{"value":{"entity-type":"item","numeric-id":4007392,"id":"Q4007392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$049FB886-D56C-43DF-988A-D18E4FAD7A52","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":"Q1748508$8148FD6E-B428-408E-9C61-1CEB37FA09BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baa23286ca49968fb16b65cde47c98002896253","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$1AB47D43-D6A8-41DF-96B6-8D84EC863A1D","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":"Q1748508$653EBCB5-DBD4-44A7-AA0C-CE0174B5B533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d01f2cc169da6e7b5d777cd91c2577cc369e6e3","datavalue":{"value":{"entity-type":"item","numeric-id":2506819,"id":"Q2506819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$E0A4F371-96BC-4DCC-B5D8-15E179064B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f78247a644e0e93ead73e4a5fc43a75f7418497e","datavalue":{"value":{"entity-type":"item","numeric-id":3005918,"id":"Q3005918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$2494C5BD-21E6-4B52-A60B-7F0066FAC609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7414675e10df7d0096ad595fbf9e8a03fa61bbea","datavalue":{"value":{"entity-type":"item","numeric-id":1401399,"id":"Q1401399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$7F355FA0-CECE-4444-970C-FC76F64562C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590ca8b04cd265f1fc12982249a1f6dc629d2e88","datavalue":{"value":{"entity-type":"item","numeric-id":876725,"id":"Q876725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$1DDC00EF-FA84-4E8F-9F8D-98EB7311211B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06547c27b602e5ef39ec1abfcbdad684ccd6273","datavalue":{"value":{"entity-type":"item","numeric-id":3439140,"id":"Q3439140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$D7E87D22-6146-4749-97B7-BA8E8A940921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5043db325c1ee8fa7e3b10e4230b324226e89a","datavalue":{"value":{"entity-type":"item","numeric-id":2564304,"id":"Q2564304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$65915C99-D708-42ED-8EFD-C228721A9CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34e73e3622038588817fff17198771895d3e53b","datavalue":{"value":{"entity-type":"item","numeric-id":1365936,"id":"Q1365936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$FBA3538D-FE3E-4785-AD32-9C2A03946C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d61bc916b436142067bef26ebb41c9b1fe34d2","datavalue":{"value":{"entity-type":"item","numeric-id":1184343,"id":"Q1184343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$C5F27D9E-1F59-40E3-BF1A-898AD80BA9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613486abde79b8d8e0c9cd1655c685d4800686b4","datavalue":{"value":{"entity-type":"item","numeric-id":1772416,"id":"Q1772416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$6D4057EB-BE52-45CD-AD2A-32642404E527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c21e3aa10653571b04bb03f2515124835f8b007","datavalue":{"value":{"entity-type":"item","numeric-id":676039,"id":"Q676039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$9DB4B9F4-3192-422A-88FA-6F8945FD3754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164254a137852170b0a0e9f34f343722d0e73654","datavalue":{"value":{"entity-type":"item","numeric-id":5954246,"id":"Q5954246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$4935D2A7-2F22-42D5-98A6-54146C784799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$C395F430-2144-4E12-9571-A641BCADCAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$DE3B2508-1999-4832-AE03-FA3B4AF62791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d2e16dc8f9332e69e1c196e34fbcafe6c0185d","datavalue":{"value":{"entity-type":"item","numeric-id":1310922,"id":"Q1310922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$43C7AE9C-9BFE-4F9C-B792-397198E8391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbff30e429a721a90063cfb1916353b9da87190e","datavalue":{"value":{"entity-type":"item","numeric-id":1303736,"id":"Q1303736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$CC8EAAA7-EFEF-4A8F-AFC4-00285C140393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340a3994e0bbb5008fd49204f0bf9248cb84188d","datavalue":{"value":{"entity-type":"item","numeric-id":1328622,"id":"Q1328622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$EB0F320F-18B9-4D84-B316-6E01B0144BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588620c9e949b66f27079ce9f35f6e798e285523","datavalue":{"value":{"entity-type":"item","numeric-id":1775015,"id":"Q1775015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$3376FE5D-7514-4982-B243-661A78240DAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e050756e86d172c121b10357b7d1116041af41","datavalue":{"value":{"entity-type":"item","numeric-id":3785978,"id":"Q3785978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d005a115401640cfe15b984fb1ac60cc2ff0c3a4","datavalue":{"value":{"amount":"+0.7938148379325867","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":"Q1748508$6F7488A7-2CDF-432E-B85A-0E4F0AAA2034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda384a463437e7688d2c1e28d2160406fc37673","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776c613224a251bc698a68167afa84ae2b9b282f","datavalue":{"value":{"amount":"+0.786307156085968","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":"Q1748508$E3A52783-FCBC-4256-8659-AC0DE7A96D42","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":"4dfd735aed261e3a3cac124013d46f90b2341663","datavalue":{"value":{"amount":"+0.7827151417732239","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":"Q1748508$D69EC3E7-BFFD-487C-874D-B08C84ECCBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9629b2064abd2c054dd98791e49b0bf869cac53d","datavalue":{"value":{"entity-type":"item","numeric-id":4409003,"id":"Q4409003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651d235aa1274e0e8e0b0e524969b156f6436be8","datavalue":{"value":{"amount":"+0.7794270515441895","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":"Q1748508$B6234F37-7850-4EF5-96CD-522C04DAB6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794fcab1944ededba6e9cede51e0d2a2c4e6e190","datavalue":{"value":{"entity-type":"item","numeric-id":4863439,"id":"Q4863439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2a0b8774acf036351ddee0d19c8d07e9c8ad02","datavalue":{"value":{"amount":"+0.7781716585159302","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":"Q1748508$F3AA749B-D48B-47E2-B96F-F160ADE860A2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1748508$1FA3C049-5573-458A-85D2-062B3A40B6FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for a variant of the MAX CUT problem in series parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_a_variant_of_the_MAX_CUT_problem_in_series_parallel_graphs"}}}}}