{"entities":{"Q2830211":{"pageid":2840948,"ns":120,"title":"Item:Q2830211","lastrevid":44700090,"modified":"2025-11-25T05:46:55Z","type":"item","id":"Q2830211","labels":{"en":{"language":"en","value":"A Practical Algorithm for the Uniform Membership Problem of Labeled Multidigraphs of Tree-Width 2 for Spanning Tree Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650026"}},"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":"Q2830211$58E4F282-4234-40CF-9D6D-E246346F4E1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ae859244de5df869451a0ff1f107f1c4b7ef6f","datavalue":{"value":{"text":"A Practical Algorithm for the Uniform Membership Problem of Labeled Multidigraphs of Tree-Width 2 for Spanning Tree Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2830211$8E2B1218-C05B-48ED-A517-1A0F81982BBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efc72a766b736909472b793d922ea68f5b799e17","datavalue":{"value":"1379.68221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830211$DDBBE35B-064F-457B-A0D2-9B3DD7F93A75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7ed3030e389509e5fe8c0ef8cb84546fa8f4002","datavalue":{"value":"10.1007/978-3-319-40946-7_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830211$A805CBB3-A1B6-4E6A-8295-F05F5043FCD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ec88d9498dd49efc548b5bf2d8fedace2c90433","datavalue":{"value":{"entity-type":"item","numeric-id":626921,"id":"Q626921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830211$A88653B5-0EB8-4D14-B4AC-065D1F867E42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830211$CDCB2CAF-2BE8-4A43-B901-AF33E486D588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a075bd554bad2b16430b9c44ca6d378726682638","datavalue":{"value":{"time":"+2016-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2830211$3CDFC4AF-77EA-47F6-97D9-575BA48E8442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830211$DCB331AF-84FE-4AAE-8274-043D0D69C997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830211$3B12DDF3-2639-4E76-A238-80E83EB5140C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4339ac323eee4b00bb9424aac4ccbdfe214694e5","datavalue":{"value":"6650026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830211$4FDBD836-3EE4-4729-BA9D-DA9EF84031CA","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":"Q2830211$7A5724A2-9976-46E4-807C-7414F4DB2348","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb6273e504762286430fbf039fd79b9d71b00726","datavalue":{"value":"https://doi.org/10.1007/978-3-319-40946-7_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2830211$9CC2B407-194D-4173-80CC-86BD6862012F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71de198868994f7d3c1b805a0c1dcfc5fd6957ec","datavalue":{"value":"W2475641334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830211$7FC14B36-D9DB-456C-B940-0607CE9524D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f763e865fb42b7a66d14c482658008165a710a","datavalue":{"value":{"entity-type":"item","numeric-id":3728922,"id":"Q3728922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830211$4AAE4D67-FC6A-4AD1-9274-095AF4305FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830211$7322FFC0-60A2-4A53-866A-3E761E669737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830211$2E02AE21-CB9B-4FF3-A3BC-0A7E3A24865E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4565de18ad512dcc354f90d79d4edf03edab572d","datavalue":{"value":{"entity-type":"item","numeric-id":3637347,"id":"Q3637347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830211$C6992B39-EFB0-4B53-96CD-74A317F6F33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c081354bebd6f640dbee17ac2142eeee2ab2c1","datavalue":{"value":{"entity-type":"item","numeric-id":1959657,"id":"Q1959657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830211$668F0060-57ED-4D51-BC72-4687DE1E7D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed2e7ac51713340dce6f73f2b121c436e7c2b28","datavalue":{"value":{"entity-type":"item","numeric-id":3192264,"id":"Q3192264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830211$D94542FC-25C2-4BAC-9BB8-0478E2F5A98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed018dd54b46de0c07fad418719f7f89a057758f","datavalue":{"value":{"entity-type":"item","numeric-id":5505521,"id":"Q5505521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830211$022B24CB-78B8-4B5C-A53B-A121DD5790E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8a29a1242e2ed1e8f3140bc1a434bcf6e55803","datavalue":{"value":{"entity-type":"item","numeric-id":4605514,"id":"Q4605514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2830211$20D17516-6CC8-49D3-96B0-BEFD0A14EC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8e691ae5bd73efeefd3f20cc827e87fac50c65","datavalue":{"value":{"entity-type":"item","numeric-id":3192264,"id":"Q3192264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80abf86664d11135a5ce0ecd40f746e480dd4795","datavalue":{"value":{"amount":"+0.8856818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2830211$6B268A7C-A66A-4EBE-A886-0D8B433D694F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d2ca41f6e9bb35c8a56aed8015860e72e9c56d","datavalue":{"value":{"entity-type":"item","numeric-id":3512458,"id":"Q3512458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19aff940b986a0a12095b25f05f1738a2ee8a7ee","datavalue":{"value":{"amount":"+0.8600271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2830211$560AD884-F662-4AA3-94E5-09C902990432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fffb6d8fe31f18566903a673a3110dae4f9d8f2","datavalue":{"value":{"entity-type":"item","numeric-id":2375957,"id":"Q2375957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363d70df368fb3843b2e432b1f943c839d901cae","datavalue":{"value":{"amount":"+0.85866535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2830211$7187106C-1487-4BE5-A6F5-F7110BFCD62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb089dbe62ee80954a4e398e6b0b68a7717f2267","datavalue":{"value":{"entity-type":"item","numeric-id":3639233,"id":"Q3639233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363d70df368fb3843b2e432b1f943c839d901cae","datavalue":{"value":{"amount":"+0.85866535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2830211$E01A7EE2-AFBB-4771-BC82-448B305AD7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88147637db83da758d54b586742e370916233e24","datavalue":{"value":{"entity-type":"item","numeric-id":837161,"id":"Q837161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbbdaff1d770a9f28a8be13f9d29131b9e5e5e73","datavalue":{"value":{"amount":"+0.8583206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2830211$8741A234-6A54-4415-9AC3-EEFCEBCDC933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af705549db06d5295acbea1e54d7801f69135e52","datavalue":{"value":{"entity-type":"item","numeric-id":5466046,"id":"Q5466046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f710ff2d9ec56e47448dc1227adaa88851a88f","datavalue":{"value":{"amount":"+0.85202605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2830211$E7412417-8669-4F5D-B9CA-6481EA77577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9258f6dcd6d37fed988fbfec29ba0404320f2d48","datavalue":{"value":{"entity-type":"item","numeric-id":4645295,"id":"Q4645295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08287a57f8a6f1cbacda6920e9bae565b16dd13c","datavalue":{"value":{"amount":"+0.8462122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2830211$B83AEAE9-EEA7-49D1-AA3D-E954547ABDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c9af3f5d1c6dad7d41ed31d2333850c0b693106","datavalue":{"value":{"entity-type":"item","numeric-id":2364083,"id":"Q2364083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789c4189131f8cdc840dc8d09ccf74988617b6e5","datavalue":{"value":{"amount":"+0.8460486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2830211$315CA75D-3E77-4D3E-80E2-CA99BC05692E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a60ea1a95b53532db5ff657e3f43ddb9072b09","datavalue":{"value":{"entity-type":"item","numeric-id":627538,"id":"Q627538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a89ed7c056e5f12418053782be5b08d10c60cd","datavalue":{"value":{"amount":"+0.84018934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2830211$CF019C99-F0AC-4778-9FFA-AF6E55B678A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2830211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2830211"}}}}}