{"entities":{"Q7253142":{"pageid":24603479,"ns":120,"title":"Item:Q7253142","lastrevid":84868841,"modified":"2026-06-02T15:20:31Z","type":"item","id":"Q7253142","labels":{"en":{"language":"en","value":"Steiner tree parameterized by multiway cut and even less"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8203287"}},"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":"Q7253142$5A7E067D-B3AC-43FC-B0F7-3589E944CD82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5e1877edfa4b06b9c7c9a6ae4fa86b138d98c9d","datavalue":{"value":{"text":"Steiner tree parameterized by multiway cut and even less","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7253142$3031A64F-A18C-42E7-8B14-3D7EC6A09843","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b8b190a9d23750c6a5253fcd2761d377db4c68b","datavalue":{"value":"10.4230/LIPICS.ESA.2024.76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253142$2D58DD52-32E8-4B2B-B9AA-F145ADE9F7EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$E05CE382-4682-4CFF-8DD9-1F4602F1DC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59286c61f9e23c39fbacc2e1b0fcb4e8a55ef4cf","datavalue":{"value":{"entity-type":"item","numeric-id":2110605,"id":"Q2110605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$BC510789-E36A-47EB-9AD3-B70E274344A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2dc941c931020c5bf0e989b7540fc6c13d88be","datavalue":{"value":{"time":"+2026-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7253142$B5AC54FD-6D45-4448-B6C8-A9839E9BA60C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253142$90867112-5293-42AB-9620-4387CD6A88D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3636c346dec6d050396223ed5423d13939dbbf39","datavalue":{"value":"8203287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253142$D9E5F728-08EB-4BC8-8554-0186DC151B50","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":"Q7253142$DF8C67FA-5759-47F5-9808-E3B952257689","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253142$0A954A4F-3465-4115-99BA-427BD2DCDAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253142$E122651D-BE53-4771-8B86-2CC255A73BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253142$CB2D57AB-FBB0-48DC-8135-AC2962D5CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de80d4a59d31cbeb408d0733b4c54a5cdbb02d60","datavalue":{"value":"\\(\\mathcal{H}\\)-treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253142$52FC141B-D069-48AD-A69D-6B1132A78006","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":"Q7253142$C49699BD-42B8-470E-9399-BBD4AC9AF117","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"822aa7270fe5856721ca18acbe77dcf3758ca3fb","datavalue":{"value":{"entity-type":"item","numeric-id":6575153,"id":"Q6575153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$D35ECEEA-8B08-4A50-A2A9-B5A8E3C6DD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6169efbf2c9b218312c1789f7f5e7966be2e22","datavalue":{"value":{"entity-type":"item","numeric-id":2169932,"id":"Q2169932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$0A9F8991-47F0-4D8B-89C5-290AB07FA138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f19a3227f56b8339eead22a11879d63238622a","datavalue":{"value":{"entity-type":"item","numeric-id":5743515,"id":"Q5743515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$0E4EFD62-C385-43C9-901F-13690D491485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$ED65F906-FED8-481D-88F7-0F7FB475485B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcc720e81076215285ce9e084ac21c40ffca3f1","datavalue":{"value":{"entity-type":"item","numeric-id":309797,"id":"Q309797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$A822C4ED-416C-4E51-BFD7-1D53B5AE4761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d09a277a4721a4849e60acb156f61c9240f995","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$40C311C8-FEFF-4718-AD05-166DFB3C735B","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":"Q7253142$C90DA1B0-C6F8-45EF-937D-C54B00D2D3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9137ddaeca22f23549e5c8a87539afb360c1b0b","datavalue":{"value":{"entity-type":"item","numeric-id":6058244,"id":"Q6058244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$8BC6A812-BC90-42E7-B917-1E554DEF6F6C","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":"Q7253142$EC2B1CD6-C848-47A3-BF01-95D21EA74FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3fd4475b057966482ccb9c3e03a96cf494583d","datavalue":{"value":{"entity-type":"item","numeric-id":2040028,"id":"Q2040028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$1BFB2C37-335D-41ED-A665-B539FDCFC1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e938bb312b4bc734a65756217c1fe83d34a4e4a","datavalue":{"value":{"entity-type":"item","numeric-id":4619482,"id":"Q4619482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$99728341-F3DA-4426-9BDC-1E7C722EF031","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":"Q7253142$2F72839A-9130-446F-BD4B-EEC4C0CC2F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$CE516303-4E77-4BB1-B32E-582D08CCEC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$6C69ECB0-C42E-4EFE-BDA6-2B74E1AA2F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3598aac18bf3b8b0243064cd37068607921837b","datavalue":{"value":{"entity-type":"item","numeric-id":6065291,"id":"Q6065291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$40CECF0C-9857-4E9C-A2F8-46A610967690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b473e6eb12b6091309d0810467197865f9bdb60","datavalue":{"value":{"entity-type":"item","numeric-id":6657028,"id":"Q6657028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$EAE7E058-4281-4B3B-99E1-E28E50767C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$9F76709C-C93F-4D24-9526-BAE45EB0A71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$D46C35C7-F1D8-4DD8-9F23-585AE07EA1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6584a1d1f63b8261a249fe3228639881a617c6e","datavalue":{"value":{"entity-type":"item","numeric-id":6087073,"id":"Q6087073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$843ED2D9-9C30-4F5A-A316-472362CDB3D3","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":"Q7253142$4C61FBB2-991C-4B49-AF13-8D3EABE99A27","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":"Q7253142$A11891B2-5CDD-4FF3-808F-A3484F49BD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253142$4BE3ACEF-923C-4391-81A3-0059594DA38A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner tree parameterized by multiway cut and even less","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_tree_parameterized_by_multiway_cut_and_even_less"}}}}}