{"entities":{"Q4962686":{"pageid":6992267,"ns":120,"title":"Item:Q4962686","lastrevid":53266037,"modified":"2026-01-24T14:28:20Z","type":"item","id":"Q4962686","labels":{"en":{"language":"en","value":"Edge-disjoint paths revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972844"}},"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":"Q4962686$01ACC143-0785-4D7C-8957-FA044C915FF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcd6f04a420c8f8cc81da2376e9d9173fb480a46","datavalue":{"value":{"text":"Edge-disjoint paths revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962686$30B20060-4034-4C05-AE42-CD104F045F52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39049f1b5434167fa822900663384eeb08ae43ef","datavalue":{"value":"1446.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962686$4187CF92-8806-402D-B43D-2846302395C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6676b0076a7235962cd924b575b2c569e63f4870","datavalue":{"value":"10.1145/1290672.1290683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962686$FF12EC00-4042-4641-A6C9-5F04EC0903A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962686$F667197D-1519-46CA-BBA5-5D81216249C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962686$53DC1D90-8AB3-4DD9-AD6F-6CF7C6D4F5D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962686$1E5B831E-A4BE-4B38-8E7E-3F5062131603","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962686$EECEB48D-2B27-4417-9711-1B017952F917","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962686$75110B9E-CE7F-45B8-AF74-29AD757CABB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962686$EC940B57-F4C9-42A6-92F5-E3231DF181F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962686$FEF7BCDC-586B-4A06-BC85-2E733701C24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962686$4F8F6CA5-A0D3-4BAC-AD9E-61174CCFFBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962686$D4A8A221-C4C9-47D0-8610-25D41D2077A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20c9942f6068839098c7d23a8b7c99a642381c55","datavalue":{"value":"6972844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962686$7EEEBCB5-4B3B-4F59-95F5-AD5B59C460B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962686$63DC884D-AC0E-44CB-A07C-A3F3C865375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962686$E1BC3247-5302-4739-9E9B-73F23F6294A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962686$4F2C2ACD-FAE3-47B4-A8B4-B0E26538EA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b51c37a2365f3630442b4ed01a847c483b1237","datavalue":{"value":"multicommodity flow relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962686$A886646B-B785-4DE4-B6B9-157C0998ED13","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":"Q4962686$DA37AAFA-75C4-4501-8223-6280BAF37AC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1142752dd70dde76ca3e327ad408033a3d3ed58f","datavalue":{"value":"https://doi.org/10.1145/1290672.1290683","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962686$B4291810-824B-4A4F-B708-E560F1C8DD68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17bbd7919fbecf9d20ff688275c6cf48cff03d1d","datavalue":{"value":"W2080283527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962686$43ED3C06-067A-4635-8B7B-E39A548CD697","rank":"normal"}],"P1643":[{"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":"ad97c457b14e868f50b18e7a5c6a33a8d688319e","datavalue":{"value":{"amount":"+0.9901800751686096","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":"Q4962686$C9CF71E4-7CC2-407E-A2AC-EAFA2F355CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9193ee8d05a8bd15e45497e055c7942be53b1b11","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066f9a3f82da276fefdec52449a2213960662a02","datavalue":{"value":{"amount":"+0.8925952315330505","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":"Q4962686$6B51723C-4885-4E45-A709-6B6780CD044B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7a9a964304a81c0ed3a203a394a3f0d0a87c06","datavalue":{"value":{"entity-type":"item","numeric-id":3002769,"id":"Q3002769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7643648f626bafce7bdaef33201aecd375f082","datavalue":{"value":{"amount":"+0.8887955546379089","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":"Q4962686$29BACD47-9012-4C71-A68A-AF13F6C0AD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9de5b5fa83c084bb2b5f751c5a60890065dcea5","datavalue":{"value":{"entity-type":"item","numeric-id":5890864,"id":"Q5890864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91aad076152232f557137a31dc9fc3110327fec0","datavalue":{"value":{"amount":"+0.8868182897567749","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":"Q4962686$1565F530-702C-4D40-AFF9-738632AACA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adec4a12f93739c75f4f9131daaa47f60bb26cc2","datavalue":{"value":{"entity-type":"item","numeric-id":653831,"id":"Q653831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f01a128465c550e7272ba4620c1d8008ec78023","datavalue":{"value":{"amount":"+0.8697782158851624","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":"Q4962686$D26ECDA6-B2CA-4A85-9686-478B97565B34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962686"}}}}}