{"entities":{"Q5327484":{"pageid":7357058,"ns":120,"title":"Item:Q5327484","lastrevid":58525380,"modified":"2026-04-05T14:38:23Z","type":"item","id":"Q5327484","labels":{"en":{"language":"en","value":"Universal witnesses for state complexity of basic operations combined with reversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6196393"}},"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":"Q5327484$D8524BC4-F913-4D27-9775-01A19F85C81B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a6c7df3c5b10f7abe7d4078628207dd5a4fb1ad","datavalue":{"value":{"text":"Universal Witnesses for State Complexity of Basic Operations Combined with Reversal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5327484$E6714567-7F03-42FB-A75B-474F018DE951","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"984858c5491c3bb84524a0600bc38a52ee9952a4","datavalue":{"value":"1298.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327484$A263BBBF-6074-4D16-808D-7E939A5A784C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9357c4d88bca23fc58f4c23bb53830147b206c2c","datavalue":{"value":"10.1007/978-3-642-39274-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327484$625C5317-4241-4FD4-A595-52FBBF490C3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3166d36e3494854b78d8a643eb8314fc89667e9","datavalue":{"value":{"entity-type":"item","numeric-id":1866405,"id":"Q1866405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5327484$DD1FF4B7-0004-460E-A7FC-1A4C32C05DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5327484$654A48EE-53C9-449F-A64C-0F22B2554CA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5327484$56A29045-503A-4FC5-8570-5C4C4A4F229F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00eca6587536a1681b3f41d63f34e248b2e37166","datavalue":{"value":{"time":"+2013-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5327484$54932A36-B074-4EEC-8B49-CB68B2E61EAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d55926c2f29054bbd3632036efe529a60375568","datavalue":{"value":"https://arxiv.org/abs/1207.0535","type":"string"},"datatype":"url"},"type":"statement","id":"Q5327484$8D4CE41E-E6E2-4C55-8F20-7C365BC8892B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327484$8DA36180-FB81-4432-B11D-08E50C0779B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36e998a9e2ebbb85ff87b3227830132d1066e3e8","datavalue":{"value":"6196393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327484$7CD68AF2-FA9C-4544-9E31-856F1B481890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54f1842dbc657f0eef19b415ffd59febda211301","datavalue":{"value":"basic operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327484$A3FDF7C2-8E1C-463D-A899-4E8C06E1F36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25487acf12c850167d62b0935131daea5891f6c5","datavalue":{"value":"Boolean operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327484$F5D185B7-E18E-4206-A827-9394BFBA36A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327484$58279B6A-5F20-4D55-BF5C-1C42FDEF78FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b635b4c6d24bfe6c4e71ead4a0febd2c829dd73f","datavalue":{"value":"reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327484$00DB1770-711B-4AA9-863C-1E1AF97FDA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327484$9D360FB9-D88B-4244-9B02-2F93364A3998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d530d8b8cbbf12101cf81345cba8f0029184a9d2","datavalue":{"value":"universal witness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327484$433C5231-3667-46C9-AEAF-5E80C71C93AB","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":"Q5327484$2B022708-4BC2-4FB0-BF7C-A7702C40A06B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e662e2d30cf417b2a35f8d47514488cbab43f6c","datavalue":{"value":"W1708004621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327484$8B96DE56-8629-4087-A2A5-F1F5ED458245","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588962d463466baea558a188a5a8af02384d3f70","datavalue":{"value":{"entity-type":"item","numeric-id":2843082,"id":"Q2843082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab32be54045f50c574f7c04f599ec1f005a1132","datavalue":{"value":{"amount":"+0.9303256273269652","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":"Q5327484$FC8F4319-880E-4A0F-8F92-5FBA18505E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fb3296dc1c22228d48bc9968fb88fd419925e8","datavalue":{"value":{"entity-type":"item","numeric-id":948089,"id":"Q948089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c760d101637c3a1dcf0a41b50df59148b904b145","datavalue":{"value":{"amount":"+0.8470589518547058","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":"Q5327484$2A2FB8CE-0E67-4662-9507-95A625E571FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd511cf190ef6ba3f00798245a992fe11749fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2893301,"id":"Q2893301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356dff2d19e33aedf5e4103aef5636ba167c578c","datavalue":{"value":{"amount":"+0.8392519354820251","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":"Q5327484$29F23BA8-8279-403B-A153-6A7283E1B022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31427b4d80b4b5a692906601e2f31c44f16076d","datavalue":{"value":{"entity-type":"item","numeric-id":5200089,"id":"Q5200089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77c9e726c9e3cd436163ee023ef27e1d5bb181e","datavalue":{"value":{"amount":"+0.8389309048652649","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":"Q5327484$D80D06E7-7A58-4C95-82E9-379AADDE77B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43251d2d45c3f62a5a2704ca0fd99a3a8dd71dca","datavalue":{"value":{"entity-type":"item","numeric-id":5298308,"id":"Q5298308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681e51c406f13b1af2560a01687962b247471549","datavalue":{"value":{"amount":"+0.8328750729560852","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":"Q5327484$9D3163D7-5101-427A-B4BC-CC2D5C153412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5327484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5327484"}}}}}