{"entities":{"Q2358209":{"pageid":2368952,"ns":120,"title":"Item:Q2358209","lastrevid":56826267,"modified":"2026-03-23T17:17:07Z","type":"item","id":"Q2358209","labels":{"en":{"language":"en","value":"Interval type 2 fuzzy set in fuzzy shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6734242"}},"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":"Q2358209$4D5EB14D-4DC7-4A55-82EA-2FB33DBDF7D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2662a54ac38c0c22a04c93ab936324755176409","datavalue":{"value":{"text":"Interval type 2 fuzzy set in fuzzy shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2358209$1A83D226-4089-41EE-8BD5-E23782298503","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc780778583ff643d86daebf4a8c5285d4ce09a3","datavalue":{"value":"1365.05243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358209$D33BF19D-7073-4496-9B5C-1520549DEACF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc659c0dc4bc2cf116f7ec34323786e0df6b007","datavalue":{"value":{"entity-type":"item","numeric-id":2224384,"id":"Q2224384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$359EE23D-D358-4D02-BF21-F25645FFB011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2097df7c97e7060602f45710b8b98fef7d97935b","datavalue":{"value":{"entity-type":"item","numeric-id":322052,"id":"Q322052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$C2211049-40A4-4CC1-A0D9-F05688A9E595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c7b4620c776120993a50e94e179ca3d36dc7ea7","datavalue":{"value":{"entity-type":"item","numeric-id":780141,"id":"Q780141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$82BAFC56-AAA9-42F5-B721-1B7B80BEE83F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69c6b4591e97699b142121ab7ad8265f483cc8e3","datavalue":{"value":{"entity-type":"item","numeric-id":61563,"id":"Q61563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$23E61A81-E01F-4469-9E2C-EDDDBE47674A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e054c0a234979c0870c259371f7d1c3053ac991","datavalue":{"value":{"time":"+2017-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2358209$A934A126-E191-49FE-A4C8-E4C18D952B48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"613e4c5a5e6e1160a17e8df694e8844c35c3c302","datavalue":{"value":"Summary: The shortest path problem (SPP) is one of the most important combinatorial optimization problems in graph theory due to its various applications. The uncertainty existing in the real world problems makes it difficult to determine the arc lengths exactly. The fuzzy set is one of the popular tools to represent and handle uncertainty in information due to incompleteness or inexactness. In most cases, the SPP in fuzzy graph, called the fuzzy shortest path problem (FSPP) uses type-1 fuzzy set (T1FS) as arc length. Uncertainty in the evaluation of membership degrees due to inexactness of human perception is not considered in T1FS. An interval type-2 fuzzy set (IT2FS) is able to tackle this uncertainty. In this paper, we use IT2FSs to represent the arc lengths of a fuzzy graph for FSPP. We call this problem an interval type-2 fuzzy shortest path problem (IT2FSPP). We describe the utility of IT2FSs as arc lengths and its application in different real world shortest path problems. Here, we propose an algorithm for IT2FSPP. In the proposed algorithm, we incorporate the uncertainty in Dijkstra's algorithm for SPP using IT2FS as arc length. The path algebra corresponding to the proposed algorithm and the generalized algorithm based on the path algebra are also presented here. Numerical examples are used to illustrate the effectiveness of the proposed approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358209$0D91AF0F-3CAD-4D63-8ABA-514BB223441B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358209$A6FD3BB9-4950-4580-91E8-66C3E6280F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358209$77178EBF-F033-417B-A18C-447E8CA44C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358209$D248D423-38F5-4ECC-9CF1-5D21392EE659","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d6358b2a19a8c787438796ce7f0c13e71296950","datavalue":{"value":"6734242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358209$33A483C2-7FCE-474B-AEFA-D8B193EFB41A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fec81e86c60a5f187010902b590289a2b3f8a6de","datavalue":{"value":"fuzzy graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358209$BCDAC4DC-36E4-4958-A568-9176C0AC336C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b37ced3005fce38121c66c5ced2ddaaf1f146ff1","datavalue":{"value":"FSPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2358209$F156C566-73A9-4C8B-BE29-6C44E57992E5","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":"Q2358209$E6B315E1-5FB6-49AF-A09A-1277C2528C48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d859a9f2a0b36606ba224b84a9cecd0110767a5","datavalue":{"value":"https://doi.org/10.3390/math4040062","type":"string"},"datatype":"url"},"type":"statement","id":"Q2358209$A1A93E2C-5795-472C-8CE2-D5305F52DEC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de2252da03e23b2093416c13911d0de20bb5bede","datavalue":{"value":"W2530989596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358209$5F71F83E-E328-4EF2-83F7-746BBD410D2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$58B53AC8-753F-4C1F-9711-701099285465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf7e5c7d03504edd10b95f6e63ce402d34f33bc","datavalue":{"value":{"entity-type":"item","numeric-id":1145129,"id":"Q1145129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$2686F5B0-9917-45D5-99CC-CF0E69AD945C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd40952f56acc0c568898126522a9d5feba7e17","datavalue":{"value":{"entity-type":"item","numeric-id":805505,"id":"Q805505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$C7CFCB6B-0EC4-4852-A5F5-149144B03308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84788236be958b89ea797c4e195579b39f456188","datavalue":{"value":{"entity-type":"item","numeric-id":2256366,"id":"Q2256366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$8D259362-5ACC-4C6A-81EA-0AC9121325B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a0f02cca9052b624f93cacadcee65c4ea0a593","datavalue":{"value":{"entity-type":"item","numeric-id":3731391,"id":"Q3731391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$7562CACF-DAD4-4BC0-92B4-0D0B77AC95C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325ef85e32aa3b547804cb3d5d01b6b01c92e998","datavalue":{"value":{"entity-type":"item","numeric-id":1602881,"id":"Q1602881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$1C18D6B8-9695-4634-BD9B-B775AF9CD143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5f7da9633b1fcc9290840cb9493838d27e0665","datavalue":{"value":{"entity-type":"item","numeric-id":1426738,"id":"Q1426738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$E2290354-0580-4574-A1AA-AD4129FBD161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78352b55c498124b1701120d8a322b9e2e0eebf1","datavalue":{"value":{"entity-type":"item","numeric-id":1081513,"id":"Q1081513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$5D251DEE-19AF-46ED-96B1-FE4F665B0FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18c85a0d58cafde248675f18ba8892d9096b861","datavalue":{"value":{"entity-type":"item","numeric-id":1315875,"id":"Q1315875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$FF3C9A69-6CB8-4EDF-A508-671CF93C6D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967c3317cd4f06521a84b163f0279e1b45ff8250","datavalue":{"value":{"entity-type":"item","numeric-id":1965312,"id":"Q1965312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$4DF05FD7-1830-412F-BAE8-6FA1399215FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7667b2c925d47f6722ac719f8c423748224c719c","datavalue":{"value":{"entity-type":"item","numeric-id":857907,"id":"Q857907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$BDD9B2F8-DC60-4348-917D-64F873337E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce157f3788460b6b76ed6fa652b3f8e68414fe1","datavalue":{"value":{"entity-type":"item","numeric-id":864754,"id":"Q864754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$4A33CB91-6D1D-45CA-A644-EC38114EEC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd03be870bd2a1f062fc67a70dc828681ce5f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":2372289,"id":"Q2372289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$C737BB5B-2E31-437B-A634-F2ABAAF64EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f39a7e93d851ea7267f8b8b233dcba25ece99ec","datavalue":{"value":{"entity-type":"item","numeric-id":1590797,"id":"Q1590797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$81A39EB8-A040-494E-B25F-42514D10D7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e99c550acb73dd461febae9a3738f88082517","datavalue":{"value":{"entity-type":"item","numeric-id":1253933,"id":"Q1253933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$7684EC41-5A9F-4E09-8710-DDAAE0B6DAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f24454d889dcf33a91a58760461df1fbb373be","datavalue":{"value":{"entity-type":"item","numeric-id":5349420,"id":"Q5349420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$D0E2680B-96D4-4C82-B2E5-6336D6A51CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab118d0925b96b5333d73b505cd8118f7b735f5f","datavalue":{"value":{"entity-type":"item","numeric-id":1367504,"id":"Q1367504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$6CD0D051-92B0-45A7-8654-31040A018704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fcb877179b8a373b7a0b6bb723337cbfbf06b53","datavalue":{"value":{"entity-type":"item","numeric-id":1965292,"id":"Q1965292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$15E4614E-0567-4232-BE66-CF89B614A070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76d09837cfef25037483fbe2447dcdf7c7a9e99","datavalue":{"value":{"entity-type":"item","numeric-id":5946326,"id":"Q5946326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$8A44AA43-4021-4FFF-824D-9E118C293645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b97991f80e2fd1867cc74d0dd783515a730b44ce","datavalue":{"value":{"entity-type":"item","numeric-id":2456495,"id":"Q2456495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$29F5789A-A8FF-495A-BF42-4894651953D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fa1fb8b18d93b9c2ae8e4f7f4b34a862ea3f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2372262,"id":"Q2372262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$D22E8E1E-04E1-4E44-B5BE-E05CB0D3B0FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f20a03392353e19777fbd43f1cc92c820e891b78","datavalue":{"value":"10.3390/MATH4040062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2358209$A385AB16-4960-42BC-8F32-4C9ABEFE1B50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de300563acdc9969025068e5fac155a50ed2c7c5","datavalue":{"value":{"entity-type":"item","numeric-id":1764758,"id":"Q1764758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7f976fb290e51b3ef17106b9d7f65a153b4e2b","datavalue":{"value":{"amount":"+0.8143653869628906","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":"Q2358209$392ED915-3A24-4BF8-BFAD-7B84593DF432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245f57aa6b7a5228973beadef086dca597ccf753","datavalue":{"value":{"entity-type":"item","numeric-id":5163575,"id":"Q5163575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1789b960c2e00871500d39dd8aa89ae79de3165f","datavalue":{"value":{"amount":"+0.8130477070808411","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":"Q2358209$764320AB-9A95-4D51-901C-4B2DC56186D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cf72a63193741b360a76b95b39e03bd67a5103","datavalue":{"value":{"entity-type":"item","numeric-id":2485400,"id":"Q2485400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea0d9b6328120eaa6909ed91bf5f2d7118088bb","datavalue":{"value":{"amount":"+0.7929620742797852","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":"Q2358209$6A0A98B7-3FEF-4F87-B34D-D6D88FFE19BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aaac8cccec4389e12c88448f346346debd0fe51","datavalue":{"value":{"entity-type":"item","numeric-id":5349420,"id":"Q5349420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9badf1dc95673b4cbff2ae67b4c18c9b09343df","datavalue":{"value":{"amount":"+0.7858458161354065","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":"Q2358209$DFB4B68B-BB4A-4949-85B2-3B9A8EC243B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d8f424014d2b85585095b07f28386825189cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2906066,"id":"Q2906066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284daccaf9cfcb604be17b033b462107c99c4a68","datavalue":{"value":{"amount":"+0.7853317856788635","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":"Q2358209$ABA1BF63-EF34-4E3F-A72A-49493162BECB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2358209$F46B082D-C205-4FC4-BB7D-E789351E73BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2358209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2358209"}}}}}