{"entities":{"Q3347890":{"pageid":3358598,"ns":120,"title":"Item:Q3347890","lastrevid":110461325,"modified":"2026-11-17T02:56:26Z","type":"item","id":"Q3347890","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3891371"}},"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":"Q3347890$A950E8DB-77E0-437B-8A3D-A58224330ABC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caddbba537a22f4b9013c012103f6b58a32c95ab","datavalue":{"value":"0559.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347890$F17D34CC-4D2A-4F60-83CC-91A32C9C3BA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3347890$D3F52E5B-6FFE-4557-8F92-C1789BCA10BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347890$3BFF9F0E-6767-44B4-AC4E-BFDAF581B55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347890$EE255D81-C671-49D2-97F8-7FDD39A471D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347890$4B4769C6-93A1-48D3-BDA5-CA280DB92A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347890$5B4489FC-0484-4A42-8F85-561D65BE578D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347890$903A2C98-9535-4658-BF98-BB11B54A6FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347890$C24F8EC4-126C-49D9-AE00-7A13C72E3599","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be70ddf101507cd0a37ff3614c82b4da422a404d","datavalue":{"value":"3891371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347890$B043070C-293A-447D-B6BD-2982D77840CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ff8f67f3da610020ff8460d57ce7406ee2b9be","datavalue":{"value":"transversal theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347890$5D07E0D4-56EA-4F4F-A87D-B073717017BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f75d418c6568ad1ebad624da84f2b623fcfbff","datavalue":{"value":"matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347890$5AC2844D-537A-4F98-B92D-A921EF4BD41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fbaa97f71d2b79ae60f902f3775a13553493760","datavalue":{"value":"order and graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347890$65304C5A-6A0E-4047-8286-0B55F374F38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe2f73b2752c6ce0cf8f9944f693bb77e3192b7","datavalue":{"value":"matroid structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347890$B28005C1-7CD4-4F86-A61E-EFAC455FB28E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d992b42ea87a964e7833d6c692ba8e70e016b40c","datavalue":{"value":{"entity-type":"item","numeric-id":224919,"id":"Q224919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347890$6EDEEC27-8147-445D-B76D-D14AEBF7E522","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":"Q3347890$42C2765E-8857-48A8-A1DA-6829A4CB07C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ba1372b37dea4f7399bb3a12db997269b63dbf4","datavalue":{"value":"Die Kombinatorik hat in den letzten Jahrzehnten viele gro\u00dfe Ideen hervorgebracht, als deren bedeutendstes Ergebnis man durchaus die Sch\u00f6pfung der Matching- oder Transversaltheorie ansehen kann. Die S\u00e4tze von Hall, Dilworth, Menger, der Flu\u00df-Schnitt-Satz, der Zusammenhang zum Hauptsatz des Linearen Programmierens, der Perfekte-Graphen-Satz -- sie alle sind Meilensteine in unserem Verst\u00e4ndnis kombinatorischer Strukturen. Aber auch die kombinatorischen Algorithmen haben ihren Ausgang in diesem Gebiet genommen. Matching Algorithmen sind heute aus keinem Kurs \u00fcber Diskrete Mathematik, theoretische Informatik oder Operations Research wegzudenken. Das vorliegende Buch konzentriert sich fast ausschlie\u00dflich, wie schon im Titel angedeutet, auf die theoretischen Aspekte. Es ist in drei Abschnitte gegliedert: Zun\u00e4chst bringt der Autor eine Auswahl der wichtigsten S\u00e4tze aus der gew\u00f6hnlichen Transversaltheorie, bespricht sodann Anwendungen \u00fcber Matrizen, Ordnungen und Graphen, und wendet sich im dritten Abschnitt der Verallgemeinerung der Transversaltheorie zu, wenn die zugrundeliegenden Mengen eine Matroid-Struktur tragen. Der Autor hat eine straffe Exposition des Themas gegeben -- das Buch ist fl\u00fcssig und anregend geschrieben. Inhaltlich sei nur eine einschr\u00e4nkende Bemerkung gemacht. Es ist schade, da\u00df jeder Hinweis auf den engen Zusammenhang zum Dualit\u00e4tssatz von Linearen Programmen fehlt. Gerade diese Verbindung \u00f6ffnet ja erst den Zugang zu algebraischen und geometrischen \u00dcberlegungen. Trotzdem: Das Buch sei jedem, der sich in dieses Gebiet einarbeiten will, empfohlen, und es wird auch dem Kenner noch einiges zu bieten haben, z.B. den wunderbaren Satz von Baranyai \u00fcber Parallelismen, der hier wohl erstmals in einem Lehrbuch erscheint. Inhalt: I. Der Heiratssatz von Philip Hall. II. Das Auswahlprinzip. III. Partielle Transversalen. IV. Gemeinsame Repr\u00e4sentantenmengen. V. Anzahls\u00e4tze. VI. Kombinatorik von Matrizen. VII. Partielle Ordnungen. VIII. Graphen und Netzwerke. IX. Matroide. X. Transversaltheorie auf Matroiden. XI. Transversalmatroide und gemeinsame Transversalen. XII. Die Vereinigung von Matroiden.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347890$EB8CE938-2D4C-4FDE-A32B-5F548BDFDED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3347890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3347890"}}}}}