{"entities":{"Q6093572":{"pageid":13227879,"ns":120,"title":"Item:Q6093572","lastrevid":47892220,"modified":"2026-01-03T00:19:01Z","type":"item","id":"Q6093572","labels":{"en":{"language":"en","value":"Approximate NFA universality and related problems motivated by information theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7735121"}},"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":"Q6093572$9FB340E8-8753-484F-A75D-A1667C059010","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a09b914a416634e3d0c3d276e41077ed8299eea8","datavalue":{"value":{"text":"Approximate NFA universality and related problems motivated by information theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6093572$6476D232-D68C-4A62-A08B-CCAE3EE0DD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a9316af88c3aee01f444a2017664bb42d4d964c","datavalue":{"value":"1520.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093572$3A03FEEF-D6D3-43C2-95AE-3855AF096F5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af211d5038a6188830a4fac53124d7725b0728cb","datavalue":{"value":{"entity-type":"item","numeric-id":256708,"id":"Q256708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$A4F9AABF-68E0-4575-8FFF-A3D93054B9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dadcaf2eb178fb7b64625b621b41c8b89455a8a","datavalue":{"value":{"entity-type":"item","numeric-id":290674,"id":"Q290674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$A3AFDB67-6981-488B-B204-05B5A6E97986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5600a361c3bd384dab8b5caf52d841503a78cac","datavalue":{"value":{"entity-type":"item","numeric-id":498391,"id":"Q498391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$438A9997-4299-4B75-80C3-1804FF7B0C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18eb64126f3b0348026730db4bcdb13b8ce3ad8b","datavalue":{"value":{"entity-type":"item","numeric-id":329727,"id":"Q329727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$F86DD9DB-F266-4FA4-ACD1-986C945054FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$48A6B779-3914-4125-A65E-609F3CD62AF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01b11c9d4800996e8623922e5c34ea9a50befc7a","datavalue":{"value":{"time":"+2023-09-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":"Q6093572$DB65EF8D-E416-4E4C-8978-8E5F0FF73D5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093572$70CEB505-CF2B-4E61-AE3C-69B996E6DFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093572$BB1ED5CD-72BC-4DF6-9E80-39FB4C612F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093572$B686B5F8-5B83-48E2-B4FE-4CA1BB1EB629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093572$B10AEDAF-761A-4A77-83ED-8DF328D7E319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093572$F3DFF2F1-CCC8-47CD-844F-2D36A451C228","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"707f76a2b47919bb6e7be950b7ad558bce96e9f1","datavalue":{"value":"7735121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093572$6AF4F04B-A884-4A35-84E5-C72218857563","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55e4c5b00795394f72f17344407d926002606e05","datavalue":{"value":"NFA universality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093572$A682BB5E-023F-40A6-BEC7-6A4146E3722A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093572$5D5A415E-4DFB-4A0A-A882-0F9B5533BFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093572$3450B7FD-E3EF-4693-A962-A01D128BD946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16284ece4670b3d7275c2ce344fa55e4a47741a5","datavalue":{"value":"PSPACE-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093572$235B7CE3-C44C-418C-865B-844AF873AB6F","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":"Q6093572$E5F898CD-1691-4702-9AB6-3BB0AFBC013A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$6BBD9A6F-EC5E-4B28-9DED-4C085DE7BC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa45126d0939d47c006b299814cb3e783e81074","datavalue":{"value":{"entity-type":"item","numeric-id":2909182,"id":"Q2909182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$7EBC38F1-607A-4CE1-9B7A-5AD789A8B958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a30ba102d5a8ae2322e11f3baf65d44fe23733","datavalue":{"value":{"entity-type":"item","numeric-id":5223614,"id":"Q5223614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$487C0433-510A-441C-9972-8BE7B7B978E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d0e203891ac1ad310dc17d9b739b847ec2a633","datavalue":{"value":{"entity-type":"item","numeric-id":4242027,"id":"Q4242027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$3F2F4C30-7594-4AD6-B3EA-B15449AB663A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22682bcef06f89239486429bc8e04b81b7fb4617","datavalue":{"value":{"entity-type":"item","numeric-id":3526535,"id":"Q3526535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$7C5D5F73-FD7F-4B3E-9BCD-DDB080E1991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$FB170CE3-F9AD-4278-986F-9F0533A7DA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$4B2E9F1F-377A-4A58-B61A-D8BD45C79344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a54c332025b139e41daa0e60921de31792ea5c","datavalue":{"value":{"entity-type":"item","numeric-id":2112188,"id":"Q2112188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$67C76D75-9982-47E2-8E38-E4127A2948EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8480afaf9d2445fe61cfb99f8c4ffa312c45a3","datavalue":{"value":{"entity-type":"item","numeric-id":2540047,"id":"Q2540047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$8B0C91EE-CE31-4007-9EE5-C2F4C2F75F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$C786F8E9-836A-4F63-9DE7-FA17B9F5A1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$145BF53D-1D8F-48E8-8371-E242A2DF5A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e18041764e112a10be1a1ac29368cfa8ce37e88","datavalue":{"value":{"entity-type":"item","numeric-id":1662614,"id":"Q1662614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$B8D56A28-982B-414B-90C2-D84E4131F29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3ae920320d607ca81ae053b3ca5a90bb17f5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1199605,"id":"Q1199605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$4A76AD6B-5B91-4A40-93C9-E6B463CFF475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42034f1c46f6c5ff14d312168261c88428a17125","datavalue":{"value":{"entity-type":"item","numeric-id":2428675,"id":"Q2428675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$2DBD78CB-10C9-48C0-B8E4-792EF3A16A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2375fa5d15fcfa3b4078d07355fcf11bbff5f7ec","datavalue":{"value":{"entity-type":"item","numeric-id":2944880,"id":"Q2944880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$9AD96CBB-73DB-4067-B52E-92D491DBBCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f574658ae6f46cfae3bf84716fee279408a812","datavalue":{"value":{"entity-type":"item","numeric-id":4590911,"id":"Q4590911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$BD442DA4-A367-4EE1-98E8-16F3DF9A2FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ad0dc0d214b6f5c121869d06fa2d8917e29c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4242031,"id":"Q4242031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$F0B4F6D3-3E50-4999-ABE1-998C28E0F617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382700b003c325226abdf4a7e81630ffee547aa4","datavalue":{"value":{"entity-type":"item","numeric-id":2893312,"id":"Q2893312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093572$E5716F99-7429-40E1-8C15-55D90A0E76CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ade1fa5a12880f8f8cbeb60d9c97e4b4cc752332","datavalue":{"value":"10.1016/J.TCS.2023.114076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093572$45440686-33DF-4D8A-9FEC-A6F384AFA27E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b59f74b95f450e3eba7ab08fd2b383baeca241a","datavalue":{"value":{"entity-type":"item","numeric-id":5464002,"id":"Q5464002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076ed2f9399d3efbaadf4fe51d2e23446e175ebc","datavalue":{"value":{"amount":"+0.746826171875","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":"Q6093572$5FF9BB03-D1B9-46E3-A2E2-FA2BA469FFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59b997f99e82dcbe880c704e6c3d39c40442723","datavalue":{"value":{"entity-type":"item","numeric-id":2641868,"id":"Q2641868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd56274ab760078732a799ec50e99afe16d253b","datavalue":{"value":{"amount":"+0.7398854494094849","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":"Q6093572$E49EA749-E769-4141-BF34-8EAA445C45AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513e2c786cecee3285c18c3e0d6e4b27b3446d78","datavalue":{"value":{"entity-type":"item","numeric-id":5431333,"id":"Q5431333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcdeb3a3e13efe66fd564a68037f75c5147a2d8d","datavalue":{"value":{"amount":"+0.7395503520965576","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":"Q6093572$AE8A7660-946E-4B74-A75E-4FBCFB7B82A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51051b4c05bc494c71eecb5dbeddd247bf704652","datavalue":{"value":{"entity-type":"item","numeric-id":5710693,"id":"Q5710693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5fb29185474dba381bfd97b1018a87bf2410da","datavalue":{"value":{"amount":"+0.7320457100868225","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":"Q6093572$01CD81B8-BBF6-470B-8292-9A6535EEA0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65918b5a41d836b3bda473212c1c80d6441a7a91","datavalue":{"value":{"entity-type":"item","numeric-id":3086930,"id":"Q3086930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d06fd85ccb13fe720eaaa7b3ee805569fb195a","datavalue":{"value":{"amount":"+0.7287493348121643","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":"Q6093572$59F1B56B-D0B0-4146-B92D-943C95B53650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6093572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6093572"}}}}}