{"entities":{"Q1183490":{"pageid":1194239,"ns":120,"title":"Item:Q1183490","lastrevid":66785793,"modified":"2026-04-12T12:50:57Z","type":"item","id":"Q1183490","labels":{"en":{"language":"en","value":"A structure theorem for maximum internal matchings in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33329"}},"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":"Q1183490$673B5F26-2717-408D-8EB4-6CFD8BD5BE9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"408e0353927d0b6f408348f6856dbbbd648c0c18","datavalue":{"value":{"text":"A structure theorem for maximum internal matchings in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183490$B352E5F7-A750-4341-A997-0B4F6D4C5713","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"815e669f788b4b65101500cac60a1462e7f6ca39","datavalue":{"value":"0760.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183490$E0523558-CD11-46FC-BB39-6F59A970C4A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8779ce956ac2abe88b764e1a8790850f90fbe5f","datavalue":{"value":"10.1016/0020-0190(91)90196-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183490$0F41FEC8-F782-4AE8-922C-ABF922542FAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41bbaab98c640f807cbb6af9d6ffd5a8b9c0f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1122989,"id":"Q1122989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$B870C7E6-6770-4687-A9EC-1073F3BF7CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38bc3bc1b036b308e05ef11b16839cf607dea247","datavalue":{"value":{"entity-type":"item","numeric-id":1183489,"id":"Q1183489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$C3965CF5-0A6A-4158-B3CB-B12D473D7610","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":"Q1183490$A52C28F7-715F-4FD5-BF99-8267BFBC6178","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q1183490$98FBFECA-6330-49A4-A87F-ECB06C6BDBD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e8011df87519a23077327a97de02d8fc8121539","datavalue":{"value":"Extended abstract: An external vertex is one of degree one; others are internal vertices. A counterpart of the Gallai-Edmonds structure theorem is proved for matchings that are not required to cover the external vertices of graphs. The appropriate counterpart of Tutte's theorem is derived from this result for the existence of perfect internal matchings in graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183490$73D06963-403D-421D-B4DB-FCA8E22388EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183490$EC92DA65-DB02-41E7-9E88-6D23CD2D56C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183490$08FCDD0D-E8FC-4DE6-98B1-0BBCD742EB57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb2534c8ccf3e90134cc93224bf980950391f18f","datavalue":{"value":"33329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183490$8499C651-4815-466C-96BE-012F32F92D66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8180f5b7ef911cb6a8ee498e864efe4889c151e","datavalue":{"value":"factor-critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183490$0C816EED-D39E-419D-B0F4-51071CF03A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183490$A4ADB903-6705-4CAF-BF19-C79BE95BD06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9298a2cd29dc525e4966ea255e78b9e32cf4fb34","datavalue":{"value":"Gallai-Edmonds structure theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183490$B91F8286-CF11-42D1-B081-B49DE0DDCFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc712ce6d788e1ec6fb3aee89ea7570400a98f79","datavalue":{"value":"Tutte's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183490$90009BE6-4E08-4D14-B22B-6BCFF2E274C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08dbb6167ce2a59339743f75b86bfd829976ea3b","datavalue":{"value":"perfect internal matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183490$DBB635BB-4600-453F-8FE6-09F71895667D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0cea488e70f7fb8c4d1abb0631f4c38956d27fac","datavalue":{"value":{"entity-type":"item","numeric-id":1050354,"id":"Q1050354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$60CE9A7E-AEE1-4EA8-BACD-A8865AB7C8DB","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":"Q1183490$E2498E11-B232-4BF4-B140-9137C6AAA4FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf40913504803c821fe460c0cb924bbb16e6fd","datavalue":{"value":{"entity-type":"item","numeric-id":3687744,"id":"Q3687744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$3B174CFE-E23E-49A4-9937-00C197EECC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126880ac58584d46141e4a02750408c661750d38","datavalue":{"value":{"entity-type":"item","numeric-id":2366276,"id":"Q2366276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$313541F4-D401-4DC8-9B9B-1E9960C5C775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629309f8e22fd90e60e47fc29bc8d72324393275","datavalue":{"value":{"entity-type":"item","numeric-id":909470,"id":"Q909470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$75E07589-CC34-4E6E-BDFA-D2525E7D5C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$8FB80E6B-1B65-4A3F-951E-927E860E4EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d4fb0d146535ef37cc221544e998161ff87740","datavalue":{"value":{"entity-type":"item","numeric-id":5520564,"id":"Q5520564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$5D4801B2-5216-41EA-B91D-2FF87FF63829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e093fcbe4441a8d440b367abd1fad244ac99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5508779,"id":"Q5508779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$3750325B-9431-4E41-AE98-18603703B16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$7F692A44-97F4-4FF7-909B-D97CE084FFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$E56E5973-C6FF-4508-AA4B-B27DB4BD58C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183490$29ABC0E9-E68E-4154-A2E2-50505579492B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294a3df9acecd2ca1f9a2e01a1a9772fd1ade7d9","datavalue":{"value":{"entity-type":"item","numeric-id":1874391,"id":"Q1874391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ad1f9ddc6bd355984f37e48ff7a11661c01db1","datavalue":{"value":{"amount":"+0.8053056597709656","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":"Q1183490$00AD5EB8-03EE-4B5C-B107-8B590F7A6365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08228973d1e178bc5e4282ca85e57729b8db6461","datavalue":{"value":{"entity-type":"item","numeric-id":3615302,"id":"Q3615302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d7f9fdef7d0cc8dd7d1c8a054fdfdab6dd49d5","datavalue":{"value":{"amount":"+0.7979704737663269","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":"Q1183490$15D401B0-EA8D-4288-97F7-C0F77ED50A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e4864f321441e77db4eacc581b9e22abcc3311","datavalue":{"value":{"entity-type":"item","numeric-id":2390326,"id":"Q2390326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e59004c94ae10cb4c9744744ac1dba9060d93a2","datavalue":{"value":{"amount":"+0.7919310331344604","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":"Q1183490$01C2E337-517F-4253-9C02-2FFAEFD15635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c3ba4c9e384f6fdc6267d3e1a8c9ad425863ea","datavalue":{"value":{"entity-type":"item","numeric-id":1098861,"id":"Q1098861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c94b57822acef5f2a710d1c29c927e9f632ea34","datavalue":{"value":{"amount":"+0.7735518217086792","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":"Q1183490$D0425D1F-4093-47F8-9C6C-434DA158E11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a5e5a433ed67621aa61599561d73fb8e4882a5","datavalue":{"value":{"entity-type":"item","numeric-id":2713637,"id":"Q2713637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c75de89fe03d87d45f6c2d00d3717baf63a8e93","datavalue":{"value":{"amount":"+0.7609792351722717","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":"Q1183490$D8365F42-D82F-4D73-AA69-ACD36023BC13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A structure theorem for maximum internal matchings in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_structure_theorem_for_maximum_internal_matchings_in_graphs"}}}}}