{"entities":{"Q7316805":{"pageid":31314520,"ns":120,"title":"Item:Q7316805","lastrevid":105108646,"modified":"2026-09-17T09:02:45Z","type":"item","id":"Q7316805","labels":{"en":{"language":"en","value":"State complexity of Boolean operations on graph-walking automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8243213"}},"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":"Q7316805$37741804-9028-4D9E-9CEE-E885727859ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eea9d6c9c3ad215f70047762dc88a5cb61c1e1f3","datavalue":{"value":{"text":"State complexity of Boolean operations on graph-walking automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7316805$41EF29E2-AB63-4C60-B929-F31FAEFEC037","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89ab1210c430af76cb2b82a53917f891a2e890f6","datavalue":{"value":"10.1142/S0129054124420012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316805$6B6D1B7A-A847-4785-8E2F-B7A5F037BEAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebe78164df9eb7d0a6f41434e11b5914930633f5","datavalue":{"value":{"entity-type":"item","numeric-id":2096589,"id":"Q2096589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$1897D4F1-9DCC-43F2-9B45-719C0BB64B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$569386F0-4CF2-4779-99F2-C3844606CC9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$6353AE4F-BAFD-4AA7-8D0E-C84E3DFCCA57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e326bbd0a0bd64cd147d3e28c9df4eb6dc68f168","datavalue":{"value":{"time":"+2026-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7316805$4173BBEC-079E-4B9E-A4CF-85A50CDEBFA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316805$D5B236A6-D6A8-45F0-AA8C-AB8169D77845","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"531bc305e5aafc7b4ee4b2db3f8e66004515862b","datavalue":{"value":"8243213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316805$BE4FF6B4-88EF-4DE3-A428-4454F8F32C93","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":"Q7316805$6F36ABE8-B358-4E96-92CC-0493892E9225","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$B06EBC6D-00C2-4A28-B2A0-4C5CC631F032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f279097a7fd75d3fc62ec511fd78a6c4e295b165","datavalue":{"value":{"entity-type":"item","numeric-id":3624380,"id":"Q3624380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$A4F1A9EE-A13D-4DD6-819C-A48CB2C6D56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f41a901fdc1312944c24bc26748a05b7e032e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4191609,"id":"Q4191609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$A3B03459-651A-41BF-9C80-6D77661BF3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74a4a094bcab4a100420cc2ea95bc358c2e0480","datavalue":{"value":{"entity-type":"item","numeric-id":5215469,"id":"Q5215469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$8D40516E-474D-4386-A317-1BEE6421C8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be00b379df935e5d1164223bdf0a8f20408ba2e3","datavalue":{"value":{"entity-type":"item","numeric-id":2575752,"id":"Q2575752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$743F2E54-B6A8-4769-80FE-4AE823F0A06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb44f53c1d60135ea136642768840040ec9e0638","datavalue":{"value":{"entity-type":"item","numeric-id":5919102,"id":"Q5919102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$4B41CC5C-5E93-4DB9-8596-999833CCEC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1323458e581be6e922b947119aa7708d0acd2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$DF474D45-1802-49CC-A289-5C0FA4A908CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2bb525c53947c14888da4b8b880513fae1a78f","datavalue":{"value":{"entity-type":"item","numeric-id":2922024,"id":"Q2922024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$AACE50D4-C0C4-4E79-9639-8E3990FE9FA3","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":"Q7316805$6A5A0D3D-325B-413A-9AFE-26A54AC1A4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404448815521dda62c494162cd852ca7fb26a683","datavalue":{"value":{"entity-type":"item","numeric-id":2671818,"id":"Q2671818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$2808C062-4941-471C-99B6-D878D5AA2576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4afe1f88465b52f6d6012eb6130ccd014b16293","datavalue":{"value":{"entity-type":"item","numeric-id":3100939,"id":"Q3100939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$77BBF830-5794-4E04-9204-5BEC3C91947B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc26b99feb3fcc309ac0b638cbc19cb2f5dfd04","datavalue":{"value":{"entity-type":"item","numeric-id":2216129,"id":"Q2216129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$8C9859A0-3D97-430D-817D-3057BD1C90E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$E7B32193-2DA5-4EF9-99E5-E99375F9959D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00aef84a581048969770fdf0fd98bc3edb8a7973","datavalue":{"value":{"entity-type":"item","numeric-id":845667,"id":"Q845667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$B95F33E1-3AEE-4A29-8007-F4EE33278820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ab174ab21877280b151dff040c91ff02e5ce0f","datavalue":{"value":{"entity-type":"item","numeric-id":2177595,"id":"Q2177595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$7F300614-FA15-4AB9-B689-D250D59D3998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28e9cea2da969ff3b092830c2c0d91118939f03","datavalue":{"value":{"entity-type":"item","numeric-id":2271464,"id":"Q2271464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$1719DA02-D541-4A0A-BCDB-15BE57A7D8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ff84cb39979c4c853f3ee6cfc667a5f07b8b68","datavalue":{"value":{"entity-type":"item","numeric-id":5002825,"id":"Q5002825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$26046939-12D4-4AB8-966D-27CC23D5DEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316805$5829A920-DE58-4291-AD1F-73C3B9A56289","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of Boolean operations on graph-walking automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_Boolean_operations_on_graph-walking_automata"}}}}}