{"entities":{"Q949790":{"pageid":951638,"ns":120,"title":"Item:Q949790","lastrevid":50476370,"modified":"2026-01-14T03:51:23Z","type":"item","id":"Q949790","labels":{"en":{"language":"en","value":"An algorithm for packing non-zero \\(A\\)-paths in group-labelled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5355092"}},"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":"Q949790$2D4FD995-A210-48F1-A576-51922DE59C56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"499e4c919b3d8fbb30ba25c0c9d26cc389608ab3","datavalue":{"value":{"text":"An algorithm for packing non-zero \\(A\\)-paths in group-labelled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q949790$F728BD50-3FBC-4A04-8771-566BBCD778F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a82b457916cacbe3cc591fb5b20d1afe0d482f88","datavalue":{"value":"1164.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949790$C1C34DCF-863B-482C-BFB0-FECB7FD06818","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":"Q949790$41C97FA5-5552-4517-A7CF-532176D66D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60812a9d78b78ae0e61e7a5446d7f2166948b7c","datavalue":{"value":{"entity-type":"item","numeric-id":949789,"id":"Q949789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949790$754BA20C-7BDE-4379-9023-175DE9A8E1EF","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":"Q949790$A6346EA2-7700-4E0A-9539-64041B295983","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":"Q949790$5A978688-C159-4409-9159-BA0C73F9BF91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b4a05105c8454225903df775b1ba3fdbda7455a","datavalue":{"value":{"time":"+2008-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q949790$A857416A-ADA9-4E53-8D76-4DBAC11549FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38f7a5fb576a505d5b4543c0428ca7abe9a95dbd","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\\). An efficient algorithm is given for finding a maximum collection of vertex-disjoint \\(A\\)-paths each of non-zero weight. When \\(A=V\\) this problem is equivalent to the maximum matching problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q949790$13D11E79-B656-4735-9DC7-02B7942C2968","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949790$AC8D8045-89B3-431C-8219-E632D8A760D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949790$5CF290D3-692E-4C48-97A8-E4F6E03B8148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949790$CF9C4684-1344-4A02-AC84-EED5B952FF94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a3dbdaf71ae3cbcb591b3edf91551a628791195","datavalue":{"value":"5355092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949790$7015467D-FFBB-487A-AC9E-9F7377A946BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q949790$A3445DC6-2A9E-4AA4-8D18-5157572DAAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5498cc6dfcb8aeebca40fea090d2101fa2b9ed","datavalue":{"value":"\\(A\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q949790$07C09CEF-3635-4FB8-9E20-926D0D0D7880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ae32e3ccd83c891203796b07aa2eb482b6435a9","datavalue":{"value":"weight of a path","type":"string"},"datatype":"string"},"type":"statement","id":"Q949790$EE9B5A13-B074-4E9B-A07D-C7C5DA9821E9","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":"Q949790$D2AADD96-A590-4B8C-80B1-40ADC86BB138","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df409fe4e71ffa1d6ee493c4267f3d4655b70944","datavalue":{"value":"https://doi.org/10.1007/s00493-008-2157-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q949790$C73AF572-28FA-4D1E-9065-ADCC78EBD773","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91de6c2638879313090bd6b56be5e70eec843b9a","datavalue":{"value":"W2032198109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949790$1F944260-D3B2-42B3-AE5A-B36968C837E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33487493895ea5c71666da5e64617a1279569f3a","datavalue":{"value":{"entity-type":"item","numeric-id":879161,"id":"Q879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949790$734C8E7E-7A1B-4D00-9590-F3833B0B2268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949790$C4CA2407-0B52-4F8A-B3AA-8AA7904E7220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916aa5136d86707153e997b2d011426c85daae6d","datavalue":{"value":{"entity-type":"item","numeric-id":1246433,"id":"Q1246433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q949790$18D8DE51-FD17-46FD-B815-64A6479EE36D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2c78efbd9e7f7ca761a3d3a208939ce0ad2f01f","datavalue":{"value":"10.1007/S00493-008-2157-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q949790$8A003AF1-3752-4A53-9435-8764D350C8CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057a94817075c6f1c1312c7cb9128f7046fb004d","datavalue":{"value":{"entity-type":"item","numeric-id":879161,"id":"Q879161"},"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":"Q949790$22FCBD1F-BEC1-4E9C-B058-D0DED6F8DABB","rank":"normal"},{"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":"c04ae4d9c764b9125466dfc985b2b1d07dcc163a","datavalue":{"value":{"amount":"+0.8684032559394836","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":"Q949790$BE6F14CD-68C5-461C-BDC4-8EDBA69CD361","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":"76d97282392284a2eeb881f976d563310b6df740","datavalue":{"value":{"amount":"+0.8566847443580627","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":"Q949790$03A385FB-04CB-4DCE-ABF4-BA5C9747CD9E","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":"cb54b6f0ec3fe0ca3a89811c2ae6786efc7365ba","datavalue":{"value":{"amount":"+0.8293489217758179","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":"Q949790$0C462CF8-7CD8-4058-B1DD-70F325BAC4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adb35591ed7fda7d015448673acd42601fb2635","datavalue":{"value":{"entity-type":"item","numeric-id":5384002,"id":"Q5384002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83b14bff09bf18fadc810299b47b5f63ba69284","datavalue":{"value":{"amount":"+0.8257426619529724","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":"Q949790$5C9A3CF2-A0F0-4CFB-B891-CAEFF108D671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:949790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:949790"}}}}}