{"entities":{"Q4589235":{"pageid":6618820,"ns":120,"title":"Item:Q4589235","lastrevid":40992775,"modified":"2025-04-16T23:06:40Z","type":"item","id":"Q4589235","labels":{"en":{"language":"en","value":"On the Computational Complexity of Partial Word Automata Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804753"}},"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":"Q4589235$8E2463F0-1D04-4BDC-A21C-72C73F2BE06D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e353605e7f84559b11475c2ee805e04f3db7a7c","datavalue":{"value":{"text":"On the Computational Complexity of Partial Word Automata Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4589235$D1ECAFAF-D881-495E-832B-22E29EE8B602","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"266a182ea4eec5e2e8ed7838bdf9eaaa85e208fa","datavalue":{"value":"1380.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589235$77B3293C-430D-4C92-B87D-64F167A8F7C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"981e130f2450eb120008ef3afaebc0c0f27d9a18","datavalue":{"value":"10.3233/FI-2016-1435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589235$A135780C-4981-4BD9-ACB4-112A1181F3ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589235$453FBA92-4566-416A-A99D-81E368CA6B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a421b26bab4d735705f840f05538360a6f933b65","datavalue":{"value":{"entity-type":"item","numeric-id":896679,"id":"Q896679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589235$80D2B06D-449C-45B0-8073-CA8AFA88179F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7049a9d7bb211844b5d7c9dbfd036c73e4e37db7","datavalue":{"value":{"entity-type":"item","numeric-id":478517,"id":"Q478517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589235$5CDB0295-E916-4FBF-89CB-16B76EE6E8CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4589235$F21C1E59-D7C2-4F87-B3E6-F62AFB18BC86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4589235$C1E51DD3-1B57-4C79-A071-91E041A7BB52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589235$A6ABCAF1-ED80-4DCD-917E-8ED78328D482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589235$761DBA64-3AB6-4413-8D32-270E5B28023E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"474dc38b338d155f842566540bfc5d13401bd48d","datavalue":{"value":"6804753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589235$BA7A19A8-88E9-4F51-9D48-B35773F14AA4","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":"Q4589235$71B4C6E2-998F-4383-9002-2D42FA639172","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc38bbc60120edba22c3f083c4c614f6e8b977da","datavalue":{"value":"https://doi.org/10.3233/fi-2016-1435","type":"string"},"datatype":"url"},"type":"statement","id":"Q4589235$B5D3CDA5-629A-491B-8EC8-BD284ADA90FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70ec272247b73708446d024cd142bece1e693d2d","datavalue":{"value":"W2563201274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4589235$8F3FFFA0-9229-48E0-84CD-771C25034C2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92834ae528e86b32d89be7b62e587ae497ff8711","datavalue":{"value":{"entity-type":"item","numeric-id":2769435,"id":"Q2769435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23994b6e7c4721f4b47b36a1eff11bc4e217e013","datavalue":{"value":{"amount":"+0.93351805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589235$3B938ACE-C371-4C99-B5A7-3BD18E639DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c425d8f51f12c1b4eba2f47946524137ea2b3b8d","datavalue":{"value":{"entity-type":"item","numeric-id":5494343,"id":"Q5494343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a1a6a31dba2dcdac841b7edf9af13ebbfde43f","datavalue":{"value":{"amount":"+0.92585063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589235$70284EAA-A152-4C3F-8BEF-BB0612B419BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1611468ac276f34053127ef431bd733d79895b7b","datavalue":{"value":{"entity-type":"item","numeric-id":876857,"id":"Q876857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a1a6a31dba2dcdac841b7edf9af13ebbfde43f","datavalue":{"value":{"amount":"+0.92585063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589235$FDACFE48-F928-4E32-BE30-B8A5CEA378E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae4686f254265d1cfbfc70bbaa6b26178bc8692","datavalue":{"value":{"entity-type":"item","numeric-id":2096588,"id":"Q2096588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d068cdb5a93d5009ba61d7ebe034ce1563ddbf","datavalue":{"value":{"amount":"+0.91570544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589235$241CF778-E90B-4136-93E4-15E8687BC06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f56f57efdd29eaee84055d6d97c3fc5fd8e946","datavalue":{"value":{"entity-type":"item","numeric-id":5306174,"id":"Q5306174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a0971f15e9917853a271dc70a97ea7b967a52b","datavalue":{"value":{"amount":"+0.9150789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589235$26BFB283-1CE9-4E2D-94B8-720DFA6E5A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a3093a7df30ad8235565ea643ae467b1ba53ca","datavalue":{"value":{"entity-type":"item","numeric-id":2344741,"id":"Q2344741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcd0cdc5f1e2b02cb680381fad4296bbecec5ec","datavalue":{"value":{"amount":"+0.9039136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589235$F6FA42C0-CC02-468D-81D5-C3A5E91519EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba655a170d937c1434611a65519c33efebe1c35","datavalue":{"value":{"entity-type":"item","numeric-id":1678755,"id":"Q1678755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8569cfae8387d3d731bcdf1646bf0863de4e6366","datavalue":{"value":{"amount":"+0.9019554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589235$FC15ECE3-48BE-437F-B765-1F30599A7CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46df79e7810c6a81b6018398d50e74d69c55edcb","datavalue":{"value":{"entity-type":"item","numeric-id":3637218,"id":"Q3637218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c18e377aecc012b70017a6ecb3da72f99a8d9ad","datavalue":{"value":{"amount":"+0.8900453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589235$72EB7659-CB34-4136-B27E-3D6E4FF50066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c2a02cc089c38ff0524f652f00da0dfa29077b","datavalue":{"value":{"entity-type":"item","numeric-id":606993,"id":"Q606993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c18e377aecc012b70017a6ecb3da72f99a8d9ad","datavalue":{"value":{"amount":"+0.8900453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589235$FF6E1806-3A68-4A92-9539-E92108710D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b5b198ea90b1c08dcb05909ffef60b85b9f017","datavalue":{"value":{"entity-type":"item","numeric-id":3559775,"id":"Q3559775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a3add5acb9a6dbd206d715b7390f9163f5ec69","datavalue":{"value":{"amount":"+0.887118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4589235$09432F63-CC24-4834-B9A9-5A63BECA3121","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4589235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4589235"}}}}}