{"entities":{"Q293313":{"pageid":295080,"ns":120,"title":"Item:Q293313","lastrevid":60704661,"modified":"2026-04-10T18:37:30Z","type":"item","id":"Q293313","labels":{"en":{"language":"en","value":"Finding the detour-critical edge of a shortest path between two nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590724"}},"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":"Q293313$E5CA67CC-B77D-4B8B-9C38-1B3B7A9AD49E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f59dbed5628926c28d42b7dd10cd50adf5f0bfe","datavalue":{"value":{"text":"Finding the detour-critical edge of a shortest path between two nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293313$BA2C0C08-DE87-40CB-9E3B-94B37818FE08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baa48b1c4014392b60ad45445c2511f11b70a568","datavalue":{"value":"1339.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293313$41852044-0B37-43FB-A3BC-93115BAFCE9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10a952d585b1778a47ad7a7c04e4965c8b205bb9","datavalue":{"value":"10.1016/S0020-0190(98)00077-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293313$1547EDCF-ADB1-4DC4-91E8-2CE4CACB6E7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45074c0b16e92f4eda81549d14b600e55a34dfff","datavalue":{"value":{"entity-type":"item","numeric-id":287113,"id":"Q287113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293313$CCD8A8F1-3F03-410A-9F11-16C482DB071B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293313$BC0A0D39-F5A8-42AB-8771-3951C1CE99AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293313$F62A3CCE-37CF-4489-B6AE-3569F636C90C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293313$467BDC5B-EAF2-4860-91CC-0675C826F4B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293313$04B87F77-9EB4-42A9-B459-C2B83F227C25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6646b53716fe7dca72f9a2ff79883446b669f8c","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098000775?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293313$BD4674F9-AF00-4996-8C0B-EC38F1AFEBF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293313$357D63E8-E9A7-4D37-804D-7ABE50D05EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293313$D0A1612F-87BE-412F-ADAC-8C131B7CFDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293313$C040D6B1-3111-4B4F-AAF7-6BD5447F6A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293313$1A1F265D-46CA-4FD2-A08E-EBE353052560","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa14b2bbf68548a1ec7add988a9cedb1949b51c1","datavalue":{"value":"6590724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293313$C1269664-5125-4D5A-8EE7-84171BD8F96A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q293313$32E7BBC9-4899-44DA-980D-242A42E7E101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q293313$6B200BD6-DB87-4C2B-864D-E38F6B362234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4131505693db65dad2dc2a86683c85ebdc92f5df","datavalue":{"value":"transient edge failures","type":"string"},"datatype":"string"},"type":"statement","id":"Q293313$12C30A97-C170-4582-AC48-CEA928A38C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7d2dcdc42619f712a161f1e81ff8b0f4d551f9a","datavalue":{"value":"longest detour","type":"string"},"datatype":"string"},"type":"statement","id":"Q293313$5C91EE3F-A983-4E22-B30D-BBFD7BFC40C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6da6f53c3949912908bb47bcbef3ccf3061dba7","datavalue":{"value":"most critical edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q293313$B9E796BD-B262-4E12-BEBB-34ABD4076951","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":"Q293313$C0591C3B-D6D3-400E-BFDC-190296BBB30A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293313$1E3B1094-35D0-49F7-941B-F9EA0899D5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293313$39E0CB2F-743E-489D-9B7E-C8FA06B34886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293313$54617CDA-6C90-4DE2-A409-A6286AEE4164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"395edb62b2ac635f97b8fb96f6cc2dd0550eb287","datavalue":{"value":"W1980494375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293313$A7C29CDD-EEF7-4C61-AEF8-602FA7DD04FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036909e13ac44838fec1a32ed1ec4724f787b448","datavalue":{"value":{"entity-type":"item","numeric-id":1016036,"id":"Q1016036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50f7ed066a21f1a22345e33ce831a6e81e4e1ab","datavalue":{"value":{"amount":"+0.8664203882217407","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":"Q293313$8A015934-AE23-42A2-9D24-92B218145963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75dfd1efddda09e2528d9c44e062721eb33138f","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02a3f28ec3e64ac54562bfd260a6f8662b65b2a","datavalue":{"value":{"amount":"+0.8116357326507568","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":"Q293313$C0287E7F-A92C-448C-93CA-F52810F61756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fd38a489a943069bbe4a51a6ef86c2b92a435b","datavalue":{"value":{"entity-type":"item","numeric-id":327668,"id":"Q327668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c938e6ec07ed62181e8ba18e9f5e66cc8d103ba7","datavalue":{"value":{"amount":"+0.8106769919395447","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":"Q293313$E696D1B5-AA37-4A68-A866-31C0A357647B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a10733952885cdc61ed008f2dc01182ac6adbf","datavalue":{"value":{"entity-type":"item","numeric-id":1401266,"id":"Q1401266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd7f81b43665cbd316ff55d5fcb5fefa5d26704","datavalue":{"value":{"amount":"+0.8083841800689697","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":"Q293313$ED9C14C4-5DD6-4658-91EE-7903CE25797F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8b170a4d1ec0af1fd0d006c48142a10f0f87b4","datavalue":{"value":{"entity-type":"item","numeric-id":4551366,"id":"Q4551366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be0547b835e6685a11654ecb4190f709918f2f5","datavalue":{"value":{"amount":"+0.8072731494903564","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":"Q293313$A4294F0D-388A-4F78-89D6-A65C93A3E0F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the detour-critical edge of a shortest path between two nodes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_detour-critical_edge_of_a_shortest_path_between_two_nodes"}}}}}