{"entities":{"Q1300061":{"pageid":1310811,"ns":120,"title":"Item:Q1300061","lastrevid":70096470,"modified":"2026-04-13T12:24:57Z","type":"item","id":"Q1300061","labels":{"en":{"language":"en","value":"Increasing the rooted connectivity of a digraph by one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1332945"}},"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":"Q1300061$7AB9DD91-DEE5-4C22-AC68-E515414DAFAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"165a19d25cf85568aa6c4b2c2c0926fb0f79a635","datavalue":{"value":{"text":"Increasing the rooted connectivity of a digraph by one","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1300061$7FCBCD3A-3EC2-49C8-8005-7E6834E5E317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"737d2da350d8b755cb931466dd2374c375a49efa","datavalue":{"value":"0930.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300061$4257DCC4-117C-42A7-BF56-6C212F8DCC42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300061$B0CF73BE-21E2-4D65-B6DB-C8771740AEBC","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":"Q1300061$7237AB36-1578-46A2-AC74-4BD376FD293C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a55f3aff8e421376e6a53544327002c7c786556","datavalue":{"value":{"time":"+2000-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1300061$34C39DEC-4FEB-4E98-ABA3-02C28756707E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cad7cff53bd951f93a32c5ff30fb3fabd99becc","datavalue":{"value":"A two-phase greedy algorithm (when appropriately specialized) to find a minimum cost of new edges whose addition to a digraph increases the rooted connectivity by one is presented. The methods of \\textit{D. F. Kornblum} [Proc. 9th southeast conf. on Combinatorics, graph theory and computing, Boca Raton 1978, 437-455 (1978; Zbl 0407.90089)] and \\textit{D. R. Fulkerson} [Math. Program. 6, 1-13 (1974; Zbl 0283.05104)] are unified.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300061$58A49CC4-9227-4D6A-9E11-B7B571E7B154","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300061$AEBE2795-5B52-429D-89E2-90F4714B12B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300061$AD34B718-C9D2-4DAD-9545-696FF28236D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"419995b4a842f3baffb4ddf9774f44f03bc9f5fd","datavalue":{"value":"1332945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300061$AB9ED1BF-AE35-4261-A40B-8C62F572B4EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300061$46738BA7-3DCB-4E83-8138-8593C2BAF30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300061$98260EF4-002A-4300-94A7-3D17EEEBA314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad749488267d9babc636bdb9c3b91797df935c77","datavalue":{"value":"rooted connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1300061$1A777E90-1687-4741-BC46-E8E9FADD157E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28fa5a6e99cc7c3a3213aa4b0738623580084f79","datavalue":{"value":{"entity-type":"item","numeric-id":186111,"id":"Q186111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1300061$4204DE80-00EB-4A0C-BAF8-FDB33009312B","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":"Q1300061$F4ABA595-E63D-4E66-9F4B-FF43B281E576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2a46d3264a01988dcbc51bfbfb95773514edd67","datavalue":{"value":"https://doi.org/10.1007/s101070050040","type":"string"},"datatype":"url"},"type":"statement","id":"Q1300061$8F7D03C8-4F4B-4344-AE95-4D6EAE510039","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75f44114e71b076e1a22840251026ff03f77a392","datavalue":{"value":"W1972453585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300061$85E5630B-53B4-4C6D-881B-188C672ACAA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47c5ce1760e396a368e7d1d1d0bcdb2323d0bc91","datavalue":{"value":"10.1007/S101070050040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1300061$91BB5E7A-EEFC-47C1-BADA-08CF55BA0888","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812a02a1f61286a941624fe4d6feb0f8f1f4543b","datavalue":{"value":{"entity-type":"item","numeric-id":3617665,"id":"Q3617665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b92489eace6a94ac5d2dfa19c2b303f1a90c767c","datavalue":{"value":{"amount":"+0.8299158811569214","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":"Q1300061$ED0AF0A0-C68F-4275-8773-F8370BD0F096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5dc99a2b3a00da55328022fa9e2f7b8bdf697d","datavalue":{"value":{"entity-type":"item","numeric-id":1300059,"id":"Q1300059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5733e7819d6e14f04a0124f852541d224484db54","datavalue":{"value":{"amount":"+0.7888904213905334","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":"Q1300061$AA5B210D-D672-41A8-9010-C00F69F6508D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1e1eacb5cfd668a6b482bf665843589153ad5e","datavalue":{"value":{"entity-type":"item","numeric-id":5101433,"id":"Q5101433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a506fb2e9c4bfd1eca4cd14a574b8d1421e20abb","datavalue":{"value":{"amount":"+0.7725023627281189","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":"Q1300061$B57A831F-DF45-419A-AD71-3211DBDCCE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a51cd866ece349f9487e3022fc627a126ef94ee","datavalue":{"value":{"entity-type":"item","numeric-id":1821118,"id":"Q1821118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ce691ed1f21ad5c2929d7c93b832a3496c2676","datavalue":{"value":{"amount":"+0.768070638179779","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":"Q1300061$98FEA764-0156-4E32-9813-C2B872B4F15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7ea3879a77dd206ae37b866874416d64efcd17","datavalue":{"value":{"entity-type":"item","numeric-id":1300058,"id":"Q1300058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566610d10452fba55a8523e4f69733630255deeb","datavalue":{"value":{"amount":"+0.7678691148757935","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":"Q1300061$5B3409EC-3EDC-4084-9F21-590BB16EE42E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Increasing the rooted connectivity of a digraph by one","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Increasing_the_rooted_connectivity_of_a_digraph_by_one"}}}}}