{"entities":{"Q2373732":{"pageid":2384475,"ns":120,"title":"Item:Q2373732","lastrevid":43963755,"modified":"2025-11-18T13:57:18Z","type":"item","id":"Q2373732","labels":{"en":{"language":"en","value":"A tight linear bound on the synchronization delay of bijective automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5171351"}},"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":"Q2373732$A554A801-FB5F-4C61-BF10-17A854CC53B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ca4a0ce56294568ed53e17d1bc581376ae208e6","datavalue":{"value":{"text":"A tight linear bound on the synchronization delay of bijective automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2373732$114410F8-0072-4C50-BB8A-3F83F0011C29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2be52670e042de7da53c69b92959eaecf1c61b2f","datavalue":{"value":"1118.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373732$D0303DF5-CB20-465B-BFD9-08938CA70763","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce29e36767589d484f91d920af409f93c21bfb7","datavalue":{"value":{"entity-type":"item","numeric-id":391178,"id":"Q391178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$CAA5CAFE-32EE-4BCE-82B8-A244A0F75915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff7efbe0112319e24c5eb2c5dfdf398d54a454e6","datavalue":{"value":{"entity-type":"item","numeric-id":309660,"id":"Q309660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$07D3FC6A-A6D5-42FC-94B3-3BAA6ACCD178","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$3FDFDC5E-596D-4D05-B07A-EACA97755B4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3acd577c56b212087d574010dc1f6e1c3c3b90","datavalue":{"value":{"time":"+2007-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2373732$DEAA30FB-06CC-40DA-99EA-6EC710B8704F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373732$D4F2FA7F-24C7-4A2E-BE6C-9717EA0FA1BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"147f39cc95228c7b88f5ffedac71b97d082c31c9","datavalue":{"value":"5171351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373732$17EC33AD-20A1-46FB-AF78-E1F737D98058","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"888011ba599a37fb0e9f8f56995815877721cb43","datavalue":{"value":"reversible cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373732$53E6038E-527C-4D9D-99EA-F968F3EE428F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07e5454b21e858becec0bdd7e71d4e649f459b3a","datavalue":{"value":"inverse neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373732$23D7682F-5F90-4B12-84B9-98FC512D94D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd764cf6bf67dd72d583f9a4b8ec3d02c9bf3f1d","datavalue":{"value":"local automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373732$B2B413F7-1232-4106-9762-5D7563CB0672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d5f6c9edb310b00a87895c9412b00bec3822f87","datavalue":{"value":"synchronization delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373732$64D0E477-C555-4C06-940D-86394B4FD50F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"053dec9ef4915baee3ac3c3a38d710d40b6e9957","datavalue":{"value":"Q29013339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373732$475F2CAF-CDD4-44FE-945D-63A982407547","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":"Q2373732$863EACC0-4EE6-459A-AAFF-BE2A2136C808","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f729ad04bae40f8b2852145b9febc930486eb1d0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.02.052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2373732$C396671A-EC4F-4CAA-9BFD-CBCBAE033737","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffbfa9483bd3c12ecab107f79a5e5f11228796c9","datavalue":{"value":"W2053540933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373732$1909B0E9-B338-419C-A2BF-E6D3FF60A350","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8bd749eeac0eb56237120f2b29267c861f04d8","datavalue":{"value":{"entity-type":"item","numeric-id":2561573,"id":"Q2561573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$58D307C3-75CE-49DF-B245-AE9A7B40622A","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":"Q2373732$77D51B43-C313-428F-8674-21207E33ACA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e26e94264bcb984d813b87fdb4d8de7376a3e97","datavalue":{"value":{"entity-type":"item","numeric-id":1275089,"id":"Q1275089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$B25D791F-7947-4E09-A202-7C739F6F3E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f735fe42932b912075de89c160fecd04c4db25","datavalue":{"value":{"entity-type":"item","numeric-id":5716793,"id":"Q5716793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$82F31DB3-6BE3-48CC-8B26-315FC5DC5DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d601597348c4eaeef99976dca28fd049a4918b","datavalue":{"value":{"entity-type":"item","numeric-id":5572921,"id":"Q5572921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$E292D373-10FE-44F1-B538-83FDFA8554EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e84714d96cff6cdce7ef1dd5c2d7c18d6126bf","datavalue":{"value":{"entity-type":"item","numeric-id":4036787,"id":"Q4036787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$AE1BD4DF-FF17-4510-BD1B-09597520E94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9429b2ecee35f7a940bcca911d243e1d6edae5e6","datavalue":{"value":{"entity-type":"item","numeric-id":5473659,"id":"Q5473659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$2CF7ACFA-0429-4755-AB22-75DDE50861E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2deba89bc6cbf176b95792137b080c001d119ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1318474,"id":"Q1318474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$DB34C29F-B664-4DCE-8C8E-0E524687CD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47eab19259485d5308332832669bd2da1a18d15","datavalue":{"value":{"entity-type":"item","numeric-id":5333602,"id":"Q5333602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$EE66D43C-1631-4583-B024-70A583F166C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00298edcc5a3cad9252fe8c180fd2543e738eec0","datavalue":{"value":{"entity-type":"item","numeric-id":5333603,"id":"Q5333603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$FE0C1D72-0582-4FE7-9F88-6DFAD1F8E9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e23bd51a5e1a4df4224fe69471a24cd640168e7","datavalue":{"value":{"entity-type":"item","numeric-id":5540449,"id":"Q5540449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$FF427319-DFB3-406F-8AED-25938537A4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb51a152c03c8796f14da4e0dec1531580e1039","datavalue":{"value":{"entity-type":"item","numeric-id":2555840,"id":"Q2555840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$C48DAB81-CF3C-41D1-8256-24E9DCACA9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aef8a23f9ac5e623499fdada1cc865a2cff48c1","datavalue":{"value":{"entity-type":"item","numeric-id":3980261,"id":"Q3980261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$529D0861-86A7-44C9-BB18-F931E41998C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405436cc00976353a4262985c44bef1a92c618ac","datavalue":{"value":{"entity-type":"item","numeric-id":3150942,"id":"Q3150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373732$A4C3D44B-5B5B-417A-9880-CAFAF5946B96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48068b79ff490d13e70cd096c44e06021b260992","datavalue":{"value":"10.1016/J.TCS.2007.02.052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373732$AEA4B434-5F5F-4FB2-9071-230E360CBDB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e312a38c590daa87ffa1986865f9861e578840c3","datavalue":{"value":{"entity-type":"item","numeric-id":1127313,"id":"Q1127313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19dd4133f20aacc2957caee42b4519a37acb0e63","datavalue":{"value":{"amount":"+0.91395503","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":"Q2373732$7648A016-C628-40EF-95B5-CA33BB07463E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52928a646acabe3a18a2804ddb535f9b505aff48","datavalue":{"value":{"entity-type":"item","numeric-id":1275089,"id":"Q1275089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7beacb63b7080e5228641eed34c7cbaaf622a6b4","datavalue":{"value":{"amount":"+0.9059291","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":"Q2373732$B6AC3414-E9DA-469E-84EC-E0DF4BB0D2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41fbaeb218fbed266e5d1adfe2ec837bb77bacce","datavalue":{"value":{"entity-type":"item","numeric-id":2914705,"id":"Q2914705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2849c35e97a3683e234d028e3ae4f75b5b00156","datavalue":{"value":{"amount":"+0.8907188","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":"Q2373732$9D843E18-E903-4C16-9F5B-1C7C63CE2AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f612023796bbc3baaf8cc6e0e196472b417ea012","datavalue":{"value":{"entity-type":"item","numeric-id":4892460,"id":"Q4892460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0753faf225cb05fe007cdc338a8b4212089b057","datavalue":{"value":{"amount":"+0.8831527","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":"Q2373732$287E8E88-27B6-4D41-8E66-161119014383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5742fbee1b4a370ed5c74b66ecc0ee087a24264e","datavalue":{"value":{"entity-type":"item","numeric-id":906381,"id":"Q906381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f585fc0a45be4777da7abc8926a217d32931ba49","datavalue":{"value":{"amount":"+0.8755383","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":"Q2373732$CCE3463C-980F-4671-BF7B-0072CC4642B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa95d9e5111c8cc0d3492aefb6bd22b6c052c8ea","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d176cc4f8ee2c30465a470dced0afe67860f6eaf","datavalue":{"value":{"amount":"+0.872839","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":"Q2373732$48923C10-7689-4FCA-A977-32FDDD74369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a258a7746b2baa25d9a07853026cb185ad9c26","datavalue":{"value":{"entity-type":"item","numeric-id":5208377,"id":"Q5208377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8bb740616d92d2b2b79ac3b5269efb1af3abf4","datavalue":{"value":{"amount":"+0.87243843","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":"Q2373732$CEB303CE-2B52-4CFA-94F9-3115804E2620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f89d3dee9d249ae78f21c9d2a766ea7362782a","datavalue":{"value":{"entity-type":"item","numeric-id":2170794,"id":"Q2170794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f077b12eb2e329a402c691c8bee1fb4f71fab8b5","datavalue":{"value":{"amount":"+0.8706674","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":"Q2373732$F2A8E149-95BD-4704-B318-28AE69E75581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b759912393ceb3153340ba9a6da3bc2c534fc1","datavalue":{"value":{"entity-type":"item","numeric-id":2946348,"id":"Q2946348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1a3c8d732d30fba95a1ffc7fe0226f0717162c","datavalue":{"value":{"amount":"+0.8701515","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":"Q2373732$58658F54-34C9-496C-BBA6-CB111A65CD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2854a16a46c65e3e580cf3b46030cdee68126b","datavalue":{"value":{"entity-type":"item","numeric-id":3533015,"id":"Q3533015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e65920d698b0b15916fd233a840d26ff3ffc945","datavalue":{"value":{"amount":"+0.86850476","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":"Q2373732$8D5A4F48-597D-4E1B-8214-2CCCB28A2F73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2373732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2373732"}}}}}