{"entities":{"Q6178459":{"pageid":13313347,"ns":120,"title":"Item:Q6178459","lastrevid":58751319,"modified":"2026-04-06T14:24:44Z","type":"item","id":"Q6178459","labels":{"en":{"language":"en","value":"Complexity of the emptiness problem for graph-walking automata and for tilings with star subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7790921"}},"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":"Q6178459$C50D2E42-C6DC-46B2-B78B-D7393A2E4BE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3319a7cc35587e3ec5b5bd4a876578c0f9410844","datavalue":{"value":{"text":"Complexity of the emptiness problem for graph-walking automata and for tilings with star subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6178459$A16FBE75-1559-4497-9A27-983D6293CB4E","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":"Q6178459$B2888279-446C-47FB-9554-74379ED10F2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178459$C97F11F1-014E-4EEB-A753-6CD2CF3C3E64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ff89536e38dd1dcc6e3cce47bb2f12bcf1912f8","datavalue":{"value":{"time":"+2024-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6178459$6A1D040B-C988-42BE-841C-E76E9AA6E857","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cb5898e4d2b4b7462d4f13cd0c6facdce0b1b7d","datavalue":{"value":"https://arxiv.org/abs/2212.02380","type":"string"},"datatype":"url"},"type":"statement","id":"Q6178459$A3ACAB2C-182E-4E04-8877-207A44A044B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178459$79EF35EE-0F47-467E-A85D-82DA85E41B39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19853230bb5bb65a91be119474124243e186b88b","datavalue":{"value":"7790921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178459$A7FE4956-64A0-4358-A250-6470EE722F27","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":"Q6178459$1C19C800-00C4-433C-9C6A-FEA9E5E70B3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ef8e58a17e8540618d90de19003972573046e9d","datavalue":{"value":"W4389166006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178459$CFA573EC-4995-42CB-A16D-11B2E00D6162","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"454dee464435a4f81ba19fac05704ee1c50116c6","datavalue":{"value":{"entity-type":"item","numeric-id":3540091,"id":"Q3540091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178459$28344760-DBF6-4B13-87DD-2171B4D05B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10bb2806cc0f9043077593f061744967e0f3c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":817841,"id":"Q817841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178459$AE2F3665-4BA0-4DCC-A8A5-F50BB270BE59","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":"Q6178459$F47E9E05-156B-4C9B-AB03-80EF3C44E0BC","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":"Q6178459$7260EC96-2ED3-419F-901D-0BD3F87FBD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c176415183c1e77fe1c010e0980a5409e1dfd1","datavalue":{"value":{"entity-type":"item","numeric-id":1244324,"id":"Q1244324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178459$C2EB8421-396A-47DA-9E12-6E3BD90DF5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178459$9960CF67-6275-44BF-8291-03BAF0A6F9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d18057cb9bd8dd1a4da1d5ef3d2c110fa48cf4f","datavalue":{"value":{"entity-type":"item","numeric-id":5894872,"id":"Q5894872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178459$706B6D98-22F2-4DAB-B2ED-F15B24DD2A72","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":"Q6178459$449DD3E8-DDDC-4A94-9F4C-E3AD67C4D13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4806bc693352000e71be7a2e49c6d725164ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":2687992,"id":"Q2687992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178459$69E6CAF8-FFCE-4614-9CC1-06643CCCB677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52c62dc92390fa82c978f9197a49207cf5bed05","datavalue":{"value":{"entity-type":"item","numeric-id":2096590,"id":"Q2096590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178459$2D83AB17-8BED-4730-AC3B-D55C9E34C579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079e0c9f74c53493210fb3daf2283c06d81e619f","datavalue":{"value":{"entity-type":"item","numeric-id":1143798,"id":"Q1143798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178459$A664E5CC-66CD-4893-B344-354C23FDAD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452cbeebbcb523130e42ab08d1693abf380edfde","datavalue":{"value":{"entity-type":"item","numeric-id":4036584,"id":"Q4036584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178459$3CDC6AED-14A3-467B-91C9-B2B5FEDC6BAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a19dbc11775a5669ac690c4e8cadb52137b2b95","datavalue":{"value":"10.1016/J.IC.2023.105127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178459$8F0738D5-1EF2-4ABD-89FD-BC54AA73CE98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6178459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6178459"}}}}}