{"entities":{"Q5756712":{"pageid":7786263,"ns":120,"title":"Item:Q5756712","lastrevid":50158115,"modified":"2026-01-13T07:25:44Z","type":"item","id":"Q5756712","labels":{"en":{"language":"en","value":"Lower Bounds for the Transition Complexity of NFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5187370"}},"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":"Q5756712$AA4BC50C-14DA-49FE-BDD8-166B51460DD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcd18bac393f73db79131058353f347bf0685dd7","datavalue":{"value":{"text":"Lower Bounds for the Transition Complexity of NFAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5756712$A3A1434C-C6F7-4E34-9E4F-C3C1B05158D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac7e01bdb164332ebf38ccaead06111990520ec2","datavalue":{"value":"1132.68441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756712$CD0DE5A5-DC47-4AB8-8D74-01F0751A135C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92510110e2fdcbaa48691691bb45a5ff206e27fb","datavalue":{"value":"10.1007/11821069_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756712$EC3F4C69-818C-4487-8ED5-982361FADEA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a51db63b464e29115f137e45fc0a5c610726c1","datavalue":{"value":{"entity-type":"item","numeric-id":596096,"id":"Q596096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5756712$607AF318-F88E-4961-B3FE-0F3FE14CFDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5756712$794EAB13-E1C5-4FCE-AF37-2EBAC9623E4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5756712$9A4DEDAA-DFDD-4B5B-ACDF-DA0144910E8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86270c54a1750ab04e947a6e47c89ac1ca7458cb","datavalue":{"value":{"time":"+2007-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5756712$C1E8FAFD-FFCB-4E0C-8E84-47CD0D35A93B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756712$8300577D-CB26-471F-9352-0172425BEF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756712$7E4F33A0-D106-4590-BEDA-C42546F96458","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7bd8ffb521dba21f962c5b46d77a6f0b4f0ba2b","datavalue":{"value":"5187370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756712$D909B31F-4DA1-4C79-91F9-22AE5A7AF22B","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":"Q5756712$76A9E7EB-C602-41DD-B981-0267690A4AAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95558f6905f3123998d784b4be70387c7bd8b0c4","datavalue":{"value":"https://doi.org/10.1007/11821069_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q5756712$CA4E282F-9D30-4E53-A5FE-91FC5186532C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37ae1b080326ecba8a9b57d78aa0e4f1a67f2cf2","datavalue":{"value":"W1620393779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756712$FD58DA8E-5D64-4DA8-A7EF-7837C36DF8B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913994db7c6797fdc8751840d11261d54146992e","datavalue":{"value":{"entity-type":"item","numeric-id":955341,"id":"Q955341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1f56a85a802bca60cde13e4a8478e910a60dda","datavalue":{"value":{"amount":"+0.981457531452179","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":"Q5756712$D7FB0129-48F2-4308-BF4B-A408A20B85AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2601df53cdb120e5c1aa1427a425ec0fe0e545cc","datavalue":{"value":{"entity-type":"item","numeric-id":3532998,"id":"Q3532998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9fd6a685537aebddd84444ddf37b9a56424bf6c","datavalue":{"value":{"amount":"+0.831663966178894","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":"Q5756712$C2FFA444-AD27-4C9C-9FFE-6289930AB28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cee499422bffa1b5ce24de3bb0187b0942925de","datavalue":{"value":{"entity-type":"item","numeric-id":3100931,"id":"Q3100931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aaa370eb09f4ea515f21d6349317e08fe5da85c","datavalue":{"value":{"amount":"+0.8190717101097107","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":"Q5756712$E05FE4D6-7DD9-44B6-BF48-A7C18DEDE727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71751bb9ea5d16c2e873764d690b1b4f1d88a97","datavalue":{"value":{"entity-type":"item","numeric-id":4964014,"id":"Q4964014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfb5435bcc190fa10e33669ef62aedc91c27ff1","datavalue":{"value":{"amount":"+0.817254900932312","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":"Q5756712$388A5CD8-6766-44C4-8FF6-01C343A408CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a8a720badf7c60c31b06e40eec668aabddc531","datavalue":{"value":{"entity-type":"item","numeric-id":5716791,"id":"Q5716791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68968468779001b5c86fa3edbcf1dd3df2f88273","datavalue":{"value":{"amount":"+0.8146776556968689","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":"Q5756712$550E6F0E-30D4-4E6E-A686-CC3F338777F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5756712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5756712"}}}}}