{"entities":{"Q3540107":{"pageid":5570011,"ns":120,"title":"Item:Q3540107","lastrevid":49488940,"modified":"2026-01-07T07:13:41Z","type":"item","id":"Q3540107","labels":{"en":{"language":"en","value":"Hopcroft\u2019s Algorithm and Cyclic Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369310"}},"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":"Q3540107$70F5CEF2-DCDD-4C48-8EB0-C9BE86D91BD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1845b12abdc4390016cbf53e6918cbdb4f41764f","datavalue":{"value":{"text":"Hopcroft\u2019s Algorithm and Cyclic Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3540107$D311D0CF-40C2-447F-A70A-365A1C0D112C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f87a829220dc71bea3558685101da094c1f37a8c","datavalue":{"value":"1163.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540107$283D58C6-DAC4-43C0-A134-944BF5DE2509","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faf4f4c79690289f796632a869af05e548e34d4a","datavalue":{"value":"10.1007/978-3-540-88282-4_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540107$29766D1D-CF93-454D-96D7-752FEC1BF738","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5e2efc55074779211d096350576fb59f084efdf","datavalue":{"value":{"entity-type":"item","numeric-id":405566,"id":"Q405566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$226B368C-BBA5-48CC-B9A2-0E69D565670B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b45831a6b64c2923a356b04498cc64a6cee6312","datavalue":{"value":{"entity-type":"item","numeric-id":490306,"id":"Q490306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$CA0E1527-9925-408D-B370-7A67B2C78777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c3c49819b0b784f4fb01d0bfdb0237c61bfd45","datavalue":{"value":{"entity-type":"item","numeric-id":405565,"id":"Q405565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$5A348D63-BF2D-4516-A63F-E3585F32AD60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$D58E6E33-89FB-47BB-BF59-C4A22D05D8CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391f01da9d69c422d0ad9b2dbbb0b627908b1ac6","datavalue":{"value":{"time":"+2008-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3540107$38F5FC56-49D9-4979-9DD0-C4A64DD16542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540107$A49BFB51-1B23-44B1-B475-619F9B0B82F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540107$D1CA2B06-444F-41F6-8ADE-03A1873B09B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52767eb6fee998b03831eb0f8540af067fab7996","datavalue":{"value":"5369310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540107$D090C997-6CE4-4F7D-B1FE-05DE3F9ED555","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94987c9b0b93794b9116b499021c34c357559a7c","datavalue":{"value":"Hopcroft's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3540107$75E4F199-79DA-41C0-85AE-1F14CA023249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac75cafb16f01c259c11abb9e76e925c459826bb","datavalue":{"value":"minimal automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3540107$67A15422-3513-4EBC-ACFD-4E607A090DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8622f553b1166c1002118108f0af2922649b943","datavalue":{"value":"circular words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3540107$29A8CD34-0637-417B-8E17-6E31675D4A3E","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":"Q3540107$B85D31B7-B4D7-4736-960B-B403BAE89649","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eab22f6f4f5ac53576c90f74b92f5e30f7f8d6a6","datavalue":{"value":"https://doi.org/10.1007/978-3-540-88282-4_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3540107$3A51F680-F13D-4CF2-BD0B-E6380D804287","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33a4ea577250ea900f1aca240376715a46abfa98","datavalue":{"value":"W1528377058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3540107$64EC0061-F84C-497F-8573-11781C3BC79E","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":"Q3540107$A482460B-E8B3-4244-BE3F-9FEFD4726516","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":"Q3540107$82C84389-7465-4DA6-A303-44540336339B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86c4b2114635bb80d9030cb4abfd5cb5cd6074e","datavalue":{"value":{"entity-type":"item","numeric-id":3374754,"id":"Q3374754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$D007709D-CDF7-41D8-A607-A3A1BCCE252D","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":"Q3540107$CAD67D70-83AD-43FE-B29A-81C658B52B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4ed8b32d9ec64931f813cdbc8fb272b51bb71b","datavalue":{"value":{"entity-type":"item","numeric-id":4406664,"id":"Q4406664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$5BF647D9-80F5-4204-ACF3-6FDEA95E33D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$72723D6C-4312-4DEA-8E5B-226D18618E0D","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":"Q3540107$12823559-3493-4556-83AD-FD8B023F9189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3feabf7738470c05cc9bc57fe6125054132512","datavalue":{"value":{"entity-type":"item","numeric-id":5684962,"id":"Q5684962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$D0D7FD27-0F1E-4507-8DF5-3650A2B0A540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9279cb0155a09e2e81787116515cfe1e304a87c6","datavalue":{"value":{"entity-type":"item","numeric-id":5551191,"id":"Q5551191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$315E0AE4-CFF2-4B72-A8A1-F9A69F77B54E","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":"Q3540107$45D7DF14-B5C1-4789-B4D2-7CF7557209A7","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":"Q3540107$63A6133D-55F8-40C3-890E-460F8BC06B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$8EC8FC7A-E37F-4AB9-909C-6A3C6AF585C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3daa3db03ea11be8dc2196c96ebade778eaf14","datavalue":{"value":{"entity-type":"item","numeric-id":5387853,"id":"Q5387853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$F97802B0-1D67-4ECF-A27A-F94B3B6CE752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5d28f4440163ec6cb3409db556a3dceab3c4a9","datavalue":{"value":{"entity-type":"item","numeric-id":4692934,"id":"Q4692934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3540107$EC866BB5-2F62-40C8-B882-F4B1B3C98159","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0309d6d2c10f8c255c0b1110fca91f570305f67b","datavalue":{"value":{"entity-type":"item","numeric-id":3637337,"id":"Q3637337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29e44c4cd9b6b9db9321b68c5c19d56f1654750","datavalue":{"value":{"amount":"+0.8654354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3540107$5B639163-3317-44F0-9BAE-EC019F51B063","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":"b590088d2e730922e250249de40c793eec8e3f0c","datavalue":{"value":{"amount":"+0.857278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3540107$02F171B7-7D00-4E78-8B5C-968FD535C208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5773ca60ad9f66f600178e27b37122a751ca2fd0","datavalue":{"value":{"entity-type":"item","numeric-id":1959649,"id":"Q1959649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3ef2e6296e25ebbe73abe55a8e53bb3240db3d","datavalue":{"value":{"amount":"+0.8547481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3540107$5A50CC81-7FE3-4EEA-83C5-E5539B86922F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1423661df1d552283ba1de3d0bd7042295b3bd8e","datavalue":{"value":{"entity-type":"item","numeric-id":1589443,"id":"Q1589443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e2ae62f75cd850d5eeab95365d8db473500262","datavalue":{"value":{"amount":"+0.8487165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3540107$BCA52AA9-9FF4-47AC-86F7-E6C222282286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e1502f0651c8c10b62b217f907dee517dba034","datavalue":{"value":{"entity-type":"item","numeric-id":732029,"id":"Q732029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6806b23f5bcdcdd5dc3a66285819980d2a0f4fe","datavalue":{"value":{"amount":"+0.8293662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3540107$8FCFC98F-D5B5-4CB1-805B-6EE6BEECC8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330e4ebc97c1b658fbdb7f62de3ccd4ed1a2c989","datavalue":{"value":{"entity-type":"item","numeric-id":672727,"id":"Q672727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2302e43cef4499fafddedb5fca0ca291bd057dc","datavalue":{"value":{"amount":"+0.8271649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3540107$9AE14A47-2684-4371-942B-D1F4B51216A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bde36c590373acf0f4d73b242660e7afbec46e5","datavalue":{"value":{"entity-type":"item","numeric-id":3006159,"id":"Q3006159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6968a57e095712971f4717f83d8cd4ce2cc2ce90","datavalue":{"value":{"amount":"+0.8265108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3540107$A523776F-26CD-462C-9F88-1F3298E87C1A","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":"2639dc6826e6d4f5677233696c197d3aa048a0c5","datavalue":{"value":{"amount":"+0.8260575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3540107$FFA2DE7F-DD8B-4AF7-A25D-8AF420600C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2354382202982da1d6c5f574fb20d4209c5ca4d","datavalue":{"value":{"entity-type":"item","numeric-id":3602803,"id":"Q3602803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655ebae75f8317a50602571779d9d1d21e287d79","datavalue":{"value":{"amount":"+0.8225518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3540107$69B1FE6C-680A-40AB-AD62-0450078F1010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4896ea6e7a62e6c4ee5a4ca67562004e9f6556","datavalue":{"value":{"entity-type":"item","numeric-id":2959876,"id":"Q2959876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ce8acb3a65489f759ca94424271e0350338cdf","datavalue":{"value":{"amount":"+0.8157813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3540107$C45792D7-79C2-4E28-8D14-2D7A8B4C7EDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3540107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3540107"}}}}}