{"entities":{"Q4606346":{"pageid":6635929,"ns":120,"title":"Item:Q4606346","lastrevid":41146677,"modified":"2025-04-18T12:28:58Z","type":"item","id":"Q4606346","labels":{"en":{"language":"en","value":"New Parameterized Algorithms for APSP in Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846443"}},"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":"Q4606346$93302261-88B6-4566-905A-326BDA6FBC26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6e76b0f08a70f8cbcb54f30eb0be19af0e3eb1d","datavalue":{"value":"1397.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606346$773A1F1C-2750-4EED-890D-DD5D5967B26B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606346$0F22A5DB-1E97-4EB5-8185-3C7A528EA2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b160c3a070265527b77ca3c75f7a165ef24cbe61","datavalue":{"value":{"entity-type":"item","numeric-id":4606345,"id":"Q4606345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606346$4FCBB43F-5893-468F-B74F-21DE31EA05CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbeed02cd90b86a5c9dc895d2b4dfecce52f5feb","datavalue":{"value":{"entity-type":"item","numeric-id":251303,"id":"Q251303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606346$FC1C8201-4C9B-4D57-98F9-45144F1D3CFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606346$F5276047-710A-4381-8757-ADAB8757A783","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606346$901C808B-A01D-483E-A64B-6605B3A39B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606346$6289C2C5-A7E6-4F6F-AC11-31AFE0617F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606346$2D8532A4-2DE7-484D-82C0-EC58B932BC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606346$6F698947-7CFD-469F-B95C-5A2FD87F348C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606346$B4173B43-032E-4ADC-A3B7-CD4FD1795C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606346$B934DE5D-DB3F-4BEA-B2CD-B23A443D5A3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7290835e957e8208cb22b9684689ada86d1ef815","datavalue":{"value":"6846443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606346$3E769B14-4E11-43FD-AB2D-660386656833","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606346$ADCF7B59-D6DE-4369-A351-E38D8D8069BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606346$38415E08-EEFD-460D-BE0E-C248C3E021FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1185fa653a260953b873b6f94f2e8fc9422cc4","datavalue":{"value":"APSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606346$A8EF42D0-33F0-404F-82E8-FFC8F470FBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e466ddadae1b3430248f8e312b96feeca2d822f","datavalue":{"value":"fast matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606346$0E3998CC-F197-455F-BF96-4FA82FC466F6","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":"Q4606346$CBFAAA8B-1617-4F77-BA0A-31B36D2FA40A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8616a706cb5ee88497ccd713fa9aaeadcd05c023","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/esa/esa2016.html#PoratST16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606346$C9F5B93C-B10D-4BA5-85C6-8C7580411712","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdc33a3c314b80037e03328be3a938aba993bc09","datavalue":{"value":"W2531175264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606346$942FC175-2B0B-4159-96E2-A7C526342FFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df5351110f51f6c48b6f9e6eb09b9b3c96796556","datavalue":{"value":{"text":"New Parameterized Algorithms for APSP in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606346$0F198BE9-FFC3-4271-8809-33D64907C7AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec7efcb98f705c91b4ff7b98f522b1aeac218c7d","datavalue":{"value":"10.4230/LIPICS.ESA.2016.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606346$303CD74A-A026-4F28-BD56-8B3E139A39E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ffd2627429d000dfc717c1165c08e803461c41","datavalue":{"value":{"entity-type":"item","numeric-id":2161008,"id":"Q2161008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae4a3b41c110933f8eef68d0f855ef4fc245f0c","datavalue":{"value":{"amount":"+0.8845351","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":"Q4606346$2257EFF5-8734-42D9-BE9F-3F3957293388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55adb0fee50746718d639a09c479a0d263df9ea","datavalue":{"value":{"entity-type":"item","numeric-id":6089656,"id":"Q6089656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae4a3b41c110933f8eef68d0f855ef4fc245f0c","datavalue":{"value":{"amount":"+0.8845351","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":"Q4606346$7270CEB8-9017-41B7-880E-463E4E1B0388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34337ad6018e4539946f80cffcc10fb014164ed","datavalue":{"value":{"entity-type":"item","numeric-id":5919403,"id":"Q5919403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84b8057a098f1adcb1e14ec62994474e93645da","datavalue":{"value":{"amount":"+0.8714138","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":"Q4606346$0954B582-B34F-4447-9D86-C2EAEFCFF644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01330899712abe805fcf5e64b1bc449edf895fe6","datavalue":{"value":{"entity-type":"item","numeric-id":5925617,"id":"Q5925617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfb5043b42c442a1a4af0db2fb44af62ddf222b","datavalue":{"value":{"amount":"+0.8714137","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":"Q4606346$2B261B2C-2214-4A56-9538-9BCAC2156612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38dabaf11f18fc6f11698a595c6f8eb5a7ee784a","datavalue":{"value":{"entity-type":"item","numeric-id":5270408,"id":"Q5270408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c844a37cf6bc96f77982e6b117350a6b4904437","datavalue":{"value":{"amount":"+0.8661967","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":"Q4606346$035FA777-104A-4C02-98AB-F89E6070801F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed026fbb1593b1ac689544694bd7c8802a6aa06","datavalue":{"value":{"entity-type":"item","numeric-id":2849356,"id":"Q2849356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb64fa75635eff8a37e8fc7b45f351ffc55135f","datavalue":{"value":{"amount":"+0.8661966","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":"Q4606346$9B640CE3-1145-4496-AB16-1A64493EEE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d418b3c7852fc93cd5f09e1927cc90d52e16a2","datavalue":{"value":{"entity-type":"item","numeric-id":4634393,"id":"Q4634393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13299158350ec938d4683657829828357a7c11a4","datavalue":{"value":{"amount":"+0.8635956","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":"Q4606346$5CF788D4-CA04-4F5A-A85F-51E79E35ED78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5bb52e680599a9314db1b11679100af70dbea5c","datavalue":{"value":{"entity-type":"item","numeric-id":1739111,"id":"Q1739111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13299158350ec938d4683657829828357a7c11a4","datavalue":{"value":{"amount":"+0.8635956","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":"Q4606346$93CFA770-894D-47B3-A8D7-71A39C67F96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c48a9265125135b057a663a7b12c74c5a45a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3012787,"id":"Q3012787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7331724874b8b6090006f0e3d8da65a52328e3","datavalue":{"value":{"amount":"+0.8629016","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":"Q4606346$222B2EF1-AEEC-4209-9128-F1190ADA692D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a97bdf9dcc253610046d6546ec129d15df46190","datavalue":{"value":{"entity-type":"item","numeric-id":6113908,"id":"Q6113908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948993286bdd5cdeb7b85cb702e5f89d31663219","datavalue":{"value":{"amount":"+0.8626683","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":"Q4606346$487D2E21-9BD3-4C89-9B70-896097E1C206","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606346"}}}}}