{"entities":{"Q3401489":{"pageid":3412192,"ns":120,"title":"Item:Q3401489","lastrevid":50892506,"modified":"2026-01-15T15:04:39Z","type":"item","id":"Q3401489","labels":{"en":{"language":"en","value":"State complexity of additive weighted finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664855"}},"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":"Q3401489$58AA39F5-30F9-4F79-9992-8892ACC2A9A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdffe098937ce401d337b077dd136a85f0076b22","datavalue":{"value":{"text":"STATE COMPLEXITY OF ADDITIVE WEIGHTED FINITE AUTOMATA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401489$26AC3D12-687C-49B0-B7B3-EEAA5D8DBA23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89113e4eabfeeef0b1cd01b1567f273710f979ff","datavalue":{"value":"1183.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401489$FDD6F26C-0ACA-47A7-92CC-63465673A173","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43521910d1d83c47eed2dbc762fcb0cf277046e0","datavalue":{"value":"10.1142/S0129054107005443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401489$D3302CA2-C811-4492-B2E3-F67329CB6831","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401489$FF511D34-1E31-436B-8FD3-384AE576A1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7431174bf78fef59214c658bcadf06d7e163d5fd","datavalue":{"value":{"entity-type":"item","numeric-id":3243153,"id":"Q3243153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401489$DEA20ADB-E913-4FC0-B9CE-C69950E855E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401489$15AE2BBC-2FA6-48E5-AB3D-603DE92A173D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401489$ECCDE50F-2233-4020-B026-831C2824D65A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401489$0D60A111-FE17-4B53-82AE-48FD3890BA1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ffba4b08aada7c64f68e7972c545f8e6a72888c","datavalue":{"value":"5664855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401489$53D33ECC-6BC9-41E5-83E3-914C73A36791","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":"Q3401489$41D0B873-070A-4049-B183-F41C3A28A9AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bb8deb4105caa9442c9e3609243ec168605dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4305358,"id":"Q4305358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401489$54FB1A03-11C6-4FE4-9F03-BAC5C4F31BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401489$AA4B9BC2-6E4D-4623-9F35-EC6626CE68C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e4a47538767ecff17cca07b38e7548982707f4","datavalue":{"value":{"entity-type":"item","numeric-id":1854409,"id":"Q1854409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401489$16762B2D-A872-450E-B635-8C2C92BB86F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cbec5912f55ed72783405c1e02be8361bb44687","datavalue":{"value":{"entity-type":"item","numeric-id":1403072,"id":"Q1403072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401489$3066A596-466F-4FB7-A693-A0B0437109E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5158308786f4714f0d5fe46431f0d528b38c6fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4401552,"id":"Q4401552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401489$743F3C87-869F-49F3-937C-68B76FFA197F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d67a6ed36907b3a672cb48edb2ab909bb1182a38","datavalue":{"value":"https://doi.org/10.1142/s0129054107005443","type":"string"},"datatype":"url"},"type":"statement","id":"Q3401489$98938B75-3441-46B0-B264-4EE34F176B40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70a17856b1729ddc4e30f08173831547dc77578b","datavalue":{"value":"W2168854371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401489$508D365E-7855-4BB4-9AA8-F1F59EA01C17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb9b46f8b39ee260de35ac75bc4e3bc21a56959","datavalue":{"value":{"entity-type":"item","numeric-id":5500694,"id":"Q5500694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbaf01e70979637e3ea3832650becf818512f665","datavalue":{"value":{"amount":"+0.8652181029319763","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":"Q3401489$24F0B681-51CC-42B9-AB63-CD2FE30B5D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e93adb19576559d25941b0313cf72bd5152607","datavalue":{"value":{"entity-type":"item","numeric-id":4683187,"id":"Q4683187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465ceefb3c3c651643ff94c293880a14b182e73a","datavalue":{"value":{"amount":"+0.8561209440231323","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":"Q3401489$0A54A9D0-D6C5-451B-9D00-B9777BD682DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6047ad47a5cdfbd8a47898b4966f8c231d1196af","datavalue":{"value":{"entity-type":"item","numeric-id":5205049,"id":"Q5205049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a68485e84962f5e3e3c4e279dfb8536749e979c","datavalue":{"value":{"amount":"+0.7984696626663208","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":"Q3401489$990D94E3-4347-4A37-9D59-7B18682EA3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57054bc4471536aa6a3733ac60f3f041cfb23b1","datavalue":{"value":{"entity-type":"item","numeric-id":2401012,"id":"Q2401012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9aa1dd21f1e0d7eab5b172c37e7a0049c2e4d7e","datavalue":{"value":{"amount":"+0.7927120923995972","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":"Q3401489$2A0009BD-B9A1-4446-9B24-291CB3497DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986ce5827262617bfe8c7b7da63a878ffb6b79ed","datavalue":{"value":{"entity-type":"item","numeric-id":4640043,"id":"Q4640043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22cf2ac15f10e0d33972aac651daaf99e26326eb","datavalue":{"value":{"amount":"+0.790309488773346","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":"Q3401489$FFBA13AF-9C80-49D1-AE0F-67927494B7B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3401489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3401489"}}}}}