{"entities":{"Q632873":{"pageid":634721,"ns":120,"title":"Item:Q632873","lastrevid":51215228,"modified":"2026-01-17T07:01:56Z","type":"item","id":"Q632873","labels":{"en":{"language":"en","value":"Finding the shortest paths by node combination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5870905"}},"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":"Q632873$0CBF4820-FCF7-4909-8FC4-ED6A01D64111","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8829406878772fff7b4e8b80ad19fec337195132","datavalue":{"value":{"text":"Finding the shortest paths by node combination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q632873$93A4BBA4-0B77-430C-98F7-5880FD459801","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d066715a8f6d634ac4b8f6bf4067914b3a9f7d4e","datavalue":{"value":"1211.90262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632873$E3E0B91E-8300-415D-9C89-4EEF95C1172F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"930bfcb9023332c664dc432e8ab39e855e58e63a","datavalue":{"value":{"entity-type":"item","numeric-id":267066,"id":"Q267066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$46FC042B-3157-4C10-B803-F3425AE2A2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdf7f7f2e9a877cc1aa271d506bd489792eb5c14","datavalue":{"value":{"entity-type":"item","numeric-id":632872,"id":"Q632872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$12A58E4C-637D-41A7-84C6-8CE63B371B54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$C0B5CC60-1CDE-441B-963B-54425BC1B33F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86a51260412b40e5c53c8066fdea67849229bf08","datavalue":{"value":{"time":"+2011-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q632873$DA294024-93D6-41EE-B788-A66CF0D66D81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632873$3C38AD0E-33D3-4037-9C9F-E43E5A84D377","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5314c873781d71e9f0e29a4aa30bf53f53de7aab","datavalue":{"value":"5870905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632873$070246F6-F33B-48E4-B604-89083ADD7B5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q632873$F1ACA337-F9AB-490A-B710-DA2941B70DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef41cc2c7274ddaa8fc9a5b6364448739e0c9d53","datavalue":{"value":"weight matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q632873$08E77924-9AC5-4D21-A287-AC150E903A43","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$9188A981-842D-4AC2-A795-24A16ED1F1BB","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":"Q632873$D75B61ED-7D48-451F-B29F-3C8F6622A8AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b0435e83339ea5c339949039ac355a31f4e8f96","datavalue":{"value":"https://doi.org/10.1016/j.amc.2011.01.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q632873$EFBB1D25-C984-4E49-96AA-61B6FC3F28C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe2f428a815be1f6e41fbffdcf70b80df03c9974","datavalue":{"value":"W1969743129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632873$E979EEF3-EB3B-4175-98F2-70CB35DC9679","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb4104652805c4e7341a63d9d6745f95904982a","datavalue":{"value":{"entity-type":"item","numeric-id":4857783,"id":"Q4857783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$4CCD3B01-0FCE-4251-BC19-358D73F6161D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ecb7c4ae69a3f749b6a6497c56e87e0000d94","datavalue":{"value":{"entity-type":"item","numeric-id":2753185,"id":"Q2753185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$15E67E17-BCA5-4908-8D44-B4B7D9A14C10","rank":"normal"},{"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":"Q632873$5869A23B-A5D5-443F-B7FC-962037C81D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$35F2FC52-543C-43B2-A326-815DB54B2EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$ACA45730-811D-4732-ACD7-896878792133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$4D440894-194E-452F-81BF-9F7F26102D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38dae348dff73b419a00221d4f234430aa38c51f","datavalue":{"value":{"entity-type":"item","numeric-id":5583697,"id":"Q5583697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$A68AFFDC-25BA-499B-A6DD-1721B3E0CEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$6101B83D-5066-4BDD-883C-C7A43E06F581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$3CF15671-A581-4210-A55D-CB695EF8E699","rank":"normal"},{"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":"Q632873$366A81D7-CA92-410C-ACB6-631184806260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$1FE3B1E2-2991-4D34-A6EC-CE6C4279BFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9317ec717b8393823553695bee097dcfb574d7a","datavalue":{"value":{"entity-type":"item","numeric-id":5710017,"id":"Q5710017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$627A709A-D882-456B-95B6-6AA6CCE5C9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e7c727985457f143c4f2396167182e1f7be16f","datavalue":{"value":{"entity-type":"item","numeric-id":1027584,"id":"Q1027584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$DC5212C8-0B40-4837-9678-4683B4D85BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354c9b01658d6533326d8023447d2267d527362e","datavalue":{"value":{"entity-type":"item","numeric-id":870157,"id":"Q870157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$38885AA1-639B-413D-B3A3-D352EF0450AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$282B1842-8150-4D10-ABE4-09F2DE19D157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$998BF314-7308-47AF-8E72-A955C19BF7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$22B05DE9-3544-405E-8B9A-4C0180286BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d508c261ab7a7ee4f3ffe871718ef77b55254e8","datavalue":{"value":{"entity-type":"item","numeric-id":2406857,"id":"Q2406857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$8F51EDA2-B955-416F-8F03-1D5710EAE698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q632873$0FC2CC55-5E4A-4E32-8C6E-B1E08A3B271F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d82b6bd7144ec1a165d5bb7731bbdaa1f3d54839","datavalue":{"value":"10.1016/J.AMC.2011.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q632873$1B6E41F4-E56E-46EC-819A-DD5193FD1ECF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cb39ba6b1b12d27b90933ab3a0845ce3d497e1","datavalue":{"value":{"entity-type":"item","numeric-id":3363088,"id":"Q3363088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc744e6b09d4d8bcda46e325f077370285d79ff","datavalue":{"value":{"amount":"+0.7475347518920898","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":"Q632873$A5828BB2-459D-4FF1-85E9-458209B22623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12f9f9ede81fe273a33cfeaf6c4417adc10e606","datavalue":{"value":{"entity-type":"item","numeric-id":3170934,"id":"Q3170934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228618997d61a64f2260553259b664feb1ac3c54","datavalue":{"value":{"amount":"+0.7303285002708435","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":"Q632873$9FFF3C04-C323-480D-B2B5-3643720BC077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a280b52bf80b305d0b326fb806e55f220e73f4","datavalue":{"value":{"entity-type":"item","numeric-id":1072570,"id":"Q1072570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8470c50f8142fc0c3ac5d55fe99d0f3dda7aa1a","datavalue":{"value":{"amount":"+0.7302831411361694","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":"Q632873$951B0346-9A39-4A6C-944B-A6437A7FE808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a8b33e185442b92d4fc8d37fcbcef0592b0b08","datavalue":{"value":{"entity-type":"item","numeric-id":3800074,"id":"Q3800074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1faa0bb54c3e4f17b5226f158d8b9d9fd536f6a","datavalue":{"value":{"amount":"+0.7264209985733032","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":"Q632873$1FE56153-3458-463A-A3D2-71EEB7FA497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7619276d8d0d900d30ac8c34ead095eff44142","datavalue":{"value":{"entity-type":"item","numeric-id":1390292,"id":"Q1390292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4f38d021a644782f8d7f7008fddb2ce6932fc2","datavalue":{"value":{"amount":"+0.7230292558670044","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":"Q632873$EB70BE4A-0546-41BB-B74C-7D558EC62ACF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:632873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:632873"}}}}}