{"entities":{"Q764328":{"pageid":766177,"ns":120,"title":"Item:Q764328","lastrevid":64204650,"modified":"2026-04-11T18:20:04Z","type":"item","id":"Q764328","labels":{"en":{"language":"en","value":"Average complexity of Moore's and Hopcroft's algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014316"}},"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":"Q764328$6F0EC01D-A10F-4FF3-896C-4813F17C7A69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a9d640c58f089742f905c2436b3d472b6a4cfff","datavalue":{"value":{"text":"Average complexity of Moore's and Hopcroft's algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764328$CC92E562-9879-42C6-8C79-F5AFCBB927EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c4628599ac5a32ef1fd0bc81ede61c631c45933","datavalue":{"value":"1235.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764328$051F6762-C0A3-4BDC-A12F-B89A98340C4C","rank":"normal"}],"P16":[{"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":"Q764328$089DF24F-0D8C-4325-9CC0-EC3205DE68C7","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":"Q764328$CA93518D-7110-44F8-AF66-5CDD803B4B9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764328$C7D434B4-30C1-4D35-8308-7791AA1F9861","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764328$43B42469-8C2C-4206-B40E-CEFF8CD1DA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764328$E50CF9E4-B843-4A9B-85FF-37200F9D5EBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8dbc33e7e0b237a0bb2476ddcbfeccede9cabfb","datavalue":{"value":"6014316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764328$F94AAE43-E053-4A5E-A6A5-C891B468947A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q764328$9887194C-D083-412F-950E-4EF3ED77D8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8b1e6e4894a941571983949cbbbb3d6f318e463","datavalue":{"value":"minimization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q764328$EBC2303F-8C36-4589-8DAA-DC733DDC1C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"add5f96bce66a1d0f03d76cd889e0e91cdeca6ad","datavalue":{"value":"Moore algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q764328$0D0D7E3E-2501-4FE9-A50D-E3FB07120C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c94ae90f0c74b6042336f6f02db90c4350c89f3d","datavalue":{"value":"Hopcroft algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q764328$C1B594FC-8DA0-4799-8A2E-D6914C846009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q764328$8012E2D0-F8D7-4D41-B60F-84500A900CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e1c8cb5c3f592609cefa3e00954794a9632ba4","datavalue":{"value":"generic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q764328$2651F9B6-DE2F-450B-B07E-0FD616144559","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":"Q764328$5339B165-D697-4FE1-B19D-3AA8235B0FBF","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":"Q764328$D7F3E29D-73FF-4DED-AE63-76315D5E5983","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c88b68b911cbb74cfe7358e2d1c3a337c0da587b","datavalue":{"value":"Q56830054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764328$48069343-6E50-46C8-83E0-AFB778D11F90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecd4b8de6fc73034e267c4f5ff752622b654a1dd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.10.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q764328$B9A14D11-890C-4CCB-B6F5-C845888B3B03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9babce13337c1485c1d1925c4a2a76df4564b57","datavalue":{"value":"W2074847588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764328$152E2BD1-DEC2-4088-9321-81A57472DA7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"111a7808427e08170d10840401583f7fe0dcd941","datavalue":{"value":{"entity-type":"item","numeric-id":5757215,"id":"Q5757215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764328$9C02071E-F2DB-4DCB-A859-1102CC9F8B4B","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":"Q764328$AFB03932-CE90-4D13-BC7C-724E7C2320B5","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":"Q764328$16ED0DEC-6F2E-4D38-99FF-1C7C819F34C8","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":"Q764328$A5212C9B-41B7-4B56-8528-B97649FABC08","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":"Q764328$CA2FDEDB-8912-4934-B587-679C81CD2444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf218fef9f88a17f94028e9e85c2bdc43ce3dc06","datavalue":{"value":{"entity-type":"item","numeric-id":5464005,"id":"Q5464005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764328$4AD22929-CCEB-444E-82E5-43A4B72AEB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764328$62A7DA60-ADED-4154-AD9E-5C86386776A4","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":"Q764328$997E448F-7C92-4D25-9F4D-728742B46F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b752d12e33702de51a21de75d8c8a17dbf439ea1","datavalue":{"value":{"entity-type":"item","numeric-id":3637337,"id":"Q3637337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764328$0EA68B90-984B-4BE1-B153-F565E82E4002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4b291763991e007ba452de55bc3a5324ecc769","datavalue":{"value":{"entity-type":"item","numeric-id":4412568,"id":"Q4412568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764328$87C6EBD4-2616-47D5-9617-9B830C1F2D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764328$78C52C66-906E-4084-8099-F4B65939A4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764328$E80F218D-E9B6-464C-B6A4-B5135F6CC2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd8ae02adfedbc0c31ce15b0873e8f177400bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2554307,"id":"Q2554307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764328$673521CF-32D1-4303-8362-9F470906A63F","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":"Q764328$12DF6BBB-A291-43F3-8364-7A349612F96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7ca8b0234359bc7dff84ba74f7b4aa6a580a1","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764328$BD28AAED-C8A8-43C6-A7FF-46219C4B6C1D","rank":"normal"},{"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":"Q764328$2352404E-3E5C-4240-A62D-C6906EC174DE","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":"Q764328$38FBB3EC-D37F-47D0-8807-68712E583F7B","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":"Q764328$946A60B7-4926-4FBD-BF4E-7C38C408A150","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":"Q764328$7799B330-7722-4BE5-A8FA-D9D8E7C4064C","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":"Q764328$8FAC256E-1D40-4239-B7C2-F09FD1A0CE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7f3ee05b18d992b6cc1a8aa9e51077892e6624","datavalue":{"value":{"entity-type":"item","numeric-id":2715788,"id":"Q2715788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764328$2BBF2448-602B-4FA1-8C3D-284CDE5CA0CD","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":"Q764328$B1263DBC-DA19-4928-B0FF-A951D9C3B972","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c72934c716d95659ca7f77182f558741d053e363","datavalue":{"value":"journals/tcs/David12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764328$D9518219-424A-481A-9420-5B746EC3F5ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e559736b1232e4fca32115292865fd6b3129081b","datavalue":{"value":"10.1016/J.TCS.2011.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764328$2864033A-E06E-4621-9536-A5EE25D7744C","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":"a21d31b327c405392a1ce5de7fca571c45f6be2d","datavalue":{"value":{"amount":"+0.9417086243629456","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":"Q764328$E36EF161-25F4-4F19-A9C6-BA3478F0FC24","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":"e587a69dc308228b2c529eb36e5a302bc860309b","datavalue":{"value":{"amount":"+0.9394465684890748","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":"Q764328$6AF7C0D6-E416-4993-BC6E-61200D34606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966c15006361eff3019c6c08c6e7e45f677db1b7","datavalue":{"value":{"entity-type":"item","numeric-id":2429348,"id":"Q2429348"},"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":"Q764328$B7A6F073-F4FB-482F-A38E-D56E144DCE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdef1a446a26d092fd6c32fda612cfdd2f68c30","datavalue":{"value":{"entity-type":"item","numeric-id":5464005,"id":"Q5464005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086695f678615c9345c0158f042075a0bdeda0ff","datavalue":{"value":{"amount":"+0.8709166646003723","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":"Q764328$F2C280C7-052C-46C9-9B23-4106BF7D4429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e94acc5918cf06bf5ee942ddb428fdf7a2bf6d80","datavalue":{"value":{"entity-type":"item","numeric-id":2074212,"id":"Q2074212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92b105c2a17eab6fadb89c516c045d715706f32","datavalue":{"value":{"amount":"+0.8317323327064514","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":"Q764328$8093E7A2-A00C-4AEB-AFAF-EF62C7261A99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average complexity of Moore's and Hopcroft's algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_complexity_of_Moore%27s_and_Hopcroft%27s_algorithms"}}}}}