{"entities":{"Q3574290":{"pageid":5604194,"ns":120,"title":"Item:Q3574290","lastrevid":51038963,"modified":"2026-01-16T08:21:41Z","type":"item","id":"Q3574290","labels":{"en":{"language":"en","value":"A novel single source shortest path algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5734757"}},"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":"Q3574290$247D2E36-F0FA-468B-9265-25144A157F53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9ca99c9bc5802f1d555dff7148c845842dc4ba8","datavalue":{"value":{"text":"A novel single source shortest path algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3574290$6FF57954-00EF-4F60-8545-6A89A4DCC661","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"969f6e5c6ec627ebb64f6c66813d2bae107de582","datavalue":{"value":"1209.05232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574290$AAC7AC5F-E3BC-42D6-8491-FFE6B7446362","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"542f219bde8206c4b5f7804bcfbcf41888585416","datavalue":{"value":"10.1080/09720529.2009.10698263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574290$FECEC74E-29DE-4A81-B284-EE21AFF410B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78d6f29c27a6ef5bc41f4953a5e7768b26f442ba","datavalue":{"value":{"entity-type":"item","numeric-id":3574289,"id":"Q3574289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3574290$0711845F-1A87-4530-A37A-8403E0DBCC6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85809410633afb37eebef4710ed708eb6b8924b1","datavalue":{"value":{"entity-type":"item","numeric-id":2766128,"id":"Q2766128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3574290$26FC6F7C-6228-412E-BD8D-CA2E5BB031E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e446c3da66317e361eb85ea02adb511c255b6cab","datavalue":{"value":{"time":"+2010-07-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":"Q3574290$5042E65D-F5A5-476D-B17F-E8A8EF3BB3B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574290$5CFFACD4-F9B3-495A-9E6F-8FF26614C7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574290$BB3E0920-E30A-4EA8-A21C-41CF344E477E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffb93d4e6ac0a94b64c76d461d511ced3271fd1a","datavalue":{"value":"5734757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574290$31962880-8300-4EED-9F09-4B8CB1775BEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971fe2895bae2a51e52612ff265d7496f3bd3165","datavalue":{"value":"shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574290$80712C6E-B73B-4145-9B58-268A991517FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574290$888A105D-5236-425A-8039-A1655E2BC5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998075c54b88daa70cccc5a81c8084224b270b6b","datavalue":{"value":"Floyd's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574290$AAF99A15-2258-4823-AC91-BF875F0589ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd18f169b2ceea7f42afb51107c82aa24eb46567","datavalue":{"value":"shortest distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574290$46A30992-52C8-414F-B396-101A50F63698","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":"Q3574290$587AE0DD-0AF9-481D-8EF9-59B24782DEDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9847d56109c1a2d09a0731c8d0d4c681f0deef9","datavalue":{"value":"https://doi.org/10.1080/09720529.2009.10698263","type":"string"},"datatype":"url"},"type":"statement","id":"Q3574290$D5D5EB79-6A0A-49B1-8F34-4D8B82231669","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb3f355adcdb96c5906868484970fc3bb876f0c5","datavalue":{"value":"W2163460271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574290$1D04A2F7-1BC3-44DB-BF40-3C8443647AA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3574290$F4B3FB62-E27F-4472-9DEF-8BF29896B3B1","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":"Q3574290$74BCD0BB-7F85-45D5-97FA-62A8968191DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc78b39cf5b2016fc02c1317d82880bf58af229","datavalue":{"value":{"entity-type":"item","numeric-id":5226586,"id":"Q5226586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cf91655b71c9a3c7e802f4249f644550fc543e","datavalue":{"value":{"amount":"+0.8217482566833496","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":"Q3574290$D628655B-640F-465E-8325-49856CFF1770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada44dd0e053e7146eef8c6789f70243db538055","datavalue":{"value":{"entity-type":"item","numeric-id":4956230,"id":"Q4956230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59453da15fdfa0f1fbc8f032d9f8113f512ef99a","datavalue":{"value":{"amount":"+0.7876878380775452","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":"Q3574290$821691CF-C654-4587-B27D-42CAB831F438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386e33ddadb872536b9e16f6beda1c3f29049a32","datavalue":{"value":{"entity-type":"item","numeric-id":972360,"id":"Q972360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0850d840130653596cc19939d67c7b101034ab46","datavalue":{"value":{"amount":"+0.7733737230300903","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":"Q3574290$BCF67759-12EA-4DB7-B6CF-01C624595BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ccfce1f8779b5e2d624cb537f59039f34a9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":4300528,"id":"Q4300528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7039ba1cf03d9c7c57cc1c4190f4a871ecef43b4","datavalue":{"value":{"amount":"+0.7725467681884766","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":"Q3574290$CCBE2D65-EB7B-4C6B-A74E-6514EFADC90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c3a120d6104527acfc1a795977743cf5e6b3ec","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe730cc9c4d2b7d9fdbf1b67fb42276d6401524","datavalue":{"value":{"amount":"+0.7705001831054688","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":"Q3574290$AAF69278-5F0A-4799-9FB6-1088AFBC955C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3574290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3574290"}}}}}