{"entities":{"Q4198356":{"pageid":6227957,"ns":120,"title":"Item:Q4198356","lastrevid":36986922,"modified":"2024-07-30T07:59:56Z","type":"item","id":"Q4198356","labels":{"en":{"language":"en","value":"Use of Floyd'S Algorithm to Find Shortest Restricted Paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3639466"}},"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":"Q4198356$E03AF203-63EB-4624-9A8B-86F39EDB82AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18112c8301ad0e052ff0c2de78949ed66079afe3","datavalue":{"value":{"text":"Use of Floyd'S Algorithm to Find Shortest Restricted Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4198356$C2005910-AD06-400B-892B-715A1A470C77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10ca18792489140fdb0a568dc4b1d9957906e858","datavalue":{"value":"0411.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198356$8E561E2F-3CA4-4E97-AE50-04B2862FA9AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87deb537ed0b9f035344070754e78f3ba1766f60","datavalue":{"value":"10.1016/S0167-5060(08)70829-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198356$D9C5EAEF-5D24-4FA3-8EAB-FAAAB1B462AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0d1fb14d588ac05543a02d9fcb3106a0a868c80","datavalue":{"value":{"entity-type":"item","numeric-id":579275,"id":"Q579275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4198356$F1E4C074-2DD3-4EA7-89AF-ED6A44AF3AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a503644455722266f23376b090745eb2bb7242b","datavalue":{"value":{"entity-type":"item","numeric-id":916089,"id":"Q916089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4198356$BA2653FD-963B-4679-8ABC-7ACBEDAFE9EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb9d1a0f1e1ca94e1011c14ad2cb3565d8b0b8f0","datavalue":{"value":{"entity-type":"item","numeric-id":3050130,"id":"Q3050130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4198356$83DE5C17-1CB2-4491-9083-0414EC8613D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4198356$8685A869-C16C-4B8F-9854-1831962A1E78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198356$BE204BDA-229E-42B4-813E-C153B9040371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198356$A197D8DF-2821-4D83-9779-0AF55C007619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198356$423E6B74-4CBE-4D80-960B-0208506A7942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198356$CB4C4462-2962-4F72-9087-CC126C22120D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198356$F18FBF99-E64B-448A-A916-1E3E84D5394E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198356$0934DF26-ADA5-41A1-A544-B588C828EABB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4e1cba7be088257d12c4a70de522325138603ba","datavalue":{"value":"3639466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198356$EEB500E2-E3EE-4693-B935-8E16419C1700","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c7ea315462f72389b71b2a91de4e6a77a3d999","datavalue":{"value":"network programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198356$B14D082E-7E31-458D-8809-4E7FD01F2C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198356$114230BB-390D-4837-A456-55F9C8DF0450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998075c54b88daa70cccc5a81c8084224b270b6b","datavalue":{"value":"Floyd's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198356$C2ECE6F9-5DA8-4D6D-9739-3A27A0BE293E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ff81f008a7e8e4f96d95aa20dc8a7b99e5e3a8","datavalue":{"value":"flow capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198356$49031418-1B22-4EEA-89A8-A5A7312A5B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab7d8bc0812894c7b3cec2beea9d4ec6ba33f314","datavalue":{"value":"Np- complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198356$87C939CF-2AB4-4EF8-B0CC-901035539C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198356$A6CEDEDE-2B83-4D74-AC6D-6EACA2CFC2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198356$10B461C4-96D8-42EA-871B-94C4A9D4AFD4","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":"Q4198356$3C227DAF-597C-420C-95A1-6623E16D45D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bbb2ec95f604e35db25ffa508cc9742de1883ee","datavalue":{"value":"https://doi.org/10.1016/s0167-5060(08)70829-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4198356$7D074789-B694-48BF-BBF8-903F82B78520","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4df45e19676a7992e4c2a0b67f2f2ed99c88660e","datavalue":{"value":"W1526051980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198356$350FCC69-468A-412D-905A-E0AC12326438","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4198356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4198356"}}}}}