{"entities":{"Q494431":{"pageid":496198,"ns":120,"title":"Item:Q494431","lastrevid":62284479,"modified":"2026-04-11T05:02:23Z","type":"item","id":"Q494431","labels":{"en":{"language":"en","value":"A faster algorithm for packing branchings in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477266"}},"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":"Q494431$34D86648-D13B-4CC6-8B1C-E1DA64F369D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f2714b37ef12b260bc60793d594634662fcbeb9","datavalue":{"value":{"text":"A faster algorithm for packing branchings in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494431$29A8CC79-FFBC-4AD1-8A58-C30D97980096","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f2afece14d1bcf112b78333c6f9585193b9aa48","datavalue":{"value":"1319.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494431$B692A8F6-CF14-469A-89E7-52D7402A37CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a737425afb6233a9c363b490872e3d79ee0ef88","datavalue":{"value":{"entity-type":"item","numeric-id":312659,"id":"Q312659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$9E4F95A2-F9B2-4199-BB11-093F6B04967E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec61deb832325f5991e6c6ecf69535a8724e2b2d","datavalue":{"value":{"entity-type":"item","numeric-id":247881,"id":"Q247881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$BD80BDC0-5D7E-4A6C-9FE5-3CD397D3A798","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$E7802A88-AD0E-4019-B324-7E790868BAD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6161adf15c0b81dd0975f5a646569a2bbc70a567","datavalue":{"value":{"time":"+2015-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494431$73675548-A4FB-4571-AAA4-265BCB9AAF82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2f0534421ec16d5e60a189102c54bf01cfbc3e9","datavalue":{"value":"https://arxiv.org/abs/1306.3480","type":"string"},"datatype":"url"},"type":"statement","id":"Q494431$74245C3D-A664-48A5-B70F-F9FDF52D7084","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494431$C98AB7A1-14C3-4B2A-9564-1B3D40FE4023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494431$43D0B1BB-AA9E-4725-89BB-1919FA0E0B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494431$0D2523EE-507F-4E61-B633-33C6CA2B1E0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6ccc9c0c8dc53299b72c00ba4eee8b98bfcf533","datavalue":{"value":"6477266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494431$90EF88AD-45CC-4BA4-893E-79579A874F5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d66601ff76f18e5fc544cdb3eebf0aa5c96c680b","datavalue":{"value":"packing of branchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q494431$D9205AFE-321A-4D94-ADEC-A37F25775E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q494431$1A0AB898-5E9A-4E19-80E6-11165EF3A1EF","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":"Q494431$CAFFC552-A9F4-43CD-9ABC-2E7025A76AA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d60ea22d5163376ba5f0db0a4031ce4c91fc26ef","datavalue":{"value":"W1540276928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494431$37ABCC65-CB7C-4143-813F-D48D68E50704","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ef511e29d9e6d30f9b60ee475a99d049a6031b","datavalue":{"value":{"entity-type":"item","numeric-id":2999648,"id":"Q2999648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$E2410419-4382-4090-B362-9A39FDA4DD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67127c4cadf5ca7c6797fb3bb59edf9683f370c5","datavalue":{"value":{"entity-type":"item","numeric-id":1074117,"id":"Q1074117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$A5B7623D-8771-44CF-ABCF-F0DBDEBB13F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$7EB0AFE7-210F-4AC0-91C9-7EE406814544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dd15de9a9edcc2c47326ca18082dba9b1ec94b","datavalue":{"value":{"entity-type":"item","numeric-id":1400967,"id":"Q1400967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$D680951E-8372-47A4-B079-100F3E54BC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$CD45029C-A318-4044-BFA9-42BEFCAA6D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f340917f2f39759580242524efb8859022bfc926","datavalue":{"value":{"entity-type":"item","numeric-id":532132,"id":"Q532132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$2DDE67F3-D84F-48E6-A101-BB2A7F8BB790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1576004bab61619afa94038fedd6fbd8cc5899f","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$731EF89D-C34A-4DC8-8078-036A4179B739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a908ea74215c2361194c1f134aa8340d06faa44d","datavalue":{"value":{"entity-type":"item","numeric-id":765190,"id":"Q765190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$F7273E06-6BF1-4BAD-9D43-A76B84625650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1670aaede308b8d0c617d958266b7970a9b572","datavalue":{"value":{"entity-type":"item","numeric-id":3579487,"id":"Q3579487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$ED461076-2279-414A-B185-C708AED43A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345166bfbe97e46e5c7a1f6ef5bcff31f37ae085","datavalue":{"value":{"entity-type":"item","numeric-id":2515040,"id":"Q2515040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$AD336022-4B6D-4DD9-8839-C5BD469F8FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$3D8E2EE6-6197-467A-BA5B-07E5233AD580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$851E9AD4-309E-4D12-BF1A-E02130312719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55113df7518b29671835b70db54eba0b304bbbc8","datavalue":{"value":{"entity-type":"item","numeric-id":4303885,"id":"Q4303885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$3F827318-A664-41A7-A31A-2019C9787D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494431$12A10D4D-47CB-4EB0-874C-B81E85939103","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91abb9d9e0be780a32686ae259844717dade521c","datavalue":{"value":"10.1016/J.DAM.2015.05.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494431$B2258D47-B045-4223-9266-EF31D0B0BBC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2cb3d65aaf8ba82ea4241256f7899bbd4b45c4","datavalue":{"value":{"entity-type":"item","numeric-id":5963635,"id":"Q5963635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e343d99cc359353eaf21b9e9aa08c3b0254b6f78","datavalue":{"value":{"amount":"+0.8846172094345093","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":"Q494431$15A881C3-3735-4A5C-87AA-00E73A476A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278200bf54133faf142fe8f547d12919ad74fd3c","datavalue":{"value":{"entity-type":"item","numeric-id":5101431,"id":"Q5101431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57894c66c86d8ed0ddbb30523bbbcb4f8ed00ac4","datavalue":{"value":{"amount":"+0.8564311861991882","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":"Q494431$7FA1BED0-46FD-4DBD-B497-BDE2360C491A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f44c3a3edb484f63c76a8794df4c291a323e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a6535061464aab089fcc8a04e9085a6665fa39","datavalue":{"value":{"amount":"+0.8523812890052795","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":"Q494431$038A353B-72DB-4D1D-A477-3B71308632A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d4c248c412a72b1955ea25a3571dcfbb4c79ff","datavalue":{"value":{"entity-type":"item","numeric-id":1907770,"id":"Q1907770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5e63d2457c0e4a6096f50506921f05bd260558","datavalue":{"value":{"amount":"+0.8476373553276062","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":"Q494431$589ADAD6-313B-4F1A-A192-E03C79B5095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fe97747cad7cdf802b7d2e850531a0351459b2","datavalue":{"value":{"entity-type":"item","numeric-id":5005108,"id":"Q5005108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5e63d2457c0e4a6096f50506921f05bd260558","datavalue":{"value":{"amount":"+0.8476373553276062","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":"Q494431$70AF4D25-05CC-4AAF-8635-68C2C5ED578C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster algorithm for packing branchings in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_algorithm_for_packing_branchings_in_digraphs"}}}}}