{"entities":{"Q4913839":{"pageid":6943418,"ns":120,"title":"Item:Q4913839","lastrevid":91602545,"modified":"2026-06-04T23:35:40Z","type":"item","id":"Q4913839","labels":{"en":{"language":"en","value":"Fast distributed DFS solutions for edge-disjoint paths in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6154702"}},"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":"Q4913839$4B8C96EA-8777-4145-A0DF-F79A505290E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce523932130cb54c245578069c68a5fa762bb7d6","datavalue":{"value":{"text":"Fast Distributed DFS Solutions for Edge-Disjoint Paths in Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4913839$D1628568-3009-4DB9-BD2B-B255E717D1FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e2d3238f61f798873097ca9edd407c96ec79e2e","datavalue":{"value":"1388.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913839$10204BBF-2582-405B-A245-511103ABD9DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"586adcfc44806a5841a4457a4d04f33d0d65552b","datavalue":{"value":"10.1007/978-3-642-36751-9_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913839$D6F18A91-741A-414F-A620-214DDB6E50A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb09e6fa86415c7b65f70686ba504edf3fca203b","datavalue":{"value":{"entity-type":"item","numeric-id":676649,"id":"Q676649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4913839$D0ADEFD8-FD35-4535-9AB6-3C58C9B989D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f01c93e990ec3d33d00ab1e7b45c045e876b08eb","datavalue":{"value":{"entity-type":"item","numeric-id":256433,"id":"Q256433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4913839$9F645664-40BD-4420-8D10-D1DC096555C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84121608512d50618060c5705e3a5caeea4e6ae","datavalue":{"value":{"entity-type":"item","numeric-id":256434,"id":"Q256434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4913839$F7225F36-EEED-4D3A-A9CC-37E2FED649ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cdd6a1c153f75713f57bdbbdd1af0bcd8c762242","datavalue":{"value":{"entity-type":"item","numeric-id":2789111,"id":"Q2789111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4913839$D0390F38-6FC5-41C9-8549-4618C33C7126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3eba33b2385974e8774017fb8f69a7f11b91e4d3","datavalue":{"value":{"time":"+2013-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4913839$8CEF7C19-D2BD-49A2-8B99-4579BDA19251","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913839$12C0932C-D2DF-446A-A62F-3847B4367104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913839$0DE8E035-F2D8-49B2-9D7C-CE2595F8C42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913839$D3C1118B-DC6B-4C3E-B886-A44183F71D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913839$F946D1AC-1104-42E7-ACFA-44D3092DE646","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"851ebbc77b7ec178a5ffc74feb23733c8c288aa8","datavalue":{"value":"6154702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913839$63FD944A-E438-4DF1-A4E5-940628E79A15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913839$530FE892-A9B0-4DE9-86DA-B1D3CDFD5EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913839$53008C8E-19EC-43FD-BFAB-B1C150A9835D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913839$E969A6C2-B56A-4DCA-9B59-9EC08BDF3542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913839$6E04FC2F-69D4-4A67-9877-94BD7144B636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55eb0d5986f8944e47b6c4de2a3c0fe981c1866a","datavalue":{"value":"P systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913839$0E5B8EFC-AD3A-4113-9961-7349A571882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353ad338fc3c844f57cf75bbc95e58dbb57d5aef","datavalue":{"value":"generic rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913839$9F670D0F-C5AA-40D3-A55B-F476342F6337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a7ef6420f64c418314bbfed0b8067e1f75987e","datavalue":{"value":"matrix grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913839$205D767F-217F-4D13-A06F-3DE58A997ED5","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":"Q4913839$1F184437-F623-4D01-8550-CD780BBD2DE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce0d640461fa8c1e77c2dc0263b5fb5bc7baeb52","datavalue":{"value":"https://doi.org/10.1007/978-3-642-36751-9_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q4913839$C484A7E0-88DA-4094-826B-9A0DA3B8B206","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7474c6d66b71a12a3a49c715af26b0330dee0edb","datavalue":{"value":"W16234644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913839$7DF75074-F262-48E6-9C41-DC4CF0A4A113","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a966df384f811c2f36216f0e3bb14876592e0f03","datavalue":{"value":{"entity-type":"item","numeric-id":256435,"id":"Q256435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206394119e83cd61f672eae09208bf7f1377bfee","datavalue":{"value":{"amount":"+0.9482029676437378","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":"Q4913839$6190E172-475F-408D-9448-E0D386D5945E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d3f37bd85fb6de7e730a0bc0f31c7aae1b3f83","datavalue":{"value":{"entity-type":"item","numeric-id":3007713,"id":"Q3007713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772e507b2f4d1df94cf650f7815b49f497c6d740","datavalue":{"value":{"amount":"+0.849050760269165","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":"Q4913839$91DCB596-DCBF-4709-9C51-F222A4AC1125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e4667a90355e782d7c792d1ae409a462ec984b","datavalue":{"value":{"entity-type":"item","numeric-id":1062756,"id":"Q1062756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d5642ef00da5753599585426f5894a5f36feb3","datavalue":{"value":{"amount":"+0.7701338529586792","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":"Q4913839$30AA2A3B-AFFB-49D4-8EAF-34F28D0522A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d9b0004683a802f2a323bdce36424b19c72163","datavalue":{"value":{"entity-type":"item","numeric-id":1349993,"id":"Q1349993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa6f5f5f1649fb7c7d00a4cb1552682a8f463df","datavalue":{"value":{"amount":"+0.7501342296600342","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":"Q4913839$41E528FE-C7DD-495E-91D3-181AC30DCEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d692f482e93ce2160d6d6c93b0f3c274c2ea15d","datavalue":{"value":{"entity-type":"item","numeric-id":1124337,"id":"Q1124337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e8c2685f8a557ab6591dc9b1c77939f2adb7f8","datavalue":{"value":{"amount":"+0.7463581562042236","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":"Q4913839$B4B0C4CC-E696-4DB3-A287-0532424D13A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast distributed DFS solutions for edge-disjoint paths in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_distributed_DFS_solutions_for_edge-disjoint_paths_in_digraphs"}}}}}