{"entities":{"Q6667583":{"pageid":14278740,"ns":120,"title":"Item:Q6667583","lastrevid":57096615,"modified":"2026-03-26T15:01:22Z","type":"item","id":"Q6667583","labels":{"en":{"language":"en","value":"The complexity of the perfect matching-cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7971599"}},"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":"Q6667583$F7F39EAD-7F27-42C6-8589-88A8C0E748E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62a8cc1994d208ce5515211faaf8691c90c79015","datavalue":{"value":{"text":"The complexity of the perfect matching-cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6667583$2DC7651A-E658-4CB6-BD09-99548816EEE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b1e02a6fcb887056202b8f0fcefd9042723161","datavalue":{"value":{"entity-type":"item","numeric-id":2208333,"id":"Q2208333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6667583$90012F45-5B4A-48AF-8194-65D3A34D167E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc252585538d2ef4e07162cef61c79e437a3117","datavalue":{"value":{"entity-type":"item","numeric-id":411243,"id":"Q411243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6667583$616FF161-F019-4BD3-9BC1-5745CF564C7C","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":"Q6667583$C67D9802-5B98-4CE9-B3A7-2DD7A2B4E99F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef2f555dad8e2a90cb8af80db4e917a36a03ca60","datavalue":{"value":{"time":"+2025-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6667583$691C6D72-B8D2-49EC-84B7-36C4397F1BBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6667583$00BE0940-88B2-4ADD-BF04-01DB88254409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6667583$AB4D4A70-8F5D-4332-8A68-86A3C5A3F560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6667583$C5FBA507-54D3-4AD6-BAF3-3BF0FB279612","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19bb7ae8be42349c1a7ee182ebe821ee17ef2846","datavalue":{"value":"7971599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6667583$B03DE560-3363-4BE9-BAC8-9BBA6B620508","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5afaa21ea39052b2c43f5f2a349f6e3232c702cd","datavalue":{"value":"claw-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q6667583$1B00E511-1E0C-43DC-B11C-1C829310C4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836bea7c436ccce30511c5f8aa493a69b2e903d5","datavalue":{"value":"edge-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6667583$E951C090-6A4C-435B-9DEE-B737533A1DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6667583$5C0DB4C7-9EA3-4369-92E5-65A3AAFBFAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6667583$5421BC97-B19F-4C4F-915E-F867BA487F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6667583$053E6E32-D784-4C9B-82FE-1E41A9A52EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6667583$B5C39C61-F7E6-45E0-AD22-C0A849457FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6667583$0EBCDABD-FCC3-4768-B107-41B82DF36406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6667583$F31DC8BE-35A9-4FAC-81F8-3E227751201B","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":"Q6667583$CCA51280-A51E-470B-AD9E-24A559D85297","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6667583$2C8D6CA5-21C7-4E18-93C3-DC1ED9553E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6667583$E847C7B2-DAB4-4970-9E26-7790439F643E","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":"Q6667583$DDCC7BE4-D3DF-4DAE-A434-5413BC510D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d67ff6a2a32f0ef7a53a09f64c31ad234800dd8","datavalue":{"value":{"entity-type":"item","numeric-id":3113291,"id":"Q3113291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6667583$0169ED8B-6BBF-45E9-84C7-3B87DDB5C931","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":"Q6667583$68860845-DA88-49C7-8F7A-CC33B844DA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6667583$EA79B701-8254-46A1-819E-DAF0AA712E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f688b747f00225f2e3b8710af31a1604ab04dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1850589,"id":"Q1850589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6667583$C715DB5F-BF8F-42B6-A88D-6B69283CDA39","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":"Q6667583$FC1A7DF6-6B84-476B-AC2C-AB6C6BC7EC7C","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":"Q6667583$ABF59A8B-6F24-4BCC-8B67-B49119B41E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fa56ff6939e6ac2be24e15d8c51cf137fcbdba","datavalue":{"value":{"entity-type":"item","numeric-id":6602439,"id":"Q6602439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6667583$F8CED8D3-26B1-48BA-9A03-5FD4F678B25D","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":"Q6667583$F8703589-FF09-48EE-8547-0155F7EBA9A6","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":"Q6667583$10021EA1-E50E-4287-80F7-C80C6F4332C8","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":"Q6667583$7BE44CC3-609A-4430-AE22-E4156C53064D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6667583$4F6BACE9-B3E3-44B7-9A70-784CBB565F54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42c8a802c2b85c8e40d517fff1fdfb94f645b487","datavalue":{"value":"10.1002/JGT.23167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6667583$824B396C-3DFE-4BF0-952F-3BB542258C0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7266e147ec8842ccefa35b816d10978314a9dae","datavalue":{"value":{"entity-type":"item","numeric-id":5918785,"id":"Q5918785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc31d0a1284b52516377669cdc7a56ac3da16258","datavalue":{"value":{"amount":"+0.8948734402656555","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":"Q6667583$E989DFD4-474E-4615-88FC-8C499EE788FD","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":"b21454b2db2099bd98ce71123fb516c0d8edf6ba","datavalue":{"value":{"amount":"+0.8806988000869751","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":"Q6667583$A64C2954-A195-470A-8D7A-3CF33457E60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb48d53052b87de3d38ac90d38f58b660429b78","datavalue":{"value":{"entity-type":"item","numeric-id":3652545,"id":"Q3652545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d564f9f0c3496e484042fa7665ec976dc059f0","datavalue":{"value":{"amount":"+0.8689727187156677","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":"Q6667583$DD112E6D-67E1-4295-9C39-93F9FE451718","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":"0a44cdc5d82a01a170d5a4335a3c769a33a953d2","datavalue":{"value":{"amount":"+0.8560671806335449","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":"Q6667583$BF010382-02BD-4957-89B7-C5507B12536B","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":"6ff724e08d764e655b7c057d33075fbb9cd038c3","datavalue":{"value":{"amount":"+0.8552244305610657","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":"Q6667583$3ACAF21B-D0AB-47BD-A5AC-A76D4154B194","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6667583$AD06B288-1877-411F-8C89-64C58F304AE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6667583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6667583"}}}}}