{"entities":{"Q2294271":{"pageid":2305014,"ns":120,"title":"Item:Q2294271","lastrevid":73891623,"modified":"2026-04-14T17:38:40Z","type":"item","id":"Q2294271","labels":{"en":{"language":"en","value":"The undirected two disjoint shortest paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165754"}},"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":"Q2294271$A8F48A48-7011-4259-ADBD-FEE9EA206FB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37affd316bb54c1e39f8f65bc4fd6b98637783c9","datavalue":{"value":{"text":"The undirected two disjoint shortest paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294271$C6B660CB-B070-4BFB-8E52-46DA277E4D1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6bb032c94b74c9a7b2532ffcc3055576250649f","datavalue":{"value":"1476.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294271$02A987B6-1D37-4FBB-84AB-64F60F88F299","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"843eef0956d1c33a7892adbe21ee19e6e9541c49","datavalue":{"value":{"entity-type":"item","numeric-id":724948,"id":"Q724948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$8EA5DED2-CCD9-4B04-9CF6-385B640A9CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73fdfa53f4b615bb3ca43c7719d8b743e5e11a50","datavalue":{"value":{"entity-type":"item","numeric-id":978784,"id":"Q978784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$79E1BFBA-45FD-49D0-80B5-C921F3C83743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d1d0539799854de4837057c78806fb77ebf5e3","datavalue":{"value":{"entity-type":"item","numeric-id":2294270,"id":"Q2294270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$425742B6-2F51-4DBF-9535-0F373514B974","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$9E377A47-C3BD-4030-8F32-EBDAC8918B17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294271$87A26C95-F20B-4AB1-94B1-FC3A04E762B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76ea44281f88fed4d2999b2659d332d25b1e2c9d","datavalue":{"value":"https://arxiv.org/abs/1809.03820","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294271$E57CDCFD-B83B-4834-970D-B38CF6836F6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294271$7D47D2B6-9812-4A75-9B38-3FAE512B9F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294271$9F489BED-295B-43F9-B172-F94EA97BC3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294271$C3250F7D-5516-4ED1-AD04-8519BFF1855C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294271$BD3F6173-ED08-438A-BCD6-2B7F509F3253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294271$CA5A118D-0C13-4E27-A7DE-ADD4A911F256","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70fec1fb113719e2bdd0c066e5adfe38b371c01d","datavalue":{"value":"7165754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294271$5FA964BC-A2D3-4F1C-8712-DD8217579CB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294271$A93EECF0-AD42-44CC-A6FD-1D6908D575D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"607b352787db57ef7022e94ddf454245798c2e2d","datavalue":{"value":"disjoint shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294271$FA550AA5-BE07-4552-ABBA-CBAC95A16980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294271$051B6A60-7128-4F16-A721-8B4140B80CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0de429593140647dc3a596da860845a1c045f74","datavalue":{"value":"mixed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294271$8723DBA7-B0F1-4A75-935E-557A9A31A313","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":"Q2294271$541F4F8D-ECA2-4E4E-8CAB-80A72906A460","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0960ee3833dbe76d44d611b98aba8fae0d46e9b","datavalue":{"value":"W2891649990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294271$7C2D65E8-726E-40F0-A964-932814DFED04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3e54f7da0861752233908235028df425781136","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$EFAA8BCE-7465-4AC1-ACD8-1AE03C8E5E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68dbf40eb1fd807e837fbe531b93fe555f3c633","datavalue":{"value":{"entity-type":"item","numeric-id":5167743,"id":"Q5167743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$2665857A-0E7F-4D20-822E-DA03EB90333B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e18d7b514ee5965c01c92bee257a1c3cf5d322","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$5BA4D1C6-DFE2-4FD5-B031-0EF9D1C09358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$5AE55122-F260-488A-879A-6087A5E19232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$B79B1137-1B2F-4C1F-BCCE-C34CE81DF117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$184B0CA5-DB3F-4548-9530-62B59DBE7A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$C6736238-7D8D-469A-98A1-F7080DDA2C33","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":"Q2294271$199642F8-B423-4E65-BE02-FC510DECD440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294271$2FA2A08A-1696-43E1-A874-339D7BEC9F43","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed203ef5259ffce978a5fed32c9508acfc68a3dc","datavalue":{"value":"Q128811765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294271$65F4AFCC-757F-4B22-9B3B-9571652454DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9801e018e28466158a8604aa4097a7be9973bff6","datavalue":{"value":"10.1016/J.ORL.2018.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294271$431E608C-ABF7-4CBE-9558-EAB581157557","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008362de11edf2cfad7031a48fc9442c86a4bfde","datavalue":{"value":{"entity-type":"item","numeric-id":2294269,"id":"Q2294269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6c0a8723db6560ae40a5aa19f456cfba87986e","datavalue":{"value":{"amount":"+0.935716152191162","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":"Q2294271$473552CA-F0D3-44A9-9B41-AF1EBC7F5B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83657ba8da24aa0908abf0473530cb72294b3f58","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c47cebb64d8bc8077c5fe280f107a7217cc08c","datavalue":{"value":{"amount":"+0.933199107646942","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":"Q2294271$B6CBE37C-8C2C-4F8E-9C92-2F967D32117B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ccd575c6894994b00c0e1a2db2784c760e9b90","datavalue":{"value":{"amount":"+0.9061365723609924","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":"Q2294271$D73CC74A-E810-4DDD-860B-2E5B07349D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a2b67a683a29130c06365fc1b778b140859ad0","datavalue":{"value":{"amount":"+0.9044489860534668","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":"Q2294271$130E99D3-4379-4861-937F-8852A4290B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5eae54621978a22a6fd19a4f76a603cdff780d5","datavalue":{"value":{"entity-type":"item","numeric-id":5309713,"id":"Q5309713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ad47501f277fa2e9bd6c3b3ef303e5b1fc3f39","datavalue":{"value":{"amount":"+0.8457798957824707","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":"Q2294271$8FE87B2F-B957-4CE8-8386-58467838B2E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The undirected two disjoint shortest paths problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_undirected_two_disjoint_shortest_paths_problem"}}}}}