{"entities":{"Q2354769":{"pageid":2365512,"ns":120,"title":"Item:Q2354769","lastrevid":72584079,"modified":"2026-04-14T05:55:03Z","type":"item","id":"Q2354769","labels":{"en":{"language":"en","value":"Balanced branchings in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6464110"}},"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":"Q2354769$60456B9E-C5E1-451D-8C0D-6E7A8A7FBD8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"295bdfb99142ad9fb0accffb201e61225329efb8","datavalue":{"value":{"text":"Balanced branchings in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354769$1ABCF04D-2748-43D9-88CB-BED5507D6DB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"549a1b3905a7ba5034b5e53abd7b0a234827bb41","datavalue":{"value":"1328.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354769$69FA4541-FF2D-403E-8BF4-DC9B3001C072","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$E9E87AB8-5CA3-444C-AC51-B0764DFB5A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$37DF2CCC-692B-4928-950A-EDAFC05E1043","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$7A499034-1BA8-4CA4-9538-9DBD01D88B18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc3b242463a8a01767e25c752f32765f1655cfe","datavalue":{"value":{"time":"+2015-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354769$3012268D-4C90-4CC5-8C77-509B61513D96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354769$F8D2004B-B646-48F4-8C40-3AD95F6B3710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354769$23DA29B1-BF8F-4691-9D57-8EF443FFE168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354769$4DF2FD68-99E6-41A5-ACEA-77497D029FF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a322a5b111751425de80e62632ee9b9a4300119","datavalue":{"value":"6464110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354769$C44E4BE7-E6DE-4D18-BC7F-191C9CBB77E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17573b522738e900e02a283e05237577fd35ddf2","datavalue":{"value":"branchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354769$A9D5F70E-609E-4EF4-8AD5-01370F097456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36214c665fcacb56a0ab9c0e36c6ddade179ebeb","datavalue":{"value":"out-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354769$358E4641-4095-4873-9A8B-DF6E93AEB07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b1922685d54b0740b34526b95ce2654900aa02","datavalue":{"value":"balancing degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354769$9ECC1683-2FFB-4151-B3C6-F76F3A7CE5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6bce4be2a84cce8db497ed531ab2472b60a0ec","datavalue":{"value":"balancing vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354769$07943024-9B3B-4A5C-AA36-89DB9340F70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354769$723A7DE2-E797-4BBC-BC8D-7E2ECA46E7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354769$54D26DE1-147B-4CCB-97D6-73C64C63100B","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":"Q2354769$D7E399EC-58B0-48F0-85FB-BEA1AD00CD5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c7d23d5df4f4a4e4139909280fe476fc92906f2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.06.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354769$E975F0D8-3C89-4124-8670-9C5079C5B395","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfd47a32fdf3c1a6548d8de9b7bd341ed4f5472e","datavalue":{"value":"W1795273483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354769$26178D4B-8A40-4D14-A0DB-8F5A3B9A110C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa36a92656b9ec560de5137b68c66257ff115f60","datavalue":{"value":{"entity-type":"item","numeric-id":2437760,"id":"Q2437760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$A23503AC-5F4B-4A5F-9FD6-E433ED5180D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$53E7E04F-37DA-4845-951A-13253D106C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d7464f66401adc0b1816b4481872953a18d617","datavalue":{"value":{"entity-type":"item","numeric-id":4805223,"id":"Q4805223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$4AAD0A4F-40AB-45F3-9F42-C551FC175F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d0739fc53a1eccb3d78682cc4f4bd76cfd2325","datavalue":{"value":{"entity-type":"item","numeric-id":847265,"id":"Q847265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$8CCCFB29-6AF6-414C-B8CB-4AC08CAC9E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711282d3f7a3c1f5b74ec74ed5aa888be1e7aa5e","datavalue":{"value":{"entity-type":"item","numeric-id":3511432,"id":"Q3511432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$F4895F82-22A4-4C59-9F9D-36EF2EFA369E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$6A0DA953-8FD7-4331-ACE0-B998AFAB51C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f684816f6aa260583cfd379c4cd6eb7e534b80","datavalue":{"value":{"entity-type":"item","numeric-id":1229222,"id":"Q1229222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$9B9C3E1D-57EA-456B-973E-B61F44E0A8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f572637a668d6195f4f24da7fc8df3c1a4c607fe","datavalue":{"value":{"entity-type":"item","numeric-id":3656869,"id":"Q3656869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$810339CB-2310-4F1D-BBA3-CAB490EC9B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3762bf6f36ece2259c1e7af70eb9c5489d29e59","datavalue":{"value":{"entity-type":"item","numeric-id":1850573,"id":"Q1850573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$76A7B3C2-C086-4F74-9A2C-182937B52668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9138e13507ca8540b5e8abf57433212d48c66c","datavalue":{"value":{"entity-type":"item","numeric-id":1181017,"id":"Q1181017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354769$B4BFE243-3E43-4685-8E24-919E96F93CA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4a6504d489ac909136ea9c7a17d08bc6367c0ef","datavalue":{"value":"10.1016/J.TCS.2015.06.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354769$960A9408-A7B6-45FD-9980-684FF02C6E30","rank":"normal"}],"P1643":[{"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":"a1e3bd75e874c79280afcf9dde0cc006dd9dd0a1","datavalue":{"value":{"amount":"+0.7997078895568848","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":"Q2354769$1841CC3D-A13A-4448-BACD-A75E18DFD6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838eac088536122c6fb60a67142be08a60d1ec8c","datavalue":{"value":{"entity-type":"item","numeric-id":2192110,"id":"Q2192110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff9405f639b858aa4cb79f535e11f866fc87910","datavalue":{"value":{"amount":"+0.7995365858078003","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":"Q2354769$7D51991D-A1B6-4CA2-BC39-2D3DCB799104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0154539f6b58ba2ab7c3b5ca374769921067bd0d","datavalue":{"value":{"entity-type":"item","numeric-id":4831831,"id":"Q4831831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba6c582d266fa459b4684f67ce76d8cea3d30bc","datavalue":{"value":{"amount":"+0.779234766960144","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":"Q2354769$6B127A70-6F62-4914-927F-7A63D980CAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbfc5ed2e7fc22b641df2aa0054c54c8e126f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2315577,"id":"Q2315577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b554b372cfe387de80ac210991cefe677e7bd65c","datavalue":{"value":{"amount":"+0.7778137922286987","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":"Q2354769$C34D7317-EA74-4E27-AFF2-77FC38913409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3f08267329176841f2b05862b51e7410ef7709","datavalue":{"value":{"entity-type":"item","numeric-id":2444565,"id":"Q2444565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee1a615900e92e952d98ba403aba5e01ccddf79","datavalue":{"value":{"amount":"+0.7712389826774597","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":"Q2354769$1350DD7A-5122-40E9-B11C-7FD345AB232A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced branchings in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_branchings_in_digraphs"}}}}}