{"entities":{"Q3652545":{"pageid":5682451,"ns":120,"title":"Item:Q3652545","lastrevid":50857382,"modified":"2026-01-15T11:10:36Z","type":"item","id":"Q3652545","labels":{"en":{"language":"en","value":"The complexity of the matching-cut problem for planar graphs and other graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649844"}},"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":"Q3652545$C091CE6F-ADF4-4D33-8720-64441F4B24B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56467402e256c01ac6dd80108832c876c7a0356b","datavalue":{"value":{"text":"The complexity of the matching-cut problem for planar graphs and other graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652545$9A4EDDD6-4FF3-49AA-BA99-9F407E448FBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85c9ad421cfa3f7b686bbadb27d546e738b6261f","datavalue":{"value":"1179.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652545$C7BA014D-B8B2-45E8-AF11-93BCF52C717B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$AA7B8538-EEB0-490A-A134-1D0B2EA3970E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$89B306A8-9413-4EE1-8563-5E8837E170E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652545$FA0956F7-8F38-43C3-8FBA-3C673FB16698","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a659d8b9eaa124a67015b6026be79dd8f3ee4c7","datavalue":{"value":"https://research.utwente.nl/en/publications/the-complexity-of-the-matchingcut-problem-for-planar-graphs-and-other-graph-classes(653f313a-e872-4ba4-8abb-3eb9f82f8fbb).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652545$51A3E548-3BD7-4911-A856-3F106DF31B48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652545$F11AA406-04AD-4F5F-9D0B-C04ECC36018A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652545$1F60F778-DCDC-41F4-ADBB-54E0741173AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652545$64F558E0-D6B0-411D-98FA-4675D248F0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652545$9D327328-ACA7-4FE2-9DF1-3036CBDACDDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3d9b6852ada45eccc11e8c16d42b21d3fd625da","datavalue":{"value":"5649844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652545$9484B14E-64FA-4E3E-B0B4-BAEB7FD98A30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a74e392a9f8dc82eb571bc0d4d657173ee58fe6e","datavalue":{"value":"matching-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652545$F121FD82-3391-4BCE-95C3-A598B097170C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d72182a5e58a77c8800a9375ebe25d5dce475a","datavalue":{"value":"edge cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652545$8A08839E-29A1-476E-8CCD-13F9BA32E0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36aea0a131f923f47d97f3282f4f6f27bdbf159f","datavalue":{"value":"decomposable graph recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652545$494883A3-68F6-4106-96FE-CB944BB31D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652545$F7935CBA-1CC2-4411-A9F8-BC325E0AECE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652545$DCCBA68B-14D9-4F22-AC48-8A5BBC596853","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":"Q3652545$689EAE8D-AF15-40B2-B214-D6904C79CBC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbb8e3fdf9cc9506a4d97347511e9115e7b0496c","datavalue":{"value":"W2738197751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652545$E2F3A2BC-8F63-42AD-943B-78497CE1B409","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$F5CE5BFE-87DD-442D-9DD7-6FDB7FA7D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$4698829A-CF5E-481B-BBE3-030F4E578927","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":"Q3652545$8F6999A5-7FE0-44A1-BE19-E340D209C13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef53250c1d9056fd778c9ca21087551f69294","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$681E4A4A-3622-42BA-9887-7B4997AF4E3C","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":"Q3652545$451B3F1F-D2D4-4874-B59B-1E6476903663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$DE27A628-BC18-4B76-A220-717C8DFA66E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d5def610d8b30d7ab358c662db6c5a666343e","datavalue":{"value":{"entity-type":"item","numeric-id":3956856,"id":"Q3956856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$A23B6D8A-146A-4EE0-810B-4AAA08B7F87F","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":"Q3652545$7138BED9-38A6-4F6F-A166-6A04EB85CCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$F87A638C-600F-4031-B799-D453014B081B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c24df0acd582836f7cdc1f8ec419292eb9dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":1400002,"id":"Q1400002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$7DCBB199-E262-410B-80C7-BFC05A9940CE","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":"Q3652545$EF9F1C5C-4E60-478C-92BA-35F8599CBA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$C6693449-679A-4A7F-8CE6-ACC6AF7F2DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f66f8a10d391d50c9ff402fa2ca947924728e68","datavalue":{"value":{"entity-type":"item","numeric-id":1598796,"id":"Q1598796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652545$6CB81447-514A-48DF-8D99-47F73D32BDF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82b3f42635b3c7cb32077fb9d9ba423db184aa2b","datavalue":{"value":"10.1002/JGT.20390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652545$80EF05EC-29B1-4CB0-B14A-FB81F4887D55","rank":"normal"}],"P1643":[{"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":"56e856e9c124cbd0f4a3e64366932481dab62d90","datavalue":{"value":{"amount":"+0.970065176486969","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":"Q3652545$8469A3EF-1F94-4CFD-A570-5E9D82CE5ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d7c293d54ec099785fd9a0115c8cf1be1ec54b","datavalue":{"value":{"entity-type":"item","numeric-id":4448767,"id":"Q4448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd815f93122a6b0c94cccf2a0e85e25a8d1cc73","datavalue":{"value":{"amount":"+0.8834112286567688","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":"Q3652545$0DD07139-631A-4017-AAF4-7C2B7196EC78","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":"6db0f23e4dda7917a394de39dc1c100f4d2ebc3d","datavalue":{"value":{"amount":"+0.837839663028717","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":"Q3652545$CDAAA54D-DF12-4765-A6DB-53492B398634","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":"f32021bf39ea8c8a2fae391fff27a96e89be3453","datavalue":{"value":{"amount":"+0.8346602916717529","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":"Q3652545$C7715DC9-505E-4B6E-99DB-F88B715EE8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0902fb24b953445676093e68655b528b51119e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4636534,"id":"Q4636534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de8b6040ac2574f6c12d51541c22c1b5069c336","datavalue":{"value":{"amount":"+0.8343396782875061","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":"Q3652545$09A8AFBB-24AA-49A5-B201-D45DF5F4DBD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652545"}}}}}