{"entities":{"Q3797196":{"pageid":5827102,"ns":120,"title":"Item:Q3797196","lastrevid":53072459,"modified":"2026-01-24T04:13:31Z","type":"item","id":"Q3797196","labels":{"en":{"language":"en","value":"Vertex-disjoint paths and edge-disjoint branchings in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4063114"}},"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":"Q3797196$ED4DCD4E-AFD9-4ED1-9FD7-CBAF3636E6FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cbbdbcca4dcc9de16f0211fded34745a0f59b7a","datavalue":{"value":{"text":"Vertex-disjoint paths and edge-disjoint branchings in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3797196$6CE89238-E5E8-403B-94A2-1CC3948D6F64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31d3722073c74c0ff71c442edc7e7b65e13105cb","datavalue":{"value":"0652.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797196$65D95F3A-3B22-4106-A13E-23F4A2C00335","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f57513323968ca26e56b4b69abf740db639ef2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1186550,"id":"Q1186550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3797196$9A63AA2D-D222-45A3-8E5C-858B31F9EE9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3797196$4563B8D8-F080-486B-B97D-EACACC151A06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3797196$888CA94C-7E18-42ED-A917-183D923566F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797196$7F24E51F-8264-439C-8B46-3C90B3771495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797196$3D2A8B71-93DE-4C47-BDE3-D5FB557F1517","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ede8deb905a05cde4aeca0ae622670f92777909","datavalue":{"value":"4063114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797196$75FC8088-BFD1-4F26-A2C1-5AF9AA120E55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c428e594a65c875e2a5efb4fa93c56a7c89a76","datavalue":{"value":"finite directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797196$36DE56DA-BCE9-4ECC-BCA8-7722D50A7E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797196$98160788-AEBD-4968-B884-43A28A0E704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797196$C32D651A-E12C-43E9-AE5E-F3F79CC94B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba568c2130234774aab8825f3989b4cf4f448fc6","datavalue":{"value":"predicate function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797196$609005E8-5204-4EE2-972A-E8764356BB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0c79080b703bbe7f54eacfc8d47d78104a2063","datavalue":{"value":"binary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3797196$748AA747-F118-49B2-85F4-A6570E5F2CAF","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":"Q3797196$99FCA2AC-76CA-43EE-856A-03527196F6C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48114fc7fa70f10e59113fe220848cce8a16334e","datavalue":{"value":"https://doi.org/10.1002/jgt.3190110309","type":"string"},"datatype":"url"},"type":"statement","id":"Q3797196$082B8608-B75D-4C16-9954-D3F392B3524E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90c0530b7e866c49cd47f9223c6be43d171045f9","datavalue":{"value":"W2039846580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797196$18164EC0-1731-48D1-BE1E-B446416D553A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c401dbe104705de719d56e47bb57853d326cd99","datavalue":{"value":{"entity-type":"item","numeric-id":3960724,"id":"Q3960724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3797196$DEDC44F6-1502-47D6-BAA0-B3890C674EB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e09be86d7ac4ffa928581af20936712dc5e6bf5d","datavalue":{"value":"10.1002/JGT.3190110309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3797196$C788F621-E053-476A-88BA-C04321046B1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ff0589b7314df207b8c4715ed68a7a02ae91cb","datavalue":{"value":{"entity-type":"item","numeric-id":1753085,"id":"Q1753085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7bf51e05d7ecd8a2708298e895a4a18bbcd3dc","datavalue":{"value":{"amount":"+0.92395717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3797196$48110DA7-BEBC-4AF6-B6FB-AD95906CF013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7911f9fdc3e8b99e89aa03e12afa10b0b1b0aed","datavalue":{"value":{"entity-type":"item","numeric-id":3818349,"id":"Q3818349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ae35c4f592adca2963031e566be3ecb262cbe0","datavalue":{"value":{"amount":"+0.91554785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3797196$7432E99F-C711-4E1B-A44A-9E3125020D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0b85af01c30bbd46e0c25ab2683af1e9bd47e2","datavalue":{"value":{"entity-type":"item","numeric-id":4962686,"id":"Q4962686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d9113e83e8523df4c34f192543e7928e3879a4","datavalue":{"value":{"amount":"+0.9124424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3797196$EF5DFA14-7F2D-412F-8780-756D934FC64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2ff66e3f10305cf03a42b79a63fda2744b403f","datavalue":{"value":{"entity-type":"item","numeric-id":4471352,"id":"Q4471352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdc486228bbfbc4409b5297b215fd70afef0374","datavalue":{"value":{"amount":"+0.9123231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3797196$EAAC5FA8-A885-4E02-BDA5-702A20A7CD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67322844adb66e024038d6a70110f5ba0d24441","datavalue":{"value":{"entity-type":"item","numeric-id":5461450,"id":"Q5461450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf9ed95dc98af8aa36226950c6022c3505d55bc","datavalue":{"value":{"amount":"+0.91178024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3797196$301B7BD4-C997-4203-A067-5707656BB224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0d8cc156a34df1330b5eed4d7bd5fec62ff7fe","datavalue":{"value":{"entity-type":"item","numeric-id":4016023,"id":"Q4016023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d438160a857499bd0de31792b1293c1a7387f7","datavalue":{"value":{"amount":"+0.9115151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3797196$046808EB-CCC3-472B-9B6F-8E9626234227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f4e4674d9dabcc1e2948b51dc6ffed957c0553","datavalue":{"value":{"entity-type":"item","numeric-id":1034635,"id":"Q1034635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c650874ba4b67ee9a2fd042887a1d19fa7d910a","datavalue":{"value":{"amount":"+0.9109115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3797196$E6FE4B79-8374-47F6-8103-176166F36C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d97307944b046908d991e8f3be92b7c29b1490b","datavalue":{"value":{"entity-type":"item","numeric-id":2497998,"id":"Q2497998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d43c04432ccf26fdc1a08eb277410edabb91fda","datavalue":{"value":{"amount":"+0.9079594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3797196$391C7465-E5CD-4F43-83E7-1C51014A2C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86ebb033e4e26b327aa1a987b6b5c66b2dcddaa","datavalue":{"value":{"entity-type":"item","numeric-id":2565693,"id":"Q2565693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c866574491d295c76fcf00d8632820abbaad79f5","datavalue":{"value":{"amount":"+0.90589464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3797196$FDB754F4-BEDF-407D-8670-0B53026C0241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e89f295851c77b9d58e1d26798a2a42eb3db946","datavalue":{"value":{"entity-type":"item","numeric-id":473097,"id":"Q473097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f6f58470fc9a087e31c9ae7a06769b401b347d","datavalue":{"value":{"amount":"+0.904619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3797196$02AC2A40-6FF1-46DF-A652-714BFCF1FCEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3797196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3797196"}}}}}