{"entities":{"Q2094374":{"pageid":2105117,"ns":120,"title":"Item:Q2094374","lastrevid":71330964,"modified":"2026-04-13T21:30:16Z","type":"item","id":"Q2094374","labels":{"en":{"language":"en","value":"A note on matching-cut in \\(P_t\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7609045"}},"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":"Q2094374$D64C1B61-6E9F-4E69-9D70-081FC12740B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"811631d04d91665422716bacff9bd0eeb191c93c","datavalue":{"value":{"text":"A note on matching-cut in \\(P_t\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2094374$3E98BBF9-8AE2-4237-9167-BD56940ACEE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"867aaaa07446d921ef546013732b2686b8ef8de2","datavalue":{"value":{"entity-type":"item","numeric-id":322235,"id":"Q322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094374$4A64499D-75B8-43C4-ACC4-762F5494C9AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094374$5432B66E-4FC0-4920-90CE-CC4CAA695899","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53054553ecb74c2ac65075053855ec535794968e","datavalue":{"value":{"time":"+2022-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2094374$084D12A1-04EE-4192-A299-FBB502A7EFFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f495dc5b58135ceb841454912ef605bd69d14b8d","datavalue":{"value":"https://arxiv.org/abs/2111.12011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2094374$83556A69-EE72-4E18-960F-0994076336A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094374$BF0F67E4-43E8-4966-B43D-1419BFFA7247","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60c05d92056b6e0eb9d759eaadfe18e553e4bac9","datavalue":{"value":"7609045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094374$7BBF5E97-3922-43AF-93C9-7E5CA5F6E72B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a74e392a9f8dc82eb571bc0d4d657173ee58fe6e","datavalue":{"value":"matching-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094374$5CE3B587-6CBB-4A2A-9237-A3EAEDEE2977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a26803bb0c99d272b99ffb735a588f1c92d39ced","datavalue":{"value":"\\(P_t\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094374$3AAE2B02-0586-49DD-8FC8-6796B223CD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2094374$F4BC30CB-DD33-4776-A97A-FC1B9F945BE5","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":"Q2094374$211E56D4-0240-44FE-AC40-14F7AC604780","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a17d72b6fd087321f784670043799a94170d2b60","datavalue":{"value":"W4282919382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094374$3EAF4C72-1A7E-4F28-830E-ED83ADE61507","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":"Q2094374$AE3DCD1A-992C-4066-B66C-03E3686FCF1C","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":"Q2094374$FD85C3C9-E5D2-4DB1-885F-39817BD8FA09","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":"Q2094374$CCB423FB-2A2E-4E50-8F99-4B9BB2E1E912","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":"Q2094374$C8367B87-DB4C-40A4-8310-AEBB3DECC6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2cf7d73bfaeda234a82b83542127e259102848","datavalue":{"value":{"entity-type":"item","numeric-id":1842165,"id":"Q1842165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094374$397F9637-0718-43B8-93B5-2A502BDB45BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6596c774322ac1275a244280e422f641c38837c9","datavalue":{"value":{"entity-type":"item","numeric-id":5506779,"id":"Q5506779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2094374$5AB7FE56-A891-4304-9064-C3FE4BB73AD5","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":"Q2094374$474143B6-1B38-4D25-B0BB-62787BA39BD0","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":"Q2094374$590F4E8B-6623-4EC6-A94A-E9AAED5A64A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84f1aec1e4e180e62dbf89668c010de625e50fc4","datavalue":{"value":"10.1016/J.IPL.2022.106294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2094374$871CE8E4-6660-43D9-936B-AD3FD3AA83DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dccca3a4351a845fae0e6f6d17137cea96bea1","datavalue":{"value":{"entity-type":"item","numeric-id":6046951,"id":"Q6046951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094a27a36311874409a917801673a3ffca9cdc4f","datavalue":{"value":{"amount":"+0.9143978","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":"Q2094374$4941CFF7-F876-46D3-85AD-8D937B752D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78f7958557529d6dafd518b92da345564dac2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5038195,"id":"Q5038195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca174094f05fad36be8ed6f4c7fd26a2c31f735","datavalue":{"value":{"amount":"+0.9122577","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":"Q2094374$B9452F34-1F06-4D6C-A935-20A54A0181A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67bd4ad454c21643308b1eb05d5e7ba9b12a659","datavalue":{"value":{"entity-type":"item","numeric-id":2087455,"id":"Q2087455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990c45760bbe099cd612303d31a45ac6820dd2b0","datavalue":{"value":{"amount":"+0.8891139","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":"Q2094374$5812B7B0-8D8E-4325-8B08-DA6377343101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d360dc61eeafb70b23c30ab046925531b85d492","datavalue":{"value":{"entity-type":"item","numeric-id":2192102,"id":"Q2192102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f18c825b3d686e0aa3f9712db6217d01e4fca9c","datavalue":{"value":{"amount":"+0.8818966","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":"Q2094374$36941822-322F-47EB-A495-77C3C01D293A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330b4b7ac0b76f95e76f46c8ab563511ba748541","datavalue":{"value":{"entity-type":"item","numeric-id":1691218,"id":"Q1691218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0010bfdf19988781100a3a526fa9d544ac02dd76","datavalue":{"value":{"amount":"+0.8814343","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":"Q2094374$CE4A0133-5DE7-43F5-B574-C1558A966B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0962dcd69493ed0a85992d21a022fcb1529346","datavalue":{"value":{"entity-type":"item","numeric-id":5704383,"id":"Q5704383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec1491a2cdbec19bda91a2403a0a9f14c5d09b0","datavalue":{"value":{"amount":"+0.8781635","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":"Q2094374$EAC2605A-1EDF-44DF-8DD7-0E7B6330DD87","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":"2f0285238ab77f0129e20322ce6cc04545c3d9a8","datavalue":{"value":{"amount":"+0.87642694","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":"Q2094374$DF3CC9A7-7789-43C3-8ED9-E8B04F63AFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2557bc960828d18447b715a4fa83cb75a8360098","datavalue":{"value":{"entity-type":"item","numeric-id":3815340,"id":"Q3815340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae089b69435bc9796429416501825f4bb5164333","datavalue":{"value":{"amount":"+0.87636477","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":"Q2094374$22D0102D-ED82-4CAC-9AF8-9B8C6ADC5842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bc5b84c5f9036324cb93b457d11a4c808fc59f","datavalue":{"value":{"entity-type":"item","numeric-id":3576676,"id":"Q3576676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c46250cbf80b9f5613cfa2804a12dbe09b08676","datavalue":{"value":{"amount":"+0.8759817","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":"Q2094374$2611F484-55D1-423A-A7A3-705B393BBDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba9f246c0f06544527afc32a359d8492a75fcc8","datavalue":{"value":{"entity-type":"item","numeric-id":2227990,"id":"Q2227990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9084373914570f59576e1415d35db532cc3554b1","datavalue":{"value":{"amount":"+0.8733328","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":"Q2094374$BCE602B2-77DC-4BD4-8511-F1010634BB31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on matching-cut in \\(P t\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_matching-cut_in_%5C(P_t%5C)-free_graphs"}}}}}