{"entities":{"Q2429348":{"pageid":2440091,"ns":120,"title":"Item:Q2429348","lastrevid":51454904,"modified":"2026-01-18T07:53:40Z","type":"item","id":"Q2429348","labels":{"en":{"language":"en","value":"Average case analysis of Moore's state minimization algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028478"}},"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":"Q2429348$35445AE9-B50B-4865-9BA0-B7412C4D53D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b2a24377a8b6f7b47d98b711094f407e1abed5e","datavalue":{"value":{"text":"Average case analysis of Moore's state minimization algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429348$4ED2D9A7-DA39-4A8A-92BB-39FD022DA385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acd73489d7ca4206cf281a93c3d81d3ba848317f","datavalue":{"value":"1291.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429348$E764DEBF-82F0-4EB7-B3CE-959C55280A02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fc0cce1d6736f190e96debed0b18dfafe8985d","datavalue":{"value":{"entity-type":"item","numeric-id":526812,"id":"Q526812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$68741414-06C8-4907-B404-C3B620C333C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"589c8d0697cae2fa05eb3b9ce0237f5a6b1dd05b","datavalue":{"value":{"entity-type":"item","numeric-id":764327,"id":"Q764327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$395BA6C8-6CB0-44B5-8AB1-1F6996688F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c2b58a11c30909e6d032386b33636a9940fef5","datavalue":{"value":{"entity-type":"item","numeric-id":691580,"id":"Q691580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$201CF5BE-112C-4837-AB81-9A48416FFD05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$DED6C6F1-61C8-41E1-8015-A254334D2CED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429348$6DCCD07C-2CD9-43A4-9EA0-FFEA6FB279C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429348$D2F06129-3424-4413-8F52-881ABD7708DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429348$F60604C5-EE0D-4C0C-A714-AC5803BFF535","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"921d9883c28287db1e63aa35b5c77dda59c492b4","datavalue":{"value":"6028478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429348$370E18A0-49A1-4F16-9A0C-D9F7EFA53357","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9b2c33ec0c74b3eae4801d942659ac17dfb0da","datavalue":{"value":"state minimization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429348$CA73F2B9-2CC2-46F8-A39E-9739256EDFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdd6e320eadefa7b99d200d08000761a027b67f","datavalue":{"value":"Moore's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429348$C31C154C-C25F-47A4-A47B-BAB1D243A39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429348$4F11BC1D-187D-4740-9E23-25A288A63CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429348$AE17D438-5D2E-4E2F-B102-DDA46592DEF3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9391a1ed216dce1a469f311c3e31096c04e75cf9","datavalue":{"value":{"entity-type":"item","numeric-id":13539,"id":"Q13539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$FB72EBD7-F64A-450F-82C7-0137A7153A4A","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":"Q2429348$4E6E20C2-35C3-472C-8CEE-639D12180ADB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df96de122208f6c63f36ed59d947a31f98062c76","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9557-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429348$7A972BCE-51F4-4E56-87A7-95208483D997","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40efe4104a9c5dd614bb8c27e2b2d285c126d6fd","datavalue":{"value":"W2088285637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429348$A866C141-A62B-46E1-9F84-40A3240A0E06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"882c2117b1cca8f4449951c34fa08f6f7ea2f1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1589443,"id":"Q1589443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$F09834D0-83D3-4C87-AC4D-8800B6C03A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2be0c1bba2f641b3f64ee1887e836cb60d4c3d7","datavalue":{"value":{"entity-type":"item","numeric-id":2271419,"id":"Q2271419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$61E57975-48D5-4172-B0BC-070C84A66F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78160cef8396a31f32ee63f2c8fc35223bd4adab","datavalue":{"value":{"entity-type":"item","numeric-id":3540107,"id":"Q3540107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$4CA3E2A4-644B-42EA-99A0-A50FEEB079EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65d8868bfa2d9e33ae01a7544458eb2fcbae75e","datavalue":{"value":{"entity-type":"item","numeric-id":1959649,"id":"Q1959649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$12C7EAB4-F759-430A-894E-1BEB0FCF78C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"386b5fe66c10b60fdc5677601973edb258b2366e","datavalue":{"value":{"entity-type":"item","numeric-id":672727,"id":"Q672727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$4FA715CE-4C47-4AF6-A269-4E159A1130F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$0F96E8B1-7D0C-4433-A052-D8113F9B92A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e87d504b012ad717bd662a99ac7a85bb3817577","datavalue":{"value":{"entity-type":"item","numeric-id":4910757,"id":"Q4910757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$7E9F5843-9628-4023-9FC0-62B1E334A52E","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":"Q2429348$E5793BA8-FA12-4A04-AAE4-829CFBB4DFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a71505a47ba93a2b242b4dc7b9408e323cefd38","datavalue":{"value":{"entity-type":"item","numeric-id":1190464,"id":"Q1190464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$5C6EC791-FF96-4FFF-8BA7-156FA19F3B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcfd0a5484cfd5ef328570e603ec3c5f8ce40db","datavalue":{"value":{"entity-type":"item","numeric-id":4941905,"id":"Q4941905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$AFC2501B-70BE-4490-BB4C-39A52F97E281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dcb122a0fc0712e3a5caee3f0d4d766bba2fd4","datavalue":{"value":{"entity-type":"item","numeric-id":995562,"id":"Q995562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$DAE46FE7-4DEE-424E-B727-23FAD2B5A9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe37f7c3685775aaabe6d6deabcdad559e8049b","datavalue":{"value":{"entity-type":"item","numeric-id":3503915,"id":"Q3503915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$9E0EEF76-D838-4A0B-9043-339B28554AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68cf7a4c98cab72618d0345c1daef04cabe8b854","datavalue":{"value":{"entity-type":"item","numeric-id":5511594,"id":"Q5511594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$C23F6C95-CE16-44B0-91AE-2E1A2399401A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e07ab72c89676177876ab20070c691174e2e66","datavalue":{"value":{"entity-type":"item","numeric-id":3586094,"id":"Q3586094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$974AD079-3369-4809-811A-2D7FFD5762F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4b9d832b6376d2b4f6036e5d84e92ba035a247","datavalue":{"value":{"entity-type":"item","numeric-id":5389971,"id":"Q5389971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$9B36FDB8-06BC-4A29-8D0B-EE213419E088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f266f11d0364bdec27a15e27ebdf3a6e748a68","datavalue":{"value":{"entity-type":"item","numeric-id":3264483,"id":"Q3264483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$DD39D4AC-0B35-461A-A039-2F3B1B6BEA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a451d51962eed7c97c3726a6678928c8c6fbcf0","datavalue":{"value":{"entity-type":"item","numeric-id":3777454,"id":"Q3777454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429348$11183C93-7FEE-4F77-8E4C-2CB526DF187D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4db2fc0c5067ab7e371c8d1ac6fbc7af0725c6a8","datavalue":{"value":"10.1007/S00453-011-9557-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429348$03543950-618F-4FCB-94BF-A9CDB01BFE88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167b810b5f685729292ca8fd9963cc6dc25973f7","datavalue":{"value":{"entity-type":"item","numeric-id":5389971,"id":"Q5389971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5736bfae12d20fe718a9ff1659076ce6955a72","datavalue":{"value":{"amount":"+0.9640825986862184","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":"Q2429348$1AD90EF1-C993-4AB1-A013-4AF79D7FCE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16350ba699f9fb878901a25eb8539e349ec7385f","datavalue":{"value":{"entity-type":"item","numeric-id":3586094,"id":"Q3586094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1cf06dd3947e48c3cc3c9a1fdbd82d697778f5","datavalue":{"value":{"amount":"+0.9537749886512756","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":"Q2429348$2CD8F5A0-2C24-436B-A047-6FD6D497D559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd23bf3bb86a26e8e8c5ce79437748b511f0c28","datavalue":{"value":{"entity-type":"item","numeric-id":764328,"id":"Q764328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db806090d72890be220bd6db3f7308da14cdb457","datavalue":{"value":{"amount":"+0.923992395401001","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":"Q2429348$4F92EE4F-EE1D-42CC-8167-3764CDCBABC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d8e7b645c3531e7ec0f0b1c93b8ec1726282b3","datavalue":{"value":{"entity-type":"item","numeric-id":2814833,"id":"Q2814833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40e357345785c86b5e0d645675ae54b25d047f7","datavalue":{"value":{"amount":"+0.8609804511070251","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":"Q2429348$0ED81520-2E3D-4DBA-98A9-B0BA56C3C37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc383cfb898cac46989b0e6b96b0ad65e5ca0893","datavalue":{"value":{"entity-type":"item","numeric-id":2921972,"id":"Q2921972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05098b3b54e3033934f94e762dfbfdd18610f6e9","datavalue":{"value":{"amount":"+0.8360620141029358","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":"Q2429348$5F231ADE-E75E-4D4F-B800-C85B0CA34FFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2429348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2429348"}}}}}