{"entities":{"Q4210165":{"pageid":6239766,"ns":120,"title":"Item:Q4210165","lastrevid":46585746,"modified":"2025-12-25T02:38:04Z","type":"item","id":"Q4210165","labels":{"en":{"language":"en","value":"Optimal Construction of Edge-Disjoint Paths in Random Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200804"}},"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":"Q4210165$C23D566C-3CA4-448C-86E6-7F73635D0349","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e172796ded194319bba0d2d5dc3b597a9552004","datavalue":{"value":{"text":"Optimal Construction of Edge-Disjoint Paths in Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210165$0660A5C9-77BE-47E4-A55F-052C7E038454","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcc418e6d6000f8cc4c8ebe29bdacf9d50a962a3","datavalue":{"value":"0912.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$5FEEB6BF-1CD8-478D-A441-9B14C0E2A337","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"827a7530cf90459d845d0832141bba29429dbb63","datavalue":{"value":"10.1137/S0097539795290805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$F3C7835C-42AF-46B6-AF86-FAB771D89CCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f55dfbfc5790a3170e06e6e40351f5339dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":671934,"id":"Q671934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$50EEA05D-893F-4279-BCB6-F68407577AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad65d19e5afb3367a413274b4ae5f1a8b32c34a2","datavalue":{"value":{"entity-type":"item","numeric-id":426755,"id":"Q426755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$A9FFC598-2504-49B1-8E9D-9A715779DC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb601144f50446ab918878975754b8b11688e0e2","datavalue":{"value":{"entity-type":"item","numeric-id":477097,"id":"Q477097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$D14B58CF-3425-4A4B-893C-1A04F4E132EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$192AC9C9-2855-4886-9A5E-30F2424EF003","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$9B196AAB-21CF-461E-95F9-598AB909B4FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210165$62768C68-C89B-43AA-914D-F21F679F10D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$798B0630-01BC-4387-83E7-C9DF591EAC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$6E9D2932-ED15-4CAF-BC5B-B874522FB757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$8B887017-C862-4F1D-A3D7-ED20DCC31B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$E9458023-04E6-4921-910C-DED9CE8DD8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$63134BE5-640C-45F2-A08A-E7C5817041E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$6F1D8234-A64B-4086-8E73-0BAD5EBBB90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$7856B2E7-40AE-435E-9ADA-B67CAD895E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$0D7CF799-FA80-4E04-AAF9-64A65A5AF6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$E9C91935-29D2-4D68-8D34-AFA16E5E3C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$EAA94C45-A263-4F44-B920-1F75FB87DAF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eab0c73b2bbf0a72b8bbc6cae936be996aedae5","datavalue":{"value":"1200804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210165$4ACEFB07-BB59-473B-BA90-DD0535E765C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210165$6E491565-AC66-4D23-A2FC-4EA95937D024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210165$7A21D182-DF96-48CC-BD71-D0D716BE31DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210165$FFA7CDC6-28E3-43C8-AD5E-B8DED5FF8521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62dd0d4561c7f320b94ee4058028d6e75a1b113","datavalue":{"value":"polynomial-time randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210165$7465506B-E473-4DF1-829A-C6B8E13F13F0","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":"Q4210165$0902B39A-8124-4D12-8999-5623A4A44329","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$E3B0F6D4-CCDD-41B0-A4EF-C6FC7E85CA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c7613f6dd0d6d00e5d1f9f98170617b6039d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4312418,"id":"Q4312418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$C8BB96B6-DD2E-4F88-A1F5-7B03387EF11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$53D0C789-998F-4E77-831F-5692884707DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$54D0A129-C492-40DD-8700-7FC8BBC473B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4379b89afd5fa1b53bad265ad83480f2f7403a90","datavalue":{"value":{"entity-type":"item","numeric-id":4015475,"id":"Q4015475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$3CFBBA6C-94A6-4AFB-9733-AE3733FAFDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0707b6c0e81968bd468e51e8c5ab5e23fea25d85","datavalue":{"value":{"entity-type":"item","numeric-id":4234048,"id":"Q4234048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$F4C544B8-EB32-4483-A83E-FC4D50E2494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfd4b9f4fcf6357b40a46deafe957327ad2fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3833622,"id":"Q3833622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$1CBDDA59-B65C-4114-B4A8-6E8D9BB46C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$2784E0C9-897A-42FC-AC1D-0D1467CF3C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210165$B9EF3EC2-AA02-4526-8FBF-F7C8D17A9C0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333c70c8ed779ce0149a9572a0336d58d214f621","datavalue":{"value":{"entity-type":"item","numeric-id":3128923,"id":"Q3128923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624e904b37c2b48b0a51af64de1db37900fc6998","datavalue":{"value":{"amount":"+0.9946414232254028","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":"Q4210165$888D9D85-00FC-4EE0-9108-516705658E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c3ec8407f897720274d7b34ad608495a649bec","datavalue":{"value":{"entity-type":"item","numeric-id":4252307,"id":"Q4252307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44049dad273eea669ab6c7876cf57e2bf62b664","datavalue":{"value":{"amount":"+0.9523338675498962","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":"Q4210165$D62B0B49-8310-4E6D-884C-8774F96DD8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd695b1f3323becb265500b2a0e271ba04f4fd14","datavalue":{"value":{"entity-type":"item","numeric-id":4500422,"id":"Q4500422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cb7c66358f76bb7a2a4734d452f7dfbaf846ae","datavalue":{"value":{"amount":"+0.897765576839447","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":"Q4210165$4B9BED4B-4CA3-4688-BAF9-39B64800C88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2742b19c8b58d496b4305245c2057880084baf99","datavalue":{"value":{"entity-type":"item","numeric-id":4875193,"id":"Q4875193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176fbe794af068282bca06cf3c4a7db9466974f9","datavalue":{"value":{"amount":"+0.8949437141418457","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":"Q4210165$7D0DBBA3-56E9-4276-9E3C-FC588751CEF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210165"}}}}}