{"entities":{"Q703490":{"pageid":705339,"ns":120,"title":"Item:Q703490","lastrevid":63746247,"modified":"2026-04-11T15:16:13Z","type":"item","id":"Q703490","labels":{"en":{"language":"en","value":"An optimal pre-determinization algorithm for weighted transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126081"}},"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":"Q703490$2B8B51DF-D502-440C-B049-7C7289AC03B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c3237580250f6aba78a4e7010c149432d4707b7","datavalue":{"value":{"text":"An optimal pre-determinization algorithm for weighted transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703490$073A9F42-FA56-431A-9677-DA24484C9CDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54a2b51d356fd559e78cc4beb86dedbe311db2fc","datavalue":{"value":"1071.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703490$07CF0762-72D0-41D7-A58F-3D2271FEFADF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31c027a806e72c46a6cbe4833dc0651d378d605","datavalue":{"value":{"entity-type":"item","numeric-id":703489,"id":"Q703489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$9B0E1F1F-04AF-4A0F-9E36-5ADE2C40471A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc312072eeedf827bdd7b80ac0ac2904c7193f02","datavalue":{"value":{"entity-type":"item","numeric-id":174803,"id":"Q174803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$DDD33A82-E4F8-46F7-B729-4E6D575A1F7B","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":"Q703490$BA28579E-3433-4474-8AEC-B1B7DFEFD913","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703490$350B042C-0443-45D6-9CD5-77C74156A5C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703490$B495070B-6030-4049-BE11-5FFE3DBE9166","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b16be4f50c7d5afa7529dcf063d3ea07505acbae","datavalue":{"value":"2126081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703490$A074CDE0-70DC-489F-8E3F-80D08B95E819","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c74c5552698bc5f1378c74a5f1a3f533d21987","datavalue":{"value":"Finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q703490$52F63B2C-F300-469F-A09D-33B43E030549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63439c29b165c454557496257d52781734f80825","datavalue":{"value":"Finite-state transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q703490$32334387-589F-4891-9F7C-CB646C92F54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9500e8459b860dbf54719a08c3492def9903ac81","datavalue":{"value":"Weighted finite-state transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q703490$3CEF3274-88F8-4587-827C-4C23BFB00420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faa87ab19d377f29e3e87b052066c0442e653a8","datavalue":{"value":"Determinization","type":"string"},"datatype":"string"},"type":"statement","id":"Q703490$20797911-2AE8-4AAB-95BF-75E536882918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7ddf20d98e6750162cce83f15e814be2966a7c7","datavalue":{"value":"Twins property","type":"string"},"datatype":"string"},"type":"statement","id":"Q703490$C854E25E-996D-4F62-9F97-D7C278CE2E35","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":"Q703490$D1CC13CB-8EB8-4C67-9E16-0FE9A87BE2DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a99dd6096df24debc4b620c256f3cfb68e9133bf","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q703490$0D8B7624-4090-4B85-996F-10E644B7290D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40d4a8bbb15029575335e8e9930c802809fd89dc","datavalue":{"value":"W2125408999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703490$E9229089-7E86-4294-BC56-CB1EC14E6E6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b572f0683044fd6883fa3c528fc2b3bfee6d2c","datavalue":{"value":{"entity-type":"item","numeric-id":4449534,"id":"Q4449534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$D56ACE22-D3CA-4F7F-8CB4-5781FEC4ED6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8e27eb2e3e2484c7b6ed6bc277ad4ea84e59aa","datavalue":{"value":{"entity-type":"item","numeric-id":5696948,"id":"Q5696948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$6DF019FC-0301-454E-93C7-7002519A7726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64cccb087873aa66c6e29d7dde54192ce0f98a1","datavalue":{"value":{"entity-type":"item","numeric-id":1853731,"id":"Q1853731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$62DD3429-742A-4887-8F3E-05536C0FE6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$25A4D2C8-C63A-42F4-AA8C-06A875B41EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84779de69d52c3f3cda23b284ae2de761e42255","datavalue":{"value":{"entity-type":"item","numeric-id":1246508,"id":"Q1246508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$17BAC34A-C992-499C-B910-FFEBA8CE1A3B","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":"Q703490$8F790C0B-6A1D-4DE1-B747-0526A6211B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$33EEBC7E-6DC5-4635-ADE4-EB89A3E26488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de29bf9365363cdb3d75c47f1fcf014df66e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3704880,"id":"Q3704880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$27FD2C5A-3A8B-410E-8A7E-E38536CB5CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212a235074156493779c1c25991becd1505519b2","datavalue":{"value":{"entity-type":"item","numeric-id":4807826,"id":"Q4807826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$1F17BF40-8FFB-49F2-9B39-F75F83793A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c8e3976d06a2193297492e1655d613441404546","datavalue":{"value":{"entity-type":"item","numeric-id":2704225,"id":"Q2704225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$F8193551-8B46-49C9-9F85-4FC852385A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$1D914C7F-46D3-4A96-A000-92FC6B09D390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eecaa5ce8e6f4ea768db69bbba83d109784a351","datavalue":{"value":{"entity-type":"item","numeric-id":1892895,"id":"Q1892895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703490$63E3964C-28A7-49E9-89DF-4540A92BEFFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b340a7924fca45215b7e13a5217d352c06f895a","datavalue":{"value":"10.1016/J.TCS.2004.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703490$758D4617-3F6C-4314-8F57-923211A04130","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1edb8b8173aa4c67249ffd7edd74d8c793e8f8cf","datavalue":{"value":{"entity-type":"item","numeric-id":3559777,"id":"Q3559777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e2207156705b5b35d7958f6c285245f0a0aa00","datavalue":{"value":{"amount":"+0.983773112297058","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":"Q703490$76DB8772-5A1F-4FB2-B08A-D92F945275A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0de52c0ee9f2ff2f05e82b6b38acd7af4e7ac0f","datavalue":{"value":{"entity-type":"item","numeric-id":4449534,"id":"Q4449534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80c5cd74b09bf1bad4cece5d8812946fd49177f","datavalue":{"value":{"amount":"+0.8607819080352783","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":"Q703490$DC4FCE3B-7796-496B-A333-CDADB39EE3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06a5f3132b6e5c00961d5dc30e9a99e5f142a91","datavalue":{"value":{"entity-type":"item","numeric-id":5940612,"id":"Q5940612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69052c60bc4461c1445f39478521738bcb6b3b7","datavalue":{"value":{"amount":"+0.8182601928710938","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":"Q703490$F344545D-3BBE-45A9-9931-5CDAEE965367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d1f31006d792f6263f422974cef21811b06f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4418595,"id":"Q4418595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4cc62f477ff4a4ae7f0f420b52c11c603970f67","datavalue":{"value":{"amount":"+0.8152827024459839","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":"Q703490$C13A6068-D96A-4A32-B161-F99651257A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3027daef3c97c08016b7c612843b717468be98e6","datavalue":{"value":{"entity-type":"item","numeric-id":2706122,"id":"Q2706122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"babb4b9d48e6f82396e83aefc1093da9e43a7802","datavalue":{"value":{"amount":"+0.8077824115753174","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":"Q703490$DC666100-4BAF-49EC-966E-3AC0CEAFDCAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal pre-determinization algorithm for weighted transducers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_pre-determinization_algorithm_for_weighted_transducers"}}}}}