{"entities":{"Q327668":{"pageid":329435,"ns":120,"title":"Item:Q327668","lastrevid":60991956,"modified":"2026-04-10T20:28:03Z","type":"item","id":"Q327668","labels":{"en":{"language":"en","value":"A simple algorithm for replacement paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640911"}},"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":"Q327668$C7EFDC90-06C1-4B20-A5A8-2CD9DA3E5A34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90b92b3102bcb98ac77159ba3e08e61fe6c611ed","datavalue":{"value":{"text":"A simple algorithm for replacement paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q327668$1069CB71-97BC-4856-876D-A1D6B3D65E88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d107cd6da925e564a7a49791e29970315e323b7","datavalue":{"value":"1347.05238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327668$127A7FF0-9D3D-49F6-BD53-025095352D7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afed319309800cfad3a7c676b2fb109ac90a4ab0","datavalue":{"value":{"entity-type":"item","numeric-id":327667,"id":"Q327667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327668$0C76CE7A-C004-47F2-B2FF-6B934C777403","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1535619fd8f94633f3128b0ce8819699cf6d5d0","datavalue":{"value":{"time":"+2016-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q327668$86AE4E96-A20A-46BF-8A07-CB26C081D7B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"108749cc497ff65db95d99aa775c65c521c8de4e","datavalue":{"value":"https://arxiv.org/abs/1511.06905","type":"string"},"datatype":"url"},"type":"statement","id":"Q327668$CE65C45D-DF81-4B5C-B08D-E6ED86DEB05D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327668$68979B3C-7748-4171-98DA-67FCCB0F281F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327668$9700FBA5-1E32-480C-84E7-E8B70F2AC2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327668$12D5A726-3F87-4F03-A273-51E4E157B770","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb5ee3c3eb3b7cd8a1cf5a0c4216d57f2c66f3d8","datavalue":{"value":"6640911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327668$5B10D153-8090-4DB8-8D85-081A9EF8F636","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adc451e493ea1a50d4689af0113d71ee27e6afe7","datavalue":{"value":"replacement path","type":"string"},"datatype":"string"},"type":"statement","id":"Q327668$515A7080-C63C-4B5D-B96B-E52F58B84E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd847df1c16fbe8dfe9b8fd4a469aeb0546e94e","datavalue":{"value":"replacement shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q327668$742A21A6-84A6-4545-A357-B28235B7B444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a599c02bcc288eede06e7e4008a63ee303baf7e2","datavalue":{"value":"edge replacement path","type":"string"},"datatype":"string"},"type":"statement","id":"Q327668$786188F4-C7E2-4A9E-BB66-A3A39D5C4802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ab6722bc551572bd954f01da2bf60452f139ae5","datavalue":{"value":"node replacement path","type":"string"},"datatype":"string"},"type":"statement","id":"Q327668$3B990C45-5CE5-46F4-A396-6EF9B256443A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q327668$4070FD32-A217-4D51-91FC-495F99F6E10A","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":"Q327668$29DA63AF-CFCE-481E-81E6-C7B21F97C302","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e592ac4428409993e49f8a505bbb97ed471cb819","datavalue":{"value":"W2963203140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327668$82D064B8-01EA-4538-9501-DE44C57C498F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd8fca2885b1f03477a2c3547ce4ef64198543e","datavalue":{"value":{"entity-type":"item","numeric-id":4696645,"id":"Q4696645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327668$0A279AD8-16B6-4B3D-BE36-C6F5BF04120D","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":"Q327668$6D0FAFA3-C486-46F9-8EAF-0F77F0F4F284","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":"Q327668$D58FC09B-70AE-4BFD-A458-B6F48D94CB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327668$E22FCB6A-1920-4748-996A-8076AA1EA3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1571b88bc1125246b0cc38fa6a5b4ce6ffca345a","datavalue":{"value":{"entity-type":"item","numeric-id":4979837,"id":"Q4979837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327668$CD8970E3-D687-4EF6-BB60-8D251B59E6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ee3df42e67f65e6c5ac4ea330917cf34020b76","datavalue":{"value":{"entity-type":"item","numeric-id":396686,"id":"Q396686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327668$56BA8737-C0E6-4A3B-B519-91A09DF51BC0","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":"Q327668$89D897F2-4151-413B-9274-AAB520C949CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608003fdd73b95c087b384f92eb65af57732fb62","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327668$8C06163C-B02C-4F65-AAC3-9C2F0FAD21DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd281a1d186d83b95a5939e834b660c98527f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1401266,"id":"Q1401266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327668$14487181-BB3A-4522-AF72-543E5C0A4E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c72f925049cd84ec78322f93e21a58911072074","datavalue":{"value":{"entity-type":"item","numeric-id":1028460,"id":"Q1028460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327668$A6654A6F-0D75-47DD-B494-89BB4EB0C195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895b5f7c40da52d27736744b4b4669deac7211d5","datavalue":{"value":{"entity-type":"item","numeric-id":4485191,"id":"Q4485191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327668$7B18EFD6-CD9B-4C48-AC2C-D851F0CF0833","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4a17cad61d7b5ea3051c4ecc6f6dca4ee20f901","datavalue":{"value":"10.1016/J.ENDM.2016.05.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327668$216048E7-E67F-48C8-9173-E513B69A5825","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a723310c920874a26aadf9beb38e33e7a86a284","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b62c4030dc3fd1ad01a3b29c2d4a8ba862408b","datavalue":{"value":{"amount":"+0.8856052160263062","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":"Q327668$F7A39A4D-8404-4D38-9F15-91BC495C9010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7d62f8545a81495bb34bff77e2c77f854fbf16","datavalue":{"value":{"entity-type":"item","numeric-id":396686,"id":"Q396686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2a96cf9e86b894952e1f81c0eb18e9bd281ad2","datavalue":{"value":{"amount":"+0.8744377493858337","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":"Q327668$5B272961-5E2C-4745-8A14-EE4E9D4A1F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f195bf23b8c281d91371d11ffafd69b4c9f3daba","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781622be8b974ddaa8f2b2f5df2cd507a88bd81b","datavalue":{"value":{"amount":"+0.8643620610237122","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":"Q327668$FFD4A8CC-E70C-411D-8CE6-8D9F9EDB8EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30e6b93f2bc2e57d19280346cebf6a924198c34","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbba186d63d2b4d0bd9a5d8d92e802f5d5f6770","datavalue":{"value":{"amount":"+0.8537225723266602","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":"Q327668$7F7DC343-F675-4E04-B178-89181F0C0F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae55c8c277fc5ddbe582d3ece464b0f1c33480c","datavalue":{"value":{"entity-type":"item","numeric-id":2876562,"id":"Q2876562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b87a60f80d50d92773cdaf810aa5126aa50d38","datavalue":{"value":{"amount":"+0.8514067530632019","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":"Q327668$AA658876-92EB-4312-A36F-4BF45752D352","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple algorithm for replacement paths problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_algorithm_for_replacement_paths_problem"}}}}}