{"entities":{"Q3972010":{"pageid":6001909,"ns":120,"title":"Item:Q3972010","lastrevid":108488885,"modified":"2026-11-06T16:45:26Z","type":"item","id":"Q3972010","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 15366"}},"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":"Q3972010$E5DE8528-79A4-48CB-AEFB-198B21CC8913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14d52869e9c161491b2ebf446363292244b51be5","datavalue":{"value":"0768.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972010$35F3E09F-7338-40EB-88DE-E54A6C430E78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e288ae08772fffcadfa65aedce51f2b962364fd","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3972010$AE3598E6-A32E-4454-A7DA-ED1F29C9989C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3972010$6CE4291C-8AD6-4F21-8CCA-F0D1E5D8C0DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3972010$248FA89A-6C35-447B-B0CE-B5F3D9CE8A29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972010$086A19C1-A21E-4BED-83FD-8C989DAC3E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972010$7ACC9FB6-1C86-4743-8B13-F9774A4F1933","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e035b549953884bca6868322c3c674884857d8c4","datavalue":{"value":"15366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972010$79B7C6CF-916B-4305-9A10-F3C7BA8AFAC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972010$5248F1E0-FDDB-41F9-8362-3C90303E8D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972010$E15BDD0A-0361-466F-A680-5BDDAEE6F025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972010$156D15DE-E000-4AE2-A299-122B048DC863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972010$4C6B2CF9-7080-46FA-964F-E9CD32BF28A8","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":"Q3972010$2959BBEA-C9F0-41B2-B7A5-D9205E8A3089","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375e748f2d24c9e41e14eb712708c10597f753cf","datavalue":{"value":{"entity-type":"item","numeric-id":2816101,"id":"Q2816101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8b1d40fd0eea95b1194c3508855f920d6202f3","datavalue":{"value":{"amount":"+0.8760233521461487","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":"Q3972010$6D105D28-6873-4D9F-9302-2E53F20F31B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a947e245e7b295cdcdd14a68c702062d2b84d7","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e774d2c83c2ee482c826ce4752acca444830b88","datavalue":{"value":{"amount":"+0.8750109672546387","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":"Q3972010$8E5E0A99-BA7E-4625-B9C3-503833E33204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd3f07eb4429beaef4f57a1ee41d19457559d44","datavalue":{"value":{"entity-type":"item","numeric-id":1321999,"id":"Q1321999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1521eafae5605c1851049d77d99bd88e8b2de243","datavalue":{"value":{"amount":"+0.8392118811607361","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":"Q3972010$7207DD84-F96B-42F8-972D-A73EF08D73A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3ac642199fd58781a48484c988c19a23786f03","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503bae115deeb4dc4eb9039dc7027ed70f94edd8","datavalue":{"value":{"amount":"+0.8264521956443787","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":"Q3972010$C4D124AA-5500-472A-A74E-B97AAAC0045B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a67d743e1ad5a7032c649dc47b8ba7b36ecfcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4667859,"id":"Q4667859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904c93bf7577d4b5df85a869c2f4d4e399aafa45","datavalue":{"value":{"amount":"+0.8188150525093079","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":"Q3972010$83464435-CEBF-42B7-B2BB-5D108FB28A5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e956d05ea54e3fdacf34e35e05e930b0d75f05d4","datavalue":{"value":"[For the entire collection see Zbl 0698.00017.] Given a fixed family \\(F\\) of graphs, an \\(F\\)-packing of a graph \\(G\\) is a collection of disjoint subgraphs of \\(G\\), each isomorphic to a member of \\(F\\). If all vertices of \\(G\\) are covered, the packing is called an \\(F\\)- factor; if an \\(F\\)-factor does not exist, one tries to find an \\(F\\)-packing which covers as many vertices of \\(G\\) as possible. The traditional matchings can be viewed as \\(F\\)-packings (and perfect matchings as \\(F\\)- factors) when \\(F=\\{K_ 2\\}\\). Motivated by the elegant theory of traditional matchings, there has been much interest lately in finding other families \\(F\\) with Tutte-type characterization results, minimax relations, polynomial algorithms, and new matroids. The general problem was first introduced by \\textit{D. Kirkpatrick} and the reviewer [Proc. Tenth Annual ACM Symposium on Theory of Computing, 240-245 (1978); Algebraic methods in graph theory, Vol. I, Conf. Szeged 1978, Colloq. Math. Soc. J\u00e1nos Bolyai 25, 273-279 (1981; Zbl 0474.05054); Inf. Process. Lett. 12, 33-35 (1981; Zbl 0454.68077)], who used the tool of NP-completeness to identify interesting cases of \\(F\\)-packing among families \\(F\\) consisting of a single graph, consisting of complete graphs, and consisting of complete bipartite graphs. Subsequent research by the authors, and others, concentrated on families \\(F\\) consisting of two graphs, consisting of cycles, and consisting of \\(K_ 2\\) and a family of cycles. The present survey is a very nice summary of the main directions of this research. It includes many related results and concludes with an interesting conjecture equating (for a finite family \\(F\\) of connected graphs) the cases which admit polynomial algorithms and the cases which define a matroid.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972010$05231DA8-0C49-41CD-965E-145A9F09FF54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3972010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3972010"}}}}}