{"entities":{"Q5874311":{"pageid":7903862,"ns":120,"title":"Item:Q5874311","lastrevid":55434682,"modified":"2026-02-17T16:19:09Z","type":"item","id":"Q5874311","labels":{"en":{"language":"en","value":"Efficient parameterized algorithms for computing all-pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650923"}},"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":"Q5874311$07C0D804-41EF-45F7-ACBA-647836883A15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874311$05273C55-A113-45C4-827A-05034FF7F4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b745c913b9c14f444f3bf695c91e0ae7528b10e5","datavalue":{"value":{"entity-type":"item","numeric-id":5009619,"id":"Q5009619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874311$D60A18E1-34F6-438E-A2E8-165BF9764C07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874311$E8E6E7FE-46B0-485D-A276-ADF42A1D536A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8193783b04895625089407ed37940081ec098e10","datavalue":{"value":"https://arxiv.org/abs/2001.04908","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874311$169E06F5-D4DB-4F6A-9436-1290ECCBE9F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874311$6CEFC891-37A4-4295-A5F8-ADAB8B68E5A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"694a343e07098f1d96cb62819eae80a4fa80b659","datavalue":{"value":"7650923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874311$D2119CC2-D167-4EA3-9C83-83D403F910D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874311$73AF1783-9E48-4279-BADE-15F3E288B4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02670f715845b57f11b8c720c3771950611a1fcd","datavalue":{"value":"efficient parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874311$30E67D66-B4EB-4C1C-A775-01E3A8ED8613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874311$765572C7-FCFB-461D-AEE7-BE8CF5837ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874311$53EE6BB9-56AE-40EC-ADE9-82F703666859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9394299531d9eaa07f386deda1d10f06aeb79dd3","datavalue":{"value":"modular-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874311$C76F6C50-628F-4A0A-BFB8-468F1BB0BD81","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":"Q5874311$64BCE964-0E41-4932-8C8A-059F01D95B7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba0526648ae0ff9fa6635b52a15e418040ae269f","datavalue":{"value":"10.4230/LIPICS.STACS.2020.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874311$BDC0C071-90C1-4131-9EFD-B5DF4C2DE69B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1739d04f228aba655588e0e659a3d68123dab144","datavalue":{"value":{"entity-type":"item","numeric-id":6069155,"id":"Q6069155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6052a6dad2313cb98cab46b78fc444172a67a9","datavalue":{"value":{"amount":"+0.9939767718315125","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":"Q5874311$30543EBB-8B09-4B8C-BA06-64E7793911B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e095c83a26cb6bf9203e129e414e6b6ea5bb9cf","datavalue":{"value":{"entity-type":"item","numeric-id":2887076,"id":"Q2887076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfb63c526c9691f29dca777a3655910ededebe9","datavalue":{"value":{"amount":"+0.8072338700294495","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":"Q5874311$D212879B-B090-4158-A4C3-B4A41EBCFD40","rank":"normal"},{"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":"1d6639a26038c82677e66c055ad5e71ff0e176b4","datavalue":{"value":{"amount":"+0.7966982126235962","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":"Q5874311$186A8DC4-AECB-45A1-A966-1869625628FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a3275ccd0602b763e81baeedfecc3606f29027","datavalue":{"value":{"entity-type":"item","numeric-id":2480908,"id":"Q2480908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53a25d5b98cd849d227e85310c65043772dbdf4","datavalue":{"value":{"amount":"+0.7768273949623108","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":"Q5874311$764821EF-420D-444B-B012-F16D08D7AF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eca0c2b4053e12f32c767a6871291f7d88ac11c","datavalue":{"value":{"entity-type":"item","numeric-id":5394260,"id":"Q5394260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2da7037ed89ad61c8a214697bfb7efdace1c62","datavalue":{"value":{"amount":"+0.7764715552330017","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":"Q5874311$23820FF8-1BA6-4FC8-8B99-6C19DE9BF160","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874311","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874311"}}}}}