{"entities":{"Q5466530":{"pageid":7496089,"ns":120,"title":"Item:Q5466530","lastrevid":48535573,"modified":"2026-01-05T03:37:00Z","type":"item","id":"Q5466530","labels":{"en":{"language":"en","value":"Automata, Languages and Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2198323"}},"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":"Q5466530$E6799193-46A0-42AE-95F5-8D40EE688334","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"590eedadbcf5ac0e1c0692e8bcb0a7e98f6e8ca6","datavalue":{"value":{"text":"Automata, Languages and Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5466530$AB90B74D-B165-44C1-AFF1-8B1EA378BA5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fba17ccb87f118da8a3cc77eadf4a066ec94368","datavalue":{"value":"1099.68638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466530$66C564F9-BC37-4632-B908-144E8EEF7CE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a25d963ba8459ff509d0f0ec3595c17b9f7f836","datavalue":{"value":{"entity-type":"item","numeric-id":354650,"id":"Q354650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466530$B1A5669E-5163-4048-9487-FC73BF721915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466530$4EAD7676-7017-4D93-81C5-84563E007FE4","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":"Q5466530$B4F4088E-4E38-47E6-9CDE-3B2DBC5BC266","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dde94bfc1c53636074cf645adef3bdd5614c00ca","datavalue":{"value":{"time":"+2005-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5466530$C1EAA245-E126-4265-8EDB-89F05B528462","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466530$58B9B680-9195-460F-9BC2-4A06394E44A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466530$04B3FA21-2464-482D-BEFE-8976655B2EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466530$7D0061CB-7D62-40B1-B2BE-7C984A5806B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466530$FD2DA9EF-E589-4060-B9B9-378188149F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466530$31909F69-3AA2-4D08-8583-E94274CDA05A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f0173512c477612fba3f19512f8579ed7bd4b51","datavalue":{"value":"2198323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466530$97812000-AB7B-448F-A5B1-7ADF92DEF795","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466530$35EC9381-16E8-4BED-82FF-F27CE53586DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466530$02D5ED77-63D3-4427-BD64-25C35CA0ACE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466530$A25CBB7D-E75F-4043-94D2-F157CC171CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc23b90c1be4baaecf0ba99f92c30aca4062487","datavalue":{"value":"deterministic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466530$243670A7-6B06-44B8-A1A0-C275FC1F0022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a276d2fde5b47d6dd8bec496bc5b17dbfde75ae9","datavalue":{"value":"conondeterministic machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466530$BD772C10-CCFA-4E57-94D9-B59C1B6B5242","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":"Q5466530$B0077A87-C772-4E12-B443-D71C2F1F04F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87b1c2c6194cbe35f7c006788d0e9e9b8418f7f6","datavalue":{"value":"https://doi.org/10.1007/b99859","type":"string"},"datatype":"url"},"type":"statement","id":"Q5466530$028F1C82-C711-4082-8811-171754AD9363","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7090e386db4c17a056a41be7fcff19852a8ef57","datavalue":{"value":"W2505584480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466530$647A1234-60C9-43D4-BA07-2C0013356607","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc7d66996b6727d2990fc1d9d52d538d84867af2","datavalue":{"value":"10.1007/B99859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466530$EE33292F-C19D-4518-AACC-EEA18EEAA1FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e65ee715c73eb58045cd44507a78976a0d24b85","datavalue":{"value":{"entity-type":"item","numeric-id":2581273,"id":"Q2581273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60597598fd3b55f2314ed5a512d2285809e6e575","datavalue":{"value":{"amount":"+0.9967116713523864","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":"Q5466530$5A67DAB2-EE0F-4EB5-8067-EEFA7DFE5254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4462be1abc316894dca49bfe969c7c58f01ddd2","datavalue":{"value":{"entity-type":"item","numeric-id":3455209,"id":"Q3455209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bcd8a5e37380f41d82de79c4af2f720090dab27","datavalue":{"value":{"amount":"+0.907673478126526","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":"Q5466530$18597D92-EA08-4132-9366-EBE35F889335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf38cc888921590df143be54d6b97aac5f0ba8c","datavalue":{"value":{"entity-type":"item","numeric-id":4668733,"id":"Q4668733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc6c773cc4fbb12cf7e87fb448202bb9be97387","datavalue":{"value":{"amount":"+0.8913527131080627","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":"Q5466530$0DEC1D2F-D1D5-45ED-8759-962D1167A227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143f83e82906f59c7836778facb8332060f8ebdd","datavalue":{"value":{"entity-type":"item","numeric-id":2729236,"id":"Q2729236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c43165b944869e2b756aa424a47b01828af865f","datavalue":{"value":{"amount":"+0.8852189183235168","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":"Q5466530$BD18DC0A-1F54-4FE2-AA28-96688C2E15B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3adac7df4b99ff447af87612330c7e291e64469","datavalue":{"value":{"entity-type":"item","numeric-id":3587579,"id":"Q3587579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66cd1441fd28b35efe40bcf482e8e16682b3ad51","datavalue":{"value":{"amount":"+0.8629186749458313","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":"Q5466530$F2CB324C-526E-4106-A5BB-CBB07CD00692","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5466530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5466530"}}}}}