{"entities":{"Q2957897":{"pageid":2968616,"ns":120,"title":"Item:Q2957897","lastrevid":55962280,"modified":"2026-02-21T13:31:48Z","type":"item","id":"Q2957897","labels":{"en":{"language":"en","value":"Subexponential-time parameterized algorithm for Steiner tree on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678933"}},"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":"Q2957897$2FD8F280-5F2E-4873-BA7B-C842F3B86988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc4f8499dd37fb6288ec52093cf1f41a0f4f6dfb","datavalue":{"value":"1354.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957897$29ABAD22-6C04-41DC-B7C8-416F377E4865","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957897$7B492758-BD0F-47FA-9392-5C2982367268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957897$8A032456-1E7C-4ABC-A1CB-3B5290412D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957897$8B717631-68BE-4B52-A8DB-E0E04E2527C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957897$E1627E77-43DE-4E1F-986E-FCD6FE31C9EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957897$1A0D04D8-2697-4057-B8B3-0A35C9F3D3E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957897$1F88D399-920C-41D8-A2DE-7AE644AA36C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957897$77FE736E-61E9-492A-8D3D-FDC63E4558B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957897$5EC87A90-854F-48D6-9F9C-86E38ECB5F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b98c85ef16002291466bfed9b0f828c113b37264","datavalue":{"value":"6678933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957897$9C0D08F8-FA5D-46CB-ADD1-D1FAC6D104A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957897$24C93EA9-DD0B-4B47-B34A-5425DFD6DAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957897$DB83A837-18DB-481A-93FF-41165AB97ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a224f2fee58b97915142bcbb93031e83699b6ab5","datavalue":{"value":"subexponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957897$9AFEE5CA-F43E-47CE-92C1-752113B4EFED","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":"Q2957897$96C66E99-9F4C-45FB-89B5-AFEE3B4D98BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"219f0abcde10f92f775c59f20a75edb3a9dc6e8c","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2013.353","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957897$31856567-DD59-4AF2-BE9B-694C66B798F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00cfaba5be710fe364affc5d3c6de0f49f1f0532","datavalue":{"value":"W2154257711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957897$77CABD1D-A31F-4219-90CF-3C1462208BF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61f99715c8f74cec85836224415fa2e674b52ebf","datavalue":{"value":{"text":"Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957897$5C677715-D522-47A3-ABE5-9BC706F50FFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a101e31e2cb4663c4f276276f988286cee2b7cb","datavalue":{"value":"10.4230/LIPICS.STACS.2013.353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957897$72DB190D-DD6F-469C-8DAA-24EFE23D2EE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e855bcd966398c1e9115630dadf436b407cbfda6","datavalue":{"value":{"entity-type":"item","numeric-id":458457,"id":"Q458457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a4c23a0018b8edc3b97d363e23f459b7d1643e","datavalue":{"value":{"amount":"+0.8308901786804199","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":"Q2957897$7462BD01-9E04-492E-903C-B6964C0B514A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8fded68d6bcf6cf481a826a8697d10266c0bab","datavalue":{"value":{"entity-type":"item","numeric-id":5428794,"id":"Q5428794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f123fe085fb756ef42c2df3b29115eca107ac6","datavalue":{"value":{"amount":"+0.8302617073059082","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":"Q2957897$FB84A1A9-85C1-4D7D-85C2-7230861AB9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039bf002cec67413a9c06231c32b90816a827004","datavalue":{"value":{"entity-type":"item","numeric-id":3448810,"id":"Q3448810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cde5dab719ff4863ab296cff7c1b8554e2386b","datavalue":{"value":{"amount":"+0.8166673183441162","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":"Q2957897$13224E71-6D5D-4597-A1B3-D5AF664EBEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55dee21dcee9e241f1eea883f70f6480fa5b40ed","datavalue":{"value":{"entity-type":"item","numeric-id":3092244,"id":"Q3092244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b85d9502e119f508c56aeec7f988119d5770a8d","datavalue":{"value":{"amount":"+0.8067630529403687","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":"Q2957897$C59D0BEE-6E1C-445B-A651-EFA93F4D4061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957897"}}}}}