{"entities":{"Q1586136":{"pageid":1596876,"ns":120,"title":"Item:Q1586136","lastrevid":47531644,"modified":"2026-01-02T00:10:46Z","type":"item","id":"Q1586136","labels":{"en":{"language":"en","value":"Improved algorithms for dynamic shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1530293"}},"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":"Q1586136$0CC91116-A661-4B3F-9466-113885D7F748","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4beb10141d813501659b9627097dff1f6597d6c8","datavalue":{"value":{"text":"Improved algorithms for dynamic shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586136$7BA17D1D-2FF8-457C-BB3E-F179B45564DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1fcffe49612ec748140bcee15fe3614a709ead2","datavalue":{"value":"0963.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586136$FE993921-2368-4040-988C-6F4816DE2BF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586136$75B53F59-E9A1-424D-B688-58DDF7BAB5C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45c6b522baf77e7131b262008cde5ff0fa2a03f4","datavalue":{"value":{"time":"+2000-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586136$6450C404-1ACA-4824-B4BA-C3471180728D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586136$B2AC34DB-3A3B-4CA1-89D3-9240E61F1EA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1900fac434825ab607e41d5b26fca3c222b3ae57","datavalue":{"value":"1530293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586136$0C821E17-1351-4539-97A2-8F50F8F84FDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3dd931642384fb57a8dd805071ac40dd0c1a29c","datavalue":{"value":"planar digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586136$D30064B8-FC6B-426E-BE0A-EAEC0A0C0681","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5ee11bcf02739afb658004a9c54fc76e3f270b","datavalue":{"value":{"entity-type":"item","numeric-id":452000,"id":"Q452000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586136$0AE655CC-2234-466C-A144-B5A0325E9E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e3fad9eb81377dbffc6330613b7336e0a050ac","datavalue":{"value":{"entity-type":"item","numeric-id":672384,"id":"Q672384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586136$7F2E58D9-9557-486D-82AD-854B76FFAB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586136$B4138385-7E8C-4D4E-AE1E-DB4669F24174","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":"Q1586136$DCC15A1A-07FD-4068-A17B-1834BD9CCE5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc3dd35f55a4a4e61accbf184207a9d023e2bdf0","datavalue":{"value":"https://doi.org/10.1007/s004530010043","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586136$398B66E5-47C3-48E1-B2BA-D2355A3848FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"094df41fc376cb7eff58242154c92b3eb8974b4f","datavalue":{"value":"W2094724468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586136$A2734F75-E8F6-4F47-8502-D17F51BB411C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc2c053c701fea9c7ded47407236a4509cb1bf01","datavalue":{"value":"10.1007/S004530010043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586136$6D3D37B3-EAE3-4C03-866F-40839B6FA6DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"938cf299ca594d3c598d872b030b3eeb0336ce66","datavalue":{"value":{"entity-type":"item","numeric-id":5055890,"id":"Q5055890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90f33c242cce24f6a03555a94882ae039b42a4d","datavalue":{"value":{"amount":"+0.9132788181304932","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":"Q1586136$38C359D8-7DE8-4E72-B2A6-E3B16E307627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535ea8599f217dc142ad59d5088d6b9bd0ba6ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4596621,"id":"Q4596621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff59c7d2afab4b52a0ce086313c7c2b9fc74ebf","datavalue":{"value":{"amount":"+0.9120779037475586","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":"Q1586136$F8A5A513-22E6-4C30-84E7-B114773A2153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56921aa5977b996a50d911a341c23d2232854d0b","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b919ad9aa9601f0540f47f6b84c58ec0bd0e71c","datavalue":{"value":{"amount":"+0.8983749151229858","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":"Q1586136$5804A908-8293-4824-80E5-D9FB7940827C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827e100151cf1d793efc722e31c7df126e806107","datavalue":{"value":{"entity-type":"item","numeric-id":4875188,"id":"Q4875188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666b6e99eea9b32725bc975282a3a6d00c1df358","datavalue":{"value":{"amount":"+0.8968966007232666","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":"Q1586136$3FB39195-E27A-4930-A561-FB43C6DFBC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556bbfa9ec771542e125d9c50218be3c4e2abb47","datavalue":{"value":{"entity-type":"item","numeric-id":4694731,"id":"Q4694731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6421647b1d8c20f69e5032e21f1a4b796aaedae5","datavalue":{"value":{"amount":"+0.8919968605041504","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":"Q1586136$9C3549ED-E27C-4BCA-A71F-43F7A0237E3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1586136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1586136"}}}}}