{"entities":{"Q2423119":{"pageid":2433862,"ns":120,"title":"Item:Q2423119","lastrevid":73189584,"modified":"2026-04-14T14:54:42Z","type":"item","id":"Q2423119","labels":{"en":{"language":"en","value":"Matching of \\(5-\\gamma \\)-critical leafless graph with a cut edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7070145"}},"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":"Q2423119$3CB22853-EDAD-4627-ACB0-46E69B642FA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b1df298189318a1dedff5fbc130ecc24302e048","datavalue":{"value":{"text":"Matching of \\(5-\\gamma \\)-critical leafless graph with a cut edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2423119$EAEDA48B-8B3D-4A05-8E36-7901655A509A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6011eed108f8b05a4d24d21d5d310e6e89b85488","datavalue":{"value":"1426.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423119$7C53EFA0-D825-4038-8BA0-AB0A4F9636BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6746515c18931d655de4a4f8111afe4abab66112","datavalue":{"value":{"entity-type":"item","numeric-id":2423118,"id":"Q2423118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$BE8D2394-BC6A-455B-AFBA-9852925D21DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd14e45d53468c8010c651737c73736a189c385","datavalue":{"value":{"entity-type":"item","numeric-id":221708,"id":"Q221708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$C154927B-DC73-4486-972D-2DF788ACCD09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$21375F3A-B7AA-4130-AFB4-27147DC208DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5d802cb4234323fb0bcc54172e16aa118515daa","datavalue":{"value":{"time":"+2019-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2423119$3FFED88E-B3E9-495F-8A87-B0AA87E2BDCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423119$AF2BF694-B3CF-4A63-A578-90487DE9413A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423119$C0C2BEC8-AA4E-4F0F-95E2-0AE0D9AE64CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6902402c2ea3d0cba1b40a5ec8125eb3e1a2e7a7","datavalue":{"value":"7070145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423119$E1232070-1B55-4500-849F-51D85FBEFE49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423119$B7492785-1BAE-4319-9710-424F19DF26CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43cc5e3a756bbe40e8e8aa5b48f27fc960e50de6","datavalue":{"value":"critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423119$7C45F67E-1396-46BC-89B3-C1A091A37EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423119$D813810C-ACC9-4C02-A6A3-F992A3A3DC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0af6296d494c6a4e14af57ad5faeaad7b84183","datavalue":{"value":"nontrivial cut edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2423119$F585B953-754F-4102-B214-32785850C7C6","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":"Q2423119$C661B83E-2B47-45B7-B83F-1D70886F3B5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca4e47d4c0b6843e85f7268da56f061be9c091dd","datavalue":{"value":"https://doi.org/10.1016/j.amc.2017.11.050","type":"string"},"datatype":"url"},"type":"statement","id":"Q2423119$A7A11BED-966B-4BC5-97E1-17521DF570FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a516509fbad114bc7de408029bc931958426cf0","datavalue":{"value":"W2771383233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423119$D8C4A306-5E5D-4552-891F-7CFA2D7CBDAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9827dbd251b7176a80b7972f8a8189bed8f1c838","datavalue":{"value":{"entity-type":"item","numeric-id":1415537,"id":"Q1415537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$5B4BCB3C-D151-4971-81F6-CA4294D1B7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43105246753b062e3172a01dc09045593f63efdc","datavalue":{"value":{"entity-type":"item","numeric-id":1426104,"id":"Q1426104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$A06A6636-B171-4E57-A1D5-39A8C30F18D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18d7c5ac64a3d749425d3dc700872cdd90b49ef","datavalue":{"value":{"entity-type":"item","numeric-id":708397,"id":"Q708397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$FF115078-4B65-4593-98CD-1CB3F076DA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb12b6fc80c42ec095c718db25ea96c84895398","datavalue":{"value":{"entity-type":"item","numeric-id":2470006,"id":"Q2470006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$D0825A7F-AFE2-4466-B14D-89551506D5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96867e9de66c99c4f23c725d2836dd3ecf7ad88a","datavalue":{"value":{"entity-type":"item","numeric-id":4949838,"id":"Q4949838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$2D11DC4A-5D05-4068-9ED4-64C77FB9858D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$2B352C23-8A23-48ED-ABA5-47AB79862F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842a20f2f23dc55bf0629d5e8560348d3f94750f","datavalue":{"value":{"entity-type":"item","numeric-id":4378638,"id":"Q4378638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$5C3268B0-08CE-409E-981C-C903A7B0A039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1f0c61dfc08cdf94ceb55bf152ed9fe13cd5ce","datavalue":{"value":{"entity-type":"item","numeric-id":3480081,"id":"Q3480081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2423119$4010535C-E981-44EA-A708-856AC45EB408","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"643bce9f1e775929373f29f0d5ec8dd3a1e23697","datavalue":{"value":"10.1016/J.AMC.2017.11.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2423119$92374E0A-0515-4E34-941A-A73EA19412B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2820fb1867c5d783805f523022f0bea26b49889","datavalue":{"value":{"entity-type":"item","numeric-id":2637742,"id":"Q2637742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43b8142c73ee95b997903d632f99e3e309d1f5c","datavalue":{"value":{"amount":"+0.8804387","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":"Q2423119$CEFC8AF2-01BA-42B5-A344-766F84577096","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":"5bf47b9872f6f3faca11dbc26e12fa8c2daaf3cc","datavalue":{"value":{"amount":"+0.86536545","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":"Q2423119$FB622A90-54A7-4F22-8CA8-5AC3FAAE8CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146b0c1bb870c9e6bacb1119ff2df014fb8c1afa","datavalue":{"value":{"entity-type":"item","numeric-id":4949838,"id":"Q4949838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482cc0693898c9d9364e0a19d5b85d2bc282ec66","datavalue":{"value":{"amount":"+0.85771316","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":"Q2423119$AD6241E9-EA5F-44CB-8D90-13E318EB5AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138de75c4a70d1a65632031cfb0e9037e07815d8","datavalue":{"value":{"entity-type":"item","numeric-id":1751416,"id":"Q1751416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a26ca9e7c2a8140f84ca91344e379b2d5f4a37","datavalue":{"value":{"amount":"+0.8569526","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":"Q2423119$4B1A4C9B-7C4B-47F2-9EAB-FEA1DE8DA94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2401b5f148e7d15b27d22fb120248b03fc0218","datavalue":{"value":{"entity-type":"item","numeric-id":2403700,"id":"Q2403700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6a9b6d8dd6192ccb7438ae4a014c5f21728652","datavalue":{"value":{"amount":"+0.85693634","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":"Q2423119$39525970-5B65-4DC8-862B-AE8FF21C5832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2569cac1523166f8d08d963f1bc5c511bda7fc","datavalue":{"value":{"entity-type":"item","numeric-id":5919446,"id":"Q5919446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fa29c08d444771ed44c6d0d6a11cd247e48500","datavalue":{"value":{"amount":"+0.85351723","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":"Q2423119$CFD20D3E-DC79-40B6-93F2-90A6DC95749F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3288ef925b65d576dd03f34c1f5cf82bdd098f9c","datavalue":{"value":{"entity-type":"item","numeric-id":5925521,"id":"Q5925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03fa29c08d444771ed44c6d0d6a11cd247e48500","datavalue":{"value":{"amount":"+0.85351723","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":"Q2423119$015CB1C3-E5ED-47C8-8D6C-DDF4C51F0A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e0e68775d6a67815249459ec320364b6e5cc27","datavalue":{"value":{"entity-type":"item","numeric-id":2409770,"id":"Q2409770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9772f48e4f49c5ace878a99a407c5e0a7ab2e8b9","datavalue":{"value":{"amount":"+0.8519367","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":"Q2423119$C32D91D2-6CD2-484C-B44E-DD42F54EF627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a875251c8cb9a270d5c2853ee9ca165f7422c08","datavalue":{"value":{"entity-type":"item","numeric-id":5203060,"id":"Q5203060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0100009453d280983f38483637bd215f0af746","datavalue":{"value":{"amount":"+0.8504114","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":"Q2423119$C35E3335-300E-4024-A87E-AFADDAE6985A","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":"1a60e257d482261b597a46042b52843cdf7ee896","datavalue":{"value":{"amount":"+0.849599","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":"Q2423119$FDE7C19B-5FA3-4414-82E3-CEAD00A45866","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching of \\(5-\\gamma \\)-critical leafless graph with a cut edge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_of_%5C(5-%5Cgamma_%5C)-critical_leafless_graph_with_a_cut_edge"}}}}}