{"entities":{"Q6585255":{"pageid":14196411,"ns":120,"title":"Item:Q6585255","lastrevid":55723567,"modified":"2026-02-17T21:41:34Z","type":"item","id":"Q6585255","labels":{"en":{"language":"en","value":"Graph exploration by a deterministic memoryless automaton with pebbles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7894675"}},"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":"Q6585255$6D37CDC9-7D41-49B5-B20F-0BEB654CFD2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df4b160bdba8770111efe0063274fc2480eb5e98","datavalue":{"value":{"text":"Graph exploration by a deterministic memoryless automaton with pebbles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6585255$08287D76-F2BB-4F85-A37A-2DDD11CA7613","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51c0624e6ad71202cf8db2105f98410776f09cf8","datavalue":{"value":"1545.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585255$25D52952-55B1-443F-AE0A-24B537121F8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04f2a9a2c22df9b33872fb3782729750ca5fd9e6","datavalue":{"value":"10.1016/j.dam.2024.05.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585255$A4D0BF36-680E-4432-AE56-0344694909B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e537a62664427d3b44b2a4f8c98f64d84e1f19a3","datavalue":{"value":{"entity-type":"item","numeric-id":2037835,"id":"Q2037835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$D4A9A2C5-7E4E-43EB-8CE6-92DEB0757317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"685bde8c367f18365d551a594d09a5ad87b8d248","datavalue":{"value":{"entity-type":"item","numeric-id":235631,"id":"Q235631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$3415B259-7F33-484F-B423-288C2BB2058C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$024248E3-2DB2-49E9-B296-34CFA1CA75DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eacac456299b1b03c88dce20630ab6cf8311362","datavalue":{"value":{"time":"+2024-08-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":"Q6585255$E9CBC4D2-75DE-4D6D-B0F5-509F52E196F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585255$F1689794-45EA-460E-81DD-3B5B05C5C1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585255$6F1A04D3-40BD-4B65-B641-AFBDA532EBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585255$EBDE179B-E875-4C82-9F0F-3FFC23CEEF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585255$517CF7A8-FAB5-4088-9564-6CCC2C88B2EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62645477ef117a1f31d56b754dc07547b691262d","datavalue":{"value":"7894675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6585255$1F5D0123-BF6A-41FB-8120-3D857370F1C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab96112a2587642df6662afc5c34e4220c23c9ad","datavalue":{"value":"deterministic memoryless automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q6585255$9AFC9953-F57C-429D-8EC8-CC72216F6B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6585255$9EC6C1F8-ACA2-4D78-A3EB-814B61E32C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20799c418a990f87e058cd1da0fc6d7b3abadf6","datavalue":{"value":"pebble","type":"string"},"datatype":"string"},"type":"statement","id":"Q6585255$7ABC2847-18F6-4700-9359-4EFA74A85035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9905694a246b2f861bbcdc15294e39379ebc7119","datavalue":{"value":"mobile agent","type":"string"},"datatype":"string"},"type":"statement","id":"Q6585255$403E3E23-A0A0-47BE-AC82-280CD66C6A67","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":"Q6585255$6261E9BC-C0FA-481A-B894-FDD87AD14596","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a576f8d43fe32d9c28008fe1b7e7c1cc57a425","datavalue":{"value":{"entity-type":"item","numeric-id":4943862,"id":"Q4943862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$46C33C93-2FA1-473A-BA4E-449F4BF8BC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6c586e008632fb6e9995ebf1a10254c475d764","datavalue":{"value":{"entity-type":"item","numeric-id":1854296,"id":"Q1854296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$74B2B98F-770C-4EBD-8FA8-B88D8DEDCDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2bca05c0050609e2151f4f24ca92928a5a211ee","datavalue":{"value":{"entity-type":"item","numeric-id":1854539,"id":"Q1854539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$FC21A36F-9CBF-43FD-A324-B6E9EDC4A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1730069044521ad48018248cebc3f8aaea490f4","datavalue":{"value":{"entity-type":"item","numeric-id":5090903,"id":"Q5090903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$128E0C26-60D3-44DD-9DDE-1412A8CDB944","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":"Q6585255$FFFAAC78-6E04-4399-9C03-FB70A8643896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955080c41b45edee5defe53d1539a81ca565af6f","datavalue":{"value":{"entity-type":"item","numeric-id":4575750,"id":"Q4575750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$2010A6E3-6C47-468F-90EB-C5249AA8DCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd5e315dee24833078d01dc1a0b6ca9df96317a","datavalue":{"value":{"entity-type":"item","numeric-id":4718736,"id":"Q4718736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$FB9715A5-0ADC-4625-B22E-CC623E0CE050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29a416d7a52d75375ece685d4f19e0939c89e97","datavalue":{"value":{"entity-type":"item","numeric-id":4818671,"id":"Q4818671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$50FCA8F5-B360-4061-AF43-251201D90AA5","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":"Q6585255$A96B4323-0B5F-40BD-8C08-04DE37BC1199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac016ccbcd498e4aaf0d4c4b7a79074f96caf4cf","datavalue":{"value":{"entity-type":"item","numeric-id":2768385,"id":"Q2768385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$73B0CE85-DE46-4D0A-97B3-5C1BAC0349EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62317f58bb038d1748202bf0a0affb4dc8fe9b1b","datavalue":{"value":{"entity-type":"item","numeric-id":896147,"id":"Q896147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$A73C4B96-B283-4CB1-AF4F-E7AA760892CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3efff801dad5b25e21ea6ba224d6ca947bf028c1","datavalue":{"value":{"entity-type":"item","numeric-id":5309704,"id":"Q5309704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$072CAA94-980D-49CD-9AC8-5E67B37531AC","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":"Q6585255$CD8EE596-BDCA-44A9-9B8F-8F990CA21E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622699e24c990cf5e16598fcf6f919585a0e5792","datavalue":{"value":{"entity-type":"item","numeric-id":3911393,"id":"Q3911393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$F737F605-307F-4731-B529-E769877F7211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$9A7A6CC6-711E-49F4-9253-5A0D45840A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca586d471eadcbe60fc573a204dd8901a67fe5d","datavalue":{"value":{"entity-type":"item","numeric-id":3890117,"id":"Q3890117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$6298BCFE-00F0-4F32-AE0A-E41F6C433431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918e7c17f71f89d769282a06ae75bd4bc2c14f0b","datavalue":{"value":{"entity-type":"item","numeric-id":2398496,"id":"Q2398496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$1738381F-834A-434A-A4BC-BF026BD2B29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab304535214e231c77da8317a65ebbfe33eee11","datavalue":{"value":{"entity-type":"item","numeric-id":4935310,"id":"Q4935310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$0C0E302C-B059-47A0-AA68-5637B1AB1F62","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":"Q6585255$4894CBDA-05BA-4A71-8FC5-8172D5CB69FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d186ea90ece4178a554496af8cc941076b5d1bf4","datavalue":{"value":{"entity-type":"item","numeric-id":1879364,"id":"Q1879364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6585255$AC0EE5B3-FEDB-40FF-86AA-B86CC7C52F64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8fef453561df07833370d25031e80ee7e7cb6f","datavalue":{"value":{"entity-type":"item","numeric-id":4575577,"id":"Q4575577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b5122a83fb26ac63b71aae6badc2b42270100e","datavalue":{"value":{"amount":"+0.8464301228523254","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":"Q6585255$6A11D1F3-DD37-4FEA-95A7-EB5BB9AF4B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acebbdd0f7683528069a7b0dc1624fb9ddb3fb90","datavalue":{"value":{"entity-type":"item","numeric-id":5311120,"id":"Q5311120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef57c82c9cdec30b3301e4d76b2465c72ed7ed7","datavalue":{"value":{"amount":"+0.8057085275650024","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":"Q6585255$3C08DE9D-ED7C-45F6-BE37-8AAF0955E221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fab0f8fa8ca62a3e174f9d1a6d93dfaca24052","datavalue":{"value":{"entity-type":"item","numeric-id":2575752,"id":"Q2575752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc636b6288fbf0ec03201e43abdaeb1926100a52","datavalue":{"value":{"amount":"+0.8027209043502808","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":"Q6585255$1F71DF4F-E080-42F4-8112-B81861C4B065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1505f39732f5f24a140b96fd8118b2f938b17b3b","datavalue":{"value":{"entity-type":"item","numeric-id":5215469,"id":"Q5215469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3612181906c527a7ee12283075823476d0e52f36","datavalue":{"value":{"amount":"+0.8016327023506165","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":"Q6585255$81B1CF3B-B992-4781-8470-8B69A376D528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2276f87d2b1dcecd48ff4b45f6d753274cad8aa5","datavalue":{"value":{"entity-type":"item","numeric-id":5710080,"id":"Q5710080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0297e66e876c418a22057f313301cec77be13d","datavalue":{"value":{"amount":"+0.7879614233970642","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":"Q6585255$29F82B11-61E1-4DCD-BC60-6E8441954EC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6585255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6585255"}}}}}