{"entities":{"Q6538679":{"pageid":14149822,"ns":120,"title":"Item:Q6538679","lastrevid":42338099,"modified":"2025-06-11T19:02:09Z","type":"item","id":"Q6538679","labels":{"en":{"language":"en","value":"Parameterized algorithm for the disjoint path problem on planar graphs: exponential in \\(k^2\\) and linear in \\(n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7848104"}},"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":"Q6538679$C9CA71CF-BE21-4B0A-8CDE-437ADB9159B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54358457bbce8ccad722caba2c803b09539b3582","datavalue":{"value":{"text":"Parameterized algorithm for the disjoint path problem on planar graphs: exponential in \\(k^2\\) and linear in \\(n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6538679$C81A3772-D816-49A1-AA66-87DD5F2CFCA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4784bca1ab45d2eabd0fc87ac5d22735e6b250b","datavalue":{"value":{"entity-type":"item","numeric-id":6103168,"id":"Q6103168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538679$D0D52248-C88A-4EE1-AE46-C3D320746408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1202f6e5e62994e65ca71addccc4b8e263e64ab3","datavalue":{"value":{"entity-type":"item","numeric-id":728491,"id":"Q728491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538679$34A5388C-4CD5-4745-88AD-2BD37D0CFDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e0a0feff8664fa286d8a99e3a6a01d16c64c859","datavalue":{"value":{"entity-type":"item","numeric-id":6538678,"id":"Q6538678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538679$D39DFDD2-5475-4A71-8097-FFC5BFC67650","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8e66a32d534df6de0df71c4be5910df36dd6c70","datavalue":{"value":{"time":"+2024-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6538679$A7C811C2-985E-4715-A28B-35D274E90A1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538679$6C2835B1-05C7-4202-B207-AE9A1D342374","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0234156bf94e6128f724b54b716998b6feabcb87","datavalue":{"value":"7848104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538679$BEDA5583-D24F-4144-898E-30B61CD9C81B","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":"Q6538679$6B04728F-EE2D-4B30-9996-8F8BB8B2EB87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a377678ef9d7862105fc4815965a2e2ff7cf1b24","datavalue":{"value":"10.1137/1.9781611977554.CH144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538679$B9860E26-51CA-4368-AEE0-6F29C9DBB2D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6538679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6538679"}}}}}