{"entities":{"Q2891383":{"pageid":2902108,"ns":120,"title":"Item:Q2891383","lastrevid":58055763,"modified":"2026-04-03T15:21:58Z","type":"item","id":"Q2891383","labels":{"en":{"language":"en","value":"A combinatorial algorithm for all-pairs shortest paths in directed vertex-weighted graphs with applications to disc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046543"}},"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":"Q2891383$242AE3AB-80D1-4E0E-BC0F-665BB04EDEF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"babedf83e830bfe2023910333687f870bfd2ffcc","datavalue":{"value":{"text":"A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891383$73112114-5AF6-4A86-B03D-A44C380E93C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"321a7874269f324e7d5fb03202bd307bd355ee8f","datavalue":{"value":"1302.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891383$D05C8AB3-90F9-4A97-82EE-DAAC6C241B5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b60af893bcc2904362f89ecc7702cf8abc1422e","datavalue":{"value":"10.1007/978-3-642-27660-6_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891383$9C58DFD1-5FE1-41B1-B8F9-82C7301B03E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"669f79bf71d5322003ad9ebfefc2c59efb9bdbfa","datavalue":{"value":{"entity-type":"item","numeric-id":309058,"id":"Q309058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$4465CAE6-68F2-45B9-8A44-90302F83FF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$CA459E08-5AE3-48DC-80F2-999935D4E630","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85e61a6e5617d9687944cfc88913dd1439f3b026","datavalue":{"value":{"entity-type":"item","numeric-id":2891356,"id":"Q2891356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$4A725322-908F-467E-815D-69A3AF91F499","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891383$0182C6C8-D145-4E96-85B2-9E42A43DBEF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fee7f5dd0128a74b99b1243b9cea0fe3ceabff6f","datavalue":{"value":"https://arxiv.org/abs/1111.6519","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891383$CF3C419A-05E3-493B-A13B-DB349579A8EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891383$39EB1152-9D5C-4577-BFD3-0E9D2992538F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891383$F25D2A3D-55C3-4399-8500-E32348F50DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891383$B029A6C0-E2F1-4FEA-A879-47649F89F32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891383$811F9381-437D-4A69-A75A-7647CC7A7AC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78339e6deed62e762a7697e2e864fd26fb2f3e6e","datavalue":{"value":"6046543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891383$299DA68F-97F7-471B-B73F-B298202D9BEE","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":"Q2891383$E4E961EC-34F1-49AC-9B5D-713396D41175","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59a7567c1ec430e2cb16d3aac8d51a943094feda","datavalue":{"value":"W3124258952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891383$55938F5C-07DF-4760-8FF3-7E0F47E66EFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$61358540-78D4-4568-9EF9-8A8D2763E2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8ef76e408d75d6d0cfa7cf95543355e771e09b","datavalue":{"value":{"entity-type":"item","numeric-id":1923858,"id":"Q1923858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$FF15293C-0BBA-41AC-BC68-C2E9ED600011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232637b3c8b377b0f78e769b0e3efbafe2361935","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$806C2376-2108-46DD-8E3E-04A626434956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dfb42dcfee630e433143d88fe9281d090d31d4","datavalue":{"value":{"entity-type":"item","numeric-id":5171230,"id":"Q5171230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$CEC6AD88-4A40-4457-A1D5-54ED783DD4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c166b7254aa05e1ee0cf95b2e06f58a75d6f4e1","datavalue":{"value":{"entity-type":"item","numeric-id":4778560,"id":"Q4778560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$8B79399E-FBEA-42D2-9539-39D77B3CB6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536b3ee0e974f0fe936676a0cdbb1abfd96964f6","datavalue":{"value":{"entity-type":"item","numeric-id":5890867,"id":"Q5890867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$9F48517A-1F90-4A74-A285-12B83A37F7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b32a8240548a402659dc31549f4cbe4c44c032","datavalue":{"value":{"entity-type":"item","numeric-id":4313087,"id":"Q4313087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$0B3A3FEC-BF22-47AF-A74B-D010F1F9C147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d28266d9d0f4737bf9de4002674aec5c329a7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$034F25CC-FB89-482A-91D7-3D99D4C2ACCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1be2649483748229bb36953b24d2c4d1ffc252","datavalue":{"value":{"entity-type":"item","numeric-id":2775893,"id":"Q2775893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$EA8B8B2D-A2B6-4F37-9FC4-D36390184F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$D9AD63EC-C3A0-44FA-89CB-2A69BAF3C6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d2c55abfe2c77d684a889006b7ac369ebc0aea","datavalue":{"value":{"entity-type":"item","numeric-id":5443518,"id":"Q5443518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$7D020018-0BC0-4E9B-A9E4-EEF7E29D814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928ca191d6ef0645bd27a76a97ad1ea30a658459","datavalue":{"value":{"entity-type":"item","numeric-id":4230366,"id":"Q4230366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$70D9B1A4-5857-429E-B5EB-E8A4610234ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cfb10ba2d542f6d8c70965d5d98085f6729b6c","datavalue":{"value":{"entity-type":"item","numeric-id":5900765,"id":"Q5900765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$4FF9EAA2-92A5-4651-9E08-3B5A787A6EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$5306C5BC-C962-43AF-BA22-E34B4443D44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fa1eac81fabb1dca93d77337bfd0199e598ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$F643E575-C55B-4881-8D01-45FEA2446972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6161e7cb734082ba8b3b446ab2553d952dc4d51d","datavalue":{"value":{"entity-type":"item","numeric-id":4507359,"id":"Q4507359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$6745B3F4-1277-4953-AFAA-03F5F50C529A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2794bde10565f47eb054a450e079f5efb843d2","datavalue":{"value":{"entity-type":"item","numeric-id":4427871,"id":"Q4427871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$F91D4A83-59AC-402E-9A6F-2756D6606A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607a5c94b8428a7cef799300e9b3e6ed0c004de","datavalue":{"value":{"entity-type":"item","numeric-id":2547483,"id":"Q2547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$DDB6074A-D10E-4370-ABE4-FB221E557650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad496b607596d01a3ee48cfd82a136bed6f4f8c8","datavalue":{"value":{"entity-type":"item","numeric-id":3751037,"id":"Q3751037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$79A4BAE8-F4EC-4236-9068-22D7AFDE05BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$ED6C3F40-BDAF-49B3-B3D6-A4E657C6B95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891383$5E31E075-9F55-4A14-AC0F-D231C32523C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2863e889afa4556ebb959bc222bf9cd7cfba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c900110fe845c07d94cc93c73d5efe20aad8d642","datavalue":{"value":{"amount":"+0.8302704095840454","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":"Q2891383$D7E3BB30-3606-49AC-8608-9BCAE765B8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767b1d27810d89eb4b7e42807d846b7afaed6a25","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1d790bf06495f12207136e389035dea6eecaa6","datavalue":{"value":{"amount":"+0.8212754726409912","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":"Q2891383$BADF282C-0741-43A9-B759-7A57BD31EC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0050a8edb251739236fcc96164da3a7efaba0759","datavalue":{"value":{"entity-type":"item","numeric-id":3189076,"id":"Q3189076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ac26c59731706094b41c5d7b6532edd1347bff","datavalue":{"value":{"amount":"+0.8129060864448547","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":"Q2891383$E42B8346-49A1-44DE-B202-5337E138E165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ad05128dac829d5f88334c9231e24db7bc9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5395724,"id":"Q5395724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ddf39df4a7fd38cf21f006b56d765ec6afcccf","datavalue":{"value":{"amount":"+0.8114919066429138","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":"Q2891383$7BDA3A41-DA41-4803-9040-2AF9C5542CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6d6256f6e678aa49d9ddd11765cdcb500fbdde","datavalue":{"value":{"entity-type":"item","numeric-id":4636506,"id":"Q4636506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adf4d8e128d3cd7d811d9b01e90f7ab564c96eb","datavalue":{"value":{"amount":"+0.8112236857414246","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":"Q2891383$A26F8532-5D75-419A-BD44-E028AFBDE6EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891383","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891383"}}}}}