{"entities":{"Q855011":{"pageid":856859,"ns":120,"title":"Item:Q855011","lastrevid":64883988,"modified":"2026-04-11T22:51:57Z","type":"item","id":"Q855011","labels":{"en":{"language":"en","value":"An approximation algorithm for state minimization in 2-MDFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080866"}},"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":"Q855011$1E95ADEE-73F2-44A0-8D40-E64BD192A94C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b531405f2e1fb3517f3f29941e38119cd32516a7","datavalue":{"value":{"text":"An approximation algorithm for state minimization in 2-MDFAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855011$2D0FC6B3-DAA1-4F04-AE3F-E3686EBFE9E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c08e53e38770679c517df3ffd0a45b1035e0ecae","datavalue":{"value":"1105.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855011$E63BB666-D104-453E-977B-4FAFBEF220AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00364eac922a11b172f1df260ef02f40c7c15a9","datavalue":{"value":{"entity-type":"item","numeric-id":846469,"id":"Q846469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855011$F1471411-3680-46E4-866B-209FC642B271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855011$7F49FC82-7581-4AE2-8184-871C0BDCC527","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d9925518446645d219093152a820aba790417b61","datavalue":{"value":{"entity-type":"item","numeric-id":164203,"id":"Q164203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855011$BA8A581B-68DC-4BA8-BB4B-4BAD25E4298B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8040e767283f13b3f95c9a5ad3ded117e1275e38","datavalue":{"value":{"time":"+2006-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q855011$83A89248-12DB-440E-BF45-4112C43E1294","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855011$BF26849A-78A8-49B1-9C92-548BDEC16D87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9ebeda19104140d89389c12c605e0b21f2f5265","datavalue":{"value":"5080866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855011$151D0B1F-9C8B-418C-A9E3-D67CCABA2C9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2969c7c2b3de697ec959a82a89718d5e8d2ba6d5","datavalue":{"value":"Finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q855011$8DB55ED1-220C-445C-8520-910D87ED4588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b01c6e765600f6a2f2634c41cc050b18c272f62e","datavalue":{"value":"2-MDFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q855011$923FB878-76EF-4184-9DD8-EFF7669BEDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce6a636ba1bc0f4aef5b42aafad4de54407b13b6","datavalue":{"value":"State minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q855011$294BAC9D-3A4E-4503-8DD1-6BFEA48342D0","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":"Q855011$1EF7653C-307F-47C9-A9C1-B17E062719C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4158cf9e083883abbefb07e7e6c9b3158c577b8a","datavalue":{"value":"https://doi.org/10.1007/s00165-006-0005-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q855011$4CE74F73-1D62-4B59-95A5-A1E770F0C190","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa1af9dbb716460293f260d0bc03398f539a30f4","datavalue":{"value":"W2093102658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855011$5F7011B6-62A2-4235-A7DB-DE52CF391235","rank":"normal"}],"P223":[{"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":"Q855011$25954137-E963-468B-B594-ED0764E68561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855011$5576CB6A-B897-44BD-9AA8-7BF55AC43166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab6955658a2082cd41865e02c0199121c8ec0a0","datavalue":{"value":{"entity-type":"item","numeric-id":4036599,"id":"Q4036599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855011$F61B3495-7296-4BD6-9CBC-C18CFED3579E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855011$953757DB-6B59-4828-9D5D-9C87AC34A97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd79a1de38c165d0ca1355e68556bf899b647fc7","datavalue":{"value":{"entity-type":"item","numeric-id":703578,"id":"Q703578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855011$6659A661-68EF-47FE-A608-758FA4B3531A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c79a2b2ef68f73f3af959896fa005d1d15c8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3034835,"id":"Q3034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855011$8341266E-3B78-4B92-9B9A-203E1B0D98B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769d321bd762ae9b58f1239ad513d976518a2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3477970,"id":"Q3477970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855011$5C5614DA-0289-48BC-9D18-406F1D21FE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855011$24D2E04D-1339-4124-ACE8-CF194687D3A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a364afa39f2fc388d005f3d24f099cfbac170b1f","datavalue":{"value":"10.1007/S00165-006-0005-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855011$0FB250BF-DB87-478E-9091-5BDA8BD56A2A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5c531f80d8804fba72362a72dcc401e35ec6c152","datavalue":{"value":"Q130975063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855011$3E8EC822-46C3-443B-8EC1-7DB75AEB853B","rank":"normal"}],"P1643":[{"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":"9fbc9c24642731a8bf531cffc5086961bca9311d","datavalue":{"value":{"amount":"+0.7830063104629517","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":"Q855011$64A0E41C-60D7-4AEB-BC70-E91EE9223EA6","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":"02d44833a05287d0b9581a20e24803c70d6a9c1c","datavalue":{"value":{"amount":"+0.7723121047019958","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":"Q855011$0DD6C6CE-049E-4C92-B176-80FD3AC0E57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2627c11505e99948132536f4ab41a29844be5439","datavalue":{"value":{"entity-type":"item","numeric-id":703578,"id":"Q703578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375f673f6888fe015084844883bea2161e1a3664","datavalue":{"value":{"amount":"+0.7659546136856079","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":"Q855011$BDAA176C-D324-4C3B-818C-34390E1AACC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb3e03e57f16edd4a1db9885afee5fe9f1ed000","datavalue":{"value":{"entity-type":"item","numeric-id":4256110,"id":"Q4256110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd4bd823f7b88d283cfc03484d301e1e8c6d723","datavalue":{"value":{"amount":"+0.7584570050239563","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":"Q855011$23A143A4-36C8-46D7-9A57-FAE2A3A9D6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d30eaf345d7f474b9133fc01038be621b6a4ea","datavalue":{"value":{"entity-type":"item","numeric-id":3088051,"id":"Q3088051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd4bd823f7b88d283cfc03484d301e1e8c6d723","datavalue":{"value":{"amount":"+0.7584570050239563","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":"Q855011$71D7C7EF-3D31-478E-B9C7-8112C0033772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for state minimization in 2-MDFAs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_state_minimization_in_2-MDFAs"}}}}}