{"entities":{"Q5958722":{"pageid":8135524,"ns":120,"title":"Item:Q5958722","lastrevid":47755831,"modified":"2026-01-02T14:55:35Z","type":"item","id":"Q5958722","labels":{"en":{"language":"en","value":"Subset construction complexity for homogeneous automata, position automata and ZPC-structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715767"}},"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":"Q5958722$A282CA4A-4E7E-488E-ACD5-BAE258014815","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b962ceecb6c603248136ecf6b20bd3ba7bb56b44","datavalue":{"value":{"text":"Subset construction complexity for homogeneous automata, position automata and ZPC-structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958722$C059E48A-4CF6-4E8E-8F2E-11EAD7D44565","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4420c0db2d0280029a33afeec1a8d74269bd103d","datavalue":{"value":"0984.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958722$FED402F9-0CCC-4F73-A0D3-87A89B1F1BEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db5c0a4d0dd2129f8bc4d94f91aff2057efb049c","datavalue":{"value":"10.1016/S0304-3975(00)00293-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958722$7C3F65E3-9DCF-4157-9E97-94D9D4659055","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d834650717dd8ea4fc41e16d34de55d91424ddc","datavalue":{"value":{"entity-type":"item","numeric-id":396949,"id":"Q396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$9C8C6F84-0012-4275-BAE8-362C897BE3D8","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":"Q5958722$C19F5D2B-5DF5-47A0-B4BE-630320574D97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958722$62D43026-94C5-4BFB-B52E-C80464D1160B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958722$D9937193-5791-48DE-A83E-C21A6EE304DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"045087b77ea5d268b65f96b091a84410ce34901b","datavalue":{"value":"1715767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958722$DF87853C-DF06-419C-BA27-55C370F75704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"846bceed3eeed3ceeda76cdbe34ae9a15d45a4b4","datavalue":{"value":"subset construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958722$75B4E645-7197-42C2-A0CC-6A005CA5018D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4407eefc29d94e131a025029d04f14ce8563990d","datavalue":{"value":"homogeneous automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958722$651E6167-8623-4222-99E4-3E993557F0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105ab7d702721741525826d4a3bdaf017dad6867","datavalue":{"value":"position sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958722$067A58E7-AEA3-4626-84F8-F30ABE8BE428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"757a7906c20e8af9debbc91335f78de1a567ca5a","datavalue":{"value":"position automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958722$E155F0C5-01DE-4032-85BF-5DED7443BE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"700016530f1658e974ddb72a2d475e26c69cd5b6","datavalue":{"value":"ZPC-structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958722$840530B7-141F-4DDD-9084-56109E146275","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5b7ba1ddbabcead97910961d99f53cdff3f03880","datavalue":{"value":{"entity-type":"item","numeric-id":13134,"id":"Q13134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$B2DF7660-03D8-4DA3-8244-CA55A4B4BCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a116bbbffc1f819a22c6eb6592792eed59ba45f3","datavalue":{"value":{"entity-type":"item","numeric-id":12832,"id":"Q12832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$FC476CB2-AF27-438B-9886-19ED7B44457E","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":"Q5958722$A3DCC1C8-C61D-4958-AFCB-058E2A074416","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$769E7ADD-3B3E-4C15-B679-871C24AA9CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1627b0ef0dc706a0d145ad59d2ccb2cc61cb36","datavalue":{"value":{"entity-type":"item","numeric-id":672142,"id":"Q672142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$48C3F635-BB4D-4A6E-A430-842D19BF8FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd46a92b838c3e43ec5328eda5fb45427480744","datavalue":{"value":{"entity-type":"item","numeric-id":1186737,"id":"Q1186737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$B7668633-7CF1-4D18-A586-B2843FF5B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$E2E06DDB-9AE5-401A-9E43-1120A89EC901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$B1342291-F585-4177-A9CB-C0D7FCBD4DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5690982c79e5dcb249ef885ed20addc91cd915","datavalue":{"value":{"entity-type":"item","numeric-id":3238618,"id":"Q3238618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$804749FE-9538-4897-B56F-06BE453433E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$2513C0A5-F177-4E45-B696-A3EEBD01F359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c6d361b39a1c2df39031e508b7ae6b374912a","datavalue":{"value":{"entity-type":"item","numeric-id":4385527,"id":"Q4385527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$00491284-E08A-42CC-9CB6-2D0DC6F81E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496b256d31f93c51e6e36afa41ff9a1d29e36b2","datavalue":{"value":{"entity-type":"item","numeric-id":1575893,"id":"Q1575893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$BEF1FA09-5054-4626-87A1-92ACB7876405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$1B17B6C8-13CB-41F8-8C33-49F56828B62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daab03cf4a2476d826c5e6c4b170cfd1c3bda693","datavalue":{"value":{"entity-type":"item","numeric-id":1332332,"id":"Q1332332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$0B900477-01C6-43AA-BFDD-93D732DC629E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$4B0A4943-F608-4D7F-91FA-1A8CE9C904C9","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":"Q5958722$E0C33800-B21A-4CF7-9E3F-97BC04C395A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163d801e738852651796b1d77a9335c69b72c9f1","datavalue":{"value":{"entity-type":"item","numeric-id":1280234,"id":"Q1280234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958722$BA535D96-CF9C-4FD8-920B-012952B9CBDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e294a9b8ad8dd3032704df81693908186775ad2","datavalue":{"value":{"entity-type":"item","numeric-id":4412581,"id":"Q4412581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71bbf649f9ca53a404776fd9d29f90be57672e44","datavalue":{"value":{"amount":"+0.7546977400779724","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":"Q5958722$2B4ADD8A-B5FA-4250-A80F-D6B9CE87E5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e20dd6a096e63ff2c082686b36b2cf4c79d5bb7d","datavalue":{"value":{"entity-type":"item","numeric-id":4955253,"id":"Q4955253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e603b9870474f7c03d43c31e49bb1eb8918d8eac","datavalue":{"value":{"amount":"+0.7541611194610596","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":"Q5958722$731427BD-E494-452F-926C-8837600403B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf10be7963decdc384fac9ade4a9eb03ce013da","datavalue":{"value":{"entity-type":"item","numeric-id":3811707,"id":"Q3811707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ab0a4ed81882b321b65941f9e281566de8671e","datavalue":{"value":{"amount":"+0.7327095866203308","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":"Q5958722$3609BA56-ACDE-4351-A4BD-46947CE25975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9e0da6cc18666c463dabf78625ce875cefec2d","datavalue":{"value":{"entity-type":"item","numeric-id":2893313,"id":"Q2893313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bed76f850f914181eff1596b042c37cfb29867","datavalue":{"value":{"amount":"+0.7171130180358887","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":"Q5958722$5F5CFEFF-90C0-447E-9A15-761A5107C0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e9c2bd26e5d8990e73771c7f6a2d116074fa89e","datavalue":{"value":{"entity-type":"item","numeric-id":5496196,"id":"Q5496196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a9c34148de4f077193c70b50731b24e75638da","datavalue":{"value":{"amount":"+0.7166987061500549","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":"Q5958722$1143ED6E-7B3E-4664-B1AA-C641BAF0F628","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958722"}}}}}