{"entities":{"Q879161":{"pageid":881009,"ns":120,"title":"Item:Q879161","lastrevid":50088448,"modified":"2026-01-12T22:07:30Z","type":"item","id":"Q879161","labels":{"en":{"language":"en","value":"Packing non-zero \\(A\\)-paths in group-labelled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5150172"}},"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":"Q879161$72C01C3B-45BA-4D26-8FBC-355FE54B0134","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16adc2d32efa2bb14c4cb7bfb375142e86a1388d","datavalue":{"value":{"text":"Packing non-zero \\(A\\)-paths in group-labelled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879161$FCFE7AF5-B38E-4CA4-ACD3-53B41FE95EC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11073b1d9227609c8fb2e7061ec15b488ad433dd","datavalue":{"value":"1127.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879161$731A676C-D0D4-423B-958B-6590D50E6A04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879161$E8D6157F-2971-4C0D-B63C-68AB741324BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5c9f0e063df3769d00b9bbca7814e9dbaeeb7c3","datavalue":{"value":{"entity-type":"item","numeric-id":273160,"id":"Q273160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879161$29C15245-EEE7-4093-90B7-DD1E966843E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"398b408115df75ee39da75b5cf7aabe22d3ac6a9","datavalue":{"value":{"entity-type":"item","numeric-id":461730,"id":"Q461730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879161$59B02F78-FFED-4471-8A87-05A5E73FAA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3fb3e19b4f671bff5c4be02a66962a12379ba9","datavalue":{"value":{"entity-type":"item","numeric-id":879160,"id":"Q879160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879161$0175AE4D-300D-4167-8354-50F1937ED253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879161$DD8F1E3C-D8FD-4D4B-896E-28D253161D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cecfcc4fcde028c09dc91e9f835371dd15281d","datavalue":{"value":{"entity-type":"item","numeric-id":1089004,"id":"Q1089004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879161$410F7725-350C-4AF6-873C-859419343CD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879161$42163965-5FE8-4EEA-A5A6-4CE861A75E17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ef68d2ac953bb6a5d4619876ccd47f691709c15","datavalue":{"value":{"time":"+2007-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879161$C7833537-0241-4841-8327-325AB30AE648","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6b4826000ecbe3a4f4cf6d2e008fe8f8f4320da","datavalue":{"value":"Let \\(G=(V,E)\\) be an oriented graph whose edges are labelled by the elements of a group \\(\\Gamma\\) and let \\(A\\subseteq V\\). An \\(A\\)-path is a path whose ends are both in \\(A\\). The weight of a path \\(P\\) in \\(G\\) is the sum of the group values on forward oriented arcs minus the sum of the backward oriented arcs in \\(P\\). (If \\(\\Gamma\\) is not abelian, we sum the labels in their order along the path.)   The authors give a connection of this problem to some other problems studied in the literature.   The authors prove that for any integer \\(k\\), either there are \\(k\\)-vertex-disjoint \\(A\\)-paths each of non-zero weight, or there is a set of at most \\(2k-2\\) vertices that meets each non-zero \\(A\\)-path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879161$6F31D293-DDBD-47FD-A2BD-0C02C0BA92D3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879161$89D1F54F-63B0-41BD-998D-C23E75331CE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879161$EB630F8D-3AEE-4EA6-AA73-9C45B9881408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879161$A7FED5D0-FC9C-4F1B-9108-493B38DCFD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879161$28671270-AD4E-4474-92D3-8980A1AAF562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879161$0B79FEB1-7B3B-4DAC-8154-27CD7E054375","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e30a9a0f02aba568dca72f654a0427b7fb7a78c1","datavalue":{"value":"5150172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879161$01E1CD31-9F47-461D-A367-2EDB07F63D33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe17f6f358abf2c13e8e7a3ee67c91be6cd091f","datavalue":{"value":"packing non-zero paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q879161$FA6728DA-BFBC-4FC3-87D7-A18484459761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"753b7320307f270f14b7226a12a29e1697b03ddb","datavalue":{"value":"group-labelled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q879161$920C11FE-AF66-4775-989D-FA8660D387C8","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":"Q879161$10A6B904-28C7-45C7-9295-F33DA85E1DA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4d487a3f57c366fa518356b0f540454db549fe0","datavalue":{"value":"https://doi.org/10.1007/s00493-006-0030-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q879161$D877C33B-9F20-4768-936C-EFC51591A4E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"647be82472208f0da46fe03fcd271ab1bf77aaa5","datavalue":{"value":"W2159330890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879161$A3F78FCE-87E7-43B6-A66D-6D08E9F68A46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc37bc7a971a99771c7985684a1c0a558332cfe6","datavalue":{"value":"10.1007/S00493-006-0030-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879161$CCBC3456-467C-42EE-AEEC-DD9509BD5DB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d6217a389f497c3988cda98770f67c2ac6a7e38","datavalue":{"value":{"entity-type":"item","numeric-id":965242,"id":"Q965242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db97367f5201f63d3313c8c34ac353f3d53a65ed","datavalue":{"value":{"amount":"+0.9292548298835754","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":"Q879161$97533135-DCFA-4303-9DCA-6F17F07E4BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10baddc7c5d67018a96d0b7c833c08648d0a1a23","datavalue":{"value":{"entity-type":"item","numeric-id":949790,"id":"Q949790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a00aeade0f72ff331a1d087570d775f928c1e5","datavalue":{"value":{"amount":"+0.92064368724823","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":"Q879161$3DD88E05-F6E8-4287-BA2F-1BDB661CE627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4ae6e2f996adbfd099b49ed8b65a2b813a4d03","datavalue":{"value":{"entity-type":"item","numeric-id":317424,"id":"Q317424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5356681f563f3cf9c772c356165d7a2b15de5805","datavalue":{"value":{"amount":"+0.8680698275566101","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":"Q879161$717318E7-860B-4A35-834F-D9AAD1154BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1871114615f343080609ead8024be2509d14c62b","datavalue":{"value":{"entity-type":"item","numeric-id":2460627,"id":"Q2460627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9785c9d4932cb68c57ce1c05f96e34d5fe5d966","datavalue":{"value":{"amount":"+0.8286161422729492","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":"Q879161$0F0FC12C-3F98-40DC-B087-AACB46A136E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6383b4e0e43f87244ae57c4883411bd35a6e9e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2797090,"id":"Q2797090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622fbdf5334ca2dea83b94cdb5cbbc669ae47911","datavalue":{"value":{"amount":"+0.8177008628845215","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":"Q879161$6F819293-0CD4-4BE1-88AD-B8596B1F0B97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:879161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:879161"}}}}}