{"entities":{"Q868945":{"pageid":870793,"ns":120,"title":"Item:Q868945","lastrevid":64962807,"modified":"2026-04-11T23:24:07Z","type":"item","id":"Q868945","labels":{"en":{"language":"en","value":"Solving shortest paths efficiently on nearly acyclic directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129785"}},"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":"Q868945$BC3ED2D3-8CDD-4BFC-9CD1-3A78439F9AB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2de212dea5f2d42da79c255db14df2bf3709b826","datavalue":{"value":{"text":"Solving shortest paths efficiently on nearly acyclic directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868945$CB3DD107-7B22-4DAE-97EE-E75293C661B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"454a544a3cc146c99eb9c03e71983c20bc2c0f56","datavalue":{"value":"1118.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868945$D0D8A305-4F0D-479E-9D31-3F2EB216A5AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"240e726989d24aca76220c50614281a55fa5a0fa","datavalue":{"value":{"entity-type":"item","numeric-id":868944,"id":"Q868944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$7099D16A-6EF3-49BB-8B2F-79C292B18A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$AC1DFDA1-EF17-47EC-AB83-49758AC74AD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$A8DC6E4E-4339-4486-9FAA-58D0B02D98D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868945$33A79BCB-6C67-4806-9863-70CF1356F033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87f873d9654da343c7539a21daa3ea9dd1146969","datavalue":{"value":"http://hdl.handle.net/10092/14775","type":"string"},"datatype":"url"},"type":"statement","id":"Q868945$7DE573C6-AFF0-41BF-A522-C9F217B82129","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868945$039B367D-490E-4EBC-ADA5-420F96DFBF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868945$CD2DA8F9-63BC-4DC2-975B-5441BFC649A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868945$080DBF32-654A-4210-A67F-B4B9AAF5C7F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"425981bf160a99440d51de8e59f48489de2314c1","datavalue":{"value":"5129785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868945$E6CEEC9B-E05D-45E6-B3F6-680FBBDA7638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971fe2895bae2a51e52612ff265d7496f3bd3165","datavalue":{"value":"shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q868945$1BF16889-022B-4C81-91BC-24843507586A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0955d273fc56447e1b46c3561fb1750be073dea","datavalue":{"value":"nearly acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868945$56AA0A91-2174-4AA4-8D3A-AB0E7135930F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q868945$0094DE47-5C48-4D10-AA9C-0D78BDE42332","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":"Q868945$A8BBB8DD-895D-44F4-BBE4-74B907A47F9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e7de5dd52f5ccc33236895e7a5b6424ae9b79a3","datavalue":{"value":"W2076704871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868945$76F872CC-3821-4569-967A-CCBFC267B2BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5754465bdb3472a32e77c1b22dbff5633da5c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":4525734,"id":"Q4525734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$4221D248-A70C-4F29-B6AE-8164EA432A18","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":"Q868945$1431BB8E-84E0-4ABC-BCF6-6CEC90273214","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":"Q868945$1C218952-B564-469E-A937-555B9F5D0EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$C53B9DBD-DCE0-4180-AA19-3A2ACFB08D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$F0C285EC-D79E-4A56-BBC7-FC793B6622CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c9e6d77d648917f7131d0979f0faf1db515044","datavalue":{"value":{"entity-type":"item","numeric-id":2703756,"id":"Q2703756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$03396BE2-BD60-418D-9142-F6C852C11503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312e1cdac05bd8c47ae93c1a690ab81b3a95898e","datavalue":{"value":{"entity-type":"item","numeric-id":1395429,"id":"Q1395429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$70E127FD-045C-4509-B3F0-67B90937B322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c74bde0f0c136158ce368ae7e29626d411719ec","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$FBBB80DA-115A-469B-9CD5-F6D7B9A8FE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558816e0b0f456381f5c2858807c5da2d7666a7b","datavalue":{"value":{"entity-type":"item","numeric-id":2766845,"id":"Q2766845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$ED240E72-B38F-4C52-80E9-96F14B4CFF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868945$C39EABA8-B72A-4391-9E6B-CA32F8AAD366","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f58867279b3040d16d2834ab9619128c7b99da4e","datavalue":{"value":"10.1016/J.TCS.2006.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868945$DB2A9DBE-A5FF-4DE8-A9BA-18FF0A76FAA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66a42c3d50a678a6b36a06d1a7949f3275ec67","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be31a6f9e06d50a0048a745a83e7b7cea741997c","datavalue":{"value":{"amount":"+0.96698964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868945$6B490A8B-CF7C-49C9-81CB-D87FEDE88440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47195cd13944ebac7074115aaf27d52bd6c73d","datavalue":{"value":{"entity-type":"item","numeric-id":1395429,"id":"Q1395429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325411de88b55c9e8579fe8653b4695bcdfd3de9","datavalue":{"value":{"amount":"+0.9350829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868945$0A8F2C77-B312-415B-8A7B-ABECA5FEF769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c2d498a597b410082b99571b565753963c295b","datavalue":{"value":{"entity-type":"item","numeric-id":2703756,"id":"Q2703756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325411de88b55c9e8579fe8653b4695bcdfd3de9","datavalue":{"value":{"amount":"+0.9350829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868945$ABB798EF-9482-41FE-AFBE-75EDDFC11C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f6ce5ff627fd636dbbb379edbc6ae64cd9bfed","datavalue":{"value":{"entity-type":"item","numeric-id":5929143,"id":"Q5929143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d6007497c5a330304beff9db8376d24369c680","datavalue":{"value":{"amount":"+0.9349369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868945$5D517549-7883-4CB6-8BE7-9A82BF0B0A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89598d10a4e409036c05f038457ed65cfa8c3950","datavalue":{"value":{"entity-type":"item","numeric-id":3605483,"id":"Q3605483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28db7829f66c0466a55a0df21c59b0fa2d60a0b","datavalue":{"value":{"amount":"+0.9230883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868945$EE8E73D2-A046-49D3-98D5-658885FDD27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8226ecc82d9863a93e69304868faf38458e56437","datavalue":{"value":{"entity-type":"item","numeric-id":5892152,"id":"Q5892152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77be77beb940ad49bcd8092f6513b4736b8a7779","datavalue":{"value":{"amount":"+0.9141688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868945$8AA94C00-FC78-4ED9-850F-C372B2A55762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d435fe91aca467e4176bd485a0b10c79e3d05d","datavalue":{"value":{"entity-type":"item","numeric-id":5890493,"id":"Q5890493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d89bdb1847f6cf1457449833faaf683af73393","datavalue":{"value":{"amount":"+0.9102819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868945$B88BEF7A-D6D8-4AFC-86CA-E18C0A6048B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77661a538b0a4f304298106dcff08ea069e7a499","datavalue":{"value":{"entity-type":"item","numeric-id":4236113,"id":"Q4236113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5899b7ccd2dfe13f490815c2687600aae654330","datavalue":{"value":{"amount":"+0.9099864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868945$07F40A79-2222-4646-BB0E-C7C4ABCF946B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1caea45105e428c43921d52e3a578deb803bed4e","datavalue":{"value":{"entity-type":"item","numeric-id":5463404,"id":"Q5463404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a92515493db1e254267bfbb258646ad9473c1ff","datavalue":{"value":{"amount":"+0.9053936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868945$7BB2E2A9-3FC3-4B97-AB30-BF0A3BE9C001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe5afbe2c8646c0bc3e242205bf2c7b7f686114","datavalue":{"value":{"entity-type":"item","numeric-id":3188874,"id":"Q3188874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2735df9df83ccdb0489deab5a684ab3f1ffef0fa","datavalue":{"value":{"amount":"+0.9042215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q868945$B4D9EC11-ACDD-49E9-B13C-D060339C0279","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving shortest paths efficiently on nearly acyclic directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_shortest_paths_efficiently_on_nearly_acyclic_directed_graphs"}}}}}