{"entities":{"Q5500678":{"pageid":7530238,"ns":120,"title":"Item:Q5500678","lastrevid":52323632,"modified":"2026-01-21T11:07:01Z","type":"item","id":"Q5500678","labels":{"en":{"language":"en","value":"Nondeterministic tree width of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6471666"}},"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":"Q5500678$036F1B48-A057-4BB3-9811-FAB6505096CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5d2d4cb8d91670914033e942f8443e511d2d042","datavalue":{"value":{"text":"Nondeterministic Tree Width of Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5500678$2543E55A-1F90-4F62-9B7F-8D949BFB218C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d16857895880680061b411d3baf77e4e87f5f0ae","datavalue":{"value":"1320.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500678$FFBAD050-8767-4F5C-BD2E-D4174357EEBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a360d955fbc2b3ecc74167c68a14e5e9223f424","datavalue":{"value":"10.1007/978-3-319-19225-3_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500678$7670C8ED-3564-4EB9-A3D9-6E6AA06728DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$14D52180-843A-46EF-B4B5-6EBB1F53E54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff705975a6cf1fdb9993e8539e3c80d17f10dc90","datavalue":{"value":{"entity-type":"item","numeric-id":960455,"id":"Q960455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$572E65B5-3E8D-4121-9979-3A656E872233","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$66DF4205-354F-4EB8-BAF7-9457AFAB168B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8bcbb4b1ab0ab082915d84c60a3fc6caaf06d5a","datavalue":{"value":{"time":"+2015-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5500678$321D5BFC-FF74-4598-9051-9635A1727719","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500678$691E5221-9B7C-457A-A737-BA3D3228DFE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"811a8c2995a7826dcaf34efcfad53199c34e2880","datavalue":{"value":"6471666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500678$A531EA3F-6C57-49B8-A0D5-2BE00828C3B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500678$BC27CA39-387B-456F-94D0-7DD734E0F033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500678$E2A13479-0EA7-4BA0-9A3C-08EEEA922AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1cbfd63f137b8b10c8f3c2c3b40720657cc10d8","datavalue":{"value":"measures of nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500678$0E3A05B0-28C1-4138-AC2C-AE17B9CA21BF","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":"Q5500678$56739E06-C049-45BB-A0C5-2E17CE937D1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47137e4fde46eb2f7d7de4353863638fcd789a25","datavalue":{"value":"https://doi.org/10.1007/978-3-319-19225-3_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5500678$E2D582DD-80E4-4A16-A36B-2120391699D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce7978e3ed712b069db3ddc3dc67148e1801d1c7","datavalue":{"value":"W801472226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500678$C710DCD4-B0EA-48C0-8A6B-B9103768710B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$37D5A496-4232-41DB-B372-F6D943A7F1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90ea3bb9e6afed09da0fd153369fbbb5dbd05ce","datavalue":{"value":{"entity-type":"item","numeric-id":414869,"id":"Q414869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$BE81B472-FD61-4496-8B7F-AF145186D18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108ba3fd5201fe0305322ff4f7361f671bc41615","datavalue":{"value":{"entity-type":"item","numeric-id":5906297,"id":"Q5906297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$C8CEAAF4-E435-4A98-9EEF-5EDBAA1F9E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f840c4ae8e9dc2534cc322d29272fca71961eee","datavalue":{"value":{"entity-type":"item","numeric-id":4994942,"id":"Q4994942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$4ACDBE00-D653-4E63-A5A3-BCD0F7CCE604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827f72260b85c275c8dd3d7fe726080491505ee8","datavalue":{"value":{"entity-type":"item","numeric-id":4621187,"id":"Q4621187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$03DC4A9A-7BA5-4F77-AF54-7411060FE65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$22908E66-ECAE-44B9-A306-49F2105DECCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243a974194fa34fd25722575e1666811518331c8","datavalue":{"value":{"entity-type":"item","numeric-id":2542523,"id":"Q2542523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$9ED0C5FB-CC36-435C-9C2A-2BE90B4D099F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56e7c09b71d6e6794c7b6bdb13ce75c77a19e4","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$CA43B936-EEA1-4607-BD63-00DA50B06935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0182b9c14474bdcce63fd01677e566f7458367ea","datavalue":{"value":{"entity-type":"item","numeric-id":3617075,"id":"Q3617075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$5A811D56-5443-4079-A542-574B78C22230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$C1683E1D-E21B-420E-8BD1-B118D86C4CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93756f847eb4aa86e08e6ea5030624d1bbf12185","datavalue":{"value":{"entity-type":"item","numeric-id":1854501,"id":"Q1854501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$1F2E5B6E-2DAE-4FA3-9CE2-9E67DBFBCC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fee3ee46b51000f961ccdbb8be1668a3d108bf","datavalue":{"value":{"entity-type":"item","numeric-id":3988841,"id":"Q3988841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$9A332679-7D2A-434F-A132-DB92705A6AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$A10AA64B-53D0-443B-B8FE-4449FE765090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d2507304ab609ba2df7863cc2c442e53a20052","datavalue":{"value":{"entity-type":"item","numeric-id":5704377,"id":"Q5704377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$B40416EE-0CC9-4828-90F0-E5D55C99CD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd79a1de38c165d0ca1355e68556bf899b647fc7","datavalue":{"value":{"entity-type":"item","numeric-id":703578,"id":"Q703578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$EB2E9117-E0D4-4C07-8659-EF9ABD30AF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5148b87c3fd7d65c70442275f9a40576865e52cd","datavalue":{"value":{"entity-type":"item","numeric-id":3167587,"id":"Q3167587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$BE3F1557-58F5-4A0E-A645-E41CB77852A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cedb4967e13dcbeea46240e2c6a1b0c56d408c","datavalue":{"value":{"entity-type":"item","numeric-id":2938121,"id":"Q2938121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$FF1E6B73-D5B3-4CF9-9401-853486E97A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4313978b219b59cc968a2c94337ab6b35b11a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5178457,"id":"Q5178457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$2F465A1A-7821-4B55-9A1A-44B19095254F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c79a2b2ef68f73f3af959896fa005d1d15c8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3034835,"id":"Q3034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$26E2D252-A865-4B3B-85A1-386B27D1B779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$0C6AFBE8-929E-4997-A297-23F9B14B1F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$278E5B61-BC1A-4BE2-BBDE-48B9812955E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500678$B21BDA36-E48B-44B2-98AD-3EE67E608094","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2000b3b506bb7f0743c7199e17150b3c393c9170","datavalue":{"value":{"entity-type":"item","numeric-id":2179339,"id":"Q2179339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90aa7188b82e7c41f52dba54239e08f6908a9316","datavalue":{"value":{"amount":"+0.8670881986618042","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":"Q5500678$9885DA77-2A00-4D4A-B929-0F60EBC09036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be4391b0ef39757c1e3049c235b5134e8741e6f","datavalue":{"value":{"entity-type":"item","numeric-id":5178457,"id":"Q5178457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc1cde8a66748d0c1c3a9fb87df4cc720d3f8d5","datavalue":{"value":{"amount":"+0.849317193031311","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":"Q5500678$25C802AA-7F7D-4AB8-9995-9FC17D503BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f6791dd3a294dc3b3bceaeec22a80a3cb28db0","datavalue":{"value":{"entity-type":"item","numeric-id":3167587,"id":"Q3167587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aeb2803ded7f749c5ea2b0029a7f022b171936b","datavalue":{"value":{"amount":"+0.8372998237609863","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":"Q5500678$48A4A32B-70DE-4531-8F26-51EE8487AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f583cdaf75f000a5ab2c7eb30437a505dc92bf7b","datavalue":{"value":{"entity-type":"item","numeric-id":2843098,"id":"Q2843098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b580a6514ad931b4d82529a26c1e75f90328afe","datavalue":{"value":{"amount":"+0.8082283139228821","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":"Q5500678$B64B8B05-1464-4621-BE1F-608B6A40B272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139d7518a716c04817d8f98894b4825ea47b7569","datavalue":{"value":{"entity-type":"item","numeric-id":5268392,"id":"Q5268392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67fb2555a63560e2458625ec1478e299cf064225","datavalue":{"value":{"amount":"+0.804092526435852","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":"Q5500678$6B275490-BE26-4089-B647-06AE89406DF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5500678","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5500678"}}}}}