{"entities":{"Q2333870":{"pageid":2344613,"ns":120,"title":"Item:Q2333870","lastrevid":78964253,"modified":"2026-05-06T12:50:22Z","type":"item","id":"Q2333870","labels":{"en":{"language":"en","value":"MPF problem over modified medial semigroup is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129549"}},"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":"Q2333870$5C8AA2C5-5A70-4E2E-88D7-DA91608DFD52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa74b53b295e9397fa6f2fa37ab7c40b591d2baa","datavalue":{"value":{"text":"MPF problem over modified medial semigroup is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333870$2CF68CCF-E0E7-41BD-AAAB-7F5E412963C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4698dcf5dc56afd6c5d5797771280c86726fdb85","datavalue":{"value":"1423.94099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333870$D702E5DC-4CF0-4F3B-A599-A08956C85D2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6a6edf1ff1b8b53d20686bb45548e8f2751be25","datavalue":{"value":{"entity-type":"item","numeric-id":2333868,"id":"Q2333868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$D265DEEF-EF5B-4AF7-BB00-B6605619D3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb844b9e5439fefce17e3d756a08d8ce560788b8","datavalue":{"value":{"entity-type":"item","numeric-id":2333869,"id":"Q2333869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$CC37A12C-EC97-4376-8C51-A5F86A3FFAEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$D22113D6-B249-4FB5-A1B2-000258219004","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-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":"Q2333870$93D09DCC-1BCF-442F-B565-A2B62C94CB99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3376b8b2b344b6134041726c6ff87eba20fc7ec2","datavalue":{"value":"Summary: This paper is a continuation of our previous publication of enhanced matrix power function (MPF) as a conjectured one-way function. We are considering a problem introduced in our previous paper and prove that tis problem is NP-Complete. The proof is based on the dual interpretation of well known multivariate quadratic (MQ) problem defined over the binary field as a system of MQ equations, and as a general satisfiability (GSAT) problem. Due to this interpretation the necessary constraints to MPF function for cryptographic protocols construction can be added to initial GSAT problem. Then it is proved that obtained GSAT problem is NP-Complete using Schaefer dichotomy theorem. Referencing to this result, GSAT problem by polynomial-time reduction is reduced to the sub-problem of enhanced MPF, hence the latter is NP-Complete as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333870$CD9292ED-4FCD-4388-9861-3E8A8B30DED8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333870$D8F2766B-F9FC-4708-B39E-2F04A5C2E523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333870$7B795472-BCB3-47CF-9CED-932C8F247CA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"999639b4b5c079e0bc34da987d9401c9bddbfa68","datavalue":{"value":"7129549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333870$C4D11F09-8FB2-46E9-957C-35B06E53244C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333870$84D95D97-5B8C-4E52-B96E-02F5B4490A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0b8bf5cb9e3ac27aff4d11ee143261ccf756a2","datavalue":{"value":"non-commutative cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333870$4CCA51AA-3251-48FC-AA81-A690A1EBC958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333870$9041848A-FEA8-44F1-86F9-3CA73265543C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333870$0B54F58A-1D8D-4EA1-ADC3-A288F332D3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d772a5fa4b9666535108af3d300167223aceed","datavalue":{"value":"key agreement protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333870$CE066F54-C2FF-44DA-BB5B-26BDDF5DBBE7","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":"Q2333870$410F6529-7FD6-400F-8E55-4CEE26C665CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f463f1859d5482755b8fbd32b11538ef7b0d43e","datavalue":{"value":"https://doi.org/10.3390/sym10110571","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333870$54414361-C444-46EB-81ED-1D17CDBF9A54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d17fdaf76af2eccc21c61d651c2e7cc4377765b6","datavalue":{"value":"W2899082768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333870$31512817-C1DA-4A1C-8A9F-17F1948AC362","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39fffcec63d76c7e86c60d29273b3b161977d26","datavalue":{"value":{"entity-type":"item","numeric-id":3464003,"id":"Q3464003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$546D56EE-F623-44B1-9DE8-A0731DE8BDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d920b2567f9390d6315698ef18a75548e736004a","datavalue":{"value":{"entity-type":"item","numeric-id":5262417,"id":"Q5262417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$59E48966-6B7A-48B9-9580-4224B7267ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ef22c85a69fdd66d12cefbd38ea676d86bbc48","datavalue":{"value":{"entity-type":"item","numeric-id":4692121,"id":"Q4692121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$2874BA7E-C2BF-40BF-93B1-926E74D0A364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8843155d88d8957e90ff1e9af5303eeb1e51b73","datavalue":{"value":{"entity-type":"item","numeric-id":2415028,"id":"Q2415028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$DF83DE0D-FC1C-49E2-A527-402DD67BDEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15fa75a78897f722d65394759efbf902c79b4ac","datavalue":{"value":{"entity-type":"item","numeric-id":4255836,"id":"Q4255836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$70F082A6-6B3C-4ABD-8F6C-2854D993437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19178aa115e2f9b035d3b9029fa061d77fc2721","datavalue":{"value":{"entity-type":"item","numeric-id":2415047,"id":"Q2415047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$55C5B853-F4A0-4894-9783-32BF101B7E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df5ec2fb1cd7a01af9ff5a7136242914469ba5a","datavalue":{"value":{"entity-type":"item","numeric-id":4373648,"id":"Q4373648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$70DEA10A-5441-460C-9D8E-401BAEF89690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$CC9AB0D8-78D8-42D8-80CE-268AC9BF7046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f906244fcbe36c86105c14a2a16f34607bbeaf08","datavalue":{"value":{"entity-type":"item","numeric-id":3838155,"id":"Q3838155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$E1929A68-1879-4CB7-8C47-60162A4DF18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8085c233104388fb1cf99ca397a43c576603df6","datavalue":{"value":{"entity-type":"item","numeric-id":2980865,"id":"Q2980865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$360BD41F-7F00-4D4F-97E7-CB25CC0A7147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9710323d9f542effd08b1e2a91c51e0c28a1055","datavalue":{"value":{"entity-type":"item","numeric-id":2536532,"id":"Q2536532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$68B1A953-D25B-4358-B4AE-ABF56B0E8FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c403665aa6e3aa64da28618956f2f116df15324","datavalue":{"value":{"entity-type":"item","numeric-id":1204870,"id":"Q1204870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333870$20628171-3C16-48BD-8B90-EA5A7AF229DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb89c26d226d318406fe681d7b19a4c25dd120b3","datavalue":{"value":"10.3390/SYM10110571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333870$80BD7F87-15FE-4A88-8B15-745C459E393B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aab43cf34b5c7d6755276d75c952da063771604d","datavalue":{"value":{"entity-type":"item","numeric-id":5746258,"id":"Q5746258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd8a3d9fd5cffa237dc24d276616c585ec0c1f4","datavalue":{"value":{"amount":"+0.82087576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333870$ECF58EFB-EEA1-40E6-8B68-99D56DA8512E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061b8bb11a89e88ff195ee290e539eb7fda03e0d","datavalue":{"value":{"entity-type":"item","numeric-id":6085753,"id":"Q6085753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d690ee93f2de14adec168ddfe616e29dfc27f34","datavalue":{"value":{"amount":"+0.8171192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333870$48EE6477-4D4A-4676-A617-3DE03A9832F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a20affab0bcf733fe586b8baf739fb3c855fbd","datavalue":{"value":{"entity-type":"item","numeric-id":2778041,"id":"Q2778041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37cee8b4896b651197ebb77ef050c09102d0066","datavalue":{"value":{"amount":"+0.81455076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333870$70840315-E6F4-4D8B-9B30-314E6B1BA052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34785cc539d8d709d215833a307a05c55adfb98","datavalue":{"value":{"entity-type":"item","numeric-id":1368182,"id":"Q1368182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1253bf72bcde98b2f65cee6a2db4858f196d1c2c","datavalue":{"value":{"amount":"+0.8096476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333870$A53403E3-E9F3-4F7C-BBD2-FEFEC69F48DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28495ef39b5145a1c44799fb0dae182383722136","datavalue":{"value":{"entity-type":"item","numeric-id":2986663,"id":"Q2986663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"527b538603f9d529362ec54df7f7726f72569098","datavalue":{"value":{"amount":"+0.8077846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333870$EAC4B790-F605-4FC7-BF63-9C8733F6B58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57f937752e812bedccdbbd1e5e37924db3ff2eb","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c650aa99e558ccb62026d509d3dfde057f5b97a1","datavalue":{"value":{"amount":"+0.80619985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333870$75EE8C6A-07BF-4D2B-A12E-C2CC9715DB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1769f4d92c056bb50f053c2d6c288a200ff6af4","datavalue":{"value":{"entity-type":"item","numeric-id":631772,"id":"Q631772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5cf3c9c6d891f3acfe9660de3614d7249cd419","datavalue":{"value":{"amount":"+0.80476415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333870$6213AF1D-A826-49C3-B85F-441284091980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6e366815f469231b4e2a87bbedb8b0f73a9d96","datavalue":{"value":{"entity-type":"item","numeric-id":673092,"id":"Q673092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00dfd8f3279a96ec551d3f5e8b4953f19eb5d94","datavalue":{"value":{"amount":"+0.80104184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333870$6D90B0F8-44EF-4A1C-A8FE-1348BF0C2BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26984029d1291a608e525e2600c141c74c83ca0b","datavalue":{"value":{"entity-type":"item","numeric-id":3182925,"id":"Q3182925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69aa9f3510040b4e81432a145c47e27e7452c0cd","datavalue":{"value":{"amount":"+0.80094177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333870$AD9BE36B-7DC3-46ED-AB03-F2993FB85B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a05970a60a1f8a60426c1dcc29cfde63205638","datavalue":{"value":{"entity-type":"item","numeric-id":6085755,"id":"Q6085755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd27202b9053b933b7c15e48e71f3dea04fedd0","datavalue":{"value":{"amount":"+0.79799575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333870$D2C3F47D-BDBD-481F-9BA8-E2E2B677C872","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":"Q2333870$63F9C080-1E52-4FDC-B682-14EA36612460","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MPF problem over modified medial semigroup is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/MPF_problem_over_modified_medial_semigroup_is_NP-complete"}}}}}