{"entities":{"Q5918785":{"pageid":8049813,"ns":120,"title":"Item:Q5918785","lastrevid":55894246,"modified":"2026-02-20T22:13:22Z","type":"item","id":"Q5918785","labels":{"en":{"language":"en","value":"The perfect matching cut problem revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7579640"}},"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":"Q5918785$6551496A-BA7A-4E62-8A31-28F3A8F09018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4165e5e122d249f5097b00862d4cde51e62cad1","datavalue":{"value":{"text":"The perfect matching cut problem revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918785$425865D7-9CB7-4CE1-B38F-084EADD777EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$C298026F-5841-48ED-939B-C8FFF198A42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$5B346F56-3807-4767-A871-873B1822B31B","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":"Q5918785$DA45810E-96E6-48CE-8086-FD57ABF33ADB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f8103c39d04c6902efbf808a8b0b8b468836cc5","datavalue":{"value":{"time":"+2022-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918785$4F99010C-C6EB-44C5-BAA2-D75AB6E79073","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918785$96847228-0C43-40FC-8D25-64F38582040C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d239e902e28ef8f36bc24653271f42c0201be70e","datavalue":{"value":"7579640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918785$C708248D-C6A4-4073-B83C-AFF1FF8EF353","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5abbe2608084a7972c2175afb25edf2be63f2b","datavalue":{"value":"matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918785$3D73DFFE-E884-41E0-AD11-181B437C56E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eefc2bbd49f5f0d23405c4361ae2d8e6f81a3563","datavalue":{"value":"perfect matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918785$C8F1EDD7-BA69-42BF-9103-AA17C126364D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918785$D66ADE36-93E0-4692-BEEB-6C0F74EE1C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81f120aeafb6cde9d2689c00c37601a755d85ae","datavalue":{"value":"exact branching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918785$49286133-141E-4FE8-BF42-0850B957B5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918785$983CBFE2-9C9A-42BF-A393-187374D0CCF6","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":"Q5918785$14983D21-F288-4882-AC01-5E8758A3EE6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f589c8ed5664d52ef7643531521af3e99ea7fcfd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.07.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918785$FE3178EB-4E63-4B1C-9A2C-7536494A1C53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c992e2cf5a8a5a816d37a96c24f3ee1c312dfea9","datavalue":{"value":"W3179053635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918785$253AFE52-84DF-42D6-81A0-2A8383E3335A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc6c53934a0e83a65cb3e5a1f366669bde944c","datavalue":{"value":{"entity-type":"item","numeric-id":1708644,"id":"Q1708644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$FE8FBA04-FA22-4441-83CC-D520A52AB5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85682a710d9ccfbef641ca07647124d992253c7c","datavalue":{"value":{"entity-type":"item","numeric-id":2115892,"id":"Q2115892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$A902F367-BD73-4ABC-BE35-902E6F9F3174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be0f6d66827c74ff7b0cb5022405c7d92d81a09","datavalue":{"value":{"entity-type":"item","numeric-id":392023,"id":"Q392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$EE45D945-8D61-4DDF-8FA5-B8205BA52C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4435696d97f8da0bf57d75929de82e9376b12bc3","datavalue":{"value":{"entity-type":"item","numeric-id":3652545,"id":"Q3652545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$02E52E2D-1B5D-449F-90F8-B72F65A5DF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17725087685878359ab648694ed30e6338079f24","datavalue":{"value":{"entity-type":"item","numeric-id":392025,"id":"Q392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$B1D5D760-8595-4A6E-A5CF-B1EF5F249B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcff64a6f665d9021c56e6e15f20a347687f893","datavalue":{"value":{"entity-type":"item","numeric-id":5925521,"id":"Q5925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$A40D648E-5FAC-4838-A677-B13C1E3F7FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$CAF67947-E4F5-4FDF-A584-CA1105E66B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$6B08707C-310E-4A44-A983-15CC43E8FE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92522c0222937bbfc0ec1e4005943ba130ba1c48","datavalue":{"value":{"entity-type":"item","numeric-id":2237892,"id":"Q2237892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$C8B20223-A2D4-4DA4-B73F-1883E5850C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7005e3dfd13f507b4d81d5dd530c7849ba931db1","datavalue":{"value":{"entity-type":"item","numeric-id":5875553,"id":"Q5875553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$FCD97635-52AB-431E-9E84-C32E48FE39EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0438fd1c8404e37e26968776398d70fcae598d","datavalue":{"value":{"entity-type":"item","numeric-id":5636924,"id":"Q5636924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$6857B0C3-16FF-4837-8BEA-A7E709ECA512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$529EDBCE-2250-45D7-A05E-46A9DBEE5354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$0B8B653F-8D94-4238-9D32-FFB10578FDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$A60A6786-6F9E-4209-BE51-0B84B2DECDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a008f7229764d046d427754ccaae045686706ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2192064,"id":"Q2192064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$F6B571EB-01A9-4A99-ACCB-8F25D032233E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7439459ecfe23165afda27d4bf107f319aba0aa","datavalue":{"value":{"entity-type":"item","numeric-id":897900,"id":"Q897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$57A3CBB8-889E-4223-A977-E9D724FE561F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2df9ed950ddd60c0368e1a7c7b0d9bcfc96ca58","datavalue":{"value":{"entity-type":"item","numeric-id":1740696,"id":"Q1740696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$76018108-8160-47D6-AD3A-5283AEC95F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32147461bd8264536b0acd9d3684928bc0c6fea0","datavalue":{"value":{"entity-type":"item","numeric-id":5925551,"id":"Q5925551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$0F16E4C5-550F-48E5-8541-4D3EEEC44E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad66762cef12eee27a37ae254fbc17cab3ae1ec","datavalue":{"value":{"entity-type":"item","numeric-id":4349929,"id":"Q4349929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$4140C49A-FC20-4167-A032-190F1C2AAB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf9a90e6ab9ca0076a53ea18244ec0e5b95bf74","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$41854906-8F7B-4E34-9AEC-F9DABE7507F3","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":"Q5918785$BAC627EC-10E7-4C49-ABE8-12C2E5D40F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16da1ff10e67a211c6e351861c80288c50dcc028","datavalue":{"value":{"entity-type":"item","numeric-id":2874563,"id":"Q2874563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918785$482BE8A0-479D-4170-A8A0-CF47B99882B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a736aadce9c53dd6b0c627c756ea35d5099530c","datavalue":{"value":"10.1016/J.TCS.2022.07.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918785$9099226A-E88D-45EC-A660-997D677A72A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49ca67493ee353b15cc2c49d59f47c57cee8de8","datavalue":{"value":{"entity-type":"item","numeric-id":6667583,"id":"Q6667583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72cdaf627541be14059925c0441cf9d1c7b462cc","datavalue":{"value":{"amount":"+0.915025234222412","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":"Q5918785$52EB88A5-A32F-42A6-9A48-DA01DF0E4D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758bdec3bf15abf1306c56241f5ef4106285bc2a","datavalue":{"value":{"entity-type":"item","numeric-id":897900,"id":"Q897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f1242c1c0a4fcb237886ecd97ac622f5420168","datavalue":{"value":{"amount":"+0.8502205610275269","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":"Q5918785$E8AE3669-20DA-4845-B150-FC853A614189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785bc35c34385622c2640f303a968a57c237118b","datavalue":{"value":{"entity-type":"item","numeric-id":2947027,"id":"Q2947027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d208df001a45a77bf391562bed5ea0f548c4a4","datavalue":{"value":{"amount":"+0.8448381423950195","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":"Q5918785$ED6007CF-6F8F-4918-9332-82870168ABA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7513507b2110d503f0b06725e8a7d14f6a2997e3","datavalue":{"value":{"entity-type":"item","numeric-id":5902513,"id":"Q5902513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174944cc7c17f819f23de81a3e328be870871269","datavalue":{"value":{"amount":"+0.8366855978965759","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":"Q5918785$CB2E307F-F0FE-4215-9F02-E462CE8FE734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0627a9738ad67711be17c3a0d6467f3a98c5bb20","datavalue":{"value":{"entity-type":"item","numeric-id":1740696,"id":"Q1740696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e41d77e89770507597684dde2ba1da5f4782be1","datavalue":{"value":{"amount":"+0.8312325477600098","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":"Q5918785$D1F0C718-9F62-412D-975B-274A5B598D09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918785"}}}}}