{"entities":{"Q4634399":{"pageid":6663980,"ns":120,"title":"Item:Q4634399","lastrevid":53058971,"modified":"2026-01-24T03:36:39Z","type":"item","id":"Q4634399","labels":{"en":{"language":"en","value":"Computing graph distances parameterized by treewidth and diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857812"}},"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":"Q4634399$ECF33732-ED41-4279-906C-D6E716DBD6FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0acdd65a754e67d2e6bdcaa3cf1d57e3a04a2714","datavalue":{"value":"1398.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634399$EEC4B654-6F78-46A5-8745-7164CD199FD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634399$88432D1E-8A07-445F-B5ED-BE63773FD4D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634399$7C5655F3-33BA-4F50-A31C-4EB1733D3465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634399$CBF5FCE0-E45F-4C54-9CB6-200898500ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634399$3511FA97-CE4E-4A5F-91BC-C480D969D93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634399$3244EF5D-546D-4FE2-B694-C0F0F2431960","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"130d27c50b9368341d4e6686249b27f2e1168cb6","datavalue":{"value":"6857812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634399$8502DEE3-2A0E-4CCD-B9F1-4C6917D74939","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634399$7799A856-2FD8-41C5-B96B-15D0678008AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634399$512300BF-2F97-4729-92A7-B02917D88391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634399$BEBE28CB-BD4D-407C-A08A-DF621A685289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6875ec2def16b48a9065ad482b76c42c8d93cde","datavalue":{"value":"strong exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634399$806C7CA6-7CB0-4521-90B9-038618864022","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":"Q4634399$6248784C-A7D6-4C2E-B53D-BC36ACBC8828","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb1d95506da5bf26793d95afb08b1bbe8619ba9b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/6947/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634399$EC22BD1E-5BDE-491E-A0BF-4813EFE1FDB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"144e6bc6c21481dce24a303cd7cfe87f4a08e3f3","datavalue":{"value":"W2592637533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634399$573C57E4-CA16-4C22-938A-F9281EBBFE09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd6ee57d75dbd3903aa27037626fe2f7293d929b","datavalue":{"value":{"text":"Computing Graph Distances Parameterized by Treewidth and Diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634399$8A765BFC-0F02-4D9D-B711-BE588E229985","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94193a11e5b21613c3024840f978f610511913a7","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634399$E278654F-607D-453C-8DBA-5DCBF8EAE149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a4c2f29c521f93a2d9ba9442ad975524cb9d4b","datavalue":{"value":{"entity-type":"item","numeric-id":786041,"id":"Q786041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ad5b78115bbcc0c9447fa129004f276b9ca248","datavalue":{"value":{"amount":"+0.822074830532074","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":"Q4634399$42375473-B74D-445E-9A52-E2A1E1B5568D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d4ec6775de785ca5b59e721b64cff0419e173c","datavalue":{"value":{"entity-type":"item","numeric-id":5009466,"id":"Q5009466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5d471a4e5c82b4bd557f82e875946e93ad8a88","datavalue":{"value":{"amount":"+0.8152688145637512","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":"Q4634399$5344B89B-1982-433E-9F36-460AE3231454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e811d1eca72c0c5642a91457b0b4bf435cfb7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5384040,"id":"Q5384040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a457405a815187ae4aa357bc8a4069cc58a0d4d","datavalue":{"value":{"amount":"+0.8059060573577881","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":"Q4634399$EAC5DDD6-9B56-4D32-AA30-1853EB380EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c3b0f08d818c5f3a52b91f066f757619b9bb7a","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420b3451064c67041f1bf63ba84a18b247ce626b","datavalue":{"value":{"amount":"+0.8026216626167297","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":"Q4634399$7667714D-C6EA-4CCD-867A-155479F95984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85ae0372bdcb3f8fba9266a20dc700353ff1b58","datavalue":{"value":{"entity-type":"item","numeric-id":5009785,"id":"Q5009785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6b3e2c48a33664c11a0ca81c5050d046c7a253","datavalue":{"value":{"amount":"+0.8018611669540405","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":"Q4634399$B1D10473-9000-451D-98FF-1477A953D9C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634399"}}}}}