{"entities":{"Q930909":{"pageid":932757,"ns":120,"title":"Item:Q930909","lastrevid":65460048,"modified":"2026-04-12T02:44:48Z","type":"item","id":"Q930909","labels":{"en":{"language":"en","value":"The maximum edge-disjoint paths problem in complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5292244"}},"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":"Q930909$6F125C3F-F149-482A-9B18-9B931FD78119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11fba8373706b0921b1057c41f333fbf0ed98d76","datavalue":{"value":{"text":"The maximum edge-disjoint paths problem in complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930909$81361448-B1C9-4547-8937-5C2CA965F5FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cee35b0b78b8f2e9a8d36923b1ebf5b6099cd67","datavalue":{"value":"1146.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930909$210684BF-7ED7-4085-9F85-B23CD16A6167","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$983AB322-E159-43B6-BD7F-2E7E2ECAB443","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":"Q930909$2325CD19-8EFE-4FD0-8F98-53CF3ED09C8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e5c358dfaf7831eeef2b1629a133ab38a6eded","datavalue":{"value":{"time":"+2008-06-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":"Q930909$E597D1EF-0841-465E-8C2F-9257D76E4026","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930909$5DA1CEA1-8DD9-44CC-ACBD-EC6E04C78F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930909$6AF15F20-6A66-4FB0-885E-7C6CBF59E394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930909$EFB1432E-40AA-4F2C-A215-24AF8DEF1C19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37714240c3473467af1bb1f4c57861197f04b0c1","datavalue":{"value":"5292244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930909$76D6B830-C2B9-4759-9BEA-A621DCEC0C3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q930909$A9265445-4D11-4FF7-B3BE-329E57BE9597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q930909$E2B069B4-96F1-43A9-93FA-BA6BE7935B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q930909$8106BEA8-1DCA-4574-A1E0-3CE8F6BE5930","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":"Q930909$61D523C4-3023-4DB7-9CA7-48E54DF0C722","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9212081fdd2e497f701dde0b42108e934c2ce734","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.02.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q930909$CD9F4F69-CC4A-44FE-AED8-C22442D43C62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7aafcef56c30242c2fc793d0cc23c1ffa86cce9f","datavalue":{"value":"W2035149461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930909$A09C382E-68B4-4BF5-A920-1E51C1B4E4F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78df361f4f0565ce79a5d22c8249ba5b83be24ff","datavalue":{"value":{"entity-type":"item","numeric-id":3581428,"id":"Q3581428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$5F41C72E-A31B-4689-B121-9266E756013D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa0281c22969bacd77607a4e19e37bb88aaa444","datavalue":{"value":{"entity-type":"item","numeric-id":5902517,"id":"Q5902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$42634D8B-45F1-4372-A71F-9D9C5E0E176F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6b4da97860c755eda7b6c1f2a652396c5eb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":4782743,"id":"Q4782743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$56E86201-EB23-47BF-967D-A34DC13B369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18e2fb96bfbd3ee78f1c6962a11046cb4bf644e","datavalue":{"value":{"entity-type":"item","numeric-id":1566383,"id":"Q1566383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$974B2876-5038-4E29-A255-867DAC4E4A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$A4650075-3360-460D-A4CA-3DA78903F906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9eaff081fa0346426907bace79e10f38eeeccf","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$C839CA1E-63A3-4ED2-B59D-587C9454AF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e8bdd2c894b65a316790f02dd9ea490c60bc9a","datavalue":{"value":{"entity-type":"item","numeric-id":4828931,"id":"Q4828931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$0D226359-026D-4E7F-BE94-1EECFC86BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$55B42887-1671-4512-94B3-76379B897710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20860e27e1e23786e33b620df065d2ae4f080510","datavalue":{"value":{"entity-type":"item","numeric-id":2817603,"id":"Q2817603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$8265AFD4-A7DB-4787-8AFA-A0935A23668C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930909$936531B4-7337-46B0-8242-E9DD2B623698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5be5074983e04104b97bf8224398b4cc6953908d","datavalue":{"value":"10.1016/J.TCS.2008.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930909$223BE743-061D-4E3F-A7D5-518CA4F64E52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fae39c0f99bbb86d1cb32dbf075319dc6e9132e","datavalue":{"value":{"entity-type":"item","numeric-id":3613649,"id":"Q3613649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6107f40e1889072f4d6754136577f33580ba19ec","datavalue":{"value":{"amount":"+0.9493629336357116","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":"Q930909$D957E755-19DA-472F-8329-E6F23C7E118A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3f00cae6f3922e31b739dd9b500185d3a9c34d","datavalue":{"value":{"entity-type":"item","numeric-id":5902517,"id":"Q5902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fc9e445463ec5fb199b0e1aed9bdf202d66979","datavalue":{"value":{"amount":"+0.8466516137123108","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":"Q930909$3CA4CEBD-AC08-4EDD-B465-30D3CED8DC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be3daeff9e7e86ffa536aa2187ae8428a823551d","datavalue":{"value":{"entity-type":"item","numeric-id":2489960,"id":"Q2489960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240129e93bedbaecaf684a67264326ccb1ee5839","datavalue":{"value":{"amount":"+0.8192954063415527","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":"Q930909$5D2C1728-FB6A-4B92-9E72-118A6CF5A602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbd60582c07bc822f5180973044c2b12eaece533","datavalue":{"value":{"entity-type":"item","numeric-id":1889861,"id":"Q1889861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc5e44c15368350eab8cfedd89c89e5a3ec7eec","datavalue":{"value":{"amount":"+0.8184656500816345","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":"Q930909$BA3305CB-EA6A-4487-A6C7-FB5AC2600959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c48c85b5b8315d931df293bd702b81bdf4e62f","datavalue":{"value":{"entity-type":"item","numeric-id":4782743,"id":"Q4782743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8d259baba537ee3063aa930e47b7f2b9c92672","datavalue":{"value":{"amount":"+0.8025907874107361","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":"Q930909$E224E292-3064-4635-B060-50CC45BEBE0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum edge-disjoint paths problem in complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_edge-disjoint_paths_problem_in_complete_graphs"}}}}}