{"entities":{"Q6953188":{"pageid":21222663,"ns":120,"title":"Item:Q6953188","lastrevid":84079832,"modified":"2026-05-09T13:29:59Z","type":"item","id":"Q6953188","labels":{"en":{"language":"en","value":"Matching cuts in graphs of high girth and \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069639"}},"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":"Q6953188$651524AC-2A49-48B5-8532-217196A895C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9dbee58ec756ee681224d27a7ec4f82d9a62ca6","datavalue":{"value":{"text":"Matching cuts in graphs of high girth and \\(H\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953188$130723EC-0F1F-49D2-91F2-5432350CC38B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b9008fef613e5219398ec08add46235e23b74b2","datavalue":{"value":"1571.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953188$6AECFCEA-23D7-4C0B-8818-589B05345CEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2ee5cef28a0c96bb4319772948514309687493e","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953188$DA82782F-FA38-4A75-AABE-FAED95FC2719","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":"Q6953188$6A40269D-2D0F-4452-BA22-03FFEB7A5A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9498d26d180aa7c714b9341f1ab5bc5594f30e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2087454,"id":"Q2087454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$7C763983-0621-4758-991F-D5ACEBA1BD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$96EBBA10-0558-44BF-83AE-C920A8646C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$1D11C749-CE33-410A-B390-2A61AC1D9EB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953188$EE5788F3-DF1F-4F21-BE8E-4E347E60EE33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953188$B564F816-5ECD-4F3E-95F7-CC070C5F9807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953188$74741F82-1A29-4394-9482-DA312858B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953188$11129207-2C56-4932-8605-C15D5E23B6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953188$A591E57B-31BF-4DA1-8ED3-2B6E76253E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953188$4A0630FB-7B6E-4045-A122-33491805751B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e2cbb5207b073cd31504539e24688d8f821aa9e","datavalue":{"value":"8069639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953188$026AC468-FA47-4445-A138-558C1C28BB6C","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":"Q6953188$69D58D3F-D2A3-44DE-BFD1-0C6EEA26CB3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5abbe2608084a7972c2175afb25edf2be63f2b","datavalue":{"value":"matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953188$39F4DBE4-8137-4C45-ABAB-39FB905AFAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953188$E9A84B0C-9A5C-4701-A8A7-4380197E2EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953188$3C6866AF-0C96-47E5-862F-A658F903C1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53625f388e57c68f5ddfb0406f1a6e7e4a359845","datavalue":{"value":"H-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953188$95034A8D-78AF-4526-BF17-F56D1FFE835B","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":"Q6953188$30DE969B-AE5F-4237-B363-36EC0DFC0B57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$24EB82EE-8725-40CF-9F4A-41F84152C5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2a691098384b0b7b2563137ef3da5da95ada96","datavalue":{"value":{"entity-type":"item","numeric-id":5916095,"id":"Q5916095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$F94C2D9C-E683-4FF2-89B1-EBB8D567D9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45587b4b577d8c7d29b4a456aba9c903e6cff8e1","datavalue":{"value":{"entity-type":"item","numeric-id":2161252,"id":"Q2161252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$86D8723C-D922-46BC-9D09-574D21603FF7","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":"Q6953188$36FB5FAB-8F9C-43F4-987A-F526927B2316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2914d247e9eb8cfc0ff5106e88f009ec6765df7a","datavalue":{"value":{"entity-type":"item","numeric-id":6427329,"id":"Q6427329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$F5C0A70E-092E-45C4-B2DF-C3636D0723AA","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":"Q6953188$2EC61BDA-2830-4119-8E4B-D1C23DB21878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf2131213b8b985978b8cdf81067ad56a982647","datavalue":{"value":{"entity-type":"item","numeric-id":955037,"id":"Q955037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$D76D5E08-7AA1-4DAF-B010-FB65D9CC5BB4","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":"Q6953188$E1E721D9-A0DB-4D4C-8494-923AA2E076CC","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":"Q6953188$F8C79BCE-4AF6-4AE6-91E8-6119A3BA41FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383ffa39d4f987a6ae84cd3709e108f8363810f0","datavalue":{"value":{"entity-type":"item","numeric-id":4751110,"id":"Q4751110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$6357FA98-F522-47F3-AB15-C590E8DAE438","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":"Q6953188$C50D55D6-CAA5-4EA5-A635-0BBC911D7B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"099c84b74463d0a1e69a6897b50932781ffafe02","datavalue":{"value":{"entity-type":"item","numeric-id":2094374,"id":"Q2094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$F6831A9F-4613-413C-B444-992E58285E81","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":"Q6953188$B70A5C80-2625-4965-A88C-52A4235A1683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f37d2e08a43a48bd48d3a6030daeff555ac5360","datavalue":{"value":{"entity-type":"item","numeric-id":714844,"id":"Q714844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$529C82F7-B0FD-4CCE-905E-961D39D822B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c116981e4989a9286cba4d97ea556685f011b0f6","datavalue":{"value":{"entity-type":"item","numeric-id":2032346,"id":"Q2032346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$4AF3149B-86E5-4394-854D-50E66472E513","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":"Q6953188$43849EF6-8691-4CE3-9F82-66D1D9E8FE68","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":"Q6953188$F7584AE3-59F6-490E-BE3A-4F1648C0CE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57001d7fb6b83cdc6c6ea2e9ee01e164489f7d76","datavalue":{"value":{"entity-type":"item","numeric-id":6647690,"id":"Q6647690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$743125B9-C0FF-4382-AD93-FF5A4AA40D64","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":"Q6953188$A10FD635-2032-41CC-A48A-BF9294DB350D","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":"Q6953188$F4581F4E-B3A4-43D1-96B8-C4F5CE290E2C","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":"Q6953188$CF02121E-D632-40BF-AE37-986497753645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd0851cec6fcfe07662661a7f237f9b22eab2ef","datavalue":{"value":{"entity-type":"item","numeric-id":6496556,"id":"Q6496556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$BB81771B-E8A6-40D2-9F40-69DC1CA4C4AC","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":"Q6953188$B07A58EA-DAE4-4C86-BAD0-60FA4DFFBF1A","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":"Q6953188$912E754F-344C-4735-ACE6-502E480B5867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$8680D061-A3FA-493A-912C-894071C356F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f732727462c695490e0e03795d76d202076f60ee","datavalue":{"value":{"entity-type":"item","numeric-id":2087455,"id":"Q2087455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$EBCD172B-31BC-4DC5-A000-4563A4AD3FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba30610487f77ba4b85175b4c28b9ee6cf52c83","datavalue":{"value":{"entity-type":"item","numeric-id":6647697,"id":"Q6647697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$F035AA83-2A42-4700-A74A-03136C943FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9401d6c6de74610189089c5c5c59307236f8ca","datavalue":{"value":{"entity-type":"item","numeric-id":6046951,"id":"Q6046951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$C2768588-1E2C-4BE5-A587-F2E5442C2854","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":"Q6953188$62553AF7-9FE6-4167-8456-4BF4A9AA87BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9940c7db31ae4803d6e40c0ef99f14a099d76364","datavalue":{"value":{"entity-type":"item","numeric-id":4448767,"id":"Q4448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953188$329F4067-7775-4EE1-AFA1-244B75AF7C24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching cuts in graphs of high girth and \\(H\\)-free graphs (scientific article; zbMATH DE number 8069639)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_cuts_in_graphs_of_high_girth_and_%5C(H%5C)-free_graphs_(scientific_article;_zbMATH_DE_number_8069639)"}}}}}