{"entities":{"Q2096590":{"pageid":2107333,"ns":120,"title":"Item:Q2096590","lastrevid":43513871,"modified":"2025-07-30T11:34:17Z","type":"item","id":"Q2096590","labels":{"en":{"language":"en","value":"State complexity of union and intersection on graph-walking automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7614747"}},"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":"Q2096590$6591F38E-114B-4DC8-851B-60D195927F51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e78b2be1172da9bc9ae0031edcca783b88a653b","datavalue":{"value":{"text":"State complexity of union and intersection on graph-walking automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2096590$CC1224F5-374E-496B-A144-0BD209BEB424","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd48e4684af5dbe08c31288fe22ac2e42eaba3d5","datavalue":{"value":"10.1007/978-3-030-93489-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096590$B161CC56-DDB5-49D4-9C22-16711C6E1230","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":"Q2096590$3A1FFF0B-22DC-4CA1-BB70-569C5A47391F","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":"Q2096590$9E562A9C-C1D4-46F6-9122-30D1275A8F50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a54434e20074f3f6b59987a5d81b4852d3c35ec","datavalue":{"value":{"time":"+2022-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":"Q2096590$C5477AB5-77E2-48C2-B3FD-968CD9479FB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096590$C595B5F1-6266-41F5-B93D-79204EF5008B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dca7e36ba986eaf9fdfd4b57d074a9e402919133","datavalue":{"value":"7614747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096590$CEECCCF2-E7C7-4A2E-85A9-79694CEE5E11","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":"Q2096590$F3A64077-6444-4D69-B2DD-BCA20187EDCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7d7b5b87f1969ab83b01ae8f09430e498cbe4ac","datavalue":{"value":"https://doi.org/10.1007/978-3-030-93489-7_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2096590$5AB6746F-C768-40C8-A168-ECA62D5CE971","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74aae62d4a0259cda74f8837b7171c92b1f25c2b","datavalue":{"value":"W4206476018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096590$F8D0681E-CE1C-479F-B8F0-BAE3D2DD7351","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":"Q2096590$ACE31C1D-2D08-49A1-A621-FE983A9FA691","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":"Q2096590$4D6F44AE-E984-4827-95B9-6711197B921E","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":"Q2096590$EEF1B61E-9663-466A-80A5-37900C4AD0D4","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":"Q2096590$099E3E0A-EE6A-4A9E-A81A-B71453A7FA66","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":"Q2096590$90A24339-3F82-4925-B71F-005305E22F27","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":"Q2096590$C4FE3E9F-1A01-4197-ADEC-EA2DF7CAB4F7","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":"Q2096590$0E392CAE-A577-45CB-BF29-5929FA7F576C","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":"Q2096590$45479DD5-5A55-452A-8C1B-A696E180CD94","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":"Q2096590$9DCE6EA4-F357-48D8-931F-4070700B63A3","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":"Q2096590$6986DA03-9FB1-4429-ABC1-CC190D4154C8","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":"Q2096590$16F74716-A012-4BC4-9842-0BB58047C885","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":"Q2096590$CC98073C-D3F6-45BD-81AA-1706A39536C7","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":"Q2096590$70863F22-E3CC-442D-A29A-3F127533E990","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":"Q2096590$26C6AE41-F9C5-4F24-A873-DE78808AA620","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":"Q2096590$AB5253D8-77D4-4C76-943E-25FE819C7E44","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":"Q2096590$2FC18647-E69B-461C-BACA-6377214BB803","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da0f1f9fb4b7719f316858974919b81821bdcfa3","datavalue":{"value":{"entity-type":"item","numeric-id":3100939,"id":"Q3100939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8a7c494c85ba10777e5663ea9a8bd600ac073f","datavalue":{"value":{"amount":"+0.90546757","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":"Q2096590$DCC2B4B7-3622-43BD-8741-7193D74422D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e590e81b6dc9801296923bc1ff3c23d943e36af5","datavalue":{"value":{"entity-type":"item","numeric-id":3538851,"id":"Q3538851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb4684832ed403a09d5c9f46dc2dc5e2830414b","datavalue":{"value":{"amount":"+0.89878196","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":"Q2096590$25790FAB-0204-4CF1-A5E1-950FA0C8F12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd0de368135c3f26b7ab31cdc8e947a7c3d26c7","datavalue":{"value":{"entity-type":"item","numeric-id":5428233,"id":"Q5428233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb4684832ed403a09d5c9f46dc2dc5e2830414b","datavalue":{"value":{"amount":"+0.89878196","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":"Q2096590$51AC2593-20E8-406D-810E-21862516F26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284b5525a2f9b6dc01739b6a823cee5137564baa","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d058e8a34e97396ce564b7d7f3b2a84204b7c318","datavalue":{"value":{"amount":"+0.8888006","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":"Q2096590$76617BC1-A216-4C64-9BC6-478EEC3E77A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fb3fb6b46d20d8b3d6f9c56b2822f1933f6e78","datavalue":{"value":{"entity-type":"item","numeric-id":3073626,"id":"Q3073626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7036fee9801fff9f4e97cb7ea13a12014a5f251d","datavalue":{"value":{"amount":"+0.88856894","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":"Q2096590$04CDFBC4-8AFE-43BD-81DD-74E719B792EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6536bbd90d6b9ecfda45353061e7a71ca60c15","datavalue":{"value":{"entity-type":"item","numeric-id":2895795,"id":"Q2895795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f792be5b6bf39d4edcee669d768682cb40664c","datavalue":{"value":{"amount":"+0.88827455","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":"Q2096590$CE30755B-05DF-4C3A-9BA8-D1E70A179CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7c9ee9eaeb90a22aeecdcba5bd1b6f481140d5","datavalue":{"value":{"entity-type":"item","numeric-id":3224949,"id":"Q3224949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b01606bc46e7c62dc71d837accf983cdbb6405","datavalue":{"value":{"amount":"+0.87693703","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":"Q2096590$15836100-831E-4261-9E55-2725E2E7C851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c90a46a7692a3fc6d5e95a4dc97c4dad261b9ea","datavalue":{"value":{"entity-type":"item","numeric-id":2687992,"id":"Q2687992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdee870f9a51ef57413f80381c2f0834dfbfcbc","datavalue":{"value":{"amount":"+0.8743558","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":"Q2096590$E45953CA-4335-444C-BAC3-6F8F31EBC267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cd47fce81d0b9fcf75d8d0e406a75e8c669148","datavalue":{"value":{"entity-type":"item","numeric-id":5261608,"id":"Q5261608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0d73732c933c47a77061ded8b89c6f5b5c8aef","datavalue":{"value":{"amount":"+0.8734368","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":"Q2096590$BEC0610A-B81F-412B-9FEC-F45E923B32AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0434a31624064a4c338662925cf35d34797651","datavalue":{"value":{"entity-type":"item","numeric-id":2843086,"id":"Q2843086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343be424e01bcbf0ae029bf543cd997d9c39bdef","datavalue":{"value":{"amount":"+0.87343675","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":"Q2096590$12E54E4D-A8FA-4778-98F2-186DCC3DC27E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2096590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2096590"}}}}}