{"entities":{"Q5874282":{"pageid":7903833,"ns":120,"title":"Item:Q5874282","lastrevid":41644311,"modified":"2025-05-06T16:56:35Z","type":"item","id":"Q5874282","labels":{"en":{"language":"en","value":"An FPT Algorithm for Minimum Additive Spanner Problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650896"}},"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":"Q5874282$FFCFC202-B2D4-4131-ADCE-C1ECDF812B77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874282$AFB03389-60C8-4527-A59D-0A188F95DEAF","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":"Q5874282$9554F89C-CB08-4F75-A1DB-44511E153179","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbf64021c05df6109740cd2e474aeed15e4ae696","datavalue":{"value":"https://arxiv.org/abs/1903.01047","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874282$683E82E5-8994-4A28-B5F3-5E3E4A02656E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874282$192B5097-2BC8-4C15-AD23-3EEB0C078F86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4db7e9ff69158e7c4f27665dcbf2f7a49295aa5","datavalue":{"value":"7650896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874282$3FE14E6B-BD31-4233-AED8-9817ABDDE7AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874282$64C5F556-43A2-4E45-9294-FDC246B4732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874282$E74895A3-3C94-4D63-80A1-98BBF65BCEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae304cd6dd9d12f6d8467eef026322567894a37","datavalue":{"value":"graph spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874282$469BEDB5-2A64-453F-9477-9812FCD44507","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":"Q5874282$7D138329-D317-4443-8091-604C9D9AAB3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b1f38c15f4ba7d59d35d1f6fba008c0fb6f6810","datavalue":{"value":"W3013721100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874282$A282FFB2-DF41-48A3-A1D4-76DF200D5A0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bc9cd3da77d9c04672630d69549b82833df7b25","datavalue":{"value":{"text":"An FPT Algorithm for Minimum Additive Spanner Problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874282$84DB0BF2-7A40-49F5-AE5D-A745BCE02628","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b580ec8d4af6be6530be72fd02e731b8d5cd76","datavalue":{"value":"10.4230/LIPICS.STACS.2020.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874282$BED4807B-F022-48F0-AE83-32E37198CAB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37c3d8dfc60514af5ffc44792004c2da3553795","datavalue":{"value":{"entity-type":"item","numeric-id":999732,"id":"Q999732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cbfea91fcf83023368b8aef086a88e8a02ded6","datavalue":{"value":{"amount":"+0.86589915","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":"Q5874282$20449D9B-D99E-4CCE-8D91-7F208512EE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b2418fcb3a9121ad232e75af08bd245e09963c","datavalue":{"value":{"entity-type":"item","numeric-id":6075972,"id":"Q6075972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022d7ec2ef91b0101a4283eb98bd9cfc9c2b13d0","datavalue":{"value":{"amount":"+0.85845315","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":"Q5874282$5447DF34-87C6-4B4D-A4CC-A017CA21D24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5510288c2f4ef0c2b638cac8e52b5b1e9ce902","datavalue":{"value":{"entity-type":"item","numeric-id":5091078,"id":"Q5091078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaee09a7cbdd4b19044dada8088604df229ea231","datavalue":{"value":{"amount":"+0.8566871","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":"Q5874282$A500A7DA-51DA-4479-8EED-1034CB81E0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2098b3cb0ac30946d444a3f8104f0947e6c26a8a","datavalue":{"value":{"entity-type":"item","numeric-id":2201997,"id":"Q2201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaee09a7cbdd4b19044dada8088604df229ea231","datavalue":{"value":{"amount":"+0.8566871","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":"Q5874282$CA58721C-CF12-4ED6-84AA-140B42FF3881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564d7153ec06ac4359a1bf235687ab126101801c","datavalue":{"value":{"entity-type":"item","numeric-id":1784745,"id":"Q1784745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd9f3c5fc35411bd2a733295d657dedba8df5cc","datavalue":{"value":{"amount":"+0.85269034","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":"Q5874282$433B2388-2044-4F4A-AB11-F10BA6B99FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b117a26040e81279c10dc0a229925144dbd50e","datavalue":{"value":{"entity-type":"item","numeric-id":3599135,"id":"Q3599135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff171aa1d112a34e6d20297a2b27bb6ab6d4da4","datavalue":{"value":{"amount":"+0.8511083","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":"Q5874282$9F5702A7-DA6A-4FDE-81A0-054166646C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab4daf4fa5db3ec3c3d8908a660fc9fa114edc70","datavalue":{"value":{"entity-type":"item","numeric-id":4561267,"id":"Q4561267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffdb99bfcee3b82f6fd610fd44132a09ee669d71","datavalue":{"value":{"amount":"+0.85068536","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":"Q5874282$0A09209E-58CB-43FE-BC58-568329502B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964a3a5ea10d4b8dabc405d382a0dfd7efb7316c","datavalue":{"value":{"entity-type":"item","numeric-id":4575773,"id":"Q4575773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffdb99bfcee3b82f6fd610fd44132a09ee669d71","datavalue":{"value":{"amount":"+0.85068536","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":"Q5874282$0C1AB668-4FE9-494E-8DEA-EB1542016A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53cace10e9f6865814c09285eae94abcd36ce6f7","datavalue":{"value":{"entity-type":"item","numeric-id":5145266,"id":"Q5145266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd876eda59659eb1168893c46352f3c05696754","datavalue":{"value":{"amount":"+0.8506812","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":"Q5874282$DF16490F-4B4A-46C4-94AA-51F10882C973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fa30ea1abf27e3fcc0b3d3474fc76867659023","datavalue":{"value":{"entity-type":"item","numeric-id":1740694,"id":"Q1740694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358f71658690b7752a38e2f084e0e51a9d4919c7","datavalue":{"value":{"amount":"+0.8489549","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":"Q5874282$4CAC704C-4FFB-4238-998B-51BC072B5CFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874282"}}}}}