{"entities":{"Q2713637":{"pageid":2724376,"ns":120,"title":"Item:Q2713637","lastrevid":41916867,"modified":"2025-05-15T14:52:14Z","type":"item","id":"Q2713637","labels":{"en":{"language":"en","value":"On matchings in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602767"}},"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":"Q2713637$5076BCD4-7B20-43B1-94F8-88B5F7687381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbfa81d0fee0445262e2b6db1e6ba646d38c5301","datavalue":{"value":"0963.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713637$9BC1E420-482C-4C86-9F7C-E0E6722A94D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713637$39ABD28E-974F-4DD9-A0D0-A3F23B7877D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713637$48BA1FA9-4FD2-4B89-B056-BE9AD42CDD4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24b48cec88bd92bc375cfb170ca49c7f76a282dd","datavalue":{"value":"1602767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713637$2FCF4587-930F-4266-B1F7-EEDB8CAAD5C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713637$4FF8C210-3D76-4B32-AA01-EDFD5A76503E","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":"Q2713637$8E8B0039-DC8D-4B81-84B7-1F17163A7DAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2c90a474c8926189c5a31e75642b3139879dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4488571,"id":"Q4488571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e6b2d5ba5ee29e54030d1b508672e0d106a901","datavalue":{"value":{"amount":"+0.960687","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":"Q2713637$1BFB0849-4486-46B5-8E36-EA3BBC8D9BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff881a8f2911b96b065fc1cf38468f703ce4b75","datavalue":{"value":{"entity-type":"item","numeric-id":1584277,"id":"Q1584277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4414453d2cb65bb8c8775f7bd627da957239b94","datavalue":{"value":{"amount":"+0.95510626","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":"Q2713637$E8C3C725-6DC5-4FAB-B54A-7A665F4EFEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afbcc90d05004dd6309b0114a25e31067540ec8","datavalue":{"value":{"entity-type":"item","numeric-id":456292,"id":"Q456292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1adcfb8628831bcf29a3652e4ce8384f7bd66596","datavalue":{"value":{"amount":"+0.95369625","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":"Q2713637$9D69B0A4-E0B9-4C25-AF29-B07503B29A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6c87a09792322f3b123d7a4a38b8439474e52e","datavalue":{"value":{"entity-type":"item","numeric-id":3611943,"id":"Q3611943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84394f5de1ccc48122f64c4520dbfc957588f204","datavalue":{"value":{"amount":"+0.9499784","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":"Q2713637$A034B9F2-4F25-493F-8FF2-34AC81674FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b90423ed01dc74be8a4d21af11d7e752e31b444","datavalue":{"value":{"entity-type":"item","numeric-id":1671337,"id":"Q1671337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507400410118f2d402a20d6ec9ea4e3bb62b460a","datavalue":{"value":{"amount":"+0.9472739","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":"Q2713637$7C2FB40F-9012-4A1D-A891-471071A752F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc88e5e03977a40615e65b2b6747176540030024","datavalue":{"value":{"entity-type":"item","numeric-id":1010842,"id":"Q1010842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a15cb633c32e5fa36b5382cb6f51e84e2e975d","datavalue":{"value":{"amount":"+0.9453931","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":"Q2713637$825E657A-4679-4BF4-96A3-A35EF85F98EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6d84e707548a8bd76f37b15a907b2d7e7a45f4","datavalue":{"value":{"entity-type":"item","numeric-id":6103532,"id":"Q6103532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bffe02c4ffc970bd6e350963b32d8c03e17467a","datavalue":{"value":{"amount":"+0.94509655","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":"Q2713637$95C5716F-0E25-49FE-A874-F166B6B62D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824ca36748e15c06b370ee253059d864ac69f5ed","datavalue":{"value":{"entity-type":"item","numeric-id":2279983,"id":"Q2279983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b434295ae8209fb4079f445cefa38a490dc655ac","datavalue":{"value":{"amount":"+0.94235396","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":"Q2713637$F4D9752E-B89A-4414-82A0-C149F43FA1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0739714df030d264dd23de4d2f7ab391895875","datavalue":{"value":{"entity-type":"item","numeric-id":2483421,"id":"Q2483421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67289ca145eb5b36217cb3cc4f1434e31c2d09f3","datavalue":{"value":{"amount":"+0.942328","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":"Q2713637$F4662DBE-BCFA-42D6-AA39-F3A144AE3BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c920269a3719beb5ff9bb5fa56396a338b5eeee3","datavalue":{"value":{"entity-type":"item","numeric-id":579280,"id":"Q579280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300ec80a2867ec57507b82cfc1ecff3ae3aceb2e","datavalue":{"value":{"amount":"+0.9404627","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":"Q2713637$B79A7169-9D29-4185-9E47-4BCFE4274854","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeaa9fb0540e9de90226237646de0067c3c5dd63","datavalue":{"value":{"entity-type":"item","numeric-id":5708591,"id":"Q5708591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713637$A125FF9F-3996-4CDA-B7A6-4430A04023C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed0ed5ecc471aec3a726b51e62a49e1e41fa6c3","datavalue":{"value":{"entity-type":"item","numeric-id":6768464,"id":"Q6768464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713637$FFD8E97F-9018-45E6-9F6E-65B57ED1A3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df1e6ff2c9afe6e171eafa9988ccb366971c9ffe","datavalue":{"value":{"entity-type":"item","numeric-id":6155268,"id":"Q6155268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713637$B8021268-6D30-44CB-83A4-D2E0BA3DF438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f56a2ea59f8e081dfb4902d1a1c30f43074535","datavalue":{"value":{"text":"On matchings in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713637$C95085C3-9DD5-49EF-A614-81AB0191BD27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713637$7708979A-156E-4221-A98F-432DC6E04937","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d8592b4f75aab46b7b851baa6331aead5a1ac9e","datavalue":{"value":"A matching in a graph is a set of pairwise independent edges. The paper surveys the relationship between the maximum size of a matching and the minimum size of an (inclusion-wise) maximal matching in a given graph. It presents bounds, proves their tightness and proves interpolation theorems. The second part of the paper is devoted to the study of the so-called matching graph, i.e., the graph whose vertices are maximum matchings in a given graph, and two maximum matchings are adjacent if they differ in precisely two edges. Some properties of the matching graphs are identified, but the question of characterizing matching graphs is still open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713637$B2195773-2E3E-447E-86BC-504B7A65B736","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713637"}}}}}