{"entities":{"Q2568473":{"pageid":2579216,"ns":120,"title":"Item:Q2568473","lastrevid":48566422,"modified":"2026-01-05T05:57:09Z","type":"item","id":"Q2568473","labels":{"en":{"language":"en","value":"The graphs with maximum induced matching and maximum matching the same size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213193"}},"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":"Q2568473$61BE1DAD-DA6E-47EB-AECA-F4A82BD54B09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58825d81e22b6fb5d5318982c7789014ec467064","datavalue":{"value":{"text":"The graphs with maximum induced matching and maximum matching the same size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568473$F48EE93D-F459-40BC-9435-E5A0C90AFD35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33572f49caa1a2ae761bfb426a061e26241c9b70","datavalue":{"value":"1073.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568473$07C0C051-18FA-4085-8BA5-A9FF30D3F259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$D00D8E39-8262-421D-B368-B876D28782F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ec10664760ddce9fecd9749f28265eeb898d6b","datavalue":{"value":{"entity-type":"item","numeric-id":2568472,"id":"Q2568472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$F8F292EC-0566-4792-8689-FD79A2B8B16B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$7933A464-537A-49FA-9917-80CF05945660","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ad81c392fb16ee79fdc0f71bc6ecae74b0738e","datavalue":{"value":{"time":"+2005-10-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":"Q2568473$524C545D-0310-4ED4-809A-6EDFA3681193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568473$2D5241EE-3863-40C6-9C4B-3743A11EF6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568473$8609E5FA-785E-4F25-90A4-A7CB2FFA04B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568473$DE000F81-C047-4213-BF6A-6F4927EB884B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"726f9ef2bc6dda3eb70d4266e1005d8b1a28987c","datavalue":{"value":"2213193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568473$6D4A8B77-018E-4821-B26C-8602B97610D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568473$5CD35363-30CA-42FA-BF22-BC0B30DA5DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568473$C51A40F3-CA36-4079-BFD4-42465F8D0D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568473$08EE4B5A-FC5A-440A-AFBC-06E0E79895F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568473$64E14023-6A90-4611-A868-4FB7348DF01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568473$3FCFA5AA-B597-4432-858E-EFFA32C2DF07","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":"Q2568473$4DF797C8-826B-4F25-9165-A8CE11F9D432","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"146a6f96f7404f5247754f84749d95e3f36d8820","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.07.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568473$813D6A9F-90C1-4BA1-B788-CF096C763B8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff4658dd1d05c5e488430660b21d3574ffcd2e45","datavalue":{"value":"W1979477295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568473$7EAE8142-2D5C-4A5C-999F-3DE35E6CE6BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$5241CA8E-A0E8-4606-BD5A-6FE9FDFF1D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$C867637D-5E45-492E-A65D-8C406FDB4C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ce28042d1d7946a99e9e3f6353cd576fb45f68","datavalue":{"value":{"entity-type":"item","numeric-id":1427466,"id":"Q1427466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$1D391133-9E1E-44CD-9193-B33E391886E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f5e99e162a3289704336c0fd0dbb376fb734b","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$BC481AF7-72C8-405B-867D-AF23321B0CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001501abecb90c8508f686b8509a0057bfd4ebe0","datavalue":{"value":{"entity-type":"item","numeric-id":1414582,"id":"Q1414582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$0D3206AF-7B02-4639-9D03-BF8BCBFE7F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$8605011D-C4B7-4CA7-939C-733E5808AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15bca7e73f4a53f5f600337b773b742e755f30c","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$63AADF82-6246-424D-A8F4-900351550375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$A04668D5-B7FF-4C55-8C3F-8C892F8141A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$528BF9D9-CD3D-49C9-9FC9-A237E0796E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$6B6A91EF-362F-471F-ACDB-4686C20A93EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a2183d2e50683cbffb656d6d6cc0cc15e31ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1201264,"id":"Q1201264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$113F0D85-DF58-4088-9BAF-D3ABAA86222A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ef5c991db32f2afe09e7e56c1ff3ab4a761c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4443106,"id":"Q4443106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$D3E65566-360B-44FE-975D-E0A08E13D9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$94E3F734-DF91-45BB-ACEC-F8ECC23D29C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3691556e169f89994b5f82e28e5fdff00d9ee0c","datavalue":{"value":{"entity-type":"item","numeric-id":1356563,"id":"Q1356563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$D2094749-4C11-440A-9F56-58E7B6794902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568473$126FDEFE-2B2C-4F2E-AB32-60AE4D9D83C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0df94360d0846d49a9aad19a72073a4640cd5c4","datavalue":{"value":"10.1016/J.DISC.2004.07.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568473$77DC93E8-D6A5-4EFB-8E5C-A4F25537F85B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb744decdc3a5785946a154059f1bd7513b68cbe","datavalue":{"value":{"entity-type":"item","numeric-id":2348267,"id":"Q2348267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7441881f840107d57fd7e1c759b59a893e43436","datavalue":{"value":{"amount":"+0.8493281602859497","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":"Q2568473$8A79D89F-B881-4EE8-9C41-A97A24278DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c705704268b0d6992825426b8ff409336573c19","datavalue":{"value":{"entity-type":"item","numeric-id":324703,"id":"Q324703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142603df4ddf8f234086036ef031e9fb0f04dd87","datavalue":{"value":{"amount":"+0.8333994150161743","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":"Q2568473$515555EA-884C-4963-B363-C48CEF978F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281e29fd2f352d81a7f211d67b78e493a4c6e8d8","datavalue":{"value":{"entity-type":"item","numeric-id":2826215,"id":"Q2826215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1561617eb98ab8cee4df49b257e0aeed38a39db3","datavalue":{"value":{"amount":"+0.8143015503883362","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":"Q2568473$9ED27FAD-4751-4C42-B839-4755DFC03786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e837f7980e4135f4e57861bec408a90db30eb53","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764ff5b81fc2c429eff4e0076b413673313f5b32","datavalue":{"value":{"amount":"+0.8142362833023071","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":"Q2568473$53404F26-10CD-468A-ACB5-5BB4BABCD25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3790cf6f8d44854427e31fcc2307aafd324e0faf","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7daf72d57e692b57d4f9ba7c2474a3d25d7951dd","datavalue":{"value":{"amount":"+0.8102394342422485","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":"Q2568473$EBBA807A-9CEE-4E13-A476-C8CC84287AD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568473","badges":[]}}}}}