{"entities":{"Q5145996":{"pageid":7175567,"ns":120,"title":"Item:Q5145996","lastrevid":55375894,"modified":"2026-02-17T15:00:39Z","type":"item","id":"Q5145996","labels":{"en":{"language":"en","value":"On parameterized complexity of the word search problem in the Baumslag-Gersten group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300092"}},"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":"Q5145996$FF8ABCD6-5E22-415D-AC1C-5A9565C89649","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d814d89b5e3cb5a9a4eef8231968ff36dd6f6199","datavalue":{"value":{"text":"On parameterized complexity of the word search problem in the Baumslag-Gersten group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145996$3C933621-AC0A-4CD9-A156-8CA11DE5D25E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd3ccce0f8b377d8aa90737fb7e2f989c26d6de2","datavalue":{"value":"10.1145/3373207.3404042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145996$41C3CBC5-28E2-4B66-958B-863FA43E1949","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5c2fd61b631b217ce1b421e47f06970ac5b6a883","datavalue":{"value":{"entity-type":"item","numeric-id":5145943,"id":"Q5145943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145996$34FA02D3-7867-4055-93A3-F4F880CAA199","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e53f0ceda72590e448029088434c5467f2bd48af","datavalue":{"value":{"time":"+2021-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145996$7A8EDE6C-AB3C-4802-9969-6431E24F7AEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145996$4326BAC3-A4D9-4289-8FE1-68431E79F44E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a46a0e75f523dfb23ba532bd7d5718d8baabd39","datavalue":{"value":"7300092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145996$B37471BB-E904-4E51-AF6D-572F2748052B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50fc9ef83dad1b3afaebf28d5ec6dd53b9829324","datavalue":{"value":"Baumslag-Gersten group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145996$EB2EC20B-5A27-4004-9A58-FBBD0BAE018A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93c1fa98ddc26ae221334ee4a28abb74695b9c","datavalue":{"value":"Baumslag-Solitar group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145996$78AA4112-183E-42FB-8593-207BBA45B74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dff9d2248db63193047d9ffc2fe72dc53ab7f96","datavalue":{"value":"Dehn function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145996$78C8C788-408D-4702-B4E5-EA6F05D43341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145996$5133FB6B-2FA4-4443-9AEC-5E354D20D05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145996$4DAD070D-0722-497B-BDBD-E891454F204D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145996$DFC866E0-F231-4A71-A9D9-053E81D997A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7ee3bdb9ac7ef3616ea9bbb73ff2a5534fb5b3","datavalue":{"value":"word search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145996$B24F231B-3E0A-49D5-A2FF-FEDC8773FDE9","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":"Q5145996$C4B08685-9721-49AA-99CA-45BD6F8D435A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0775c91623351938bc404a4a16d5ee660e9c79c","datavalue":{"value":"https://doi.org/10.1145/3373207.3404042","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145996$E30EED65-120D-485B-9490-5CF650E61987","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66a5ba7124d19be7ab7797be7d47b92107a46274","datavalue":{"value":"W3046140887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145996$EF7AE073-21BD-4612-B369-01FE40A63327","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61dce692a233489be8574f210bc005888fef0f75","datavalue":{"value":"Q130991637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145996$752B570B-FF40-417E-8B9F-15FA1CDE9269","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a73883c49feef8717d14ce53ca5ca861c05f88","datavalue":{"value":{"entity-type":"item","numeric-id":408527,"id":"Q408527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d56d4ca6c8ffbb523f569b77fe1d9578ca0eba","datavalue":{"value":{"amount":"+0.7795009613037109","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":"Q5145996$F8644469-6063-420B-BD0E-F23C724D0F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a162d8f169e5df7928937eb0e87d9b96100f3d93","datavalue":{"value":{"entity-type":"item","numeric-id":2975255,"id":"Q2975255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726b9a3ef8dcd58eb583268608e2d14c750d14f3","datavalue":{"value":{"amount":"+0.769008994102478","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":"Q5145996$D44E77A6-7D11-4F92-B359-712193E0C9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8710ee6a66e635f237edd623e96a3067e7ffcaf","datavalue":{"value":{"entity-type":"item","numeric-id":5113919,"id":"Q5113919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c983f39c42d69b5d6eded92a2a4cfbbd8f415d0a","datavalue":{"value":{"amount":"+0.7601369023323059","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":"Q5145996$F035C983-B276-40EC-9323-9EEB19CE6DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3730715e993b5b45b50b63a69adf0cecdac38e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3718927,"id":"Q3718927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b806e16db0962b85e88770129e8ab12d7103ed0","datavalue":{"value":{"amount":"+0.7504095435142517","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":"Q5145996$80200F0B-868D-4E02-B150-5CB8EE73650C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13e9f000347581d8c08299485024e98b4f94fb2","datavalue":{"value":{"entity-type":"item","numeric-id":6083216,"id":"Q6083216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897cf7568c3b874435b44a81fcde8ac5ccb77836","datavalue":{"value":{"amount":"+0.7475804090499878","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":"Q5145996$2E535A48-E4CF-4144-858D-0A9F40944BC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145996"}}}}}