{"entities":{"Q1773199":{"pageid":1783941,"ns":120,"title":"Item:Q1773199","lastrevid":68923155,"modified":"2026-04-13T03:08:13Z","type":"item","id":"Q1773199","labels":{"en":{"language":"en","value":"The Edmonds-Gallai decomposition for the \\(k\\)-piece packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161309"}},"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":"Q1773199$BC77A1E5-748B-4401-AFCD-A93B23E1B80C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d3bcf0213187263a309db5b346478928afc8ef3","datavalue":{"value":{"text":"The Edmonds-Gallai decomposition for the \\(k\\)-piece packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773199$5EDA006B-89F6-44AD-82AC-03877A341911","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd09c6e6e9eb719e0e8cfc2a00ca57467b964ab8","datavalue":{"value":"1062.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773199$6464DC51-E6E0-4410-8200-8C3AAB376B85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34898db8da64ab574630cede9adc0a5e788631cb","datavalue":{"value":{"entity-type":"item","numeric-id":1773198,"id":"Q1773198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773199$CD56C702-7644-44BA-9364-FCCDAD8EFE56","rank":"normal"},{"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":"Q1773199$58A706E7-DC0B-4FD6-B61E-1BCC317CF0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eefaf233eae8ff00e235a9fc871d569a149bb40","datavalue":{"value":{"entity-type":"item","numeric-id":301118,"id":"Q301118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773199$78661DFA-1DC1-497F-B815-1D30C54C1408","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773199$6692981F-9D0B-4311-81B9-C479A564C1B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-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":"Q1773199$CCE09154-7932-44BF-B857-5C04E5C99E15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2707033c05b8bb5cab5051f4d2e01e69ec86b2ad","datavalue":{"value":"https://eudml.org/doc/124598","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773199$0C4ACA26-DF6E-4BDF-A1C0-19B40D4B8B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"04df762dcd872c22506343e4f12ae2abfc05c169","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r8.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773199$E5327A37-6789-4517-A3AD-50C71A9D069B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e31d01d8a0d81292461f099441686dec8a63d8ab","datavalue":{"value":"A \\(k\\)-piece is a simple, connected graph with the highest degree exactly \\(k\\). The \\(k\\)-piece packing of a graph \\(G\\) is a subgraph \\(P\\) of \\(G\\) such that each connected component of \\(P\\) is a \\(k\\)-piece. In the paper, an Edmonds-Gallai type decomposition for maximal \\(k\\)-piece packings is given. Moreover, it is proved that the vertex sets coverable by \\(k\\)-piece packings have a certain matroidal structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773199$13FC664C-7FFA-4A19-BE4F-63F7457248F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773199$68818AD2-4891-46CC-867E-C772BFCF07C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773199$0F9378F4-3653-4B52-ACD8-0FAA8C9409FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"654ffcb365db513159401ff026d42c690b85a506","datavalue":{"value":"2161309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773199$5E988A72-7FA6-40B1-916E-43E9259C2271","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b25b047b1c1b4a91e73f8ef471a316dbc2b0fa3","datavalue":{"value":"barrier","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773199$CF1C173F-9D75-4D0F-B3DB-136E45C4F649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"231f85def6ce00ca03d16c1af67514ad0c46328c","datavalue":{"value":"galaxy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773199$43F67E6D-D45E-4626-9EF4-FEF565012238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773199$F453B8C2-F4E7-4B74-A08C-EB2651F0A722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773199$F21F376E-C133-4F7C-A6CD-7B6F22066CA3","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":"Q1773199$13C9172C-A4E5-48FE-ADD6-0902F6B80267","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2ceb70ed9506707c1e346bce82f867c976343f53","datavalue":{"value":"bafkreien4ueg2cjaivsc76vvrvqlrxq2nc35cqstadixkrkmascdixaddu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773199$CEEF6135-9658-4226-A62C-51A4358D78E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59a166c08ab372b8f276334cfb20caa9d9ef3336","datavalue":{"value":{"entity-type":"item","numeric-id":5486279,"id":"Q5486279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d1bc5ed5041916c356e351da220454edd4189c","datavalue":{"value":{"amount":"+0.8776636719703674","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":"Q1773199$78D40D0E-1B24-442B-8434-2830B57C7DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c026753a031e0c78a14087f7b229c8dc4f9d191","datavalue":{"value":{"entity-type":"item","numeric-id":2288180,"id":"Q2288180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7a508fad8004079a8cf8e638c83501e031c4df","datavalue":{"value":{"amount":"+0.7846567034721375","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":"Q1773199$8250E12C-D2D5-442B-9182-1B91AA0485CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8665c6fbbcd9e54112bd221b0ecf496aa0af3ff","datavalue":{"value":{"entity-type":"item","numeric-id":3594953,"id":"Q3594953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b708d3ff300c5d6a96e626f65582296e06e97b","datavalue":{"value":{"amount":"+0.7821658253669739","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":"Q1773199$66EFFC75-8844-49ED-B9C1-4B5F61C007BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3b7a8d6ad62abd37ee2146fbdb80f88f9b22ac","datavalue":{"value":{"entity-type":"item","numeric-id":2565683,"id":"Q2565683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b45961268865dc07e425f7b0e45fa347646f92","datavalue":{"value":{"amount":"+0.774753749370575","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":"Q1773199$4CE6D0B9-370A-482C-AA84-EA40F664A7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f50be526186e3c069911a5f5528d3487f0554ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1332431,"id":"Q1332431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"060f6563a55ff469dc8b20d7c590eadf7884a00a","datavalue":{"value":{"amount":"+0.7725019454956055","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":"Q1773199$60E27DA8-563D-481C-ABC3-7040FF9FBBDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Edmonds-Gallai decomposition for the \\(k\\)-piece packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Edmonds-Gallai_decomposition_for_the_%5C(k%5C)-piece_packing_problem"}}}}}