{"entities":{"Q1068852":{"pageid":1079604,"ns":120,"title":"Item:Q1068852","lastrevid":66077139,"modified":"2026-04-12T07:22:59Z","type":"item","id":"Q1068852","labels":{"en":{"language":"en","value":"Packings by cliques and by finite families of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3931060"}},"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":"Q1068852$EF9A9F3C-5125-48BA-A07C-EF1F1BD51487","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35b28625f32597dc4b795382252f7121c23cca83","datavalue":{"value":{"text":"Packings by cliques and by finite families of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068852$FA11E8AB-76C8-4D20-A4F8-7A2FFEA08A9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7336ce7b65de510dfa14da7a3e38ed74be2c6bbd","datavalue":{"value":"0582.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068852$982A7CD2-B002-48AF-B7BE-941E54D4BF84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b48cbfb7046ef5baab1fdd15fa4e9ffd6a487f21","datavalue":{"value":"10.1016/0012-365X(84)90150-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068852$9AE89A32-1CC4-4C21-BD45-140EA03BFE24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$67D5F69D-BD4D-4EF3-BC5C-E6ADF5322A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$8472BE06-6B03-4680-B26C-D4FF53A5AD7C","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":"Q1068852$F51F4638-4C2A-4568-BD80-BA9419C3CB1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1068852$B5D9D370-6FC4-4D0F-A327-C01605A6A650","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e52b29141e183a17c0bec3352232d7a231cf8727","datavalue":{"value":"If F is a family of connected graphs and G is a graph, then an F-packing of G is a subgraph of G each component of which belongs to F. This paper contains a polynomially bounded algorithm for finding an F-packing of G which as many vertices as possible when F contains \\(K_ 2\\) and all other graphs in F are hypomatchable, i.e., the deletion of any vertex leaves a graph with a perfect matching. If F does not contain \\(K_ 2\\), then the problem of finding an F-packing with as many vertices as possible is often NP-complete. This is shown to be the case when F consists of complete graphs of order at least 3 or when F consists of cycles of length at least 6.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068852$D7039ACF-FFFE-4101-AA76-AE9891368542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068852$A920E3E9-5530-4C95-9F30-006E79128A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068852$1B31BF2B-E49D-4729-8AC7-0E09C300966F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068852$14310294-6268-4A31-BEB6-C0D86FD224B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9bad1ac6074c63b019461465b1bb2fdbe412d53","datavalue":{"value":"3931060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068852$F5FAB0E9-BD0B-4F02-9F39-2F189CF40D5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee685f23b1e08316d9db5047055129abc94696da","datavalue":{"value":"polynomially bounded algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068852$43A145ED-BF26-482F-9DC8-A1564B6AE1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b34148e6dd22417c4553d10308f07396c7f06f17","datavalue":{"value":"F-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068852$A89ED68C-3B36-442A-B9DD-1599ED61624B","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":"Q1068852$1A2E8B6E-ADCD-4223-B9F8-7654CF972F3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$87F83F9C-368C-4BCE-88D8-7BA5A69D1D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$648248DA-B3BF-4A81-AD32-E9B656920DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$E5EC677A-FE94-4BAA-BE2B-861C32FBBC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d51cc64185b2e669f7f17dc476c769ec0ad4ed5","datavalue":{"value":{"entity-type":"item","numeric-id":4197644,"id":"Q4197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$26F12121-578F-42C4-B58F-027837C7A9D6","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":"Q1068852$9F05B6C5-4C37-4E61-9E00-D0C2534F2460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$5CFF489B-4F46-4D62-B831-FC6B03CC5849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$E0804FDB-EB8B-4EC5-8B8C-D148DD2C4171","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":"Q1068852$B7164308-4FB3-4164-B7BD-76CA9A9D4C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc71896f0006fbe09fc105244bc0364dc7f92f8","datavalue":{"value":{"entity-type":"item","numeric-id":3929772,"id":"Q3929772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$42C10E0B-2590-47A8-A4F5-7BF0A736F2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a259690ae283b3d41549f2793a233a2898cf4590","datavalue":{"value":{"entity-type":"item","numeric-id":1149783,"id":"Q1149783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$FDF90814-751E-4CCF-B6D0-1162DFD18558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c99d289eba45168ce7a791f0a5170c18bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$AF87321B-179B-4095-8491-64F262997900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$718E3B56-D901-41D5-8784-B560544DC77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$BE89B9BD-190E-495A-BD2F-828EE39F662C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$C80A8359-FCD5-45B3-82E5-2759BE83CA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9857168b46982b6139e7d6d1566702dbc7ffe5d","datavalue":{"value":{"entity-type":"item","numeric-id":4136942,"id":"Q4136942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$8A3B3082-C185-410E-A3C3-E0B907ACB280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$285238F1-8BA9-4678-BEEA-58A47D6F8534","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":"Q1068852$AB2F758F-C475-4B75-B9E9-EC2CDCB915D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be1ab1a8790d1053764639afee04f6534363bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3910553,"id":"Q3910553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$A8EE1DD0-139F-40AA-A333-7B87F3DB616A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7edad0b76fa41f3d5b9d1b0f37d5e44dc7a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1166429,"id":"Q1166429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068852$9A8C292B-998A-40F6-B013-55AD69A8C0C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9f134829a346cdc8a9eef2cacee2900ac2f547","datavalue":{"value":{"entity-type":"item","numeric-id":3972010,"id":"Q3972010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adb797418db9d0664b79ed575f2b33d86203d3c","datavalue":{"value":{"amount":"+0.8780681490898132","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":"Q1068852$F0125AE6-C240-4FE9-ADB3-59B9EF279AE2","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":"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":"Q1068852$267545C6-A9BE-4D78-99C4-5196A52DCB6A","rank":"normal"},{"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":"676d4aa4e5f10f9fde6f7e90096c572eddc96fa7","datavalue":{"value":{"amount":"+0.8463589549064636","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":"Q1068852$011244C4-A2CA-409C-943D-67B030951D00","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":"f662c39818176d2512912afce374370aee08ad29","datavalue":{"value":{"amount":"+0.8438072204589844","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":"Q1068852$4DD03602-0DFC-4DE7-973B-2347FC821C38","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":"8eb1642adcbf37c94a664b6e4fc2d97744c45c6d","datavalue":{"value":{"amount":"+0.8412206172943115","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":"Q1068852$9F8CDEBE-0709-4C81-A21A-A6B06D05B649","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packings by cliques and by finite families of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packings_by_cliques_and_by_finite_families_of_graphs"}}}}}