{"entities":{"Q4619482":{"pageid":6649065,"ns":120,"title":"Item:Q4619482","lastrevid":57177426,"modified":"2026-03-27T09:26:10Z","type":"item","id":"Q4619482","labels":{"en":{"language":"en","value":"Parameterized single-exponential time polynomial space algorithm for Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7013576"}},"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":"Q4619482$04000F5F-0D84-4F3E-AD5E-1EF11A94DD14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69fb7ff14c12d8c5bb845d7490f6ce3ed4634b2d","datavalue":{"value":{"text":"Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4619482$EFDE6D1D-F8BF-489C-8B48-9612553325BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9e305f818a97f25b108025d568ba9c819d9a4b3","datavalue":{"value":"1404.05208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619482$FC445CA0-2D7C-4C3A-8E0E-F5C24C7102DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4b40ac68a5d772252b5765f4de65ca039a3a6d2","datavalue":{"value":"10.1137/17M1140030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619482$629AC21D-8ECC-48A8-B7B0-74B8A953E403","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$4F41C37F-9EBA-432C-B3C8-0D967CCB33F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$3175D556-E1AB-4458-A2E4-45EA1FE76EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$8241543E-9DFC-4F39-A3A6-B480B47B5EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$3079D39A-8FEF-4F2D-A0CB-398E87220FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$E5A9A8E9-1963-4AE8-86B8-A5C441B44240","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$E39F7CD7-B625-4C82-92FF-8F8924F6357D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdbdd0a123089d2b247eb03079604663d9d2264d","datavalue":{"value":{"time":"+2019-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4619482$7107B634-A74C-40F2-BDD9-74213FB851FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619482$39458BC3-0FED-4243-83DA-14BA6BDDF45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619482$5A53AADF-EB65-4A49-BB5C-0111F5CA0FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619482$25B41770-DA4E-4E7A-8582-7C09BBF2F2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619482$80101668-9A59-4C21-A451-D828099177B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619482$F217B8FB-8FD8-47A3-9249-E24FD04C8115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619482$70721690-CC9A-4711-A9EA-0E06B394A2CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"586c95f3d2c5263711cc5200372f97ff424e9ecb","datavalue":{"value":"7013576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619482$8774AEFF-AA8D-4B68-8B1E-29A3ECEB3581","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4619482$8BF04853-506C-44F9-9B06-99BB38CC8F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4619482$2894037D-550E-4A82-9511-D03A012DFF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b375891bb49aa0689200493d0eef4f137028a63f","datavalue":{"value":"recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4619482$C7458C34-4640-4846-9F96-398946209C67","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":"Q4619482$B4D557F6-CD4B-42BA-BA4D-84FDDDF7D9C0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3827fdc58896eb98eda3f491e42a7a047ec91658","datavalue":{"value":"Q115525609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4619482$328E2E67-4B8F-40EF-9C06-37E374B7BDBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fee0921762631caf79a73ac1f3d39d8d87d467","datavalue":{"value":{"entity-type":"item","numeric-id":5167793,"id":"Q5167793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$F3D05BF7-D472-48B7-8E2A-55E642069CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$229A719A-4F85-4BE4-B6A0-AF8090628E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$AA6AE313-C43E-4B95-A7DB-A4A667705319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b361aee0d518c9e29adcb3c54f4a9ba396e307cd","datavalue":{"value":{"entity-type":"item","numeric-id":3613799,"id":"Q3613799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$BAAB9792-7E7D-4C2B-98B7-CFFB24582C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$F2FB8B61-FC84-4BD0-BF2F-9108163CBF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$A07CE4F9-B208-483E-9EB1-A4A9522BE046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$7B9A060D-CEEB-40A8-BC1E-6468F64B3AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$C669700D-ADAF-44C4-B02F-4EAF12A60461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$8549852F-4A1B-4CC1-892D-630CF20EF0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$DA5504FA-7E60-4597-B71E-D739F0738EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da56fbb2104b2aa0aaad4f7a82cebcb4d9c9226","datavalue":{"value":{"entity-type":"item","numeric-id":2392926,"id":"Q2392926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$B264278D-DA04-419A-ADB9-84D095676C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a7a39aa199002e2691f4bb58990ae8ff192167","datavalue":{"value":{"entity-type":"item","numeric-id":2429363,"id":"Q2429363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$A9B015E7-D639-4FA2-8669-1DF45E4154BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$9A071FCB-7576-4461-AF38-DE9160D55295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc229a5e04a0da365910001b608913105e8a19","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$D30B132E-4553-4ED4-98E0-3EA091828E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0800c76fbdf6219a1f0d173dae197e4ee39de56","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$C0647E18-5846-472D-9D27-30A57D6303A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25f9d90cbcc28e3f73f79a5515d30dc34194913","datavalue":{"value":{"entity-type":"item","numeric-id":2875160,"id":"Q2875160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$78B3DEBD-1FB0-493B-8F14-3317F7AA28B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a00fdc7c811586bad6cf3a2893ebfac87d7266","datavalue":{"value":{"entity-type":"item","numeric-id":1949736,"id":"Q1949736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$A0B0242B-0530-48B3-AD19-0FA45D4154B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$C4B6B5EB-2835-48B0-B0A2-0FE27C8EC5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e3074ab023e1f4ecda963c65a6206f6b6244dc","datavalue":{"value":{"entity-type":"item","numeric-id":2957897,"id":"Q2957897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$30DD2D2F-D7EC-447B-B5FB-12AFD46D41DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac0ea3075979d7f528af1052f747475875c687","datavalue":{"value":{"entity-type":"item","numeric-id":4629967,"id":"Q4629967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$A34EF6C6-4A2B-4072-971C-AEDC3C70EC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$240C85D7-473E-4D19-B503-FE6183494020","rank":"normal"}],"P1643":[{"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":"24b74749d9f014f5fe25402ba83aa8274615c455","datavalue":{"value":{"amount":"+0.968856930732727","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":"Q4619482$863605BA-C206-4DBD-9E9D-A5B85656BADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd57ce52d510c951022fe1e2aa66328b3571922","datavalue":{"value":{"entity-type":"item","numeric-id":2392926,"id":"Q2392926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342f8007ab0afd49caa81b163e8a11b8c8d541fc","datavalue":{"value":{"amount":"+0.8682790398597717","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":"Q4619482$49DD0C80-9362-428F-B0DF-C92797E921B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17d7a2115b28f8e54883f72e5ad5b12f3eea02f","datavalue":{"value":{"entity-type":"item","numeric-id":3541105,"id":"Q3541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96120b555c0862201edbdb257a7cfa2ed1088622","datavalue":{"value":{"amount":"+0.8568993806838989","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":"Q4619482$D2A218D4-C7FB-459B-ADEE-1A1A9DEA1289","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4619482$525E0347-275C-4477-AC94-B1CC5B4D5803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4619482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4619482"}}}}}