{"entities":{"Q2959876":{"pageid":2970601,"ns":120,"title":"Item:Q2959876","lastrevid":52740983,"modified":"2026-01-23T09:55:09Z","type":"item","id":"Q2959876","labels":{"en":{"language":"en","value":"Hopcroft's automaton minimization algorithm and Sturmian words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683501"}},"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":"Q2959876$18870283-76BB-48CC-9C24-73919BEB132C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba90e0098fa1f89ca8fa19f82afbe17a9a803f77","datavalue":{"value":"1355.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959876$E1DD03EE-BA18-4947-A0E0-1A052FB9508A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd3aede1b3612afbcadd9990a318ba3772a5e99","datavalue":{"value":{"entity-type":"item","numeric-id":213070,"id":"Q213070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959876$4E6236FC-974C-4F8B-A0F6-AF923CE7E673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3beef0a9774ee48954d0bda8c8fcbf70b68519ff","datavalue":{"value":{"entity-type":"item","numeric-id":234703,"id":"Q234703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959876$39DB7676-8CC6-4E51-9C1E-51021192BC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813c0c0d634bd244a1caeaeffa7f19b5586ee32","datavalue":{"value":{"entity-type":"item","numeric-id":494058,"id":"Q494058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2959876$8A439579-0359-467B-B3DE-6E47EB140B76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ff77e7ec0010dc728a970344576af099b4bd62b","datavalue":{"value":{"time":"+2017-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2959876$B3F70D63-E780-44ED-AE10-BB3E1DF020C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09bd721f4cf053e6d0e439e01ac12992eb785c02","datavalue":{"value":"http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAI0123","type":"string"},"datatype":"url"},"type":"statement","id":"Q2959876$498C1264-638A-4087-A0B3-A6E4D007E49F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959876$A1F1F485-D26B-4433-B853-D6677EE6F8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959876$076AE148-3401-4C7E-A143-D81449B22A56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"405809b24216fcfabcd9107ae9d4b8fd90f89309","datavalue":{"value":"6683501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2959876$314E36A5-F7FB-49A1-AC13-1F0DFAF8C094","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959876$1AC2C7D4-05B9-42FC-A377-56E9523DDC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8b1e6e4894a941571983949cbbbb3d6f318e463","datavalue":{"value":"minimization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959876$678766CD-F86D-40F8-B1E8-FB1B4BDAD667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959876$78A1DE25-848C-45C0-AB39-5B2EA8B33877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4e80b28d1616befd7b765be59308d75f236ae9","datavalue":{"value":"Sturmian words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2959876$765E79C6-6B6C-43CF-88EE-476CCF20E5AE","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":"Q2959876$F1A960BB-7809-4C7D-96DD-97A0CC5C8930","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3b69d02b23f3dd0e1bfbcb00ea0f1830899593","datavalue":{"value":{"entity-type":"item","numeric-id":2271419,"id":"Q2271419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f871e9d7fa386ff669b886b4eca52f196055f68a","datavalue":{"value":{"amount":"+0.9477102756500244","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":"Q2959876$0281A283-E152-4DFD-B731-0D87F79CF016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb0980ca20ac744ee1edc30006a2b1841d2f45b","datavalue":{"value":{"entity-type":"item","numeric-id":496057,"id":"Q496057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb491654b40f8337cb9d60a4e8e9a326b206260b","datavalue":{"value":{"amount":"+0.8956491947174072","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":"Q2959876$5F15C806-539A-4DA1-9E18-989CFE3D0539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85707cdd588d53aaf470f3036b27540975e6a23","datavalue":{"value":{"entity-type":"item","numeric-id":2849974,"id":"Q2849974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab239b6e5e5134047b865239f8c98bc919da80e5","datavalue":{"value":{"amount":"+0.8625185489654541","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":"Q2959876$E232CC78-3432-4236-B500-4903BA544170","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":"d34599eb9a0c0c007f5efe5543d0a4ee5bc0e61e","datavalue":{"value":{"amount":"+0.8622176051139832","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":"Q2959876$DD85EEDC-CF85-46F5-B0C0-DE72D0353B35","rank":"normal"},{"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":"a9aad51469c8b1025ad233fc6514d2bc2621bd2a","datavalue":{"value":{"amount":"+0.8608944416046143","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":"Q2959876$34F680C4-81DD-4277-9BD0-B6B0337EE073","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2959876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2959876"}}}}}