{"entities":{"Q3575254":{"pageid":5605158,"ns":120,"title":"Item:Q3575254","lastrevid":51046133,"modified":"2026-01-16T09:17:02Z","type":"item","id":"Q3575254","labels":{"en":{"language":"en","value":"Building the minimal automaton of \\(A ^{*} X\\) in linear time, when \\(X\\) is of bounded cardinality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761608"}},"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":"Q3575254$BFAED5C5-5149-4DCF-A9FE-0DE83A0DE505","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5ded2214183157103bdb72144b93a3050bd9a44","datavalue":{"value":{"text":"Building the Minimal Automaton of A * X in Linear Time, When X Is of Bounded Cardinality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575254$BAB1DCBB-7749-4BD5-989D-C388D35A0246","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"924fcd72cf237dc22ecc30765cac6478e30afcfe","datavalue":{"value":"1286.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575254$C490C9A1-4C5B-4590-8C85-952CE4679E2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c448430d6a0cec850810d50b6b5562f7b3cded8","datavalue":{"value":"10.1007/978-3-642-13509-5_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575254$DD1B5BD2-78C9-45DE-AC56-094BC3E196C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"338c30152ff49bd525e8676a21db776a42ac99ca","datavalue":{"value":{"entity-type":"item","numeric-id":2904483,"id":"Q2904483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575254$F1258CF0-3316-45D5-8A27-E95DE8E220E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fc0cce1d6736f190e96debed0b18dfafe8985d","datavalue":{"value":{"entity-type":"item","numeric-id":526812,"id":"Q526812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575254$4DBC8E51-E598-4EA4-9BD3-AF245743B89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c2b58a11c30909e6d032386b33636a9940fef5","datavalue":{"value":{"entity-type":"item","numeric-id":691580,"id":"Q691580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575254$8CE7F1DB-C9B3-40CB-87C9-C6006842DE4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575254$C358E8CD-D28B-4D4E-8D09-68FEC54BAD0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51a2685e131198f653c90b66922043417f7b2e3d","datavalue":{"value":{"time":"+2010-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575254$21188FDF-4148-4CB0-AAFB-861059707787","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575254$6636485C-8E5C-437D-882B-F85FBFF30591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b3d7d6e9fd392458dfbd6e3234b916d272bb0ac","datavalue":{"value":"5761608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575254$08EB00A8-C1B9-456A-B437-20703A150DD2","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":"Q3575254$E481C190-E178-474A-AD9F-1F3CECA14DFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32add5fd597409afc7ef44f0089c8a4b72313bc0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13509-5_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575254$801CC724-1AEF-4DC6-A020-4EA872BF036E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f2eb015ec5dfed4c791681eb43c40da75a08f18","datavalue":{"value":"W1832296079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575254$61D09ABD-AC22-4741-9E67-693FABAA7337","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1d5ad5265412ee7558daa78f0a6fc9e72dc074","datavalue":{"value":{"entity-type":"item","numeric-id":2904484,"id":"Q2904484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcc82a42c085cf0367be0a3e1b4fa3faa7eb190","datavalue":{"value":{"amount":"+0.7964941263198853","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":"Q3575254$7BEBD09A-482F-4D24-BEFA-C616A4227C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30879256dce487c083da85bd962c982df2940c5","datavalue":{"value":{"entity-type":"item","numeric-id":3365579,"id":"Q3365579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662c2ff624b1c8b2cbf308ff1ad8cd4c1ea0536d","datavalue":{"value":{"amount":"+0.7953523993492126","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":"Q3575254$2F632FE5-8BEB-40C4-B61C-15601AF598C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c286c1ea5c22efcd511aed56aa7d973d6abd7456","datavalue":{"value":{"entity-type":"item","numeric-id":4540971,"id":"Q4540971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd55148ad6713e018922b2ae9f54edb8862ad740","datavalue":{"value":{"amount":"+0.782621443271637","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":"Q3575254$B0D86236-ADF0-4692-B779-E4F68CC1339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67230df40e3d3d1f5cec3a129fd9fe46d85a050c","datavalue":{"value":{"entity-type":"item","numeric-id":3832058,"id":"Q3832058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd55148ad6713e018922b2ae9f54edb8862ad740","datavalue":{"value":{"amount":"+0.782621443271637","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":"Q3575254$183354D6-520E-4756-8DA4-2EAFA598F778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a273b0ae90a8a15a0dff67a66f006da47b74f5","datavalue":{"value":{"entity-type":"item","numeric-id":3021940,"id":"Q3021940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fb960ccda193a203549586543d2b7d874c9353","datavalue":{"value":{"amount":"+0.7698881030082703","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":"Q3575254$DE609886-12B2-4DC1-8924-29A22A435DD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575254","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575254"}}}}}