{"entities":{"Q1290635":{"pageid":1301385,"ns":120,"title":"Item:Q1290635","lastrevid":70598034,"modified":"2026-04-13T15:39:43Z","type":"item","id":"Q1290635","labels":{"en":{"language":"en","value":"Packing algorithms for arborescences (and spanning trees) in capacitated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1294685"}},"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":"Q1290635$8103EC51-7F78-4F91-B33F-9279F3231DA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59e7f5746ace6f7dea6c3817a69f84ee49a7f5c9","datavalue":{"value":{"text":"Packing algorithms for arborescences (and spanning trees) in capacitated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290635$F9977E81-EBDC-45BC-BE1B-BF4598F6E44F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c96e69de9a9975a3d34d892234c88c2e597ecbc8","datavalue":{"value":"0920.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290635$D576147F-A283-4EA8-B257-9CC89FFC926D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290635$8D87FA6A-5C9D-4A6C-9856-1374B9ECA3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"339f9511e64d5bc542a3822bb103ded2d11829c3","datavalue":{"value":{"entity-type":"item","numeric-id":1290634,"id":"Q1290634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290635$554831FE-A8A9-48F1-B09E-E3A75293FF4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290635$02DEA9DF-7F8D-47FC-B166-61E5C920BFB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"841fe5311f2c240dc5e1c4c4e1cd6d6c518533ed","datavalue":{"value":{"time":"+1999-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290635$22738420-2ED9-45DF-BBD2-ACB90E53B4E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290635$E7EE3A41-7215-4ED1-BC1F-EC707CC1A926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290635$99148BE8-F7BA-4237-BE40-F83B5A9F9912","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2491a00bc18b25900eaa1b1315193cffcc82357a","datavalue":{"value":"1294685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290635$EEEC199F-3F73-4C34-AF81-78618D8649E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290635$01564431-21F1-4736-8447-8777D3C658B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290635$6C059D51-F510-489C-8FBF-37A1CD0DCC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d64ae9d049aab7fb6d5ae65d31bf53099b9fd4e8","datavalue":{"value":"capacitated digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290635$FD82360A-F6FE-462F-81E7-7DDD0F9A477D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645ecf638aef8c8c8add7ba6cea6c7b6370dddcc","datavalue":{"value":"packing spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290635$8EF250A2-E362-45FD-973A-3E797F3B8F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3a76efe3547fa881a4d3791110c5f26df19926","datavalue":{"value":"arborescence packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290635$69A8AC76-87E9-430E-AADD-BEBDB27E9513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cb334303283af27e1d676d70e83a8909dc05908","datavalue":{"value":"laminar family of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290635$C7E1E75C-B89A-43D5-B7C8-9A2376BA0A3F","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":"Q1290635$D5D1B98A-A418-4525-B04F-E52D9CA94CAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e611c4d007fbe0343e135a8fba8794de895a0976","datavalue":{"value":"https://doi.org/10.1136/jech.2006.053231","type":"string"},"datatype":"url"},"type":"statement","id":"Q1290635$D95CC00C-5A99-4239-B5EC-1014B7934DB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d01b41f4d2a318fd5d6b167c45220b74358397e","datavalue":{"value":"W2114089855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290635$8B86C1B1-1FF1-4218-A3E6-4BD6F712BBD3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"16cf03b4319ced012d2d8d4f06433971c4d256d8","datavalue":{"value":"Q36943280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290635$627847F2-2070-4D1E-9023-4242900494F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e17603081882a82a2d83dff4979276107bd51c52","datavalue":{"value":"10.1136/JECH.2006.053231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290635$71D531B4-8A21-447A-A8B2-4B5ED4B5FA06","rank":"normal"}],"P1643":[{"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":"9fb355b3431d3fc2c1c96da7240d0ea0a978b6b6","datavalue":{"value":{"amount":"+0.9954750537872314","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":"Q1290635$316B6683-7AC4-4E6E-BCF1-8E75358FFBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae52f5062092cacb715b96486d91bbd655685ce","datavalue":{"value":{"entity-type":"item","numeric-id":4835388,"id":"Q4835388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdd75d65e948f1eded5230a04acbe6f51f62987","datavalue":{"value":{"amount":"+0.865861177444458","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":"Q1290635$6612C5F1-A2C4-40FE-9280-B61DD2298A44","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":"5a76faea184ad676a9b02b54911c960f4ad5c955","datavalue":{"value":{"amount":"+0.8597029447555542","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":"Q1290635$A4264895-0FFD-4502-ACF1-4CC948A6ED10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing algorithms for arborescences (and spanning trees) in capacitated graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_algorithms_for_arborescences_(and_spanning_trees)_in_capacitated_graphs"}}}}}