{"entities":{"Q2272387":{"pageid":2283130,"ns":120,"title":"Item:Q2272387","lastrevid":57813822,"modified":"2026-04-02T15:43:47Z","type":"item","id":"Q2272387","labels":{"en":{"language":"en","value":"Faster deterministic parameterized algorithm for \\(k\\)-path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102939"}},"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":"Q2272387$B75AC3AC-4A6F-47C0-82F5-C01740069F17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f3632912073496a09a452fa0bf7ca9b83dab165","datavalue":{"value":{"text":"Faster deterministic parameterized algorithm for \\(k\\)-path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272387$46851073-B83D-4E78-A8F0-EC4C2EF5ED5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd2366be1dace4bfd5fc64cf638ead507380aa5e","datavalue":{"value":"1430.68247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272387$362E4D06-0A71-4091-9406-E3EDD0DC0A8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$DC618220-031B-4318-82F6-06BA45B85837","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$E9D806D1-18E6-4BB7-B3AE-27746EBEAE29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc84744ff137a14a0f2c32fabac998ce0cb5e5fa","datavalue":{"value":{"time":"+2019-09-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":"Q2272387$EB16F2C7-AFE0-4417-8EF1-F2CC3DBFBF3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbd3f215c3885014e71464a6cc7c11e7d87787a7","datavalue":{"value":"https://arxiv.org/abs/1808.04185","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272387$3B6BCC55-D8C2-41E5-A641-DD87E7B1D65B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272387$241EA2CD-267D-4156-A4DE-718A28A696F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272387$A31718C8-B4AD-4EA0-B029-2C6B5B1C0990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272387$540B10A6-BF44-4DC7-8DCA-6C6601254DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272387$DBBCB50B-B2CE-4E8C-A17A-F54D99EC0416","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d2a77301427afd01276573f0015cfda671406e9","datavalue":{"value":"7102939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272387$E6427C49-EF7C-4F52-B4F0-0BE8CD3C20E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272387$BEF93000-5BFD-4D58-96A4-3571FA60EC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5944f59fbf2c59eadf5f81ec2a02774580e65192","datavalue":{"value":"\\(k\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272387$FB594DEA-0DD2-4180-9E8B-134F7065B937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272387$D4D3B3B5-5C2F-4A24-95AA-7ABC7D8A6FDA","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":"Q2272387$06FB1A1F-216E-469B-92FF-D1A7E8789126","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2199842c1cacaab620708b568c26cc08e06a6344","datavalue":{"value":"W2953017342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272387$D80767DA-5D7E-48A5-81CA-006C0A1CAD6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$2F351F75-471A-42D1-B5AD-8A73838C94D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f62ca3d7ac435f4cb7fce5e2e4e64dd4a9efa57","datavalue":{"value":{"entity-type":"item","numeric-id":5111385,"id":"Q5111385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$B3E6A76C-7AB6-44D1-9A6D-B0E24C480251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$753FD7E2-D5D0-45B7-BBAC-4E3AA5E932ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$F9B2AEA3-3342-47E7-804B-C49002F9543C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$56B1F86F-5CB9-4118-A041-9360F11EF058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$5970D721-891F-4729-883D-885EB90D83EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce5dea6a4120768f29d2151bc93bd31df80eba2","datavalue":{"value":{"entity-type":"item","numeric-id":1799598,"id":"Q1799598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$2D7E1D22-EBCA-4281-8270-2070F2C687F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$C90DAC88-5360-4E40-8AB8-FF0C9D5ED5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185e2431cae92a1898cbf5df42c15a359faf1739","datavalue":{"value":{"entity-type":"item","numeric-id":958201,"id":"Q958201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$03F14025-6287-4503-AC9B-6FC63857E193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b2f65ab0c0ded51d1bdabb375abb608be734a0","datavalue":{"value":{"entity-type":"item","numeric-id":3522942,"id":"Q3522942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$5846759E-5B01-4205-94E0-D1E4361B99BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$7BFBAC16-5F86-4FB7-9E35-51CC4C889081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$3763F0A9-BA54-471F-82CC-F6CBFFF23719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95720844bbf1a72a326651f887c6ff5712ce9f1f","datavalue":{"value":{"entity-type":"item","numeric-id":899582,"id":"Q899582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$B3C63D4D-A547-48C2-A281-C72871D49D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$12CE83A5-B105-4CE6-8C05-C38515848CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc5cbc743b9c854fbc2181db41a4930a1ddaeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$B9F7F202-A979-4ECD-A186-D70DD7E486C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637a7ce0fc87d2c04f7a6bf700ebdd087ceb692f","datavalue":{"value":{"entity-type":"item","numeric-id":313963,"id":"Q313963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272387$2E8A26F8-FA80-476A-9829-726D9D1F1B5C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a545b1ea3274abbfb58a6ce53b366dff9d4c86b7","datavalue":{"value":"Q127832309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272387$8A2E3903-F97E-4AB2-B4FB-A166C70DF649","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"357b5c5ab8b3ee0d2cf30361fe817eaa574f0f94","datavalue":{"value":"10.1016/J.TCS.2019.04.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272387$5D40E3B3-5F9F-478E-9574-780D3C96101C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67517a0ca7814da837c8dd1e3d27bc3f0f3981ff","datavalue":{"value":{"entity-type":"item","numeric-id":3104782,"id":"Q3104782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f1975f401e9bedc29718625507ac6148759154","datavalue":{"value":{"amount":"+0.8117551207542419","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":"Q2272387$54EBBAD9-E520-4970-B9E6-F0817AE70989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e248665389a21b39d9e57cd5901a237ed4312ab","datavalue":{"value":{"entity-type":"item","numeric-id":2659056,"id":"Q2659056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a648a032c27f73adc2ed796f200c63901a82a516","datavalue":{"value":{"amount":"+0.8067094683647156","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":"Q2272387$3FA4360C-F942-4EF1-81A4-33A9AF2F57F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7491bb2e3d09f4a030256ed347945b7e1512939d","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0ae5b770f29dd31f72d0a29532bdd8297bf38c","datavalue":{"value":{"amount":"+0.8063417673110962","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":"Q2272387$E5012F29-EC2F-4A9B-B7E6-AF6C0D5962C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e3bb1ee391ead972afbebcc33037b197f4eb96","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbe3da59619c087c057cf73a4fdcf89461f2490","datavalue":{"value":{"amount":"+0.798638105392456","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":"Q2272387$377BE85A-CB98-444E-AB0D-6DFBC9C09831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b18b34536801da08fc452f1a5e5f6f8ae887f9","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d51b71e1a626cf864e24ab6bfb36b444eea4573","datavalue":{"value":{"amount":"+0.7895981669425964","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":"Q2272387$C10024EA-477C-4787-AADA-27F867A41B7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272387"}}}}}